- •Задача планирования производства
- •Задача о смесях
- •Задача о распределении производства
- •Задача о раскрое
- •2. Определение интенсивности использования рациональных способов раскроя.
- •Симплекс-метод решения задач линейного программирования
- •Реализация симплекс-метода на компьютере
- •Решение задачи на компьютере.
- •Взаимно двойственные задачи линейного программирования Алгоритм построения взаимно-двойственных задач
- •Решение
- •Экономическая интерпретация взаимно-двойственных задач
- •Действительно, выражение в левой части -го неравенства есть сумма от продажи ресурсов, идущих на изготовление j -го изделия, в правой части – прибыль от продажи единицы j-го изделия:
- •Экономическая интерпретация ограничений двойственной задачи.
- •7.4 Экономическая интерпретация теорем двойственности
- •7.5 Исследование моделей задач лп на чувствительность.
- •Специальные виды задач линейного программирования Транспортная задача
- •Методы решения транспортной задачи.
- •Задача о назначениях
- •0’ Помеченный ноль вычеркнутый ноль
- •Математическая модель задачи.
- •Решение задачи в процедуре excel «Поиск решения»
- •Задача коммивояжера
- •Экономико-математическая модель межотраслевого баланса (модель Леонтьева).
- •1. Задание Исходных данных задачи
- •2. Вычисление матрицы коэффициентов полных материальных затрат b.
- •3. Проверка продуктивности матрицы а.
- •4. Вычисление вектора валового выпуска X.
- •5. Вычисление межотраслевых поставок продукции xij
- •Механизм принятия решений на рынке ценных бумаг
- •Фундаментальный анализ
- •Технический анализ
- •Экспоненциальная скользящая средняя.
- •Управление проектами
- •Задания для самостоятельной работы
Экономическая интерпретация взаимно-двойственных задач
Пусть предприятие
выпускает
видов продукции, используя
видов сырья;
- запас сырья
-го
вида,
- расход сырья
-го вида для производства единицы
продукции
-го вида,
- прибыль от продажи единицы изделия
-го
вида,
- количество единиц продукции
-го
вида, которое требуется выпускать
.
Математические модели исходной и двойственной задачи выглядят следующим образом:
-
Задача 1
Задача 2
Пусть теперь
предприятие решило прекратить производство
изделий и продать ресурсы, идущие на их
изготовление. Обозначим через
цену единицы ресурсов i-го
вида. Цены
на ресурсы должны удовлетворять следующим
двум требованиям:
общая стоимость ресурсов не должна быть слишком высокой, иначе их невозможно будет продать;
сумма от реализации ресурсов должна быть больше прибыли от реализации готовой продукции.
Первое требование выражается условием
,
а второе– ограничениями
Действительно, выражение в левой части -го неравенства есть сумма от продажи ресурсов, идущих на изготовление j -го изделия, в правой части – прибыль от продажи единицы j-го изделия:
-
Вид
сырья
Нормы расхода сырья на единицу
продукции
Запас сырья
1-го вида
…
-го вида
…
-го вида
…
…
…
…
…
…
…
…
…
…
…
…
…
Прибыль
…
…
Таким образом, двойственная соответствует следующей экономической проблеме: по каким минимальным ценам следует продавать ресурсы, чтобы прибыль от их реализации была больше прибыли, полученной от реализации продукции, изготавливаемой с использованием этих ресурсов.
Значения
переменных
называют теневыми ценами. Они показывают,
насколько увеличится максимальная
прибыль, при увеличении запасов
соответствующего ресурса на единицу.
Действительно,
пусть F* - максимальное значение прибыли
в задаче о производстве. Если запасы
ресурсов изменить, то может измениться
и максимальная прибыль F*. Это означает,
что F* является функцией от ресурсов
,
,
т.е.
Рассмотрим отношение
приращения максимальной прибыли
к
приращению i-го ресурса
;
По определению частной производной
По первой теореме двойственности оптимальное значение целевой функции прямой задачи совпадает с оптимальным значением целевой функции двойственной задачи
тогда
Таким образом,
оптимальное значение
двойственной переменной числено
равно приращению максимальной прибыли
при
увеличении i-го ресурса на единицу
(
),
если величина
является
достаточно малой по сравнению с величиной
