7/25/2019 Tema-2_OPT

1/7

Universitatea Politehnica din Bucureti

PROBLEM DE TRANSPORT

TEMA 2

Metoda de transport - C ondiii de ndeplinit:

7/25/2019 Tema-2_OPT

2/7

1 !ndi"are sit#aiei $i s"op#l#i pentr# apli"area %&odel#l#i ales'

( Co&pletarea de ")tre *e"are e"+ip) a ,or&ei taelare "# pre#l r#telor"on,or& "# datele personale: .i/l#n)/an/1 0 pt )iei2 ( 0 ,ete2 3 ori"e4 se nlo"#ie$te "# 5

6 Crearea en#n#l#i prole&ei $i indi"area s# ,or&) de tael a datelor

5 Repre.entarea 7ra*") iniial) $i *nal) a prole&ei

8 Deter&inarea ,#n"iei oie"ti9 $i a "onstrn7erilor

; !ndi"area sit#aiei pentr# "onstrn7eri

7/25/2019 Tema-2_OPT

3/7

BUCU#EST($B% T &

C*+STA+TA$C% # &

C*+STA+TA$C% S ,

C*+STA+TA$C% T 2

PASU &:Co-pletarea tabelului cu datele proble-ei

Forma tabelar:

La depo.it

De la ,ari")

depo.it

#

depo.it

S

depo.it

T

Li9rare"ant

,ari"aA#AD AR

18 AS

1( AT

(A144

,ari"aBUCU#EST(

BR

1

( BS ; BT 1 B@4

,ari"aC*+STA+TA

CR1

CS6

CT(

C;4

Co-and.

$necesarul%d#

7/25/2019 Tema-2_OPT

4/7

#epre!entarea /ra0c. (+(T(AA a proble-ei or/ani!a1iei:

Deter-inarea func1iei obiectiv:

Min 18AR 1(AS (AT 1(BR ;BS 1BT 1CR6CS(CT

Deter-inare constrn/eri:

AR AS AT 144

BR BS BT @4

CR CS CT ;4

AR BR CR F

7/25/2019 Tema-2_OPT

5/7

Proble-a de transport e neechilibrata: Capa"itatea de ,#rni.are este&ai &i"a de"at de"at "ererea2 de"i a9e& &odel#l #nei prole&e detransport nee"+ilirata

PASU 2: Echilibrarea datelor 5n for-a tabelar.

Condiia ne"esar): total#l "antit)ilor prod#se s) *e e7al "# total#l"antit)ilor "o&andate:

i=1

m

b i=j=1

n

d j

Forma tabelara echilibrata:

La depo.it

De la ,ari")

depo.it

#

depo.it

S

depo.it

T

Li9rare"ant

,ari"aA#AD AR

18 AS

1( AT

(A144

,ari"aBUCU#EST( BR

1(

BS

;

BT

1

B@4

,ari"aC*+STA+TA

CR1

CS6

CT(

C;4

,ari"a D DR5

DS5

DT5

D;4

Co-and.

$necesarul%d#

7/25/2019 Tema-2_OPT

6/7

PASU ,: (denti0carea solutiei fe!abile

Regula coltului de N-V

La depo.itDe la ,ari")

depo.it#

depo.itS

depo.itT

Li9rare"ant

,ari"aA#AD

1867 1(

,7 ( bA8&7

7,77

,ari"aBUCU#EST(

1( ; 97 1 bB897977

,ari"a CTA 1 627 (

;7 bC8)7

)7;77

,ari"a D 5 5 5&7 bD8&7

Co-and.$necesarul%

d#8 677

dS8 &,7&7727

dS8 '7&7

(84(84

Gntrea7a "antitate a ,ost prod#s) $i li9rat) teoretic Depo.it#l T n# a pri&it"ele 14 t pt ") ,ari"a D n# eist)

De la

fabric.:

a

depo!it

Cost lei "

ton. tone Calc< (n lei

A # &' 67 &'=678&7'7A S &2 ,7 &2=,78,)7A T 2 7 7B # &2 7 7B S ) 97 )=978;97B T & 7 7

;

7/25/2019 Tema-2_OPT

7/7

C # & 7 7C S , 27 )7C T 2 ;7 97D T ; &7 7

Cost total8 2767 lei

C*STU T*TA