Universidad Privada Antenor Orrego

Escuela Profesional de Ingeniería Industrial

PROBLEMAS APLICATIVOS DE PROGRAMACION

LINEAL EN MODELAMIENTO DE SISTEMAS
“CAMINANTE NO HAY CAMINO, SE HACE CAMINO AL ANDAR”
(Antonio Machado)

PLANEACION DE LA PRODUCCION:

1. Una planta armadora de radios produce dos modelos R1 y R2, en la misma línea
de ensamble. La línea de ensamble consta de tres estaciones. Los tiempos de
ensamble en las estaciones de trabajo son:

Línea de Ensamble (min/unidad)

Modelos de Radio
Estación 1 Estación 2 Estación 3
R1 6 5 4
R2 4 5 6

Cada estación de trabajo tiene una disponibilidad máxima de 480 minutos por día.
Sin embargo, las estaciones de trabajo requieren mantenimiento diario, que
contribuye al 10%, 14% y 12% de los 480 minutos totales de que dispone
diariamente para las estaciones 1, 2 y 3 respectivamente. La compañía desea
determinar, las unidades diarias que se ensamblarán de R1 y R2 a fin de minimizar
la suma de tiempos no ocupados (inactivos en las tres estaciones).

2. Se desea establecer un programa de abastecimiento de partes para ensamblar 4

tipos de productos, los cuales se usan en las cantidades por unidad dadas en la
tabla adjunta. El costo unitario de las partes A, B y C son U$ 15, 22 y 17
respectivamente; así mismo el costo de ensamble de los productos 1, 2, 3 y 4 son
U$ 30,25, 28 y 33 respectivamente, con un precio de venta de U$ 450 para
cualquier modelo. Formule un modelo de PL, para obtener la mayor ganancia
posible, si para los productos 1 y 2 se tienen pedidos de 100 unidades cada uno,
pero se estima que para los tipos 1 y 4 todo lo que se ensambla se puede vender;
sin embargo para los tipos 2 y 3, se estima una demanda máxima de 200 y 250
unidades respectivamente. Además se tiene un presupuesto de U$ 50 000, para
compra de partes y U$ 10 000 para ensamble.

PARTES PRODUCTO
1 2 3 4
A 5 2 0 3
B 0 1 3 2
C 4 3 0 0

CORTE Y AJUSTE DE MATERIAL:

Objetivo: Determinar los modelo óptimos que deben cortarse de un material
determinado para surtir el pedido con el mínimo desperdicio de papel.

3. Se hace un pedido a una papelería de 800 rollos de papel corrugado de 30

pulgadas de ancho, 500 rollos de 45 pulgadas de ancho y 1000 de 56 ulgadas.
Si la papelería tiene solamente rollos de 108 pulgadas de ancho
1
INVESTIGACIÓN DE OPERACIONES I
Universidad Privada Antenor Orrego
Escuela Profesional de Ingeniería Industrial

¿Cómo deben cortarse los rollos para surtir el pedido con el mínimo
desperdicio de papel?

UBICACIÓN:
Objetivo: Minimizar la distancia total de viaje para entrega de productos.
4. Supongamos que en la ciudad de Trujillo, se desea implantar un Banco de Sangre.
El Area de Salud está interesado en suministrar la sangre a los hospitales:
Hospital 1 = Regional Docente
Hospital 2 = Belén
Hospital 3 = Víctor Lazarte Echegaray
El hospital 1 y 3 necesita de la entrega del producto en forma matutina y
vespertina y el hospital 2 solamente necesita una entrega por día.

Al Director del área de Salud, se le solicita el informe donde se localizaría al

Banco de Sangre, siendo uno de las metas minimizar la distancia total de viaje de
entrega del producto por día.

TRANSPORTE:
Objetivo: Minimizar el costo de transporte de un punto a otro.
5. Una empresa dedicada a la fabricación de alimentos enlatados tiene cuatro
centros de producción que producen, respectivamente, 10,20, 30, y 40 unidades
mensuales. Estas unidades han de ser transportadas a tres centros de consumo
que requieren 40, 50 y 10 unidades respectivamente.

EMPRESA

PRODUCTO

Trujillo Piura Chiclayo Arequipa Origen

CENTRO DE
PRODUCCION

Cajamarca Huaraz Lima Destino

CENTROS DE
CONSUMO
2
INVESTIGACIÓN DE OPERACIONES I
Universidad Privada Antenor Orrego
Escuela Profesional de Ingeniería Industrial

Además se conoce que el costo en dólares de traslado de la ciudad de producción

al lugar de consumo son los siguientes:

Trujillo vía Cajamarca $ 3 Chiclayo vía Cajamarca $ 3

Trujillo vía Huaraz $ 3
Trujillo vía Lima $ 4
Piura vía Cajamarca $ 3
Piura vía Huaraz $ 3
Piura vía Lima $ 6
Chiclayo vía Huaraz $ 5
Chiclayo vía Lima $ 5
Arequipa vía Cajamarca $ 15
Arequipa vía Huaraz $ 16
Arequipa vía Lima $ 10

