В пунктах С, D и Е находятся заводы по производству кирпича, в пунктах – А и В карьеры, снабжающие их песком. Заводу С необходимо 30 т песка, заводу D– 30 т, заводу Е –30 т. Карьер А готов перевезти 40 т песка, а карьер В – 50 т. Требуется спланировать перевозки так, чтобы затраты на перевозку были минимальными, если стоимость доставки от поставщиков к потребителям известна (рис. 1).
Ниже приведём пошаговое решение задачи методом минимальной стоимости. В данном примере для наглядности будем считать, что стоимость доставки песка задана следующей таблицей (как приведено на Рис. 1):
Завод С Завод D Завод Е
Карьер A 8 6 10
Карьер B 9 7 4
Имеются следующие данные:
– Спрос завода С = 30 т, завода D = 30 т, завода Е = 30 т.
– Предложение карьера A = 40 т, карьера B = 50 т.
– Общее предложение = 40 + 50 = 90 т; общий спрос = 30 + 30 + 30 = 90 т.
Цель – распределить перевозки так, чтобы суммарные затраты (стоимость доставки × перевезённые то...
Не нашел нужную задачу?