Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Formule La Situación de Finnish Furniture (Problema 9-21) Con Programación Lineal y Resuélvalo Utilizando Un Software
Formule La Situación de Finnish Furniture (Problema 9-21) Con Programación Lineal y Resuélvalo Utilizando Un Software
10
140
120 16 PHOENIX
RENO
19
1
12
160
200 CLEVELAND
14
DENVER
13
18
160 12 180
CHICAGO
12
PITTSBURGH
480
480
RENO 10 16 19 120
DENVER 12 14 13 200
PITTSBURGH 18 12 12 160
DEMANDA 140 160 180
DEFINICIÓN DE LAS VARIABLES
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
SOLUCIÓN EN QM
CONCLUSIÓN
EJERCICIO 9-25
Considere la tabla de transporte dada enseguida. Explique cómo procedería a resolver el
problema.
MODELO DE RED DE TRANSPORTE
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
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
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
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
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
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
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?
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
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
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