КАТЕГОРИЯ:


Астрономия- (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)

I и II на проблема има решение

И накрая, за случая, когато аз и II задачи нямат никакви планове.

Горният проблем (1) и (2) образуват двойка от т.нар симетрични двойна проблеми.

Като цяло:

Цел I задача II
Максимизиране на следните условия: Минимизиране на следните условия:

А матрица е транспонирана тук. Задача II е двойна до проблем, аз, и проблема ми с двойна на проблема II. И двете задачи I и II образуват симетрична двойка двойна проблеми.

По този начин, разходите [4, стр.58] Предизвиквам третира като проблемът за определяне на оптималния производствен план «п» имената на «М» Resource (план с възможно най-голяма приходи). Двояката на I - II-ти интерпретира проблема като проблема за определяне на оптимални оценки на ресурсите, цената на тези дялове на всеки ресурс, за която приходите не би да надвишава разходите за ресурси, и в същото време общата стойност на средствата ще бъде минимално.

Теорема 1. Стойността на целевата функция на проблем, аз не е по-голяма от стойността на целевата функция на проблем II, за всяко от своя план, т.е. (Виж например за използването на суровини -. Текущите стойности на целевите функции).

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

Основната двойственост теорема. Ако една от двойните проблеми I или II има решение, тогава решението е друг, и стойностите на обективни функции за оптимално проектиране на двата проблема съвпадат.

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

Теорема: За какво ще бъде проблем, който имах планове, и задача II не е имал планове, е необходимо и достатъчно, че целевата функция на проблем не е ограничена по-горе на снимачната площадка на плановете й. За целта II има планове, но аз не са имали за задача планиране, е необходимо и достатъчно, че целевата функция на проблем II не е ограничена по-долу на снимачната площадка на плановете й.

Например:

Цел I задача II
при условия:

Проблемът I; сгънати неравенство Проблем II получаваме. Той не притежава никакви ценности.

Цел I задача II
при условия: при условия:

Всяка I и II на проблема няма план; от 2-ри I неравенство проблем следва; от 2-ри II неравенство на (а те трябва да са 0).



Така че, когато се обмисля двойка симетрични двойни проблеми могат да възникнат 3 случая:

2. Едно е (), след това другият няма решение.

3. Двете проблеми са без решения.

цели решение II - най-добри оценки.

Тези оценки са въведени LV Kontorovich като "позволяващи фактори" или по друг начин, "обективно определени оценки".

<== Предишна лекция | На следващата лекция ==>
| I и II на проблема има решение

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


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



ТЪРСЕНЕ:


Вижте също:

  1. II. Целите, задачите и принципите на ученическото самоуправление
  2. Алгоритъмът за решаване на проблема 2.
  3. Алгоритъмът за решаване на проблема 3.
  4. Алгоритъм за решаване на метод каноничен LP проблем симплекс.
  5. В многовариантен модел също смята стойността на като значението на показателя. Различните свойства на продукта са неравностойни по-голямо значение за потребителите. Фишбейн Модел
  6. Въведение. ПРЕДМЕТ И ЦЕЛИ НА УЧЕБНАТА
  7. Видове и одитни задачи
  8. Въпрос 1. Същност, цели и задачи на финансовата политика състояние
  9. Въпрос 1. Функциите, задачите и целите на финансовото управление
  10. Въпрос 1: Определяне на характера, предмет и задачи на педагогиката като хуманитаристиката. Формулиране на основната педагогическа категория
  11. Въпрос 2. целите и задачите на околната среда. Програма за околната среда. Критерии и показатели за оценка на напредъка към екологични цели и задачи.




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