Решение транспортных задач методом потенциалов

Автор работы: Пользователь скрыл имя, 16 Ноября 2009 в 18:51, Не определен

Описание работы

Транспортная задача линейного программирования получила в настоящее время широкое распространение в теоретических обработках и практическом применении на транспорте и в промышленности. Особенно важное значение она имеет в деле рационализации постановок важнейших видов промышленной и сельскохозяйственной продукции, а также оптимального планирования грузопотоков и работы различных видов транспорта

Файлы: 22 файла

p1.dcu

— 26.79 Кб (Скачать файл)

p1.ddp

— 51 байт (Скачать файл)

p1.dfm

— 3.83 Кб (Скачать файл)

p1.pas

— 23.74 Кб (Скачать файл)

p1.~ddp

— 51 байт (Скачать файл)

p1.~dfm

— 3.87 Кб (Скачать файл)

p1.~pas

— 23.74 Кб (Скачать файл)

pm.cfg

— 434 байт (Скачать файл)

pm.dof

— 1.97 Кб (Скачать файл)

pm.dpr

— 255 байт (Скачать файл)

pm.dsk

— 2.75 Кб (Скачать файл)

pm.exe

— 480.50 Кб (Скачать файл)

pm.res

— 876 байт (Скачать файл)

pm.~dpr

— 255 байт (Скачать файл)

pm.~dsk

— 2.70 Кб (Скачать файл)

size.dcu

— 3.61 Кб (Скачать файл)

size.ddp

— 51 байт (Скачать файл)

size.dfm

— 1.28 Кб (Скачать файл)

size.pas

— 455 байт (Скачать файл)

size.~dfm

— 1.28 Кб (Скачать файл)

size.~pas

— 455 байт (Скачать файл)

Курсовая.doc

— 1.02 Мб (Скачать файл)

5. Руководство пользователя.

 

    После запуска программы на экране появляется главное окно.

    

    Нажимаем  на кнопку «Добавить». Вводим объемы производства и потребления. Нажимая на левую кнопку мыши, перетаскиваем пункты производства и потребления. Нажимая на правую кнопку мыши, устанавливаем связи между пунктами потребления и производства, устанавливаем тарифы.

    Если  все введено верно, то нажимаем кнопку «Рассчитать». 
 
 
 
 
 
 

Заключение.

 

    Метод потенциалов позволяет, отправляясь  от некоторого опорного плана перевозок, построить решение транспортной задачи за конечное число итераций (шагов). Общая схема отдельной итерации метода состоит в следующем. По данному опорному плану каждому пункту задачи сопоставляется число, называемое его предварительным потенциалом. Предварительные потенциалы выбираются так, чтобы их разность для любой пары пунктов была равна стоимости перевозки между этими пунктами единицы продукта.

    Если  разность предварительных потенциалов  для каждой пары пунктов не превосходит  стоимости перевозки, то данный план перевозок – решение задачи, а  сами предварительные потенциалы – потенциалы задачи (или оценки ее условий).  
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Список  литературы 

  1. Гольштейн, Е.Г. Линейное программирование./ Гольштейн, Е.Г., Юдин, Д.Б. Теория, методы и приложения. – М., Наука, 1969. – с. 424;
  2. Грешилов, А.А. Прикладные задачи математического программирования: учебное пособие для ВУЗов./ Грешилов, А.А.  – М., Логос, 2006. – с. 286;
  3. Зайченко, Ю.П. Исследование операций./ Зайченко, Ю.П. – 2-ое издание, перер. и доп. – Киев., Высшая школа, 1979. – с. 392;
  4. Таха. Введение в исследование операций./ Таха, Хэмди, А.  – 6-е изд. - М., Изд. дом «Вильямс», 2001. – с. 912.  

Информация о работе Решение транспортных задач методом потенциалов