1.

Za neki problem LP-a postavljen je sljedei model:

min f 9 x1 2 x2
4 x1 x2 13
3x1 x2 12
x1 0; x2 0
a) Odrediti optimalno rjeenje datog problema koristei simplex metod.
b) Formirati dualni model i odrediti optimalne vrijednosti dualnih varijabli.
c) Protumai znaenje optimalne vrijednosti dualne promjenjljive y1 .

2. Za neki problem LP-a postavljen je sljedei model:

min f 3x1 3x 2
x1 2 x 2 4
x1 x 2 1
x1

x1 0; x 2 0
a) Odrediti optimalno rjeenje datog problema koristei simplex metod.
b) Da li postoji jo optimalnih rjeenja? Ako postoji pronai ih.

3. Simplex metodom rijeiti problem linearnog programiranja datog sljedeim modelom:

max f 6 x1 10 x2 12 x3
2 x1 2 x2 x3 200
3x1 x2 3x3 300
x1 0; x2 0; x3 0
A zatim,
a) Formirati dualni model i odrediti optimalne vrijednosti dualnih varijabli.
b) Protumai znaenje optimalne vrijednosti dualne promjenjljive y1 .