UNIVERSIDAD NACIONAL

AUTÓNOMA
DE HONDURAS
EN EL VALLE DE SULA

Unidad I

Estudiante: Brayan Fernando Melgar

Número de Cuenta: 20202001939

Trabajo: A06: Resolución de problemas de Transporte y

Asignación.

Asignatura: Investigacion de Operaciones (II511)

Catedrático: Maria Emilia Recinos Menjivar

Sección: 1000

San Pedro Sula, Cortes, Honduras 17/07/2023

1
A03: Tarea de Transporte y Asignación

1. Una empresa de transporte debe llevar el maíz de tres graneros a cuatro molinos. La
oferta en cada uno de los graneros es 15, 25 y 10 toneladas de maíz, respectivamente.
La capacidad de cada uno de los molinos es de 5, 12, 17 y 16 toneladas cada uno. Los
costos de transporte por tonelada son:

Modulo I Modulo II Modulo III Modulo IV Oferta

Granero I 10 (X11) 2 (X12) 20 (X13) 11 (X14) 15

Granero II 12 (X21) 7 (X22) 9 (X23) 20 (X24) 25

Granero III 4 (X31) 14 (X32) 16 (X33) 18 (X34) 10

Demanda 5 12 17 16 50/50

A) Elabore una representación de red para este problema.

B) Determine la solución óptima al elaborar un modelo de programación lineal de
transporte por el método de esquina noroeste

2
 Modulo I Modulo II Modulo III Modulo IV Oferta

Granero I 10 5 2 10 20 11 15/15

Granero II 12 7 2 9 17 20 6 25/25

Granero III 4 14 16 18 10 10/10

Demanda 5/5 12/12 17/17 16/16

Z=10 X 11+ 2 X 12+20 X 13 +11 X 14 +12 X 21 +7 X 22+ 9 X 23+ 20 X 24 +4 X 31+14 X 32+ 16 X 33+ 10 X 34

Z=10(5)+2(10)+ 20(0)+11(0)+12(0)+7(2)+9(17)+20 (6)+ 4 (0)+14( 0)+16 (0)+ 18(10)=537 →C . M .

MODI

Modulo I Modulo II Modulo III Modulo IV Oferta

Granero I 10 5 2 10 20 11 15/15 U1=-3

Granero II 12 7 2 9 17 20 6 25/25 U2=2

Granero III 4 14 16 18 10 10/10 U3=0

Demanda 5/5 12/12 17/17 16/16

V1=13 V2=5 V3=7 V4=18

Asignados
X 11=U 1+V 1 X 12=U 1+V 2 X 22 =U 2+V 2
10=−3+V 1 2=U 1+5 7=2+V 2
V 1=13 U 1=− 3 V 2=5

3
X 23 =U 2+V 3 X 24 =U 2+ V 4 X 34 =U 3+V 4
9=2+V 3 20=U 2+18 18=0+V 4
V 3=7 U 2=2 V 4=18

Sombreados
X 13=20−(U 1+V 3) X 14 =11−(U 1+V 4) X 21=12 −(U 2+ V 1)
X 13=20−(− 3+7) X 14 =11−(− 3+18) X 21=12 −(2+13)
X 13=16 ` X 14 =− 4 X 21=− 3

X 31=4 −(U 3+V 1) X 32=14 −(U 3+V 2) X 33=16−(U 3+V 3)

X 31=4 −(0+13) X 32=14 −( 0+5) X 33=16−(0+7)
X 31=− 9 X 32 =¿ 9 X 33=9

0 0 16 -4

-3 0 0 0

-9 9 9 0

5-B 10+B

2-B 6+B

B+ 10-B

B=2

4
 Modulo I Modulo II Modulo III Modulo IV Oferta

Granero I 10 3 2 12 20 11 15/15 U1=0

Granero II 12 7 9 17 20 8 25/25 U2=4

Granero III 4 2 14 16 18 8 10/10 U3=-6

Demanda 5/5 12/12 17/17 16/16

V1=10 V2=2 V3=5 V4=24

Asignados
X 11=U 1+V 1 X 12=U 1+V 2 X 31=U 3+V 1
10=0+V 1 2=0+V 2 4=U 3+10
V 1=10 V 2=2 U 3=− 6

X 34 =U 3+V 4 X 24 =U 2+ V 4 X 23 =U 2+V 3
18=−6+V 4 20=U 2+24 9=4 +V 3
V 4=24 U 2=4 V 4=5
Sombreados
X 13=20−(U 1+V 3) X 14 =11−(U 1+V 4) X 21=12 −(U 2+ V 1)
X 13=20−(0+ 5) X 14 =11−(0+ 24) X 21=12 −(4 +10)
X 13=15 ` X 14 =−13 X 21=− 2

