КАТЕГОРИЯ:


Астрономия- (809) Биология- (7483) Биотехнологии- (1457) Военное дело- (14632) Высокие технологии- (1363) География- (913) Геология- (1438) Государство- (451) Демография- (1065) Дом- (47672) Журналистика и СМИ- (912) Изобретательство- (14524) Иностранные языки- (4268) Информатика- (17799) Искусство- (1338) История- (13644) Компьютеры- (11121) Косметика- (55) Кулинария- (373) Культура- (8427) Лингвистика- (374) Литература- (1642) Маркетинг- (23702) Математика- (16968) Машиностроение- (1700) Медицина- (12668) Менеджмент- (24684) Механика- (15423) Науковедение- (506) Образование- (11852) Охрана труда- (3308) Педагогика- (5571) Полиграфия- (1312) Политика- (7869) Право- (5454) Приборостроение- (1369) Программирование- (2801) Производство- (97182) Промышленность- (8706) Психология- (18388) Религия- (3217) Связь- (10668) Сельское хозяйство- (299) Социология- (6455) Спорт- (42831) Строительство- (4793) Торговля- (5050) Транспорт- (2929) Туризм- (1568) Физика- (3942) Философия- (17015) Финансы- (26596) Химия- (22929) Экология- (12095) Экономика- (9961) Электроника- (8441) Электротехника- (4623) Энергетика- (12629) Юриспруденция- (1492) Ядерная техника- (1748) Arhitektura- (3434) Astronomiya- (809) Biologiya- (7483) Biotehnologii- (1457) Военни бизнесмен (14632) Висока technologies- (1363) Geografiya- (913) Geologiya- (1438) на държавата (451) Demografiya- ( 1065) Къща- (47672) журналистика и смирен (912) Izobretatelstvo- (14524) външен >(4268) Informatika- (17799) Iskusstvo- (1338) историята е (13644) Компютри- (11,121) Kosmetika- (55) Kulinariya- (373) културата е (8427) Lingvistika- (374) Literatura- (1642) маркетинг-(23702) математиците на (16968) Механична инженерно (1700) медицина-(12668) Management- (24684) Mehanika- (15423) Naukovedenie- (506) образователна (11852) truda- сигурност (3308) Pedagogika- (5571) Poligrafiya- (1312) Politika- (7869) Лево- (5454) Priborostroenie- (1369) Programmirovanie- (2801) производствено (97 182 ) индустрия- (8706) Psihologiya- (18388) Religiya- (3217) Svyaz (10668) Agriculture- (299) Sotsiologiya- (6455) на (42831) спортист строително (4793) Torgovlya- (5050) транспорт ( 2929) Turizm- (1568) физик (3942) Filosofiya- (17015) Finansy- (26596) химия (22929) Ekologiya- (12095) Ekonomika- (9961) Electronics- (8441) Elektrotehnika- (4623) Мощност инженерно ( 12629) Yurisprudentsiya- (1492) ядрена technics- (1748)

Duality в линейното програмиране, двойни свойства на оценки и тяхното използване в анализа на оптимален план

Помислете за основните понятия и констатациите на специален раздел на линейното програмиране - теорията на дуалността.

Всеки линейното програмиране проблем по определен начин, тясно свързан с друга линейна проблем, наречен трикамерна. Първоначалната задача се нарича източник или директно.

Съобщение на оригинала и двойната Проблемът е, по-специално, че решението на един от тях може да се получи директно от други решения.

Добре развита математически апарат на линейното програмиране може не само да получите чрез ефективни изчислителни процедури оптимален план, но и да направи редица икономически смислени изводи въз основа на свойствата на проблема, двойни на оригиналния ZLP.

Всяка задача всъщност е двоен чифт независим линейното програмиране проблем и може да бъде решен, независимо от другите задачи. Въпреки това, при определяне на оптималното метод план симплекс Един от проблемите е разтвор, и други задачи.

Правило конструиране на двойна проблем по отношение на първоначалния проблем определена система от отношения:

Първоначалната проблема Двойното проблема

Двойната проблем се извършва съгласно следните правила:

1) целевата функция на първоначалния проблем е формулиран като максимален, а целевата функция на двоен проблем - най-малко, като в същото време в максимизиране на неравенството във всички функционални ограничения имат форма «£», и в изпълнение на задачата поне - «³».

2) матрица, съставена от коефициентите на неизвестните в ограниченията на системата за първоначалния проблем и подобна матрица за двойно проблема получава един от друг чрез въвеждане;

3) броят на променливите в двойна проблем е броят на функционални ограничения на първоначалния проблем; броят на ограниченията на двойната Проблемът е броят на променливите в оригиналната проблема;

4) коефициентите на неизвестните в целевата функция на двойния проблем е постоянната условията в ограниченията на системата на първоначалния проблем, и от дясната страна в ограниченията на двоен проблем - неизвестни коефициентите в целевата функция на първоначалния проблем;

5) всяка ограничение на една задача съответства на променлива от друг проблем: променлива номер съвпада с редица ограничения; Ограниченията, записани под формата на неравенството «£», отговаря на условието, без негативизъм свързаната с променлива.

Основните твърдения на двойния проблем се съдържа в следните две теореми

Теорема 1 (основния двойственост теорема). Ако една от двойната проблемът е решим, това е решим, а другият, на екстремните стойности на целевата функция са: , Ако една от двойния проблем е неразрешим, който е неразтворим и другата.



Теорема 2 (от допълващия с маската). Ако компонентът на заместване на оптимален план в оригиналната система проблемни ограничения I-то ограничение става неравенство, тогава аз-ти компонент на оптимална програма на двойния проблем е нула. Ако аз-ти оптимална програма на двойна компонент проблем е положителен, тогава аз ти ограничение е изпълнено първоначалното му проблем оптималното решение като строг равенство.

Това означава, че за оптимално проектиране на двойна проблеми имат отношенията:

,

които позволяват да знае оптималното решение на един от двойните проблеми, за да се намери оптималното решение на друг проблем.

<== Предишна лекция | На следващата лекция ==>
| Duality в линейното програмиране, двойни свойства на оценки и тяхното използване в анализа на оптимален план

; Дата: 01.07.2014; ; Прегледи: 206; Нарушаването на авторските права? ;


Ние ценим Вашето мнение! Беше ли полезна публикуван материал? Да | не



ТЪРСЕНЕ:


Вижте също:



ailback.ru - Edu Doc (2013 - 2017) на година. Тя не е автор на материали, и дава на студентите с безплатно образование и използва! Най-новото допълнение , Al IP: 11.45.9.22
Page генерирана за: 0.051 сек.