Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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
.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
su planta mas
u capacidad a
e y metodo de
n la capacidad
DAD DE PLANTA
CAPACIDAD DE PLANTA
>= 70
>= 50
>= 60
COSTO 1130
X3.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
mejor programa de transporte para los datos dados en la tabla. Utilice la regla de la esquina noroeste y el método del sa
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 MINIMIZAR
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
X3.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
+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
3.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
DALLAS ATLANTDENVEROFERTA
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 MI
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
+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
iodos de producción de 1
tro meses se muestra en la
almente fabrica 100 tarjas de acero inoxidable en un mes. Esto se hace durante las
ulares a un costo de $100 por tarja. Si la demanda en cualquier mes no puede
cción regular, el gerente de producción tiene otras tres opciones: 1. puede producir
mes con tiempo extra, pero a un costo de $130 por tarja; 2. puede comprar un
s a un competidor amistoso para reventa (el número máximo de compras externas
de 450 tarjas, a un costo de $150 cada una); o bien, 3. puede satisfacer la demanda
acén. El costo mensual de mantener el inventario es de $10 por tarja. No se
tir (pendientes) por faltantes. El inventario disponible al inicio del mes 1 es de 40
oblema de “afinación de la producción” como un problema de transporte que
a regla de la esquina noroeste para encontrar un nivel inicial de producción y de
e los cuatro meses.
OFERTA
40
100
50
100
50
100
50
100
50
450
OFERTA
40 < 40
100 < 100
50 < 50
100 < 100
50 < 50
100 < 100
50 < 50
100 < 100
50 < 50
30 < 450
COSTO = 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
ANGELES
4504
900 TULSA
4507 3605
1504 NUEVA
YORK
1506
HOUSTON
500
2000
centros de distribución importantes en Los
nta y limitó sus opciones a una de dos ciudades:
as capacidades de las plantas y las demandas de
bería abrirse?
DEMANDA
LOS 800
ANGELES
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
siguiente página) y determine dónde ubicar la cuarta planta con base en los costos de producción y los costos de transpor
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
el trabajo 1 en 400 minutos, el trabajo 2 en 90 minutos, el trabajo 3 en 60 minutos y el trabajo 4 en 120 minutos. Taylor t
trabajo 1 en 650 minutos, el trabajo 2 en 120 minutos, el trabajo 3 en 90 minutos y el trabajo 4 en 180 minutos. Mark pu
terminar trabajo 1 en 480 minutos, el trabajo 2 en 120 minutos, el trabajo 3 en 80 minutos y el trabajo 4 en 180 minutos
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 minu
mecánico debe asignarse a solo uno de los trabajos. ¿Cuál es el tiempo total mínimo requerido para terminar los cuatro t
¿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
desde una transmisión averiada hasta un
ba quiere minimizar el tiempo requerido
termine cada trabajo. Billy puede terminar
abajo 4 en 120 minutos. Taylor terminará el
bajo 4 en 180 minutos. Mark puede
os y el trabajo 4 en 180 minutos. John
nutos y el trabajo 4 en 150 minutos. Cada
uerido para terminar los cuatro trabajos?
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
entrevista a cada enfermero(a); considera sus antecedentes, personalidad y talentos; y desarrolla una escala de costos
unidad de cardiología implica que su desempeño sería perfectamente adecuado para la tarea. Por otro lado, un valor c
siguiente presenta todo el conjunto de cifras de costos que la gerente del hospital sintió que representaban todas las a
FO 28X1+18X2+15X3+75X4+32X5+48X6+23X7+38X8+51X9+36X10+21X11+36X12+25X1
DEMANDA X1+X2+X3+X4= 1
X5+X6+X7+X8 1
X9+X10+X11+X12 1
X13+X14+X15+X16 1
Xij ≥0
epartamentos recién establecidos: urología, cardiología, ortopedia y obstetricia. Anticipando este
ac, Bardot y Hoolihan. Por su confianza en el análisis cuantitativo para resolver problemas, la gerente
esarrolla una escala de costos de 0 a 100 que usará en la asignación. Un 0 para Bardot al asignarse a la
tarea. Por otro lado, un valor cercano a 100 implica que no es la adecuada para esa unidad. La tabla
que representaban todas las asignaciones posibles. ¿Cuál enfermero(a) debe asignarse a qué unidad?
= 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?
va la taba de
ué se dio esta
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
por mantener inventario es de $1000 por unidad. No hay inventario disponible al inicio y al final del periodo. a) Usando
transporte, establezca un plan de producción que minimice el costo. ¿Cuál es el costo de este plan? b) Mediante una pl
mejor, la producción en tiempo regular puede establecerse justo al mismo valor, 275 por mes. ¿Altera esto la solución?
de tiempo extra se elevan de $1,300 a $1,400, ¿cambia esto la respuesta al inciso a)? ¿Qué sucede si disminuyen a $1,2
= 1
= 1
= 1
= 1
= 1
= 13