1.

UVOD (OPIS POSLA)

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

procesa proći kroz tri proizvodne faze, odnosno kroz tri 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 20 novčanih jedinica , a
na jedinici proizvoda x2 dobit od 30 novčanih jedinica.

3. OGRANIČENJA (VERBALNO)

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

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 a
na stroju C 4 sata.
Kapaciteti strojeva su ograničeni na 16, 10 i 12 sati dnevno

4. VARIJABLE (MATEMATIČKA STRUKTURA)

Tablica 4.1 Varijable

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

1
5. FUNKCIJA CILJA (MATEMATIČKA STRUKTURA?

maxZ=20x1+30x2

Z-20x1-30x2=0

6. OGRANIČENJA (MATEMATIČKA STRUKTURA)

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

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

7. RJEŠENJE POMOĆU SIMPLEKS METODE

(TABLIČNO RJEŠAVANJE PROBLEMA)

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

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

2
 x1 x2 y1 y2 y3 Z 1
2 0 1 0 -1 4
2 0 0 1 -¼ 7
0 1 0 0 ¼ 3
-20 0 0 0 15/2 1 90

x1 x2 y1 y2 y3 Z 1
1 0 ½ 0 -½ 2
2 0 0 1 -¼ 7
0 1 0 0 ¼ 3
-20 0 0 0 15/2 1 90

x1 x2 y1 y2 y3 Z 1
1 0 ½ 0 -½ 2
0 0 -1 1 ¾ 3
0 1 0 0 ¼ 3
0 0 10 0 -5/2 1 130

x1 x2 y1 y2 y3 Z 1
1 0 ½ 0 -½ 2
0 0 -4/3 4/3 1 4
0 1 0 0 ¼ 3
0 0 10 0 -5/2 1 130

x1 x2 y1 y2 y3 Z 1
1 0 -1/6 2/3 0 4
0 0 -4/3 4/3 1 4
0 1 1/3 -1/3 0 2
0 0 20/3 10/3 0 1 140
x1=4 y1=0 Z=140
x2=2 y2=0
y3=4

3
8. RJEŠENJE NA RAČUNALU POMOĆU LINDO
PROGRAMA (PRESLIKA PROGRAMA)

max20x1+30x2
st
2x1+4x2<16
2x1+x2<10
4x2<12
end

THE TABLEAU

ROW (BASIS) X1 X2 SLK 2 SLK 3 SLK 4

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

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

X2 ENTERS AT VALUE 2.0000 IN ROW 2 OBJ. VALUE= 140.00

LP OPTIMUM FOUND AT STEP 2

OBJECTIVE FUNCTION VALUE

1) 140.0000

VARIABLE VALUE REDUCED COST

X1 4.000000 0.000000
X2 2.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 6.666667
3) 0.000000 3.333333
4) 4.000000 0.000000

NO. ITERATIONS= 2

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE

4
 COEF INCREASE DECREASE
X1 20.000000 39.999996 5.000000
X2 30.000000 9.999999 19.999998

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 16.000000 3.000000 6.000000
3 10.000000 6.000000 3.000000
4 12.000000 INFINITY 4.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 140 NJ. Jedino treći stroj neće biti u
potpunosti iskorišten. Od 12 sati on stoji 4 sata dnevno.