Tablica Za Izbor Umjetnih I Dopunskih Varijabli

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)