KVANTITATIVNE METODE U POSLOVNOM UPRAVLJANJU

Predava: mr.sc. Milan Papi

1. SKUPOVI BROJEVA, POJAM SKUPA I INTERVALA 1.1. SKUPOVI BROJEVA Skup prirodnih brojeva (N) N = {1,2,3,........} N0 = N {0} = {0,1,2,3,......} Zatvoren s obzirom na operacije zbrajanja i mnoenja: a,b N a + b i a Skup cijelih brojeva (Z) Z = {.......,-3,-2,-1,0,1,2,3,........} Zatvoren s obzirom na operacije zbrajanja, mnoenja i oduzimanja. Skup racionalnih brojeva (Q) Q={ a : a,b Z; b 0 } b bN

Zatvoren s obzirom na operacije zbrajanja, mnoenja, oduzimanja i dijeljenja. Skup iracionalnih brojeva (I) (brojevi koji se ne mogu prikazati u obliku razlomka) I = {..,- 153 ,..,e,....,,....,

,....}

Skup realnih brojeva (R = racionalni iracionalni) R = {......., -1254,..,- 153 ,..-1.53,..,0,....,,...., 175 ,....} 13

Zatvoren s obzirom na operacije zbrajanja, mnoenja, oduzimanja i dijeljenja.

Skup kompleksnih brojeva (C) C = { a + bi : a,b R; i = 1 (imaginarna jedinica)}

Zatvoren s obzirom na operacije zbrajanja, mnoenja, oduzimanja, dijeljenja i korjenovanja. N Z Q R C

1.2. POJAM SKUPA Pojam skupa i pojam biti element skupa uvode se kao osnovni, jasni i nedefinirani pojmovi. Skupovi se oznaavaju velikim slovima latinice: A, B, C, S, X, Y itd. injenicu da je a element skupa S piemo: a S . injenicu da b nije element skupa S piemo: b S . Skupove zadajemo na dva naina: 1. Enumeracija ili ekstenzija - elementi skupa su odreeni (pobrojani). Primjeri: A = {1,2,3,4} B = {a,b,c} S = {Dinamo, Hajduk} N = {1,2,3,...}

2. Deskripcija ili intenzija - navodi se propis ili svojstvo koje mora zadovoljavati svaki element skupa. Primjeri: A = {svi putnici na letu 502} B = {xN: x=2k, kN} C = {xZ: -2 < x 5} Definicija: Broj elemenata proizvoljnog skupa X naziva se kardinalni broj skupa X i oznaava se sa k(X). Skupovi mogu biti konani (npr. skup S = {a,b,c} koji ima tri elementa) ili beskonani (npr. N. R). Kod beskonanih skupova razlikujemo prebrojive (npr. skupovi N, Z, Q ) i neprebrojive (npr. skupovi R i C).

1.3. JEDNAKOST SKUPOVA Neka su A i B skupovi. Ako je svaki element skupa A ujedno i element skupa B , tj. ako iz a A a B, kaemo da je skup A dio ili podskup skupa B. To simboliki piemo A B ili B A,

te itamo: A je sadrano u B, odnosno B sadri A. Ili: A B (a A) (a A a B).

Ako je A sadran u B ali mu nije jednak, onda postoji bar jedan element skupa B koji nije u skupu A. Simboliki: A B i A B b B, b A.

Tada je A pravi dio ili pravi poskup skupa B, te piemo: A B. Definicija: Dva skupa su jednaka ako i samo ako se sastoje od istih elemenata, odnosno ako je svaki element iz A ujedno i element skupa B, te ako je svaki element iz B ujedno i element skupa A. A=B A B i B A. Napomena: U skupu nije bitan poredak, tj.: {1,2,3} = {2,3,1}. U skupu se neki element ne moe pojaviti vie puta, tj. pojam skupa podrazumijeva meusobno razliite elemente.

