Edu Doc

КАТЕГОРИЯ:


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

Предмет на математическото програмиране




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

Целевата функция (мярка за ефективност, оптималност критерий) се нарича функция изключителна стойност за да се намери.

Екстремните стойности, наречени максималната или минималната стойност.

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

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

Общата схема на формирането на икономически и математически модел

1) Избор на редица променливи, присвояване на числени стойности, които идентифицират един от възможните състояния на изследвано явление. Наборът от неизвестни количества ще бъдат обозначени И в резултат на числовите стойности на вектора Ние ще се нарича разтвор или цели на плана.

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

3) Сграда (съставители) ограниченията на системата.

Ограничения система - набор от условия, наложени на неизвестните. Математически ограничения са изразени като уравнения и неравенства. Наборът от решения, които отговарят на ограниченията на системата, образува област на изпълними решения (СДТ) на проблема.

Задачата на математическото програмиране се състои както следва: намерите план Предоставяне на крайната стойност на целевата функция Т.е.

(1.1)

с ограничения

, (1.2)

, (1.3)

, (1.4)

, (1.5)

където - Като се има предвид реални числа.

Целевата функция (1.1) и ограничения (1.2) - (1.5) са икономически - математически модел на математически програмни задачи.

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

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

В крайна стойност на целевата функция ,

Оптималното решение не е задължително да са уникални. Може да има случаи, когато не са налице, когато има краен или безкраен брой на оптимални решения.

Класификация на математически методи за програмиране

В зависимост от характеристиките на целевата функция и функции Определяне на границите на математически задачи за програмиране могат да бъдат отнесени към следните варианти:

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



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

3 Ако всички или някои от променливите Изящни условия, наложени, като цяло число ( = 0,1,2, ...), тези проблеми са разгледани в математически програмиране секцията нарича дискретна, по-специално програмиране число (СР).

4 Ако параметрите на целевата функция или ограниченията на системата е мулти-стъпка естество на промяната във времето, или процес на решаване на проблеми, тези проблеми се решават с помощта на динамично програмиране (DP).

В математически програмни секции, изброени по-горе предполага, че цялата информация за процесите на предварително познати и надеждни. Такива методи за оптимизация се наричат детерминирани.

5 Ако параметрите са включени в целевата функция, ограничения и предизвикателства са случайни, неточни стойности, или ако трябва да се вземат решения в условията на риск, непълна или неточна информация, ние говорим за стохастична оптимизация проблем и съответния раздел, наречен стохастичен програмиране (SP). Към този раздел принадлежат чакане теория, математическа теория на игрите и др.