EJERCICIO 9-23

Formule la situación de Finnish Furniture (problema 9-21) con programación lineal y

resuélvalo utilizando un software.
MODELO DE RED DE TRANSPORTE

OFERTA ORIGEN DESTINO DEMANDA

10
140
120 16 PHOENIX
RENO
19
1

12
160
200 CLEVELAND
14
DENVER
13

18
160 12 180
CHICAGO
12
PITTSBURGH

480
480

PROBLEMA DE TRANSPORTE EN FORMA MATRICIAL

A PHOENIX CLEVELAND CHICAGO OFERTA

DE

RENO 10 16 19 120
DENVER 12 14 13 200
PITTSBURGH 18 12 12 160
DEMANDA 140 160 180
 DEFINICIÓN DE LAS VARIABLES

X11: Cantidad de mesas que se enviaran de Reno a Phoenix.

X12: Cantidad de mesas que se enviaran de Reno a Cleveland.
X13: Cantidad de mesas que se enviaran de Reno a Chicago.

X21: Cantidad de mesas que se enviaran de Denver a Phoenix.

X22: Cantidad de mesas que se enviaran de Denver a Cleveland.
X23: Cantidad de mesas que se enviaran de Denver a Chicago.

X31: Cantidad de mesas que se enviaran de Pittsburgh a Phoenix.

X32: Cantidad de mesas que se enviaran de Pittsburgh a Cleveland.
X33: Cantidad de mesas que se enviaran de Pittsburgh a Chicago.

MODELO MATEMÁTICO DE TRANSPORTE (PL)

 FUNCIÓN OBJETIVO: Minimizar el costo

C:10X11+16X12+19X13+12X21+14X22+13X23+18X31+12X32+12X33

 RESTRICCIONES DE OFERTA

X11+X12+X13=120
X21+X22+X23=200
X31+X32+X33=160

 RESTRICCIONES DE DEMANDA
X11+X21+X31=140
X12+X22+X32=160
X13+X23+X33=180

 RESTRICCIONES DE NO NEGATIVIDAD
Xij≥0 donde: i:1, 2, 3
j: 1, 2, 3

 SOLUCIÓN EN SOLVER
PHOEN CLEVELA CHICA OFER
IX ND GO TA
RENO 10 16 19 120
DENVER 12 14 13 200
PITTSBUR
GH 18 12 12 160
DEMAND
A 140 160 180

PHOENI CLEVELA CHICAG OFERT

X ND O A
RENO 120 0 0 120 = 120
DENVER 20 0 180 200 = 200
PITTSBUR
GH 0 160 0 160 = 160
140 160 180
= = =
COST
DEMANDA 140 160 180 O 5700

 SOLUCIÓN EN QM

CONCLUSIÓN

 La empresa Finnish Furniture enviara:

120 mesas de Reno a Phoenix
20 mesas de Denver a Phoenix
180 mesas de Denver a Chicago
160 mesas de Pittsburgh a Cleveland
 Con un costo total mínimo de transporte de: $ 5700

EJERCICIO 9-25
Considere la tabla de transporte dada enseguida. Explique cómo procedería a resolver el
problema.
 MODELO DE RED DE TRANSPORTE

OFERTA ORIGEN DESTINO DEMANDA

8
DESTINO 110
72 FUENTE 9
A
1 4
1

5
DESTINO 34
38 FUENTE 6 B
2 8

7
46 9 DESTINO 31
C
FUENTE 6

5
19 3
FUENTE 7

4
175
175
 PROBLEMA DE TRANSPORTE EN FORMA MATRICIAL

A DESTINO A DESTINO B DESTINO C OFERTA

DE

FUENTE 1 8 9 4 72
FUENTE 2 5 6 8 38
FUENTE 3 7 9 6 46
FUENTE 4 5 3 7 19
DEMANDA 110 34 31 175

DEFINICIÓN DE LAS VARIABLES

X11: Cantidad de Transporte de Fuente 1 a destino A

X12: Cantidad de Transporte de Fuente 1 a destino B
X13: Cantidad de Transporte de Fuente 1 a destino C

X21: Cantidad de Transporte de Fuente 2 a destino A

