Самост линейн прогр симплекс - копия
.docСмотреть Пособие 2011 г., тема «Модели линейного программирования» стр.97, пример решения симплекс-методом приведен на стр.116.
Задача должна быть решена вручную, показаны все промежуточные действия, обязательно анализ (вывод) по последней таблице – буду спрашивать, что означают те или иные полученные данные.
Пользоваться Excel можно только для проверки решения, если будет приведена только итоговая таблица без промежуточных вычислений – работа не будет принята.
Вариант выбирается по списку.
Решить задачу линейного программирования симплекс-методом
Предприятие может выпускать продукцию типа A, B и C, используя запасы ресурсов I, II и III вида. Определить ассортимент и объем выпуска продукции, получаемую прибыль, величину остатков ресурсов. Представить симплексные таблицы по всем итерациям. Составить двойственную задачу. Определить двойственные оценки и провести анализ последней симплексной таблицы.
|
МП – 1; |
|
Вариант 1 |
|
|||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
|
A |
B |
C |
З |
||||||||
|
I |
7 |
3 |
2 |
83 |
||||||||
|
II |
6 |
1 |
6 |
92 |
||||||||
|
III |
8 |
6 |
6 |
79 |
||||||||
|
П |
9 |
3 |
5 |
|
||||||||
|
|
|
|
|
|||||||||
|
|
|
|
|
|||||||||
|
|
|
|
|
|||||||||
|
|
|
|
|
|||||||||
|
|
|
|
|
|||||||||
|
|
|
|
|
МП – 1; |
|
Вариант 2 |
|
|
|
A |
B |
C |
З |
I |
3 |
9 |
4 |
88 |
II |
9 |
1 |
7 |
89 |
III |
4 |
2 |
4 |
60 |
П |
7 |
9 |
4 |
|
|
МП – 1; |
|
Вариант 3 |
|
|||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
|
A |
B |
C |
З |
||||||||
|
I |
7 |
1 |
1 |
89 |
||||||||
|
II |
6 |
4 |
5 |
80 |
||||||||
|
III |
6 |
1 |
3 |
87 |
||||||||
|
П |
6 |
1 |
6 |
|
||||||||
|
|
|
|
|
|||||||||
|
|
|
|
|
|||||||||
|
|
|
|
|
|||||||||
|
|
|
|
|
|||||||||
|
|
|
|
|
|||||||||
|
|
|
|
|
МП – 1; |
|
Вариант 4 |
|
|
|
A |
B |
C |
З |
I |
5 |
7 |
8 |
38 |
II |
8 |
9 |
1 |
88 |
III |
3 |
7 |
6 |
73 |
П |
6 |
1 |
6 |
|
|
МП – 1; |
|
Вариант 5 |
|
|||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
|
A |
B |
C |
З |
||||||||
|
I |
8 |
7 |
4 |
63 |
||||||||
|
II |
8 |
8 |
5 |
64 |
||||||||
|
III |
1 |
9 |
1 |
50 |
||||||||
|
П |
3 |
1 |
7 |
|
||||||||
|
|
|
|
|
|||||||||
|
|
|
|
|
|||||||||
|
|
|
|
|
|||||||||
|
|
|
|
|
|||||||||
|
|
|
|
|
|||||||||
|
|
|
|
|
МП – 1; |
|
Вариант 6 |
|
|
|
A |
B |
C |
З |
I |
2 |
6 |
1 |
87 |
II |
5 |
5 |
9 |
74 |
III |
6 |
7 |
7 |
52 |
П |
6 |
1 |
7 |
|
|
МП – 1; |
|
Вариант 7 |
|
||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|
|
|
A |
B |
C |
З |
|||||||
|
I |
1 |
7 |
2 |
62 |
|||||||
|
II |
1 |
6 |
9 |
31 |
|||||||
|
III |
4 |
6 |
1 |
41 |
|||||||
|
П |
8 |
3 |
6 |
|
|||||||
|
|
|
|
|
||||||||
|
|
|
|
|
||||||||
|
|
|
|
|
||||||||
|
|
|
|
|
||||||||
|
|
|
|
|
||||||||
|
|
|
|
|
МП – 1; |
|
Вариант 8 |
|
|
|
A |
B |
C |
З |
I |
3 |
6 |
5 |
95 |
II |
8 |
9 |
3 |
82 |
III |
8 |
8 |
3 |
48 |
П |
7 |
4 |
5 |
|
|
МП – 1; |
|
Вариант 9 |
|
|||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
|
A |
B |
C |
З |
||||||||
|
I |
6 |
9 |
7 |
77 |
||||||||
|
II |
2 |
3 |
4 |
81 |
||||||||
|
III |
7 |
6 |
8 |
90 |
||||||||
|
П |
9 |
9 |
2 |
|
||||||||
|
|
|
|
|
|||||||||
|
|
|
|
|
|||||||||
|
|
|
|
|
|||||||||
|
|
|
|
|
|||||||||
|
|
|
|
|
|||||||||
|
|
|
|
|
МП – 1; |
|
Вариант 10 |
|
|
|
A |
B |
C |
З |
I |
3 |
7 |
6 |
89 |
II |
2 |
9 |
5 |
79 |
III |
4 |
8 |
9 |
45 |
П |
8 |
6 |
8 |
|
|
МП – 1; |
|
Вариант 11 |
|
|||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
|
A |
B |
C |
З |
||||||||
|
I |
7 |
8 |
9 |
64 |
||||||||
|
II |
7 |
3 |
3 |
42 |
||||||||
|
III |
5 |
2 |
8 |
80 |
||||||||
|
П |
4 |
1 |
2 |
|
||||||||
|
|
|
|
|
|||||||||
|
|
|
|
|
|||||||||
|
|
|
|
|
|||||||||
|
|
|
|
|
|||||||||
|
|
|
|
|
|||||||||
|
|
|
|
|
МП – 1; |
|
Вариант 12 |
|
|
|
A |
B |
C |
З |
I |
9 |
4 |
4 |
53 |
II |
6 |
8 |
5 |
98 |
III |
4 |
1 |
6 |
76 |
П |
2 |
1 |
5 |
|
|
МП – 1; |
|
Вариант 13 |
|
|||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
|
A |
B |
C |
З |
||||||||
|
I |
8 |
4 |
2 |
85 |
||||||||
|
II |
2 |
3 |
8 |
36 |
||||||||
|
III |
3 |
1 |
8 |
94 |
||||||||
|
П |
5 |
4 |
5 |
|
||||||||
|
|
|
|
|
|||||||||
|
|
|
|
|
|||||||||
|
|
|
|
|
|||||||||
|
|
|
|
|
|||||||||
|
|
|
|
|
|||||||||
|
|
|
|
|