ESCUELA DE INGENIERIA DE SISTEMAS
INVESTIGACION OPERATIVA II
PROBLEMAS PROPUESTOS SESION 01:
PL – TRANSPORTE, ASIGNACION Y TRASBORDO
1. Una compañía tiene cuatro enlatadoras que abastecen a cuatro almacenes y la gerencia
quiere determinar la programación de envío de costo mínimo para su producción mensual
de latas de tomate. La oferta de las enlatadoras, las demandas de los almacenes y los costos
de envío por caja de latas de tomate se muestran en la Tabla. Determinar el costo mínimo
para esta compañía.
Costo de envío por carga ($)
Enlatadoras Producción
Almacén 1 Almacén 2 Almacén 3 Almacén 4
1 25 35 36 60 15
2 55 30 45 38 6
3 40 50 26 65 14
4 60 40 66 27 11
Demandas 10 12 15 9
2. La empresa Garza Real elabora cerveza, como uno de sus productos, en tres plantas
localizadas en tres ciudades del país, A, B y C. Este producto se transporta a cuatro almacenes
localizados en cuatro ciudades del país, 1, 2, 3 y 4 para su posterior distribución. Los costos
de transporte (en miles de soles) por camión de cerveza, se indican en la matriz de costos
que se le presenta. Cada camión puede transportar 1000 cajas de cerveza. La cantidad de
cajas de cerveza, disponible en las plantas, para transportar es la siguiente: A: 90.000; B:
40.000; C: 80.000. Las cajas de cerveza que requiere cada almacén son las siguientes: 1:
40.000; 2: 60.000; 3: 50.000; 4: 60.000.
1 2 3 4
A 10 20 5 9
B 2 10 8 30
C 1 20 7 10
a) Elaborar una red de distribución
b) Formule el modelo de programación lineal
c) Desarrolle el problema con los métodos desarrollados en clase
d) Comprobar sus resultados utilizando el software LINDO
3. Una empresa de alquiler de carros sirve a siete ciudades y presenta actualmente un exceso
de carros en tres ciudades (C1, C2, C3) y una carencia de ellos en cuatro de las ciudades (D1,
D2, D3 y D4). El exceso de carros: es de 20 en C1, 20 en C2 y 32 en C3. La escasez de carros
es de 16 en D1, 20 en D2, 20 en D3 y 16 en D4. La tabla o matriz de distancias en kilómetros,
entre las ciudades se le presenta al finalizar el enunciado. Los valores de M representan
distancias muy largas. Esto indica que no es posible transportar carros desde C1 hasta D4, ni
desde C3 hasta D2 por alguna razón, por ejemplo, porque las vías están en reparación y no
se permite el paso. (Si en la solución final aparece una cantidad de carros con ese costo será
la confirmación de que no existe solución óptima posible para el modelo). Se desea
determinar cómo distribuir los carros para satisfacer las restricciones y minimizar la distancia
total recorrida.
© Dr. JOE ALEXIS GONZÁLEZ VÁSQUEZ - Docente
ESCUELA DE INGENIERIA DE SISTEMAS
INVESTIGACION OPERATIVA II
D1 D2 D3 D4
C1 17 23 20 M
C2 23 15 23 20
C3 25 M 13 21
a) Formule el modelo de programación lineal
b) Desarrolle el problema utilizando el software LINDO
c) Explique qué restricción acerca este modelo a la realidad
4. Una empresa manufacturera elabora un producto en tres países diferentes P1, P2 y P3, que
debe ser transportado a tres distribuidores situados en tres diferentes ciudades C1, C2 y C3
para su posterior venta. La cantidad de unidades de producto disponible en P1 es de 9.000,
en P2 existen 4.000 y en P3, 8.000. Las unidades de producto requeridas en C1 es de 6.000,
en C2: 5.000 y en C3: 7.000. Los costos unitarios de transporte, en unidades monetarias,
desde cada país hasta cada una de los distribuidores de las tres ciudades se muestran en la
siguiente matriz.
C1 C2 C3
P1 10 20 9
P2 8 10 6
P3 10 30 7
a) Elaborar una red de distribución
b) Formule el modelo de programación lineal
c) Desarrolle el problema con los métodos desarrollados en clase
d) Comprobar sus resultados utilizando el SOLVER del software de aplicación EXCEL
5. Studio 9 realiza la publicidad de sus productos con cuatro firmas que existen en el mercado:
F1, F2, F3, y F4. Actualmente saca al mercado un nuevo producto y desea tener disponibles
30 unidades de publicidad en prensa, 15 en televisión, y 25 en radio, dentro de tres meses.
Dado el tamaño de las firmas se espera que F1 pueda elaborar 15 unidades de publicidad en
total, F2 puede elaborar 25 en total, F3 puede elaborar 10 en total y F4 puede elaborar 20
unidades de publicidad en total. Para determinar cómo realizar la publicidad al menor costo
tiene las ofertas que presentaron esas firmas (en cientos de $ por unidad de publicidad) y
que se presentan a continuación:
F1 F2 F3 F4
Prensa 16 10 12 12
Televisión 26 20 30 21
Radio 22 15 23 14
a) Elaborar una red de distribución
b) Explique cada una de las restricciones identificadas
c) Formule el modelo de programación lineal
d) Desarrolle el problema utilizando el software LINDO
e) Realizar un análisis de sensibilidad
© Dr. JOE ALEXIS GONZÁLEZ VÁSQUEZ - Docente
ESCUELA DE INGENIERIA DE SISTEMAS
INVESTIGACION OPERATIVA II
6. Divemotor, tiene plantas de ensamble de vehículos en: Piura, Callao y Moquegua; la
capacidad de producción para el siguiente periodo se muestra en la Tabla 1. La empresa
distribuye sus vehículos ensamblados a través de 4 centros regionales de distribución
localizados en Iquitos, Trujillo, Lima y Arequipa. El pronóstico de la demanda se muestra en
la Tabla 2. Los costos unitarios de los orígenes hacia los destinos se dan en la Tabla 3.
La gerencia desea determinar cuanto de su producción deberá embarcarse desde cada uno
de los centros de distribución. Prepare un informe técnico que sirva de soporte para tomar
una decisión.
Tabla 2
Tabla 1
Pronóstico de
Capacidad de Centro de
Demanda
Planta producción Distribución
(unidades)
(unidades)
Iquitos 6000
Piura 5000
Trujillo 4000
Callao 6000
Lima 2000
Moquegua 2500
Arequipa 1500
Tabla 3
Costo unitario de transporte ($)
Origen
Iquitos Trujillo Lima Arequipa
Piura 3 2 7 6
Callao 7 5 2 3
Moquegua 2 5 4 5
7. Arellano Marketing (AM), acaba de recibir solicitudes de investigación de mercado de 3
clientes nuevos. La empresa se enfrenta a la tarea de asignar un líder o jefe del proyecto
(agente) a cada cliente (tarea). AM cuenta con tres ejecutivos que están disponibles, sin
embargo, se da cuenta de que el tiempo requerido para terminar cada uno de los estudios
dependerá de la experiencia y capacidad del líder del proyecto. Los proyectos tienen
aproximadamente la misma prioridad y la gerencia de AM desea asignar líderes de proyecto
para minimizar el número total de días necesarios para completar los 3 proyectos. Si se debe
asignar a un líder a un solo cliente. ¿Qué asignaciones deberán efectuarse?
La siguiente tabla muestra las alternativas y los tiempos estimados de terminación.
Cliente
Líder del proyecto
1 2 3
González 10 15 9
Larios 9 18 5
Tenorio 6 14 3
a) Elaborar una representación en red del problema
b) Formule el modelo de programación lineal
c) Desarrolle el problema con el método desarrollado en clase
d) Comprobar sus resultados utilizando el software LINDO
© Dr. JOE ALEXIS GONZÁLEZ VÁSQUEZ - Docente
ESCUELA DE INGENIERIA DE SISTEMAS
INVESTIGACION OPERATIVA II
8. Glascow Company, ha decidido iniciar la fabricación de cuatro nuevos productos en tres
plantas que por el momento tienen exceso de capacidad de producción. Los productos
requieren de un esfuerzo productivo comparable por unidad, por lo que la capacidad de
producción disponible en las plantas se mide por el número de unidades de cualquier
producto que se pueden fabricar por día, como se muestra en la última columna de la Tabla.
El último renglón muestra la producción diaria que se requiere para satisfacer las ventas
proyectadas. Cada planta puede producir cualquiera de estos productos, excepto la planta 2
que no puede fabricar el producto 3. Sin embargo, el costo variable por unidad de cada
producto difiere entre una planta y otra, como se muestra Tabla. La gerencia necesita tomar
la decisión de cómo dividir la producción entre las plantas.
Tiene dos opciones:
• Opción 1: Permitir la separación de productos, de tal manera que el mismo producto se
pueda fabricar en más de una planta.
• Opción 2: No autorizar la separación de productos.
Se formulará y resolverá el modelo de acuerdo con cada opción, donde la opción 1 conduce
al problema de transporte y la opción 2 al problema de asignación.
Costo unitario por producto ($) Capacidad
Planta
1 2 3 4 disponible
1 41 27 28 24 75
2 40 29 --- 23 75
3 37 30 27 21 45
Tasa de producción 20 30 30 40
9. Una empresa metal mecánica tiene cuatro máquinas y tiene que terminar cuatro trabajos.
Hay que asignar cada máquina para que termine un trabajo completo. El tiempo requerido
para preparar cada máquina para terminar cada trabajo se muestra en la Tabla. La empresa
quiere minimizar el tiempo total de preparación que se requiere para terminar los cuatro
trabajos. Utilice la programación lineal para resolver el problema y el método húngaro.
Trabajos (horas)
Máquina
1 2 3 4
1 14 5 8 7
2 2 12 6 5
3 7 8 3 9
4 2 4 6 10
10. Barley Inc. es una empresa con instalaciones de producción en Miami y Chicago. Los
componentes de producción en cualquiera de estas instalaciones pueden ser embarcadas a
cualquiera de los almacenes de la empresa que están localizadas en New York y Los Ángeles.
De los almacenes regionales la empresa suministra a los detallistas al menudeo en Cleveland,
Atlanta, Milwaukee y Las Vegas. El detalle se muestra en las Tablas 1 y 2.
Se solicita realizar lo siguiente:
a) Representación en red del problema
b) Explique la identificación de cada una de las restricciones
c) Elaborar el modelo de programación lineal
d) Desarrolle el problema utilizando el software LINDO
© Dr. JOE ALEXIS GONZÁLEZ VÁSQUEZ - Docente
ESCUELA DE INGENIERIA DE SISTEMAS
INVESTIGACION OPERATIVA II
Tabla 1
Almacén
Planta
New York Los Ángeles
Miami 2 3
Chicago 3 1
Tabla 2
Distribución al detalle
Almacén
Cleveland Atlanta Milwaukee Las Vegas
New York 2 6 3 6
Los Ángeles 4 4 6 5
© Dr. JOE ALEXIS GONZÁLEZ VÁSQUEZ - Docente
