Учебная работа № 6382. «Контрольная Математическое программирование вариант 2
Учебная работа № 6382. «Контрольная Математическое программирование вариант 2
Содержание:
Задача 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
27 36 117 52 43 28 360 400 810 8 10
2
Задача 2. Транспортная задачаИмеется 3 поставщика с мощностями a1, a2, a3 и 5 потребителей (их спрос b1, b2, b3, b4, b5 соответственно) некоторого груза. Стоимость доставки единицы груза от каждого поставщика к каждому потребителю задается матрицей C размера 35. Найти оптимальный план поставок.
A = (40, 90, 50), B = (20, 25, 65, 50, 20),
6
Задача 3. 9
Задача 4. Матричная играНайти решение игры 2 2:
C = 4 2
2 3
10
Задача 5. Система массового обслуживанияАвтозаправочная станция имеет n = 1 бензоколонку с площадкой, допускающей пребывание в очереди на заправку не более m = 3 автомашин одновременно. Если в очереди находятся m автомашин, то очередная прибывшая автомашина проезжает мимо автозаправочной станции. Предполагается, что простейший поток автомашин поступает на станцию с интенсивностью λ = 14 автомашин/ч. Время обслуживания заявки есть случайная величина, которая подчиняется экспоненциальному закону распределения с параметром µ = 17 автомашин/ч. Изобразить размеченный граф состояний, найти предельные вероятности состояний. Определить показатели эффективности работы этой СМО:
– вероятность того, что обслуживающий канал свободен;
– вероятность того, что в очереди k = 2 заявки;
– вероятность отказа;
– абсолютная и относительная пропускные способности;
– среднее число заявок в очереди;
– среднее время пребывания заявки в очереди;
– среднее число заявок под обслуживанием;
– среднее число заявок в системе;
– среднее время пребывания заявки в системе.
12
Литература 15
Выдержка из похожей работы
3
2
4
2
—
Согласно техническим условиям время
работы станков типа I должно быть не
менее 20 ч, полуфабрикат А и время работы
станков типа II должны быть использованы
полностью, Найти оптимальный план
выпуска продукции, удовлетворяющий
техническим условиям и минимизирующий
производственные издержки,
Задача 2,
Некоторый однородный груз сосредоточен
в трех пунктах в количествах 40, 20 и 40 т
соответственно, Этот груз следует
переправлять в пять пунктов потребления
соответственно в количествах 25, 10, 20, 30
и 15 т, Стоимость перевозки 1 т груза от
пунктов его сосредоточения до пунктов
потребления указана вТаблице,
Пункты
сосредоточения
Стоимость
перевозки 1 т, ден, ед,
В1
В2
В3
В4
В5
А
ВС
55
3540
30
30060
40
10095
50
4535
40
6030
Найти такой план
перевозок, чтобы суммарная стоимость
транспортировки была минимальна,
Задача 3, Хозяйство имеет следующий
состав тракторного парка:К-700– 5 шт,,Т-4А– 20 шт,,ДТ-75 —
40 шт,,МТЗ-50– 30 шт,
Нужно выполнить
одновременно следующие виды и объемы
работ:
вспашка зяби– 13000 га условной
пахоты;
лущение стерни– 2000 га условной
пахоты;
сволакивание соломы– 2400 га
условной пахоты,
Агротехнический
срок выполнения всех работ – 20 дней,
Средняя дневная выработка с учетом
надежности и сменности тракторов К-700,
Т-4А, ДТ-75 и
МТЗ-50
соответственно 25, 20, 6 и 3,5 га условной
пахоты,
В Таблице
приведены затраты (в ден