1.4. UNIVERZALNI SKUP. PRAZAN SKUP. KOMPLEMENT SKUPA Univerzalni skup je skup ije podskupove promatramo u odreenoj situaciji (oznaavamo ga sa U, ili E ). Skupovi van univerzalnog skupa nas ne zanimaju, kao da ne postoje. Grafiki univerzalni skup najee prikazujemo kao pravokutnik u ravnini, a skupove zatvorenim krivuljama (Venn-ovi dijagrami):

Definicija: Neka je A U i A U . Svi elementi skupa U koji nisu u skupu A tvore skup koji se zove komplement od A u odnosu na U i oznaava se:
c

A = {b U : b A}.

Primjer: Skup parnih brojeva komplement je skupu neparnih brojeva u odnosu na skup prirodnih brojeva. Definicija: Prazan ili vakantan skup je skup koji ne sadri nijedan element i oznaavamo ga sa . Prazan skup podskup je svakog skupa. Oito vrijedi:
c

=U

U =.

1.5 PARTITIVNI SKUP Definicija: Neka je X proizvoljni neprazni skup. Partitivni skup je skup svih podskupova skupa X i oznaavamo ga sa P(X). Primjeri: X = {a} P(X) = {,{a}} P(A) = {,{1},{2},{1,2}}

A = {1,2}

B = {a,b,c} P(B) = {,{a},{b},{c},{a,b},{a,c},{b,c},{a,b,c}} Vrijedi: k(P(X)) = 2k(X)

Primjeri: k(X) = 1 k(P(X)) = 21 = 2 k(A) = 2 k(P(A)) = 22 = 4 k(B) = 3 k(P(B)) = 23 = 8 k() = 0 k(P()) = 20 = 1 Partitivni skup skupa X se ponekad oznaava sa 2X.

1.6. BOOLE-OVE (ALGEBARSKE) OPERACIJE SA SKUPOVIMA Neka su A i B podskupovi univerzalnog skupa U. Definicija: Unija dvaju skupova A i B je skup svih elemenata koji pripadaju barem jednom od skupova A i B, odnosno: A B = {x U : x A v x B}. znak v ili, vel Primjer: A = {1,2,3,4,5} , B = {4,5,6,7} A B = {1,2,3,4,5,6,7} Definicija: Presjek dvaju skupova A i B je skup svih elemenata koji pripadaju i skupu A i skupu B, odnosno: A B = {x U : x A x B}. znak i Primjer: A = {1,2,3,4,5} , B = {4,5,6,7} A B = {4,5} Ako skupovi A i B nemaju zajednikih elemenata, tj. A B = , kaemo da su A i B disjunktni skupovi. Definicija: Razlika ili diferencija dvaju skupova A i B je skup svih elemenata koji pripadaju skupu A, a ne pripadaju skupu B, tj.: A \ B = {x U : x A x B}. Primjer: A = {1,2,3,4,5} , B = {4,5,6,7} A \ B = {1,2,3} B \ A = {6,7} Uoite: AB= A\ B=A A=U\ A A \ B = A cB.
c

Dokaz relacije A \ B = A cB :

(1)

Treba dokazati A \ B A cB: x A \ B x A i x B x A i x cB x A cB A \ B A cB

(2)

Treba dokazati A cB A \ B: x A cB x A i x cB x A i x B x A \ B A cB A \ B

Prema definiciji jednakosti skupova iz (1) i (2) A \ B = A cB.

U osnovne Boole-ove operacije ubrajamo uniju, presjek i komplement. Sve ostale operacije mogu se izraziti pomou ove tri osnovne.

SVOJSTVA BOOLE-OVIH OPERACIJA

1.) 2.) 3.) 4.) 5.) 6.)

KOMUTATIVNOST AB=BA AB= BA ASOCIJATIVNOST (A B) C = A (B C) (A B) C = A (B C) IDEMPOTENTNOST AA=A AA=A

DISTRIBUTIVNOST A (B C) = (A B) (A C) A (B C) = (A B) (A C) INVOLUTIVNOST
C C

( A) = A

DE MORGANOVI ZAKONI C(A B) = CA CB C (A B) = CA CB

1.7. PARTICIJA SKUPA Definicija: Particija skupa je rastav skupa A na njegove podskupove Ai (i = 1,2,3,....,n; n 2) za koje vrijedi: 1. Ai , i = 1,2,...,n. 2. Ai Ak = , i k odnosno, skupovi su meusobno disjunktni.

