КАТЕГОРИИ:


Астрономия- (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) П Архитектура- (3434) Астрономия- (809) Биология- (7483) Биотехнологии- (1457) Война- (14632) Високи технологии- (1363) География- (913) Геология- (1438) 1065) House- (47672) Журналистика и масови медии- (912) Изобретения- (14524) Чужди езици- (4268) Компютри- (17799) Изкуство- (1338) История- (13644) Компютри- (11121 ) Художествена литература (373) Култура- (8427) Лингвистика- (374 ) Медицина- (12668 ) Naukovedenie- (506) Образование- (11852) Защита на труда- ( 3308) Педагогика- (5571) P Политика- (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) Олимпиада- (1312) Политика- (7869) Право- (5454) Инструменти- ( 1369) Програмиране- (2801) Производство- (97182) Промишленост- (8706) Психология- (18388) Земеделие- (299) Социология- (6455) Спорт- (42831) Строителство- (4793) Търговия- (5050) Транспорт- (2929) Туризъм- (1568) Физика- (3942) ) Химия- (22929 ) Екология- (12095) Икономика- (9961) Електроника- (8441) Електротехника- (4623) Енергетика- (12629 )

При условията. Метод на линейно програмиране

Вижте също:
  1. Автоматизирана система за CCI по отношение на GPS
  2. Управление на кризи при криза
  3. Сертифициране на работните места и компенсация за работа при неблагоприятни условия на труд
  4. Сертифициране на работните места, установяване на обезщетения за работници в опасни условия на труд.
  5. Билет 23. "Концепцията за печалба на предприятието, неговата стойност и същност. Планиране, прогнозиране и разпределение на печалбите в съвременните условия ".
  6. Биологично третиране при аеробни и анаеробни условия.
  7. Резервация на групов транспорт при условията на навло.
  8. В полето
  9. В съвременните условия политическата система е предназначена да осигури
  10. По отношение на тялото
  11. В условията на икономическа криза пазарът на ценни книжа, както и всеки стоков пазар, отразява процесите, протичащи в икономиката.
  12. ВОДА В ОБЛАСТНИ УСЛОВИЯ

Метод на линейно програмиране

Обмислете някои специални случаи на достатъчни условия на екстремум, които могат да бъдат получени от условията на Силвестър (111,14).

Случаят на две променливи . Достатъчно условие за минимума е положителността на първостепенните малолетни от първия и втория ред , които, отчитайки отношенията (111, 13), дават две условия по отношение на стойностите на вторите производни на функцията R (x):

*

Достатъчно условие за максималното в дадена точка е условието

(111, 17), т.е. позитивността на равномерното непълнолетно и едновременното изпълнение на условието за негативност на първия (нечетен) незначителен:

Нека да проверим изпълнението на получените условия за функцията (111,4), за които е необходимо в допълнение към производните (в) да се изчисли стойността на смесеното производно, което в този случай ще бъде равно на:

Заместването в отношението (111, 17), което трябва да бъде изпълнено за крайната точка от всякакъв вид, стойностите на производните на изразите (c) и (и), получаваме, че това условие не е изпълнено. Следователно, функцията R (), дефинирана от израза (111,4), в точката с координати (b) не е; Той има екстремум, който е получен по-рано с помощта на въртенето на координатните оси.

Случаят с три променливи. Присъствието или липсата на екстремум в точката, за която първите деривати във всички променливи изчезват в този случай, може да се прецени чрез признаците на трите основни непълнолетни:

=; (111.19)

При получаването на разширените изрази на основните малолетни (111,20) (111,21) се използва свойството на симетрия на матрицата (111,15), което издухва от дефиницията на нейните елементи (111,13), тъй като за непрекъснати функции с непрекъснати производни до втория ред, справедливо равенство:

Достатъчно минимално условие за функцията на три променливи е; позитивността на трите малолетни (111, 19) - (111, 21), т.е.

Достатъчно условие за максимума е положителността дори на непълнолетни (111.20) и отрицателността на нечетните малолетни (111.19) и (111.21), т.е.


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

Глава 2

Основната задача на LP е да намерим най-голямата или най-малката стойност на линейната функция на набор от негативни решения на линейна система от неравенства или система: неравенства + уравнения .

В основната задача на LP, линейната система съдържа само уравненията:

Минимизиране (максимизиране):




Общата задача на LP може да бъде сведена до неговата основна задача, еквивалентна на него, чрез въвеждане на допълнителни неизвестни неща, например, се дава обща задача

при условия





,

Тук оценката за качеството и ограниченията са линейни по отношение на неизвестните. Нека намалим общата задача на LP към основната задача, която е еквивалентна на него:

при условия


;


,

Съществува връзка между общата задача на LP и съответната основна задача. Ако оптималното решение (оптимален план) на основната задача, тогава - оптималното решение на общия проблем и обратно. Освен това оптималните стойности на обективните функции съвпадат:

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

Проблемът с LP е проблем с максимизирането, ако се намери минимизиране, ако бъде намерен.

В литературата може да има и други форми на записване на основните и основните задачи на LP [1-4]:

1) Целева функция за максимизиране (минимизиране)

променливи, които са предмет на следните условия:



,

2) Минимизиране

3) Минимизирайте при условия, при които

- линеен вектор; - колонен вектор; - матрица на коефициентите на ограничаващата система;

колонен вектор.

<== предишна лекция | следващата лекция ==>
Ето защо е необходимо да се прилагат по-строги и общи методи. | При условията. Изследователски методи за числени анализи

; Дата на добавяне: 2014-01-06 ; ; Изгледи: 63 ; Нарушение на авторски права? ;


Вашето мнение е важно за нас! Дали публикуваният материал е полезен? Да | не



ТЪРСЕНЕ ПО САЙТА:


Препоръчителни страници:

Вижте също:



ailback.ru - Edu Doc (2013 - 2018) година. Всички материали, представени на сайта само с цел запознаване с читателите и не извършват търговски цели или нарушаване на авторски права! Последно добавяне на IP: 66.249.81.94
Повторно генериране на страницата: 0.003 сек.