Prima tabelă simplex trece printr-o transformare, esența căreia este trecerea la o nouă soluție de sprijin.
Algoritmul de tranziție la tabelul următor este următorul:
- a doua linie vizibila (index) al mesei și printre acesti coeficienți rând (cu excepția coloanei membri liber) este ales atunci când numărul cel mai negativ găsirea max. sau cel mai mare pozitiv pentru problema pe min. Dacă nu există nici una (când se găsește valoarea maximă negativă și găsirea min - pozitivă), atunci soluția de bază inițială este optimă și acest tabel este ultimul;
- coloana din tabel este scanată. corespunzând unui factor negativ selectat (pozitiv), în al doilea rând - coloana cheie, iar această coloană este selectat polozhitelnyekoeffitsienty. În cazul în care nu există nici unul, funcția obiectiv este nemarginit pe valorile de toleranță ale variabilelor și problema nu are nici o soluție;
- printre coeficienții de coloană selectați, se alege una pentru care valoarea absolută a raportului dintre termenul liber corespunzător (în coloana cu termeni liberi) și acest element este minim. Acest coeficient se numește rezolvare. iar linia în care este localizată este cheia;
- în continuare variabila de bază. Răspunsul corespunzător rândului elementului de rezolvare trebuie să fie tradus în categoria elementelor libere. iar variabila liberă corespunzătoare coloanei elementului de rezolvare este introdusă în numărul de variabile de bază. Se elaborează un nou tabel care conține nume noi de variabile de bază;
- elementul permisiv se înlocuiește cu:
- multiplica fiecare element al șir cheie (cu excepția celule permisive) și pentru a scrie valorile primite în rândul cu tabelul de variabile de bază modificat nou simplex;
- Multiplicați fiecare element al coloanei cheie (excluzând elementul de rezolvare) și scrieți valorile rezultate în coloana cu variabila liberă modificată a noului simplex al tabelului;
- coloană. care în linia-cheie are 0. în tabelul nou va fi același;
- line. care în coloana cheie are 0. în tabelul nou va fi același;
- celulele rămase ale tabelului nou înregistrează rezultatul conversiei elementelor tabelului vechi:
Ca rezultat, se obține o nouă tabelă simplex corespunzătoare noii soluții de bază. Altfel, schema de conversie a elementelor de tabel simplex (cu excepția liniei de conducere și a coloanei de conducere) se numește schemă "dreptunghi". Elementul transformabil și cei trei factori corespunzători sunt doar vârfurile dreptunghiului.
În caz contrar, mergeți la noua tabelă simplex în conformitate cu algoritmul descris mai sus.
Luați în considerare ordinea rezolvării problemei cu ajutorul tabelelor simplex pe un exemplu.
Articole similare
-
Procedura de lucru cu dispozitivul Parma a - prezentare 216311-28
-
Formatarea textului graficului - trucuri de lucru cu excel - tabele, funcții, formule, liste,
Trimiteți-le prietenilor: