Poslovno odluivanje

Priprema za II kolokvijum
1.

Fabrika obue uvrstila je u program proizvodnje novi model muke cipele i novi model
enske izmice, za iju se proizvodnju koriste iste sirovine. Na osnovu kalkulacije cene
kotanja i utvrenih veleprodajnih cena izraunato je da profit koji e se ostvariti od
jednog para cipela iznosi 20 , a od jednog para izmica 30 . Za obradu jednog para
cipela neophodno je u prvom pogonu utroiti ukupno 4 asova rada, a za proizvodnju
jednog para izmica 4 asa rada. Za obradu jednog para cipela u drugom pogonu se
utroi 5 asova rada, a za proizvodnju jednog para izmica 2 asa rada.Radom u dve
smene za izradu prve serije moe se angaovati 800 radnih asova u prvom i 500
asova rada u drugom pogonu.
Odrediti optimalnu strukturu proizvodnje ovih proizvoda u prvoj seriji za koji e se
ostvariti maksimalan ukupan profit primenom:
a)
b)
c)

Grafike metode
Simpleks tabele
Postaviti dulani problem polaznog modela

Reenje:
Odgovarajui matematii model postavljenog problema je:
(max) Z = 20X1 + 30 X2
4X1 + 4 X2 800
5X1 + 2 X2 500
X1 , X2 0
Sada napiimo ograniavajue uslove u obliku jednaina:
4X1 + 4 X2 = 800
5X1 + 2 X2 = 500
Svaka jednaina ovog sistema predstavlja pravu. Take T1 (200,0) i T2 (0,200) su presene
take prve jednaine. Za drugu jednainu odgovarajue presene take su K1 (100,0) i
K2 (0,250).

Ako sada pogledamo grafik videemo da sva tri ogranienja obrazuju zatvoren konveksan
skup D, gde se nalazi i taka koja predstavlja optimalno reenje. Konveksan skup D je skup

Poslovno odluivanje
moguih reenja, jer svaka taka tog skupa zadovoljava postavljena ogranienja, ali ne
maksimizira funkciju cilja. Funkcija cilja dostie maksimum u jenoj od taaka dopustivog
skupa D, tj skupa OK1T2G.
Koordinate datih taaka su:
K1 (100,0) G (33.33,166.67) T2 (0,200)
za G imamo 4X1 + 4X2 = 800 i 5X1 + 2X2 = 500
Ako sada pretpostavimo da je funkcija cilja jednaka nuli, tada je moemo predstaviti u vidu
prave koja prolazi kroz koordinatni poetak. Odnosno:
20X1 + 30X2 = 0 tj. X2 = - 0.37 X1
Sa poveavanjem vrednosti funkcije cilja, grafik se pomera paralelno poetnom poloaju sve
dok se ne poklopi sa takom T2.
Vrednost funkcije cilja u taki optimuma je:
ZT2 = 20x0 + 30x200 = 6000
Da bismo proverili da je reenje koje smo dobili zaista tano, proverimo vrednost funkcije
cilja u ostalim takama skupa moguih reenja.
ZK1 = 20x100 + 30x0 = 2000

ZG = 20x33.33 + 30x166.67= 5666.7

I na osnovu provere zakljuujemo da je se optimalno reenje postavljenog problema nalazi u

taki T2 jer je vrednost funkcije cilja u toj taki najvea, a u okviru skupa moguih reenja.
b)

(max) Z = 20X1 + 30 X2
4X1 + 4 X2 800
5X1 + 2 X2 500

X1 , X2 0
Da bismo zapoeli reavanje zadatka simpleks metodom, neophodno je da sistem ogranienja
ine jednaine, te postojee nejednaine transformiemo u jednaine na sledei nain:
(max) Z = 20X1 + 30X2 + 0X3+ 0X4
4X1 + 4X2 + X3 = 800
5X1 + 2X2 + X4= 500
X1 , X2 0
a odgovarajua bazina simpleks tabela:

Poslovno odluivanje

I ST
cj
cB
0
0

xB

x3
x4

800
500
0

zj

20
x1
4
5
0
20

cj - zj

30
x2
4
2
0
30

0
x3
1
0
0
0

0
x4
0
1
0
0

IIST
cj
cB
30
0

xB

X2
x4

200
100
6000

zj
cj - zj

20
x1
1
3
30
-10

30
x2
1
0
30
0

0
x3
0,25
-0,5
7,5
-7,5

0
x4
0
1
0
0

Optimalno reenje je drugo bazino reenje, jer je vrednost poslednjeg reda za nebazine
promenljive negativna.
Na bazi tebele zakljuili smo da je optimalna struktura proizvodnje datog preduzea
proizvodnja 200 jedinica enskih izmica, pri emu se odustaje od proizvodnje mukih
cipela, a u drugom pogonu ostaje neiskorieno 10 radnih asova. Tada je maksimalan profit
6000.
c)

(max) Z = 20X1 + 30 X2
4X1 + 4 X2 800
5X1 + 2 X2 500
X1 , X2 0
Dulani problem je:
(min)V = 800y1 + 500y2
4y1 + 5y2 20
4y1 + 2y2 30
y1 , y2 0

Poslovno odluivanje
2. Dat je problem linearnog programiranja:
(min) Z = 10X1 + 15X2
10X1 + 5 X2 100
5X1 + 10 X2 200
X1 , X2 0
Zadatak reiti primenom dualnog problema i simpleks tabele.
Reenje:
Dulani problem je:
(max)V = 100y1 + 200y2
10y1 + 5y2 10
5y1 + 10y2 15
y1 , y2 0
I ST
cj
cB
0
0

YB

y3
y4

10
15
0

zj
cj - zj

100
y1
10
5
0
100

200
y2
5
10
0
200

0
y3
1
0
0
0

0
y4
0
1
0
0

IIST
cj
cB
0
200

YB

y3
y2

2.5
1.5
300

zj
cj - zj

100
y1
7.5
0.5
100
0

200
y2
0
1
200
0

0
y3
1
0
0
0

0
y4
-0.5
0.1
20
-20

Viestruko optimalno reenje dalnog problema. Reenje primarnog problema je:

Primarni problem
Dualni problem
x1 (1. realna promenljiva)
y3 (1. dodatna promenljiva)
x2 (2. realna promenljiva)
y4 (2. dodatna promenljiva)
x3 (1. dodatna promenljiva)
y1 (1. realna promenljiva)
x4 (2. dodatna promenljiva)
y2 (2. realna promenljiva)
X1 = - (C3-V3) = 0
X3 = - (C1-V1) = 0

X2 = - (C4-V4) = 20
X4 = - (C2-V2) = 0
(min) Z = (max) V = 300

Grafiki metod:

Poslovno odluivanje

A(10, 0) A(0, 20) B(40, 0) B (0, 20)

30
25
20
15

-40

-20

10

Funkcija cilja

I ogranienje

II ogranienje

-5 0

20

40

60

-10
-15
-20

ZB = 10x40+15x0=400
ZB=10x0 + 15x20=300 min