1.

UVOD (OPIS POSLA)

U nekom pogonu proizvode se dva proizvoda x1 i x2 koji moraju zbog tehnoloških

procesa proći kroz dvije proizvodne faze, odnosno kroz dva stroja.

2. CILJ (VERBALNO)

Koju količinu proizvoda x1 i x2 treba proizvesti da bi se postigla maksimalna dobit

ako se zna da se na jednoj jedinici proizvoda x1 ostvaruje dobit od 30 novčanih jedinica , a
na jedinici proizvoda x2 dobit od 20 novčanih jedinica.

3. OGRANIČENJA (VERBALNO)

Količina proizvodnje ograničena je kapacitetima stroja. Na raspolaganju su dva

stroja.
Za izradu jedinice proizvoda x1 potrebno je raditi na stroju A 2 sata kao i na stroju
B. Za izradu jedinice proizvoda x2 potrebno je na stroju A raditi 4 sata, na stroju B 1 sat.
Kapaciteti strojeva su ograničeni na 16 i 10 sati dnevno

4. VARIJABLE (MATEMATIČKA STRUKTURA)

Tablica 4.1 Varijable

x1 x2 KAPACITETI
DOBIT 30 20
A 2 4 16
B 2 1 10

1
5. FUNKCIJA CILJA (MATEMATIČKA STRUKTURA?

maxZ=30x1+20x2

Z-30x1-20x2=0

6. OGRANIČENJA (MATEMATIČKA STRUKTURA)

2x1+4x2<=16
2x1+x2<=10
x1=>0, x2=>0 – uvjet nenegativnosti

2x1+4x2+y1=16
2x1+x2+y2=10

7. RJEŠENJE POMOĆU SIMPLEKS METODE

(TABLIČNO RJEŠAVANJE PROBLEMA)

x1 x2 y1 y2 Z 1
2 4 1 0 16
2 1 0 1 10
-30 -20 0 0 1 0

x1 x2 y1 y2 Z 1
2 4 1 0 16
1 1/2 0 1/2 5
-30 -20 0 0 1 0

2
 x1 x2 y1 y2 Z 1
0 3 1 -1 6
1 1/2 0 1/2 5
0 -5 0 15 1 150

x1 x2 y1 y2 Z 1
0 1 1/3 -1/3 2
1 1/2 0 1/2 5
0 -5 0 15 1 150

x1 x2 y1 y2 Z 1
0 1 1/3 -1/3 2
1 0 -1/6 2/3 4
0 0 5/3 40/3 1 160

x1=4 y1=0 Z=160

x2=2 y2=0

8. RJEŠENJE NA RAČUNALU POMOĆU LINDO

PROGRAMA (PRESLIKA PROGRAMA)

max30x1+20x2
st
2x1+4x2<16
2x1+x2<10
end

THE TABLEAU

ROW (BASIS) X1 X2 SLK 2 SLK 3

1 ART -30.000 -20.000 0.000 0.000 0.000
2 SLK 2 2.000 4.000 1.000 0.000 16.000
3 SLK 3 2.000 1.000 0.000 1.000 10.000
ART ART -30.000 -20.000 0.000 0.000 0.000

X1 ENTERS AT VALUE 5.0000 IN ROW 3 OBJ. VALUE= 150.00

3
 X2 ENTERS AT VALUE 2.0000 IN ROW 2 OBJ. VALUE= 160.00

LP OPTIMUM FOUND AT STEP 2

OBJECTIVE FUNCTION VALUE

1) 160.0000

VARIABLE VALUE REDUCED COST

X1 4.000000 0.000000
X2 2.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 1.666667
3) 0.000000 13.333333

NO. ITERATIONS= 2

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 30.000000 9.999999 19.999998
X2 20.000000 39.999996 5.000000

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 16.000000 24.000000 6.000000
3 10.000000 6.000000 6.000000

9. ZAKLJUČAK

Da bi se postigla maksimalna dobit, treba od prvog proizvoda proizvesti 4 jedinice,

a od drugog 2 jedinice. Pri tome će se postići dobit od 160 NJ.