pan align="justify"> +03042241007,5 Х 6 040343401013, (3) Х 7 080435100120Z j - C j 0-6-4-2-4000
Отриманий план є опорним, але не є оптимальним, тому що в індексному рядку є негативні елементи.
Найбільший по модулю негативний елемент в індексному рядку дорівнює В«-6В», значить, нова базисна змінна - Х 1 (і це дозволяє стовпець).
? = А про , поділені на елементи вибраного стовпця.
Min ? = min {7,5; 13, (3); 20} = 7,5.
Значить, Х 5 виводиться з числа базисних змінних (це роздільна рядок).
На перетині дозволяє стовпця і рядка - дозволяє елемент.
Перетворимо симплексну таблицю і отримуємо:
БПС б А про Х 1 Х 2 Х 3 Х 4 Х 5 Х 6 Х 7 ? 6424000Х 1 67,510,50,510,250015 Х 6 < span align = "justify"> 07,502,51,51-0,75103 Х 7 050013-3-10150Z j - C j 360 - 1121,500
Отриманий план є опорним, але не є оптимальним, тому що в індексному рядку є негативні елементи.
Вводимо змінну Х 2 , виводимо - Х 6 .
Перетворимо симплексну таблицю і отримуємо:
БПС б А про Х 1 Х 2 Х 3 Х 4 Х 5 Х 6 Х 7 ? 6424000Х 1 67,5100 Х 2 43010,60,4-0,30,40 Х 7 047001Z j - C j 57001,62,41, 20,40
Отриманий план (7,5; 3, 0, 0, 0, 47) є опорним і оптимальним, так як в індексному рядку немає негативних елементів, однак, він не є єдиним, тому що не всі вільні змінні оцінки відмінні від нуля.
Максимальний прибуток складе 57 ден. од., якщо буде випущено 7,5 вагових одиниць товару першого виду і 3 вагові одиниці товару другого виду. Товари третього і четвертого виду випускатися не буде. 47 вагових одиниць сировини залишаться витрачалися. p align="justify">) Складаємо модель двоїстої завдання.
В
По теоремі про подвійність випливає, що якщо вирішена одна з пари двоїстих задач, то вирішена і друга.
Запишемо двоїсту завдання в канонічному вигляді.
,
де - нові балансові змінні.
Відповідність між змінними прямих і двоїстих завдань має вигляд:
В
Компоненти оптимального плану двоїстої задачі беруться з індексного рядка останньої симплексного таблиці.
Y * = (1,2; 0,4, 0, 0, 0, 1,6; 2,4).
4) Оцінки 1-го і 2-го видів сировини позитив...
