Содержание
Задача. Использовать аппарат теории двойственности для экономико-математического анализа оптимального плана задачи линейного программирования .
Для изготовления трёх видов продукции используют три вида сырья. Запасы сырья, нормы его расхода и цены реализации единицы каждого вида продукции приведены в таблице.
Требуется:
1) Сформулировать прямую оптимизационную задачу на максимум выручки от реализации готовой продукции, получить оптимальный план выпуска продукции.
2) Сформулировать двойственную задачу и найти ее оптимальный план с помощью теорем двойственности.
3) Пояснить нулевые значения переменных в оптимальном плане.
4) На основе свойств двойственных оценок и теорем двойственности:
5) Проанализировать использование ресурсов в оптимальном плане исходной задачи;
6) определить, как изменятся выручка и план выпуска продукции при увеличении запасов сырья I и II вида на 4 и 3 единицы соответственно и уменьшении на 3 единицы сырья III вида;
Выдержка из текста
Решение:
1. Пусть xj, , количество продукции j-го вида, выпускаемое предприятием. Тогда прямая задача линейного программирования примет вид
(1)
Чтобы решить задачу симплекс-методом, приведем ее к канонической форме
Базисными переменными будут x4, x5, x6.
Составим симплекс-таблицу
базисcбb141816000
A1A2A3A4A5A6
A4018042110090
A50210312010210
A60244123001122
j=z j -c j0-14-18-16000
В базис войдет столбец A2, т.к. 2=minj=-18
Список использованной литературы
7) оценить целесообразность включения в план изделий «Д» ценой 10 ед., на изготовление которого расходуется по две единицы каждого вида сырья.
Тип сырьяНормы расхода сырья на одно изделиеЗапасы сырья
АБВ
I
II
III4
3
1 2
1
21
2
3180
210
244
Цена изделия141816