2. Zadatak 1
Riješite problem linearnoga programiranja
grafičkom metodom, ako je zadano:
max Z=2x+4y
3x-2y ≥6
3x+y ≥6
x≤12
x,y ≥0
3. Zadatak 1
a) Označite skup mogućih rješenja te ekstremne točke:
p1...3x-2y=6
-2y=6-3x
y=-3+3/2x
p2...3x+y=6
y=6-3X
X
Y
X
Y
2
0
2
0
4
3
0
6
p3...x=12
12. Zadatak 3
Riješite problem linearnoga programiranja
grafičkom metodom, ako je zadano:
max Z=0.5x+4y
2x+y ≥6
x -2 ≤0
-x+y ≤5
x,y ≥0
13. Zadatak 3
a) označite skup mogućih rješenja te ekstremne
točke
p2...x-2<=0
p3...-x+y<=5
p1...2x+y>=6
x=2
y=5x
2x+y=6
y=6-2x
X
Y
0
6
1
4
X
Y
0
5
1
6
18. Zadatak 4
Riješite problem linearnog programiranja grafičkom
i simpleks metodom, ako je zadano:
max Z=x+y
x+y ≤ 1
x-y+2 ≥ 0
x≤1
y-1 ≤ 0
x,y ≥ 0
19. Zadatak 4
a)
Označite skup mogućih rješenja te ekstremne
točke
p1… x+y≤1
y=1-x
p2… x-y+2≥0
-y=-x-2/*(-1)
y=x+2
X
Y
X
Y
1
0
-1
1
0
1
0
2
p3… x ≤ 1
p4… y-1 ≤ 0
y=1
21. Zadatak 4
b) Izračunajte vrijednost funkcije cilja Z=x+y
A(0,0)
Z=0+0
Z(A)=0
B(1,0)
Z=1+0
Z(B)=1 max
C(0,1)
Z=0+1
Z(C)=1 max
22. Zadatak 4
c) Interpretacija rješenja dobivenog grafičkom
metodom:
Optimalno maksimalno rješenje se nalazi u točki
B(1,0) i C(0,1) te iznosi u oba slučaja 1.
23. Zadatak 4
d) Interpretirajte vezu između grafičkog rješenja i
iteracija simpleks postupka prilikom rješavanja
z-x-y+0*k1+0*k2+0*k3+0*k4=0
x+y+k1=1
-x+y+k2=2
y+k3=1
y+k4=1
_______
x,y,k1,k2,k3,k4≥0
26. Zadatak 4
Izradom Tablice 2 smo došli do jednog
optimalnog maksimalnog rješenja, no vidimo da
y u Redu 0 iznosi 0. To nas dovodi do
pretpostavke da uvođenjem y u bazu, ne
mijenjajući vrijednost funkcije cilja provjerimo da
li postoji još jedna točka u kojoj je maksimum,
odnosno još jedno optimalno maksimalno
rješenje. Te slijedi prikaz Tablice 3 u kojoj smo
to provjerili.