Содержание

Задача. Использовать аппарат теории двойственности для экономико-математического анализа оптимального плана задачи линейного программирования .

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

Требуется:

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=minj=-18

Список использованной литературы

7) оценить целесообразность включения в план изделий «Д» ценой 10 ед., на изготовление которого расходуется по две единицы каждого вида сырья.

Тип сырьяНормы расхода сырья на одно изделиеЗапасы сырья

АБВ

I

II

III4

3

1 2

1

21

2

3180

210

244

Цена изделия141816

Похожие записи