Решите графическим методом задачу линейного программирования. Най-ти максимум и минимум функции при заданных ограничениях ец35353
Предмет
Информатика
Тип работы
контрольная работа
Объем работы
15
Дата поступления
12.12.2012
690 ₽
Содержание
Задача 1
Введение
Задача 1.
Решите графическим методом задачу линейного программирования. Найти максимум и минимум функции при заданных ограничениях.
Задача 2.
Решите симплекс-методом задачи линейного программирования.
Задача 3.
Используйте аппарат теории двойственности для экономико-математического анализа оптимального плана ЗЛП.
Предприятие выпускает четыре вида продукции и использует три вида оборудования: токарное, фрезерное, шлифовальное. Общий фонд рабочего времени оборудования каждого вида, нормы расхода и цены реализации единицы каждого вида продукции приведены в таблице:
Тип оборудования Нормы расхода сырья на одно изделие Фонд рабочего времени
А Б В Г
Токарное 2 1 1 3 300
Фрезерное 1 0 2 1 70
Шлифовальное 1 2 1 0 340
Цена изделия 8 3 2 1
При решении задачи на максимум общей стоимости выпускаемой продукции ( вся готовая продукция реализуется) были получены следующие результаты:
Требуется:
1) сформулировать прямую оптимизационную задачу на максимум общей стоимости выпускаемой продукции, пояснить нулевые значения ;
2) сформулировать двойственную задачу и найти ее оптимальный план;
3) проанализировать использование ресурсов в оптимальном плане;
4) определить, как изменяется общая стоимость продукции и план ее выпуска, если фонд рабочего времени шлифовального оборудования увеличить на 24 часа;
5) определить целесообразность включения в план изделия "Д" ценой 11 ед., если нормы затрат оборудования 8,2 и 2 ед. соответственно.