Условие задачи
На трех станциях отправления A, B и C имеется соответственно 50, 20 и 30 единиц однородного груза, который нужно доставить в пять пунктов назначения согласно их потребностям. Эти данные, а также стоимость перевозки единицы груза от каждой станции отправления к каждому пункту назначения указаны в таблице.
Составить такой план перевозки грузов, чтобы затраты на эти перевозки были минимальными.
Ответ
Составим математическую модель задачи.
Обозначим для удобства пункты отправления О1(А), О2(В), О3(С).
В исходной таблице заданы:
Cij цены перевозки 1 ед. груза из пункта отправления Оi в пункт назначения Пj;
ai запасы груза в каждом пункте отправления Оi;
bj потребности каждого пункта назначения Пj.
Пусть Xij количество единиц груза, доставляемое из пункта отправления Ai в пункт назначения Пj (иском...
