"

&

'

"

"

'

"

'

'

"

"

'

&

"

'

&

'

CAP.I Elemente de algebr superioar cu aplica ii n economie

&

&

'

&

&

'

'

&

"

'

&

'

&

'

'

'

&

UNIVERSITATEA SPIRU HARET CONSTANTA FACULTATEA DE MANAGEMENT FINANCIAR CONTABIL Specializarea: FINANTE BANCI ANUL I ZI, FR, ID Disciplina: MATEMATICI APLICATE IN ECONOMIE Conductor disciplin: Lect.univ.drd. Jeflea Antoaneta e-mail: ushcta@spiruharet.ro

Operatori liniari; con inut economic

G P T W S g Y F Y W P V S H S P r Y W F H H Q P I H G F P q Y W P H g H G G T I G P I Y U Y I H W Y e T g Y U V S Y e P G H H Q P I H G F E ` Y G P H W V S I Y X W V G H H Q P F R G T H U T S R P G H H Q P I H G F E     B     6              $ A 2 @           9           '     4 "   5 (   4

Spa ii vectoriale ; organizarea spa iilor economice ca spa ii vectoriale

TEMATICA CURSULUI Matematici aplicate in economie

"              (         ' 5           6 7      $                       5

CERINTE SI PRECIZARI
  2               $                     6   0 6 #      5   "                             ( "  $    (    &   (      (               ' &         '     (    1 )  '        &   %  '   $ $    (       (         $  $   #

SCOP SI OBIECTIVE
"      !                

INTRODUCERE

"

"

&

&

"

'

"

"

'

'

"

"

"

CAP.III Fundamentarea optim a deciziilor prin programare liniar

CAP.II Elemente de teoria grafurilor pentru fundamentarea deciziei

Grafuri: concepte, definitii; matricea arcelor i matricea drumurilor; puterea de atingere a unui varf,teorema Chen, algoritmul de determinare a drumurilor hamiltoniene n grafuri fr circuite. Algoritmul Kaufmann (produse latine). Drumuri minime sau maxime intr-un graf: algoritmul Bellman - Kalaba, algoritmul Ford; algoritmul Dantzig. Retele de transport: flux maxim intr-o retea; algoritmul Ford-Fulkerson. Aplicatii in fundamentarea deciziei. Problema afectarii optime: algoritmul Gomory. Arbori si arborescente Kruskal. Analiza drumului critic.

'

"

Problema de transport; decizii optime in transport

f G H a P S g V I W P H I g P g H


'

"

"

&

"

"

&

"

&

'

Dualitate in P.P.L.
W P X G V b Y W P G H H Q P I H G F E  & @   '  & 4    $    4 "   &    7     %   1

Algoritmul Simplex primal

"   $  ' $       4 $    
  

Problema de programare liniar (ppl); formularea problemei; modelul matematic

W r P H W V Y S P G H H Q P I H G F E Y U Y I V W F P G H H Q P I H G F E       5 7 C    (    & 

Organizarea ca spa ii euclidiene, normate, metrice suport matematic de analiza structurala pentru sisteme economice


Func ionale liniare

S P W Y F V g H W F Y R H W I R Y U g Y b Y W F Y W P G H H Q P I H G F E @     6 '  

"

"

"

"

'

"

CAP. V Elemente de teoria probabilitatilor si statistica matematica cu aplicatii in economie

) $ '  & % 7    (    &  (     &  9 H Y H S I g T


"

'

'

&

"

'

'

"

'

"

'

"

'

"

&

"

"

CAP.IV Elemente de analiza matematica cu aplicatii in fundamentarea deciziei economice optime

Evenimente aleatoere; cmp de probabilitate

U g V I P Y W P G T e W V


&

&

"

&

"

&

'

"

'

&

Integrabilitate
f Y W Y W Y I G Y e H S F V H H b H I Y


"


"


"

Decizii optime. Extremele func iilor de mai multe variabile

U P W r P G H H Q P I H G F E   

'

Derivabilitatea func iilor compuse

H W Y U P G H H Q P I H G F E          9   $   4    6 4    $ 6 4

Func ii reale de mai multe variabile

iruri i serii numerice si de functii

Derivabilitatea func iilor de mai multe variabile

f b P I Y U H H U T S R e H P e Y U H H S I g T


&

'

'

&

"

"

"

"

"

"
 

"

'

'

"

'

"

"

'

&

'

"

'

"

BIBLIOGRAFIE SUPLIMENTAR

"


'

"

"

BIBLIOGRAFIE OBLIGATORIE

CAP.VIII Matematici finaciare

CAP.VII Elemente de teoria asteptarii cu aplicatii in economie

CAP.VI Decizii in gestionarea optima a stocurilor

Dobanda simpla, scaden a comun, scaden a medie, procent mediu de depunere, dobanda compusa, formule de fructificare, dobanda fractionala. Pl i ealonate, anuit i. Coeficienti de actualizare si de fructificare. Pl i ealonate frac ionare. Imprumuturi i amortizri, rambursarea creditelor.

Formularea problemei de asteptare. Tipuri de modele. Modelul general intrare-iesire Feller. Indicatori ai proceselor de astepate.

Formularea modelelor matematice de gestiune optima in conditiile cererii deterministe si a cererii aleatoare, discreta, respectiv continua. Costul minim si politicile optime de gestiune corespunzatoare.

Elemente de statistic matematic; aplica ii n economie

&

Reparti ii clasice

Variabile aleatoare; aplica ii n economie

BIBLIOGRAFIE
I g P g H


'

"

"

"

"

"

"

"

"

&

"

(


"

"

"

"

"

"

"

&

&

"

"

(


"

(


"

"

&

"

"

"

&

&

"

(


"

"

"

"

"

"

"

(


"

"

(


"

"

"

'

"


'

"

'

BIBLIOGRAFIE FACULTATIV
" 4 

"

"

"

"

&

} |

g g h

g h

k j

k i

g j

'

"

"

"

'

'

&

"

"

"


'

"

"

"

(


"

"

'

&

&

'

"

"

"

"

"

I.

Defini ie, exemple

ELEMENTE DE ALGEBR SUPERIOAR CU APLICA II N ECONOMIE

Defini ie.

( ) + + ( )

( (

+) ) ()

() ()

()1 K

( + ) = ( )= (

spa iu liniar (sau spa iu vectorial peste corpul K) notat K

)=

"

Observa ie:

vectori

Exemplu:

= =

=(

matricilor de dimensiune m x n peste corpul K

{(
p r

+
p z r z

( ) x = ( x 1 , , x n ) K
p r p r w x y v u v s e

vectori linie

i y = ( y 1, , y n ) K

0 = (0, ,0)

- x = ( x 1, , x n )

()

scalari.

spa iul vectorial al

spa iu aritmetic

"

&

&

"

"

&

"

"

&

"

"

"

&

&

"

&

"

 

Defini e

Dependen a i liniar independen a sistemelor de vectori. Baza i dimensiunea spa iului

"

Defini ie

combina ie liniar a vectorilor xi, i= 1, n

liniar independen i

k i x i = 0 k i = 0 () i = 1,n

 %

 

i =1

&

Rn

{e i }i=1,n

Exemplu

Defini ie.

liniar dependen i

"

"

&

"

 

 %

 

"

"

Defini ie

G = {g i }i =1,n

sistem de generatori

e i = (0,0, , 1, ,0)

(i)

"

&

"

"

&

2 ! 0  

&

Defini ie

() x , () g1, , gn G,

k 1, , k n K, a.i. x = k i gi

B = {b i }i I

i =1

baz

"

&

&

E = {e1, , e n }

= () finit dimensional

Exemplu

Defini ie Spa iul vectorial

&

"

Propozi ie

&

"

&

"

"

E = {e1, , e n }

x = a i e i , x = b i e i (a i b i ) e i = 0 a i b i = 0, i.e. a i = b i ( ) i = 1, n

"

i =1

Defini ie

i=1

i =1

coordonatele vectorului x n baza E

&

&

"

 

[x ]E = (a1, , a n )t

 

Rn

a1 = a n

x = (a1, , a n )

Exemplu

x = a i e i ; x = [x ]E E

i=1

Propozi ie X K

lin ind

{ }= ] )

Propozi ie Defini ie
R  

([ ] [ ]

[ {x }

j j = 1,m

dimensiune a unui spa iu vectorial finit dimensional

  0 & " 

"

&

"

&

"

"

&

"

&

&

{x }

j j = 1,m

baza canonic

{[x ] }

j E j =1,m

&

'

u n

t n

v
H

Propozi ie

&

"

&

"

"

Propozi ie

&

&

x = (1, 2, 3 ) , x R 3 F = {f1 = (1,1,0 ), f2 = (1,0,1), f3 = (0,0,1)}

'

"

"

"

"

&

Exemplu

= 14 2 43

=[

+ = = = [ )[ ] [ ] = ( = + = = notat matricea de trecere de la baza canonic E la o alt baz F

Modificarea coordonatelor unui vector la schimbarea bazei; Metode iterative de calcul.

=(

{ }=

{ }

= = [ ] = matricea de trecere de la baza E la baza F

p x (

[ ]

Defini ie

[x ]F

( )

'

[ ]

= = =

&

"

+ + +

+ +

+ +

+ +

=[

]
[ ] [ ]

s-a

'

i g h

i g h g

i h g

i h g

i h

i g h g

i h g

i h g

i h

i g h

i g h g

i h

i g h

) &

'

&

Rn

=(

[]

[x ]F = C 1 [x ]E

[]

[]

[x ]G = D 1 [x]E

=[

[]

C = M(E, F ), D = M(E, G)

Metoda eliminarii complete

Metode numerice de rezolvarea sistemelor liniare

'

&

=(

=(

=(

pivotul transformrii

 

"

Pas 1 Pas 2

Pas 3

={

} k l u t { k l u m x o l k w k u k l u k j y m k k { x

Izomorfism de spatii liniare

p p

( )

Defini ie

r u r u x o s q k n k y | l } k u r j k y m k k { x y } s u l u y i u } s u l u y i i i h g i h i h g   o l k w r n x m r s m k s i i i g h s q q q

}=

)
={

}=

} {

z q

p q q s r u r w s ~

f d

f j

'

'

'

&

'

'

'

'

&

'

'

'

'

'

() ()

izomorfism de spa ii liniare,

+ (

) = ( )+ ( ) )= ( )

 

Defini ie

Teorema de izomorfism a spa iilor liniare finit dimensionale

Observa ie

&

'

'

&

'

'

'

'

&

'

&

'

'

'

&

()

"

Consecin e

izomorfe

Subspa ii liniare

"

Defini ie

&

Observa ie

Propozi ie

Opera ii cu subspa ii Propozi ie

Defini ie

= =

Defini ie + + = + + Propozi ie Teorema dimensiunii

Defini ie

Exemplu:

[ ] ( ) = ( )} [ ] [ ] ( ) = ( )} [ ]

[ ]=
l 5 #

={

={

=
9

= ()

subspa iu generat de mul imea de vectori

subspatiu liniar al lui X

suma acestor subspa ii

'

'

2. OPERATORI LINIARI PE SPA II VECTORIALE Nucleul i imaginea unui operator liniar

}

( ) = ( ) = (

)
 

(, ) = {T :

/T operator liniar } mul imea operatorilor liniari din spa iul X n spa iul Y.
$
} } |

( ) 1, 2 (, ) T1 + T2 (, )

(1 + 2 )(x ) = T1 (x ) + T2 (x )
()(x ) = T(x ) ( ) +

def

def

Im T = T (x ) = {y / ()x a.. y = T (x )}
t y p v y p t p

T L (X, Y )

Matricea ataat unui operator, modificarea matricei unui operator la schimbarea bazelor.

'

Propozi ie Observa ie

dim = dim ker + dim Im

defectul lui T

rangul lui T

Propozi ie Defini ie
p

Defini ie

Defini ie

nucleul operatorului liniar T ( )= } ={ imaginea operatorului liniar T

'

() T (, )
!
u u s

() T 1

'

"

- inversarea operatorilor
u

'

&

() U (, ) T (, )
! !

(, )

(U T )(x ) = U(T(x ))

'

&

"

Observa ie compunerea operatorilor

( ) ,
$ $
| | |

(, ) T (, )

T 1 (x' ) = x x' = T (x )

"

nmul irea operatorilor cu scalari

"

adunarea operatorilor

opera iile

= ( =

1 + 2

Propozi ie

"

Observa ie

() x, y , , : T(x + y ) = T(x ) + T(y ) ( )= : R n [x ] R n1 [x ] (P ) = P' t : R 3 R 2 (x ) = (x 1, x 2 + 2x 3 ) pt. x = (x 1, x 2 , x 3 ) R 3

Defini ie

: operator liniar 1) ( ) x, y : T(x + y ) = T(x ) + T(y ) (func ie aditiv) 2 )( ) , x : T(x ) = T(x ) (func ie omogen)
u u s u u s

, K K

  
v

L (X, Y ) M (m, n, K ) ( )= dim M (m, n, K ) = m n dim L (X, Y ) = m n Scrierea operatorului T cu ajutorul matricii ataate AT
n n m m n m T(x ) = i T(e i ) = i a ki gk = i a ki gk = (a k1 1 + a k 2 2 + + a kn n )gk = i=1 i=1 k =1 k =1 i=1 k =1
# " 1 "

k =1
 

B = C 1AC , C = M(E, F)

Vectori i valori proprii, diagonalizarea unui operator

G E B E D C F G ` G G D B a E D C B D G

