Реферат: Оптимальное планирование работы флота судоходной компании

126x11 + 128x12 + 125x13 + 78x14 +A5 = 2920

94x21 +114x22 + 109x23 + 68x24 +A6 = 2190

__ __

xij ≥ 0 (i=1,m; j=1,n).

где S1,S2 ,S3 ,S4 – дополнительные переменные;

A5 ,A6 - искусственные переменные.

На основе полученной математической модели задачи составляем исходную симплексную таблицу. Результаты занесены в табл.3.1.

11

Оптимальный план задачи найден с помощью ППП «ПЭР». Результаты решения занесены в табл.3.2.

Таблица 3.2 Оптимальный план

Экономический смысл полученных данных таков:

x11 – количество рейсов, которое сделало судно первого типа на первой схеме движения;

x12 – количество рейсов, которое сделало судно первого типа на второй схеме движения;

x14 – количество рейсов, которое сделало судно первого типа на четвертой схеме движения;

x21 – количество рейсов, которое сделало судно второго типа на первой схеме движения;

x23 – количество рейсов, которое сделало судно второго типа на третьей схеме движения;

S3 – количество груза, которое не было перевезено судами обоих типов на третьем участке работы флота (Николаев – Басра), тыс.т.

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

Николаев 1 Мадрас 2 Николаев 1. «Герои панфиловцы»

1) 2. «Ленинская Гвардия»

Николаев 3 Басра 4 Николаев

2) «Герои панфиловцы»

Николаев 3 Басра 5 Мадрас 2 Николаев

3) «Ленинская гвардия»

Николаев 3 Басра 6 Николаев

4) «Герои панфиловцы»

12

4. Расчет основных плановых показателей работы флота

Для полученного оптимального плана рассчитываем следующие показатели работы флота.