VELEUILITE U RIJECI Poslovni odjel Struni studij informatike Ak. god. 2010/2011.

Prezime i ime:

04.11.2010.

OPERACIJSKA ISTRAIVANJA ZADAA 1

Zadatak 1. Napisati matematiki model sljedeeg problema (ne rjeavati) Tvornica namjetaja proizvodi dvije vrste leaja za iju proizvodnju koristi ivericu, kou i tkaninu. U proizvodnji prve vrste leaja troi se 2 m 2 iverice, 1 m 2 koe i 3 m 2 tkanine. Za drugu vrstu leaja troi se 2 m 2 iverice, 3 m 2 koe i 2 m 2 tkanine. Na zalihi ima 32 m 2 iverice, 29 m 2 koe i 48 m 2 tkanine. Dobit za prvi leaj iznosi 1.000 kn, a za drugi 1.500 kuna. Odrediti koliine leaja koje tvornica treba proizvesti da bi ostvarila najveu dobit. Zadatak 2. Napisati matematiki model sljedeeg problema: (ne rjeavati) Dnevna potreba vitamina A je najmanje 10 jedinica, a vitamina B najmanje 24 jedinice. U jednoj vrsti tableta nalazi se 1 jedinica vitamina A i 4 jedinice vitamina B. U drugoj vrsti tableta nalaze se 3 jedinice vitamina A i 4 jedinice vitamina B. Cijena prve vrste tableta iznosi 10 Kn, a druge 12 Kn. Koliko tableta prve vrste i koliko tableta druge vrste treba kupiti da bi se zadovoljila dnevna potreba za vitaminima i potroilo najmanje novaca. Zadatak 3. Tvornica proizvodi dvije vrste proizvoda od tri vrste sirovina. Potrebne jedinine koliine sirovina za proizvodnju jedinice proizvoda, zalihe sirovina i cijene jedinice proizvoda dane su u sljedeoj tablici: PROIZVODI P1 P2 1 3 2 3 2 1 5 4 ZALIHA SIROVINA 21 24 16

SIROVINE CIJENE

S1 S2 S3

Odrediti koliko koje vrste proizvoda treba tvornica proizvesti da ostvari najvei prihod. (Zadatak rijeiti grafikom i simpleks metodom) Zadatak 4. Zadani linearni program rijeiti grafikom i simpleks metodom:
max(2x
1

3x2 )

2 x1 x 2 3 2 x1 + x 2 2 4 x1 + 3 x 2 9 x1 , x 2 0

Zadatak 5.

Zadani linearni program rijeiti simpleks metodom:

min(6x
1

x2 + 4 x3 )

(1) x1 + 2 x2 + x3 2 ( 2) 3 x1 + 2 x2 - 6x 3 3 x1 0, x2 0, x3 0