Operaciones & Logística
Ejercicios de Modelación- Programación Lineal
Caso 1
Intradevco elabora productos de limpieza de la marca Sapolio, como ceras y detergentes,
que utilizan tres insumos: las ceras utilizan 2, 8 y 6 unidades de los insumos A, B y C. Los
detergentes utilizan 3, 5 y 2 unidades de los insumos. Las disponibilidades de estos
insumos son 30, 70 Y 50 unidades. Las utilidades que obtiene son 45 y 26 soles de las
ceras y detergentes respectivamente. Formule el problema de Programación Lineal.
Caso 2
Suponga que una planta particular de la empresa FORD puede construir el modelo
“Focus” a la velocidad de uno por minuto, el “Explorer” a la velocidad de uno cada 2
minutos, y el modelo “Expedition” al régimen de uno cada 3 minutos. Los vehículos rinden
70, 50 y 40 kilómetros por galón, respectivamente. El Congreso de los EEUU ha dispuesto
que el rendimiento promedio de combustible de los vehículos producidos en el país sea
como mínimo de 55 kilómetros por galón. FORD pierde $1,000 en cada “Focus”, pero
obtiene una ganancia de $5,000 por cada “Explorer” y $15,000 en cada “Expedition”.
¿Cuál es la máxima ganancia que ésta planta de FORD puede obtener en una jornada de
producción de 8 horas?
Caso 3
Una fábrica de muebles produce sillas y mesas. Tarda 2 horas en armar una mesa y 30
minutos en ensamblar una silla. En un turno de 9 horas diarias, 4 trabajadores realizan la
tarea de ensamblaje. Los clientes suelen comprar cuando menos 6 sillas con cada mesa,
pero no más de 8 sillas por cada mesa. Los precios de venta son S/. 65 por mesa y S/. 34
por silla. Los costos son S/. 30 y S/. 17 respectivamente. Mediante un análisis de
mercadeo se ha determinado que debe producir al menos 2 mesas diariamente. Formule
el modelo de Programación Lineal.
Caso 4
COMESA, Inc. produce dos líneas de maquinaria pesada para la minería. Una de sus
líneas de productos, llamada equipo de excavación, se utiliza de manera primordial en
aplicaciones de construcción. La otra línea, denominada equipo para la silvicultura, está
destinada a la industria maderera. Tanto la máquina más grande de la línea de equipo de
excavación (la E-9), como la mayor de toda la línea de equipo para la silvicultura (la F-9)
son fabricadas en los mismos departamentos y con el mismo equipo. Empleando las
proyecciones económicas correspondientes al siguiente mes, el gerente de
mercadotecnia de COMESA ha considerado que durante ese periodo será posible vender
todas las E-9 y F-9 que la compañía sea capaz de producir. La gerencia tiene que
recomendar ahora una meta de producción para el mes próximo. Es decir, ¿cuántas E-9 y
F-9 deberán fabricar si la dirección de COMESA desea maximizar la contribución del mes
entrante a las ganancias (es decir, el margen de contribución, definido como los ingresos
menos los costos variables)?
La toma de esta decisión requiere la consideración de los siguientes factores importantes:
1) El margen de contribución unitaria de COMESA es de $5,000 por cada E-9 vendida
y de $4,000 por cada F-9.
2) Cada producto pasa por las operaciones de maquinado, tanto en el departamento
A como en el departamento B.
3) Para la producción correspondiente al mes próximo, estos dos departamentos
tienen tiempos disponibles de 150 y 160 horas, respectivamente. La fabricación de
cada E-9 requiere 10 horas de maquinado en el departamento A y 20 horas en el
departamento B, mientras que la de cada F-9 requiere 15 horas en el departamento
A y 10 horas en el B.
4) Para que la administración cumpla un acuerdo concertado con el sindicato, las
horas totales de trabajo invertidas en la prueba de productos terminados del
siguiente mes no deben ser más allá del 10% inferior a una meta convenida de 150
horas. Estas pruebas se llevan a cabo en un tercer departamento y no tienen nada
que ver con las actividades de los departamentos A y B. Cada E-9 es sometida a
pruebas durante 30 horas y cada F-9 durante 10. Dado que el 10% de 150 es 15,
las horas destinadas a las pruebas no pueden ser menores que 135.
5) Con el fin de mantener su posición actual en el mercado, la alta gerencia ha
decretado como política operativa que: deberá construirse cuando menos una F-9
por cada tres E-9 que sean fabricadas.
6) Uno de los principales distribuidores ha ordenado un total de cuando menos cinco
E-9 y F- 9 (en cualquier combinación) para el próximo mes, por lo cual tendrá que
producirse por lo menos esa cantidad.
7) A partir de estas consideraciones, el problema de la gerencia de mercadotecnia es
decidir cuántas E-9 y F-9 fabricará el próximo mes. En términos de modelos, la
gerencia intenta determinar la mezcla de productos óptima, también llamada plan
de producción óptimo.
Formule un modelo de programación lineal (PL) que resuelva el problema.
Caso 5
Una compañía de fabricación de muebles quiere determinar cuántas mesas, sillas,
pupitres y librerías (estantes para libros) debe hacer para optimizar el uso de sus
recursos. Estos productos utilizan dos tipos diferentes de tableros de paneles, y la
compañía dispone de 1500 tableros de un tipo y 1000 del otro tipo. Por otro lado,
cuenta con 800 horas de mano de obra. Las predicciones de venta, así como los
pedidos atrasados, exigen la fabricación de al menos 40 mesas, 130 sillas, 30 pupitres
y como máximo 10 librerías. Cada mesa, silla, pupitre y librería necesita 5, 1, 9, y 12
tableros, respectivamente, del primer tipo de panel y 2, 3, 4, y 1 tableros del segundo
tipo de panel. Una mesa requiere 3 horas de trabajo; una silla, 2; un pupitre, 5; y una
librería 10. La compañía obtiene un beneficio de 12 dólares en cada mesa, 5 dólares
en cada silla, 15 dólares en un pupitre, y 10 dólares en una librería.
a) Plantear el modelo de programación lineal (PL) para maximizar los beneficios
totales.
b) Modifíquese el problema para imponer como restricción que deban fabricarse cuatro
sillas por cada mesa.
