Год сдачи: 2008 Информация о файлах в архиве: Папка "Моя пояснительная записка" - Пояснительная записка, задание, блок схема алгоритма (файлы *.doc) Папка "мой курсовик по ТПР" - Исходники программы на DELPHI 7.0 Краткое описание В качестве объекта исследования предложена транспортная задача. Цель работы заключается в исследовании рассматриваемой задачи и написании программы для её реализации на любом из языков высокого уровня. В ходе разработки программы был выбран метод решения задачи и реализован алгоритм данного метода на языке программирования в среде Borland Delphi 7.0 Enterprise. Данный программный продукт может быть использован в учебных целях для решения любых задач рассматриваемого класса. Однородная транспортная задача есть прикладная задача линейного программирования, в которой требуется найти оптимальный план транспортировки некоторого однородного продукта из конечного числа пунктов поставки с заданными объемами производства в конечное число пунктов потребления с известными объемами потребностей: • минимизирующий суммарную стоимость транспортировки, • не превышающий объем производства в каждом пункте поставки, • полностью покрывающий потребности в каждом пункте потребления, при заданной стоимости перевозки единицы транспортируемого продукта между каждой парой пунктов поставки и потребления. В качестве задания транспортная задача имеет следующий вид: Фабрика Склады (расходы на 1 партию) Предложение А Г Д Е Ж А 20 40 15 30 60 Б 10 25 25 35 100 В 15 45 30 20 80 Спрос 70 50 90 30 240 В таблице 1 приведены расходы на транспортировку партий товаров с трех фабрик (А, Б и В) к четырем складам (Г, Д, Е и Ж). в ней также приведены количество товара на каждой из фабрик и вместимость складов. Требуется определить маршруты, по которым следует направлять товары, чтобы минимизировать общие расходы.
Заключение В процессе работы были рассмотрены и изучены такие понятия как транспортная задача, основные методы решения транспортных задач, а так же был произведен расчет тестового примера. Для оптимизации расчетов и для уменьшении погрешностей вычислений был создан программный модуль в программной среде Delphi 7 под названием Transport.exe, который может использоваться как совместно с другими модулями, так и быть самостоятельным программным продуктом. Программа позволяющая минимизировать транспортные расходы, написана на Delphi Знаете ли вы что? Даже заочное высшее образование в москве сегодня получить очень просто. Учатся все - молодые люди, взрослые и те, кто уже имеет одно или несколько образований. Без знаний прожить в XXI веке с его стремительным развитием и новыми технологиями практически невозможно. Ведь не зря говорят о том, что владеет миром только тот, кто владеет информацией.
|