X 22=7 −(U 2+V 2) X 32=14 −(U 3+V 2) X 33=16−(U 3+V 3)

X 22=7 −( 4+2) X 32=14 −(− 6+2) X 33=16−(− 6+5)
X 22 =1 X 32 =18 X 33=17

0 0 15 -13

-2 1 0 0

0 18 17 0

5
 3-B B+

2+B 8-B

B=3

Modulo I Modulo II Modulo III Modulo IV Oferta

Granero I 10 2 12 20 11 3 15/15 U1=0

Granero II 12 7 9 17 20 8 25/25 U2=9

Granero III 4 5 14 16 18 5 10/10 U3=7

Demanda 5/5 12/12 17/17 16/16

V1=-3 V2=2 V3=0 V4=11

Asignados
X 12=U 1+V 2 X 14 =U 1+V 4 X 24 =U 2+ V 4
2=0+V 2 11=0+V 4 20=U 2+11
V 2=2 V 4=11 U 2=9

X 23 =U 2+V 3 X 34 =U 3+V 4 X 31=U 3+V 1

9=9+V 3 18=U 3+ 11 4=7 +V 1
V 3=0 U 3=¿7 V 1=−3

6
Sombreados
X 11=10 −(U 1+V 1) X 13=20−(U 1+V 3) X 21=12 −(U 2+ V 1)
X 11=10 −(0+(−3)) X 13=20−(0+ 0) X 21=12 −(9+(−3))
X 11=1 3 ` X 13 =20 X 21 =6

X 22=7 −(U 2+V 2) X 32=14 −(U 3+V 2) X 33=16−(U 3+V 3)

X 22=7 −(9+ 2) X 32=14 −(7 +2) X 33=16−(7+ 0)
X 22=− 4 X 32=5 X 33 =9

13 0 20 0

6 -4 0 0

0 5 9 0

12-B 3+B

B+ 8-B

B=8

Modulo I Modulo II Modulo III Modulo IV Oferta

Granero I 10 2 4 20 11 11 15/15 U1=0

Granero II 12 7 8 9 17 20 25/25 U2=5

Granero III 4 5 14 16 18 5 10/10 U3=7

7
Demanda 5/5 12/12 17/17 16/16

V1=-3 V2=2 V3=4 V4=11

Asignados
X 12 =U 1+V 2 X 14 =U 1+V 4 X 22 =U 2+V 2
2=0+V 2 11=0+V 4 7=U 2+ 2
V 2=2 V 4=11 U 2=5

X 23 =U 2+V 3 X 34 =U 3+V 4 X 31=U 3+V 1

9=5+V 3 18=U 3+ 11 4=7 +V 1
V 3=4 U 3=¿7 V 1=−3

Sombreados
X 11=10 −(U 1+V 1) X 13=20−(U 1+V 3) X 21=12 −(U 2+ V 1)
X 11=10 −(0+(−3)) X 13=20−(0+ 4) X 21=12 −(5+( −3))
X 11=1 3 ` X 13=16 X 21=10

X 24 =20 −(U 2+V 4) X 32=14 −(U 3+V 2) X 33=16−(U 3+V 3)

X 24 =20 −(5+11) X 32=14 −(7 +2) X 33=16−(7+ 4)
X 24 =4 X 32=5 X 33=5

SOLUCION OPTIMA Y FACTIBLE

Z=10 X 11+ 2 X 12+20 X 13 +11 X 14 +12 X 21 +7 X 22+ 9 X 23+ 20 X 24 +4 X 31+14 X 32+ 16 X 33+ 10 X 34

