Moreno Alexander CA 5-3 Metodos de Transporte y Asignacion
Moreno Alexander CA 5-3 Metodos de Transporte y Asignacion
Moreno Alexander CA 5-3 Metodos de Transporte y Asignacion
8 La compañía Hardrock Concrete tiene plantas en tres ubicaciomes y en la actualidad está trabajando en tres
grandes proyectos de construcción, cada uno situado en un sitio diferente. En la siguiente tabla, se proporcionan el
costo de envío por camión de concreto, la capacidad de la planta y las necesidades diarias de los proyectos.
Formule esto como un problema de programación lineal para determinar la manera de satisfacer las necesidades al
menor costo posible. Resuelva usando cualquier software.
CT 0.00
CT 1,040.00
9.10 La compañía Saussy Lumber envía pisos de pino a tres tiendas de suministros para construcción desde sus aserraderos en Pineville, Oak Ridge y Mapletown.
Determine el mejor programa de envíos para los datos dados en la tabla correspondiente a este problema.
TIENDA DE SUMINISTROS
1 TIENDA DE SUMINISTROS 2 TIENDA DE SUMINISTROS 3 CAPACIDAD DEL ASERRADERO (TONELADAS
PINEVILLE 3 3 2 25
OAK RIDGE 4 2 3 40
MAPLETOWN 3 2 3 30
DEMANDA TIENDA DE SUMINISTROS 30 30 35 0
TIENDA DE SUMINISTROS
1 TIENDA DE SUMINISTROS 2 TIENDA DE SUMINISTROS 3 CAPACIDAD DEL ASERRADERO (TONELADAS
PINEVILLE 25 25
OAK RIDGE 5 30 5 40
MAPLETOWN 30 30
DEMANDA TIENDA DE SUMINISTROS 30 30 35
CT 260.00
CT 230.00
Un fabricante produce aparatos de aire acondicionado para habitación en sus plantas de Houston, Phoenix y Memphis. Éstos se
envían a los distribuidores regionales de Dallas, Atlanta y Denver. Los costos de envío varían, y la compañía desearía encontrar la
manera de satisfacer las demandas en cada uno de los centros de distribución, al menor costo posible. Dallas necesita recibir
800 aparatos al mes, Atlanta requiere 600 y Denver necesita 200. Houston dispone de 850 aparatos cada mes, Phoenix de 650 y
Memphis de 300. El costo de envío por unidad de Houston a Dallas es de $8, a Atlanta es de $12 y a Denver es de $10. El costo
por unidad de Phoenix a Dallas es de $10, a Atlanta es de $14 y a Denver es de $9. El costo por unidad de Memphis a Dallas es
de $11, a Atlanta es de $8 y a Denver es de $12. ¿Cuántas unidades se deberían enviar de cada planta a cada centro de
distribución regional? ¿Cuál es el costo total de esto?
TABLA DE COSTOS
c DALLAS ATLANTA DENVER OFERTA
HOUSTON 8 12 10 0 850
PHOENIX 10 14 9 0 650
MEMPHIS 11 8 12 0 300
DEMANDA 800 600 200 200
METODO NORESTE
DALLAS ATLANTA DENVER OFERTA
HOUSTON 800 50 0 850
PHOENIX 550 100 0 650
MEMPHIS 100 200 300
DEMANDA 800 600 200 200
CT 16800
SOLVER
DALLAS ATLANTA DENVER OFERTA
HOUSTON 550 300 0 0 850
PHOENIX 250 0 200 200 650
MEMPHIS 0 300 0 0 300
DEMANDA 800 600 200 200
CT 14700
9.14 El estado de Missouri tiene tres principales compañías generadoras de electricidad (A, B y C). Durante los
meses de mayor demanda, la Autoridad Eléctrica de Missouri autor za que estas empresas unan sus excesos de
oferta y los d'stribuyan a pequeñas empresas independientes que no tien generadores suficientemente grandes
como para manear la demanda. El exceso de oferta se distribuye con base en el costo por kilowatt-hora
transmitido. La siguiente tabla muestra la demanda y la oferta en millones de kilowaas-hura y el costo por kilowatt-
hora transmitido a cuatro pequ ñas empresas eléctricas en las ciudades W, X, Y y Z:Encuentre el sistema de
distribución de menor costo.
EXCESO DE
W X Y Z OFERTA
A 12 4 9 5 55
B 8 1 6 6 45
C 1 12 4 7 30
40
DEMANDA DE ENERGIA NO SATISFECHA 20 50 20 0
METODO NORESTE
EXCESO DE
W X Y Z OFERTA
A 40 15 55
B 5 40 45
C 10 20 30
40
DEMANDA DE ENERGIA NO SATISFECHA 20 50 20 0
CT 965
METODO NORESTE
EXCESO DE
W X Y Z OFERTA
A 0 0 35 20 55
B 10 20 15 0 45
C 30 0 0 0 30
40
DEMANDA DE ENERGIA NO SATISFECHA 20 50 20 0
CT 635
9.16 La compañía de bienes raíces B. Hall ha identificado cuatro pequeños edificios de apartamentos en los cuales le gustaría
invertir. La señora Hall se ha acercado a tres sociedades de ahorro y crédito en busca de financiamiento. Debido a que Hall ha
sido un buen cliente en el pasado y ha mantenido una alta calificación crediticia en la comunidad, cada compañía de ahorro y
crédito está dispuesta a considerar el otorgamiento de la totalidad o parte del préstamo hipotecario necesario para cada
propiedad. Cada oficial de préstamo ha fijado diferentes tasas de interés en cada propiedad (la tasa se ve afectada por el
vecindario del edificio, la condición de la propiedad y el deseo de la empresa de crédito de financiar edificios de varios
tamaños), y cada compañía de crédito ha colocado un máximo al crédito total que puede otorgar a
METODO NORESTE
LINEA DE
COMPAÑÍA DE AHORRO Y CRÉDITO
HILL ST. BANKS ST. PARK AVE. DRURY LANE CREDITO MAX.($)
CT 2930000
SOLVER
LINEA DE
COMPAÑÍA DE AHORRO Y CRÉDITO
HILL ST. BANKS ST. PARK AVE. DRURY LANE CREDITO MAX.($)
CT 2830000
9.18 En la actualidad, Ashley's Auto Top Carriers tiene plantas en Atlanta y Tulsa que abastecen a los principales centros de distribución en Los Ángeles y Nueva York. Debido a una demanda en
expansión, Ashley ha decidido abrir una tercera planta y la elección se ha reducido a una de dos ciudades: Nueva Orleans o Houston. Los costos de producción y distribución relevantes, así como
la capacidad de planta y las demandas de distribución, se muestran en la tabla al final de esta página.
¿Cuál de las nuevas plantas posibles debería abrirse?
METODO NOROESTE
LOS ANGELES NY CAPACIDAD
ATLANTA 600 600
TULSA 200 700 900
NUEVA ORLEANS 500 500
DEMANDA 800 1200 0
CT 23600
SOLVER
LOS ANGELES NY CAPACIDAD
ATLANTA 0 600 600
TULSA 800 100 900
NUEVA ORLEANS 0 500 500
DEMANDA 800 1200 0
CT 20000
9.18 En la actualidad, Ashley's Auto Top Carriers tiene plantas en Atlanta y Tulsa que abastecen a los principales centros de distribución en Los Ángeles y Nueva
York. Debido a una demanda en expansión, Ashley ha decidido abrir una tercera planta y la elección se ha reducido a una de dos ciudades: Nueva Orleans o
Houston. Los costos de producción y distribución relevantes, así como la capacidad de planta y las demandas de distribución, se muestran en la tabla al final de
esta página.
¿Cuál de las nuevas plantas posibles debería abrirse?
METODO NOROESTE
LOS ANGELES NY CAPACIDAD
ATLANTA 600 600
TULSA 200 700 900
NUEVA ORLEANS 500 500
DEMANDA 800 1200 0
CT 23100
SOLVER
LOS ANGELES NY CAPACIDAD
ATLANTA 0 600 600
TULSA 800 100 900
NUEVA ORLEANS 0 500 500
DEMANDA 800 1200 0
CT 19500
9.20 La corporación Don Levine está considerando agregar una planta a sus tres instalaciones existentes en Decatur, Minneapolis y Carbondale. Se están considerando San Luis y el Este de San Luis. Si
se evalúan solamente los costos unitarios de transporte como se muestra en las siguientes tablas, ¿qué sitio es el mejor?
METODO NORESTE
BLUE EARTH CIRO DES MOINES CAPACIDAD
DECATUR 250 50 300
MINNEAPOLIS 150 50 200
CARBONDALE 150 150
ESTE DE SAN LUIS 150 150
DEMANDA 250 200 350 0
CT 19350
METODO NORESTE
BLUE EARTH CIRO DES MOINES CAPACIDAD
DECATUR 50 0 250 300
MINNEAPOLIS 200 0 0 200
CARBONDALE 0 150 0 150
ESTE DE SAN LUIS 0 50 100 150
DEMANDA 250 200 350 0
CT 17400
9.20 La corporación Don Levine está considerando agregar una planta a sus tres instalaciones existentes en Decatur, Minneapolis y Carbondale. Se están considerando San Luis y el Este de San Luis. Si se evalúan solamente los
costos unitarios de transporte como se muestra en las siguientes tablas, ¿qué sitio es el mejor?
METODO NORESTE
BLUE EARTH CIRO DES MOINES CAPACIDAD
DECATUR 250 50 300
MINNEAPOLIS 150 50 200
CARBONDALE 150 150
SAN LUIS 150 150
DEMANDA 250 200 350 0
CT 19500
METODO NORESTE
BLUE EARTH CIRO DES MOINES CAPACIDAD
DECATUR 0 0 300 300
MINNEAPOLIS 200 0 0 200
CARBONDALE 0 100 50 150
ESTE DE SAN LUIS 50 100 0 150
DEMANDA 250 200 350 0
CT 17250
9.22 En una operación de taller, se pueden realizar cuatro trabajos en cualesquiera de cuatro máquinas. En la
siguiente tabla, se presentan las horas requeridas para cada trabajo en cada máquina. Al supervisor de planta le
gustaría asignar los trabajos de modo que se minimice el tiempo total.
Encuentre la mejor solución. ¿Qué asignaciones deberían hacerse?
MÁQUINA
TRABAJO OFERTA
W X Y Z
A12 10 14 16 13 55
A15 12 13 15 12 45
B2 9 12 12 11 0
B9 14 16 18 16 30
DEMANDA 40 20 50 20 0
OFERTA
W X Y Z
A12 40 15 55
A15 5 40 45
B2 0
B9 10 20 30
DEMANDA 40 20 50 20
CT 1,775.00
CT 1,755.00
9.24 Los equipos de arbitraje de béisbol se encuentran actualmente en cuatro ciudades donde están empezando
series de tres juegos. Cuando éstas terminen, se requiere que los equipos de arbitraje trabajen en partidos de cuatro
ciudades diferentes. En la siguiente tabla se muestran las distancias (millas) desde cada una de las ciudades donde
los árbitros están trabajando actualmente hasta las ciudades donde comenzarán los nuevos juegos:La X indica que
el equipo de árbitros en Oakland no puede enviarse a Toronto. Determine qué equipo debería enviarse a cada
ciudad para minimizar la distancia total recorrida. ¿Cuántas millas se viajaría, si se realizaran estas asignaciones?
OFERTA
KANSAS CITY CHICAGO DETROIT TORONTO
SEATLE 1500 1730 1940 2070 1
ARLINGTON 460 810 1020 1270 1
OAKLAND 1500 1850 2080 0 1
BALTIMORE 960 610 400 330 1
DEMANDA 1 1 1 1 0
CT 4720
CT 4580
9.26 Roscoe Davis, director del Departamento de Negocios de una universidad, ha decidido aplicar un nuevo
método para la asignación de profesores a los cursos del próximo semestre. Como criterio para juzgar quién
debería impartir cada curso, el profesor Davis revisa evaluaciones de enseñanza en los últimos dos años (realizadas
por los estudiantes). Como cada uno de los cuatro profesores im partió cada uno de los cuatro cursos en un
momento u otro durante el periodo de dos años, Davis puede otorgar una calificación en cada curso para cada
profesor. Estos valo res se muestran en la siguiente tabla. Encuentre la mejor asignación de los profesores a los
cursos para maximizar la calificación general de la enseñanza.
CURSO
PROFESOR OFERTA
ESTADISTICA ADMINISTRACION FINANZAS ECONOMIA
ANDERSON 90 65 95 40 1
SWEENEY 70 60 80 75 1
WILLIAMS 85 40 80 60 1
MCKINNEY 55 80 65 55 1
DEMANDA 1 1 1 1 0
METODO NORETE
PROFESOR OFERTA
ESTADISTICA ADMINISTRACION FINANZAS ECONOMIA
ANDERSON 1 1
SWEENEY 1 1
WILLIAMS 1 1
MCKINNEY 1 1
DEMANDA 1 1 1 1 0
CALIFIACION 285
SOLVER
PROFESOR OFERTA
ESTADISTICA ADMINISTRACION FINANZAS ECONOMIA
ANDERSON 0 0 1 0 1
SWEENEY 0 0 0 1 1
WILLIAMS 1 0 0 0 1
MCKINNEY 0 1 0 0 1
DEMANDA 1 1 1 1 0
CALIFIACION 335
9.28 La compañía Gleaming acaba de desarrollar un nuevo líquido para lavar platos y está preparando una
campaña promocional en televisión nacional. La compañía ha decidido programar una serie de comerciales de un
minuto durante la hora de máxima audiencia de las amas de casa entre la 1 P.M. y las 5 P.M. Para alcanzar la
mayor audiencia posible, Gleaming quiere programar un solo anuncio en cada una de cuatro cadenas televisivas y
que un solo
anuncio aparezca durante cada uno de los cuatro bloques de tiempo de una hora. En la siguiente tabla se
presentan los niveles de exposición para cada hora, que representan el número de espectadores por $1,000
CADENA
HORAS DE
OFERTA
AUDENCIA A B C INDEPENDIENTE
1-2 PM. 27.1 18.1 11.3 9.5 1
2-3 PM. 18.9 15.5 17.1 10.6 1
3-4 PM. 19.2 18.5 9.9 7.7 1
4-5 PM. 11.5 21.4 16.8 12.8 1
DEMANDA 1 1 1 1 0
CADENA
HORAS DE
OFERTA
AUDENCIA A B C INDEPENDIENTE
1-2 PM. 1 1
2-3 PM. 1 1
3-4 PM. 1 1
4-5 PM. 1 1
DEMANDA 1 1 1 1 0
CT 65.3
SOLVER
HORAS DE
OFERTA
AUDENCIA A B C INDEPENDIENTE
1-2 PM. 1 1
2-3 PM. 1 1
3-4 PM. 1 1
4-5 PM. 1 1
DEMANDA 1 1 1 1 0
CT 65.3
9.30 Haifa Instruments, un productor israelí de unidades portátiles de diálisis de riñón y otros productos médicos, desarrolla un plan global de ocho meses. Se pronostica que la demanda y la capacidad
(en unidades) serán como se indica en la siguiente tabla.
El costo de producción de cada unidad de diálisis es de $1,000 en tiempo regular, $1,300 en horas extras y $1,500 en un subcontrato. El costo por mantener una unidad en inventario es de $100 al
mes. No hay existencias deinventario ni al principio ni al final.
(a) Establezca un plan de producción, utilizando el modelo de transporte, que minimice el costo. ¿Cuál es el costo de este plan?
TABLA DE CAPACIDADES
MANO DE
OBRA ENE. FEB. MAR. ABR. MAY. JUN. JUL. AGO.
TIEMPO
REGULAR 235 255 290 300 300 290 300 290 0
TIEMPO
EXTRA 20 24 26 24 30 28 30 30 0
SUBCONTRA
TO 12 15 15 17 17 19 19 20 0
DEMANDA 255 294 321 301 330 320 345 340 100 2606 2606
TABLA DE COSTOS
MANO DE
OBRA ENE. FEB. MAR. ABR. MAY. JUN. JUL. AGO.
TIEMPO
REGULAR 1000 1000 1000 1000 1000 1000 1000 1000
TIEMPO
EXTRA 1300 1300 1300 1300 1300 1300 1300 1300
SUBCONTRA
TO 1500 1500 1500 1500 1500 1500 1500 1500
DEMANDA 255 294 321 301 330 320 345 340
TABLA DE CAPACIDADES
MANO DE CT 2591200
OBRA ENE. FEB. MAR. ABR. MAY. JUN. JUL. AGO.
TIEMPO
REGULAR 235 255 290 300 300 290 300 290 0
TIEMPO
EXTRA 20 24 26 1 30 28 30 30 0
SUBCONTRA
TO 0 15 5 0 0 2 15 20 0
DEMANDA 255 294 321 301 330 320 345 340 0
9.30 Haifa Instruments, un productor israelí de unidades portátiles de diálisis de riñón y otros productos médicos, desarrolla un plan global de ocho meses. Se pronostica que la demanda y la capacidad
(en unidades) serán como se indica en la siguiente tabla.
El costo de producción de cada unidad de diálisis es de $1,000 en tiempo regular, $1,300 en horas extras y $1,500 en un subcontrato. El costo por mantener una unidad en inventario es de $100 al mes.
No hay existencias deinventario ni al principio ni al final.
(a) Establezca un plan de producción, utilizando el modelo de transporte, que minimice el costo. ¿Cuál es el costo de este plan?
TABLA DE CAPACIDADES
MANO DE
OBRA ENE. FEB. MAR. ABR. MAY. JUN. JUL. AGO.
TIEMPO
REGULAR 255 275 275 275 275 275 275 275 0
TIEMPO
EXTRA 0 19 26 24 30 28 30 30 0
SUBCONTRA
TO 0 0 15 2 17 17 19 20 0
DEMANDA 255 294 321 301 330 320 345 340 100 2606 2457
TABLA DE COSTOS
MANO DE
OBRA ENE. FEB. MAR. ABR. MAY. JUN. JUL. AGO.
TIEMPO
REGULAR 1000 1000 1000 1000 1000 1000 1000 1000
TIEMPO
EXTRA 1300 1300 1300 1300 1300 1300 1300 1300
SUBCONTRA
TO 1500 1500 1500 1500 1500 1500 1500 1500
DEMANDA 255 294 321 301 330 320 345 340
TABLA DE CAPACIDADES
MANO DE CT 2558100
OBRA ENE. FEB. MAR. ABR. MAY. JUN. JUL. AGO.
TIEMPO
REGULAR 255 275 275 275 275 275 275 275 0
TIEMPO
EXTRA 0 19 26 24 30 28 30 30 0
SUBCONTRA
TO 0 0 15 2 17 17 19 20 0
DEMANDA 255 294 316 301 322 320 324 325 0
9.30 Haifa Instruments, un productor israelí de unidades portátiles de diálisis de riñón y otros productos médicos, desarrolla un plan global de ocho meses. Se pronostica que la demanda y la capacidad
(en unidades) serán como se indica en la siguiente tabla.
El costo de producción de cada unidad de diálisis es de $1,000 en tiempo regular, $1,300 en horas extras y $1,500 en un subcontrato. El costo por mantener una unidad en inventario es de $100 al
mes. No hay existencias deinventario ni al principio ni al final.
(a) Establezca un plan de producción, utilizando el modelo de transporte, que minimice el costo. ¿Cuál es el costo de este plan?
TABLA DE CAPACIDADES
MANO DE
OBRA ENE. FEB. MAR. ABR. MAY. JUN. JUL. AGO.
TIEMPO
REGULAR 235 255 290 300 300 290 300 290 0
TIEMPO
EXTRA 20 24 26 24 30 28 30 30 0
SUBCONTRA
TO 12 15 15 17 17 19 19 20 0
DEMANDA 255 294 321 301 330 320 345 340 100 2606 2606
TABLA DE COSTOS
MANO DE
OBRA ENE. FEB. MAR. ABR. MAY. JUN. JUL. AGO.
TIEMPO
REGULAR 1000 1000 1000 1000 1000 1000 1000 1000
TIEMPO
EXTRA 1400 1400 1400 1400 1400 1400 1400 1400
SUBCONTRA
TO 1500 1500 1500 1500 1500 1500 1500 1500
DEMANDA 255 294 321 301 330 320 345 340
TABLA DE CAPACIDADES
MANO DE CT 2610100
OBRA ENE. FEB. MAR. ABR. MAY. JUN. JUL. AGO.
TIEMPO
REGULAR 235 255 290 300 300 290 300 290 0
TIEMPO
EXTRA 20 24 26 1 30 28 30 30 0
SUBCONTRA
TO 0 15 5 0 0 2 15 20 0
DEMANDA 255 294 321 301 330 320 345 340 0
9.30 Haifa Instruments, un productor israelí de unidades portátiles de diálisis de riñón y otros productos médicos, desarrolla un plan global de ocho meses. Se pronostica que la demanda y la capacidad
(en unidades) serán como se indica en la siguiente tabla.
El costo de producción de cada unidad de diálisis es de $1,000 en tiempo regular, $1,300 en horas extras y $1,500 en un subcontrato. El costo por mantener una unidad en inventario es de $100 al
mes. No hay existencias deinventario ni al principio ni al final.
(a) Establezca un plan de producción, utilizando el modelo de transporte, que minimice el costo. ¿Cuál es el costo de este plan?
TABLA DE CAPACIDADES
MANO DE
OBRA ENE. FEB. MAR. ABR. MAY. JUN. JUL. AGO.
TIEMPO
REGULAR 235 255 290 300 300 290 300 290 0
TIEMPO
EXTRA 20 24 26 24 30 28 30 30 0
SUBCONTRA
TO 12 15 15 17 17 19 19 20 0
DEMANDA 255 294 321 301 330 320 345 340 100 2606 2606
TABLA DE COSTOS
MANO DE
OBRA ENE. FEB. MAR. ABR. MAY. JUN. JUL. AGO.
TIEMPO
REGULAR 1000 1000 1000 1000 1000 1000 1000 1000
TIEMPO
EXTRA 1200 1200 1200 1200 1200 1200 1200 1200
SUBCONTRA
TO 1500 1500 1500 1500 1500 1500 1500 1500
DEMANDA 255 294 321 301 330 320 345 340
TABLA DE CAPACIDADES
MANO DE CT 2572300
OBRA ENE. FEB. MAR. ABR. MAY. JUN. JUL. AGO.
TIEMPO
REGULAR 235 255 290 300 300 290 300 290 0
TIEMPO
EXTRA 20 24 26 1 30 28 30 30 0
SUBCONTRA
TO 0 15 5 0 0 2 15 20 0
DEMANDA 255 294 321 301 330 320 345 340 0
La Corporación XYZ está ampliando su mercado a fin de incluir Texas. Cada vendedor es asignado a distribuidores
potenciales en una de cinco áreas diferentes. Se prevé que el vendedor pasará de tres a cuatro semanas en su
área asignada. Se iniciará una campaña de marketing en todo el estado una vez que el producto se haya entregado
a los distiibuidores. Los cinco vendedores que serán asignados a estas áreas (una persona en cada una de ellas).
han evaluado las áreas con respecto a la deseabilidad de su asignación, como se muestra en la siguiente tabla. La
escala va de 1 (menos deseable) a 5 (más deseable). ¿Qué asignaciones deberían hacerse si se desea maximizar el
total de las calificaciones?
TABLA ASIGNACIÓN
AUSTIN DALLAS EL PASO HOUSTON CORPUS CHRISTI
OFERTA
ERICA 5 3 2 3 4 1
LUIS 3 4 4 2 2 1
MARIA 4 5 4 3 3 1
PAUL 2 4 3 4 3 1
ORLANDO 4 5 3 5 4 1
DEMANDA 1 1 1 1 1
METODO NORESTE
AUSTIN DALLAS EL PASO HOUSTON CORPUS CHRISTI
OFERTA
ERICA 1 1
LUIS 1 1
MARIA 1 1
PAUL 1 1
ORLANDO 1 1
DEMANDA 1 1 1 1 1
SOLVER
AUSTIN DALLAS EL PASO HOUSTON CORPUS CHRISTI
OFERTA
ERICA 1 0 0 0 0 1
LUIS 0 0 1 0 0 1
MARIA 0 1 0 0 0 1
PAUL 0 0 0 1 0 1
ORLANDO 0 0 0 0 1 1
DEMANDA 1 1 1 1 1
CALIFICACION 22