Учебная работа № 6383. «Контрольная Математическое программирование вариант 3
Учебная работа № 6383. «Контрольная Математическое программирование вариант 3
Содержание:
Задача 1. Задача линейного программирования.Для производства двух видов продукции A и B используются материалы трех сортов. На изготовление единицы изделия A (B) расходуется a1 (b1) кг материала 1-го сорта, a2 (b2) кг материала 2-го сорта, a3 (b3) кг материала 3-го сорта. Всего имеется c1, c2, c3 кг материалов 1-го сорта, 2-го сорта, 3-го сорта соотвстственно. Реализация единицы продукции A (B) приносит прибыль () рублей. При каком объеме производства прибыль будет максимальна? Решить задачу: а) графическим методом; б) симплексным методом.
a1 a2 a3 b1 b2 b3 c1 c2 c3
41 54 174 78 65 41 550 600 1210 5 3
2
Задача 2. Транспортная задачаИмеется 3 поставщика с мощностями a1, a2, a3 и 5 потребителей (их спрос b1, b2, b3, b4, b5 соответственно) некоторого груза. Стоимость доставки единицы груза от каждого поставщика к каждому потребителю задается матрицей C размера 35. Найти оптимальный план поставок.
A = (50, 40, 40), B = (24, 26, 20, 32, 28),
6
Задача 3. 8
Задача 4. Матричная играНайти решение игры 2 2:
C = 4 3
3 4
9
Задача 5. Система массового обслуживания Автозаправочная станция имеет n = 1 бензоколонку с площадкой, допускающей пребывание в очереди на заправку не более m = 4 автомашин одновременно. Если в очереди находятся m автомашин, то очередная прибывшая автомашина проезжает мимо автозаправочной станции. Предполагается, что простейший поток автомашин поступает на станцию с интенсивностью λ = 9 автомашин/ч. Время обслуживания заявки есть случайная величина, которая подчиняется экспоненциальному закону распределения с параметром µ = 15 автомашин/ч. Изобразить размеченный граф состояний, найти предельные вероятности состояний. Определить показатели эффективности работы этой СМО:
– вероятность того, что обслуживающий канал свободен;
– вероятность того, что в очереди k = 2 заявки;
– вероятность отказа;
– абсолютная и относительная пропускные способности;
– среднее число заявок в очереди;
– среднее время пребывания заявки в очереди;
– среднее число заявок под обслуживанием;
– среднее число заявок в системе;
– среднее время пребывания заявки в системе.
11
Литература 14
Выдержка из похожей работы
вида товара, а также прибыль, получаемая
предприятием,
Таблица 1,16
Вид ресурса
Вид товара
Объем
ресурсов
1
2
3
4
Трудовые,
чел,–часМатериальные,
тФинансовые, ден,
ед,
164
256
348
4312
60100100
Прибыль на 1 ед,
товара, ден, ед,
60
70
120
130
—
Определить оптимальный ассортимент,
максимизирующий прибыль, при дополнительных
условиях: товара первого вида выпустить
не менее 11 ед,, третьего – не менее 5 ед,,
четвертого – не менее 3 ед,
Задача 2, Ресурсы угля трех сортов
составляют 300, 800 и 400 т, а их теплотворная
способность соответственно 1800, 2500 и
3000 кал/кг, Уголь сжигается в печах,
потребности которых составляют 750, 920,
1100 и 800 млн, кал, ВТаблицеприведены
суммарные затраты (в ден, ед,/т) на
производство и доставку каждого сорта
угля по каждой печи,
Уголь
Печи
Р1
Р2
Р3
Р4
S1S2S3
27
3036
36
2530
18
1524
18
2021Представить
условия задачи в виде таблицы, Составить
оптимальный план распределения ресурсов
угля по печам