Kvantitativne metode

Ispit 1

PISANI DIO ISPITA IZ PREDMETA

"KVANTITATIVNE METODE"

ZADATAK 1 (20 bodova)

Poduzeće planira izradu dva nova proizvoda A i B na tri stroja S1, S2 i S3, od kojih se svaki
stroj upotrebljava za drugu operaciju. Proizvod A se sastoji od 2 pozicije (pozicija 1 i pozicija
2) te za njegovu montažu treba osigurati 2 komada pozicije 1 i 2 komada pozicije 2. Strojevi
su na raspolaganju 15 sati dnevno. Tehnolozi su za izradu proizvoda propisali postupke za
koje se podaci nalaze u sljedećoj tablici. Ugovorna obveza za proizvod A je minimalno 50
komada za promatrano vremensko razdoblje.

Proizvodi
Produktivnost, Troškovi stroja,
A
kom./sat B n. j./sat
Pozicija 1 Pozicija 2
S1 20 25 40 19
S2 30 24 35 13
S3 25 25 25 17,5
Troškovi materijala,
0,8 1,2 2
n. j./kom.
Prodajna cijena,
n. j./kom. 15 6

U zadatku je potrebno:

a) Za definirani proizvodni problem, postaviti linearni matematički model s ciljem

postizanja maksimalne dobiti (funkcija cilja, ograničenja i uvjeti nenegativnosti).
(15%)
b) Riješiti postavljeni model grafičkom metodom (odrediti optimalno rješenje –
vrijednosti varijabla i funkcija cilja). (35%)
c) Napisati matematički model s dopunskim varijablama i umjetnim varijablama (ako
su potrebne) i opisati značenja dopunskih varijabla općenito. (15%)
d) Izračunati dopunske varijable (slobodno vrijeme strojeva i ugovorna obveza).
(10%)
e) Koji stroj (ili strojevi) neće imati dovoljno raspoloživih sati za proizvodnju 100
komada proizvoda A (uz B = 0)? Koliko će mu (im) sati nedostajati? (10%)
f) Hoće li se optimalno rješenje promijeniti, ako stroj S3 bude radio još jednu smjenu (još
7,5 sati)? Potkrijepiti brojevima. (15%)

ZADATAK 2 (10 bodova)

Rafinerije Rijeka i Sisak snabdijevaju benzinom Zagreb, Osijek i Split. Benzin se može voziti
cestom ili željeznicom. Količina koja se može prevesti željeznicom ograničena je. Prijevoz
cestom je dvostruko skuplji, ali nema ograničenja na količinu koja se može prevesti.
Rafinerija Rijeka raspolaže s 2000 tona benzina, od čega 1500 može poslati željeznicom.
Rafinerija Sisak raspolaže s 3000 tona benzina, od čega 2500 može poslati željeznicom. Zagreb
treba 2000, a Osijek i Split po 1500 tona benzina. U sljedećoj tablici je dana cijena željezničkog
prijevoza po toni benzina.

Stranica 1 od 3
Kvantitativne metode
Ispit 1

n. j./toni Zagreb Osijek Split

Rijeka 10 15 20
Sisak 3 10 20

Odrediti optimalan plan transporta željeznicom da se postignu minimalni troškovi

transporta.

U zadatku je potrebno:

a) Za definirani transportni problem, postaviti linearni matematički model (funkcija cilja,

ograničenja i uvjeti nenegativnosti). (15%)
b) Riješiti postavljeni model pomoću alata Rješavač u MS Excel-u (odrediti optimalno
rješenje – plan transporta i ukupne troškove). (35%)
c) Hoće li svi gradovi biti snabdjeveni benzinom uz ovu vrstu prijevoza? Detaljno
obrazložiti odgovor brojevima. (15%)
d) Postaviti novi linearni matematički model i odrediti novi plan transporta i ukupne
troškove u slučaju nemogućnosti transportiranja benzina iz Rijeke u Split. (35%)

