Контрольная работа: Метод потенциалов для решения транспортной задачи
4
110
3
90
5
10
3
80
В общем случае математическая постановка транспортной задачи имеет вид:
,
при ограничениях
В рассмотренном примере
т.е. возможности поставщиков равны суммарному спросу потребителей. Транспортные задачи подобного вида называют закрытыми. Задачи, для которых это условие не выполняется представляют собой открытые задачи. Для решения открытых задач их приводят к закрытому виду путем введения фиктивного поставщика или фиктивной потребителя с возможностями по поставке или спросом, определяемыми по формуле
В остальном методика решения задачи остается неизменной.
Список использованной литературы
1. Математическое программирование. Учебное издание. Под общей редакцией К.В. Балдина, авторы К.В. Балдин, Н.А. Брызгалов, А.В. Рукосуев. Москва: «Издательско-торговая корпорация «Дашков и К», 2010.