soluții Formulare Metoda simplex

Ideea de bază a soluției simplex metoda ZLP constă într-o îmbunătățire secvențială a soluțiilor de referință ZLP.

Există mai multe forme de înregistrare a metodei simplex.
  1. Forma de bază a metodei simplex;
  2. Metoda Simplex ca tabel simplex;
  3. Metoda simplex modificată;
  4. Metoda simplex sub forma unei coloane;
  5. Metoda Simplex sub formă de lonjeroane.

Pentru a construi primul sistem de referință al inegalitatilor planifica da sistemul de ecuații prin introducerea unor variabile suplimentare (tranziția la forma canonică).
0.1x1 + 0.2x2 + 0.4x3 + 1x4 + 0x5 + 0x6 = 1100
0.05x1 + 0.02x2 + 0.02x3 + 0x4 + 1x5 + 0x6 = 120
3x1 + 1x2 + 2x3 + 0x4 + 0x5 + 1x6 = 8000

Forma de bază a metodei simplex

Metoda Simplex sub forma unui tabel simplex

Decizia ia forma unui tabel simplex. Formularul este proiectat pentru calcule de calculator. număr special M (de obicei 10000) este utilizat atunci când se utilizează baze artificiale.

Q matrice compusă din coeficienți ai sistemului, se numește un tabel simplex. bază corespunzătoare tabel B. simplex se numește admisibilă. sau direct admisibile. în cazul în care qi0 ≥ 0. Elemente qi0 tabelul simplex Q din ultimul rând se numesc evaluare relativă.

Formulare soluții pe bază artificială

Pentru folosirea variabilelor artificiale introduse în funcția obiectiv, așa-numita suprapusă valoare M fin, un număr pozitiv foarte mare, care nu este, în general dat.
Baza rezultată se numește artificială, iar metoda soluție se numește bază artificială.
Și variabilele artificiale nu sunt legate de conținutul sarcinii, dar acestea vă permit să construiască un punct de plecare, iar procesul de optimizare forțează aceste variabile să ia valori de zero și pentru a asigura admisibilitatea soluției optime.

Formulare soluții pe bază artificiale:
  1. M-metoda (tabelul simplex);
  2. în două etape sau o metodă în două faze simplex (metoda simplex de înregistrare sub formă de bază modificată, metoda simplex pentru a forma o coloană, Metoda Simplex în formă de cusătură).

Reguli de introducere a datelor

Puneți întrebări sau să facă sugestii sau comentarii pot fi partea de jos a paginii, în secțiunea Disqus.
Puteți trimite, de asemenea, o cerere de ajutor în a face cu examene de partenerii noștri de încredere (aici sau aici).