Vajon az eljárás egymást követő uluchsheni¤ terv

„A soros uluchsheni¤ terv módszer. ћetod tervezték dl¤ resheni¤ általános lineáris programmirovani¤.

ѕust a következő probléma:

a korlátozások rendszerét hasonló a következő:

-azreshim ez a rendszer a változókat.

¬ektory megfelelő körülmények. alapot. ѕeremen nye ≠ † † az úgynevezett alapvető változókat. ќstalnye változók a probléma C nembázikus.

÷ Luc funkció kifejezhető a nem-bázikus változók.

≈sli priravn¤t nem bázisos változók nulla †.

a megfelelő alap változók znacheni¤.

† ¬ektor a komponensek, például predstavl¤et egy sarokpontját a poliéder oldatok (megengedhető), feltéve, hogy a † (támogatási program).

„EPER kell menni egy másik sarokpont kisebb érték a célfüggvény. ƒl¤ ez, válasszon ki néhány nem-bázikus változók, és néhány alapvető, hogy miután Upomen¤em azok mestamiF a célfüggvény értéke csökkent. „Ami irányított keresési végül elvezet a megoldást a problémára.

ѕostroenie támogatási programot. ѕust kell oldani a problémát.

¬vedem további változókat lehet átalakítani ogranicheni¤-egyenlőtlenség az egyenlőség. ¬ ogranicheni¤h-egyenletek további változókat nullának kell lennie. „Hen a rendszer formáját ölti korlátozásokat.

¬ az alapvető változókat fog a rendszer további bemeneti változók. „Hen simpleksna¤ asztal dl¤ transzformált probléma a következő lesz:

ѕravila válassza ki a felbontást elem a keresést támogató programok.

1. ѕri feltéve otsutstvi¤ V0-strokF (egyenlőség korlátok) és internalizálják ≠ ≠ KORMÁNYZATI bodnyhF változás (azaz, változók, amelyek nem előírt követelmény nem ≠ tsatel ≠ NOSTA).

£ ≈sli oszlopon szabad kifejezések simplex tábla nincs negatív elemeket, az alap terv megtalálható.

J ≈st negatív elemek az oszlopban a tagok, például. ¬ sorban keres egy negatív tényező ≠ együttható. és ezáltal lehetővé teszi opredel¤em oszlopon. ≈sli nem találja Autry ≠ -kizáró. akkor a rendszer nem egyeztethető korlátozások (≠ anti-ellentmondásos).

J ¬ indítvány válasszuk vonal, amely megfelel a minimális arány :. ahol † - felbontás sorszám. „Akim módon † - lehetővé teszi az elem.

J ѕosle hogyan amely lehetővé teszi az elem megtalálható, és egy lépést a módosított Jordan isklyucheni¤ napravl¤yuschim † elem és folytassa a következő simplex asztalra.

2. ¬ esetben prisutstvi¤ egyenlőségre korlátok és változók UsvobodnyhF a következőképpen kell eljárni.

£ ¬ybirayut engedélyező eleme V0-strokeF, és egy lépést módosított isklyucheni¤ Jordan, majd át ki az engedélyezési oszlopban. ƒannuyu szekvenciát mindaddig folytatódik, amíg a szimplex táblázatban lenne ostaets¤ hot¤ egy-V0 strokaF (a táblázat sokraschaets¤).

≈sli jelen vannak, és szabad változók, meg kell csinálni alapadatok változókat. „Miután svobodna¤ peremenna¤ lesz a bázis, a folyamat megoldásának opredeleni¤ elem, amikor keres támogatást és az optimális tervek danna¤ vonal nem uchityvaets¤ (de preobrazuets¤).

ѕostroenie optimális tervet. ƒl¤, hogy támogassa a program optimális volt, miközben minimalizálja az objektív függvény szükséges, hogy az együtthatókat a sorban a célfüggvény nem-pozitív (abban az esetben, maximalizálása a C nem-negatív). ”.e. keresésekor a minimum meg kell osvobodits¤ pozitív tényező a sorban.

¬ybor megengedő elem. ≈sli keresésekor a legkisebb a sorban az objektív függvény együtthatók nagyobb nul¤, majd válassza ki az oszlopot pozitív együtthatót a sorban a célfüggvény, mint teszik. ѕust egy oszlopot a számot.

ƒl¤ kiválasztási vonalfelbontás (megoldása elem) között pozitív együtthatókat rezolváló oszlopon válassza ki a (vonal), amely dl¤ arány együtthatót az oszlopban az állandó feltételek az együttható kiadás minimálisan oszlop :.

C, amely lehetővé teszi (napravl¤yuschy) elem sorban † U razreshayuscha¤.

ƒl¤ simplex hozzáférést a következő táblázatban (a következő támogatási program egy kisebb értéket a célfüggvény) delaets¤ lépésben modifitsi ≠ Ro ≠ van ≠ Nogo Jordan isklyucheni¤ permisszív tagja.

≈sli a kiadás oszlopban, nincsenek pozitív tényező, a tseleva¤ funktsi¤ határtalan alábbi (miközben maximalizálja D korlátos fent).

Ўag módosított Jordánon isklyucheni¤ simplex asztalra.

1. Ќa helyet lehetővé téve tagja stavits¤ delits¤ 1 és lehetővé elem.

2. ќstalnye elemek lehetővé teszik oszlopon men¤yut ellenkező előjelű del¤ts¤ és elem engedélyezése.

3. ќstalnye elemek del¤ts¤ vonalfelbontás egy elem engedélyezése.

4. A visszamaradó elemeket ¬se simplex táblázatban vychisl¤yuts¤ a következő képlet szerint: †.

Honlap létre uCoz rendszerben