Реферат: Минимизация стоимостей перевозок

2. Математическая модель задачи

Имеется:

m (i=1,2,…,m) – филиалы.

Ai – количество единиц продукции «i» филиала.

n (j=1,2,…,n) – потребители

Bj – потребности «j» потребителя

Cij – стоимость перевозки 1 условной единицы продукции

от «i» филиала к «j» потребителю

Ограничения:

1. Балансовое ограничение.

Предполагается, что сумма всех запасов (ai) равна сумме всех заявок (bj):

2. Ресурсное ограничение.

Суммарное количество груза, направленного из каждого пункта отправления во все пункты назначения должно быть равно запасу груза в данном пункте. Это даст m – условий равенств:

или

3. Плановое ограничение.

Суммарное количество груза, доставляемого в каждый пункт назначения изо всех пунктов отправления должно быть равно заявке (bj) поданной данным пунктом. Это даст нам n – условий равенств:

КП. 2203 81 - 21

или

4. Реальность плана перевозок.

Перевозки не могут быть отрицательными числами:

5. Требуется составить такой план перевозок, при котором все заявки были бы выполнены и при этом общая стоимость всех перевозок была бы минимальна, поэтому целевая функция или критерий эффективности: