2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Транспортная задача. Метод потенциалов.
Сообщение03.11.2009, 20:51 


03/11/09
2
Дано:
Имеется три пункта поставки однородного груза и пять пунктов потребления этого груза. На пунктах поставки груз находится соответственно в количествах А =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 


02/11/08
1193
Никто не будет разбирать мелкие картинки. Рекомендую в любом матпакете проверить результат - например Excel (там есть процедура происк решения, погуглите если не знакомы - там достаточно просто все делается), или Маthcad.

 Профиль  
                  
 
 Re: Транспортная задача. Метод потенциалов.
Сообщение04.11.2009, 10:49 


03/11/09
2
В Excel'e я плохо шарю, а Маthcad в первый раз слышу.
А вот такой размер решения понятен?
опорный план
Изображение
оптимальный план
Изображение

 Профиль  
                  
 
 Re: Транспортная задача. Метод потенциалов.
Сообщение04.11.2009, 13:34 


02/11/08
1193
Google на запрос "решение транспортной задачи в Excel" дает кучу примеров - http://iomas.vsau.ru/uch_proz/ei/txt/so ... _Excel.htm

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 4 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group