Методы модулирования и оптимизации транспортных процессов

_{Таблица 7}

    Проверим  ограничения задачи 
 
 
 
 
 

    Значение  функции цели

    F=4*9,3+2,16*9,7+1,2*9,3+2,04*11,2+1,96*10,4+0,72*10,2=37,2+20,95+11,16+22,85+20,38+7,34=119,88 у.ед 

    Проверяем условие не вырожденности плана

L= m+n -1

L= 7+3-1 = 9

Матрица невырожденная.

Рассчитываем  потенциалы для базисных клеток

α_i+β_{j = Эij}

 принимаем  α_i = 0, тогда:

β₁=9,3/7,6=1,22

β₅=10,1/9,4=1,177

β₁=0-0/0=0

α₂=0

α₃=10,2-1,77*9,6=10,2-11,65=-1,45

β₆=10+1,45/13,8=0,83

Рассчитываем  характеристики свободных клеток

Э_ij =(α_i+β_j )-Э_ij

Э₁₂=(0+1,12*8,4)-9,6=-0,192

Э₁₃=(0+0,83*10,1)-9,9=-1,517

Э₁₆=(0+0,83*9,4)-10,1=-2,534

Э₂₁=(0+1,22*6,9)-10,4=-1,982

Э₂₃=(0+0,83*10,2)-11=-2,534

Э₂₄=(0+0,97*9,1)-10,8=-1,973

Э₂₅=(0+1,177*7,8)-11,2=-2,01

Э₂₆=(0+0,83*8,4)-10,4=-3,43

Э₃₁=(-1,45+1,22*9,2)-11,4=-1,626

Э₃₂=(-1,45+1,12*8)-10,8=-3,29

Э₃₄=(-1,45+0,97*13)-11,2=-0,04

Э₃₇=(-1,45-1)=-2,45

Все характеристики свободных клеток имеют отрицательные  значения –план оптимальный 
 
 
 
 
 
 
 
 
 
 

Заключение

1. На участке №1 работает флот 4 типа в количестве 4,0 ед с грузооборотом 30,4 млн.ткм.
2. На участке №2 работает флот 5 типа в количестве 2,04 ед с грузооборотом 20,4 млн.ткм
3. На участке №3 работает флот 8 типа в количестве 1,96 ед с грузооборотом 27,9 млн.ткм
4. На участке №4 работает флот 4 типа в количестве 2,16 ед с грузооборотом 21,6 млн.ткм
5. На участке №5 работает флот 4 типа в количестве 1,2 ед и флот 8 типа в количестве 0,72 ед с грузооборотом 16,9 млн.ткм
6. На участке №6 работает флот 8 типа в количестве 0,32 ед с грузооборотом 4,5 млн.ткм

В резерве  остается флот 4 типа в количестве 1,89 ед , и флот 5 типа в количестве 3,96 ед. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Список литературы:

1. С.В Бунташева: линейное программирование и основы матричных игр; Новосибирск 2003
2. Методические указания по изучению дисциплины «Методы моделирования и оптимизации транспортных процессов» для студентов заочного обучения специальности 240100 «Организация перевозок и управления на транспорте(водном)»
3. С.В. Бунташева, В.П. Зачесов; методы решения эксплуатационно-экономических задач.