Содержание

Введение…………………………………………………………………..5

1 Постановка задачи оптимизации закупки топлива авиакомпанией

1. Качественное описание задачи………………………………….6

2. Концептуальная модель задачи…………………………………6

3. Математическая постановка задачи…………………………….7

1. Алгоритмизация решения задачи оптимизации закупки топлива авиакомпанией

   1. Методы нахождения опорного и оптимального решения транспортной задачи…………………………………………….8

   2. Описание венгерского метода нахождения оптимального плана……………………………………………………………..10

   3. Описание алгоритма нахождения опорного плана методом северо-западного угла…………………………………………..13

   4. Описание алгоритма нахождения оптимального плана распределительным методом…………………………………..13

   5. Проектирование сценария диалога…………………………….14

   6. Описание структур данных……………………………………..15

   7. Описание программной системы «Оптимизация закупки топлива авиакомпанией»……………………………………….17

   8. Структурная схема сценария диалога и описание его программной реализации……………………………………….18

   9. Структурная схема алгоритмов метода северо-западного угла и распределительного и описание их программной реализации………………………………………………………19

   10. Структурная схема алгоритмов ведения файловых архивов, графического представления результатов и их программная реализация……………………………………………………….21

3 Численные эксперименты

3.1 Ручная реализация метода северо-западного угла и распределительного……………………………………………23

3.2 Ручная реализация венгерского метода………………………25

3.3 Машинные эксперименты с программной системой……….28

3.4 Качественная интерпретация полученных результатов…...28

Заключение……………………………………………………………..30

Список литературы…………………………………………………….31

Приложение А - Структурная схема алгоритма нахождения опорного решения методом северо-западного угла……………………………..32

Приложение В – Структурная схема алгоритма нахождения оптимального решения распределительным методом………………33

Приложение С - Листинг программы…………………………………34

Введение

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

Такие задачи как правило сводятся к концептуальной и математической модели транспортной задачи - специального класса задач линейного программирования – которая также носит название задачи Монжа – Канторовича. Решение этой задачи находится в два этапа: сначала находится допустимое базисное решение (опорный план), затем посредством преобразований данного плана строится оптимальное решение (план). Исключением из данного правила является решение транспортной задачи венгерским методом.

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

Целью настоящей курсовой работы является количественное исследование, ориентированное на применении Intel-совместимых ЭВМ, реальной производственной ситуации, возникающей при оптимизации закупки топлива авиакомпанией с помощью методов, применяемых при решении транспортной задачи.

Для достижения этой цели в работе решаются следующие задачи: на основе содержательного описания исследуемой операции предлагается ее концептуальная модель и дается математическая постановка задачи; для предложенного метода решения разрабатывается его подробный алгоритм и структурная схема; для Intel-совместимой ЭВМ составляется и отлаживается программа и выполняется количественное исследование операции с помощью ручных и машинных расчетов.