Итерация 3

Критерий оптимальности. Среди значений последней строки симплекс- таблицы нет отрицательных. Поэтому эта таблица определяет оптимальные планы прямой и двойственной задач. Ниже приведены результаты решения задачи в режиме формул.

Анализ оптимальной симплекс-таблицы

· Значения во втором столбце определяют базисные переменные x 1 = 100, x 2 = 50. Все переменные, не входящие в первый столбец, являются свободными и поэтому равны 0: s 1=0, s 2=0.Значение целевой функции прямой задачи Z = 9 000 (в ячейке B21).

Таким образом, оптимальный план прямой задачи

X *={ x 1=100, x 2=50, s 1=0, s 2 = 0}:

первый продукт производится в количестве 100 единиц (x 1=100);

второй продукт производится в количестве 50 единиц (x 2=50);

оба ресурса используются в производстве полностью (s 1= s 2=0).

· В последней строке симплекс-таблицы значения 0 в столбцах x 1 и x 2 означают, что производства первого и второго продуктов рентабельны: Δ1=0, Δ2=0;

значение 4 в столбце s1 означает, что теневая цена 1 кг сырья равна 4: y1=4;

значение 200 в столбце s2 означает, что теневая цена работы 1 часа оборудования равна 200: y2=200.

Таким образом, оптимальное решение двойственной задачи:

Y* = { y 1=4, y 2=200, Δ1 =0, Δ2 =0 }.

Поиск по сайту: