Курсовая работа: Решение задач линейного программирования транспортной задачей

for j:=1 to SpinEdit1.Value do

if x[i,j]>0 then

F:=F+x[i,j]*c[i,j];

Memo1.Lines.Add('Результат: '+IntToStr(F));

end;

end.

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

Пуск

Запуск из среды Pascal производится нажатием клавиш Ctrl+F9, а из Norton Commander нажатием клавиши Enter на файле Inform.exe.

Ввод данных

Ввод данных производится только с цифровой клавиатуры. Цифры от 0 до 9.

Просмотр результатов.

После ввода цифры (нужного пункта в меню) выводится требуемый результат и после просмотра результата нужно нажать Enter. Затем вновь появится меню на экране.

Выход из программы

Выход из программы в среде Pascal и после запуска PTransport.exe файла производится 0-ым пунктом меню.

5. Анализ результатов

При решении задачи были получены результаты удовлетворяющие условию:

Решая задачу математически, получили значения:

Z=120*4+60*6+110+90*8+20*5+130*3+20*4=2240

При решении задачи в программе Excel получили значения:

В программе, созданной для решения задачи, получили тот же результат.

Соответственно можно сделать вывод, что задача была решена правильно.

Заключение

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

В данной курсовой работе поставлена задача: минимизировать затраты на транспортировку продукции потребителям. При выполнении курсовой работы были использованы знания по предметам: «Математические методы», «Пакеты прикладных программ». Решение было проведено с помощью пакетов прикладных программ Microsoft Excel и Microsoft Word. Результаты ручного просчёта сравнивались с результатами, полученными в Microsoft Excel.

Курсовая работа выполнена в полном объёме в соответствии с требованиями ГОСТ.

Список использованной литературы:

1. Е.Г. Гольштейн, Д.Б. Юдин «Задачи линейного программирования транспортного типа», Москва, 1993.

2. И.Л. Акулич, В.Ф. Стрельчонок «Математические методы и компьютерные технологии решения оптимизационных задач», Рига, 2000.

3. www.fmi.asf.ru

4. Кузнецов А.В., Сакович В.А., Холод Н.И. ”Высшая математика. Математическое программирование”, Минск, Вышейшая школа, 2001г.

5. Боборыкин В.А. Математические методы решения транспортных задач. Л.: СЗПИ, 1986

6. Геронимус Б.А. Экономико-математические методы в планировании наавтомобильном транспорте. М.: Транспорт, 1982

7. Кузнецов Ю.Н., Кузубов В.И., Волощснко А. Б. Математическоепрограммирование. М.: Высшая школа, 1980

8. Красс М.С., Чупрынов Б.П. ”Основы математики и ее приложения в экономическом образовании”, Издательство “Дело”, Москва 2001г.

9. В.И. Ермаков “Общий курс высшей математики для экономистов”, Москва, Инфра-М, 2000г.

10. Еремин И.И., Астафьев Н.Н. Введение в теорию линейного и выпуклого программирования М.; Наука, 1976г.

11. Карманов В.Г. Математическое программирование. – М.; Наука, 1986г.

12. Моисеев Н.Н., Иванов Ю.П., Столярова Е.М. Методы оптимизации. – М.; Наука, 1978г.