КАТЕГОРИИ:


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

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




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

намерите най-големите и най-малките стойности на функцията

(4)

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

(5)

, (6)

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

При използване на графичен нивото на метод и се използват линии градиент.

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

ниво Line функция е множеството от всички точки , При които функцията е с постоянна стойност. функция ниво линия - права, перпендикулярна на градиента.

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

1. Изграждане областта на изпълними решения (СДТ) на проблема в съответствие със системата на неравенството ,

Най-

А

Фигура 1 - графичен метод за решаване на проблема

2. Изграждане на градиент и перпендикулярно на нея ред ниво - Онлайн ,

3. Линията на обективна функция (ниво линия) на движи по посока на градиент за максималната проблема за обективната функция, и в обратната посока - на проблема за минимизиране на обективната функция.

4. паралелно ниво изместване линия в посока на вектора Намираме първата точка "Среща" права линия с SDT. Това е - минимум точка на целевата функция , стойност на функцията е най-малката стойност на функцията в тунела за вторично разреждане.

5. Продължаване да се движи линията на ниво, ние откриваме последната точка излезете направо от SDT. Това - максималната точка на целевата функция ,

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

7. Намерете координатите точка на екстремум за или за и да се изчисли стойността на целевата функция в този момент.

Пример 2. Намерете максимални и минимални стойности на функцията в областта на разтворите на линейни неравенства

1. изграждане областта на разтворите на линейни неравенства.

при

1

Около 2 х

Фигура 2 - Графично разтвор ZLP

Direct ( ) , Точка за изграждане на и , защото Вярно е, че половин обърна към точката ,

директен ( ) на базата на точки и ; неравенство полето, полуравнина се отнася до произхода.



Direct ( ) на базата на точки и ; половин обърна към ,

неравенство и показват, че необходимата площ (пресичане на половин самолети) е на първо координира тримесечие.

2. изграждане на градиент на , Този вектор с координати започвайки , Перпендикулярна на наклона на конструкцията функционално ниво линия.

3. паралелно ниво движение линия в посока на наклона намери точката на "влизане" ниво на линията в района - това е точка O (0,0). Изчисляваме стойността на функцията в този момент: ,

4. продължаващо линия ниво движение по посока на наклона , Ние намираме в точката на "изход" Онлайн ниво на региона - това е точка А. За да се определи координатите му решаване на системата за директни уравнения и Пресичащи се в точка А: Системата от уравнения и ,

5. изчисляване на стойността на функцията в точката : ,

отговори на: , ,