Linia de sus este pur informativă, indică scopul coloanelor. Coloana "BP" este de asemenea informațională, fiecare celulă din această coloană conține numele variabilei care este baza ecuației corespunzătoare sistemului de constrângere. În exemplul nostru, în prima ecuație, variabila de bază este variabila X3. în al doilea X4. în cel de-al treilea X5.
Coloanele X 1. X5 conțin coeficienții pentru variabilele corespunzătoare din ecuațiile sistemului de constrângere (fiecare ecuație are un rând separat). În coloana "Soluție", termenii liberi ai ecuațiilor corespunzătoare sunt inițial scrise. De asemenea, ele prezintă valorile variabilelor de bază ale soluției curente, afișate de tabelul simplex, la o anumită etapă (iterație) a soluției problemei.
Coeficienții funcției obiective sunt reflectați în tabelul simplex din șirul "Q", termenul liber, ca și în cazul ecuațiilor sistemului de constrângere, este inițial scris în coloana "Soluție". Este, de asemenea, valoarea funcției obiective, dar scrisă cu semnul opus (aceasta este convenabilă pentru metoda simplex). În exemplul nostru, tabelul simplex prezentat corespunde unei soluții în care variabilele X3. X4. X5 sunt 64, 70, 18 (vezi coloana "Soluție"), iar celelalte variabile sunt zero. Valoarea funcției obiective "Q" în acest caz este de două (care este ușor de verificat prin înlocuirea valorilor variabilelor în expresia funcției obiectiv).
În exemplul nostru, termenul liber este -2 (minus doi) pentru că în înregistrarea funcției obiective este scris împreună cu variabilele de pe o parte a semnului egal și termenii liberi în ecuațiile sistemului de constrângere, pe de altă parte. De aceea, înainte de a scrie la masă, trebuie mutat în dreapta semnului egal.
Șirul "Q" din acest exemplu este evidențiat cu galben, ceea ce înseamnă că va decide alegerea coloanei de rezolvare (numită uneori ghidul). Coloana de rezolvare corespunde variabilei care va fi introdusă în baza (în lista variabilelor de bază) la următoarea iterație a soluției problemei. Scopul unei astfel de schimbări de bază este de a îmbunătăți valoarea funcției obiective. Criteriul de selectare a coloanei de rezolvare este coeficientul maxim pozitiv în rândul "Q", atunci când rezolvarea problemei la un maxim sau negativ minim, atunci când rezolvarea problemei la minim. Dacă după următoarea iterație în linie nu există coeficienți pozitivi (cu maximizare) sau negativi (cu minimizare), atunci se obține soluția optimă. În exemplul nostru, coloana de rezoluție este selectată cu un factor de 7 (valoarea maximă pozitivă deoarece problema este maximă), corespunde variabilei X2. acesta va fi introdus în bază la următoarea iterație. Numerele din coloana ghidajului sunt colorate în roșu.
Culoarea roșie culminează și șirul de rezolvare (direcționare), corespunde variabilei care va fi derivată din baza (lista variabilelor de bază) la următoarea iterație. Pentru ao determina, coloana "Relație" este calculată și completă. Elementele sale sunt relațiile elementelor din coloana "Soluție" cu elementele corespunzătoare ale coloanei de direcționare (cu excepția liniei "Q"). Selectarea liniei de permisiune se face prin valoarea minimă din toate relațiile. Este important faptul că aceste relații sunt calculate numai pentru elementele pozitive ale coloanei de direcționare. Dacă nu există coeficienți pozitivi în coloana de direcționare a coeficienților pozitivi, atunci funcția obiectivă a problemei inițiale este nelimitată, problema nu are nici o soluție.
În exemplul nostru, orientarea este selectată de raportul minim de 16, corespunde variabilei de bază X3. acesta va fi dedus din baza la următoarea iterație (locul său va fi ocupat de X2).
Articole similare
Trimiteți-le prietenilor: