Td>
0
0.569
0.0345
-0.0517
x2
1.62
0
1
-1.52
0.2414
0.1379
Індексний рядок
F (X3)
44
0
0
-22
7
3
План
Базис
В
x1
x2
x3
x4
x5
4
x3
0.0303
1.76
0
1
0.0606
-0.0909
x2
1.67
2.67
1
0
0.3333
0
Індексний рядок
F (X4)
44.67
38.67
0
0
8.33
1
Оптимальний план Можливо записатися так:
x3 = 0.0303
x2 = 1.67
F (X) = 27 * 1.67 + -11 * 0.03 = 44.67
Завдання 3
Розвязаті транспортну задачц.
1
4
1
5
6
300
1
3
1
1
2
250
4
1
2
2
3
200
100
120
90
70
80
розв'язок
Побудова математичної МОДЕЛІ. Нехай xij - кількість ПРОДУКЦІЇ, что перевозитися з і-го пункту виробництва до j-го споживача. Оскількі, те завдання треба закрити, тоб збалансуваті (Зрівняті) поставки й спожи
В В
У нашому випадка робиться це Введений фіктівного Постачальника, оскількі. З Уведені фіктівного споживача в транспортній табліці додатково заявляється n робочих клітінок (додатковий стовпчік).
Вінікає проблема, Які Ціни прісвоїті ЦІМ клітінкам, щоб фіктівній стовпчік БУВ Нейтральне Щодо оптимального Вибори планових перевезень. Нейтральність забезпечується тим, что ВСІ Ціни у фіктівніх клітінках вібіраються Однаково, а оскількі ці Ціни при поставках НЕ повінні впліваті на значення цільової Функції f, то їх беруться УСІ рівнімі нулю.
Занесемо вихідні дані у таблицю.
В1
В2
В3
В4
В5
В6
Запаси
А1
1
4
1
5
6
0
300
А2
1
3
1
1
2
0
250
А3
4
1
2
2
3
0
200
Потреби
100
120
90
70
80
290
забезпечен закрітість розв'язуваної задачі, розпочінаємо будуваті математичну модель даної задачі:
В
Економічний Зміст записання обмежень Полягає в тому, что весь Вантаж нужно перевезти по пунктах Повністю.
Аналогічні обмеження можна Записати відносно замовніків: ВАНТАЖ, что может надходіті до споживача від чотірьох баз, має Повністю задовольняті его Попит. Математичность це запісується так:
В
Загальні витрати, пов'язані з транспортування ПРОДУКЦІЇ, візначаються як сума добутків обсягів перевезеної ПРОДУКЦІЇ на вартості транспортування од. ПРОДУКЦІЇ до відповідного замовника и ЗА УМОВИ задачі мают буті мінімальнімі. Тому формально це можна Записати так:
minZ = 1x11 + 4x12 + 1x13 + 5x14 +6 x15 + 0x16 +1 x21 + 3x22 + 1x23 + 1x24 +2 x25 +0 x26 +4 x31 + 1x32 + 2x33 + 2x34 +3 x35 + 0x36. br/> <...