Professional Documents
Culture Documents
Predavanje Matematika 6. 26.09.2012
Predavanje Matematika 6. 26.09.2012
Linearno programiranje
Matematiko programiranje: linearno i nelinearno
programiranje
Ogranienja u obliku nejednaina
19.1 Jednostavni primjeri linearnog programiranja
Problem ishrane
Minimizirati
uz uslove
Grafiko rjeavanje
x1 , x2 0
Problem proizvodnje
Maksimizirati = 40 x1 + 30 x2
x1
16 (ogranienje rezanja)
uz uslove
x2 8 (ogranienje mijeanja)
x1 + 2 x2 24 (ogranienje pakovanja)
i
x1 , x2 0
4
Grafiko rjeavanje
(za bjelanevine)
(za vitamin A)
2 x1 + 6 x2 12
i
10 x1 + 4 x2 20 (ogranienje za Ca)
5 x1 + 5 x2 20
C = 0.6 x1 + x2
Problem maksimiziranja
Linije jednakih profita
Optimalno rjeenje (16,4)
Maksimalni bruto profit
760$ po danu
Obini zapis
= c1 x1 + c2 x2 + ... + cn xn
C = c1 x1 + c2 x2 + ... + cn xn
...
am1 x1 + am 2 x2 + ... + amn xn rm
...
am1 x1 + am 2 x2 + ... + amn xn rm
xj 0
xj 0
Zapis pomou
n
= cj xj
C = cjxj
j =1
j =1
a
5
ij
x j ri
j =1
xj 0
ij
x j ri
j =1
xj 0
Matrini zapis
x1
c1
x
c
2
2
x
c
...
...
xn
cn
a11
a
A = 21
...
am1
a12
a22
am 2
... a1n
... a2 n
...
... amn
= c('1n ) x( n1)
= c' x
C = c' x
A( mn ) x( n1) r( m1)
Ax r
Ax r
x( n1) 0 ( n1)
x0
r1
r
r 2
...
rm
u S
w S , w u + (1 )v, (0 1)
vS
= cu
c w = c [u + (1 )v ] = c 'u + c ' (1 )v
'
x0
'
= c 'u + (1 )c 'v = 0 + (1 ) 0 = 0
(1) Za bilo koju zadatu vrijednost od (ili C), f-ja cilja linearnog
programa sa n varijabli uvijek definie hiperravan koja je zatvoren
konveksan skup i (2) skup moguih rjeenja koji je presjek od m+n
zatvorenih poluprostora takoe je zatvoren koveksan skup F.
Granina taka b bilo kojeg skupa S ima svojstvo da svaka, ma kako
mala, okolina od b mora sadrati makar jednu taku koja ne pripada
skupu S. (take stranica kvadrata)
Unutranja taka i skupa S ima svojstvo da e dovoljno mala okolina
take i sadrati samo take koje pripadaju skupu S. (unutar kvadrata)
Ekstremna taka je granina taka koja ne lei na duini to spaja
bilo koje druge dvije take skupa, tj. taka koja se ne moe prikazati
kao konveksna kombinacija bilo kojih dviju drugih taaka skupa.
(tjemena kvadrata)
10
Nizovi
Primjeri nizova
1
1
< = an
Primjer 1. Niz a n = n monotono opada jer je , n N.a n +1 =
n +1 n
1
1
n
n+1
4 5
n
Primjer 2. Niz( 1) n
za n = 1,2,... ima vrijednosti2, 2 , 3 , 4 , ...
i, oigledno, nije monoton. Kako je ( 1) n n + 1 = n + 1 2 , n N dati
n
n
niz je ogranien.
13
14
ARITMETIKI NIZ
ARITMETIKI NIZ
a 1 + a n = a 1 + ( n 1)d
a 2 + a n 1 = a 1 + d + a 1 + ( n 2) d = a 1 + ( n 1) d
Odnosno
= a1 + d
a 1 + a n = a 2 + a n 1
a 3 = a 2 + d = a 1 + 2d
Na isti nain se provjerava da vai:
Odnosno
a i = a 1 + ( i 1) d ,
i = 1, 2 , K , n
a1 + an = a3 + an 2 = a 4 + an 3 =K
15
16
ARITMETIKI NIZ
Kako je za:
i k {1, 2,..., n}
i + k {1, 2,..., n}
ARITMETIKI NIZ
n
i, k N
= a1 + a 2 + K + a n
i =1
a i k = a1 + (i k 1)d
a i + k = a 1 + ( i + k 1) d
= a n + a n 1 + K + a 2 + a 1
i =1
To je
Slijedi:
a + a i+k
a i = ik
2
Odnosno:
a
i=1
n
(a 1 + a n )
2
18
GEOMETRIJSKI NIZ
GEOMETRIJSKI NIZ
a 2 = a 1q
a 2 = a 1q
a3 = a2 q = a1q 2
a3 = a2 q = a1q 2
an = a1q
n 1
a 2i = a i k a i + k
n
a
i =1
= a1
an = a1q n1
proizvoljni lan ai, i 2 , 3,..., n 1
{
} je
geometrijska sredina dva u odnosu na njega
simetrina lana
1 qn
a
a
= 1 1 qn
1 q 1 q 1 q
a 2i = a i k a i + k
a
i =1
= a1
1 qn
a
a
= 1 1 qn
1 q 1 q 1 q
Konvergencija niza
Za niz an kaemo da konvergira broju a ako za svako > 0 postoji broj n0 N takav
da an (a-, a+), za svako n > n0. Za niz an koji konvergira broju a kaemo, takoe, da
ima graninu vrijednost ili granicu a i piemo:
a n a, n
ili
lim a n = a
a itamo an tei a, kad n tei beskonanosti ili limes an, kad n tei beskonanosti, jednak
je a.
Kako an (a-, a+) a - < an < a + |an - a| < , to konvergenciju niza an broju a
moemo da definiemo i na sledei nain:
Niz an konvergira broju a ako za svako > 0 postoji n0 N takvo da je
|an - a| < , n > n0
a n + , n
ili
lim a n = +
a n , n
ili
lim a n =
21
OPERACIJE SA GRANINIM
VRIJEDNOSTIMA NIZOVA
Neka tvrenja
22
b
Ojlerov broj e2,718
1
e lim f (m) = lim 1 +
m
m
m
23
24