Лекции.Орг

Поиск:




Постановка задачи




Поможем в написании учебной работы
Поможем с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой

Пусть имеется m пунктов производства с объемами производства , , и пунктов потребления с объемами потребления . Обозначим - стоимость перевозки единицы продукции из пункта в пункт . Задача заключается в нахождении объемов перевозок из пунктов в пункты таких, что объемы перевозок из пунктов производства не превосходят объемов производства, в пунктах потребления полностью удовлетворяется спрос и общая стоимость перевозок минимальна.

(3.1.1)

(3.1.2)

(3.1.3)

. (3.1.4)

Сбалансированная транспортная модель.Если общий объем производства совпадает с общим объемом потребления

(3.1.5)

тогда ограничения (3.1.2), (3.1.3) принимают вид

(3.1.6)

(3.1.7)

Теорема 1.Для разрешимости транспортной задачи необходимо и достаточно, чтобы запасы груза в пунктах отправления были равны потребностям в грузе в пунктах назначения.

В случае превышения запасов над потребностью (потребностей над запасами) вводится фиктивный -й пункт назначения с потребностью ( -й пункт производства ) и нулевыми тарифами перевозок.






Дата добавления: 2015-02-12; Мы поможем в написании ваших работ!; просмотров: 432 | Нарушение авторских прав | Изречения для студентов


Поиск на сайте:



© 2015-2022 lektsii.org - Контакты - Последнее добавление

Ген: 0.012 с.
Поможем в написании
> Курсовые, контрольные, дипломные и другие работы со скидкой до 25%
3 569 лучших специалисов, готовы оказать помощь 24/7