Контрольная Исследование операций, 7 вариант, номер: 165257

"ТЕМА 1. Графическое решение задачи линейного программирования. Симплекс-метод решения задач линейного программирования.
Задача 2
Три станка обрабатывают 2 вида деталей А и Б. Каждая деталь проходит обработку на всех трех станках. Известны: время обработки детали на каждом станке, время работы станков в течение одного цикла производства и цена одной детали каждого вида.
Ресурсы Время обработки одной детали, ч Время работы станка за один цикл производства,ч.
А В
I 1 2 16
II 1 1 10
III 3 1 24
Цена одной детали, тыс.руб. 4 6
1. Определить план производства деталей А и В, обеспечивающий максимальный доход цеху.
2. Является ли рабочее время второго станка дефицитным ресурсом? Если да, то на какую величину это время нужно увеличить?
3. Определить возможное снижение времени работы станков за один цикл производства.
4. Если цена детали В снизится до 5 тыс.руб., как это повлияет на решение?

ТЕМА 2. Транспортная задача.
Задача 10
Решить задачу оптимального использования трех торговых агентов в трех городах, если задана матрица покупательных способностей с ij, реализуемых i-м агентом в j-м городе.
200 270 360
С = 180 240 330
210 300 300
Исходная матрица имеет вид:
200 270 360
180 240 330
210 300 300

ТЕМА 3. Модели сетевого планирования и управления
Задача 4
Рассчитать параметры сетевого графика:
1. Построить сетевой график
2. Выделить критический путь и найти его длину;
3. Определить резервы времени каждого события;
4. Определить резервы времени всех работ и коэффициент напряженности работы предпоследней работы
(i,j) 1,2 1,3 1,4 2,4 2,5 2,6 3,4 3,5 3,8 4,5 5,7 6,7 6,8 7,8
T (I,j) 3 4 1 4 5 4 1 5 6 4 4 3 2 2

ТЕМА 4. Системы массового обслуживания
Задача 1 (СМО с отказами)
На вход двухканальной СМО с отказами поступает поток заявок с интенсивностью ? = 12 заявок в час. Время обслуживания заявки одним каналом tобсл = 15 мин.
Найти абсолютную пропускную способность системы.


"