> 12341 1150
2 0523
3 2002
4 0000
Відповідь: На перший верстат відправляємо 2-го робітника, на 2-й верстат 3-его або 4-го робітника; на 3-й верстат 4-го або 3-його робочого; на 4 - ї верстат 1-го робітника.
1.3 Транспортна задача (метод Фогеля)
Розглянемо завдання транспортування продукту, який в певних кількостях пропонується різними виробниками. Відомі потреби декількох споживачів в цьому продукті. Потрібно визначити, від яких виробників і в яких обсягах повинні отримувати продукт споживачі. Поставки повинні здійснюватися таким чином, щоб сукупні витрати на транспортування продукту були мінімальними. br/>В
Загальна пропозиція одно загальному попиті:
В
Таблиця 1.3.1
j 12345 i 3623263420 1 32 1315211172 17 22213538133 19 10212824284 31 25192229175 40 1817334125
Таблиця 1.3.2
j 12345 i 3723263420 1234567891 32 13152111 3274 -------- 2 18 2221353813 188888 8 ---- 3 19 10 19212824 2811 11 ------- 4 31 2519 122 2629 217 22222226 19 -5 40 18 1817 2233 +4125111111117171321 13 4282654342 11 94442 -9 4542 - 4672 - - 8 7 7 2 --- 8-2 --- 9-17 ---
Крок перший: Знаходимо в рядках мінімальні два числа і віднімаємо з більшого менший. Зупиняємося на ...
