Минимизация стоимостей перевозок

, которой по плечу любые задачи - от создания простых программ , предназначенных для решения несложных вычислительных задач , до разработки сложнейших реляционных систем управления базами данных. Появление Windows и инструментальных средств Borland Pascal with Object и Delphi для разработки программ в среде Windows лишний раз показало , какие поистине не исчерпывающие возможности таит он в себе : и Borland Pascal , и используемый в Delphi язык Object Pascal основываются на Турбо Паскале и развивают его идеи. Пакет Turbo Pascal включает в себя как язык программирования - одно из расширений языка Паскаль для ЭВМ типа IBM , так и среду , предназначенную для написания , отладки и запуска программ. Язык характеризуется расширенными возможностями по сравнению со стандартом , хорошо развитой библиотекой модулей , позволяющей использовать возможности операционной системы , создавать оверлейные структуры , организовывать ввод - вывод , формировать графические изображения и т.д. среда программирования позволяет создавать тексты программ . компилировать их , находить и справлять ошибки , компоновать программы из отдельных частей . включая стандартные модули , отлаживать и выполнять отлаженную программу. Пакет представляет пользователю большой объем справочной информации , позволяет применять объектное - ориентированное программирование , обладает встроенным ассемблером , имеет инструментальное средство для создания интерактивных программ - Turbo Vision и т.д.

??. 2203 81 - 21 7.РЕШЕНИЕ ЗАДАЧИ ТЕСТА ДЛЯ НАПИСАНИЯ И ОТЛАДКИ ПРОГРРАММЫ.

B1 B2 B3 B4 ai ai A11 1

302 2

200 4 4 1

50 0A22 2 3 3

10 1 1

10 5 5

10 30 1A31 3 2 20 44 4

10 10 0?????? bj 30 30 10 20 90 Bj 1 2 0 4 1,2 1,4 10 2,2 2,4

B1B2 B3B4 aiai A11 1

302 2

100 4 1 1

10 50 0 A22 2 3 3

201 1

102 5

30 1 A34 35 23 44 4

10 10 3bj 30 30 10 20 90 Bj 1 2 0 1 1,1 1,4 10 3,1 3,4

??. 2203 81 - 21

B1 B2 B3 B4 ai ai A11 1

202 2

100 41 1

20 50 0 A22 23 3

201 1

102 5 30 1 A33 3

10 4 2 2 43 4 10 2 bj 30 30 10 20 90 Bj 1 2 0 1 1,1 1,2 10 3,1 3,2

B1 B2 B3 B4 ai ai A11 1 30-1 2-3 41 1 20 50 0 A25 23 3 201 1 105 5 30 4 A34 32 2 100 44 4 E 10+E 3 bj 30 30 10 20+E 90+E Bj 1 -1 -3 1 1,1 1,2

10 2,1 2,2

??. 2203 81 - 21

B1 B2 B3 B4 ai ai A11 1 102 2 200 41 1 20 50 0 A22 2 20 3 31 1 10 2 5 30 1 A31 32 2 100 41 4 10 0 bj 30 30 10 20 90 Bj 1 2 0 1 Fmin=1·10 +2·20 +2·10 +1·10 +2·20 +20*1 = 140

Найден оптимальный план перевозок , равный 140.

??. 2203 81 21 8.АНАЛИЗ ПОЛУЧЕННЫХ РЕЗУЛЬТАТОВ В процессе решения транспортной задачи методом потенциалов было получено решение , которое является оптимальным , потому , что для каждой независимой клетки выполняется критерий оптимальности плана транспортной задачи : Cўij Cij <=0 Так же суммарная стоимость перевозок груза с каждой последующей итерацией уменьшалась и оказалась равной 140 рублям. Еще одним немаловажным фактором является то , что потребность получателя в грузе полностью удовлетворена , а поставщик реализовал весь свой груз. Результат подсчитанный ручным счетом сходится с ответом , полученным на ЭВМ с помощью составленной программы. Расхождений нет. Вектор полученных результатов:

10 20 0 20 c= 20 0 10 0 0 10 0 0

??. 2203 81 - 21

ЗАКЛЮЧЕНИЕ

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