Сетевое моделирование при планировании. Задача о коммивояжере...
Решение
Функционал = -500
х1 = 0,125
х2 = 0,625
х3 = 0,083
х4 = 0,111
х5 = 0,055
Сумма данных вероятностей составляет 0,999, т. е. погрешность, полученная при расчетах, крайне незначительна.
Задание №5
Тема: Имитационное моделирование
Задача: Расчет и анализ графика запуска-выпуска продукции в цехе мелкосерийного производства
В таблице 5.1 представлены технологические маршруты изготовления различных видов продукции, а также директивное время исполнения заказов (в условных единицах) и нормы затрат времени на обработку одной партии продукции на каждом из типов оборудования.
Общая масса заказа по каждому виду продукции разбивается на N партий так, что для каждого вида продукции выполняется условие:
Общая масса заказа = (масса партий)*(число партий)
Нормы затрат времени в каждом эксперименте имитационного моделирования обратно пропорциональны числу партий.
Требуется определить оптимальный маршрут изготовления продукции.
Таблица 5.1
Технологические маршруты изготовления продукции
Продукция
Оборудование |
Эксперимент №1 |
Эксперимент №2 |
Эксперимент №3 |
1 |
2 |
3 |
4 |
5 |
6 |
1 |
2 |
3 |
4 |
5 |
6 |
1 |
2 |
3 |
4 |
5 |
6 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
2 |
2 |
2 |
2 |
2 |
2 |
4 |
4 |
4 |
4 |
4 |
4 |
2 |
6 |
- |
- |
- |
- |
- |
12 |
- |
- |
- |
- |
- |
24 |
- |
- |
- |
- |
- |
3 |
- |
- |
6 |
- |
- |
- |
- |
- |
12 |
- |
- |
- |
- |
- |
24 |
- |
- |
- |
4 |
- |
- |
- |
- |
3 |
- |
- |
- |
- |
- |
6 |
- |
- |
- |
- |
- |
12 |
- |
5 |
- |
- |
- |
- |
- |
2 |
- |
- |
- |
- |
- |
4 |
- |
- |
- |
- |
- |
8 |
6 |
1 |
2 |
- |
2 |
- |
- |
2 |
4 |
- |
6 |
- |
- |
4 |
8 |
- |
12 |
- |
- |
Количество партий |
4 |
4 |
4 |
4 |
4 |
4 |
2 |
2 |
2 |
2 |
2 |
2 |
1 |
1 |
1 |
1 |
1 |
1 |