Дали метода на последователните 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 система