рефераты Знание — сила. Библиотека научных работ.
~ Портал библиофилов и любителей литературы ~

Меню
Поиск



бесплатно рефераты Сетевое моделирование при планировании. Задача о коммивояжере...

0

1

0

0

0

£

8

12

0

0

0

0

0

0

1

0

0

£

9

13

0

0

0

0

0

0

0

1

0

£

9

Ф. ц.

0

0

0

0

0

0

0

0

1

max

 

 

 

Решение

х1 = 4

х2 = 7

х3 = 8

х5 = 4

х7 = 7

х8 = 8

х9 = 19

Функционал в данной задаче равен –481, что не имеет смысла при заданных условиях. Однако, исходя из математической модели, функционал в данной задаче равен значению х9 . Таким образом, максимальная пропускная способность сети составит 19 тыс. тонн. При этом некоторые маршруты окажутся незадействованными (х4 и х6). График будет выглядеть следующим образом.

 

 

 Сетевое моделирование при планировании. Задача о коммивояжере...  

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 


Задание №4

Тема: Системы массового обслуживания

Задача: Рационализация функционирования системы управления аэропортом на базе анализа марковских процессов

Различные аэропорты имеют отделы системы управления, функциональная связь которых и интенсивность потоков информации представлены на рисунке и в таблице 4.1.

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

 

 Сетевое моделирование при планировании. Задача о коммивояжере...  

 

 

 

 

 


Таблица 4.1

Исходные данные

Интенсивность потоков (переходов)

l12

l13

Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23




Новости
Мои настройки


   бесплатно рефераты  Наверх  бесплатно рефераты  

© 2009 Все права защищены.