¿Cómo debe organizarse el transporte para que el coste sea mínimo?

DISEÑO DE CONTENEDOR:
Objetivo: Determinar las dimensiones óptimas de un objeto particular con forma y
materiales conocidos, sujetas a ciertas especificaciones de diseño. Pueden ser
estructuras (ejm:columnas de soporte) y equipo (ejm:contenedores).

6. EL PROBLEMA DE DISEÑO DE CONTAINERS, INC

Containers, Inc. fabrica todo tipo de contenedores hecho por pedido. La compañía
acaba de recibir un estudio de una compañía británica para contenedores
rectangulares de seis lados reutilizables hechos de un material especial de lámina
de fibra. El volúmen de cada contenedor debe ser al menos de 12,000 centímetros
cúbicos (cm3). Las restricciones de embarque de estos contenedores en
Inglaterra requieren que sus dimensiones (esto es, largo por ancho por altura) no
exceda de 72 cm. y que la mayor dimensión sencilla no exceda de 40 cm. La
compañía británica ya obtuvo una oferta de $8.20 por contenedor. La presidencia
de Containers, Inc. le ha preguntado a usted, Gerente de División de Producción,
si la compañía puede proveer los contenedores por menos y seguir obteniendo
una ganancia de 25%. Usted ha obtenido datos que indican que el material de
lámina de fibra cuesta $20 por metro cuadrado y que los costos de trabajo y otros
costos variables son de $1 por contenedor. ¿Hace una oferta por el contrato?

ADMINISTRACION DE CARTERA DE VALORES: EL USO DE VARIABLES

ENTERAS 0 – 1:
Objetivo: Apoyar a los administradores en la toma de ciertas decisiones estratégicas,
como:
 ¿ Debe construirse una nueva planta o almacén?
 ¿ Debe emprenderse un proyecto particular?
 ¿ Debe comprarse cierta seguridad?
 ¿ Debe comprarse una nueva pieza de equipo?
Las cuatro preguntas estratégicas anteriores son cualitativas : Sus respuestas serán
“si” o “no”.

7. EL PROBLEMA DE ADMINISTRACIÓN DE CARTERA DE HIGH TECH

Los socios generales de High Tech, una compañía de inversión de capital de
riesgo, están considerando invertir en una o más propuestas que han recibido
de varios negocios empresariales. El departamento de investigación ha
examinado cada propuesta, y cuatro de los empresarios cumplen con el
requerimiento de High Tech de lograr un rendimiento lo suficientemente alto para
el riesgo asociado. Estas compañías son BioTech, Tele-Comm, Laser Optics, y
3
INVESTIGACIÓN DE OPERACIONES I
Universidad Privada Antenor Orrego
Escuela Profesional de Ingeniería Industrial

Compu-Ware. El departamento de investigación de High Tech, también ha

estimado el rendimiento total de estos negocios en dólares actuales.
Cada uno de los cuatro proyectos requiere inversiones de una cantidad conocida
al principio de cada uno de los siguientes cuatro años, como se muestra en la
tabla siguiente. El departamento de contabilidad de High Tech ha preparado una
estimación de los fondos totales que High Tech tiene para invertir a principios de
cada uno de los siguientes cuatro años. Observe que los fondos no usados de
cualquier año no están disponibles para su inversión en los años posteriores.
Como uno de los socios generales de High Tech, se le ha pedido hacer
recomendaciones respecto a cuáles de estos proyectos elegir, si acaso, para
invertir y lograr el más alto rendimiento total en dólares actuales. Usted y los otros
socios han acordado que High Tech, en un esfuerzo por diversificarse, no invertirá
conjuntamente en Tele-Comm y Lase-Optics, que están desarrollando el mismo
tipo de tecnología.

Datos de inversión para High Tech ($ miles):

Proyectos Año 1 Año 2 Año 3 Año 4 Rendimiento

Bio-Tech 60 10 10 10 250
Tele-Comm 35 35 35 35 375
Laser-Optics 10 50 50 10 275
Compu-Ware 15 10 10 40 140

Fondos para inversión 90 80 80 50

CONTROL DE CALIDAD DEL AGUA:

Objetivo: Que la a calidad de agua esté dentro del rango de límites permisibles de
contaminación, no produciendo daños irreversibles al medio ambiente
(hombre, animales, plantas). Lográndose ello con un mínimo costo por parte
de las empresas de tratamiento de aguas residuales.

8. Tres ciudades descargan agua de desperdicio en la misma corriente, y cada

