Transporte y Transbordo
Transporte y Transbordo
'' con
programaciónlineal y resuélvalo usando un software
FO 5X1.1+4X1.2+3X1.3+8X2.1+4X2.2+3X2.3+9X3.1+7X3.2+5X3.3 MINIMIZAR
OFERTA
X1.1+X1.2+X1.3=300
X2.1+X2.2+X2.3=150
X3.1+X3.2+X3.3=250
DEMANDA
X1.1+X2.1+X3.1=200
X1.2+X2.2+X3.2=200
X1.3+X2.3+X3.3=300
Oferta
= 300
= 150
= 250
COSTO 3200
3.2+5X3.3 MINIMIZAR
ejercicio 9.14. El dueño de hardrock concrete declaro aumentar la capacidad de su planta mas
pequeña.En vez de producir 30 cargas de concreto al dia en la planta 3,duplico su capacidad a
60 cargas encuentre la nueva solucion optima con la regla de la esquina noroeste y metodo de
salto de piedra en piedra. Como altero la asignacion optima de envio el cambio en la
capacidad de la planta 3
OFERTA
X1.1+X1.2+X1.3 ≤ 70
X2.1+X2.3+X2.3 ≤ 50
X3.1+X3.2+X3.3 ≤ 60
DEMANDA
X1.1+X2.1+X3.1 = 40
X1.2+X2.2+X3.2 = 50
X1.3+X2.3+X3.3 = 60
Xij≥0
e su planta mas
su capacidad a
te y metodo de
en la
DAD DE PLANTA
CAPACIDAD DE PLANTA
>= 70
>= 50
>= 60
COSTO 1130
6X3.3 MINIMIZAR
ejercicio9-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 P
el mejor programa de transporte para los datos dados en la tabla. Utilice la regla de la esquina noroeste y el método de
25 PINEVILLE 3
3
4
40 OAK RIDGE 2
3
3
2
MAPLETOWN 3
30
95 OFERTA
25
5 30 5
30
C = 25(3)+5(4)+30(2)+5(3)+30(3) = 260
FO 3X1.1+3X1.2+2X1.3+4X2.1+2X2.2+3X2.3+3X3.1+2X3.2+3X3.3 MI
OFERTA
X1.1+X1.2+X1.3=25
X2.1+X2.2+X2.3=40
X3.1+X3.2+X3.3=30
DEMANDA
X1.1+X2.1+X3.1=30
X1.2+X2.2+X3.2=30
X1.3+X2.3+X3.3=35
Xij ≥0
30
PUNTO 1
PUNTO 2 30
35
PUNTO 3
95 DEMANADA
1+2X3.2+3X3.3 MINIMIZAR
ejercicio9-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.
FO 50X1.1+30X1.2+60X1.3+70X1.4+20X2.1+8X2.2+10X2.3+90X2.4+100X3.1+40X3.2+
OFERTA
X1.1+X1.2+X1.3+X1.4 = 35
X2.1+X2.2+X2.3+X2.4 = 60
X3.1+X3.2+X3.3+X3.4 = 25
DEMANDA
X1.1+X2.1+X3.1=30
X1.2+X2.2+X3.2=45
X1.3+X2.3+X3.3=25
X1.4+X2.4+X3.4=20
Xij ≥0
3+90X2.4+100X3.1+40X3.2+80X3.3+30X3.4 MINIMIZAR
OFERTA
35
60
25
3100
9-22
Finnish Furniture ha experimentado una disminución en la demanda de mesas en Chicago; la demanda cayó a 150 unid
condición especial existiría? ¿Cuál es la solución de costo mínimo? ¿Habrá unidades que se queden en alguna de las fáb
FO 10X1.1+16X1.2+19X1.3+12X2.1+14X2.2+13X2.3+18X3.1+12X3.2+12X3.3 MIN
OFERTA
X1.1+X1.2+X1.3 ≤120
X2.1+X2.2+X2.3 ≤ 200
X3.1+X3.2+X3.3 ≤160
DEMANDA
X1.1+X2.1+X3.1=140
X1.2+X2.2+X3.2=160
X1.3+X2.3+X3.3=150
Xij ≥0
X3.1+12X3.2+12X3.3 MINIMIZAR
OFERTA
120
200
160
5310
9-20
Formule la situación de acondicionadores de aire del problema 9-18 con programación lineal y resuélvalo usando un soft
OFERTA
X1.1+X1.2+X1.3 ≤ 850
X2.1+X2.3+X2.3 ≤ 650
X3.1+X3.2+X3.3 ≤ 300
DEMANDA
X1.1+X2.1+X3.1 = 800
X1.2+X2.2+X3.2 = 600
X1.3+X2.3+X3.3 = 200
Xij≥0
DALLASATLANTDENVEROFERTA
HOUSTON 8 12 10 850
PHOENIX 10 14 9 650
MEMPHIS 11 8 12 300
DEMANDA 800 600 200
+12X3.3 MINIMIZAR
ejercicio9-24
El estado de Missouri tiene tres compañías importantes generadoras de energía (A, B y C). Durante los meses de máxima d
Missouri autorizan a estas compañías a unir sus excesos de oferta y distribuirla a compañías de energía independientes, q
suficientemente grandes para manejar la demanda. La oferta excesiva se distribuye con base en el costo por kilowatt-hora
presenta la demanda y la oferta en millones de kilowatts-hora, así como el costo por kilowatt-hora de transmitir energía e
pequeñas en la ciudades W, X, Y y Z:
FO 12X1.1+4X1.2+9X1.3+5X1,4+8X2.1+1X2.2+6X2.3+6X2,4+1X3.1+12X3.2+4X3.3+7X3,4 MIN
OFERTA
X1.1+X1.2+X1.3+X1.4 < 55
X2.1+X2.2+X2.3+X2.4 < 45
X3.1+X3.2+X3.3 +X3.4< 30
DEMANDA
X1.1+X2.1+X3.1=40
X1.2+X2.2+X3.2=20
X1.3+X2.3+X3.3=50
X1.4+X2.4+X3.4=20
Xij ≥0
W X Y Z OFERTA
A 12 4 9 5 55
B 8 1 6 6 45
C 1 12 4 7 30
DEMANDA 40 20 50 20
W X Y Z
A 0 20 15 20 55 =
B 10 0 35 0 45 =
C 30 0 0 0 30 =
40 20 50 20
= = = =
DEMANDA 40 20 50 20 COSTO
W X Y Z OFERTA
12 4 9 5
A 10 25 20 55
8 1 6 6
B 20 25 45
1 12 4 7
C 30 30
DEMANDA 40 20 50 20
1+12X3.2+4X3.3+7X3,4 MINIMIZAR
OFERTA
55
45
30
635
9-26
Los tres bancos de sangre en Franklin County están coordinados por una oficina central que facilita la entrega de
sangre a cuatro hospitales en la región. El costo por enviar un contenedor estándar de sangre de cada banco a cada
hospital se indica en la tabla correspondiente. Además, se dan las cifras cada dos semanas de los contenedores en
cada banco y cifras cada dos semanas de los contenedores necesarios en cada hospital. ¿Cuántos envíos deberían
hacer cada dos semanas de cada banco a cada hospital, de manera que se minimicen los costos de envío totales?
50
10 70
30 40 50
OFERTA
80000
100000
120000
OFERTA
80000 = 80000
100000 = 100000
120000 = 120000
COSTO = 2830000
9-30
El gerente de producción de la compañía J. Mehta está planeando una serie de periodos de producción de 1
mes para tarjas (fregaderos) de acero inoxidable. La demanda de los siguientes cuatro meses se muestra en la
tabla que sigue:
1N
100 100
110 1 80
50 1extra
2normal 100
100
2
160
50 2extra
Dc vv
100
2exee
3normal
3
50 3extra
240
100 4N
50
4E
4
100
C
450
oducción de 1
e muestra en la
ica 100 tarjas de acero inoxidable en un mes. Esto se hace durante las
osto de $100 por tarja. Si la demanda en cualquier mes no puede
, el gerente de producción tiene otras tres opciones: 1. puede producir
po extra, pero a un costo de $130 por tarja; 2. puede comprar un
etidor amistoso para reventa (el número máximo de compras externas
s, a un costo de $150 cada una); o bien, 3. puede satisfacer la demanda
o mensual de mantener el inventario es de $10 por tarja. No se
es) por faltantes. El inventario disponible al inicio del mes 1 es de 40
afinación de la producción” como un problema de transporte que
esquina noroeste para encontrar un nivel inicial de producción y de
meses.
OFERTA
40
100
50
100
50
100
50
100
50
450
OFERTA
< 40
< 100
< 50
< 100
< 50
< 100
< 50
< 100
< 50
< 450
= 21600
9-32
Auto Top Carriers de Ashley mantiene actualmente plantas en Atlanta y Tulsa, que abastecen centros de distribución import
Ángeles y Nueva York. Debido a una demanda creciente, Ashley decidió abrir una tercera planta y limitó sus opciones a una
Nueva Orleans o Houston. Los costos de producción y distribución pertinentes, al igual que las capacidades de las plantas y
los centros se muestran en la tabla correspondiente. ¿Cuál de las posibles plantas nuevas debería abrirse?
600 ATLANTA
3608 LOS
ANGELE
S
4504
900 TULSA
4507 3605
1504 NUEVA
YORK
1506
HOUSTON
500
2000
en centros de distribución importantes en Los
anta y limitó sus opciones a una de dos ciudades:
las capacidades de las plantas y las demandas de
ebería abrirse?
DEMANDA
LOS 800
ANGELE
S
NUEVA 1200
YORK
2000
9-34
Marc Smith, vicepresidente de operaciones de HHN, Inc., un fabricante de gabinetes para conexiones telefónicas, no podr
capacidad limitada en las tres plantas existentes, que están en Waterloo, Pusan y Bogotá. Usted, como su eficaz asistente,
capacidad existentes y la expansión del mercado global de gabinetes HHN, se agregará una nueva planta a las tres actuale
dos sitios como buenos por su estabilidad política y tasa de cambio aceptable: Dublín, Irlanda, y Fontainebleau, Francia. M
la siguiente página) y determine dónde ubicar la cuarta planta con base en los costos de producción y los costos de transp
FONTAINEBLEAU DUBLÍN
50 45 4000
50 45 5000
50 45 10000
50 45 5000
9000 9000
FONTAINEBLEAU DUBLÍN
2000 0 4000 = 4000
0 0 5000 = 5000
0 2000 10000 = 10000
0 5000 5000 = 5000
2000 7000
= =
9000 9000 COSTO 1075000
FONTAINEBLEAU DUBLÍN
25 25 4000
30 30 5000
40 40 10000
10 20 5000
9000 9000
FONTAINEBLEAU DUBLÍN
0 0 4000 = 4000
0 0 5000 = 5000
0 0 1000 = 10000
0 0 5000 = 5000
0 0
= =
9000 9000 COSTO 105000
ejericio9-38
Llegan cuatro automóviles al taller de reparación de Bubba para varios tipos de trabajos: desde una transmisión averiad
ajuste de frenos. El nivel de experiencia de los mecánicos varía considerablemente y Bubba quiere minimizar el tiempo re
para completar todos los trabajos. Estima el tiempo en minutos para que cada mecánico termine cada trabajo. Billy pued
terminar el trabajo 1 en 400 minutos, el trabajo 2 en 90 minutos, el trabajo 3 en 60 minutos y el trabajo 4 en 120 minuto
terminará el trabajo 1 en 650 minutos, el trabajo 2 en 120 minutos, el trabajo 3 en 90 minutos y el trabajo 4 en 180 minu
puede terminar trabajo 1 en 480 minutos, el trabajo 2 en 120 minutos, el trabajo 3 en 80 minutos y el trabajo 4 en 180 m
John terminará el trabajo 1 en 500 minutos, el trabajo 2 en 110 minutos, el trabajo 3 en 90 minutos y el trabajo 4 en 150
Cada mecánico debe asignarse a solo uno de los trabajos. ¿Cuál es el tiempo total mínimo requerido para terminar los cu
trabajos? ¿Quién debería asignarse a cada trabajo?
BILLY
1 TRABAJO 1 1
TAYLOR
1 TRABAJO2 1
1
MAKRK
TRABAJO3 1
JOHM
1
TRABAJO4
1
s: desde una transmisión averiada hasta un
bba quiere minimizar el tiempo requerido
o termine cada trabajo. Billy puede
utos y el trabajo 4 en 120 minutos. Taylor
minutos y el trabajo 4 en 180 minutos. Mark
0 minutos y el trabajo 4 en 180 minutos.
90 minutos y el trabajo 4 en 150 minutos.
mo requerido para terminar los cuatro
1
1
1
1
750
9-42
La gerente del hospital St. Charles General debe asignar jefe de enfermería en cuatro departamentos recién establecid
problema de asignación de personal, contrató a cuatro enfermeros(as): Hawkins, Condriac, Bardot y Hoolihan. Por su c
gerente entrevista a cada enfermero(a); considera sus antecedentes, personalidad y talentos; y desarrolla una escala d
asignarse a la unidad de cardiología implica que su desempeño sería perfectamente adecuado para la tarea. Por otro l
unidad. La tabla siguiente presenta todo el conjunto de cifras de costos que la gerente del hospital sintió que represen
asignarse a qué unidad?
FO 28X1+18X2+15X3+75X4+32X5+48X6+23X7+38X8+51X9+36X10+21X11+36X12+25X13
DEMANDA X1+X2+X3+X4= 1
X5+X6+X7+X8 1
X9+X10+X11+X12 1
X13+X14+X15+X16 1
Xij ≥0
departamentos recién establecidos: urología, cardiología, ortopedia y obstetricia. Anticipando este
riac, Bardot y Hoolihan. Por su confianza en el análisis cuantitativo para resolver problemas, la
lentos; y desarrolla una escala de costos de 0 a 100 que usará en la asignación. Un 0 para Bardot al
ecuado para la tarea. Por otro lado, un valor cercano a 100 implica que no es la adecuada para esa
del hospital sintió que representaban todas las asignaciones posibles. ¿Cuál enfermero(a) debe
= 1
= 1
= 1
= 1
= 86
+36X10+21X11+36X12+25X13+38X14+55X15+12X16
9-44
Fix-It Shop (sección 9.8) agregó a una cuarta persona, Davis, para las reparaciones. Resuelva la taba
de costos que sigue para la nueva asignación óptima de trabajadores a los proyectos. ¿Por qué se dio
esta solución?
elva la taba
or qué se dio
9-46
Haifa Instruments, un productor israelí de unidades portátiles de diálisis y otros productos médicos, desarrolló un plan
para 8 meses. La demanda y la capacidad (en unidades) se pronostican según los datos de la tabla correspondiente. El c
producir cada unidad de diálisis es de $1,000 en tiempo regular, $1,300 con tiempo extra y $1,500 si se subcontrata. El
mensual por mantener inventario es de $1000 por unidad. No hay inventario disponible al inicio y al final del periodo. a
modelo de transporte, establezca un plan de producción que minimice el costo. ¿Cuál es el costo de este plan? b) Medi
planeación mejor, la producción en tiempo regular puede establecerse justo al mismo valor, 275 por mes. ¿Altera esto l
c) Si los costos de tiempo extra se elevan de $1,300 a $1,400, ¿cambia esto la respuesta al inciso a)? ¿Qué sucede si dis
$1,200?
= 1
= 1
= 1
= 1
= 1
= 13