Ресурсы |
Нормы расхода ресурса на 1 ед. изделия |
Общее количество ресурса |
||
Изделие № 1 |
Изделие № 2 |
|||
Сталь марки А |
1 |
0 |
10 |
|
Сталь марки В |
1 |
2 |
16 |
|
Сталь марки С |
1 |
1 |
12 |
|
Прибыль |
3 |
2 |
|
F = 3x1 + 2x2 max,
x1, x2 0.
F = 3x1 + 2x2 max,
x1, x2 0.
Положив свободные переменные х1, х2, равными нулю, получим первое базисное решение (0; 0; 10; 16; 12), которое оказалось допустимым. Переходим сразу к этапу поиска оптимального решения задачи.
I шаг. Базисные переменные х3, х4, х5. Составляем первую симплекс-таблицу и находим разрешающий элемент.
Базисные переменные |
Свободные члены |
х1 |
х2 |
х3 |
х4 |
х5 |
х3 |
10 |
1 |
0 |
1 |
0 |
0 |
х4 |
16 |
1 |
2 |
0 |
1 |
0 |
х5 |
12 |
1 |
1 |
0 |
0 |
1 |
F |
0 |
-3 |
-2 |
0 |
0 |
0 |
Базисное решение F = 0 (0; 0; 10; 16; 12).
.
II шаг. Базисные переменные х3, х1, х5. Составляем новую симплекс-таблицу.