X22: Cantidad de Transporte de Fuente 2 a destino B
X23: Cantidad de Transporte de Fuente 2 a destino C

X31: Cantidad de Transporte de Fuente 3 a destino A

X32: Cantidad de Transporte de Fuente 3 a destino B
X33: Cantidad de Transporte de Fuente 3 a destino C

X41: Cantidad de Transporte de Fuente 4 a destino A

X42: Cantidad de Transporte de Fuente 4 a destino B
X43: Cantidad de Transporte de Fuente 4 a destino C

MODELO MATEMÁTICO DE TRANSPORTE (PL)

 FUNCIÓN OBJETIVO: Minimizar el costo

C:8X11+9X12+4X13+5X21+6X22+8X23+7X31+9X32+6X33+5X41+3X42+7X43

 RESTRICCIONES DE OFERTA

X11+X12+X13=72
X21+X22+X23=38
X31+X32+X33=46
X41+X42+X43=19

 RESTRICCIONES DE DEMANDA
X11+X21+X31+X41=110
X12+X22+X32+X42=34
X13+X23+X33+X43=31
  RESTRICCIONES DE NO NEGATIVIDAD
Xij≥0 donde: i:1, 2, 3,4
j: 1, 2, 3

 SOLUCIÓN EN SOLVER
DESTINO A DESTINO B DESTINO C OFERTA
FUENTE 1 8 9 4 72
FUENTE 2 5 6 8 38
FUENTE 3 7 9 6 46
FUENTE 4 5 3 7 19
DEMANDA 110 34 31

DESTINO A DESTINO B DESTINO C OFERTA

FUENTE 1 26 15 31 72 = 72
FUENTE 2 38 0 0 38 = 38
FUENTE 3 46 0 0 46 = 46
FUENTE 4 0 19 0 19 = 19
110 34 31
= = =
DEMANDA 110 34 31 COSTO 1036

CONCLUSIÓN

 Se transportará:
26 transportes de Fuente 1 a destino A
15 transportes de Fuente 1 a destino B
31 transportes de Fuente 1 a destino C
38 transportes de Fuente 2 a destino A
46 transportes de Fuente 3 a destino A
19 transportes de Fuente 4 a destino B
 Con un costo total mínimo de transporte de $1.036

EJERCICIO 9-39
Los equipos de ampáyeres de béisbol se encuentran en cuatro ciudades donde darán
inicio series de tres juegos. Cuando los juegos terminen, los ampáyeres deberán trabajar
en juegos en otras cuatro ciudades. Las distancias (en millas) de cada ciudad donde se
encuentran trabajando los equipos a las ciudades donde comenzarán los nuevos juegos
se indican en la siguiente tabla:
 La X indica que el equipo que está en Oakland no se puede enviar a Toronto. Determine
cuál equipo debería ir a cada ciudad para minimizar la distancia total recorrida.
MODELO DE RED DE ASIGNACIÓN

OFERTA ORIGEN DESTINO DEMANDA

1500
1
1 1730
Seattle Kansas
1940
1
2070
460
1
1 Chicago
810
Arlington
1020
1270

1500
1 1850 1
Detroit
2080
Oakland 20000

1
960 610
1
400
Toronto
Baltimore 330
4
4

PROBLEMA DE ASIGNACIÓN EN FORMA MATRICIAL

 KANSA CHICAG DETROI TORONT OFERT
S O T O A
Seattle 1.500 1730 1940 2070 1
Arlington 460 810 1020 1270 1
Oakland 1500 1850 2080 20000 1
Baltimore 960 610 400 330 1
DEMAND
A 1 1 1 1

DEFINICIÓN DE LAS VARIABLES

X11: Número de millas de Seattle a Kansas

X12: Número de millas de Seattle a Chicago
X13: Número de millas de Seattle a Detroit
X14: Número de millas de Seattle a Toronto

X21: Número de millas de Arlington a Kansas

X22: Número de millas de Arlington a Chicago
X23: Número de millas de Arlington a Detroit
X24: Número de millas de Arlington a Toronto

X31: Número de millas de Oakland a Kansas

X32: Número de millas de Oakland a Chicago
X33: Número de millas de Oakland a Detroit
X34: Número de millas de Oakland a Toronto

