КАТЕГОРИИ:


Астрономия- (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) П Arhitektura- (3434) Astronomiya- (809) Biologiya- (7483) Biotehnologii- (1457) Военно дело (14632) Висока технологиите (1363) Geografiya- (913) Geologiya- (1438) на държавата (451) Demografiya- ( 1065) Къщи- (47672) журналистика и SMI- (912) Izobretatelstvo- (14524) на външните >(4268) Informatika- (17799) Iskusstvo- (1338) История- (13644) Компютри- (11121) Kosmetika- (55) Kulinariya- (373) култура (8427) Lingvistika- (374) Literatura- (1642) маркетинг-(23,702) Matematika- (16,968) инженерно (1700) медицина-(12,668) Management- (24,684) Mehanika- (15423) Naukovedenie- (506) образование-(11,852) защита truda- (3308) Pedagogika- (5571) п Политика- (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) oligrafiya- (1312) Politika- (7869) Лево- (5454) Priborostroenie- (1369) Programmirovanie- (2801) производствено (97182) от промишлеността (8706) Psihologiya- (18,388) Religiya- (3217) с комуникацията (10668) Agriculture- (299) Sotsiologiya- (6455) спортно-(42,831) Изграждане, (4793) Torgovlya- (5050) превозът (2929) Turizm- (1568) физик (3942) Filosofiya- (17015) Finansy- (26596 ) химия (22929) Ekologiya- (12095) Ekonomika- (9961) Telephones- (8441) Elektrotehnika- (4623) Мощност инженерно (12629) Yurisprudentsiya- (1492) ядрена technics- (1748)

нелинейно програмиране




Препоръчително е да настроите нелинейно програмиране проблем.

Дано ,

дадени ограничения ,

Общи методи не са решения. Тя за разлика от нелинейно програмиране на линейното програмиране.

1) Търси процеса решения обикновено безкрайни (т.е. броя на стъпките за търсене).

2) нелинейни програмиране решение може да бъде или на границата или в рамките на ограниченията на площ, и линейното програмиране само на границата.

Какви методи се използват за решаване на нелинейни програмиране?

1) линеаризация нелинейността и прилагане "симплекс метод".

2) използване на методи градиент до проблеми на нелинейни програмиране.

3) Методи за наказателни функции.

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

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

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

Методи за решаване на квадратното програмиране проблем.

1) симплекс процедура. Те са за квадратно програмиране не са окончателни, както за линейното програмиране.

Пример.

То може да бъде в рамките на полигона, и на границата. Ние проверяваме дали абсолютната точка принадлежи полигон ограничения. За да направите това, да намерите координатите на абсолюта ,

Фиг.1

Сега - ако точката принадлежи полигон ограничения. Ние замени и в ,

защото 3> 0, условието не е изпълнено.

И така, абсолютната точка не принадлежи на многоъгълника, решението за условни задачи То може да бъде само на ограниченията на полигон гранични в този пример.

В един ръб достига своя ? Ако полигона не е прекалено голям брой ръбове, върхове и лица, а след това решението може да се намери чрез просто груба принуди тях. Можете да направите това от Лагранж.

Проверете дали да тече други ограничения.

- план

извършва.

Така че, въпросът Тя може да бъде решение на този проблем. Изчисляваме стойността на този етап ,

Сега се консултирате с

Ние потвърди, че ограниченията

извършва.

не са изпълнени, следователно, точка Те не са решение.

След това проверете кръстовището с ръбовете на полигона.

и - са оси.

ос C точка Той разполага с координати

, т.е. повече от ,

Т.е. Тя не принадлежи на многоъгълника. След това проверете дали няма никакви решения на върховете на многоъгълника?

Върхове (0) (1) (2) (3)

стойност 41 17 6,5 9 + 25 = 34



сравни стойностите със стойности Ние считаме, че

Това е решение на проблема.

Като начин за удължаване на решение за изпъкнал програмиране? Т.е. площ ограничена изпъкнала. Тя може да се сближи с полихедронов, и да решите как предишното квадратното проблема. Решението да се получи приблизителна. Следва да се има предвид, че проблемът с приближение в многоизмерно пространство е голямо предизвикателство.