Планируются перевозки учебной литературы от трех издательств A1
.pdf
Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥
Планируются перевозки учебной литературы от трех издательств A1, A2, A3, (запасы соответственно равны 220, 150,120 в четыре книжных магазина B1, B2, B3, В4 (спрос в которых на учебную литературу соответственно равен 110, 100, 130, 130 т) при минимальных затратах, если матрица затрат имеет вид С=127466328536.
Нужно полное решение этой работы?
Ответ
Х1=11010000100020130000110010, Х2=11010000100010130100012000 Fmin=960
Решение
Проверим необходимое и достаточное условие разрешимости задачи. ∑a = 220 + 150 + 120 = 490 ∑b = 110 + 100 + 130 + 130 = 470 Как видно, суммарная потребность груза в пунктах назначения меньше запасов груза на базах. Следовательно, модель исходной транспортной задачи является открытой. Чтобы получить закрытую модель, введем дополнительную (фиктивную) потребность, равной 20 (490—470). Тарифы перевозки единицы груза к этому магазину полагаем равны нулю. Занесем исходные данные в распределительную таблицу.
B1 B2 B3 B4 B5 Запасы
A1 1 2 7 4 0 220
A2 6 6 3 2 0 150
A3 8 5 3 6 0 120
Потребности 110 100 130 130 20
Используя метод наименьшей стоимости, построим первый опорный план транспортной
B1 B2 B3 B4 B5 Запасы
A1 1[110] 2[100] 7 4 0[10] 220
A2 6 6 3[20] 2[130] 0 150
A3 8 5 3[110] 6 0[10] 120
Потребности 110 100 130 130 20
Подсчитаем число занятых клеток таблицы, их 7, а должно быть m + n - 1 = 7