Дали метода на последователните uluchsheni¤ план
"Има сериен метод uluchsheni¤ план. ћetod проектиран dl¤ resheni¤ общ линеен programmirovani¤.
ѕust има следния проблем:
със система от ограничения, подобни на следното:
-azreshim тази система променливите.
¬ektory условия подходящи. представлява основа. ѕeremen Най ≠ † † се нарича основните променливи. ќstalnye променливи на nonbasic на проблем С.
÷ Spruce функция може да се изрази по отношение на nonbasic променливи.
≈sli priravn¤t nonbasic променливи са нула †.
съответстващите основни променливи ще znacheni¤.
† ¬ektor с компоненти такива predstavl¤et ъгъла точка на полиедъра решения (допустима), при условие, че † (програма за подкрепа).
"EPER трябва да отиде в друга точка ъгъл с по-малка стойност на целевата функция. ƒl¤ това, изберете някои nonbasic променливи и някои основни, така че след като сме Upomen¤em им mestamiF, обективна стойност на функция е намалял. "Кой насочено търсене в крайна сметка ни доведе до решаването на проблема.
ѕostroenie програма за подкрепа. ѕust необходимо за решаване на проблема.
¬vedem допълнителни променливи, които да преобразуват ogranicheni¤-неравенство на половете. ¬ ogranicheni¤h-равенства допълнителни променливи трябва да са нула. "Кокошка системата е под формата на ограничения.
¬ като основните променливи ще вземат системата допълнителни входни променливи. "Кокошка simpleksna¤ маса dl¤ трансформира проблем ще бъде, както следва:
ѕravila изберете елемент резолюция в търсенето на програми за подпомагане.
1. ѕri предвидени otsutstvi¤ V0-strokF (ограничения равенството) и да се включат ≠ ≠ ПРАВИТЕЛСТВЕНА bodnyhF промяна (т.е. променливи, които не се налагат изискване не- ≠ tsatel ≠ NOSTA).
£ ≈sli колона на свободни термини симплекс таблица има никакви негативни елементи, основният план е намерен.
J ≈st отрицателни елементи в колоната от членовете, например. ¬ поредна търсите отрицателен коефициент ≠ коефициент. и по този начин позволява opredel¤em колона. ≈sli не намери Отри ≠ негативен. След това системата е в противоречие ограничения (≠ анти-противоречиви).
J ¬ избрана линия резолюция, която съответства на минимално съотношение :. където † - резолюция линия номер. "Akim начин † - позволява на елемента.
J ѕosle как позволяващ елементът се намери, като стъпка с модифициран Йордан isklyucheni¤ napravl¤yuschim † елемент и преминете към следващата симплекс таблица.
2. ¬ случаи ограничения prisutstvi¤ между половете и променливи UsvobodnyhF процедира по следния начин.
£ ¬ybirayut разрешаване елемент в V0-strokeF и една стъпка модифициран isklyucheni¤ Jordan, след зачеркнете позволява колоната. ƒannuyu последователност продължава, докато масата на симплекс би ostaets¤ hot¤ една V0 strokaF (на sokraschaets¤ маса).
≈sli присъстват и свободни променливи, е необходимо да направите основни променливи данни. "След svobodna¤ peremenna¤ стане основата, в процеса на решаване на opredeleni¤ елемент, когато търсят подкрепа и оптимални планове danna¤ линия не се uchityvaets¤ (но preobrazuets¤).
ѕostroenie оптимален план. ƒl¤ да поддържа програма е оптимално, при минимизиране на обективната функция е необходимо коефициентите в линията на обективната функция не са положителни (в случая на максимизиране на С неотрицателна). "Например гости-. при търсене на минимум трябва да osvobodits¤ положителни фактори в линията.
¬ybor толерантен елемент. ≈sli при търсене минимума, по линията на целевата функция има коефициенти голяма nul¤, след това изберете колоната с положителен коефициент, по линията на целевата функция като се даде възможност. ѕust колона с номера.
ƒl¤ избор линия резолюция (решаване елемент) между положителни коефициенти разделящи колона изберете (линия), която dl¤ коефициент съотношение в колоната на постоянни условия на коефициента в колона минимално освобождаване :.
С позволявайки (napravl¤yuschy) елемент ред † U razreshayuscha¤.
ƒl¤ симплекс достъп следващата таблица (следващата програма за подкрепа с по-малка стойност на целевата функция) толерантен член стъпка delaets¤ modifitsi ≠ Ro ≠ ван ≠ Nogo Йордания isklyucheni¤.
≈sli в колоната за освобождаване, няма положителни фактори, на tseleva¤ funktsi¤ неограничена по-долу (а максимално D е неограничена по-горе).
Ўag променят с течение на симплекс таблица Йордания isklyucheni¤.
1. Ќa сайт позволява член stavits¤ delits¤ 1 и позволи елемент.
2. ќstalnye елементи, позволяващи колона men¤yut противоположен знак del¤ts¤ и позволи елемент.
3. ќstalnye елементи del¤ts¤ резолюция линия, за да се даде възможност на елемент.
4. Останалите елементи ¬se симплекс маса vychisl¤yuts¤ чрез следната формула: †.
Сайта е създаден в uCoz система