Kvantitativne metode Teorijske osnove 2

TEORIJSKE OSNOVE 2 (knjiga – str. 293 – 307)

1. Za definirane probleme iz skupine poslovno udruživanje, prilikom postavljanja

linearnog matematičkog modela, varijable su:
-

Funkcija cilja može biti:

-
-
-
-
-

Ograničenja mogu biti:

-
-
-
-

2. Za definirane probleme iz skupine optimalno rezanje, prilikom postavljanja

linearnog matematičkog modela, varijable su:
-

Funkcija cilja je:

-

Ograničenja su:
-
-

3. Za definirane probleme iz skupine modeli smjese, prilikom postavljanja

linearnog matematičkog modela, varijable su:
-

Funkcija cilja je:

-

Stranica 1 od 13
 Kvantitativne metode Teorijske osnove 2

Ograničenja su:
-
-

4. Za definirane probleme iz skupine transportni problemi, prilikom postavljanja

linearnog matematičkog modela, varijable su:
-

Funkcija cilja može biti:

-
-
-

Ograničenja su:
-
-

5. Za definirane probleme iz skupine problemi raspoređivanja (kada

raspoređujemo po jednog radnika na jedan posao), prilikom postavljanja
linearnog matematičkog modela, varijable su:
-

Funkcija cilja može biti:

-
-
-

Ograničenja su:
-
-

6. Za sljedeći problem poslovnog udruživanja, potrebno je odrediti i protumačiti

sve varijable.

Dva poduzeća su se udružila zbog zajedničke proizvodnje tri vrste proizvoda s ciljem
postizanja maksimalne dobiti.

Stranica 2 od 13
 Kvantitativne metode Teorijske osnove 2

7. Za sljedeći problem optimalnog iskorištenja materijala, potrebno je odrediti i

protumačiti varijable, ograničenja i funkciju cilja.

U skladištu poduzeća potrebno je izrezati cijevi dimenzije  33,7 × 4,55 × 6000 mm na pet
različitih načina (varijanta, shema krojenja) s ciljem dobivanja pet različitih manjih
dimenzija (pripremaka). Na raspolaganju ima 55 cijevi.

Funkcija cilja je:

Varijable su:

Ograničenja su:

Ako jedna od varijabla iznosi, na primjer 10, to znači da:

___________________________________________________________________________
___________________________________________________________________________

Stranica 3 od 13
 Kvantitativne metode Teorijske osnove 2

8. Za sljedeći problem modela smjese, potrebno je odrediti i protumačiti varijable,

ograničenja i funkciju cilja.

S ciljem smanjenja troškova proizvodnje željeznog lijeva, teži se k većoj uporabi jeftinijeg
starog željeza, loših odljevaka… umjesto skupljega sirovog željeza (Weiss et al., 2009.).
Znanstvenici su u radu (Weiss et al., 2009.) koristili tri sirovine za proizvodnju željeznog
lijeva – sirovo željezo, škart odljevke iz prethodne proizvodnje te staro željezo. Cilj im je
bio odrediti utjecaj udjela starog željeza u željeznom lijevu na vlačnu čvrstoću i tvrdoću.
Primijenili su dvije različite kombinacije udjela triju sirovina.

Funkcija cilja je:

Varijable su:

Ograničenja su:

Ako jedna od varijabla iznosi, na primjer 0,7, to znači da:

___________________________________________________________________________
___________________________________________________________________________

9. Za sljedeći transportni problem, potrebno je, za zadano optimalno rješenje,

odrediti i protumačiti varijable i ograničenja.

Stranica 4 od 13
 Kvantitativne metode Teorijske osnove 2

xij, kom. PO1 PO2 PO3 Ponuda, kom.

SKL1 0 550 450 1000
SKL2 700 0 50 750
Potražnja, kom. 700 550 500

Varijable, njihovi iznosi i značenje su sljedeći:

Ovaj transportni problem je zatvoren/otvoren, jer:

___________________________________________________________________________
___________________________________________________________________________

Ograničenja su:

10. Za sljedeći transportni problem, potrebno je, za zadano optimalno rješenje,

odrediti i protumačiti varijable i ograničenja.

xij, kg Pogon 1 Pogon 2 Pogon 3 Raspoloživa količina, kg

Skladište 1 0 3300 2500 6000
Skladište 2 0 1200 0 1200
Skladište 3 2000 0 1000 3000
Zahtijevana količina, kg 2000 4500 3500

Varijable, njihovi iznosi i značenje su sljedeći:

Stranica 5 od 13
 Kvantitativne metode Teorijske osnove 2

Ovaj transportni problem je zatvoren/otvoren, jer:

___________________________________________________________________________
___________________________________________________________________________

Ograničenja su:

11. Za sljedeći transportni problem, potrebno je, za zadano optimalno rješenje,

odrediti i protumačiti varijable i ograničenja, ako poduzeća PO1, PO2, PO3 i
PO4 potražuju redom 2400, 1500, 1000 i 2000 kg šipkastih poluproizvoda koje im
treba dostaviti iz tri skladišta SKL1, SKL2 i SKL3 koja se nalaze u različitim
gradovima, a u skladištima SKL1, SKL2 i SKL3 je na raspolaganju redom 2400,
2000 i 2100 kg šipkastih poluproizvoda.

xij, kg PO1 PO2 PO3 OP4

