18. геометричната. тълкуване на ограниченията на системата и целевата функция на проблема с LP
19.Vypukloe определен: екстремни (ъгъл) на зададената точка. изпъкнал Стол
Определяне на набор М е изпъкнала ако всеки две точки, принадлежащи към дадена група, тя съдържа сегмент и свързването им.
Определяне Point х М е разположен в ъгъла, или ако това не е вътрешна за всеки сегмент изцяло принадлежащ на тази група.
ТЕОРЕМА 1. Всяка точка на сегмента може да бъде представена като изпъкнала комбинация от неговите ъглови точки.
λ1. λ2 ≥ 0 изпъкнала комбинация от точки, ъгловите точки А и В
Теорема 2. Всяка точка затворен изпъкнала комплект могат да бъдат представени като изпъкнала комбинация от неговите ъглови точки.
20. Алгоритъмът графичен метод за решаване на проблемите LP
графичен метод алгоритъм.
1. Проверява дали оригиналната ZLP е в стандартна форма, ако не, тогава проблемът трябва да се преобразува в стандартен формат.
2. Проверките броят на неизвестните променливи. Ако това количество е повече от три, тогава проблемът не може да бъде решен чрез графичен метод (има други ефективни методи за решаване на такива проблеми).
3. Изграждане границите на допустимите стойности на променливите за ZLP.
4. Конструкция на вектор посока в.
5. След първоначалното DHS извършва izotsel (перпендикулярна посока вектор).
6. Провежда умствена izotseli първоначален вектор изместване в посока в. ако определената максимална стойност на обективната функция, или в обратна посока, ако тя се определя от минималната стойност, докато не izotsel позоваване на ТСС. точките на пресичане на препратка izotseli и DHS и ще бъде оптималната точка на проблема.
7. За да се определи координатите на оптималната точка, е необходимо да се реши система линейни уравнения съответстващи.
8. За да се намери оптималната стойност на целевата функция трябва да бъде оптимални стойности, за да замени променливи в целевата функция и да се изчисли стойността си.
20. Графично алгоритъм. метод за решаване на проблемите LP
графичен метод алгоритъм.
Последователно изграждане на всеки един от проблем ограничения конструктивна система е TCC.
С вградената в посока вектор на коефициентите на променливите на целевата функция.
Перпендикулярно посока вектор начална izotsel извършва чрез произхода.
Психично първоначалното движение се извършва izotseli в посока на нарастване на стойностите на вектор C се определя дали максималната стойност на обективната функция, или в обратна посока, ако тя се определя от минималната стойност, докато не izotsel позоваване на ТСС. точките на пресичане на препратка izotseli и DHS ще бъде оптималното точка на проблема.
За да се определи оптималната точка координати трябва да реши система линейни уравнения, съответстващи на условията на пресечната точка на която е оптимална точка.
За да се намери оптималната стойност на целевата функция, е необходимо да се замени координатите на оптималната точка на целевата функция и да се изчисли стойността си.
23. теоремата на допустимите граници на проблема с LP и насочване Fct
Теорема на ДХС. ОБЛАСТ допустими решения LP проблем изпъкнала набор (затворен и ограничена в п-тримерно пространство)
Теорема 2. Целевата функция на линейното програмиране проблем.
целевата функция ZLP за да приеме своята оптимална стойност на един от ъгловите точки на допустимите граници от променливи. Ако целевата функция приема на оптималната стойност на неговите няколко ъглови точки, една и съща стойност, която получава и всяка точка, която е ъгловата изпъкнала комбинацията от точки с данни.
24. Теорема на точката на ъгъла. Достатъчен и необходимо условие
25. Последиците от теоремата за свойствата на LP и заключенията на решенията. Концепцията на програмата за подкрепа.
Последици от теореми.
Определение. План = (X1, Х2, ..., хп), положителни координати съответстват линейно независими вектори, наречени програма за подпомагане ZLP.
Sledstvie1. Основен план има не повече от м положителни координати.
Ако тя има точно м положителни координати, като програма за подпомагане се нарича не-дегенерат, в противен случай се изроди.
Следствие 2. Всяка точка на ъгъл TCC е в подкрепа на плана.
27. Методът на симплекс алгоритъм.
В решаването на проблемите LP симплекс метод, трябва да изпълните следните стъпки.
Тя проверява дали проблемът с LP е в канонична форма. Ако не, трябва да конвертирате оригиналния модел в каноничната форма.
При условие, първоначалната програма за подкрепа и стойността на целевата функция с базовата равнина.
Ние се изгради първоначалната маса симплекс.
Проверете стойността на оптималността на прогнози в индекса на линия. Ако не са налице положителни оценки, оптималното решение е приключен и алгоритъма се прекратява. В противен случай, т.5.
В основата вектор се въвежда, която съответства на най-високата положителна оценка. Тази колона се нарича разделяне.
Получена от основа вектор, който съответства съотношение симплекс изчислява по формулата 0 0, тогава HB0 план не е оптимално и да отиде на HB1 план, така че Z (HB1) ≤ Z (HB0).
Тук ZJ = (С, AJ) - скаларно произведение на вектори.
С - вектор, на коефициентите на основните променливи на обективната функция Z
AJ - вектор, на коефициентите на разширение на съответния вектор на базисни вектори.
CJ - коефициент Z на обективната функция в променлива Xj
Свързани работи:
Shpargalkapo Информационни системи и технологии
Софтуер. софтуер ниво система. Драйвери. Нивото на обслужване на софтуера. Комунални услуги. Софтуерът на приложния слой. Софтуер (софтуер ;. • Типични алгоритми за контрол; • matematicheskogoprogrammirovaniya методи на математическата статистика, чакане теория, и т.н. ...
Shpargalkapo счетоводството (2)
Cheat Sheet >> Счетоводство и одит
по икономически и управленски дисциплини билет номер 13 1. Класификацията на организациите в управлението. 2. Задачи matematicheskogoprogrammirovaniya. matematicheskogoprogrammirovaniya задачи Задачи matematicheskogoprogrammirovaniya. Задача.
Shpargalkapo информатика и програмиране
и софтуер; • Разработване на математически модел; • Развитие на структурите от данни. и ако е необходимо изясняване математически модел с етапите на повторно изпълнение. 12 Класификация на езици за програмиране Езици варира в зависимост от.
Shpargalkapo логика: Отговори на такси за изпити
Валери Vechkanov Shpargalkapo логика Владимир Д. Vechkanov Shpargalkapo логика. като таласопроцедури-метричен програмни езици за компютри, които са получили. всяка наука трябва да са склонни да математическия израз на тези закони; По социологически.
управленските решения Shpargalkipo
че проблемът е формализирано модел на размита matematicheskogoprogrammirovaniya. където като предварително определени критерии за ефективност. ниво S в йерархията се извършва чрез итеративен алгоритъм изпълнява от оригиналните данни, записани в матриците.
Свързани статии