5
22 =
-30
12 =
-205
24 =
-90
13 =
-245
25 =
-10
14 =
-125
33 =
-95
Z = 50 * 220 +20 * 200 +130 * 240 +50 * 160 +150 * 150 +50 * 180 +50 * 225 = 96950
Таким чином, отриманий оптимальний план перевезень.
Симплекс-метод
Вихідні дані:
Тип ресурсу
Норми витрат ресурсів на одиницю продукції
Запаси ресурсів
1
2
3
4
Сировина
6
4
3
5
70
Робочий час
23
15
19
31
450
Обладнання
11
15
8
17
140
Прибуток на одиницю продукції
31
26
9
17
На основі вихідних даних складається математична модель задачі:
В
Для вирішення завдання симплекс-методом необхідні очевидні проміжні перетворення:
В
Якщо вибрати в якості базисних змінних введені додаткові змінні, , То остання модель переписується у вигляді:
В
У результаті формується симплекс-таблиця наступного вигляду:
П
БП
В В В В
1
В
6
4
3
5
70
В
23
15