X41: Número de millas de Baltimore a Kansas

X42: Número de millas de Baltimore a Chicago
X43: Número de millas de Baltimore a Detroit
X44: Número de millas de Baltimore a Toronto

MODELO MATEMÁTICO DE ASIGNACIÓN (PL)

 FUNCIÓN OBJETIVO: Minimizar la distancia total recorrida

C:1500X11+1730X12+1940X13+2070X14+460X21+810X22+1020X23+1270X24+15
00X31+1850X32+2080X33+20000X34+960X41+610X42+400X43+330X44

 RESTRICCIONES DE OFERTA

X11+X12+X13+X14=1
X21+X22+X23+X24=1
X31+X32+X33+X34=1
X41+X42+X43+X44=1

 RESTRICCIONES DE DEMANDA
 X11+X21+X31+X41=1
X12+X22+X32+X42=1
X13+X23+X33+X43=1
X14+X24+X34+X44=1

 RESTRICCIONES DE NO NEGATIVIDAD
Xij≥0 donde: i:1, 2, 3,4
j: 1, 2, 3, 4
 SOLUCIÓN
KANSA CHICAG DETROI TORONT OFERT
S O T O A
Seattle 1.500 1730 1940 2070 1
Arlington 460 810 1020 1270 1
Oakland 1500 1850 2080 20000 1
Baltimore 960 610 400 330 1
DEMAND
A 1 1 1 1

OFERT
KANSAS CHICAGO DETROIT TORONTO A
Seattle 0 0 1 0 1 = 1
Arlington 1 0 0 0 1 = 1
Oakland 0 1 0 0 1 = 1
Baltimore 0 0 0 1 1 = 1
1 1 1 1
= = = =
DEMAND
A 1 1 1 1 COSTO 4580

CONCLUSIÓN

 Los equipos de ampáyeres de béisbol deberán recorrer:

1 milla de Seattle a Detroit
1 milla de Arlington a Kansas
1 milla de Oakland a Chicago
1 milla de Baltimore a Toronto
 Con un costo total mínimo de $4580
PREGUNTAS
¿Cuántas millas se recorrerán si se realizan estas asignaciones?
Realizando estas asignaciones se recorrerán cuatro millas.

EJERCICIO 9-45
 La compañía Patricia García fabrica siete productos médicos nuevos. Cada una de los
ochos plantas de García puede agregar un producto más a sus líneas actuales de
dispositivos médicos. Los costos unitarios de manufactura para producir las partes en
las ocho plantas se muestran en la tabla correspondiente. ¿Cómo debería García asignar
los nuevos productos a las plantas para minimizar los costos de manufactura?

MODELO DE RED DE ASIGNACIÓN

OFERTA ORIGEN DESTINO DEMANDA

0,10
Planta
0,12 1
1
1 C53 0,13
0,11
0,10 0,05
0,06 1 1 0,17
0,16
0,12 0,32
0,06 Planta 1
2
0,04
1
C81 0,04
0,08
0,14
0,04

0,06
0,09 Planta 1
0,06 0,31
0,19 3
1 D5 0,3

0,42
0,15 Planta
0,35 1
0,36
4
1 D44 0,49
0,06
0,07
0,10
0,10
0,05 Planta 1
5
0,08
1 E2 0,10 0,16

0,08
0,10
0,11 Planta
0,12
0,19
1
0,08 0,05 6
PROBLEMA DE ASIGNACIÓN EN FORMA MATRICIAL
0,09
0,10
1 E35
0,09 0,12
0,55
0,62
0,61 0,06 Planta 1
0,70
0,62 7
0,63
1 G99 0,65

Planta
8
 0,59
1

7 8
PROBLEMA DE ASIGNACIÓN EN FORMA MATRICIAL