Z=10(0)+2( 4)+20(0)+11(11)+ 12(0)+7 (8)+9(17)+20 (0)+ 4 (5)+14 (0)+16(0)+18(5)=448 →C . M .

8
 Molino
1
Granero 5
1 4

Molino
11
2
8
Granero
2
17
Molino
3

Granero
3
5
Molino
4

2. Construir la tabla inicial del siguiente problema de trasporte:

Una empresa dedicada a la fabricación de autos desea transportarlos desde sus tres
plantas de producción a sus cuatro centros de distribución. La oferta de cada una de
las plantas es: 300, 200 y 100, respectivamente, mientras que la demanda es 100, 200,
150 y 100, respectivamente. Los costos de transporte asociados por unidad son:

9
 Plantas Centro de Centro de Centro de Centro de Oferta
contribucion 1 contribucion contribucion contribucion
2 3 4

1 50 78 85 20 300

2 40 35 100 90 200

3 55 25 60 80 100

Demanda 100 200 150 100 550/600

a) Resuelva por el método de su conveniencia y resuelva también para maximizar

Plantas Centro Centro Centro Centro Centro de Oferta

de de de de contribucion
contribu contribu contribu contribu ficticia
cion 1 cion 2 cion 3 cion 4

1 50 100 78 200 85 20 0 300

2 40 35 100 150 90 50 0 200

3 55 25 60 80 50 0 50 100

10
 Demanda 100 200 150 100 50 600/600

MODI

Plantas Centro Centro Centro Centro Centro de Oferta

de de de de contribucion
contribu contribu contribu contribu ficticia
cion 1 cion 2 cion 3 cion 4

1 50 100 78 200 85 20 0 300/300 U1=0

2 40 35 0 100 150 90 50 0 200/200 U2=-43

3 55 25 60 80 50 0 50 100/100 U3=-53

Demanda 100/100 200/200 150/150 100/100 50/50

V1=50 V2=78 V3=143 V4=133 V5=53

Asignados
X 11=U 1+V 1 X 12=U 1+V 2 X 22=U 2+V 2
50=0+V 1 78=0+V 2 35=U 2+78
V 1=¿ 50 V 2=78 U 2=− 43

X 23 =U 2+V 3 X 24 =U 2+ V 4 X 34 =U 3+V 4
100=−43+ V 3 90=− 43+V 4 80=U 3+133

11
V 3=143 V 4=133 U 3=− 53

X 35=U 3+ V 5
0=−53+V 5
V 5=53

Sombreados
X 13=85−(U 1+V 3) X 14 =20 −(U 1+V 4 ) X 15=0 −(U 1+V 5)
X 13=85−(0+143) X 14 =20 −(0+133) X 15=0 −(0+53)
X 13=−58 ` X 14 =−113 X 15 =−53

X 21=40 −(U 2+V 1) X 25 =0 −(U 2+V 5) X 31=55 −(U 3+V 1)

X 21=40 −(−43+ 50) X 25 =0 −(− 43+53) X 31=55 −(−53+ 50)
X 21=33 X 25 =−10 X 31=58

X 32=25 −(U 3+V 2) X 33=60−(U 3+V 3)

X 32=25 −(−53+ 78) X 33=60−(− 53+143)
X 32 =0 X 33=−30

0 0 -58 -113 -53

33 0 0 0 -10

58 0 -30 0 0

12
 200-B B+

0+B 50-B

B=50

Plantas Centro Centro Centro Centro Centro de Oferta

de de de de contribucion
contribu contribu contribu contribu ficticia
cion 1 cion 2 cion 3 cion 4

1 50 100 78 150 85 20 50 0 300/300 U1=43

2 40 35 50 100 150 90 0 200/200 U2=0

3 55 25 60 80 50 0 50 100/100 U3=103

Demanda 100/100 200/200 150/150 100/100 50/50

V1=7 V2=35 V3=100 V4=-23 V5=-103

Asignados
X 22 =U 2+V 2 X 23 =U 2+V 3 X 12 =U 1+V 2
35=0+V 2 100=0+V 3 78=U 1+35
V 2=35 V 3=100 U 1=43

X 11=U 1+V 1 X 14 =U 1+V 4 X 34 =U 3+V 4

13
50=43+V 1 20=43+V 4 80=U 3− 23
V 1=7 V 4=− 23 U 3=103

X 35=U 3+ V 5
0=103+V 5
V 5=− 103

Sombreados
X 13=85−(U 1+V 3) X 15=0 −(U 1+V 5) X 21=40 −(U 2+V 1)
X 13=85−(43+100) X 15=0 −( 43 −103) X 21=40 −( 0+7)
X 13=−58 ` X 15=60 X 21=33

