Fundamentos de Investigación de Operaciones. 17.10.

2002

El Problema de Transporte. -

1. Una empresa de desarrollo de software cuenta con personal distribuido entre 3 centros de trabajos:
Santiago, Valparaíso y Concepción. Actualmente, se encuentran planificando hacia qué zonas enfocar su
trabajo, pues el tener gente trabajando en otros lugares distintos a los anteriormente mencionados implica
costos de traslado, comida y de permanencia, que al final se traducen en un costo mayor de desarrollo del
software. Para esto, ha decidido realizar un cálculo para determinar cómo debe hacer la asignación de su
gente entre las distintas ciudades de modo de hacerlo al costo mínimo. Las zonas de trabajo de interés son
Arica, Copiapó, Rancagua y Talca en las cuales requieren 20, 65, 55 y 25 personas respectivamente. A su
vez, se cuenta con 75 personas disponibles en Santiago, 60 en Valparaíso y 30 en Concepción. Los costos
asociados son:

Arica Copiapó Rancagua Talca

Santiago 11 22 5 5
Valparaíso 16 30 13 15
Concepción 10 22 4 9

A partir de estos datos se pide:

a) Encuentre una solución inicial mediante el Método de la esquina Noroeste.

b) Determine si la solución anterior es óptima o no.
c) ¿ Existe solución alternativa a la anterior? De ser así, determine cuál es.
d) ¿ En qué rango debería encontrarse el costo de la ruta entre Valparaíso y Talca para que convenga
utilizarla?
e) Realice un modelo de programación lineal que permita resolver el problema.

2. Considere el problema de transporte que se originan debido a un accidente. Existen tres ambulancias con
distintas capacidades para trasladar heridos hacia cuatro Servicios de Urgencia. La siguiente tabla presenta
la capacidad de las Ambulancias y los Servicios de Urgencia.

Servicio de
Ambulancia Capacidad Demanda
Urgencia
1 3 1 4
2 7 2 3
3 5 3 4
4 4

Los costos generados por el transporte se muestran en la siguiente tabla.

SU 1 SU 2 SU 3 SU 4
Ambulancia 1 2 2 2 1
Ambulancia 2 10 8 5 4
Ambulancia 3 7 6 6 8

a) Utilizando el Método de Voguel, encuentre la solución inicial. ¿ Es óptima? ¿ Existe solución alternativa?
b) Realice un análisis de sensibilidad y determine los costos que permitan a las ambulancias estar
indiferentes con respecto a los Servicios de Urgencia.
c) Realice un modelo de programación lineal que permita resolver el problema.

3. Una empresa de electricidad tiene 4 plantas termoeléctricas que son abastecidas por 3 minas de carbón. La
oferta total de carbón de las minas es igual a los requerimientos totales de las plantas termoeléctricas.
Existe un costo de transporte de una unidad desde cada mina a cada planta. En la tabla que se muestra a
continuación se indican la oferta disponible, los requerimientos y los costos de transporte por unidad.
 Planta
Mina Oferta
1 2 3 4
1 2 3 4 5 14
2 5 4 3 1 15
3 1 3 3 2 17
Demanda 6 11 17 12

a) La empresa de electricidad quiere determinar cuántas unidades debe transportar desde la mina a cada
planta para minimizar el costo de transporte.
b) Realice un modelo de programación lineal que permita resolver el problema.

4. Un problema clásico de distribución es el que existe entre proveedores y casinos. Los proveedores abastecen
con sus productos a los casinos. Los proveedores a los cuales se hace alusión son 4 y pueden ofrecer 390,
450, 420 y 280 kilos de mercadería respectivamente. Los casinos a los cuales se les debe entregar
mercadería son 6, repartidos por distintos zonas de la ciudad y requieren 200, 230, 350, 300, 250 y 280
kilos de mercadería, respectivamente. Los costos unitarios de transporte desde un proveedor a un casino
son los que se muestran en la tabla adjunta:

Casino 1 Casino 2 Casino 3 Casino 4 Casino 5 Casino 6

Proveedor 1 20 30 15 60 30 12
Proveedor 2 25 45 19 50 40 16
Proveedor 3 18 42 13 47 25 28
Proveedor 4 14 50 22 61 12 20