Productos Plant Plant Plant Plant Plant Plant Plant Plant OFERT
médicos a1 a2 a3 a4 a5 a6 a7 a8 A
C53 $0,10 $0,12 $0,13 $0,11 $0,10 $0,06 $0,16 $0,12 1
C81 0,05 0,06 0,04 0,08 0,04 0,09 0,06 0,06 1
D5 0,32 0,4 0,31 0,3 0,42 0,35 0,36 0,49 1
D44 0,17 0,14 0,19 0,15 0,1 0,16 0,19 0,12 1
E2 0,06 0,07 0,1 0,05 0,08 0,1 0,11 0,05 1
E35 0,08 0,1 0,12 0,08 0,09 0,1 0,09 0,06 1
G99 0,55 0,62 0,61 0,7 0,62 0,63 0,65 0,59 1
DEMAND
A 1 1 1 1 1 1 1 1

DEFINICIÓN DE LAS VARIABLES

X11: Número de productos médicos de C53 enviados a planta 1

X12: Número de productos médicos de C53 enviados a planta 2
X13: Número de productos médicos de C53 enviados a planta 3
X14: Número de productos médicos de C53 enviados a planta 4
X15: Número de productos médicos de C53 enviados a planta 5
X16: Número de productos médicos de C53 enviados a planta 6
X17: Número de productos médicos de C53 enviados a planta 7
X18: Número de productos médicos de C53 enviados a planta 8

X21: Número de productos médicos de C81 enviados a planta 1

X22: Número de productos médicos de C81 enviados a planta 2
X23: Número de productos médicos de C81 enviados a planta 3
X24: Número de productos médicos de C81 enviados a planta 4
X25: Número de productos médicos de C81 enviados a planta 5
X26: Número de productos médicos de C81 enviados a planta 6
X27: Número de productos médicos de C81 enviados a planta 7
X28: Número de productos médicos de C81 enviados a planta 8

X31: Número de productos médicos de D5 enviados a planta 1

X32: Número de productos médicos de D5 enviados a planta 2
X33: Número de productos médicos de D5 enviados a planta 3
X34: Número de productos médicos de D5 enviados a planta 4
X35: Número de productos médicos de D5 enviados a planta 5
X36: Número de productos médicos de D5 enviados a planta 6
X37: Número de productos médicos de D5 enviados a planta 7
X38: Número de productos médicos de D5 enviados a planta 8

X41: Número de productos médicos de D44 enviados a planta 1

X42: Número de productos médicos de D44 enviados a planta 2
X43: Número de productos médicos de D44 enviados a planta 3
X44: Número de productos médicos de D44 enviados a planta 4
X45: Número de productos médicos de D44 enviados a planta 5
X46: Número de productos médicos de D44 enviados a planta 6
X47: Número de productos médicos de D44 enviados a planta 7
X48: Número de productos médicos de D44 enviados a planta 8

X51: Número de productos médicos de E2 enviados a planta 1

X52: Número de productos médicos de E2 enviados a planta 2
X53: Número de productos médicos de E2 enviados a planta 3
X54: Número de productos médicos de E2 enviados a planta 4
X55: Número de productos médicos de E2 enviados a planta 5
X56: Número de productos médicos de E2 enviados a planta 6
X57: Número de productos médicos de E2 enviados a planta 7
X58: Número de productos médicos de E2 enviados a planta 8

X61: Número de productos médicos de E35 enviados a planta 1

X62: Número de productos médicos de E35 enviados a planta 2
X63: Número de productos médicos de E35 enviados a planta 3
X64: Número de productos médicos de E35 enviados a planta 4
X65: Número de productos médicos de E35 enviados a planta 5
X66: Número de productos médicos de E35 enviados a planta 6
X67: Número de productos médicos de E35 enviados a planta 7
X68: Número de productos médicos de E35 enviados a planta 8

X71: Número de productos médicos de G99 enviados a planta 1

X72: Número de productos médicos de G99 enviados a planta 2
X73: Número de productos médicos de G99 enviados a planta 3
X74: Número de productos médicos de G99 enviados a planta 4
X75: Número de productos médicos de G99 enviados a planta 5
X76: Número de productos médicos de G99 enviados a planta 6
X77: Número de productos médicos de G99 enviados a planta 7
X78: Número de productos médicos de G99 enviados a planta 8

MODELO MATEMÁTICO DE ASIGNACIÓN (PL)

 FUNCIÓN OBJETIVO: Minimizar los costos de manufactura

 C:
