Pasul 0: Folosind modelul linear al formularului standard, determinați NDBB prin egalizarea la zero a variabilelor n-m (non-aleatoare).
Etapa 1: Printre variabilele non-elementare actuale se selectează variabila inclusă în noua bază, a cărei creștere asigură o îmbunătățire a valorii funcției obiective. Dacă nu este prezent - soluția de bază actuală este optimă, altfel trecerea la Pasul 2.
Etapa 2: Variabila exclusă este aleasă dintre variabilele bazei curente, care ar trebui să devină non-elementară atunci când introduce o nouă variabilă în baza bazei.
Pasul 3: Există o nouă soluție de bază corespunzătoare noilor compoziții ale variabilelor de bază și non-bază. Mergeți la Pasul 1.
(corespunde punctului A Ha) este soluția inițială admisibilă.
Coloana asociată cu variabila de intrare este coloana de conducere; șirul corespunzător variabilei excluse este linia de conducere; la intersecția lor - elementul principal.
Căutarea unei noi soluții de bază se realizează prin metoda eliminării variabilelor (metoda Jordan-Gauss). Acest proces include două tipuri de proceduri computaționale.
Tipul 1. Formarea ecuației de conducere
Noua linie de conducere = linia de conducere anterioară / elementul de conducere anterior
Tipul 2. Formarea ecuațiilor rămase
Noua ecuație = ecuația anterioară - (coeficientul coloanei de conducere a ecuației anterioare) * (noua linie de conducere)
Un nou tabel simplex obținut după efectuarea operațiunilor examinate:
xI este variabila de intrare (din moment ce coeficientul in -quation este -1/2). Variabila exclusivă s1, (raportul 4/3 - minim). Din nou, efectuăm două tipuri de calcule. Ultima tabelă simplă corespunde soluției optime a problemei. în ecuație, niciuna dintre variabilele non-variabile nu apar cu coeficienți negativi.
În cazul minimizării funcției obiective, trebuie modificată numai condiția de optimitate în acest algoritm: ca variabilă nouă de bază, trebuie să alegem o variabilă care are cel mai mare coeficient pozitiv în -equation. Condițiile de admisibilitate sunt aceleași în ambele cazuri.
Este materialul util? Partajați acest lucru:
Nu ați găsit ce căutați? Google să vă ajute!
Pagina generată în 0.021 secunde.