Tip početnih uvjeta TABLICA ZA IZBOR DOPUNSKIH I UMJETNIH VARIJABLI
≤
=
≥
U simpleks jednadžbe uvode se
dopunske varijable
DA
NE
DA
umjetne varijable
NE
DA
DA
Koeficijenti u simpleks jednadžbama
uz dopunske varijable
+1
⊗
-1
uz umjetne varijable
⊗
+1
+1
uz dopunske varijable
0
⊗
0
MAX
⊗
-M
-M
MIN
⊗
+M
+M
Koeficijenti u funkciji cilja uz umjetne varijable
Simplex: MIN. – najveći pozitivni iz zj-cj; iz bi/ais najmanji pozitivni (nula se ne uzima) kada su svi negativni ili nula onda je kraj MAX. – najveći negativni iz zj-cj; iz bi/ais najmanji pozitvni (nula se ne uzima) kada su svi pozitivni ili nula onda je kraj VAM – za min. razlika između najmanjih cijena, uzima se najveća razlika i opterećuje polje s najnižom cijenom - za max. razlika između najvećih cijena, uzima se najveća razlika i opterećuje polje s najvećom cijenom MODI – za min. za lanac se uzima najveći negativni i računa dok ne postanu svi pozitivni (u lancu izaberemo najveći negativni i oduzimamo s najmanjim od brojeva s kojima oduzimamo) - za max. za lanac se uzima najveći pozitivni i računa dok nisu svi negativni
cij = ai+bj kij=cij-(ai+bj)