Probloma de tramspore

Rosales Wuispe Alexis

Metodlo de aproXimacon de Vogel

Destind ofeta
A 2 3
2 15
1
20 2S
7
2
8 5
14
3
S 15
Damamda

oumna e idenfitcav
Paso Par tila q por

dos costo ss mas S

(os
(os
restam
se
Pos t e r o r m e n t e Co (Cavmenos
Coeman 0s
resulta do
Ualo reS a
o n culG z a u o n P

20
2
20

S14

P
Paso 2 Se tdanfifica
la fla o columna n malo

a n a i 2au
eo de ese la o una idanficeeeS
minInno osta
 3 e a
sgnammo s ma o camtida d posiLle
de produerm O matoTal a tram Spolr

2O
7
95
14

Paso 33 . Roduir ala fasla de tran spofe

Coum a
o la s
Sombreamdo ceso 1.
Sa tTsfechas Tepetir e pw P
ofta
11 IS
O 20
/10 2S 2

12 16/ 19
S
Damamda.

Penii zauomes

tenemo S dos
En este cas°

des . d C al e leq1r
qa gran e2
yaama
Se cmali zem
as
(as dos por Sapa ra do
costo
Caso que nOS Ofresca e m me n o r

20 / f s
2S 2
Dan am da
S
1 (3)1oC?o
2 s coj + IS (o) t i s
da enuo
o o bal 3 3 S

opmm
Ehjiendo a cou na
P
/7 1

20
2
, 14 I o//18

7 11
7

s (o) t 9o t is
(9) tio(t
2 5(o) t
de andio
Co sto global 31S
2

as dos opuMes
entre
mporamdo
OPun es (a 2.
mo