X 24 =90 −(U 2+V 4) X 25 =0 −(U 2+V 5) X 31=55 −(U 3+V 1)

X 24 =90 −(0 −23) X 25 =0 −( 0− 103) X 31=55 −(103+7)
X 24 =113 X 25 =103 X 31 =− 55

X 32=25 −(U 3+V 2) X 33=60−(U 3+V 3)

X 32=25 −(103+35) X 32=60 −(103+100)
X 32=− 113 X 32=− 143

0 0 -58 0 60

33 0 0 113 103

-55 -113 -143 0 0

14
 150-B 50+B

50+B 150-B

B+ 50-B

B=50

Plantas Centro Centro Centro Centro Centro de Oferta

de de de de contribucion
contribu contribu contribu contribu ficticia
cion 1 cion 2 cion 3 cion 4

1 50 100 78 100 85 20 100 0 300/300 U1=43

2 40 35 100 100 100 90 0 200/200 U2=0

3 55 25 60 50 80 0 50 100/100 U3=-40

Demanda 100/100 200/200 150/150 100/100 50/50

V1=7 V2=35 V3=100 V4=-23 V5=40

Asignados
X 22 =U 2+V 2 X 23 =U 2+V 3 X 12 =U 1+V 2
35=0+V 2 100=0+V 3 78=U 1+35
V 2=35 V 3=100 U 1=43

X 11=U 1+V 1 X 14 =U 1+V 4 X 33=U 3+ V 3

50=43+V 1 20=43+V 4 60=U 3+ 100

15
V 1=7 V 4=− 23 U 3=− 40

X 35=U 3+ V 5
0=− 40+V 5
V 5=40

Sombreados
X 13=85−(U 1+V 3) X 15=0 −(U 1+V 5) X 21=40 −(U 2+V 1)
X 13=85−(43+100) X 15=0 −(43+ 40) X 21=40 −(0+7)
X 13=−58 ` X 15 =−3 X 21 =33

X 24 =90 −(U 2+V 4) X 25 =0 −(U 2+V 5) X 31=55 −(U 3+V 1)

X 24 =90 −(0 −23) X 25 =0 −( 0+40) X 31=55 −(− 40+7)
X 24 =113 X 25 =−40 X 31=88

X 32=25 −(U 3+V 2) X 34 =60 −( U 3+V 4)

X 32=25 −(− 40+35) X 34 =60 −( −40 − 23)
X 32=30 X 34 =123

0 0 -58 0 -3

33 0 0 113 -40

88 30 0 123 0

100-B B+

16
 100+B 100-B

B=100

Plantas Centro Centro Centro Centro Centro de Oferta

de de de de contribucion
contribu contribu contribu contribu ficticia
cion 1 cion 2 cion 3 cion 4

1 50 100 78 85 100 20 100 0 300/300 U1=15

2 40 35 200 100 90 0 200/200 U2=0

3 55 25 0 60 50 80 0 50 100/100 U3=-15

Demanda 100/100 200/200 150/150 100/100 50/50

V1=35 V2=35 V3=75 V4=5 V5=15

Asignados
X 22 =U 2+V 2 X 32=U 3+V 2 X 33=U 3+ V 3
35=0+V 2 25=U 3+ 35 60=−15+V 3
V 2=35 U 3=− 15 V 3=75

X 35=U 3+ V 5 X 13=U 1+V 3 X 14 =U 1+V 4

0=−15+V 5 85=U 1+75 20=15+V 4
V 5=15 U 1=15 V 4=5

X 11=U 1+V 1
50=15+V 1
V 1=35

17
Sombreados
X 12=78 −(U 1+V 2) X 15=0 −(U 1+V 5) X 21=40 −(U 2+V 1)
X 12=78 −(15+35) X 15=0 −(15+ 15) X 21=40 −(0+35)
X 12=28 ` X 15 =−30 X 21 =5

