Metoda grafică pentru rezolvarea ZLP on-line

În programarea liniară folosind metoda grafică, prin care se definesc seturi convexe (soluții poliedru). În cazul în care problema de bază a programării liniare este planul optim, funcția obiectiv are o valoare într-unul dintre vârfurile soluțiilor poliedru (a se vedea. Figura).

Instrucțiuni. Selectați numărul de rânduri (numărul de constrângeri). În cazul în care cantitatea de mai mult de două variabile, este necesar de a aduce sistemul la SZLP (cm. Și exemple №2). Dacă restricție dublă, de exemplu, 1 ≤ x1 ≤ 4. este împărțit în două: x1 ≥ 1. x1 ≤ 4 (adică, numărul de linii este incrementată cu 1).
Zona de soluții admise Build (TSD), puteți utiliza, de asemenea, acest serviciu.

Exemplu de cuvânt în

Împreună cu acest calculator folosesc, de asemenea, următoarele:

Jocul matrice de decizie
Cu ajutorul unui serviciu on-line, puteți determina prețul unui joc de matrice (inferior și limitele superioare), verificați punctul de șa, pentru a găsi o soluție metode mixte de strategie: Minimax, metoda simplex, metoda grafică (geometrică), metoda lui Brown.

Rezolvarea problemelor de programare lineară metodă grafică cuprinde următoarele etape.

1. Pe plan 0X2 X1 construi directă.
2. Determinată de semiplanul.
3. Definirea unui poligon de luare;
4. Build vector N (c1, c2), care indică direcția funcției obiectiv;
5. Mută ​​funcția obiectiv direct c1 x2 x2 + c2 = 0 în direcția vectorului N în punctul soluțiilor de poligon.
6. Calcularea punct și valoarea funcției obiectiv în acest punct de coordonate.

Pot apărea următoarele situații:

1. Funcția obiectiv presupune o valoare extremă (maximă sau minimă) la un singur punct A.
   
   
2. Funcția obiectiv are valoarea extremă în orice punct al segmentului AB.
   
   
3. Funcția obiectiv nu este delimitat de mai sus (atunci când se uită la maxim) sau sub (cel puțin)
   
   
4. Sistemul limitează problema este incompatibil
   
   

Exemplu. Compania produce două tipuri de produse - P1 și P2. Pentru producția utilizate două tipuri de materie primă - C1 și C2. preț unitar cu ridicata este egal cu 5 CU pentru P1 și 4 CU P2. Consumul de materii prime pe unitate de tip de ieșire P1 și P2 este dat în tabel.
Tabel - Consumul de materii prime pentru producerea

Consumul de materii prime la 1 unitate. produse

inventar maxim de materii prime, unități.