дку F, див. таблицю нижче). Якщо ні, то знайдений опорний план оптимальний. Якщо ж серед чисел D j є негативні, то або встановлюють нерозв'язність завдання, або переходять до нового опорного плану.
5. Знаходять напрямні стовпець і рядок. Направляючий стовпець визначається найбільшим за абсолютною величиною негативним числом D j , а напрямна рядок - мінімальним з відносин компонент стовпця вектора Р 0 до позитивних компонентам направляючого стовпця.
6. Визначають позитивні компоненти нового опорного плану, коефіцієнти розкладання векторів P j по векторах нового базису і числа F 0 ', D j '. Всі ці числа записуються в новій таблиці. p> 7. Перевіряють знайдений опорний план на оптимальність. Якщо план не оптимальний і необхідно перейти до нового опорного плану, то повертаються до пункту 5, а в разі отримання оптимального плану або встановлення нерозв'язності процес вирішення завдання закінчується.
Запишемо систему обмежень задачі.
.
- цільова функція.
Для використання симплекс-методу запишемо завдання в наступному вигляді:
В
- цільова функція.
В В В В В В
b
Відносини
В
15
12
15
1
0
0
360
В В
6
8
4
0
1
0
192
В В
3
2
5
0
0
1
180
В
F
-9
-10
-16
0
0
0
0
*
1
4/5
1
1/15
0
0
24
В
2
24/5
0
-4/15
1
0
96
В
-2
-2
0
-1/3
0
1
60
F
7
14/5
0
16/15
0
0
-384
Так як у рядку F немає негативних елементів (крім останнього значення), то отриманий оптимальний план (0, 0, 24, 0, 96; 60) та максимальне значення цільової функції F max = 384. Значить, план випуску продукції становить 24 вироби виду С.
При даному випуску продукції повністю використовується сировина S 3 , залишаються невикористаними сировину виду S 1,2 . Вартість виробленої продукції дорівнює 384 руб.
Завдання 3. Транспортна задача
На оптових складах А 1 , А 2 , А 3 є запаси деякого продукту в кількостях 30, 60 і 10 т відповідно. Знайти такий варіант прикріплення магазинів до складів, при якому сума витрат на перевезення була б мінімальною.
Склади озброєння
Споживачі
Запаси
N 1
N 2
N 3
N 4
А 1
4
10
11
7
30
