Professional Documents
Culture Documents
Grafičko Rješavanje Problema Linearnog Programiranja
Grafičko Rješavanje Problema Linearnog Programiranja
linearnog programiranja
Mirjana Pohižek
Postupak rješavanja (1/2)
• Popunjavanje tablice na temelju podataka iz
zadatka riječima
• Postavljanje originalnog problema (primal)
• Rješavanje originalnog problema
– Crtanje pravaca ograničenja
– Traženje zajedničkog područja rješenja
– Traženje optimalnog rješenja
• Interpretacija rezultata
Demonstrature OI1, Mirjana Pohižek
Postupak rješavanja (2/2)
• Postavljanje dualnog problema
• Rješavanje dualnog problema
– Crtanje pravaca ograničenja
– Traženje zajedničkog područja rješenja
– Traženje optimalnog rješenja
• Interpretacija rezultata
4x1 + 8x2 ≤ 32
3x1 + 9x2 ≥ 27
Zajedničko
x1
područje
rješenja za sva
ograničenja
x1