Are metoda planului uluchsheni¤ succesive

„Este metoda de serie plan de uluchsheni¤. ћetod proiectat dl¤ resheni¤ programmirovani¤ generală liniară.

ѕust au următoarea problemă:

cu un sistem de restricții similare cu următoarele:

-azreshim acest sistem variabilele.

condiții ¬ektory adecvate. formează o bază. ѕeremen Nye ≠ † † este numit variabilele de bază. ќstalnye variabile ale problemei nonbasic C.

÷ funcția de molid poate fi exprimată în termeni de variabilele nonbasic.

≈sli priravn¤t variabile nonbasic sunt zero †.

variabilele de bază corespunzătoare vor znacheni¤.

† ¬ektor cu astfel de componente predstavl¤et un punct colț al soluțiilor poliedru (admisibilă) cu condiția ca † (program de sprijin).

„EPER trebuie să meargă la un alt punct de colț, cu o valoare mai mică a funcției obiectiv. ƒl¤ acest lucru, selectați câteva variabile nonbasic și unele de bază, astfel încât după ce Upomen¤em mestamiF lor, valoarea funcției obiectiv a scăzut. „Care regizat de căutare în cele din urmă să ne conducă la rezolvarea problemei.

Programul de sprijin ѕostroenie. ѕust necesare pentru a rezolva problema.

¬vedem variabile suplimentare pentru a converti ogranicheni¤-inegalitate la egalitate. ¬ ogranicheni¤h-egalitati variabile suplimentare trebuie să fie zero. „Hen sistemul ia forma de restricții.

¬ ca variabile de bază va lua sistemul de variabile suplimentare de intrare. „Hen simpleksna¤ tabelul dl¤ transformat problema va fi după cum urmează:

ѕravila selectați elementul de rezoluție în căutarea pentru programele de sprijin.

1. ѕri furnizate otsutstvi¤ V0-strokF (constrângeri egalitate) și internalizeze ≠ ≠ GUVERNAMENTAL bodnyhF schimbare (adică variabile care nu sunt impuse cerințe non- ≠ tsatel ≠ NOSTA).

£ coloana ≈sli de termeni liberi tabelul simplex nu există nici un element negativ, planul de bază este găsit.

J ≈st elemente negative în coloana membrilor, de exemplu. ¬ un rând în căutarea unui coeficient ≠ coeficient negativ. și permițând astfel o coloană opredel¤em. ≈sli nu găsi Autry ≠ -negativă. atunci sistemul este restricții inconsistente (≠ anti-contradictorii).

J ¬ o selectați linia de rezoluție, ceea ce corespunde la un raport minim :. în cazul în care † - numărul liniei de rezoluție. „Mod Akim, † - permițând elementului.

J ѕosle modul în care elementul este permițând găsit, un pas cu Iordan modificat isklyucheni¤ element de napravl¤yuschim † și trece la următorul tabel simplex.

2. ¬ caz constrângeri prisutstvi¤-egalitate și variabile UsvobodnyhF procedează după cum urmează.

£ ¬ybirayut autorizare element din V0-strokeF și să ia un pas modificat isklyucheni¤ Jordan, apoi trece din coloana de autorizare. ƒannuyu secvență continuă atâta timp cât tabelul simplex ar ostaets¤ hot¤ one-V0 strokaF (The sokraschaets¤ tabel).

≈sli sunt variabile prezente și libere, este necesar să se facă variabile de bază de date. „După svobodna¤ peremenna¤ deveni baza, în procesul de soluționare a elementului opredeleni¤ atunci când caută pentru planurile de sprijin și optime danna¤ linia nu este uchityvaets¤ (dar preobrazuets¤).

ѕostroenie planul optim. ƒl¤ pentru a sprijini programul a fost optim, în timp ce minimizează funcția obiectiv este necesar ca coeficienții din linia funcției obiectiv sunt non-pozitive (în cazul maximizării C non-negativ). “.E. atunci când caută minim ar trebui să osvobodits¤ de factori pozitivi în linie.

¬ybor element de permisivă. ≈sli atunci când căutați minimă în linia funcției obiectiv are coeficienți mai mare nul¤, apoi selectați coloana cu un coeficient pozitiv în linia funcției obiectiv ca permite. ѕust o coloană cu numărul.

Rezoluția liniei de selecție ƒl¤ (element de rezolvare a) între coeficienți pozitivi rezolvarea coloanei selectați (linia), care dl¤ coeficient raport în coloana de termeni constanți la coeficientul din coloana minimal eliberare :.

C permițând (napravl¤yuschy) elementul rând † U razreshayuscha¤.

ƒl¤ acces simplex tabelul următor (următorul program de sprijin cu o valoare mai mică a obiectivului funcției) membru permisiv pas delaets¤ modifitsi ≠ Ro ≠ van ≠ Nogo Jordan isklyucheni¤.

≈sli în coloana de eliberare, nu există factori pozitive, funktsi¤ tseleva¤ nemarginita de mai jos (în timp ce maximizarea D este nemarginit de mai sus).

Ўag modificat peste tabelul simplex Jordan isklyucheni¤.

1. Ќa site-membru care permite stavits¤ delits¤ 1 și un element de activare.

2. Elemente ќstalnye permit coloanei men¤yut del¤ts¤ semn opus și un element permite.

3. ќstalnye elemente del¤ts¤ rezoluție linie la un element permite.

4. Elementele rămase ¬se vychisl¤yuts¤ tabel simplex cu următoarea formulă: †.

Site-ul creat în sistemul uCoz