Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Operativa Transporte y Asignacion PDF
Operativa Transporte y Asignacion PDF
CURSO: B151
FECHA: 27/06/2016
NUEVAS
ALBUQUERQU
BOSTON CLEVELAND CAPACIDADES
E
DE FABRICA
DES MOINES 5 4 3 300
EVANSVILLE 8 4 3 150
FORT
LAUDERDALE 9 7 5 250
NUEVOS
REQUERIMIENTO
S DEL ALMACÉN 200 200 300
3
X 31 X 23
3 X 32 3
FORT
250 LAUDERDALE X 33 CLEVELAND 300
VARIABLES
X11 = COSTO DE ENVIÓ DE DESMOINES A ALBUQUERQUE
X12 = COSTO DE ENVIÓ DE DESMOINES A BOSTON
X13 = COSTO DE ENVIÓ DE DESMOINES A CLEVELAND
X21 = COSTO DE ENVIÓ DE EVANSVILLE A ALBUQUERQUE
X22 = COSTO DE ENVIÓ DE EVANSVILLE A BOSTON
X23 = COSTO DE ENVIÓ DE EVANSVILLE A CLEVELAND
X31 = COSTO DE ENVIÓ DE FORT LAUDERDALE A ALBUQUERQUE
X32 = COSTO DE ENVIÓ DE FORT LAUDERDALE A BOSTON
X33 = COSTO DE ENVIÓ DE FORT LAUDERDALE A CLEVELAND
FUNCIÓN OBJETIVO
C= 5X11 + 4X12 + 3X13 + 8X21 + 4X22 + 3X23 + 9X31 + 7X32 + 5X33
(MINIMIZAR)
RESTRICCIONES:
X11 + X12 + X13 = 300
X21 + X22 + X23 = 150
X31 + X32 + X33 = 250
X11 + X21 + X31 = 200
X12 + X22 + X32 = 200
X13 + X23 + X33 = 300
i= 1, 2, 3
X ij ≥ 0 j= 1, 2, 3
SOLUCIÓN
TABLA 9-13
PROYECTO PROYECTO PROYECTO CAPACIDAD
A B C DE PLANTA
PLANTA 1 10 4 11 70
PLANTA 2 12 5 8 50
PLANTA 3 9 7 6 30
REQUERIMIENTO
S DEL
PROYECTO 40 50 60
SOLUCION 9-14
PROYECTO PROYECTO PROYECTO CAPACIDAD
A B C DE PLANTA
PLANTA 1 10 4 11 70
PLANTA 2 12 5 8 50
PLANTA 3 9 7 6 60
REQUERIMIENTO
S DEL
PROYECTO 40 50 60
C= 10(40)+4(30)+5(20)+8(30)+6(30) = 1040
b) Solución Solver
9-16 La compañía Saussy Lumber envía pisos de pino a tres tiendas de artículos para
construcción desde sus madererías en Pineville, Oak Ridge y Mapletown. Determine el
mejor programa de transporte para los datos dados en la tabla. Utilice la regla de la
esquina noroeste y el método del salto de piedra en piedra.
TABLA 9-16
PUNTO DE PUNTO DE PUNTO DE CAPACIDAD DE
OFERTA 1 OFERTA 2 OFERTA 3 MOLINO (TONS)
PINEVILLE 3 3 2 25
OAK RIDGE 4 2 3 40
MAPLETOWN 3 2 3 30
DEMANDA DE PUNTO DE
OFERTAS (TONS) 30 30 35 95
a) Solución Óptima con la regla de Esquina Noroeste
C= 3(20)+4(10)+3(5)+2(25)+3(5)+3(30) = 270
b) Solución Solver
VAGONES
COAL COALTOW COAL COALSBUR
DISPONIBLE
VALLEY N JUNCTION G
S
MORGANTOWN 50 30 60 70 35
YOUNGSTOWN 20 80 10 90 60
PITTSBURCH 100 40 80 30 25
DEMANDA DE
VAGONES 30 45 25 20
9-18 Formule la situación de la compañía Krampf Lines Railway (problema 9-17) con
programación lineal y resuélvalo usando un software.
VARIABLES
X11 = NUM. DE MILLAS RECORRIDAS ENTRE MORGANTOWN A COAL VALLEY
X12 = NUM. DE MILLAS RECORRIDAS ENTRE MORGANTOWN A COAL TOWN
X13 = NUM. DE MILLAS RECORRIDAS ENTRE MORGANTOWN A COAL
JUNCTION
X14 = NUM. DE MILLAS RECORRIDAS ENTRE MORGANTOWN A COAL SBURG
X21 = NUM. DE MILLAS RECORRIDAS ENTRE YOUNGSTOWN A COAL VALLEY
X22 = NUM. DE MILLAS RECORRIDAS ENTRE YOUNGSTOWN A COAL TOWN
X23 = NUM. DE MILLAS RECORRIDAS ENTRE YOUNGSTOWN A COAL
JUNCTION
X24 = NUM. DE MILLAS RECORRIDAS ENTRE YOUNGSTOWN A COAL SBURG
X31 = NUM. DE MILLAS RECORRIDAS ENTRE PITTSBURCH A COAL VALLEY
X32 = NUM. DE MILLAS RECORRIDAS ENTRE PITTSBURCH A COAL TOWN
X33 = NUM. DE MILLAS RECORRIDAS ENTRE PITTSBURCH A COAL JUNCTION
X34 = NUM. DE MILLAS RECORRIDAS ENTRE PITTSBURCH A COAL SBURG
Oferta Origen
Destino Demanda
1
X 11 COAL VALLEY 30
1
35 MORGANTOWN 50
3 X 21
60 X 12
70
0 2
X 13 COALTOWN 45
2 X 14
2
YOUNGSTOWN 80 X 22
60 10
9 0
0
3
X 23 COAL JUNCTION 25
X 31
X 32
10 40
3 80 X 33
PITTSBURCH 0
25 3 X 24
0 X 34 4 20
12 COALSBURG
12
FUNCION OBJETIVO:
C= 50X11 + 30X12 + 60X13 + 70X14 + 20X12 + 80X22 + 10X23 + 90X24 + 100X31 + 40X32 +
80X33 + 30X44
RESTRICCIONES:
COAL COAL
COALTOWN COALSBURG
VALLEY JUNCTION OFERTA
MORGANTOWN 0 35 0 0 35 = 35
YOUNGSTOWN 30 5 25 0 60 = 60
PITTSBURCH 0 5 0 20 25 = 25
30 45 25 20
= = = =
DEMANDA 30 45 25 20 COSTO 3100
VAGONES
COAL COALTOW COAL COALSBUR
DISPONIBLE
VALLEY N JUNCTION G
S
MORGANTOWN 50 30 60 70 35
YOUNGSTOWN 20 80 10 90 60
PITTSBURCH 100 40 80 30 25
DEMANDA DE
VAGONES 30 45 25 20
9-18 Formule la situación de la compañía Krampf Lines Railway (problema 9-17) con
programación lineal y resuélvalo usando un software.
VARIABLES
X11 = NUM. DE MILLAS RECORRIDAS ENTRE MORGANTOWN A COAL VALLEY
X12 = NUM. DE MILLAS RECORRIDAS ENTRE MORGANTOWN A COAL TOWN
X13 = NUM. DE MILLAS RECORRIDAS ENTRE MORGANTOWN A COAL
JUNCTION
X14 = NUM. DE MILLAS RECORRIDAS ENTRE MORGANTOWN A COAL SBURG
X21 = NUM. DE MILLAS RECORRIDAS ENTRE YOUNGSTOWN A COAL VALLEY
X22 = NUM. DE MILLAS RECORRIDAS ENTRE YOUNGSTOWN A COAL TOWN
X23 = NUM. DE MILLAS RECORRIDAS ENTRE YOUNGSTOWN A COAL
JUNCTION
X24 = NUM. DE MILLAS RECORRIDAS ENTRE YOUNGSTOWN A COAL SBURG
X31 = NUM. DE MILLAS RECORRIDAS ENTRE PITTSBURCH A COAL VALLEY
X32 = NUM. DE MILLAS RECORRIDAS ENTRE PITTSBURCH A COAL TOWN
X33 = NUM. DE MILLAS RECORRIDAS ENTRE PITTSBURCH A COAL JUNCTION
X34 = NUM. DE MILLAS RECORRIDAS ENTRE PITTSBURCH A COAL SBURG
Oferta Origen
Destino Demanda
1
X 11 COAL VALLEY 30
1
35 MORGANTOWN 50
3 X 21
60 X 12
70
0 2
X 13 COALTOWN 45
2 X 14
2
YOUNGSTOWN 80 X 22
60 10
9 0
0
3
X 23 COAL JUNCTION 25
X 31
25 X 32 24
X 24
10 40
3 80 X 33
PITTSBURCH 0
3
X 34 4
0 COALSBURG
FUNCION OBJETIVO:
C= 50X11 + 30X12 + 60X13 + 70X14 + 20X12 + 80X22 + 10X23 + 90X24 + 100X31 + 40X32 +
80X33 + 30X44
RESTRICCIONES:
COAL COAL
COALTOWN COALSBURG
VALLEY JUNCTION OFERTA
MORGANTOWN 0 35 0 0 35 = 35
YOUNGSTOWN 30 5 25 0 60 = 60
PITTSBURCH 0 5 0 20 25 = 25
30 45 25 20
= = = =
DEMANDA 30 45 25 20 COSTO 3100
1
OFERTA 1 10 PHOENIX
DEMANDA
RENO
120 16 140
19
2
2 12
CLEVELA
14 ND
DENVER
200 160
13
12 3
18
3 CHICAGO
PITTSBU 12
480
450
CLEVELA
PHOENIX ND CHICAGO Oferta
RENO 10 16 19 120
DENVER 12 14 13 200
PITTSBUR
GH 18 12 12 160
Demanda 140 160 150
VARIABLES:
FUNCION OBJETIVO:
C=10X11+16X12+19X13+12X21+14X22+13X23+118X31+12X32+12X33
(MINIMIZAR)
RESTRICCIONES:
SOLUCION:
CLEVELA
PHOENIX ND CHICAGO Oferta
RENO 120 0 0 120 = 120
DENVER 20 0 150 170 = 200
PITTSBUR
GH 0 160 0 160 = 160
140 160 150
= = =
Demanda 140 160 150 costo 5310
9-24 El estado de Missouri tiene tres compañías importantes
generadoras de energía (A, B y C). Durante los meses de máxima
demanda, las autoridades de Missouri autorizan a estas compañías a
unir sus excesos de oferta y distribuirla a compañías de energía
independientes, que no tienen generadores suficientemente grandes
para manejar la demanda. La oferta excesiva se distribuye con base
en el costo por kilowatt-hora transmitido. La siguiente tabla
presenta la demanda y la oferta en millones de kilowatts-hora, así
como el costo por kilowatt- hora de transmitir energía eléctrica a
cuatro compañías pequeñas en las ciudades W, X, Y y Z:
VARIABLES
FUNCION OBJETIVO
C= 12X1 + 4X2 + 9X3 + 5X4 + 8X11 + X12 + 6X13 + 6X14 + X21 + 12X22
+ 4X23 + 7X24 (MINIMIZAR)
RESTRICCIONES:
X1+X2+X3+X4= 55
X11+X12+X13+X14=45
X21+X22+X23+X24=30
X1+X11+X21=40
X2+X12+X22=20
X3+X13+X23=50
X4+X14+X24=20
OFERTA DEMANDA
1
50 90
A
2
80
70
B
3
120
250 40
C
D
50
250
FUNCIÓN OBJETIVO:
8x1A+9x1B+11x1C+16x1D+12x2A+7x2B+5x2C+8x2D+14x3A+10x3B+6x3
C+7x3D
RESTRICCIONES:
X1A+X1B+X1C+X1D=50
X2A+X2B+X2C+X2D=80
X3A+X3B+X3C+X3D=120
X1A+X2A+X3A=90
X1B+X2B+X3B=70
X1C+X2C+X3C=40
X1D+X2D+X3D=50
Xij ≥ 0
1 2 3 4 OFERTA
8 9 11 16 50
R1 50 0 0 0
12 7 5 8 80
E1 40 40 0 0
14 10 6 7 120
R2 0 30 40 50
DEMAN
DA 90 70 40 50
COSTO:
8(50)+ 12(40)+7(40)+10(30)+6(40)+7(50)= 2050
9-28 La corporación B. Hall de bienes raíces ha identificado cuatro
pequeños edificios de apartamentos donde le gustaría invertir. La
señora Hall se acerca a tres compañías para sondear el
financiamiento. Como Hall ha sido un buen cliente en el pasado y ha
mantenido una puntuación de crédito alta en la comunidad, todas
están dispuestas a considerar parte o todo el préstamo de hipoteca
necesario para cada propiedad. Los ejecutivos de crédito han
establecido diferentes tasas de interés sobre cada propiedad (las
tasas difieren por las áreas donde se encuentra el edificio, las
condiciones de la propiedad y el deseo de cada compañía de
financiar edificios de diferentes tamaños) y cada compañía ha
asignado un tope sobre el total que prestaría a Hall. Esta
información se resume en la tabla correspondiente. Cada edificio de
apartamentos es igualmente atractivo como inversión para Hall, de
modo que ha decidido comprar todos los edificios posibles con la
menor tasa de interés. ¿Con cuál de las compañías crediticias
debería tramitar su préstamo para comprar qué edificios? Puede
tener financiamientos de más de una compañía sobre la misma
propiedad.
VARIABLES:
RESTRICCIONES:
X1+X2+X3+X4= 80000
X11+X12+X13+X14=100000
X21+X22+X23+X24=120000
X1+X11+X21=60000
X2+X12+X22=40000
X3+X13+X23=130000
X4+X14+X24=70000
1 2 3 4 OFERTA
R1 100 110 120 130 100
E1 130 140 150 160 50
R2 - 100 110 120 100
E2 - 130 140 150 50
R3 - - 100 110 100
E3 - - 130 140 50
R4 - - - 100 100
E4 - - - 130 50
C 150 150 150 150 100
DEMAN
DA 80 160 240 100
VARIABLES
XR1 NUMERO DE TARJAS PRODUCIDAS EN TIEMPO REGULAR EN EL MES 1 Y
1 VENDIDAS EN EL MES 1
XR1 NUMERO DE TARJAS PRODUCIDAS EN TIEMPO REGULAR EN EL MES 1 Y
2 VENDIDAS EN EL MES 2
XR1 NUMERO DE TARJAS PRODUCIDAS EN TIEMPO REGULAR EN EL MES 1 Y
3 VENDIDAS EN EL MES 3
XR1 NUMERO DE TARJAS PRODUCIDAS EN TIEMPO REGULAR EN EL MES 1 Y
4 VENDIDAS EN EL MES 4
XE1 NUMERO DE TARJAS PRODUCIDAS EN TIEMPO EXTRA EN EL MES 1 Y
1 VENDIDAS EN EL MES 1
XE1 NUMERO DE TARJAS PRODUCIDAS EN TIEMPO EXTRA EN EL MES 1 Y
2 VENDIDAS EN EL MES 2
XE1 NUMERO DE TARJAS PRODUCIDAS EN TIEMPO EXTRA EN EL MES 1 Y
3 VENDIDAS EN EL MES 3
XE1 NUMERO DE TARJAS PRODUCIDAS EN TIEMPO EXTRA EN EL MES 1 Y
4 VENDIDAS EN EL MES 4
XR2 NUMERO DE TARJAS PRODUCIDAS EN TIEMPO REGULAR EN EL MES 2 Y
2 VENDIDAS EN EL MES 2
XR2 NUMERO DE TARJAS PRODUCIDAS EN TIEMPO REGULAR EN EL MES 2 Y
3 VENDIDAS EN EL MES 3
XR2 NUMERO DE TARJAS PRODUCIDAS EN TIEMPO REGULAR EN EL MES 2 Y
4 VENDIDAS EN EL MES 4
XE2 NUMERO DE TARJAS PRODUCIDAS EN TIEMPO EXTRA EN EL MES 2 Y
2 VENDIDAS EN EL MES 2
XE2 NUMERO DE TARJAS PRODUCIDAS EN TIEMPO EXTRA EN EL MES 2 Y
3 VENDIDAS EN EL MES 3
XE2 NUMERO DE TARJAS PRODUCIDAS EN TIEMPO EXTRA EN EL MES 2 Y
4 VENDIDAS EN EL MES 4
XR3 NUMERO DE TARJAS PRODUCIDAS EN TIEMPO REGULAR EN EL MES 3 Y
3 VENDIDAS EN EL MES 3
XR3 NUMERO DE TARJAS PRODUCIDAS EN TIEMPO REGULAR EN EL MES 3 Y
4 VENDIDAS EN EL MES 4
XE3 NUMERO DE TARJAS PRODUCIDAS EN TIEMPO EXTRA EN EL MES 3 Y
3 VENDIDAS EN EL MES 3
XE3 NUMERO DE TARJAS PRODUCIDAS EN TIEMPO EXTRA EN EL MES 3 Y
4 VENDIDAS EN EL MES 4
XR4 NUMERO DE TARJAS PRODUCIDAS EN TIEMPO REGULAR EN EL MES 4 Y
4 VENDIDAS EN EL MES 4
XE4 NUMERO DE TARJAS PRODUCIDAS EN TIEMPO EXTRA EN EL MES 4 Y
4 VENDIDAS EN EL MES 4
XC1 NUMERO DE TARJAS COMPRADAS Y VENDIDAS EN EL MES 1
XC2 NUMERO DE TARJAS COMPRADAS Y VENDIDAS EN EL MES 2
XC3 NUMERO DE TARJAS COMPRADAS Y VENDIDAS EN EL MES 3
XC4 NUMERO DE TARJAS COMPRADAS Y VENDIDAS EN EL MES 4
OFERTA DEMANDA
R1
100
E1
50 1 80
R2
100
E2
50 2 160
R3
100
E3 3
50 240
100 R4
4
50 E4 100
450
C
580
1050
FUNCION OBJETIVO
100XR11+ 110XR12+ 120XR13+ 130XR14+ 130XE11+ 140XE12+
150XE13+ 160XE14+ 100XR22+ 110XR23+ 120XR24+ 130XE22+
140XE23+ 150XE24+ 100XR33+ 110XR34+ 130XE33+ 140XE34+
100XR44+ 130XE44+ 150XC1+ 150XC2+ 150XC3+ 150XC4
(MINIMIZAR)
RESTRICCIONES:
XR11+ XR12+ XR13+ XR14 ≤ 100
XE11+ XE12+ XE13+ XE14 ≤ 50
XR22+ XR23+ XR24 ≤ 100
XE22+ XE23+ XE24 ≤ 50
XR33+ XR34 ≤ 100
XE33+ XE34 ≤ 50
XR44 ≤ 100
XE44 ≤ 50
XC1+ XC2+ XC3+ XC4 ≤ 450
XR11+ XE11+ XC1 = 80
XR12+ XE12+ XR22+ XE22+ XC2 = 160
XR13+ XE13+ XR23+ XE23+ XR33+ XE33+ XC3 = 240
XR14+ XE14+ XR24+ XE24+ XR34+ XE34+ XR44+ XE44+ XC4 = 100
Xij ≥ 0 i=R1, E1, R2, E2 R3, E3, R4, E4, C ; j=1, 2, 3, 4
1 2 3 4 OFERTA
100 110 120 130 100
R1 80 20 0 0
130 140 150 160 50
E1 0 50 0 0
- 100 110 120 100
R2 90 10 0
- 130 140 150 50
E2 0 50 0
- - 100 110 100
R3 100 0
- - 130 140 50
E3 50 0
- - - 100 100
R4 100
- - - 130 50
E4 0
150 150 150 150 100
C 0 0 30 0
DEMAN
DA 80 160 240 100
COSTO:
80(100)+ 20(110)+ 50(140)+ 90(100)+ 10(110)+ 50(140)+
100(100)+ 50(130)+ 30(150)+ 100(100) = $65,300
9-32 Auto Top Carriers de Ashley mantiene actualmente plantas en Atlanta y Tulsa,
que abastecen centros de distribución importantes en Los Ángeles y Nueva York.
Debido a una demanda creciente, Ashley decidió abrir una tercera planta y limitó
sus opciones a una de dos ciudades: Nueva Orleans o Houston. Los costos de
producción y distribución pertinentes, al igual que las capacidades de las plantas y
las demandas de los centros se muestran en la tabla correspondiente. ¿Cuál de las
posibles plantas nuevas debería abrirse?
PLANTA DE NUEVA ORLEANS
OFERTA DEMANDA
600
14
11
800
9
900
12
9
1200
10
500 2000
200
CENTROS DE
DISTRIBUCION
PRODUCCI
LOS NUEVA ON
PLANTAS ANGELES YORK REGULAR
ATLANTA 14 11 600
TULSA 9 12 900
NUEVA
ORLEANS 9 10 500
PRONOSTICO
DE DEMANDA 800 1200
CENTROS DE
DISTRIBUCION
PRODUCCI
LOS NUEVA ON
PLANTAS ANGELES YORK REGULAR
ATLANTA 0 600 600 = 600
TULSA 800 100 900 = 900
NUEVA
ORLEANS 0 500 500 = 500
800 1200
= =
PRONOSTICO
DE DEMANDA 800 1200 COSTO 20000
VARIABLES:
FUNCION OBJETIVO:
C= 14X11+11X12+9X21+12X22+9X31+10X32 (MINIMIZAR)
RESTRICCIONES:
X11+X12= 600
X21+X22=900
X31+X32 = 500
X11+X21+X31= 800
X12+X22+X32= 1200
Xij > 0
i= 1, 2,3 (origen)
j= 1, 2,3 (destino)
PLANTA DE HOUSTON
OFERTA DEMANDA
600
14
1
9 1
900 12 800
3 9
Houston
500 1200
2000
200
CENTROS DE
DISTRIBUCION
PRODUCCI
LOS NUEVA ON
PLANTAS ANGELES YORK REGULAR
ATLANTA 14 11 600
TULSA 9 12 900
HOUSTON 7 9 500
PRONOSTI
CO DE
DEMANDA 800 1200
CENTROS DE
DISTRIBUCION
PRODUCCI
LOS NUEVA ON
PLANTAS ANGELES YORK REGULAR
ATLANTA 0 600 600 = 600
TULSA 800 100 900 = 900
HOUSTON 0 500 500 = 500
800 1200
= =
PRONOSTI
CO DE
DEMANDA 800 1200 COSTO 19500
VARIABLES:
FUNCION OBJETIVO:
C= 14X11+11X12+9X21+12X22+7X31+9X32 (MINIMIZAR)
RESTRICCIONES:
X11+X12= 600
X21+X22=900
X31+X32 = 500
X11+X21+X31= 800
X12+X22+X32= 1200
Xij > 0
i= 1, 2,3 (origen)
j= 1, 2 (destino)
R= Debería abrirse la planta de Houston ya que tiene un costo de $19500 mientras que
Nueva Orleans tiene un costo de $20000.
9-34 Marc Smith, vicepresidente de operaciones de HHN, Inc., un fabricante de
gabinetes para conexiones telefónicas, no podrá cumplir con el pronóstico de 5 años
debido a la capacidad limitada en las tres plantas existentes, que están en Waterloo,
Pusan y Bogotá. Usted, como su eficaz asistente, recibe la información de que por las
restricciones de capacidad existentes y la expansión del mercado global de gabinetes
HHN, se agregará una nueva planta a las tres actuales. El departamento de bienes
raíces recomienda a Marc dos sitios como buenos por su estabilidad política y tasa
de cambio aceptable: Dublín, Irlanda, y Fontainebleau, Francia. Marc le sugiere que
tome los datos correspondientes (de la siguiente página) y determine dónde ubicar la
cuarta planta con base en los costos de producción y los costos de transporte. ¿Cuál
es el mejor lugar?
FOINTAINEBLEAU
ÁREA DE MERCADO
CUENCA
LOCALIZACI CANAD SUDAMÉRIC DEL EUROP
ÓN PLANTA Á A PACIFICO A OFERTA
WATERLOO 60 70 75 75 8000
PUSAN 55 55 40 70 2000
BOGOTÁ 60 50 65 70 5000
FONTAINBLE
AU 75 80 90 60 9000
DEMANDA 4000 5000 10000 5000 24000
ÁREA DE MERCADO
CUENCA
LOCALIZACI CANAD SUDAMÉRIC DEL EUROP
ÓN PLANTA Á A PACIFICO A OFERTA
WATERLOO 0 0 8000 0 8000 = 8000
PUSAN 0 0 2000 0 2000 = 2000
BOGOTÁ 0 5000 0 0 5000 = 5000
FONTAINBLE
AU 4000 0 0 5000 9000 = 9000
4000 5000 10000 5000
= = = =
COST 15300
DEMANDA 4000 5000 10000 5000 O 00
OFERTA 1 DEMANDA
1
CANADÁ
8000 WATERLOO 60 4000
70
75
75
2
2 55
SUDAMÉRICA
PUSAN 55
2000 5000
40
70
60
50 3
3
65 CUENCA DEL
5000 BOGOTÁ PACIFICO 10000
70
80
75
90
4 4
FONTAINBLEA 60 EUROPA
U
9000 5000
2400
2400
VARIABLES:
X11= NUMERO DE GABINETES ENVIADOS DE WATERLOO A CANADÁ
X12= NUMERO DE GABINETES ENVIADOS DE WATERLOO A SUDAMÉRICA
X13= NUMERO DE GABINETES ENVIADOS DE WATERLOO A CUENCA DEL
PACIFICO
X14= NUMERO DE GABINETES ENVIADOS DE WATERLOO A EUROPA
X21= NUMERO DE GABINETES ENVIADOS DE PUSAN A CANADÁ
X23= NUMERO DE GABINETES ENVIADOS DE PUSAN A SUDAMÉRICA
X24= NUMERO DE GABINETES ENVIADOS DE PUSAN A CUENCA DEL
PACIFICO
X31= NUMERO DE GABINETES ENVIADOS DE BOGOTÁ A CANADÁ
X32= NUMERO DE GABINETES ENVIADOS DE BOGOTÁ A SUDAMÉRICA
X33= NUMERO DE GABINETES ENVIADOS DE BOGOTÁ A CUENCA DEL
PACIFICO
X34= NUMERO DE GABINETES ENVIADOS DE BOGOTÁ A EUROPA
X41= NUMERO DE GABINETES ENVIADOS DE FONTAINBLEAU A CANADÁ
X42= NUMERO DE GABINETES ENVIADOS DE FONTAINBLEAU A
SUDAMÉRICA
X43= NUMERO DE GABINETES ENVIADOS DE FONTAINBLEAU A CUENCA
DEL PACIFICO
X44= NUMERO DE GABINETES ENVIADOS DE FONTAINBLEAU A EUROPA
FUNCIÓN OBJETIVO:
C=
60X11+70X12+75X13+75X14+55X21+55X22+40X23+70X24+60X31+50X32+65X33
+70X34+75X41+80X42+90X43+60X44 (MINIMIZAR)
RESTRICCIONES:
X11+X12+X13+X14 = 8000
X21+X22+X23+X24 = 2000
X31+X32+X33+X34= 5000
X41+X42+X43+X44 = 9000
X11+X21+X31+X41 = 4000
X12+X22+X32+X42 = 5000
X13+X23+X33+X43 = 10000
X14+X24+X34+X44 = 5000
Xij > 0
i= 1, 2, 3,4 (origen)
j= 1, 2, 3,4 (destino)
DUBLÍN
ÁREA DE MERCADO
CUENCA
LOCALIZACI CANAD SUDAMÉRIC DEL EUROP
ÓN PLANTA Á A PACIFICO A OFERTA
WATERLOO 60 70 75 75 8000
PUSAN 55 55 40 70 2000
BOGOTÁ 60 50 65 70 5000
Dublín 70 75 85 65 9000
DEMANDA 4000 5000 10000 5000 24000
ÁREA DE MERCADO
CUENCA
LOCALIZACI CANAD SUDAMÉRIC DEL EUROP OFERT
ÓN PLANTA Á A PACIFICO A A
WATERLOO 0 0 8000 0 8000 = 8000
PUSAN 0 0 2000 0 2000 = 2000
BOGOTÁ 0 5000 0 0 5000 = 5000
Dublín 4000 0 0 5000 9000 = 9000
4000 5000 10000 5000 24000
= = = = = = =
COST 15350
DEMANDA 4000 5000 10000 5000 O 00
OFERTA 1 DEMANDA
1
CANADÁ
8000 WATERLOO 60 4000
70
75
75
2
2 55
SUDAMÉRICA
PUSAN 55
2000 5000
40
70
60
50 3
3
65 CUENCA DEL
5000 BOGOTÁ PACIFICO 10000
70
75
70
85
4 4
Dublín 65 EUROPA
9000 5000
2400
2400
VARIABLES:
X11= NUMERO DE GABINETES ENVIADOS DE WATERLOO A CANADÁ
X12= NUMERO DE GABINETES ENVIADOS DE WATERLOO A SUDAMÉRICA
X13= NUMERO DE GABINETES ENVIADOS DE WATERLOO A CUENCA DEL
PACIFICO
X14= NUMERO DE GABINETES ENVIADOS DE WATERLOO A EUROPA
X21= NUMERO DE GABINETES ENVIADOS DE PUSAN A CANADÁ
X23= NUMERO DE GABINETES ENVIADOS DE PUSAN A SUDAMÉRICA
X24= NUMERO DE GABINETES ENVIADOS DE PUSAN A CUENCA DEL
PACIFICO
X31= NUMERO DE GABINETES ENVIADOS DE BOGOTÁ A CANADÁ
X32= NUMERO DE GABINETES ENVIADOS DE BOGOTÁ A SUDAMÉRICA
X33= NUMERO DE GABINETES ENVIADOS DE BOGOTÁ A CUENCA DEL
PACIFICO
X34= NUMERO DE GABINETES ENVIADOS DE BOGOTÁ A EUROPA
X41= NUMERO DE GABINETES ENVIADOS DE DUBLÍN A CANADÁ
X42= NUMERO DE GABINETES ENVIADOS DE DUBLÍN A SUDAMÉRICA
X43= NUMERO DE GABINETES ENVIADOS DE DUBLÍN A CUENCA DEL
PACIFICO
X44= NUMERO DE GABINETES ENVIADOS DE DUBLÍN A EUROPA
FUNCIÓN OBJETIVO:
C=
60X11+70X12+75X13+75X14+55X21+55X22+40X23+70X24+60X31+50X32+65X33
+70X34+70X41+75X42+85X43+65X44 (MINIMIZAR)
RESTRICCIONES:
X11+X12+X13+X14 = 8000
X21+X22+X23+X24 = 2000
X31+X32+X33+X34= 5000
X41+X42+X43+X44 = 9000
X11+X21+X31+X41 = 4000
X12+X22+X32+X42 = 5000
X13+X23+X33+X43 = 10000
X14+X24+X34+X44 = 5000
Xij > 0
i= 1, 2,3, 4 (origen)
j= 1, 2,3, 4 (destino)
9-36 Con los datos del problema 9-35 y los costos unitarios de producción mostrados
en la siguiente tabla, ¿qué lugar da el menor costo?
200Mineapolis 2 77
X25 87
X26 200
85
X27 Ciro 6
85
Carbond X35 90
150 ale 3 X36
92
X37
69 70
150 X45 X46
Des 350
St Luis
Moines 7
Este 4 70
X47
-----------
---------
800 800
VARIABLES:
X15=Costo de transporte de Decatur a Blue Earth
X16= Costo de transporte de Decatur a Ciro
X17=Costo de transporte de Decatur a Des Moines
X25= Costo de transporte de Mineapolis a Blue Earth
X26= Costo de transporte de Mineapolis a Ciro
X27= Costo de transporte de Mineapolis a Des Moines
X35= Costo de transporte de Carbondale a Blue Earth
X36= Costo de transporte de Carbondale a Ciro
X37= Costo de transporte de Carbondale a Des Moines
X45= Costo de transporte de St Luis Este a Blue Earth
X46= Costo de transporte de St Luis Este a Ciro
X47= Costo de transporte de St Luis Este a Des Moines
FUNCION OBJETIVO :
70X15+75X16+72X17+77X25+87X26+85X27+85X35+90X36+92X37
+69X45+70X46+70X4 (MINIMIZAR)
RESTRICCIONES:
70X15+75X16+72X17=300
77X25+87X26+85X27=200
85X35+90X36+92X37=150
69X45+70X46+70X47=150
70X15+77X25+85X35+69X45=250
75X16+87X26+90X36+70X46=200
72X17+85X27+92X37+70X47=350
Blue Des
Earth Ciro Moines oferta
Decatur 70 75 72 300
Minneapol
is 77 87 85 200
Carbondal
e 91 90 92 150
San Luis
Este 69 70 70 150
demanda 250 200 350
Blue Des
Earth Ciro Moines oferta
Decatur 50 0 250 300 = 300
Minneapol
is 200 0 0 200 = 200
Carbondal
e 0 150 0 150 = 150
San Luis
Este 0 50 100 150 = 150
250 200 350
= = =
demanda 250 200 350 60900
OPCION 2 SAN LUIS:
OFERTA DEMANDA
300 Decatur 1 70 Blue 250
X15 Earth 5
75
X16
72
200Mineapolis 2 77
X25 87
X26 200
85
X27 Ciro 6
85
Carbond X35 90
150 ale 3 X36
92
X37
77 78
150 X45 X46
Des 350
St Luis 4
Moines 7
81
X47
-----------
---------
800 800
VARIABLES:
X15=COSTO DE TRANSPORTE DE DECATUR A BLUE EARTH
X16= COSTO DE TRANSPORTE DE DECATUR A CIRO
X17=COSTO DE TRANSPORTE DE DECATUR A DES MOINES
X25= COSTO DE TRANSPORTE DE MINEAPOLIS A BLUE EARTH
X26= COSTO DE TRANSPORTE DE MINEAPOLIS A CIRO
X27= COSTO DE TRANSPORTE DE MINEAPOLIS A DES MOINES
X35= COSTO DE TRANSPORTE DE CARBONDALE A BLUE EARTH
X36= COSTO DE TRANSPORTE DE CARBONDALE A CIRO
X37= COSTO DE TRANSPORTE DE CARBONDALE A DES MOINES
X45= COSTO DE TRANSPORTE DE ST LUIS A BLUE EARTH
X46= COSTO DE TRANSPORTE DE ST LUIS A CIRO
X47= COSTO DE TRANSPORTE DE ST LUIS A DES MOINES
FUNCION OBJETIVO:
70X15+75X16+72X17+77X25+87X26+85X27+85X35+90X36+92X37
+77X45+78X46+8X47
(MINIMIZAR)
RESTRICCIONES:
70X15+75X16+72X17=300
77X25+87X26+85X27=200
85X35+90X36+92X37=150
77X45+78X46+81X47=150
70X15+77X25+85X35+77X45=250
75X16+87X26+90X36+78X46=200
72X17+85X27+92X37+81X47=350
Blue Des
Earth Ciro Moines oferta
Decatur 70 75 72 300
Minneapo
lis 77 87 85 200
Carbonda
le 91 90 92 150
San Luis 77 78 81 150
demanda 250 200 350
Blue Des
Earth Ciro Moines oferta
Decatur 0 0 300 300 = 300
Minneapo
lis 200 0 0 200 = 200
Carbonda
le 0 100 50 150 = 150
San Luis 50 100 0 150 = 150
250 200 350
= = =
demanda 250 200 350 62250
OFER
1 2 3 4 TA
40 12
BILLY 0 90 60 0 1
65 18
TAYLOR 0 120 90 0 1
48 18
MARK 0 120 80 0 1
50 15
JOHAN 0 110 90 0 1
DEMAN
DA 1 1 1 1
VARIABLES
XB
1 BILLY REALIZA EL TRABAJO 1
XB
2 BILLY REALIZA EL TRABAJO 2
XB
3 BILLY REALIZA EL TRABAJO 3
XB
4 BILLY REALIZA EL TRABAJO 4
XT
1 TAYLOR REALIZA EL TRABAJO 1
XT
2 TAYLOR REALIZA EL TRABAJO 2
XT
3 TAYLOR REALIZA EL TRABAJO 3
XT
4 TAYLOR REALIZA EL TRABAJO 4
XM
1 MARK REALIZA EL TRABAJO 1
XM
2 MARK REALIZA EL TRABAJO 2
XM
3 MARK REALIZA EL TRABAJO 3
XM
4 MARK REALIZA EL TRABAJO 4
XJ1 JOHAN REALIZA EL TRABAJO 1
XJ2 JOHAN REALIZA EL TRABAJO 2
XJ3 JOHAN REALIZA EL TRABAJO 3
XJ4 JOHAN REALIZA EL TRABAJO 4
OFERTA DEMANDA
B 1
1
1
T 2
1 1
1
M 3
1 1
1
4 1
J
1
FUNCION OBJETIVO:
400XB1 +90XB2 +60XB3 +120XB4 +650XT1 +120XT2 +90XT3
+180XT4 +480XM1 +120XM2 +80XM3 +180XM4 +500XJ1 +110XJ2
+90XJ3 +150XJ4 (MINIMIZAR)
RESTRICCIONES:
XB1 +XB2 +XB3 +XB4 = 1
XT1 +XT2 +XT3 +XT4 = 1
XM1 +XM2 +XM3 +XM4 = 1
XJ1 +XJ2 +XJ3 +XJ4 = 1
XB1 +XT1 +XM1 +XJ1 = 1
XB2 +XT2 +XM2 +XJ2 = 1
XB3 +XT3 +XM3 +XJ3 = 1
XB4 +XT4 +XM4 +XJ4 = 1
Xij ≥ 0 i=B, T, M, J ; j=1, 2, 3, 4
9-40 En el
problema 9-39 se encontró la distancia mínima recorrida. Para
saber cuánto mejor es esta solución que las asignaciones que
pudieran hacerse, encuentre las asignaciones que darían la
distancia máxima recorrida. Compare esta distancia total con
la distancia encontrada en el problema 9-39.
OFERTA DEMANDA
1
1500 Kansas 5
1 Seattle 1
X15
1730
X16
2070 1940
X18 X17
1 460 X25 1
Arlington 2 Chicago 6
810 X26
1020
1270 X27
X28
1500 1
1 X35
Oakland 3 1850 Detroit 7
X36
2080
X37
960 X45
610 X46
1
1 Baltimore 4 400 X47 Toronto 8
330 X48
VARIABLES
1500X15+1730X16+1940X17+2070X18+460X25+810X26+1020X27+1270X28+1500X35+1850X36+2080X3
7+960X45+610X46+400X47+330X48
X15+X16+X17+X18 = 1
X25+X26+X27+X28=1
X35+X36+X37 =1
X45+X46+X47+X48=1
X15+X25+X35+X45=1
X16+X26+X36+X46=1
X17+X27+X37+X47=1
X18+X28 +X48=1
9-42 La gerente del hospital St. Charles General debe asignar jefe de
enfermería en cuatro departamentos recién establecidos: urología,
cardiología, ortopedia y obstetricia. Anticipando este problema de
asignación de personal, contrató a cuatro enfermeros(as): Hawkins,
Condriac, Bardot y Hoolihan. Por su confianza en el análisis
cuantitativo para resolver problemas, la gerente entrevista a cada
enfermero(a); considera sus antecedentes, personalidad y talentos;
y desarrolla una escala de costos de 0 a 100 que usará en la
asignación. Un 0 para Bardot al asignarse a la unidad de cardiología
implica que su desempeño sería perfectamente adecuado para la
tarea. Por otro lado, un valor cercano a 100 implica que no es la
adecuada para esa unidad. La tabla siguiente presenta todo el
conjunto de cifras de costos que la gerente del hospital sintió que
representaban todas las asignaciones posibles. ¿Cuál enfermero(a)
debe asignarse a qué unidad?
VARIABLES:
FUNCION OBJETIVO
X1+X2+X3+X4=1
X11+X12+X13+X14=1
X21+X22+X23+X24=1
X31+X32+X33+X34=1
X1+X11+X21+X31=1
X2+X12+X22+X32=1
X3+X13+X23+X33=1
X4+X14+X24+X34=1
Xij ≥ 0 i=1,2,3,4 ; j=5,6,7,8.
VARIABLES
XA1 ADAMS REALIZA EL TRABAJO 1
XA2 ADAMS REALIZA EL TRABAJO 2
XA3 ADAMS REALIZA EL TRABAJO 3
XB1 BROWN REALIZA EL TRABAJO 1
XB2 BROWN REALIZA EL TRABAJO 2
XB3 BROWN REALIZA EL TRABAJO 3
XC1 COOPER REALIZA EL TRABAJO 1
XC2 COOPER REALIZA EL TRABAJO 2
XC3 COOPER REALIZA EL TRABAJO 3
XD1 DAVIS REALIZA EL TRABAJO 1
XD2 DAVIS REALIZA EL TRABAJO 2
XD3 DAVIS REALIZA EL TRABAJO 3
OFERTA
DEMANDA
B
1
1 1
1 T
2 1
M
1
3
1
J
1
X
20 255
12 S
F
R
255 294
24 X
15 S
M
290
R
321 321
26 X
15
S
300 A
R
301
24 X
17
S M
300 R 330
30
X
17 JN
S
290 320
R
28
19 X
JL
345
S
300
30 R
X
19 AG 340
290 S
X
S
30
20
Literal A
Ener Febre Marz Agos
Abril Mayo Junio Julio
o ro o to
Mano de
obra
Tiempo 1.00
0 0 0 0 0 0 0 0 0 ≤
regular 0
Tiempo 1.0 1.30
255 294 0 301 0 156 0 0 ≤
extra 06 0
Subcontrat 1.5 1.50
0 0 321 0 330 164 345 340 ≤
ación 00 0
255 294 321 301 330 320 345 340
= = = = = = = =
Costo 50.6
255 294 321 301 330 320 345 340
= 44
Literal B
Ene Febre Mar Abr May Juni Juli Agos
ro ro zo il o o o to
Mano de
obra
Tiempo 1.0
275 275 275 275 275 275 275 275
regular 00
Tiempo 1.3
20 24 26 24 30 28 30 30
extra 00
Subcontrat 1.5
12 15 15 17 17 19 19 20
ación 00
255 294 321 301 330 320 345 340
Literal C
Ju
En Feb Ma Ab Ma Jul Ago
ni
ero rero rzo ril yo io sto
o
Mano de
obra
Tiempo 23 30 30 29 30 1.0
255 290 290
regular 5 0 0 0 0 00
Tiempo 1.4
20 24 26 24 30 28 30 30
extra 00
Subcontr 1.5
12 15 15 17 17 19 19 20
atación 00
25 32 30 33 32 34
294 340
5 1 1 0 0 5
Ju
En Feb Ma Ab Ma Jul Ago
ni
ero rero rzo ril yo io sto
o
Mano de
obra
Tiempo 1.0
0 0 0 0 0 0 0 0 0 ≤
regular 00
Tiempo 25 30 15 1.0 1.4
294 0 0 0 0 ≤
extra 5 1 6 06 00
Subcontr 33 16 34 1.5 1.5
0 0 321 0 340 ≤
atación 0 4 5 00 00
25 32 30 33 32 34
294 340
5 1 1 0 0 5
= = = = = = = =
No
Co afecta
25 32 30 33 32 34 50.
294 340 sto la
5 1 1 0 0 5 644
= solució
n
En Ju
Feb Ma Ab Ma Jul Ago
er ni
rero rzo ril yo io sto
o o
Mano de
obra
Tiempo 1.0
0 0 0 0 0 0 0 0 0 ≤
regular 00
1.
Tiempo 25 30 15 1.2
294 0 0 0 0 00 ≤
extra 5 1 6 00
6
1.
Subcontr 33 16 34 1.5
0 0 321 0 340 50 ≤
atación 0 4 5 00
0
25 32 30 33 32 34
294 340
5 1 1 0 0 5
= = = = = = = =
No
Co afecta
25 32 30 33 32 34 50.
294 340 sto la
5 1 1 0 0 5 644
= solució
n
Corpus OFER
El Houston Christi/V TA
Austing/ Dallas/ paso / alle del
San ft. oeste/ Galvest rio
Antonio worth Texas on grande
ERICA 5 3 2 3 4 1
LOUIS 3 4 4 2 2 1
MARIA 4 5 4 3 3 1
PAUL 2 4 3 4 3 1
ORLAN 1
DO 4 5 3 5 4
DEMAN
DA 1 1 1 1 1
VARIABLES:
XE1: ÉRICA HACE LA VENTA EN AUSTING/SAN ANTONIO
XE2: ERICA HACE LA VENTA EN DALLAS/FT. WORTH
XE3: ERICA HACE LA VENTA EN EL PASO OESTE/ TEXAS
XE4: ERICA HACE LA VENTA EN HOUSTON/ GALVESTON
XE5: ERICA HACE LA VENTA EN CORPUS CHRISTI/VALLE DEL RIO GRANDE
XL1: LOUIS HACE LA VENTA EN AUSTING/SAN ANTONIO
XL2: LOUIS HACE LA VENTA EN DALLAS/FT. WORTH
XL3: LOUIS HACE LA VENTA EN EL PASO OESTE/ TEXAS
XL4: LOUIS HACE LA VENTA EN HOUSTON/ GALVESTON
XL5: LOUIS HACE LA VENTA EN CORPUS CHRISTI/VALLE DEL RIO GRANDE
XM1: MARÍA HACE LA VENTA EN AUSTING/SAN ANTONIO
XM2: MARÍA HACE LA VENTA EN DALLAS/FT. WORTH
XM3: MARÍA HACE LA VENTA EN EL PASO OESTE/ TEXAS
XM4: MARÍA HACE LA VENTA EN HOUSTON/ GALVESTON
XM5: MARÍA HACE LA VENTA EN CORPUS CHRISTI/VALLE DEL RIO GRANDE
XP1: PAUL HACE LA VENTA EN AUSTING/SAN ANTONIO
XP2: PAUL HACE LA VENTA EN DALLAS/FT. WORTH
XP3: PAUL HACE LA VENTA EN EL PASO OESTE/ TEXAS
DEMANDA
OFERTA
E
1 1
L 2
1
M 3
1
4
P
1
O 5
1
1
FUNCION OBJETIVO
5XE1+3XE+2XE+3XE+4XE+3XL+4XL+4XL+2XL+2XL+4XM+5XM+4XM+3X
M+3XM+2XP +4XP+3XP+4XP+3XP+4XO+5XO+3XO+5XO+4XO
RESTRICCIONES
XE1+XE2+XE3+XE4+XE5=1
XL1+XL2+XL3+XL4+XL5=1
XM1+XM2+ XM3+ XM4+ XM+5=1
XP1+XP2+ XP3+ XP4+ XP+5=1
XO1+XP2+ XP3+ XP4+ XP+5=1
XE1+XL1+XM1+XP1+XO1=1
XE2+XL2+XM2+XP2+XO2=1
XE3+XL3+XM3+XP3+XO3=1
XE4+XL4+XM4+XP4+XO4=1
XE5+XL5+XM5+XP5+XO5=1