td valign=top>
В
x1
x2
x3
x4
x5
x6
2
x1
0.125
1
-0.125
-0.5
-0.125
0
0.125
x5
2.75
0
-2.75
-2
-0.75
1
0.75
Індекснійрядок
F (X2)
0
0
0
0
0
0
0
Оптимальний план Можливо записатися так:
x1 = 0.125
x5 = 2.75
F (X) = -48 * 0.13 = -6 br/>
Завдання 3
розв'язати транспортну задачу.
1
4
7
8
1
200
2
3
1
4
1
150
5
1
3
2
3
350
120
130
200
180
110
розв'язок
Побудова математичної МОДЕЛІ. Нехай xij - кількість ПРОДУКЦІЇ, что перевозитися з і-го пункту виробництва до j-го споживача. Оскількі, то завдання треба закрити, тоб збалансуваті (зрівняті) поставки ї спожи:
В В
У нашому випадка робиться це Введений фіктівного Постачальника, оскількі. Зх Уведені фіктівного Постачальника в транспортній табліці додатково заявляється n робочих клітінок (додатковий рядок).
Вінікає проблема, Які Ціни прісвоїті ЦІМ клітінкам, щоб фіктівній рядок БУВ Нейтральне Щодо оптимального Вибори планових перевезень. Нейтральність забезпечується тим, что ВСІ Ціни у фіктівніх клітінках вібіраються Однаково, а оскількі ці Ціни при поставках НЕ повінні впліваті на значення цільової Функції f, то їх беруться УСІ рівнімі нулю.
Занесемо вихідні дані у таблицю.
В1
В2
В3
В4
В5
Запаси
А1
1
4
7
8
1
200
А2
2
3
1
4
1
150
А3
5
1
3
2
3
350
А4
0
0
0
0
0
40
Потреби
120
130
200
180
110
забезпечен закрітість розв'язуваної задачі, розпочінаємо будуваті математичну модель даної задачі:
В
Економічний Зміст записання обмежень Полягає в тому, что весь Вантаж нужно перевезти по пунктах Повністю.
Аналогічні обмеження можна Записати відносно замовніків: ВАНТАЖ, что может надходіті до споживача від чотірьох баз, має Повністю задовольняті его Попит. Математичность це запісується так:
В
Загальні витрати, пов'язані з транспортування ПРОДУКЦІЇ, візначаються як сума добутків обсягів перевезеної ПРОДУКЦІЇ на вартості транспортування од. ПРОДУКЦІЇ до відповідного замовника и ЗА УМОВИ задачі мают буті мінімальнімі. Тому формально це можна записатися так:
minZ = 1x11 + 4x12 + 7x13 + 8x14 +1 x15 + 2x21 + 3x22 + 1x23 + 4x24 +1 x25 +5 x31 + 1x32 + 3x33 + 2x34 +3 x35 + 0x41 + 0x42 + 0x43 + 0x44 +0 x45. p> загаль математична модель сформульованої задачі має вигляд:
minZ = 1x11 + 4x12 + 7x13 + 8x14 +1 x15 + 2x21 + 3...
