Контрольная Методы оптимальных решений, задачи, номер: 309002

Задача №1
На основании информации, приведенной в таблице, решается задача оптимального использования ресурсов на максимум выручки от реализации готовой продукции.
Вид ресурсов Нормы расхода ресурсов на ед. продукции Запасы ресурсов
I вид II вид III вид
I 1 2 1 430
II 3 0 2 460
III 1 4 0 420
Цена изделия 3 2 5
Требуется:
1. Сформулировать прямую оптимизационную задачу на максимум выручки от реализации готовой продукции, получить оптимальный план выпуска продукции.
2. Сформулировать двойственную задачу и найти ее оптимальный план с помощью теоремы двойственности.
3. Пояснить нулевые значения переменных в оптимальном плане.
4. На основе свойств двойственных оценок и теорем двойственности:
• проанализировать использование ресурсов в оптимальном плане исходной задачи;
• определить, как изменятся выручка от реализации продукции и план выпуска продукции при увеличении запасов сырья на 18 единиц;
• оценить целесообразность включения в план изделия четвертого вида ценой 70 ед., на изготовление которого расходуется по две единицы каждого вида ресурсов.
Задача №2
Фирма занимается составлением диеты, содержащей по крайней мере 20 единиц белков, 30 единиц углеводов, 10 единиц жиров и 40 единиц витаминов. Как дешевле всего достичь этого при указанных ценах (в рублях) на 1 кг (или 1 л) пяти имеющихся продуктов?