"

'

"

&

&

'

'

&

T L
) s &  $

[T(x )]H = D 1AC[x ]F (X, X )

  % 

[ ( )]

[ ( )]

[]

[ ( )]
p n

[]

[ ( )]

[]

&

&

() x X : [x ]F = C 1[x]E
0      s $ ( f $ % $ ' ) s & # q  t h  y

C = M (E, F)

() x' Y : [x']H = D 1 [x']G

D = M (G, H)

"

'

&

'

&

T L (X, Y )

Modificarea matricii unui operator la schimbarea bazelor.

( )( ) = ( )
h h m n h m n

= (

T1, T2 L (X, Y )

A T = a ij ; A T = b ij

( )

( )
=

c ki = a ki + b ki () i, k.
1 # '  s  % h & % '  s # '  )  ' $ t   $ ' # q s & f  y

()

(
n

)( ) =

( )+ ( )=

= (

[ ( )]
p r n

[]

[ ( )]

[]

( )=

( )=

'

T1, T2 L (X, Y )

( )

( )

= (a k1, a k 2 , , a kn ) ( 1, 2 , n ) g k
t
1 '  s # '  )  ' $ t $ '   & ( g

[ ( )]

[]

( )=

()

A T1 + T2 = c ij

'

&

'

&

matricea operatorului T n bazele E i G.

w

'

'

Defini ie
$ # G C d $ G p c b a G `

[ ( )] ) (

( ) = ([ ( )]

'

&

T L (X, Y ) ; T(e i ) Y, i = 1, n

[ ( )]

=
3 7 5

={

}=

={

}=

"

"

( )

&

&

&

'

'

&

&

'

'

Defini ie

vector propriu al lui T

valoare proprie Defini ie Propozi ie

={

( )= }

subspatiu propriu

Algoritmul de determinare a valorilor i vectorilor proprii unui operator liniar sau matricii asociate lui.

&

'

= (

&

&

'

'

'

( )=

( )]

[]

= [

= [

)[ ]

+ + = ( ) + = + + ( ) + + + + + ( ) = det(A-I)=0

ecua ia caracteristic

&

&

&

&

'

'

'

"

&

'

'

"

&

&

'

'

'

"

&

Propozi ie

polinomul caracteristic

Consecin

Defini ie

forma diagonal

= operator liniar

diagonalizabil

Defini ie

matrice patratic

diagonalizabil

Defini ie Defini ie

3. FUNC IONALE LINIARE; BILINIARE; FORME PTRATICE Func ionale liniare, func ionale biliniare, forme ptratice

func ional

f:K liniar () x, y X, i () , K, f (x + y ) = f (x ) + f (y )

Exemplu: X = C [a, b], T : C [a, b] R ; T(f ) = f (x )dx

Defini ie Observa ie

X* = {f : X K / f func unc i liniar}

Defini ie

f:xYK

func ional biliniar

() x, x' , ( ) y, y' , () a, b, a' , b' K f (ax + a' x' , by + b' y') = abf (x, y ) + ab' f (x, y' ) + a' bf (x' , y ) + a' b' f (x' , y' )
q q r r s q r q w t q q u u s q t G ( ( ( ( ( y ( ( ( G ( G ( x H x H H v v H H x v H

( ) x, x' , () y , f (x + x' , y ) = f (x, y ) + f (x' , y ) () x , ( ) y , () a K f (x, y ) = f (x, y )

r q s q u ( G H x q s q q w t r G ( ( G G x H x A e B g 2

spa iul dual al lui X.

=

&

'

"

'

'

Q 7

&

&

Exemple:

= = C [a, b] , T : C [a, b]xC [a, b] R T(f, g) = f (x )g(x )dx , f, g C [a, b]

=(

) M(

R R,

) =

"

Matricea func ionalei biliniare n bazele E i G

"

dim X = n , dimY = m

={

}=

={

}=

'

'

[]

=(

) []

=(

= =

= = =

0 2

&

) (

)=

14 2 43

Modificarea matricii unei func ionale biliniare la schimbarea bazelor

= [ =

Q 7 7

=(

] []

( )

( (

Defini ie

))

bazele E i G.

)=[ ]

)=

L = {l1, , l m }

= = =

H = {h1, , h n }

)=

14 2 43

)= (

matricea func ionalei biliniare n

1= 2 43 4

( )

( ) ( )

Defini ie Propozi ie

f :XxXK

simetric

Observa ie:

A = At

f:xR

g : x R g(x, x ) =

f:xR

Defini ie
) 4 ~ g 9 2 # ) 4 f D 4 8 1 ) 5 4 0 c Y Q  f D 7  y Y ~ l h l s p t 3 7 3 p R  3 p 4 D ) i a f ` Y ) 4 ~ 8 1 3 ) V ) 4 ~ X

1 2

(f (x, y ) + f (y, x ))

func ional ptratic (form ptratic)

=
q r u s q w ( ( H H H

= {(

( )= (


)
)=[ ]
[

)= (

f (x, y ) = f (y, x ) ( ) x, y

)
)=

V (x )

V (y )

=
9 U ( 1 ( 0 2 5 6 ) 0 4 ' 4 8 R 0 & 2 & s R x x S & Q 4 0 & % r x x & 8 & 5  8 ) x x

baz canonic

Aducerea la expresia canonic a unei forme ptratice; procedee(metoda Gauss, Jacobi, vectorilor proprii); 1. Metoda Gauss
& R % & 5 & ( Q 8 2 ' & 8 ( ) 0 V C T ) 5 0 2 0 ( ) T A ( 7 2 T R % 5 & T ) 5 R ( 8 R T @ T Q 8 2 ' & ) 5 8 2 4 8 R 0 &

t [x ]G = ( 1, , n ) () i (1 i n) cu a ii 0 ( )= + + + 2 2 2 2 2 2 V1 (x ) = (x 1 + 4 x 1x 2 6 x 1x 3 ) + 3 x 2 + x 3 + x 2 x 3 = (x 1 + 2x 2 3 x 3 ) 4 x 2 9 x 3 + 3 x 2 + x 3 + 2 2 2 2 + 13 x 2 x 3 = (x 1 + 2x 2 3 x 3 ) x 2 8 x 2 + 13 x 2 x 3 = (x 1 + 2x 2 3 x 3 ) 2 3

2 2 = y1 y 2 + y 3 2
( & 8 ( Q 8 2 ' % 0 ( 8 R 4 ) 5 ) 0 4 R n T ) 5 R ( 8 R T ( Q 8 2 ' & 5 @ h i j k

()

V2 (x ) = x 1 x 2 4 x 2 x 3

=( + ) 1 4 42 4 43 44 2 4 1

+ 43

2 2 V (x ) = 1 1 + 2 2 + + n x n 2

&

&

&

&

&

&

Defini ie
t f e f f X h g a e f c i f Y

expresia canonic

( )=

+ +

&

( )=[ ] [ ]
F G  F E G C ( A ( G 7 0

=(

[] )

[]

=[

[]

=[

] []

= {g1, , gn } C = M(E, G) = (c ij )1i jn , detC 0

9 C

[x]E

= C[x ]G

&

'

&

&

&

'

&

Modificarea matricii unei func ionale ptratice la schimbarea bazei

B 9 ( & A 8 ( ( 5 7 0 5 & 1 5 5 @ 7

"

f (x + y, x + y ) = f (2,3 ) + f (x, y ) + f (y, x ) + f (y, y ) 1x x 123

)= [ (

) ( ) ( )]

func ionala polar

#

&

&

=
P 6 D ) c 3 1 2 0

matricea ataat func ionalei ptratice V

( )

'

=
u

'

'

'

'

'

( )= (
  

)=[ ] [ ]

+ +

'

'

'

'

'

'

'

+ +

+ +

d 4 Q  4 2 6 7 f 7 h

E = {e i }i=1,n

[]

=(

)=

s ) 2

i
Q

i
Q

'

&

'

&

&

&

&

b
7

"

'

&

&

&

'

x 1 = y 1 + y 2 T : x 2 = y 1 y 2 x = y 3 3

( )=

=(

=(

2) Metoda Jacobi Teorema

A = a ij

( )

1i, jn

 !

0 = 1, 1 = a11

a 11 a1k a11 a12 0 , 2 = 0 , , k = 0 , , n = det A 0 a 21 a 22 a k1 a kk

( )=

+ + +

Defini ie

4. ORGANIZAREA CA SPA II EUCLIDIENE, NORMATE, METRICE

()

"

()

&

()

()

Observa ie:

"

Exemple:

=(

=(

produs scalar

9
E

9
E

Defini ie

[ ]= { [ ]

spa iu euclidian

Propozi ie

()

Exemple:

= =

= =

[ ] ( ) ( )

Defini ie

>
v X a f g
!

=
f
u t

()

()
()

s ) (

[ ]

( )

norm

"

"

= =

[]

( ) ( )
+

9 )

&

= (

f C d E F j D D C H D C C d D E j C H H k Q C D E j d C d C d C H H H C D C D C D G F E C

f E C E B E C D H C E H C d H B C D C H F E D C H G C D d

f C D C d H C d C D E j

r @

&

&

3 S T

&

&

&

&

&

&

W S T S T

3 S @

3 d T @ c T

&

&

&

$ l l l

$ l

&

'

'

&

'

&

&

&

&

"

&

&

'

&

'

&

&

&

&

&

&

&

'

&

&

&

&

&

&

g
7

s ) 6

()

Observa ii:

norma indus de produsul scalar.

<

)=

Defini ie baz ortogonal Propozi ie Procedeul Gramm Schimdt de ortogonalizare

&

&

Defini ie

Propozi ie

"

ortogonali

= =

&

&

)=

()

distan spa iu metric

Defini ie

( ( (

) ( )= = ) = ( ) () ) ( ) + ( ) ()

&

&

3 T S R

Exemplu:

II. FUNDAMENTAREA OPTIM A DECIZIILOR PRIN PROGRAMARE LINIAR 5. PROBLEMA DE PROGRAMARE LINIAR (PPL) Forme fundamentale ale PPL, solu ii, clasificare; interpretarea economic a PPL.
i h
l

)=

programare matematic
l f

f C F C d

={

3 S @

W h

&

6
7

$ l

}=

()

&

@ 8

@ 8

G Q

A C

B D

&

'

"

 

f d

w A

  

problem de programare neliniar.

f C B F C d D E H C D d H D E B H F C H F C F

Forma standard

 

f H C H B C

 

f D H B F j d H

Observa ii:

( )=

Forme canonice

vectorul resurselor spa iul resurselor

( )

X = x 1, x 2 , , x n

f C C F C d

func ie obiectiv func ia economic

=(

=(

=(

spa iul activit ilor

solu ia problemei program

admisibil;

variabil ecart

compensare.

) )

baza admisibila

a) problem de planificare a produc iei

m T e T p b i X W p V T a W X U T T p a p b h V h T W T e i p a T X d U e u X U d b W T e T h T p X U d t A B T X S T o b h W T h d W b p i p a U i h T p b h T a p i e u A A A

Modele de programare liniar ntlnite n practica economic

posibila
s A o b b A W b X i t C C D 9 g g b i g e b U W d s o d T b T p b i X b U V a S T p i h e V d X b a S U d b b i o T d D 9 U b i e i h d d p i X h T g E f W X i V h T S p i e d d c b V h T b T p b U d W d e T W U b p W T U V a V S T p Y b T p T h S V b S

problem de programare liniar

variabil de program optim. solu ie

'

'

"

'

'

T q

i
I

S j , j = 1, n

R i , i = 1, m

= (x 1, x 2 , , x n )

xj 0

+ +

()

b) problem de nutri ie

c) Problem de transport

( 1

k
0 4

=
D

&

()

i
3
 

i
3 3


i


i
3


3


i
3


i
@

i
3

i
3

B D D

B C

B D

@
(

"

()

d) Problem de amestec

6. ALGORITMUL SIMPLEX PRIMAL Determinarea solu iilor primal admisibile, de baz ale PPL Teoreme (criteriul deieire din baz, criteriul de optim, criteriul de intrare n baz, criteriul de optim infinit)

<

"

()

&

'

=(

Definitie:

solutie de baza

Solutia de baza degenerata

nedegenerata

&

3


3


( )
V a S T p i T d d h T b X S b T h V W T X S d b d X V e i o
A

solutia sistemului

y Y D H s T D R D H s T D v T S T C R

x Q v Q S I u H D C T D S D R Q P E I H G D F

d D F R Q Y a ` Y X W V B U T D S D R Q P E I H G D F E D C B

4 6 A @

5 7

'

&

i
3


i %
3


3


k
I

"




"

matricea redusa a matricii A corespunzatoare bazei B

  

  

Criteriul de ieire din baz:

"

>

i


=
8
4 8

( )

=
9 5 4

"

"

"

i
3


&

"

"

"

"

"

"

&

&

'

"

"

'

&

'

&

'

&

'

&

'

'

&

'

'

'

'

'

"

'

'

&

"

e p

F G

Criteriul de optim pentru PPL

'

&

r y

Observa iie:

&

"

Criteriul de intrare n baz <

&

'

'

Observa ii:

&

'

"

'

&

'

'

"

&

&

<

'

&

>

Criteriul de optim infinit <

Enun area algoritmului SIMPLEX

=
X

'

'

'

&

&

&

r 6 4 ! 4 ! T 6 T 6

! 6 ! V 5 4 P 7 U ' r 

'

&

&

'

&

'

g ! ! ! 4 4 ! T 6 6 6 4

&

'

'

&

'

&

r ! T

&

'

'

r 6 T 4

'

&

h i 6 6 ! ! 4

d c

'

&

'

&

'

&

'

&

@ T 4 ! ! 6 T 4 4 T T 6 4 6 T 8 6 T 6 !

'

&

'

&

'

&

g 4 T ! ! 8 !

1
! ! 6 T 4 6 T T 4 T 6 6 4 ! 6 6 6 4 6 ! T

'

&

&

&

&

'

&

'

'

&

&

&

"

&

'

&

g ! ! ! ! 6 6

g 4 6 !

g 6 4 ! 4 ! 6 6

&

&

'

&

&

"

&

&

&

'

&

'

'

g 4 6 ! 6 T 4 6 ! 4 6 T ! 6 ! T 4 !

g 4 6 ! T 4 4 ! 6 T 6 ! 4 6 ! 6

X `

&

'

"

&

&

'

&

'

&

'

&

&

'

'

&

'

"

)


"

"

"

"

"

"

" ! " 

!  !

&

r 6 4 T T ! 6 6 6 4

'

"

&

"

testul de optim

<

&

'

testul de optim infinit

"

'

"

>

&

Deci:

Metoda bazei artificiale ( a celor dou faze i a penalizrii)

&

'

'

&

4 T 6

r 6 4 ! 4 8 ! 6 6 ! 6 6 ! ! T 6 ! T 4

&

&

Observa ie:

>

'

&

&

metoda bazei artificiale

4 & ( 7 % ) ' 7 ( % 3 4 6 T 4 ! T 4 ! ! ! T 6 8 6 ! ) & )

'

&

&

'

&

"

&

&

'

'

&

q
!

r ! 6 4 T 4 4 4 T 6 !

&

'

&

'

&

&

&

'

g ! ! !

&

'

&

'

'

&

'

g 4 6 6 6 ! 8 ! 4 4 ! !

'

&

'

&

g 8 ! 6 T 4 6 ! 8 ! 4 ! ! !

"

'

&

d i

&

'

% ) Q Q ' Q 7 0 6 U '  i  i p q

h 4

&

g T 6 4

'

&

'

"

'

'

&

h ! 6 ! 4 6 T 4 ! ! T 6 8 T 6 6 ! ! 6 4 4 T 6 8 ! 4 6 6 T 6 ! 6 4 6 4 ! ! 4 6 T 4 6 ! T 4 ! !

&

'

'

'

'

&

&

&

"

&

'

&

'

h 6 6 4 T 6 T 4 T 6 ! ! 4 T 6 ! 4 ! 4 6 4 ! 4 T 4 4 ! ! ! T 4 T 6 8 4

i 0 u u v

'

&

'

&

'

&

'

&

"

&

'

&

r 6 ! ! 6 ! 6 T 4 4 ! ! ! 6 ! 4 4

h ! 4 ! ! ! T 4 ! ! T 6 8 4 ! 6 T 6 6 4 8

"

"

'

'

&

&

&

&

'

&

"

&

&

&

"

&

&

'

&

&

&

"

'

'

'

&

&

'

&

'

&

'

&

&

4 6 T 4 ! 4 6 6 ! ! 6 ! ! 6 6 6 ! 6 6 4 4 6 ! 4 T T ! 6 ! 4 ! ! 6 T

&

'

&

"

&

&

"

&

'

&

'

'

'

&

'

'

"

&

"

'

&

&

'

'

'

'

'

&

'

'

"

'

'

&

"

h ! 6 ! ! 6 ! 6 4 ! 4 ! ! ! T 4 ! ! T 6 8 T ! 8 ! 6 ! 4 ! ! ! ! ! T ! 4 6 4 4 ! T 4 8 ! 6

"

"

"

'

& 

'

"

'

&

'

'

'

&

&

&

'

'

&

"

"

&

&

'

&

'

'

&

&

&

'

&

&

'

g $ ! 4 6 6 6

1
! ! 6 ! 4 4 ! ! ! 4 6 T 4 4 8 6 6 4 4 6 4 6 6 6 4 ! ! ! T 4

&

'

h % 6 ! 4 ! T 4 8 4 T ! 4 4 4 4

" 8 ! 6 ! ! 6 ! ! ! 6 ! ! 6 T ! ! T 4 !

&

'

&

&

&

'

&

'

&

&

&

&

'

&

&

&

'

&

&

'

&

'

'

"

&

g # 4 4 4 4 4 6 6 T 6 6 4 ! ! T 4 $ ! 6 8

s
4 T

1
6 6 6 6 6 6

&

&

&

&

'

'

&

&

&

&

&

&

&

g " 6 T 4 6 6 4 6 T ! 6 6 4

s
4 T

1
6 6 6 6 6 6 ! 6 6 4 ! ! ! T 4 ! 6 ! 4 ! T 4 8 4 ! ! 6 4

&

&

"

&

&

'

&

&

&

&

'

&

'

'

'

&

'

&

&

&

&

'

&

'

'

'

&

&

'

&

&

&

&

'

&

'

r @ ! ! 4 ! 6 6 T 4 T 4 6 8 4 6 ! T 4

&

'

&

'

&

'

'

&

&

&

&

'

&

&

'

'

&

&

'

( )

( )

( )

Faza I .

metoda celor dou faze:

( )

( )

( )

 

&

'

&

'

'

&

1)

&

2)

> Faza a II-a .

'

3)

metodei penalizrilor

&

&

+
% w !

 Q 5

&

'

'

"

&

'

"

&

&

'

"

&

'

'

&

'

&

&

&

&

'

=
) % % $ 8 4 6 '

coeficient de penalizare
( ) ( )

( )

baz artificial.

( )

&

'

&

'

 a a  

f 6 F  W 6  I 6 I Q   B I 6 A @ A B I 6 c  F 6  B X B 9 F @ Q  B  A  G B H A h g B 

 1 % 

0 4 ' ( ! ' ) % 3  ( ' & % $ # " ! 

0 1 " " !

 " )  # %  ( ' & % $ # " !  

"

"

"

"

&

&

&

'

'

&

&

"

&

&

'

&

'

&

'

&

'

&

&

'

&

&

'

'

&

'

'

&

&

'

"

&

'

&

&

&

Exemplu :

] ( )=

Solu ie:

] ( )=

( )

}=

={

] ( )=

+ =

=(

( )

( )

( )

l j k g c j 6 g j p

e i

 F 6  A  G  Q I 6 6 F  W 6  I 6

h 6 6 4 6

T 6 8

'

&

&

'


t

"

 % 

U U U Y U U

Faza I.

'

Exemplu:

= + + + + = + + = =
# ' 1 2 6
 6 9 I 6 9  6 Q P 6  I H G 6 F F @ F B 9 H  B A @ 9 6 B

= + + + + + + =

+ ( +
&

)
=

D
U

&

'

'

= >

'

&

'

 5

) F 6

'

Q T

'

'

'

 5

8 @

n n n n

n n n n n

&

&

&

'

= + + + ( + + + + = + + + = =

)+

&

&

&

'

&

=0

7. Dualitatea simetric i dualitatea nesimetric

= =
' ' 7 " C E D 2 6 %  7 % ' % " & 4 3 2 6
f I 6  6 I H I X B 9 B F B F B 9 H  B   H  B G 6 A  Q 6  B Q 6  6 B I 6 F B 9 H  

&

( +

( ) =

) 6

( ) =

=
'

0 

Defini ie:
=

@ C

3/7 v p

'

'

&

'

'

&

'

'

&

&

) 6

"

"

"

"

"

"

"

"

"

"

"


$

"

"

"

"


$

'

&

'

&

'

&

'

'

&

'

&

'

'

'

'

&

'

'

'

'

'

'

'

&

'

&

'

&

'

'

'

'

'

'

'

'

'

&

'

'

"

"

"

"

"

dualitate simetric

'

"

"

"

model primal

'

&

= + + + + =

'

'

'

'

'

Teorem:

'

"


9

Teorem

S
5 6

'

'

&

'

&

'

"

"

"

"

"

"

'

&

'

'

'

&

"

'

&

&

'

'

'

'

'

'

'

&

'

&

'

'

'

&

"

"

'

'

&

'

'

'

'

'

'

'

'

'

'

&

'

'

'

"

"

"

"

"

"


$

'

'

&

'

&

'

'

&

&

'

'

&

'

&

Teorem:

dualitate nesimetric

'

'

'

'

reguli de coresponden : modelul primal modelul dual

"

"

'

&

'

&

'

&

'

&

categorii de variabile

categorii de restric ii:

0
3

'

'

'

'

'

'

'

'

'

&

'

'

'

'

'

'

'

'

'

'

'

'

'

'

'

'

'

'

&

'

'

'

'

'

'

'

'

'

'

'

&

'

&

'

'

'

'

&

'

&

'

'

'

'

'

&

'

'

'

'

&

&

'

&

&

'

'

'

'

'

'

'

&

'

"

"

"

"

'

'

&

&

&

&

'

&

"

"

&

'

'

&

'

&

&

&

&

&

7 

&

&

% 

&

'

&

&

&

&

&

&

&

'

&

'

&

&

&

&

&

'

&

&

&

% 

&

'

&

&

&

&

&

&

&

% 

'

&

&

&

&

&

&

&

&

&

'

&

&

&

&

&

'

&

&

&

'

&

&

'

'

&

&

'

+ + + + + = + +

"

&

'

&

'

'

'

&

&

&

&

&

&

&

&

&

&

'

&

&

&

&

&

&

&

&

&

&

'

'

'

&

'

'

Resurse\produse P1
w s s s y e Y t d a h c Y e d t p d e p ` d c d t b e h d e b g h q d e s e h g h a ` Y q h p c d a e Y i f g e h t h t d r p i ` y d g b e b b e d i p g u S w T v U v s x b t b i h d a e Y t p d e d ` b r Y h e i ` d y x b d t d a h c Y e b e r p " d e p q f q b g Y ` Y q d d i p i b ` h Y g f e d c b a ` Y X   C  )  )  ) 5  ) ) 0  8 & ' F 7 1 ' ( ' & & F 7 & ' ( % & ' & ' ( & 4 & 4 F 4 & 7 7 H 6 3  0 3 6  C   ) 6   6 @ 5 7 $ $ & & ' $ 4 F & 4 $ 4 ( ' $ & S T U V V V

P2

P3

Disponibil (unit i fizice)

'

'

'

&

'

&

&

'

&

4 p

7 p p

'

&

&

'

&

'

&

&

'

'

&

&

&

&

&

'

&

&

'

'

&

'

&

&

'

'

&

&

'

'

&

'

'

'

'

&

'

&

&

'

&

&

&

'

&

'

&

&

&

&

'

&

'

'

'

&

&

&

&

&

'

&

&

'

&

'

&

'

&

&

&

&

&

&

&

&

&

&

&

&

&

'

&

&

'

&

&

&

&

&

( 

&

&

&

'

&

CB B

&

'

XB

20/7 25/7 35/7 195/7

7/4

a1

a2

a3 a4 4

9/7

a5

6/7

a6

&

'

&

&

&

'

'

&

'

&

'

'

&

'

&

'

&

'

&

&

'

'

&

&

( 

&

&

&

'

&

&

&

&

'

&

&

'

&

'

&

D p

&

'

&

&

&

'

&

&

&

&

&

'

( q

'

&

( r

"

'

&

'

&

'

&

"

'

&

'

&

&

'

&

'

&

&

'

&

&

'

'

'

&

'

&

&

&

1  

&

&

'

'

&

&

'

&

&

'

7 h  

&

'

&

&

'

&

&

&

&

9 h  

&

&

&

&

'

&

'

&

'

&

4 h

'

&

7 h

D h

&

&

&

Teorema ecarturilor complementare:

&

'

&

&

'

'

&

'

&

&

'

&

'

&

'

'

'

&

&

'

'

&

b b h t q ` Y X

'

&

&

"

"

&

'

'

&

&

>

'

&

>

<

>

8. Problema de transport
$   0  3 0 6 ) 0 3 A ) 0 3 0 )  R )

'

&

'

&

&

&

&

&

&

&

&

>

'

&

&

'

&

&

&

% 

&

'

&

&

&

&

'

'

&

&

'

&

&

'

'

'

'

&

&

&

'

&

' )

'

&

&

'

&

&

( b

&

&

&

'

&

'

&

% h

&

&

&

&

'

7 h  

&

&

&

&

&

&

&

&

'

'

&

'

&

9 d t r h c d b b q d c d c d t d t b r p b e p

'

&

&

&

&

'

&

&

&

'

"

& e Y t b e h i a Y q p d q b e i p g 

&

&

&

&

&

&

&

&

'

"

"

"

& d c b b f i b i ` p q p b d i b a Y t Y " b " i Y d e p q i e Y a ` p e i d c e Y t d i h e p d e p ` b g e d i d c

&

&

'

&

'

&

'

&

&

&

'

&

'

&

&

&

& p d d e `

&

"

&

&

&

&

&

'

&

'

&

&

'

&

'

G d q e p

&

D d e b h r b e i a b c d c d i h e

&

'

&

&

&

&

&

&

&

&

'

&

&

&

&

&

'

&

&

&

&

'

'

& p t d e p a d q d ` b i f i b i ` p q

&

&

&

&

&

'

&

'

&

&

&

'

&

'

'

&

'

&

&

&

&

&

&

'

&

&

&

&

'

&

&

'

&

&

&

&

'

&

7 e Y b ` e h " p t d t b r b ` Y a b c d t b f i b i ` p q

&

&

'

&

&

'

&

&

&

4 

&

"

D d c d i a d t h b i q d b r Y

&

&

&

&

'

&

"

&

'

&

'

&

&

'

&

&

'

&

'

&

( )

&

&

&

&

'

'

&

'

&

'

&

&

'

&

'

"

"

"

"

"

"

&

'

&

&

&

&

&

&

&

&

&

& b h r b e i a b c d c h e i ` d q e p b q b " d ` d r d b p ` b i a d c h p a

'

&

&

"

& b e Y

&

'

&

'

&

&

&

&

&

&

'

&

&

'

&

'

&

&

&

&

'

&

&

'

&

&

'

'

&

'

&

&

&

&

&

'

&

&

&

'

&

&

&

&

&

&

&

'

&

&

&

&

&

&

&

'

( )

=(

= =

&

&

&

&

4 )

'

Brila 3 7 2

Cluj 2 5 5

Arad 7 2 4

Suceava 6 3 5 model de programare liniar

&

"

&

'

'

&

&

&

'

&

& p d d e

&

&

&

&

&

&

&

&

&

&

&

'

&

&

&

'

Bucureti Floreti Braov

xij

&

'

'

&

&

&

'

=(

= =

i = indexul originii, i = 1,2,3

B  ) 0 3 9 & ' 7 7 $ ( )  5  ) 7 7 F $

'

&

&

&

&

&

'

&

"

1 )

&

&

'

&

&

'

&

&

&

4 

&

'

"

4 )

'

&

&

'

"

&

"

&

&

& )

&

&

&

'

&

&

'

&

&

&

'

'

&

&

&

&

&

&

&

&

&

&

&

'

&

&

&

'

&

&

&

'

&

&

&

'

&

'

&

'

&

&

&

&

'

&

'

&

'

&

&

&

&

&

'

&

&

&

'

&

'

&

'

&

&

&

&

'

'

&

'

&

'

'

&

&

&

&

&

'

&

&

'

'

&

&

&

'

&

&

&

&

&

'

&

&

'

&

&

&

&

'

&

&

&

&

'

&

'

&

&

&

&

&

& 

4 )

&

&

& 

'

&

&

& 

'

&

&

& 

&

&

&

'

&

'

&

'

&

&

&

&

&

&

&

&

$ 

&

'

&

$ 

&

&

$ 

&

&

&

'

'

&

4 

&

&

'

9 f e p b ` b t d e p g p e Y e d c b d g d t r Y e d t b b q b e i a d

&

&

&

'

&

'

&

4 b i q d b r Y p b q ` h "

&

&

'

&

'

&

&

&

'

&

'

&

&

&

'

'

&

&

'

&

'

&

D i e Y a ` p e i d c d t b e h i a Y q p b t p g b ` b g p d c d i a d b h t h i e Y a ` p e i b d g d t r Y e t h b i q d b r Y

Considera ii generale
  @ ) 

'

&

' )

&

&

&

&

4 

&

&

&

'

j = indexul destina iei, j = 1,2,3,4 cij = costul per unitatea de transport de la originea i la destina ia j ai = oferta sau capacitatea (disponibilul) exprimat n unit i la originea i bj = cererea (necesarul) n unit i la destina ia j

(min) 3x11+2x12+7x13+6x14+7x21+5x22+2x23+3x24+2x31+5x32+4x33+5x34 x11 + x12 + x13 + x14 5000 x21 + x22 + x23 + x24 6000 x31 + x32 + x33 + x34 2500 = x11 + x21 + x31 6000 = x12 + x22 + x32 4000 = x13 + x23 + x33 2000 = x14 + x24 + x34 1500
3 6  0    ( 4 7 7 ' & 4 4 G $ 4 F B 3 0 A   0 C  3 0 & 7 ( & 4 7 $ 7

&

&

&

&

'

&

1 

4 

&

&

&

&

'

&

&

'

&

&

&

&

&

&

&

"

g h a ` Y q d c d e i ` d q ` p t

d e p Y b ` e h " d e i ` d q g p t d c f i e Y a ` p e i d a a h c Y e ` 

'

&

'

&

&

&

'

'

4 )

&

'

&

&

&

'

'

'

&

'

&

&

'

'

&

'

&

4 )

&

'

&

&

&

&

'

&

'

&

&

&

&

'

&

&

'

&

&

&

'

&

&

'

&

'

&

&

&

'

'

&

'

&

&

'

&

&

&

&

&

&

&

'

&

'

&

&

&

'

'

&

'

'

&

&

&

'

&

&

&

&

&

&

'

&

&

&

'

'

'

&

&

&

&

&

&

&

'

&

&

&

&

&

'

&

&

'

'

'

&

&

&

&

'

'

'

'

'

&

&

&

&

$ 

'

&

&

'

&

&

&

&

'

&

'

&

&

'

'

'

'

&

&

&

&

&

&

&

'

&

&

'

'

&

&

'

&

&

&

'

&

&

'

&

&

'

&

&

'

&

&

&

'

'

&

&

&

'

&

&

'

&

'

'

&

&

&

&

'

&

&

&

'

&

&

&

&

&

&

&

&

&

&

&

4 b i q b " e Y b ` e h " 

&

&

&

&

'

&

&

'

&

&

'

&

&

'

'

&

&

&

&

&

&

&

&

&

&

'

&

&

&

&

'

&

'

&

D f t p i Y i p d e d e d q i q d c f q b g b p g d i a d f t p i Y i p i e d " Y

&

'

&

&

&

&

&

&

'

'

&

&

'

&

&

&

&

&

'

'

'

'

&

'

&

'

&

&

&

'

7 b i q b " e p b q b " d ` d r

&

&

&

&

&

'

'

'

&

&

&

&

'

&

&

&

&

'

&

'

'

&

&

&

&

&

&

D f t p i Y i p d e d e d q i q d c d e p g b p g d i a d f t p i Y i p i e d " Y

&

&

'

&

&

'

'

$ 

'

&

&

&

'

&

&

&

'

&

&

&

&

&

&

&

&

&

'

&

'

&

&

&

&

&

'

&

&

'

&

&

'

'

&

'

&

&

'

&

&

&

&

&

'

&

Formularea economic a problemei de transport

6 )  @  )  ) 0 3 A 0 C  B  3 A 0   @ )  0 I 4 7 ' 1 ( % $ 4 F & % & 7 ( & F P ( 7 7 & & Q & % 7 7 7 & 1 & 4 7 G & )  0  ) 0 )  @ 5 ) 0
k

&

&

&

&

&

&

'

&

&

&

'

'

&

&

&

&

'

&

&

&

&

&

&

'

&

'

&

&

&

'

&

&

'

&

'

&

&

'

&

& )

&

&

&

&

'

'

'

&

&

&

&

&

'

&

&

&

&

&

&

'

'

'

'

'

&

'

&

&

'

'

&

"
d b p e i a ` Y g d

&

&

&

'

&

&

'

&

&

&

&

'

&

&

&

&

'

&

'

&

&

&

'

'

&

&

&

&

&

'

&

&

&

'

'

'

&

'

&

&

&

'

'

&

&

&

&

&

&

&

'

&

&

&

'

'

'

&

&

&

'

&

&

'

&

'

&

&

&

&

'

&

&

( `

'

&

'

7 ` g

'

&

&

&

'

&

'

'

'

&

&

'

'

&

&

&

&

'

'

'

&

&

&

&

&

'

&

&

&

'

'

'

&

&

&

&

'

&

&

&

&

&

&

&

&

&

&

&

&

&

&

'

&

&

&

&

&

&

'

&

'

&

'

&

'

&

&

&

'

 

 

&

&

&

&

'

&

'

&

&

&

&

&

'

&

'

&

D g

&

x b d g d t r Y e t p q b i p g d i p g t h t d c Y

&

&

&

'

&

&

'

'

&

&

'

&

'

'

&

&

&

'

&

&

&

&

&

'

&

'

&

&

'

'

'

&

&

'

&

&

&

&

&

&

&

'

&

&

&

'

&

&

'

&

&

&

'

&

&

'

&

&

&

&

'

"

D `

=(

= =

( )

( )

=(

= =

"

"

"

"

'

'

'

&

'

&

&

D b p

'

'


D

Formularea matematic a problemei de transport

'

&

( 

&

&

q
D

Propozi ie:
0 5  @ & & 4 F $ )  )  % $ & 4 $ ' 6    A ' ( % 4 $ 3 0 $ 7 & % % 7 7 ) 4 1 & 4

&

&

&

"

' 

&

&

&

&

&

"

"

"

"

y


"

"

"
d i b Y d c

'

&

&

&

&

&

&

&

'

&

&

'

'

&

&

'

'

&

'

&

&

&

'

'

'

&

'

&

&

'

&

&

&

'

&

&

'

&

'

'

&

'

&

&

&

'

&

'

&

&

D `

D r

D g

D b p

&

&

&

&

&

&

&

&

D `

D g

&

D b

'

Propozi ie:

Determinarea unei solu ii ini iale de baz pentru P.T.

' `

&

4  `

'

&

'

&

&

'

&

'

'

&

&

&

&

4 g

&

'

&

&

'

&

&

Corolar:

1. metoda costului minim (din tabel, de pe linie, de pe coloan), 2. metoda col ului de Nord-Vest,etc.
3 ) 3  0 ) 3 0 3  3 )  )    6 )  9 F $ 1 1 & 2 & ( F & $ & ' 7 & F 1 & % $ & & ' ( 7 1 7  6  )  B 3  6 5  C  B 6 5  ) 0 7 F $ 7 ( ' $ 1 D & & 4 $ & % & % 7 ( ' $ 1 & 1 & 4 & 7 &

&

&

&

&

&

'

&

&

&

&

% )

&

"
i a ` Y g d

&

'

&

'

&

'

&

'

'

'

&

&

'

&

&

'

&

&

'

&

&

'

&

'

&

&

'

&

&

&

&

&

'

&

&

'

&

'

'

'

'

&

&

&

&   "

&

&

&

&

&

&

&

&

&

&

'

&

&

&

&

'

&

'

&

&

&

&

&

&

'

&

'

&

&

&

'

&

'

&

&

&

'

&

'

&

&

' )

&

'

'

&

'

&

'

&

&

'

&

'

&

&

'

&

'

'

&

'

'

&

&

&

&

'

'

&

&

'

'

&

'

'

&

&

&

&

&

'

&

&

&

'

&

&

&

&

&

&

&

&

&

&

'

&

&

&

'

&

&

&

& `

&

&

'

&

&

'

'

&

'

&

&

1 

7 X

&

&

'

& 

&

&

&

'

'

&

'

&

&

&

&

'

&

&

'

&

&

'

&

&

'

&

'

&

&

&

'

&

&

'

'

&

&

'

&

&

&

&

&

&

&

&

'

&

'

'

&

&

&

&

'

&

&

"

'

'

&

4 )

&

&

&

&

'

&

&

&

'

&

&

) & 7 ' 0 & 4   & 4 0 ( &  7 7 3

&

'

Metoda costului minim din tabel

= + + + = Metoda minimului pe linie

'

&

&

( )

&

F )

'

&

&

&

&

'

&

&

'

D b

&

&

'

'

&

'

'

&

&

&

&

&

&

&

&

&

&

&

'

'

'

&

&

&

&

'

&

&

&

'

'

&

&

'

'

'

&

'

1 

&

'

&

'

&

'

&

&

&

'

&

&

&

&

&

&

'

&

&

&

&

&

&

&

&

&

&

&

&

&

'

& )

&

&

&

&

&

'

'

&

'

&

&

'

'

&

'

&

'

'

'

&

&

'

'

'

'

&

&

'

&

&

'

'

&

'

'

&

&

&

&

'

&

&

&

'

'

'

&

&

'

&

'

&

&

'

&

&

&

&

'

&

'

&

'

&

&

&

'

'

&

&

'

'

&

&

'

'

&

'

&

'

'

&

&

'

&

&

'

'

&

&

&

&

&

'

&

'

&

'

&

'

&

&

'

'

'

&

'

&

'

'

&

&

&

'

'

&

'

&

'

'

&

'

&

'

&

&

&

( )

'

&

&

&

'

&

'

'

'

&

'

&

&

&

&

&

&

& )

&

&

&

&

&

&

&

&

&

&

&

'

&

'

&

&

'

&

'

'

&

'

&

'

&

'

'

&

&

&

&

&

&

&

"

'

'

&

'

&

'

&

&

&

'

&

&

'

&

&

&

&

&

&

&

'

'

&

&

&

&

&

&

&

'

&

&

'

&

'

Metoda col ului de Nord-Vest pentru alegerea unei solu ii ini iale de baz

+ +

Pas 1. Pas 2. (criteriul de optim)

&

Pas 3. (criteriul de intrare n baz)

3 ) 0 6 3   6  ) ) 8 6 ' & & 4 & 1 D (

&

&

&

&

&

'

&

&

'

&

&

&

Pas 4. (criteriul de ieire din baz)

 B  3 ) 0 8 3 6 0 0 6 0 @ 6 1 7 ( ' $ 1 & 4 ( 4 & F 7 7 & % ' ( & 7 & % 1

&

'

&

&

&

'

&

&

&

&

&

&

&

&

&

'

&

'

&

&

&

&

'

&

'

&

&

&

&

&

Metoda poten ialelor pentru determinarea unei solu ii optime a P.T.

6 3     3    @  6 B 0 3 A 7 7 & & 4 $ ' & 4 & 7 7 & B ) 3 ) 0 7 7 ( ' $ 1 7 & 4 & ' & & 4 7


d b p e d a r 

&

&

&

'

'

&

&

&

&

&

'

&

1 )

&

'

&

&

&

'

'

&

'

'

&

&

'

&

&

&

k # "

'

&

'

&

&

&

&

&

"

'

&

'

'

&

&

&

&

'

&

&

'

&

&

&

% 

&

'

&

&

&

'

'

&

&

&

'

&

'

&

&

'

&

'

&

&

&

&

&

'

&

&

V 

&

'

D `

D `

7 

G 

E 

&

'

'

'

&

&

'

&

&

'

'

'

&

&

'

&

&

&

&

@
k

@
k

'

&

&

&

'

'

4 

'

'

4 

'

'

4 

'

'

4 

'

'

4 

&

'

'

&

'

&

'

'

&

&

'

&

'

&

'

&

&

'

&

&

&

'

&

&

&

'

&

&

&

'

&

'

&

&

&

'

'

'

'

&

"

&

&

'

'

'

&

&

&

&

&

&

&

Teorema Dantzig (condi ia de optimalitate)

&

&

'

&

&

&

"

'

"
d f q p

&

'

'

'

'

'

&

7 

&

&

'

&

&

'

q d b

&

'

&

D g

D b q

D g

'

&

&

&

&

'

&

&

D b

D h

&

&

'

3   A 9 & ( % & % & 1 

  B  0  0 A 0 E  G 9 7 ' & 4 7 % D ' 7

'

'

'

'

&

'

&

&

"

&

&

&

&

'

&

&

&

&

&

&

&

&

&

'

'

&

'

&

'

&

'

&

&

'

'

&

&

'

&

&

&

&

&

&

&

&

'

&

'

&

&

'

&

'

&

&

'

&

'

@
k

'

&

&

'

&

'

&

&

'

&

'

'

&

&

&

'

&

'

&

&

'

&

'

&

&

&

'

&

&

'

&

'

'

k "

&

'

&

&

'

&

&

&

@
k

&

&

&

&

&

&

&

&

1 

&

&

&

'

&

&

k "

'

'

&

&

'

&

&

&

&

&

&

&

&

&

&

&

'

&

'

&

&

&

'

&

&

&

&

&

&

'

'

&

&

&

&

&

Solu ie:

Aplicatii:

'

=(

@
k

= (

&

&

'

&

&

&

&

&

'

&

2 4

11

9 2

&

'

&

'

d b

&

F )

&

&

&

'

&

&

&

'

&

&

'

&

&

&

4 

&

'

&

&

&

&

&

&

'

'

&

&

&

'

&

'

'

&

&

&

7 

4 "

'

&

'

&

&

&

&

'

&

&

'

&

&

&

&

'

&

'

&

'

'

&

&

'

&

&

&

&

'

&

&

'

&

&

'

&

&

&

&

'

&

&

&

'

&

&

&

'

'

& 

&

&

'

&

'

'

'

'

&

'

&

&

&

&

'

'

&

&

&

&

&

&

'

&

&

&

&

&

&

'

'

&

&

'

&

'

'

&

&

'

'

'

'

=(

D X

&

&

'

&

'

'

'

&

'

'

&

( )= ( )=

+ = ( )

( )

( ) ( ) =

"

"

"

'

'

&

2.
 C 0 & % & (   I I I I I I I D D

"

&

&

&

@
k

&

&

'

&

'

&

'

'

&

'

&

'

&

'

&

&

'

Solu ie:

&

&

'

&

&

'

&

&

'

&

'

&

&

&

&

&

'

'

&

&

&

'

&

'

&

&

&

&

&

'

&

&

&

 ) 0 $  (

&

'

&

&

&

&

&

'

'

&

&

'

&

'

'

&

&

'

&

'

&

&

'

D 

&

&

&

&

'

&

&

TESTE DE AUTOEVALUARE

&

'

+ +

'

( )=

&

'

"

'

'

&

&

'

&

&

'

!  
)  3 B  ) 0  ' ( 4 $ ( ( 7 4 1 $ &

+


 !  ! 

&

&

'

&

'

'

&

&

&

&

'

&

'

'

'

&




&

'

&

'

'

&

&

&

'

&

&

&

&

'

& )

'

&

&

&

&

& 

'

&

'

'

' )

&

&

'

'

'

&

&

&

&

&

&

&

'

&

&

&

'

&

'

&

'

&

&

'

&

&

&

'

&

&

&

&

'

&

% )

&

&

&

&

&

&

&

& 

&

&

&

&

&

&

'

&

&

&

&

&

7 

&

'

'

&

&

&

&

'

&

&

&

'

'

&

&

&

'

&

&

&

'

&

&

'

&

'

&

&

'

&

&

&

&




&

'

&

&

&

&

&

'

&

&

'

&

&

&

&

&

&

'

&

&

&

&

&

&

&

&

&

&

'

&

'

&

'

&

'

&

&

&

&

&

&

&

&

'

&

&

&

&

&

&

&

'

&

7 )

&

'

&

'

&

'

&

&

&

&

&

&

&

&

'

&

'

&

'

'

'

'

'

&

'

&

&

&

'

'

&

&

&

&

&

&

&

'

&

'

'

&

&

&

&

'

&

&

&

&




&

'

&

&

&

&

&

&

'

&

'

&

'

D 

&

&

'

&

( )=

'

( )=

"

&

'

'

&

&

&

=(

=(

=(

=(

&

&

'

&

&

&

B 7 ( ' $ 6 1 1

&

'

&

'

&

&

'

'

&

&

&

&

&

&

&

'

&

&

&

'

'

&

&

&

& )

"

&

"

&

&

&

&

&

&

&

'

&

&

&

&

&

'

&

MATEMATICI APLICATE N ECONOMIE Subiecte de examen

 ) 6 5 0 3  5  C 0

&

&

&

'

'

&

&

&

&

&

&

&

'

&

&

'

&

=
A ' 9 ' &

)=
' F & 4 &

(
3

+ +

&

&

&

&

"

'

&

&

&

&

&

'

&

&

&

&

&

&

'

&

&

&

&

'

F )

&

&

&

'

'

'

&

&

'

&

&

&

&

&

&

&

'

&

&

'

&

&

&

&

&

&

'

'

&

&

'

&

&

&

&

'

&

&

&

'

'

&

&

'

&

&

&

&

'

&

&

'

&

&

&

&

'

'

&

'

'

&

&

&

&

'

&

&

'

&

'

'

&

&

&

&

'

&

'

&

&

'

&

&

'

&

&

&

&

&

'

'

&

'

'

&

'

&

'

&

&

&

'

F )

'

'

F )

'

&

'

'

' )

&

&

'

&

'

&

'

'

' )

&

&

'

&

'

&

'

'

' )

&

'

&

'

&

&

&

'

&

'

&

&

&

'

'

&

'

&

&

&

&

'

&

'

'

F )

&

&

'

&

&

&

'

F )

'

&

'

&

&

'

&

'

&

&

'

'

F )

&

&

&

&

&

'

&

' 

&

&

&

'

&

&

'

&

&

&

'

&

'

F )

'

&

'

&

&

&

'

'

F )

'

&

'

&

'

'

'

&

&

&

&

&

'

&

'

F )

&

&

&

&

&

&

'

F )

&

&

'

&

&

'

&

&

'

&

&

&

&

'

&

&

'

&

'

F )

( 

&

&

'

'

&

&

&

'

&

&

&

&

&

&

'

F )

&

&

'

&

'

&

&

'

F )

'

&

&

&

&

'

&

&

&

&

&

&

&

&

&

&

&

'

&

'

&

'

F )

&

&

&

'

&

&

&

&

&

&

'

&

'

F )

&

&

&

'

&

&

&

&

&

&

'

&

'

F )

&

'

&

&

'

&

&

'

&

&

&

'

&

&

&

&

&

'

&

&

'

&

&

&

'

F )

'

F )

'

&

&

'

'

&

&

'

&

&

'

'

F )

&

&

'

&

&

&

&

'

F )

&

'

&

&

'

&

'

&

&

'

&

&

&

'

&

&

'

&

'

&

&

'

&

'

&

&

&

'

&

'

&

&

&

&

&

'

'

F )

&

&

&

&

&

&

'

F )

&

&

&

'

F )

&

&

'

&

&

G 

&

'

&

'

F )

&

'

&

'

&

&

&

&

'

&

'

&

&

'

'

'

'

&

&

&

'

&

'

&

'

&

'

&

&

'

F )

&

'

&

'

&

'

&

'

&

&

&

&

&

&

'

'

&

&

'

&

'

&

'

&

'

&

&

&

&

'

'

&

&

'

&

'

&

'

&

'

&

&

&

'

'

&

&

&

&

&

&

'

F )

&

'

&

&

'

&

'

&

&

'

&

&

'

&

&

&

&

'

&

&

'

&

'

&

&

'

&

&

'

&

&

&

&

'

F )

&

'

&

&

'

&

'

&

&

'

&

&

'

&

&

&

&

'

&

&

'

&

'

&

&

'

&

&

'

&

&

&

'

&

&

'

&

'

&

&

'

&

'

F )

&

&

&

&

'

F )

'

&

&

&

'

&

'

F )

&

&

&

&

&

&

&

'

& )

'

&

&

&

&

&

&

&

&

'

&

&

&

&

'

'

&

&

&

'

&

'

F )

'

&

&

'

'

&

'

&

&

'

'

&

'

F )

'

' 

'

&

'

' 

'

&

&

&

&

'

F )

&

&

' )

'

' 

'

'

&

&

&

' )

'

' 

'

'

&

&

'

'

&

&

'

'

&

Bibliografie: 1. Rodica Trandafir, I.Duda, Aurora Baciu, Rodica Ioan, Silviu Brz Matematici pentru economiti, Editura Funda iei Romnia de Mine, Bucureti, 2005 2. Aurora Baciu Matematici economice i financiare, Editura Funda iei Romnia de Mine, Bucureti, 2003 3. Matei A. Curs de matematici pentru studen ii economiti, Editura Funda iei Romnia de Mine, Bucureti, 1998