Metodi i modeli poslovnog odluivanja

Vjeba br. 3
Simpleks metoda LP
1. Rijeiti sljedei problem LP:
max F 10 x1 12 x2 10 x3
4 x1 5 x2 4 x3 4200
2 x1 2 x2 x3 1500
2 x1 3 x2 4 x3 2400
x1 , x2 , x3 0

2. Neko poljoprivredno gazdinstvo bavi se proizvodnjom i prodajom jabuka u tri grada:

A, B i C. Dnevno se moe maksimalno isporuiti 600 kg jabuka, a nema ogranienja u vezi minimalnog
plasmana. Gradu C mora se isporuiti najmanje 200 kg jabuka vie nego gradu A. Gradovima A i B mora se
isporuiti ukupno 10 kg jabuka vie nego gradu C. Prodajne cijene su: pA=2, pB=2,2 i pC=1,5 KM/kg.
Ako su jedinini trokovi uzgoja i prevoza jabuka od poljoprivrednog gazdinstva do pojedinih gradova: 1,5
KM do A, 1,6 KM do B i 0,8 KM do C, kakav treba izgledati optimalan plan isporuke jabuka pa da ukupna
dobit bude maksimalna?
Izvriti analizu ispunjenja ogranienja kod optimalnog programa.
3. Projektom predvieni amorfni materijal mora sadravati najmanje 40 jedinica vezivnog materijala , 60
jedinica vezivnog materijala B i 40 jedinica vezivnog materijala C. U procesu realizacije posla, koriste se
dvije vrste graevinskog materijala. Sadraj pojedinih substituta u materijalu (jed/kg) predstavljen je
tabelarno:
Graevinski materijal Limitirajua koliina
GM1 GM2 substituta (jed)
Vezivni substituti
A 3 1 40

B 2 2 60

C 1 3 40
Pronai najjeftiniju strukturu amorfne mjeavine koja zadovoljava date potrebe, ako 1 kg graevinskog
materijala G1 kota 10 n, dok G2 kota 20 n.
4. Preduzee proizvodi dva tipa opasaa: A i B. A je boljeg kvaliteta od B. Preduzee raspolae sa 200
radnih sati za proizvodnju tih opasaa. Proizvodnja jednog opasaa trai angaovanje 0,4 radna sata za tip A
i 0,2 radna sata za tip B. Nabava koe dozvoljava dnevnu proizvodnju najvie 800 opasaa bez obzira na
tip, a oba opasaa sadre istu koliinu koe. Dnevno je na raspolaganju najvie 500 kopi za tip A, a
potrebno je dnevno minimalno 200 kopi za tip B. Ako se prodajom tipa A ostvaruje 20 KM prihoda, a
prodajom tipa B 15 KM prihoda koliko preduzee svakog od tipova opasaa A i B treba da proizvodi
dnevno da bi se maksimizirao ukupan prihod?
a) Formirati odgovarajui matematiki model ovog problema.
b) Simpleks metodom pronai optimalni dnevni program proizvodnje opasaa.
c) Koja su ogranienja usko grlo i zato?
d) Formirati dual problema, utvrditi jedinice mjere i dati ekonomsko znaenje dualnih promjenljivih.
Rjeenje:
a)

b)
ST 0
C 20 15 0 0 0 0 -M
Cb Xb Xo x1 x2 x3 x4 x5 x6 x7

Zj cj
ST 1
C 20 15 0 0 0 0 -M
Cb Xb Xo x1 x2 x3 x4 x5 x6 x7

Zj cj
ST 2
C 20 15 0 0 0 0 -M
Cb Xb Xo x1 x2 x3 x4 x5 x6 x7
20 x1 400 1 0 2,5 0 0 0,5 -0,5 800
0 x4 200 0 0 -2,5 1 0 0,5 -0,5 400
0 x5 100 0 0 -2,5 0 1 -0,5 0,5 -
15 x2 200 0 1 0 0 0 -1 1 -
Zj cj 11000 0 0 50 0 0 -5 5+M
ST 3
C 20 15 0 0 0 0 -M
Cb Xb Xo x1 x2 x3 x4 x5 x6 x7
20 x1 200 1 0 5 -2 0 0 0
0 x6 400 0 0 -5 2 0 1 -1
0 x5 300 0 0 -5 1 1 0 0
15 x2 600 0 1 -5 2 0 0 0
Zj cj 13000 0 0 25 10 0 0 M

max(z) = x3 x6
x1 x4 x7
x2 x5
c) Anaza ispunjenja ogranienja kod optimalnog programa
I

II

III

IV
d) min(g) = y3
y1 y4
y2