Учебная работа № 4560. «Контрольная Методы оптимальных решений, задача 13
Учебная работа № 4560. «Контрольная Методы оптимальных решений, задача 13
Содержание:
«ЗАДАЧА 13. Предприятие шьет рабочую одежду 4-х видов и располагает ресурсами по шерстяной ткани, ватину и фурнитуре, необходимыми для производства любого из четырех видов производимой продукции. Затраты ресурсов на изготовление единицы данного вида продукции, прибыль, получаемая предприятием, а также запасы ресурсов указаны в следующей таблице.
Виды ресурсов Виды продукции Запасы
ресурсов
1 2 3 4
Шерстяная ткань, м 3 5 2 4 75
Ватин, м 12 8 11 7 103
Фурнитура, комплект 10 14 8 16 83
Прибыль на единицу продукции, тыс. руб. 30 25 56 48 —
По государственному заказу, принятому предприятием, должно быть выпущено не менее 10 ед. продукции первого вида и 25 ед. — второго вида.
Необходимо определить, сколько продукции каждого вида надо выпускать, чтобы прибыль была максимальной, и на какой вид продукции (первый или второй) выгоднее всего принимать дополнительный заказ?
Задание
1. Составить математическую модель данной задачи.
2. Написать двойственную задачу.
3. Решить одну из задач симплексным методом.
4. Провести анализ оптимального решения:
— объяснить экономической содержание основных и дополнительных переменных прямой и двойственной задач;
»
Выдержка из похожей работы
смысл множителей Лагранжа,Определение
выпуклого множества, Свойства выпуклого
множества,Линейное
программирование, Формулировка задачи
линейного программирования,Двойственные
задачи линейного программирования,Применение
методов линейного программирования в
экономике,Задачи
нелинейного программирования,Общая
постановка транспортной задачи, Открытая
и закрытая транспортная задача,Методы
построения опорного плана транспортной
задачи,
БЛОК
2
Проверка
опорного плана транспортной задачи на
оптимальность методом потенциалов,Математическая
теория игр,Матричные
игры: определение и основные свойства
матричных игр,Ситуация
равновесия в чистых стратегиях и ее
свойства,Кооперативные
игры,Позиционные
игры,Сетевое
планирование и управление,Теория
массового обслуживания,Теория
расписаний