2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Транспортная задача. Метод потенциалов.
Сообщение03.11.2009, 20:51 
Дано:
Имеется три пункта поставки однородного груза и пять пунктов потребления этого груза. На пунктах поставки груз находится соответственно в количествах А =230,А =250,А =170 (тонн) груза. В пункты потребления требуется доставить соответственно B =140,B =90,B =160,B =110,B =150 (тонн) груза. Стоимость доставки одной тонны груза в 1000 руб.
Тарифы
(40 19 25 25 35)
С=(49 26 27 18 38)
(46 27 36 40 45)
Найти такой план закрепления потребителей за поставщиками, при котором общие затраты по перевозкам будут минимальными. Найти эти минимальные затраты.
Проверьте решение пожалуйста.
вот опорный план,сделан методом "северо-западного угла", то что в красных квадратиках-тарифы груза
Изображение
оптимальный план
Изображение

 
 
 
 Re: Транспортная задача. Метод потенциалов.
Сообщение04.11.2009, 06:17 
Никто не будет разбирать мелкие картинки. Рекомендую в любом матпакете проверить результат - например Excel (там есть процедура происк решения, погуглите если не знакомы - там достаточно просто все делается), или Маthcad.

 
 
 
 Re: Транспортная задача. Метод потенциалов.
Сообщение04.11.2009, 10:49 
В Excel'e я плохо шарю, а Маthcad в первый раз слышу.
А вот такой размер решения понятен?
опорный план
Изображение
оптимальный план
Изображение

 
 
 
 Re: Транспортная задача. Метод потенциалов.
Сообщение04.11.2009, 13:34 
Google на запрос "решение транспортной задачи в Excel" дает кучу примеров - http://iomas.vsau.ru/uch_proz/ei/txt/so ... _Excel.htm

 
 
 [ Сообщений: 4 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group