X 23 =100−(U 2+V 3) X 24 =90 −(U 2+V 4) X 25 =0 −(U 2+V 5)

X 23 =100−(0+ 75) X 24 =90 −(0+5) X 25 =0 −(0+15)
X 23 =25 X 24 =85 X 25 =−15

X 31=55 −(U 3+V 1) X 34 =80 −( U 3+ V 4)

X 31=55 −(−15+ 35) X 34 =80 −( −15+5)
X 31=35 X 34 =90

0 28 0 0 -30

5 0 25 85 -15

35 0 0 90 0

100-B B+

50+B 50-B

B=50

18
Plantas Centro Centro Centro Centro Centro de Oferta
de de de de contribucion
contribu contribu contribu contribu ficticia
cion 1 cion 2 cion 3 cion 4

1 50 100 78 85 50 20 100 0 50 300/300 U1=15

2 40 35 200 100 90 0 200/200 U2=0

3 55 25 0 60 100 80 0 100/100 U3=-15

Demanda 100/100 200/200 150/150 100/100 50/50

V1=35 V2=35 V3=75 V4=5 V5=-15

Asignados
X 22=U 2+V 2 X 32=U 3+V 2 X 33=U 3+ V 3
35=0+V 2 25=U 3+ 35 60=−15+V 3
V 2=35 U 3=− 15 V 3=75

X 13=U 1+V 3 X 11=U 1+V 1 X 14 =U 1+V 4

85=U 1+75 50=15+V 1 20=15+V 4
U 1=15 V 1=35 V 4=5

X 15=U 1+V 5
0=15+V 5
V 5=− 15

Sombreados

19
X 12=78 −(U 1+V 2) X 21=40 −( U 2+V 1) X 23 =100−(U 2+V 3)
X 12=78 −(15+35) X 21=40 −(0+35) X 23 =100−(0+ 75)
X 12=28 ` X 21=¿5 X 23 =25

X 24 =90 −(U 2+V 4) X 25 =0 −(U 2+V 5) X 31=55 −(U 3+V 1)

X 24 =90 −(0+5) X 25 =0 −(0− 15) X 31=55 −(−15+ 35)
X 24 =85 X 25 =15 X 31 =25

X 34 =80 −(U 3+ V 4) X 35=0 −(U 3+V 5)

X 34 =80 −(−15+5) X 35=0 −(− 15 −15)
X 34 =90 X 35=30

0 28 0 0 0

5 0 25 85 15

25 0 0 90 30

SOLUCION OPTIMA Y FACTIBLE

Z=50(100)+85(50)+20(100)+50(0)+35( 200)+25( 0)+ 60(100)=24,250 →C . M .

3. Una compañía productora de gasolina, tiene la problemática de entregar la gasolina

en la ciudad de los zorzales, las estaciones de combustible están por toda la cuidad de
manera que deben recorrer cierta distancia de modo que se busca recorrer la menor
distancia para minimizar los riesgos de accidente.
Encuentre la mejor ruta de transporte utilizando el método de Esquina Noroeste

20
 Estacion 1 Estacion 2 Estacion 3 Oferta

Planta 1 36 18 35 250

Planta 2 41 20 34 320

Planta 3 25 19 10 350

Demanda 200 150 250 600/920

Estacion 1 Estacion 2 Estacion 3 Estacion Oferta

ficticia

Planta 1 36 200 18 50 35 0 250/250

Planta 2 41 20 100 34 220 0 320/320

Planta 3 25 19 10 30 0 320 350/350

Demanda 200/200 150/150 250/250 320/320 920/920

MODI

Estacion 1 Estacion 2 Estacion 3 Estacion Oferta

ficticia

21
 Planta 1 36 200 18 50 35 0 250/250 U1=0

Planta 2 41 20 100 34 220 0 320/320 U2=2

Planta 3 25 19 10 30 0 320 350/350 U3=-22

Demanda 200/200 150/150 250/250 320/320 920/920

V1=36 V2=18 V3=32 V4=22

Asignados
X 11=U 1+V 1 X 12=U 1+V 2 X 22 =U 2+V 2
36=0+V 1 18=0+V 2 20=U 2+18
V 1=36 V 2=18 U 2=2

X 23 =U 2+V 3 X 33=U 3+ V 3 X 34 =U 3+V 4

34=2+V 3 10=U 3+ 32 0=−22+V 4
V 3=32 U 3=− 22 V 4=22

Sombreados
X 13=35−(U 1+V 3) X 14 =0 −(U 1+V 4) X 21=41−(U 2+V 1)
X 13=35−(0+ 32) X 14 =0 −(0+22) X 21=41−(2+36)
X 13=3 ` X 14 =−22 X 21=3

