Решение оптимизационных задач

Дисциплина Методы оптимизации

Вид работы	Лабораторная
ВУЗ	МИРЭА
Дата	21.05.2017
Вариант	8

Транспортная задача.
Исходные данные транспортной задачи приведены в следующей таблице.
В левом столбце приведены запасы поставщиков. В верхней строке – запросы потребителей. В остальных ячейках заданы удельные транспортные затраты на перевозку единицы груза.
Требуется:
1)	сформулировать математическую модель задачи.
2)	Найти оптимальный план закрепления поставщиков за потребителями, используя Excel.
3)	Сформулировать и решить на компьютере двойственную задачу.
4)	Сопоставить решение прямой и двойственной задачи.
5)	В письменном отчете дать ответы на вопросы 1-4.

Задача планирования производства.
Предприятие выпускает 4 вида продукции и использует три типа основного оборудования: токарное, фрезерное, шлифовальное. Затраты на изготовление единицы продукции приведены в таблице, там же указан общий фонд рабочего времени, а также цена изделия каждого вида. 
Требуется:
1)	Сформулировать математическую модель задачи.
2)	Найти оптимальное решение, используя Excel
3)	Оцените целесообразно ли выпускать изделие Д ценой 11 единиц, если нормы затрат оборудования 8,2, и 2ед?
4)	Сформулировать, решить на компьютере двойственную задачу и дать ее интерпретацию.
5)	В письменном отчете дать ответы на вопросы 1-4.

Леспромхоз выпускает продукцию двух видов Р1 и Р2. Для производства этой продукции необходимы станки четырех видов. В таблице указано время обработки в часах единицы продукции, времени работы каждого станка и прибыль. Определить план выпуска продукции, при котором будет достигнута максимальная прибыль?
Исследовать на чувствительность и устойчивость.