Сетевое моделирование при планировании. Задача о коммивояжере...
Категория реферата: Рефераты по экономико-математическому моделированию
Теги реферата: реферат мова, изложение язык
Добавил(а) на сайт: Smehov.
Предыдущая страница реферата | 1 2 3 4 5 6 7 | Следующая страница реферата
((13 + (12 )* х1 = (21 * х2 (1)
(21 * х2 = (12 * х1+ (32 * х3 (2)
((32 + (34 )* х3 = (13 * х1 + (53 * х5 (3)
(45 * х4 = (34 * х3+ (54 * х5 (4)
((54 + (53 )* х5 = (45 * х4 (5)
Кроме того, сумма всех вероятностей равна 1. При подстановке данных таблицы 4.1 и добавлении переменной х6 получаем:
5 х1 - х2 + х6 = 0 (1) х2 - 3х1 - 3х3 + х6 = 0 (2)
5 х3 - 2х1 - 3х5 + х6 = 0 (3)
2 х4 - 2х3 – х3 + х6 = 0 (4)
4 х5 - 2х4 + х6 = 0 (5) х1 + х2 + х3 + х4 + х5 + х6 = 1 (6)
Функция цели: М х6 max
Таблица 4.2.
Исходная матрица
|№ |х1 |х2 |х3 |х4 |х5 |х6 |Св.чл. |Знак |
|1 |5 |-1 |0 |0 |0 |1 |0 |= |
|2 |-3 |1 |-3 |0 |0 |1 |0 |= |
|3 |-2 |0 |5 |0 |-3 |1 |0 |= |
|4 |0 |0 |-2 |2 |-1 |1 |0 |= |
|5 |0 |0 |0 |-2 |4 |1 |0 |= |
|6 |1 |1 |1 |1 |1 |1 |1 |= |
|Ф.ц. |0 |0 |0 |0 |0 |М |max | |
Решение
Функционал = -500 х1 = 0,125 х2 = 0,625 х3 = 0,083 х4 = 0,111 х5 = 0,055
Сумма данных вероятностей составляет 0,999, т. е. погрешность, полученная при расчетах, крайне незначительна.
Задание №5
Тема: Имитационное моделирование
Задача: Расчет и анализ графика запуска-выпуска продукции в цехе мелкосерийного производства
В таблице 5.1 представлены технологические маршруты изготовления различных видов продукции, а также директивное время исполнения заказов (в условных единицах) и нормы затрат времени на обработку одной партии продукции на каждом из типов оборудования.
Общая масса заказа по каждому виду продукции разбивается на N партий так, что для каждого вида продукции выполняется условие:
Общая масса заказа = (масса партий)*(число партий)
Нормы затрат времени в каждом эксперименте имитационного моделирования обратно пропорциональны числу партий.
Требуется определить оптимальный маршрут изготовления продукции.
Рекомендуем скачать другие рефераты по теме: сочинения по русскому языку, личные сообщения.
Предыдущая страница реферата | 1 2 3 4 5 6 7 | Следующая страница реферата