De acuerdo a esto, responda las siguientes preguntas:

a) Mediante el Método de Voguel, encuentre una solución a este problema de transporte. ¿ Es óptima la
solución encontrada?
b) ¿ Existen soluciones óptimas alternativas? De ser afirmativa su respuesta, determínelas.
c) Realice un modelo de programación lineal que permita resolver el problema.

5. Una firma que produce un único producto tiene 3 plantas y 4 clientes. Las 3 plantas producirán 3000, 5000
y 5000 unidades respectivamente durante el siguiente período de tiempo. La firma ha realizado un contrato
para vender 4000 unidades al cliente 1, 3000 unidades al cliente 2 y al menos 3000 unidades al cliente 3. El
cliente 4 está dispuesto a comprar las unidades que sobren. En la siguiente tabla se encuentran los costos
asociados a las distintas rutas.

CLIENTE 1 CLIENTE 2 CLIENTE 3 CLIENTE 4

PLANTA 1 65 63 62 64
PLANTA 2 68 67 65 62
PLANTA 3 63 60 59 60

A partir de los datos entregados se pide determinar lo siguiente:

a) Formule un modelo de programación lineal que permita satisfacer la demanda a un costo mínimo.
b) Encuentre una primera solución factible y determine si la solución es óptima, en caso contrario
determine la solución óptima. Indique el costo total involucrado.
c) En caso de haber solución (es) alternativa (s), determine cuál (es) es (son).
d) Determine el valor mínimo en que debiera disminuir la ruta entre la planta 3 y el cliente 4, de tal forma
que sea conveniente utilizarla.
e) Interprete el valor de e11 y e14. Explique.
f) Si la planta 3 decide aumentar su oferta y el cliente 1 decide aumentar su demanda. Determine el valor
del aumento de cada uno, tal que la asignación óptima se mantenga.
6. Una agro industria posee actualmente dos plantas que producen el mismo tipo de mercadería. Las plantas
están ubicadas en las ciudades de Rancagua y La Calera, y abastecen a 5 centros distribuidores: San
Vicente de Tagua-Tagua, Rengo, Talagante, Quillota y San Felipe. Debido a un aumento en la demanda, se
estudia la ubicación de una nueva planta. Existen sólo dos alternativas posibles, las cuales tienen fácil
acceso a los centros distribuidores. A continuación, se presenta el costo unitario de producción y la
capacidad de producción para las plantas existentes y las posibles nuevas ubicaciones, el costo unitario de
distribución desde cada planta a cada centro, y las proyecciones de la demanda.

Rengo San Vicente Talagante Quillota San Felipe Costo Fijo Capacidad
Rancagua 0.3 0.4 0.4 0.5 0.6 1.2 10000
La Calera 0.5 0.5 0.5 0.2 0.3 1.2 15000
Maipú 0.3 0.3 0.2 0.2 0.3 1.4 12000
Melipilla 0.4 0.3 0.2 0.2 0.4 1.3 12000
Demanda 9000 7000 8000 7000 6000

a) Encuentre la solución óptima.

b) Analice como se vería afectada su decisión en los siguientes casos.
 Por razones que se desconocen, las plantas de San Felipe y Quillota han aumentado su oferta, pero
Melipilla aumentó su oferta. ¿ Cuánto debiera ser el valor de estas cantidades de manera de
mantener la asignación óptima?. ¿ Cuánto sería el nuevo costo?
 Se espera un aumento de 1000 [ton] en la demanda de Rengo para el año siguiente. ¿ Es posible este
aumento? Explique.
c) Realice un modelo de programación lineal que permita resolver el problema.

7. Una fábrica de zapatos predice las siguientes demandas por sus pares de zapatos para los próximos 6
meses: mes 1, 200; mes 2, 260; mes 3, 240; mes 4, 340; mes 5, 190; mes 6, 150. El costo de fabricar un par
de zapatos es de US$70 con horas normales d etrabajo y de US$11 con horas de sobretiempo. Durante cada
mes, la producción en horario normal está limitada a 200 pares de zapatos y la producción con sobretiempo
está limitada a 100 pares. Guardar un par de zapatos en inventario cuesta US$1 por me.
 Formule un modelo que permita obtener una solución óptima.
 Determine una solución factible y verifique si es la solución óptima.