X 24 =0 −(U 2+V 4) X 31=25 −(U 3+V 1) X 32=16 −(U 3+V 2)

X 24 =0 −(2+ 22) X 31=25 − ¿) X 32=16 −(− 22+ 18)
X 24 =−24 X 31 =11 X 32 =20

0 0 3 -22

3 0 0 -24

22
 11 20 0 0

- +

+ -

Estacion 1 Estacion 2 Estacion 3 Estacion Oferta

ficticia

Planta 1 36 200 18 50 35 0 250/250 U1=0

Planta 2 41 20 100 34 0 220 320/320 U2=2

Planta 3 25 19 10 250 0 100 350/350 U3=2

Demanda 200/200 150/150 250/250 320/320 920/920

V1=36 V2=18 V3=8 V4=-2

Asignados

23
X 11=U 1+V 1 X 12=U 1+V 2 X 22=U 2+V 2
36=0+V 1 18=0+V 2 20=U 2+18
V 1=36 V 2=18 U 2=2

X 24 =U 2+ V 4 X 34 =U 3+V 4 X 33=U 3+ V 3
0=2+V 4 0=U 3− 2 10=2+ V 3
V 4=− 2 U 3=2 V 3=8

Sombreados
X 13=35−(U 1+V 3) X 14 =0 −(U 1+V 4) X 21=41−(U 2+V 1)
X 13=35−(0+ 8) X 14 =0 −(0 −2) X 21=41−(2+36)
X 13=27 ` X 14 =2 X 21=3

X 23 =34 −(U 2+V 3) X 31=25 −(U 3+V 1) X 32=19 −(U 3+V 2)

X 23 =34 −(2+ 8) X 31=25 − ¿) X 32=19 −(2+18)
X 23 =24 X 31=− 13 X 32 =− 1

0 0 27 2

3 0 24 0

-13 -1 0 0

- +

- +

24
 + -

Estacion 1 Estacion 2 Estacion 3 Estacion Oferta

ficticia

Planta 1 36 100 18 150 35 0 250/250 U1=0

Planta 2 41 20 34 0 320 320/320 U2=0

Planta 3 25 100 19 10 250 0 350/350 U3=-11

Demanda 200/200 150/150 250/250 320/320 920/920

V1=36 V2=18 V3=21 V4=0

Asignados
X 11=U 1+V 1 X 12=U 1+V 2 X 24 =U 2+ V 4
36=0+V 1 18=0+V 2 0=U +V 4
V 1=36 V 2=18 V 4=0

X 31=U 3+V 1 X 33=U 3+ V 3

25=U 3+ 36 10=−11+V 3
U 3=− 11 V 3=21

Sombreados
X 13=35−(U 1+V 3) X 14 =0 −(U 1+V 4) X 21=41−(U 2+V 1)
X 13=35−(0+ 21) X 14 =0 −(0 −0) X 21=41−(0+36)
X 13=14 ` X 14 =0 X 21 =5

25
X 22=20 −(U 2+V 2) X 23 =34 −(U 2+V 3) X 32=19 −(U 3+V 2)
X 22=20 −(0+18) X 23 =34 −¿ ) X 32=19 −(−11+18)
X 22=2 X 23 =15 X 32=12

X 34 =34 −(U 3+V 4)

X 34 =34 −(−11+0)
X 34 =45

0 0 14 0

5 2 15 0

0 12 0 45

SOLUCION OPTIMA Y FACTIBLE

