КАТЕГОРИИ:


Зарежда се ...

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

графичен разтвор

Ние конструкт в равнината областта на възможни решения. Всяка неравенство система (2.3.2) определя равнина половината равнина, разположена над или под линията, определена от съответния уравнение. изграждане на линии

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

област - областта на решаването на проблема.

За намирането на максималната стойност провери гранични точки на решения.

Две линии ниво са изградени:

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

В този случай, това е точката: ;

докато ,

По този начин, за да се получи максимална печалба от $ 14 на реал. ф е необходимо да се продава продукта от първия тип 4 и 2 продукти от втория тип.

Горната графичен метод, използван за решаване на линейни програмни проблеми на формата:

(2.3.3)

(2.3.4)

Алгоритъм за решаване на ZLP графичен метод.

1) Запишете уравненията на редовете, съответстващи на ограничения (2.3.4) и изграждането им равнина ,

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

3) Определяне на границите на допустимите решения на проблема като площта на пресичане половинки равнини, съответстващи задачи ограничения.

4) определяне на посоката на увеличение (намаление) на обективната функция .Това може да се направи по два начина. Можете да се изгради нормална вектор , Неговата посока показва посоката на нарастване на функцията В функцията противоположна посока намалява. Можете просто да се изгради функция линия на две нива ; ; ( ) - произволни константи, ), Както и от място да се определи посоката на увеличение намаление) функция (.

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

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



Следните опции са възможно област (Фигура 2.3.2 - Фигура 2.3.5 ..):

Фиг. 2.3.2, 2.3.3 показва прелез опции линия на обективната функция с домен на възможните решения на. Може би единственото решение - точка в безкраен брой решения - простират на CD (ris.2.3.2), максималната (минимум) стойността на обективната функция може да бъде (Ris.2.3.3).

След като учи този раздел, е препоръчително да се реши проблем 1 контрол работа номер 3.

<== предишната лекция | Следващата лекция ==>
| графичен разтвор

; Дата на добавяне: 01/04/2014; ; Прегледи: 215; Нарушаването на авторски права? ;


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



ТЪРСЕНЕ:


Вижте също:



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