td>
0
5/2
0
1
З таблиці. видно, що знайдений новий опорний план вихідної задачі X * = (64; 56; 0; 60; 0) є оптимальним. При цьому max z = 2552. p> Отже, виручка від реалізації буде найбільшою, якщо в плані з виробництва міститься випуск 64 виробів А1 і 56 виробів А2 , і, становить 2552 ден. од.
4) Для даної задачі, тоді. Число змінних в двоїстої задачі дорівнює числу рівнянь у вихідній задачі, тобто 3. Коефіцієнти в цільовій функції двоїстої задачі є вільними членами нерівностей-обмежень, тобто числами 848, 532, 432. Т.к., у вихідній системі обмеження представлені нерівностями, то в двоїстої завданню змінні є невід'ємними.
Отже, двоїста задача така: знайти мінімум функції z * (x ) = 848 В· y 1 + 532 В· y 2 + 432 В· y 3 за умов
В
З останньої симплекс-таблиці (ітерація 3) видно, що двоїста задача має рішення,, . p> 1) Розподільчий метод
Приймемо деякі позначення: i - Індекс рядка j - індекс стовпця m - кількість постачальників n - Кількість споживачів X i, j - перевезення між постачальником A i і споживачем B j .
Постачальник
Споживач
Запаси вантажу
B1
B2
B3
B4
B5
A1
В
14
0
В
В
8
0
В
В
17
0
В
В
5
0
В
В
3
0
В
370
A2
В
21
0
В
В
10
0
В
В
7
0
В
В
11
0
В
В
6
0
В
450
A3
В
3
0
В
В
5
0
В
В
8
0
В
В
4
0
В
В
9
0
В
480
Потреба
300
280
330
290
100
Транспо...