ZADATAK 3 (15 bodova)

U proizvodnji polimera, pojavljuju se i tzv. polimerne smjese koje se sastoje iz više vrsta
materijala. Dobivaju se različitim postupcima, a cilj je dobiti smjesu s poboljšanim
svojstvima. U tablici koja slijedi su prikazane jedinične cijene polimera te kemijski sastav tri
vrste polimera, čijim miješanjem se dobije polimerna smjesa, koja bi trebala imati minimalno
1,2% komponente I, minimalno 17% komponente II i točno 7,5% komponente III.

% komponente
Komponenta I Komponenta II Komponenta III Cijena, n. j.
u polimeru
Polimer 1 0,2 23 10 23
Polimer 2 3 12 5 17
Polimer 3 2,5 9 4,8 16

Koji će biti udio pojedinog polimera prilikom miješanja, da bi cijena polimerne smjese bila
minimalna?

U zadatku je potrebno:

a) Za definirani problem smjese, postaviti linearni matematički model (funkcija cilja,

ograničenja i uvjeti nenegativnosti). (15%)
b) Riješiti postavljeni model pomoću alata Rješavač u MS Excel-u. Izvještaj odgovora
detaljno prokomentirati (optimalno rješenje – funkcija cilja, vrijednosti varijabla te
dopunske varijable). (35%)
c) Napisati Skriptu na papiru (Script M-file), čijim bi se pokretanjem u naredbodavnom
prozoru programskog sustava MATLAB ispisali i/ili izračunali: (35%)
- vektor koeficijenata uz varijable u funkciji cilja
- matrica lijeve strane ograničenja
- vektor desne strane ograničenja
- vektor varijabla

Stranica 2 od 3
Kvantitativne metode
Ispit 1

- vrijednost funkcije cilja.

NAPOMENA: Moguće i program Octave.
d) Ako bi se cijena trećeg polimera povisila za 1 n. j., što bi se dogodilo s optimalnim
rješenjem? (15%)

ZADATAK 4 (15 bodova)

Poduzeće može proizvesti tri proizvoda P1, P2 i P3. Troškovi izrade iznose 180, 216 i 94 kn
redom za proizvode P1, P2 i P3. Služba tehnološke pripreme proizvodnje je proračunala da
na jedinici proizvoda trebaju raditi pojedine vrste radnika kao što je prikazano u sljedećoj
tablici. Pri tome je potrebno angažirati najmanje 6900 minuta tokara, ne više od 7000 minuta
brusača i točno 6600 minuta bravara.

Proizvodi
Vrijeme P1 P2 P3
izrade, min
Tokar 1 2 2
Brusač 1 1 1
Bravar 2 3 1

Odrediti optimalan plan proizvodnje s ciljem postizanja minimalnih troškova izrade.

U zadatku je potrebno:

a) Za definirani proizvodni problem, postaviti linearni matematički model (funkcija cilja,

ograničenja i uvjeti nenegativnosti). (15%)
b) Riješiti postavljeni model pomoću alata Rješavač u MS Excel-u. Izvještaj odgovora
detaljno prokomentirati (optimalno rješenje – funkcija cilja, vrijednosti varijabla te
dopunske varijable). (35%)
c) Za koliko bi se trebali smanjiti troškovi izrade za onaj proizvod koji se trenutno ne
isplati proizvoditi? (15%)
d) U kojim granicama se mogu mijenjati troškovi izrade za proizvod P3, a da se optimalna
proizvodnja ne promijeni? (10%)
e) Ako se kapacitet bravara povisi za 1 minutu, za koliko će se promijeniti vrijednost
troškova izrade? (10%)
f) Za definirani proizvodni problem, postaviti novi linearni matematički model s ciljem
postizanja maksimalne proizvodnje (funkcija cilja, ograničenja i uvjeti nenegativnosti).
(15%)

Stranica 3 od 3