0,10X11+0,12X12+0,13X13+0,11X14+0,10X15+0,06X16+0,16X17+0,12X18
0,05X21+0,06X22+0,04X23+0,08X24+0,04X25+0,09X26+0,06X27+0,06X28
0,32X31+0,40X32+0,31X33+0,30X34+0,42X35+0,35X36+0,36X37+0,49X38
0,17X41+0,14X42+0,19X43+0,15X44+0,10X45+0,16X46+0,19X47+0,12X48
0,06X51+0,07X52+0,10X53+0,05X54+0,08X55+0,10X56+0,11X57+0,05X58
0,08X61+0,10X62+0,12X63+0,08X64+0,09X65+0,10X66+0,09X67+0,06X68
0,55X71+0,62X72+0,61X73+0,70X74+0,62X75+0,63X76+0,65X77+0,59X78

 RESTRICCIONES DE OFERTA

X11+X12+X13+X14+X15+X16+X17+X18=1
X21+X22+X23+X24+X25+X26+X27+X28=1
 X31+X32+X33+X34+X35+X36+X37+X38=1
X41+X42+X43+X44+X45+X46+X47+X48=1
X51+X52+X53+X54+X55+X56+X57+X58=1
X61+X62+X63+X64+X65+X66+X67+X68=1
X71+X72+X73+X74+X75+X76+X77+X78=1

 RESTRICCIONES DE DEMANDA

X11+X21+X31+X41+X51+X61+X71≤1
X12+X22+X32+X42+X52+X62+X72≤1
X13+X23+X33+X43+X53+X63+X73≤1
X14+X24+X34+X44+X54+X64+X74≤1
X15+X25+X35+X45+X55+X65+X75≤1
X16+X26+X36+X46+X56+X66+X76≤1
X17+X27+X37+X47+X57+X67+X77≤1
X18+X28+X38+X48+X58+X68+X78≤1

 RESTRICCIONES DE NO NEGATIVIDAD
Xij≥0 donde: i:1, 2, 3,4,5,6,7
j: 1, 2, 3, 4,6,7,8
 SOLUCIÓN EN SOLVER

Plant Plant Plant Plant Plant Plant Plant Plant OFERT

a1 a2 a3 a4 a5 a6 a7 a8 A
C53 $0,10 $0,12 $0,13 $0,11 $0,10 $0,06 $0,16 $0,12 1
C81 0,05 0,06 0,04 0,08 0,04 0,09 0,06 0,06 1
D5 0,32 0,4 0,31 0,3 0,42 0,35 0,36 0,49 1
D44 0,17 0,14 0,19 0,15 0,1 0,16 0,19 0,12 1
E2 0,06 0,07 0,1 0,05 0,08 0,1 0,11 0,05 1
E35 0,08 0,1 0,12 0,08 0,09 0,1 0,09 0,06 1
G99 0,55 0,62 0,61 0,7 0,62 0,63 0,65 0,59 1
DEMAND
A 1 1 1 1 1 1 1 1

Plant Plant Plant Plant Plant Plant Plant Plant OFERT

a1 a2 a3 a4 a5 a6 a7 a8 A

C53 $0,00 $0,00 $0,00 $0,00 $0,00 $1,00 $0,00 $0,00 1 = 1

C81 0 0 1 0 0 0 0 0 1 = 1

D5 0 0 0 1 0 0 0 0 1 = 1

D44 0 0 0 0 1 0 0 0 1 = 1
E2 0 1 0 0 0 0 0 0 1 = 1

E35 0 0 0 0 0 0 0 1 1 = 1

G99 1 0 0 0 0 0 0 0 1 = 1

1 1 1 1 1 1 0 1

≤ ≤ ≤ ≤ ≤ ≤ ≤ ≤
DEMAND COST
A 1 1 1 1 1 1 1 1 O 1,18

CONCLUSIÓN

 La compañía Patricia García asignar los nuevos productos médicos de la siguiente

manera:
Un producto médico de C53 en planta 6
Un producto médico de C81 en planta 3
Un producto médico de D5 en planta 4
Un producto médico de D44 en planta 5
Un producto médico de E2 en planta 2
Un producto médico de E35 en planta 8
Un producto médico de G99 en planta 1

 Con un costo total mínimo de manufactura de 1,18.