Ћекции.ќрг


ѕоиск:




 атегории:

јстрономи€
Ѕиологи€
√еографи€
ƒругие €зыки
»нтернет
»нформатика
»стори€
 ультура
Ћитература
Ћогика
ћатематика
ћедицина
ћеханика
ќхрана труда
ѕедагогика
ѕолитика
ѕраво
ѕсихологи€
–елиги€
–иторика
—оциологи€
—порт
—троительство
“ехнологи€
“ранспорт
‘изика
‘илософи€
‘инансы
’ими€
Ёкологи€
Ёкономика
Ёлектроника

 

 

 

 


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




ѕусть имеетс€ 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; ћы поможем в написании ваших работ!; просмотров: 486 | Ќарушение авторских прав


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

Ћучшие изречени€:

Ћюди избавились бы от половины своих непри€тностей, если бы договорились о значении слов. © –ене ƒекарт
==> читать все изречени€...

1435 - | 1235 -


© 2015-2024 lektsii.org -  онтакты - ѕоследнее добавление

√ен: 0.009 с.