SKL1 0 400 0 2000
SKL2 156 844 1000 0
SKL3 2100 0 0 0

Varijable, njihovi iznosi i značenje su sljedeći:

Stranica 6 od 13
 Kvantitativne metode Teorijske osnove 2

Ovaj transportni problem je zatvoren/otvoren, jer:

___________________________________________________________________________
___________________________________________________________________________

Ograničenja su:

12. Za problem raspoređivanja, u kojem treba rasporediti tri radnika na tri posla, s
ciljem najkraćeg ukupnog vremena za izvršenje posla, potrebno je odrediti i
protumačiti varijable, ograničenja i funkciju cilja.

Funkcija cilja je:

Varijable su:

Stranica 7 od 13
 Kvantitativne metode Teorijske osnove 2

Ograničenja su:

Ako jedna od varijabla iznosi, na primjer x11 = 0, to znači da:

___________________________________________________________________________
___________________________________________________________________________

13. Za problem raspoređivanja, u kojem treba rasporediti tri radnika na četiri posla,
s ciljem najveće produktivnosti, potrebno je odrediti i protumačiti varijable,
ograničenja i funkciju cilja.

Funkcija cilja je:

Varijable su:

Ograničenja su:

Stranica 8 od 13
 Kvantitativne metode Teorijske osnove 2

Ako jedna od varijabla iznosi, na primjer x13 = 1, to znači da:

___________________________________________________________________________
___________________________________________________________________________

14. Za problem raspoređivanja, u kojem treba rasporediti četiri radnika na tri posla,
s ciljem najmanjeg ukupnog škarta, potrebno je odrediti i protumačiti varijable,
ograničenja i funkciju cilja.

Funkcija cilja je:

Varijable su:

Ograničenja su:

Ako jedna od varijabla iznosi, na primjer x33 = 1, to znači da:

___________________________________________________________________________
___________________________________________________________________________

15. Potrebno je detaljno opisati izvještaj odgovora koji slijedi, a dobiven je nakon
rješavanja pomoću alata Rješavač u MS Excel-u.

Stranica 9 od 13
Kvantitativne metode Teorijske osnove 2

16. Potrebno je, na osnovi prikazanog izvještaja o osjetljivosti matematičkog modela,

koji slijedi, a dobiven je nakon rješavanja pomoću alata Rješavač u MS Excel-u,
odgovoriti na pitanja koja se nalaze ispod izvještaja.

Stranica 10 od 13
 Kvantitativne metode Teorijske osnove 2

Vrijednosti za varijable su sljedeće:

Vrijednosti za koeficijente uz varijable u funkciji cilja su sljedeće:

Zašto su vrijednosti parametra Reducirano trošak (Reduced cost), jednake nula?

Za koliko se najviše može smanjiti koeficijent u funkciji cilja uz drugu varijablu, a da

optimalno rješenje ostane isto?

Za koliko bi se povećala vrijednost funkcije cilja, da se desna strana prvog ograničenja poveća
za 1?

Koliko iznose dopunske varijable za oba ograničenja?

U kojim granicama se može mijenjati desna strana prvog ograničenja, da se ne promijeni baza
optimalnog rješenja? Koje varijable bi bile i dalje u bazi? Protumačite matematički i fizikalno.

17. Potrebno je, na osnovi ispod napisane MATLAB OCTAVE skripte, postaviti
matematički model problema.
Koliko bi, nakon izvršenja Skripte i dobivenog rješenja, vektor xopt imao članova
(i što taj vektor znači)?
Što znači izlazna varijabla fmin?

% Skripta za Primjer 3.2 za FCb (maksimalno iskorišteno vrijeme)

%Definiranje ulaznih argumenata za funkciju glpk
c=[0.2 0.1] % vektor FC (s koeficijentima ispred varijabli u FC)
A=[0.2 0
0 0.1
1 1]%matrica s lijevom stranom ograničenja
b=[15*90
15*90
20000] %vektor s desnom stranom ograničenja
lb =zeros(1, 2) %donja granica (lower bound) za varijable - uvjeti
%nenegativnosti
% vektor koji ispisuje nule u jednom retku i dva stupca
ub=[]%gornja granica (upper bound) za varijable - ovdje je nema
ctype="UUU" %ograničenja (constraints) sa znakom <= slovo U; za >= slovo
% L; za = slovo S
vartype= "CC" %varijabla kontinuirana (continuous); za cjelobrojnu
%vrijednost slovo I (integer)
sense = -1 % određuje se maksimum FC; vrijednost 1 - za minimum FC
% Slijedi funkcija glpk kojoj se daju ulazni argumenti
[xopt, fmin]=glpk(c, A, b, lb, ub, ctype, vartype, sense)

Stranica 11 od 13
Kvantitativne metode Teorijske osnove 2

18. Slijedi prikaz izvještaja obrade eksperimentalnih podataka, primjenom alata

Regresija (Regression) u MS Excel-u.

- Koliko eksperimentalnih podataka je statistički obrađeno?

Stranica 12 od 13
Kvantitativne metode Teorijske osnove 2

- Regresijski model je sljedeći:

- Što znači stupac Predicted ?

- Što znači stupac Residuals?

- Prva vrijednost u stupcu Predicted Y (2,375), za ulaznu varijablu x = 0,125, dobivena

je na sljedeći način:

- Prva vrijednost u stupcu Residuals (–2,57), dobivena je na sljedeći način:

Stranica 13 od 13