3.

A = A1 A2 ...... An =

A
i =1

Skupove Ai zovemo lanovima particije skupa Ai. Primjer: Neka je N0 = N {0} = {0,1,2,3,...}. Definirajmo sa Ak za k = 0,1,2,3,4 podskupove skupa N0 iji elementi dijeljenjem s brojem 5 daju ostatak k. Imamo: A0 = {0,5,10,15,...} A1 = {1,6,11,16,...} A2 = {2,7,12,17,...} A3 = {3,8,13,18,...} A4 = {4,9,14,19,...}. Oito vrijedi: Ai za i = 0,1,2,3,4. Ai Ak = za i k. N0 = A0 A1 A2 A3 A4.

1.8. KARTEZIJEV ILI DIREKTNI PRODUKT SKUPOVA Definicija: Za proizvoljne neprazne skupove A i B izrazom A x B = {(a,b) : a A, b B} oznaavamo skup svih ureenih parova (a,b), pri emu je a A i b B, i nazivamo ga Kartezijev, direktni ili kombinirani produkt skupova A i B. Oito da vrijedi A x B B x A ako je A B. Skup A x A = A2 zove se kvadrat skupa A. Njegov podskup sastavljen od elemenata oblika (a,a) zove se dijagonala skupa A2. R2 - skup svih toaka u ravnini, odnosno skup svih ureenih parova kod kojih prvi broj predstavlja apscisu, a drugi ordinatu toke u koordinatnoj ravnini. Primjer: A = {1,2,3}; B = {a,b} A x B = {(1,a),(1,b),(2,a),(2,b),(3,a),(3,b)} B x A = {(a,1),(a,2),(a,3),(b,1),(b,2),(b,3)} Vidljivo je da A x B B x A.

10

1.9. POJAM INTERVALA NA SKUPU R OTVORENI INTERVAL: <1,5> ili (1,5) svi realni brojevi (ima ih beskonano mnogo) izmeu 1 i 5 ne ukljuujui 1 i 5. ZATVORENI INTERVAL: [1,5] svi realni brojevi izmeu 1 i 5 ukljuujui 1 i 5. Mogli bi pisati: (1,5) = {x R: 1 < x < 5} [1,5] = {x R: 1 x 5} Poluotvoreni (poluzatvoreni) interval: (1,5] = {x R: 1 < x 5} [1,5) = {x R: 1 x < 5}.

ZADACI ZA VJEBU: 1. Zadani su skupovi A = 2,7] i B = [2,5]. Odredite A B, A B, A \ B i B \ A. (R: A B = [2,7], A B = 2,5], A \ B = 5,7], B \ A = {2}) 2. Zadani su skupovi T1 = {1, 2, 3}, T2 = {1, 2, 5} i T3 = {1, 3, 6}. Naite uniju i presjek zadanih skupova, te komplement skupa T2 ako je univerzalni skup unija ta tri skupa. (R: T1 T2 T3 = {1, 2, 3, 5, 6}, T1 T2 T3 = {1}, CT2 = {3, 6} ) 3. Odredite partitivni skup skupa = {1, 2, 5}. (R: P() = { , {1}, {2}, {5}, {1, 2}, {1, 5}, { 2, 5}, {1, 2, 5} } 4. Da li vrijedi T2 (iz 2. zadatka)? Zato? 5. Zadani su skupovi S1 = {1, 2, 3}, S2 = {a, b} i S3 = {t}. Naite Kartezijeve produkte a) S1 S2 b) S1 S2 S3 (R: S1 S2 = {(1,a), (1,b), (2,a), (2,b), (3,a), (3,b) } S1 S2 S3 = {(1,a,t), (1,b,t), (2,a,t), (2,b,t), (3,a,t), (3,b,t) } 6. Zadani su skupovi A = {1, 2, 3}, = {2, 3, 4} i C = {3, 5, 6}. Provjerite oba zakona distributivnosti na zadanim skupovima.

11