8. Usted ha sido encargado de diseñar un plan de producción ventajoso para una empresa durante las 4
estaciones del año. Esta empresa tiene una capacidad de producción para manufacturar 30.000 unidades
de un producto no perecible en Primavera y Otoño de este año. Debido a enfermedades, vacaciones y
permisos, la producción será sólo de 25.000 unidades en Verano e Invierno. La demanda por este producto
también es estacional. El Departamento de Marketing ha estimado las ventas de Primavera en 25.000
unidades, en Verano 40.000 unidades, 30.000 unidades en Otoño y sólo 15.000 unidades en Invierno. Los
costos de producción unitarios han aumentado por la inflación y por la influencia de los factores
estacionales, los cuales se estiman en US$80, US$85, US$82 y US$86 en Primavera, Verano, Otoño e
Invierno, respectivamente. Cualquier exceso de producción se puede almacenar a un costo de US$10 por
unidad almacenada durante una estación. Una unidad se vende en US$120, US$140, US$125 y US$105 en
Primavera, Verano, Otoño e Invierno, respectivamente. En bodega había al comienzo 10.000 unidades y al
final deben haber 10.000 unidades. ¿Cuál es la mayor ganancia para su plan?

9. Debido a las fuertes lluvias de los últimos días en el sur, la empresa stop-lluvia, dedicada al rubro de los
paraguas, ha visto un aumento en la demanda de su producto. Los paraguas se arman en dos plantas,
según la siguiente tabla:

Planta Capacidad producción [paragua] Costo producción [$/paragua]

A 2.600 2.300
B 1.800 2.500

Cuatro cadenas de multitiendas están interesadas en adquirir los paraguas, con las siguientes
características:

Cadena Máxima demanda [paragua] Precio dispuesto a pagar [$/paragua]

1 1.800 3.900
2 2.100 3.700
3 550 4.000
4 1.750 3.600
 El costo de traslado a cada tienda (fijo) se muestra en la siguiente tabla:

Costo Fijo [$] 1 2 3 4

A 600 800 1.100 900
B 1.200 400 800 500

 Determinar la mejor decisión de entrega, para la empresa productora de paraguas.

 Si todas las tiendas acuerdan pagar lo mismo por cada paragua, plantee el problema desde el punto de
vista de la minimización de lo que deja de ganar por no elegir lo que más le conviene.
 ¿Cuál sería la mejor asignación si el costo de traslado desde ambas plantas es el mismo para todas las
tiendas?

10. Se desataron tres incendios en Santiago. Los incendios 1 y 2 requieren de la participación de dos carros
bombas y el incendio 3 requiere 3 carros bombas. Existen cuatro compañías de bomberos que pueden
responder a estos incendios. La compañía 1 tiene tres carros bombas disponibles, las compañías 2 y 3
tienen dos carros bombas cada una y la compañía 4 tiene doce carros bombas disponibles. El tiempo en
minutos que toma un carro bomba en viajar desde cada compañía al lugar de cada incendio se muestra en
la siguiente tabla.

Incendio 1 Incendio 2 Incendio 3

Compañía 1 6 7 9
Compañía 2 5 8 11
Compañía 3 6 9 10
Compañía 4 7 10 12

El costo de respuesta a cada incendio puede ser estimado según el tiempo que tardan en llegar al lugar de
incendio cada uno de los carros bombas requeridos. Sea T ij el tiempo (en minutos) cuando el j-ésimo carro
bomba llega al incendio i. Luego, el costo de respuesta a cada incendio se puede estimar de la siguiente
manera:
 Incendio 1: 4  T11  6  T12
 Incendio 2: 7  T21  3  T22
 Incendio 3: 9  T31  8  T32  5  T33

a) Formule y resuelva el problema que minimice los costos de respuesta asociados a la asignación de los
carros bombas a los incendios.
b) ¿Podría ser válido lo obtenido anteriormente si el costo del incendio 1 fuese 6  T11  4  T12 ?