Минимизация стоимости перевозок (стр. 2 из 2)

Процедура sravn. Процедура sravn1.

Процедура Px.

Основная программа.

5. КРАТКАЯ ХАРАКТЕРИСТИКА ЭВМ И ЕГО ПРОГРАМНОГО ОБЕСПЕЧЕНИЯ.

В данной курсовой работе использовалась ЭВМ – IBM PC в состав которой входят:

1.Системный блок с пороцессором Intel Pentium II с тактовой частотой 300 MHz, оперативной памятью 64 Мb, с видеоадаптером ATI 3D RAGE PRO и винчестером Western digital объемом 4 Gb.

2.Клавиатура типа IBM PS/2.

3.Манипулятор типа “ Microsoft Inteli Mouse ”.

4.Мониор SVGA SONY “ Trinitron “.

5.Принтер HP DeskJet 400 Color.

6. ОБОСНОВАНИЕ ВЫБОРА ЯЗЫКА ПРОГРАММИРОВАНИЯ.

Для реализации данной программы был выбран Турбо Паскаль – универсальный язык программирования высокого уровня.

Как известно, в настоящее время наиболее распространенным алгоритмическим языком является Паскаль. Именно этот язык используется практически на всех действующих вычислительных системах – от супер ЭВМ до персональных компьютеров.

Турбо Паскаль 7.0 разработан фирмой Borland. Это последняя версия позволила объединить в рамках единой системы мощный алгоритмический потенциал языка, методы объектно-ориентированного программирования, современную графику, удобные средства тестирования и отладки программ, а также обеспечить дружественный интерфейс с пользователями.

Турбо Паскаль способствует внедрению современной технологии программирования, основанной на принципах структурного программирования и пошаговом методе проектирования программ.

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

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

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

Большую помощь программистам оказывает библиотека стандартных программ Турбо Паскаля. Эта библиотека модернизируется и пополняется уже более 5 лет. В нее входят средства для работы с оперативной и внешней памятью, клавиатурой, дисплеем и другими внешними устройствами ПЭВМ.

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

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

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

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

Составим математическую модель задачи. Будем считать, что i-ый тип станков занят изготовлением j-го вида тканей xi,j ст./час. Тогда переменные xi,j должны удовлетворять следующим условием:

x11+x12+x13+x14=180

x21+x22+x23+x24=350 (1)

x31+x32+x33+x34=20

x11+x12+x13=110

x21+x22+x23=90 (2)

x31+x32+x33=120

x41+x42+x43=80

x51+x52+x53=150

Переменные должны удовлетворять условию неотрицательности:

xi,j0 ( i=1,2…m, j=1,2…n ) (3)

Среди всех возможных значений неизвестных, не удовлетворяющих условие (1), (2) и (3), требуется найти такое, при котором линейная функция: Fmin=7x11+12x12+4x13+6x14+5x15+x21+8x22+6x23+5x24+3x25+6x31+13x32+8x33+

+7x34+4x35, примет наименьшее значение.

Так как полученная задача имеет открытую модель, а именно:

Поэтому, согласно условию (8), чтобы найти ее решение, считаем, что имеется фиктивная потребность в тканях, на выработку которых необходимо затратить:

Полученную задачу решаем методом потенциалов:

1 итерация

ПО/ПН	B1	B2	B3	B4	B5	ai	i
А1	7 110	12 70	4	9 6	5	180	0
j	7	12	10	9	7

r=m+n-1=7

2 итерация

ПО/ПН	B1	B2	B3	B4	B5	ai	i
А1	7 7 110	6 12	4 4 70	3 6	1 5	180	0
j	7	6	4	3	1

r=m+n-1=7

3 итерация

ПО/ПН	B1	B2	B3	B4	B5	ai	i
А1	7 7 60	14 12	4 4 120	11 6	1 5	180	0
j	7	14	4	11	9

r=m+n-1=7

4 итерация

ПО/ПН	B1	B2	B3	B4	B5	ai	i
А1	2 7	9 12	4 120	6 60	4 5	180	0
j	2	9	4	6	4

В последней итерации план является оптимальным, тюкю в каждой пустой клетке Si,jCi,j.

Используя соотношение (4), для определения оптимального плана исходной задачи, получим матрицу:

Получен оптимальный план:

Fmin=4*120+6*60+1*110+8*90+5*20+3*130+4*20=2240 руб.

8. АНАЛИЗ ПОЛУЧЕННЫХ РЕЗУЛЬТАТОВ.

Проанализировав полученный результат, согласно плану перевозки бензина предусматриввается перевозить:

а) с первого хранилища 120т бензина на третью заправочную станцию и 60т бензина на четвертую;

б) со второго хранилища 110т бензина на первую заправочную станцию, 90т бензина на вторую, 20т бензина на четвертую и 130т бензина на пятую заправочную станцию;

в) с третьего хранилища 20т бензина на пятую заправочную станцию.

При полученном плане перевозок бензина их стоимость является минимальной и составляет: Fmin=2240 руб.

Все результаты теста-задачи полностью сходятся с полученными результатами машинного счета (смотри приложение).

ЗАКЛЮЧЕНИЕ.

Главной целью данной курсовой работы является нахождение оптимального плана перевозок груза от постовщика к потребителям.

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

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

В исходную программу могут быть внесены изменения: в описании массива данных увеличить размерность массива и тогда программа будет работать с большим диапозоном данных.

ЛИТЕРАТУРА.

Малик Г.С. “Основы экономики и матемотические методы в планировании”, Москва “Высшая школа”, 1988г.

Акулич И.Л. “Матемотическое программирование в примерах и задачах”, Москва “Высшая школа”, 1986г.

ПРИЛОЖЕНИЕ.