8 Инструкция пользователю
8.1 Включить ЭВМ
8.2 ЗапуститьPascalC:\Pascal\System\turbo.exe
8.3 Открыть программуTRMP2.pas через менюfile\open.
8.4 Откомпилировать программу file\compile
8.5 Запустить программу на выполнение File\run
8.6 Ввести исходные данные
8.7 Полученные результаты вывести на печать
9 Результаты счета по программе
Таганрогский Авиационный колледж
Курсовая работа по математическим методам
Выполнил: студент группы П-10 Коваленко А.Г.
Проверила: преподаватель Кривовид В.Е.
... нажмите ввод...
введите количество заводов N = 3
введите мощности заводов А[1]:
500
300
600
введите количество складов М = 5
введите потребности складов B[J]:
100
400
600
200
100
... нажмите ввод...
введите матрицу стоимостей C[I,J]
30 32 25 50 23
40 10 12 21 25
21 20 50 18 15
... нажмите ввод...
введите первоначальный опорный план X[I,J]
0 0 500 0 0
0 300 0 0 0
100 100 100 200 100
... нажмите ввод...
таблица потенциалов N,W
V[l] = -4 V[2] = -5 V[3] - 25 V[4] = -7 V[5] - -10
0 0 500 0 0 U[l] = l
0 300 0 0 0 U[2] = 15
100 100 100 200 100 U[3] = 25
вершина цикла = 2,3
введите количество вершин цикла 4
введите вершины цикла
3 3
3 2
2 2
... нажмите ввод...
таблица потенциалов N,W
V[l] = 24 V[2] = 23 V[3] = 25 V[4] = 21 V[5] = 18
0 0 500 0 0 U[1] = 0
0 200 100 0 0 U[2] = -13
100 200 0 200 100 U[3] = -3
Z =26900
условие оптимальности выполняется
опорный план - является оптимальным
конец вычислений.
10 Экономическое объяснение результатов
В результате решения задачи по минимизации транспортных издержек получен оптимальный план
Zопт = 26900
Чтобы достигнуть минимальных суммарных затрат на перевозку продукции от заводов к складам, необходимо произвести такое закрепление перевозок:
От завода А к складу№3 - 500 тонн продукции;
От завода В к складу№2 - 200 тонн продукции;
От завода В к складу№3 - 100 тонн продукции;
От завода С к складу№1-100 тонн продукции;
От завода С к складу№2 - 200 тонн продукции;
От завода С к складу№4 - 200 тонн продукции;
От завода С к складу№5 - 100 тонн продукции.
Минимальные транспортные издержки = 26900 рублей. В результате оптимизации плана перевозок, получили экономию затрат по транспортировке (29700 - 26900) = 2800 рублей.
11 Заключение
В результате выполнения данной курсовой работы были закреплены знания по математическим и программным средствам моделирования при решении минимизации транспортных издержек.
При выполнении курсовой работы закреплены навыки нахождения опорного плана ТЗ, используя метод минимальной стоимости, а также навыки решения ТЗ методом потенциалов.