Задача Для каждой задачи двойственной пары множество планов пусто Экономическая интерпретация двойственных задач




НазваниеЗадача Для каждой задачи двойственной пары множество планов пусто Экономическая интерпретация двойственных задач
Дата конвертации28.02.2013
Размер445 b.
ТипЗадача


Часть 2


Двойственные задачи



Правила построения двойственных задач



Рассмотрим задачу ЛП в самом общем виде, включающем ограничения в виде равенств и неравенств, причём для задачи максимизации ограничения-неравенства должны быть приведены к виду “ ”, например:





Определение. задача вида





называется двойственной по отношению к задаче (I).



Связь между решениями прямой и двойственной задач



Лемма 2.1. Если X– некоторый план исходной задачи (2.15, а Y– произвольный план двойственной задачи (2.16), то значение целевой функции исходной задачи при плане X всегда не превосходит значение целевой функции двойственной задачи при плане Y то есть .



Лемма 2.2. Если для некоторых планов и задач (2.15) и (2.16), то - оптимальный план исходной задачи, а - оптимальный план двойственной задачи.



Теорема 2.1. (Первая теорема двойственности). Если одна из пары двойственных задач (2.15) или (2.16) имеет оптимальный план, то и другая имеет оптимальный план и значения целевых функций задач при их оптимальных планах равны между собой, то есть



Геометрическая интерпретация двойственных задач



Обе задачи имеют планы



Планы имеет только одна задача



Для каждой задачи двойственной пары множество планов пусто



Экономическая интерпретация двойственных задач



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



Похожие:

Задача Для каждой задачи двойственной пары множество планов пусто Экономическая интерпретация двойственных задач iconПравила построения двойственной задачи лп каждой задаче максимизации ставится в соответствие задача минимизации Правила построения двойственной задачи
Множество индексов переменных, на которые наложено условие неотрицательности в прямой задаче (хj ≥ 0), определяют номера ограничений,...
Задача Для каждой задачи двойственной пары множество планов пусто Экономическая интерпретация двойственных задач iconПравила построения двойственной задачи Экономический смысл двойственной задачи линейного программирования Свойства оценок стоимости ресурсов Транспортная задача
Известны транспортные расходы, связанные с перевозкой единицы продукции из пункта Ai в пункт Bj
Задача Для каждой задачи двойственной пары множество планов пусто Экономическая интерпретация двойственных задач iconЗадача теории расписаний
Итеративно вычисляются целочисленное решение прямой задачи и дробное двойственной
Задача Для каждой задачи двойственной пары множество планов пусто Экономическая интерпретация двойственных задач iconТема 5 Порядок выполнения постановок задач маркетинга Компоненты постановки задачи
Постановка каждой отдельной задачи документально оформляется в виде соответствующего определенного раздела технорабочего проекта
Задача Для каждой задачи двойственной пары множество планов пусто Экономическая интерпретация двойственных задач iconРешение задач Задача 1 Задача 2 Задача 3 Задача из демоверсии Егэ-2012 (№ А8)
Непрерывная звуковая волна разбивается на отдельные маленькие временные участки, для каждого такого участка устанавливается определенная...
Задача Для каждой задачи двойственной пары множество планов пусто Экономическая интерпретация двойственных задач iconЗадача векторного программирования и её интерпретация. Оптимумы по Парето
Экономико-математические методы и прикладные модели: Учеб пособие для вузов / Под ред
Задача Для каждой задачи двойственной пары множество планов пусто Экономическая интерпретация двойственных задач iconТема занятия
Пусто дано множество, состоящее из n элементов. Размещением из n элементов по m элементов m
Задача Для каждой задачи двойственной пары множество планов пусто Экономическая интерпретация двойственных задач iconАлгоритм составления задач, используя региональный и этнокультурный материал собрать цифровой материал
Материал рассортировать: по темам (классификация задач): задачи с бытовым сюжетом, задачи со школьным сюжетом, задачи межпредметного...
Задача Для каждой задачи двойственной пары множество планов пусто Экономическая интерпретация двойственных задач iconЛекция №1 Вращательные кинематические пары. Поступательные кинематические пары
Поступательные кинематические пары обеспечивают только поступательное относительное движение
Задача Для каждой задачи двойственной пары множество планов пусто Экономическая интерпретация двойственных задач iconЖук Плавунец. Или Dytiscidae
Для Жуков характерно превращение 1-й пары крыльев в жёсткие надкрылья (или элитры), служащие для защиты 2-й, лётной пары крыльев...
Разместите кнопку на своём сайте:
hnu.docdat.com


База данных защищена авторским правом ©hnu.docdat.com 2012
обратиться к администрации
hnu.docdat.com
Главная страница