- •3. Нахождение оптимального плана работы флота и оптимальных схем движения судов при помощи Excel.
- •1. Ввести условие задачи:
- •2. Решить задачу:
- •2)Количество груза, перевозимого судами і -го типа на каждом участке j- ой схемы движения.
- •3) Инвалютный доход, полученный судами і - го типа на j- ой схеме движения.
- •4)Расходы в инвалюте
- •5)Чистый валютный доход
1. Ввести условие задачи:
a) создать экранную форму для ввода условия задачи:
· переменных,
· целевой функции (ЦФ),
· ограничений,
· граничных условий;
b) ввести исходные данные в экранную форму:
· коэффициенты ЦФ,
· коэффициенты при переменных в ограничениях,
· правые части ограничений;
c) ввести зависимости из математической модели в экранную форму:
· формулу для расчета ЦФ,
· формулы для расчета значений левых частей ограничений;
d) задать ЦФ (в окне "Поиск решения"):
· целевую ячейку,
· направление оптимизации ЦФ;
e) ввести ограничения и граничные условия (в окне "Поиск решения"):
· ячейки со значениями переменных,
· граничные условия для допустимых значений переменных,
· соотношения между правыми и левыми частями ограничений.
2. Решить задачу:
a) установить параметры решения задачи (в окне "Поиск решения");
b) запустить задачу на решение (в окне "Поиск решения");
c) выбрать формат вывода решения (в окне "Результаты поиска решения").
Введя все ограничения, получаем оптимальный план задачи:
х1= х11=16,043
х2= х12=0
х3= х13=0
х4= х14=0
х5= х21=20,738
х6= х22=0
х7= х23=0
х8= х24=0
х9= х31=37,758
х10= х32=0
х11= х33=0
х12= х34=0
Zmax= 22351,38
Экономический смысл полученных данных:
Х11= 16,043 - судами 1-го типа выполнено 16 рейсов по 1й схеме.
Х12= 0 - Судами 1-го типа выполнено 0 рейсов по 2-й схеме.
Х13= 0 - Судами 1-го типа выполнено 0 рейсов по 3-й схеме.
Х14= 0 - Судами 1го типа выполнено 0 рейсов по 4-й схеме.
Х21= 20,738 - Судами 2го типа выполнено 20 рейсов по 1-й схеме.
Х22= 0 - Судами 2-го типа выполнено 0 рейсов по 2-й схеме.
Х23= 0 - Судами 2-го типа выполнено 0 рейсов по 3-й схеме.
Х24= 0 - Судами 2-го типа выполнено 0 рейсов по 4-й схеме.
Х31= 37,758 - Судами 3го типа выполнено 37 рейсов по 1-й схеме.
Х32= - Судами 3-го типа выполнено 0 рейов по 2-й схеме.
Х33= 0 - Судами 3-го типа выполнено 0 рейсов по 3-й схеме.
Х34= 0 - Судами 3-го типа выполнено 0 рейсов по 4-й схеме.
Zmax = 22351,38 – максимальный доход в инвалюте при работе судов по схемам.
В результате решения задачи получили оптимальные схемы движения.
4.Расчет плановых показателей работы флота
Для оптимального плана рассчитываются такие показатели флота:
-
Время работы судов і- го типа на j- ой схеме движения.
-
Количество груза, перевезенного судами і- го типа на каждом участке j-ой схемы движения и в целом по схеме.
-
Инвалютный доход, полученный судами і- го типа на j- ой схеме движения.
-
Расходы в инвалюте.
-
Чистый инвалютный доход.
1)Время работы судов і- го типа на j- ой схеме движения рассчитывается по формуле:
Tij = tij * xij (7)
T11 = t11 * x11=101*16,04= 1620,04 сут. – время работы 1 судна на 1 схеме движения.
Показатели для всех остальных судов представляем в табл. 4.1
Таблица 4.1 Время работы судов
№ судна |
Схемы |
|
1 |
Итого |
|
1. Иркутск |
1620,04 |
1620,04 |
2. Лениногорск |
2031,54 |
2031,54 |
3. Повенец |
2869 |
2869 |
Итого |
6520,58 |
6520,58 |