Контрольная работа № 1

По дисциплине «Методы оптимальных решений»

Вариант №9

Исполнитель: Кащеева М.И.

№ зачетной книжки: 11ФЛБ00709

№ группы: 2

Факультет: финансово-кредитный

Курск 2013г.

Задача 1

При производстве двух видов продукции используется 4 типа ресурсов. Норма расхода ресурсов на производство единицы продукции, общий объем каждого ресурса заданы в таблице.

Прибыль от реализации одной единицы продукции первого вида составляет 2 ден. ед., второго вида – 3 ден. ед.

Задача состоит в формировании производственной программы выпуска продукции, обеспечивающей максимальную прибыль от ее реализации.

Построить экономико-математическую модель задачи, дать необходимые комментарии к ее элементам и получить решение графическим методом. Что произойдет, если решать задачу на минимум и почему?

Решение

Пусть необходимо изготовить единиц продукции первого вида и единиц продукции второго вида. Тогда прибыль, получаемая от реализации продукции, будет задаваться целевой функцией:

Ограничения по использованию ресурсов имеют вид:

Ресурс 1 –

Ресурс 2 –

Ресурс 3 –

Ресурс 4 –

Экономико-математическая модель задачи имеет вид:

Для получения решения графическим методом строим прямые:

Рис. 1

Область допустимых решений: ОАВС

Строим прямую:

		-3

И вектор (2;3)

Максимум ищем в точке области допустимых решений наиболее удаленной от прямой по направлению вектора . Он достигается либо в точке А, либо в точке В. Найдем их координаты:

А (0; 4)

В (4; 2)

Теперь найдем значение целевой функции в каждой точке:

Таким образом, максимум функции достигается в точке В.

Для того, чтобы получить максимум прибыли 14 ден.ед. необходимо произвести 4 ед. продукции первого вида и 3 ед. продукции второго вида.

Если решать задачу на минимум, то необходимо найти такое решение, при котором предприятие получит наименьшую функцию. Минимум функции необходимо искать в точке области допустимых решений самой близкой к прямой по направлению вектора . Очевидно, что он достигается либо в точке О (0; 0). Тогда полученная прибыль будет равна 0.

Значит, для того, чтобы получить минимально возможную прибыль (в данном случае вообще не получить ее) необходимо не производить продукцию.

Задача 2

Для изготовления четырех видов продукции используют три вида сырья. Запасы сырья, нормы его расхода и цены реализации единицы каждого вида продукции приведены в таблице.

Требуется:

Сформулировать прямую оптимизационную задачу на максимум выручки от реализации готовой продукции, получить оптимальный план выпуска продукции. Сформулировать двойственную задачу и найти ее оптимальный план с помощью теорем двойственности.

Пояснить нулевые значения переменных в оптимальном плане.

На основе свойств двойственных оценок и теорем двойственности:

проанализировать использование ресурсов в оптимальном плане исходной задачи;

определить, как изменятся выручка и план выпуска продукции при увеличении запасов сырья I вида на 100ед. и уменьшении на 150ед. запасов сырья II вида;

оценить целесообразность включения в план изделия "Д" ценой 10ед., если нормы затрат сырья 2, 4 и 3ед.