ciudad tiene su planta de tratamiento separada. Cada planta tiene una eficiencia
de tratamiento máxima (nivel de remoción de desperdicio), la cual por
especificaciones de diseño no puede exceder de 95%. El costo de tratamiento es
directamente proporcional a la eficiencia del tratamiento en la planta. Los
requisitos ambientales estipulan un nivel mínimo de la calidad de la corriente. El
problema es determinar la eficiencia óptima del tratamiento de cada planta que
minimize los costos totales de tratamiento, y todavía satisface la calidad estándar
de la corriente.
Una medida estándar de la cantidad de contaminantes en los desperdicios es la
DBO (Demanda Bioquímica de Oxígeno, materia orgánica), la cual, simplemente
enunciada, es el peso de oxígeno requerido para estabilizar el desperdicio
constituyente en el agua. Por consiguiente, cuanto más alta es la DBO implica
menor calidad, es decir, mayor contaminación. Ya que las plantas de tratamiento
remueven la DBO del agua de desperdicio, una planta más eficiente deberá
proporcionar una tasa de descarga de DBO más baja.
La porción de la corriente entre dos plantas sucesivas se conoce como un
alcance. La actividad bioquímica actúa para reducir la concentración de DBO en
la corriente aguas abajo al final de un alcance comparada con su valor corriente
4
INVESTIGACIÓN DE OPERACIONES I
Universidad Privada Antenor Orrego
Escuela Profesional de Ingeniería Industrial

arriba. La reducción de desperdicio depende de muchos factores. Sin embargo

únicamente se considerarán el flujo de corriente y la longitud del alcance en esta
situación simplificada.

PLAN DE INVERSIONES

9. Un inversionista tiene perspectivas de invertir en dos actividades A y B, siendo el

horizonte económico de 5 años. Cada unidad económica invertida en A, en el
comienzo de cualquier año, produce una utilidad de S/.0.40.00, dos años más
tarde.
Cada unidad monetaria invertida en B, en el comienzo de cualquier año, produce
una utilidad de S/.0.70.00, tres años más tarde. Además tiene otras dos
perspectivas C y D para el futuro.
Cada unidad monetaria en C, en el comienzo del segundo año, permite una
utilidad de S/.1.00 a fin de los 5 años, cada unidad monetaria invertida en D, en el
comienzo del quinto año, produce una utilidad de S/.0.30.
El inversionista dispone de S/.10 000 y desea conocer el plan de inversiones que
maximice sus utilidades.

MODELOS DE PROGRAMACION LINEAL PARA PLANEACION DE PRODUCCION

AGREGADA:

Problema: Los administradores de la planeación de producción deben determinar

cuantos elementos producir y cuántos extraer de inventarios existentes para satisfacer
demandas anticipadas para un período específico.

Objetivo: Minimizar costos globales , compuestos por producción, inventario y otros

cargos.

5
INVESTIGACIÓN DE OPERACIONES I
Universidad Privada Antenor Orrego
Escuela Profesional de Ingeniería Industrial
10. EL PROBLEMA DE PLANEACION DE PRODUCCION DE
CORPORACION NACIONAL DE ACERO

Corporación Nacional de Acero (CNA) produce un acero especial, usado en las

industrias de aviación y aeroespaciales. El departamento de ventas de CNA ha
recibido pedidos de 2400, 2200, 2700 y 2500 toneladas de acero para cada
uno de los siguientes 4 meses. CNA puede satisfacer estas demandas
produciendo el acero, extrayéndolo de su inventario, o usando cualquier
combinación de las dos alternativas.

Se proyecta que los costos de producción por tonelada de acero durante cada
uno de los siguientes cuatro meses sean de $ 7400, $ 7500, $7600 y $7650.

Como los costos suben cada mes, debido a las presiones inflacionarias, tal vez
sea mejor que CNA produzca más acero del que necesita en un mes determinado
y que almacene el exceso. La capacidad de producción, sin embargo, no puede
exceder las 4000 toneladas en ningún mes. La producción mensual se termina
al final del mes, cuando la demanda se satisface. Cualquier acero remanente se
almacena en inventario a un costo de $ 120 por tonelada por cada mes que
permanece allí. Esto datos se resumen en la tabla siguiente:

MES
1 2 3 4
Demanda (Tons) 2400 2200 2700 2500
Costo de producción 7400 7500 7600 7650
($/ton)
Costo de inventario 120 120 120 120
($/ton/mes)

Si el nivel de producción se incrementa de un mes al siguiente, entonces la

compañía incurre en un costo de $ 50 por tonelada de producción
incrementada para cubrir la mano de obra adicional y/o el tiempo extra. Cada
tonelada de producción disminuida incurre en un costo de $ 30 para cubrir los
beneficios de empleados no utilizados.
El nivel de producción durante el mes anterior fue de 1800 toneladas, y el
inventario que comienza es de 1000 toneladas. El inventario al final del
cuarto mes debe ser de al menos 1500 toneladas para cubrir la demanda
anticipada.
Formule un plan de producción para CNA que minimice los costos totales en los
siguientes 4 meses.

LA PROFESORA DEL CURSO

6
INVESTIGACIÓN DE OPERACIONES I