Operacijska istraivanja I

Linearno programiranje
Grafika metoda
Mihael Gudlin, mag. ing. mech
mihael.gudlin@fsb.hr

Zavod za industrijsko inenjerstvo

Katedra za upravljanje proizvodnjom
Operacijska istraivanja I

Osnovne informacije

Telefon: 61 68 355
Soba: A-409/1
Konzultacije: utorak, 14-15.30 h
Komunikacija i materijali s predavanja i vjebi:
https://e-ucenje.fsb.hr/

Lozinka na e-uenju: OPIST115

Zavod za industrijsko inenjerstvo

Katedra za upravljanje proizvodnjom
Operacijska istraivanja I

Postupak rjeavanja - primjer

Funkcija cilja:
Ogranienja:

Zavod za industrijsko inenjerstvo

Katedra za upravljanje proizvodnjom
Operacijska istraivanja I

 1. korak: pretvorba nejednadbi ogranienja u

jednadbe u segmentnom zapisu:

Zavod za industrijsko inenjerstvo

Katedra za upravljanje proizvodnjom
Operacijska istraivanja I

 2. korak: ucrtati pravce ogranienja

X2
7
6
5
4
3
2

1
0

-1
-2

X1
(2)

(1)
Zavod za industrijsko inenjerstvo
Katedra za upravljanje proizvodnjom
Operacijska istraivanja I

 3. korak: odrediti podruje mogudih rjeenja

X2
7
6
5
4
3
2

1
0

-1
-2

X1
(2)

(1)
Zavod za industrijsko inenjerstvo
Katedra za upravljanje proizvodnjom
Operacijska istraivanja I

 4. korak: odrediti vrhove konveksnog poliedra

X2 TEOREM O VRHU
(1) i (2)

7
6
5
4
3
2

1
0

-1
-2

X1
(2)

(1)
Zavod za industrijsko inenjerstvo
Katedra za upravljanje proizvodnjom
Operacijska istraivanja I

 5. korak: ucrtati pravac funkcije cilja

X2
(1) i (2)

7
6
5
4
3
2

1
0

-1

(1)

-2

F0

X1
(2)

Fmax
Zavod za industrijsko inenjerstvo
Katedra za upravljanje proizvodnjom
Operacijska istraivanja I

Zadatak 1.
Funkcija cilja:
Ogranienja:

Zavod za industrijsko inenjerstvo

Katedra za upravljanje proizvodnjom
Operacijska istraivanja I

Zadatak 1.

X2
18
16
14
12

10
8
6
4

Fmax

2
0

10 12 14

16 18 20 22 X1

-2

(2)

-4

F0

(1)

(3)

Zavod za industrijsko inenjerstvo

Katedra za upravljanje proizvodnjom
Operacijska istraivanja I

Zadatak 2.
Funkcija cilja:
Ogranienja:

Zavod za industrijsko inenjerstvo

Katedra za upravljanje proizvodnjom
Operacijska istraivanja I

Zadatak 2.

X2
9
8
7
6

5
4
3
2

1
0

-1
-2

Fmin

(2)
F0

10 11 X1

(3)

(1)
Zavod za industrijsko inenjerstvo
Katedra za upravljanje proizvodnjom
Operacijska istraivanja I

Zadatak 3.
Funkcija cilja:
Ogranienja:

Zavod za industrijsko inenjerstvo

Katedra za upravljanje proizvodnjom
Operacijska istraivanja I

Zadatak 3.

X2
9
8
7

Fmax

(2)

4
3
2

1
0

10 11 X1

-1
-2

F0

(1)
Zavod za industrijsko inenjerstvo
Katedra za upravljanje proizvodnjom
Operacijska istraivanja I

Zadatak 4.
Funkcija cilja:
Ogranienja:

Zavod za industrijsko inenjerstvo

Katedra za upravljanje proizvodnjom
Operacijska istraivanja I

Zadatak 4.

X2
9
8
7
6

Fmax

(1)

5
4
3
2

1
0

(3)

-1
-2

10 11 X1

F0

(2)

(4)

Zavod za industrijsko inenjerstvo

Katedra za upravljanje proizvodnjom
Operacijska istraivanja I

Zadatak 5.
Funkcija cilja:
Ogranienja:

Zavod za industrijsko inenjerstvo

Katedra za upravljanje proizvodnjom
Operacijska istraivanja I

Zadatak 5.

X2
18
16
14
12

10
8
6

Fmax

2
0

(2)
2

10 12 14

16 18 20 22 X1

-2
-4

(3)

F0

(1)
Zavod za industrijsko inenjerstvo
Katedra za upravljanje proizvodnjom
Operacijska istraivanja I