Z=36(100)+18(150)+0(320)+25(100)+10(250)=11,300→ C . M .

4. La Compañía Child tiene tres plantas de producción de carros para bebés que deben
distribuirse a cuatro centros de distribución. Las plantas 1, 2 y 3 producen 12, 17 y 11
cargamentos por mes, respectivamente. Cada centro de distribución necesita recibir 10
cargamentos por mes. En la siguiente tabla se da la distancia de cada planta a su
respectivo centro de distribución:

D istancia (Millas)

Centro de Distribucion

1 2 3 4 O ferta

Planta 1 800 300 400 700 12

Planta 2 100 400 600 1000 17

26
 Planta 3 600 200 800 900 11

Demanda 10 10 10 10 40/40

El costo del flete de cada embarque es de $100 más 0.50 centavos por milla.
¿Cuánto se debería embarcar a cada centro de distribución para minimizar el costo
total del envío?
1. Formule el problema como uno de transporte mediante la elaboración de una tabla
de parámetros apropiada.
2. Obtenga una solución óptima por el método de su conveniencia

COSTO MINIMO

D istancia (Millas)

Centro de Distribucion

1 2 3 4 O ferta

Planta 1 800 300 400 10 700 2 12/12

Planta 2 100 10 400 600 1000 7 17/17

Planta 3 600 200 10 800 900 1 11/11

Demanda 10/10 10/10 10/10 10/10 40/40

MODI

D istancia (Millas)

Centro de Distribucion

27
 1 2 3 4 O ferta

Planta 1 800 300 400 10 700 2 12/12 U1=0

Planta 2 100 10 400 600 1000 7 17/17 U2=300

Planta 3 600 200 10 800 900 1 11/11 U3=200

Demanda 10/10 10/10 10/10 10/10 40/40

V1=-200 V2=0 V3=400 V4=700

Asignados
X 13=U 1+V 3 X 14 =U 1+V 4 X 24 =U 2+ V 4
400=0+V 3 700=0+V 4 1000=U 2+700
V 3=400 V 4=700 U 2=300

X 21=U 2+V 1 X 34 =U 3+V 4 X 32=U 3+V 2

100=300+V 1 900=U 3+700 200=200+V 2
V 1=− 200 U 3=200 V 2=0

Sombreados
X 11=800−(U 1+V 1) X 12=300 −(U 1+V 2) X 22=400 −( U 2+V 2)
X 11=800−(0 − 200) X 12=300 −(0+ 0) X 22=400 −( 300+0)
X 11 =1000 ` X 12=300 X 22=100

X 23 =600−(U 2+V 3) X 31=600 −(U 3+V 1) X 33=800−(U 3+V 3)

X 23 =600−(300+ 400) X 31=600 −(200 −200) X 33=800−(200+ 400)
X 23 =−100 X 32 =600 X 33 =200

1000 300 0 0

28
 0 100 -100 0

600 0 200 0

10-B 2+B

B+ 7-B

B=7

D istancia (Millas)

Centro de Distribucion

1 2 3 4 O ferta

Planta 1 800 300 400 3 700 9 12/12 U1=0

Planta 2 100 10 400 600 7 1000 17/17 U2=200

Planta 3 600 200 10 800 900 1 11/11 U3=200

Demanda 10/10 10/10 10/10 10/10 40/40

V1=-100 V2=0 V3=400 V4=700

Asignados
X 13=U 1+V 3 X 14 =U 1+V 4 X 23 =U 2+V 3
400=0+V 3 700=0+V 4 600=U 2+ 400
V 3=400 V 4=700 U 2=200

29
X 21=U 2+V 1 X 34 =U 3+V 4 X 32 =U 3+V 2
100=200+V 1 900=U 3+700 200=200+V 2
V 1=−100 U 3=200 V 2=0

Sombreados
X 11=800−(U 1+V 1) X 12=300 −(U 1+V 2) X 22=400 −( U 2+V 2)
X 11=800−(0 − 100) X 12=300 −(0+ 0) X 22=400 −(200+0)
X 11=900 ` X 12 =300 X 22 =200

X 24 =1000 −(U 2+V 4 ) X 31=600 −(U 3+V 1) X 33=800−(U 3+V 3)

X 24 =1000 −(200+ 700) X 31=600 −(200 −100) X 33=800−(200+ 400)
X 24 =100 X 31=500 X 33=200

900 300 0 0

0 200 0 100

500 0 200 0

SOLUCION OPTIMA Y FACTIBLE

Z=400( 3)+700( 9)+ 600(7)+100(10)+200(10)+900(1)=15,600 →C . M .

5. FERNÁNDEZ y socios, es una empresa de contabilidad tiene 3 clientes nuevos. Se

asignarán jefes de proyecto a cada uno de los 3 clientes. Con base en diferentes
antecedentes y experiencia de los jefes, se realizará la asignación de los clientes. Las
asignaciones posibles y los tiempos estimados de terminación en días, son:

Clientes/lider Lider 1 Lider 2 Lider 3

Cliente 1 10 16 32

30
 Cliente 2 14 22 40

Cliente 3 22 24 34

• Se requiere determinar la selección de los candidatos y su mejor asignación de los

clientes a los líderes de proyectos.
• Considere que en vez de costos son ganancias resuelva empleando el método
húngaro para maximizar

Clientes/lider Lider 1 Lider 2 Lider 3

Cliente 1 10 16 32

Cliente 2 14 22 40

Cliente 3 22 24 34

Clientes/lider Lider 1 Lider 2 Lider 3

Cliente 1 30 24 8

Cliente 2 26 18 0

Cliente 3 18 16 6

31
Clientes/lider Lider 1 Lider 2 Lider 3

Cliente 1 22 16 0

Cliente 2 26 18 0

Cliente 3 12 10 0

Clientes/lider Lider 1 Lider 2 Lider 3

Cliente 1 10 6 0

Cliente 2 14 8 0

Cliente 3 0 0 0

Clientes/lider Lider 1 Lider 2 Lider 3

Cliente 1 4 0 0

Cliente 2 8 2 0

Cliente 3 0 0 6

Clientes/lider Lider 2 Lider 3 Lider 1

Cliente 1 0 0 4

Cliente 2 2 0 8

Cliente 3 0 6 0

32
 Clientes Posibles Lideres Lider Final Costo

Cliente 1 2,3 2 16

Cliente 2 3 3 40

Cliente 3 1,2 1 22

Costo total 78

6. Los integrantes de la junta directiva de un grupo formado por cuatro empresas, E1,
E2, E3 y E4, está considerando asignar a cada una de ellas una estrategia de re-
ingeniería dentro de cuatro posibilidades A, B, C o D. Para realizar esta asignación,
los ejecutivos de la mesa directiva calificaron el riesgo de implementar cada
estrategia a cada empresa en una escala de 0 a 10 puntos, utilizando el número 10
como el riesgo mayor. Las calificaciones son las que se muestran en la siguiente
tabla:

A B C D

E1 7 7 8 6

E2 7 9 9 10

E3 8 M 8 7

E4 6 8 10 8

Determina la estrategia de re-ingeniería que corresponde a cada empresa, tomando en

cuenta que se requiere obtener la suma de calificaciones de riesgo más baja posible.
1. Para resolver este problema utilice el Método Húngaro

33
 A B C D

E1 7 7 8 6

E2 7 9 9 10

E3 8 M 8 7

E4 6 8 10 8

A B C D

E1 1 1 2 0

E2 0 2 2 3

E3 1 M-7 1 0

E4 0 2 4 2

A B C D

E1 1 0 1 0

E2 0 1 1 3

E3 1 M-8 0 0

E4 0 1 3 2

34
 B A C D

E1 0 1 1 0

E2 1 0 1 3

E3 M-8 1 0 0

E4 1 0 3 2

B A C D

E1 0 2 1 0

E2 0 0 0 2

E3 M-8 2 0 0

E4 0 0 2 1

D A C B

E1 0 2 1 0

E2 2 0 0 0

E3 0 2 0 M-8

E4 1 0 2 0

35
 Posibles Destinos Destino Final Riesgo

E1 D, B D 6

E2 A, C, B A 7

E3 D, C C 8

E4 A, B B 8

Riesgo minimo 59

36