IN395-Material para Clases IOp1 2020 0
IN395-Material para Clases IOp1 2020 0
IN395-Material para Clases IOp1 2020 0
Material de Trabajo
Ciclo 2020 – 0
Enero 2020
Investigación de Operaciones 1 - UPC 2
ÍNDICE
EJERCICIOS PARA DESARROLLAR DE MANERA SECUENCIAL EN CLASE
Ciclo 2020 - 0
Investigación de Operaciones 1 - UPC 3
Ciclo 2020 - 0
Investigación de Operaciones 1 - UPC 4
El gerente general le pregunta al gerente de producción lo siguiente: ¿Cuál es la utilidad máxima que
podríamos ganar? y ¿Cuántos miles de cajas de cada producto estaremos produciendo este periodo?
Determine el modelo matemático extendido y compacto.
4. La empresa ROBOTICS Inc. Se dedica a ensamblaje de micro componentes electrónicos para ser usados en
teléfonos celulares. Dentro de los muchos productos que ensambla, tiene dos que están dirigidos a los nuevos
teléfonos celulares. Los productos RS109 y KL345 son los productos que la empresa debe posicionar bien en
el mercado.
El gerente de operaciones desea optimizar el ensamblaje diario de los dos productos mencionados. Ambos
comparten ciertos componentes en su ensamblaje y desea hacer mejor uso de estos recursos. Para lograr este
objetivo se ha propuesto la creación de un modelo matemático que proporcione un mejor uso de las
limitaciones de la empresa.
Para el ensamblaje de una unidad de RS109 se necesitan: 31 componentes tipo 1, 23 componentes tipo 2,
21 componentes del tipo 3 y 1 componente del tipo 5. Además, este producto requiere de 11 horas de
trabajo. Para el ensamblaje de una unidad de KL345 se necesitan: 22 componentes tipo 1, 29 componentes
tipo 2, 40 componentes del tipo 3 y 1 componente del tipo 4. Además, este producto requiere de 5 horas de
trabajo.
Por disponibilidad de nuestro proveedor solo se pueden contar con 682 unidades del componente del tipo 1,
19 unidades del componente 4 y 14 unidades del componente 5. El componente tipo 2 es importado, el
gobierno tiene por política no permitir el ingreso de no más de 667 unidades por día.
Por capacidad del almacén, este no permite almacenar más de 840 unidades del componente tipo 3 por día.
La empresa, con el objetivo de mantener a su personal ocupado plantea que las horas hombre que se usen
en el ensamblaje de ambos productos deben ser por lo menos 55 por día. Además, para mantener cierta
relación entre el ensamblaje de ambos productos se plantea que dos veces la producción del RS109 no debe
ser mayor que 7 veces la producción del KL345 más 14 unidades.
Después de hacer un análisis de costos y el precio de venta de cada uno de los productos, se ha llegado a
determinar que la utilidad que se tiene por la venta de un RS109 es de $900 y mientras que la utilidad por
la venta de un producto KL345 se calcula en $800. Elabore un modelo matemático de programación lineal
extendido y compacto.
5. La empresa LIVES S.A. produce dos tipos de productos para el mercado nacional. La gerencia de operaciones
se ha propuesto para el próximo mes elaborar un modelo matemático de programación lineal que ayude a
tomar mejores decisiones y que permita manejar las operaciones de forma óptima. Cada producto debe
pasar por tres máquinas en forma secuencial para ser elaborados.
Se ha logrado recopilar la siguiente información acerca de la producción de los dos productos. El producto
tipo 1 requiere de 19 unidades de materia prima, 21 horas de trabajo, 6 horas de trabajo en máquina 1,
10 horas en máquina 2, y 14 horas de máquina 3. El producto tipo 2 requiere de 15 unidades de materia
prima, 13 horas de trabajo, 8 horas de trabajo en máquina 1, 6 horas en máquina 2, y 3 horas de máquina
3.
La empresa dispone de 285 unidades de materia prima, 273 horas de trabajo para la producción de ambos
productos. Por políticas de la compañía se ha establecido que la máquina 1 debe trabajar por lo menos 48
horas, la máquina 2 debe trabajar por lo menos 60 horas y la máquina 3 debe trabajar por lo menos 42
horas. Además, se ha establecido que la demanda del producto tipo 1 no debe exceder de 10 unidades y
que la demanda del producto tipo 2 no deberá exceder de 16 unidades.
El costo incurrido para la producción de un producto tipo 1 es de $5 y de $4 para un producto tipo 2. Elabore
un modelo matemático de programación lineal extendido y compacto.
6. (Mezcla) Una empresa que fabrica alimentos balanceados, debe determinar la cantidad de insumo X e Y que
debe contener una bolsa de alimento light para perros. La composición de minerales, vitaminas, oligoelementos
y grasa que contiene cada kilogramo de insumo se muestra a continuación.
Minerales Vitaminas Oligoelementos Grasa
Insumo
(mg) (mg) (mg) (g)
X 0.9 0.2 0.1 300
Y 0.2 0.3 0.3 600
La bolsa de alimento debe contener por lo menos 3.6 mg de minerales, 3.6 mg de vitaminas y 2.4 mg de
oligoelementos.
Sabiendo que se quiere un alimento con el menor contenido de grasa posible, se pide lo siguiente: Defina las
variables de decisión y en qué unidades se expresan y escriba el modelo de programación lineal.
Ciclo 2020 - 0
Investigación de Operaciones 1 - UPC 5
7. Una planta produce energía eléctrica a partir de la combustión de carbón. Esta planta emplea dos tipos de
carbón A y B, cuyas características se muestran a continuación:
Emisión de contaminantes por tonelada Horas necesarias para Cantidad de vapor que
de carbón que se utiliza quemar una tonelada genera una tonelada de
Tipo de carbón Azufre Ceniza de carbón carbón
C1 1800 PPM 0.5 kg 1.5 horas 24 000 libras
C2 3800 PPM 1 kg 1 hora 20 000 libras
La faja transportadora, que lleva el carbón hacia el caldero, puede transportar como máximo 20 toneladas.
En el caldero, el carbón es quemado con el fin de generar vapor. Se sabe que el caldero puede trabajar no
más de 24 horas.
Finalmente, el Ministerio de ambiente ha impuesto las siguientes condiciones:
• No se debe emitir más de 12 kg de ceniza en total.
• No se debe emitir más de 3000 PPM de azufre en promedio. (El promedio, es un promedio ponderado
en función de las cantidades de carbón C1 y C2 que se utilizan)
Sabiendo que se desea generar la máxima cantidad posible de vapor, se pide la definición de las variables
de decisión y el modelo de programación lineal extendido y compacto.
Ciclo 2020 - 0
Investigación de Operaciones 1 - UPC 6
Ciclo 2020 - 0
Investigación de Operaciones 1 - UPC 7
Modelos de producción
15. Un fabricante elabora cuatro tipos de productos A, B, C y D. Cada producto debe ser procesado de manera
secuencial por el taller 1, luego por el taller 2 y finalmente por el taller 3. El tiempo que requiere una unidad
de producto en cada uno de esos talleres, el costo por hora, la cantidad de horas mensuales disponibles que
tendrá cada taller, la producción mínima que asegura la rentabilidad de negocio y el precio de venta de
cada tipo de producto se muestra en la siguiente tabla. Formule un modelo de programación lineal extendida
y compacta que permita maximizar la utilidad total. La demanda no representa un factor limitante para la
venta. No es obligatorio que la producción sea un número entero. Encuentre la solución en Lingo compacto.
Tiempo requerido Costo de Horas
Taller (minutos / unidad) producción mensuales
A B C D ($/hora) disponibles
1 32 151 72 118 89 160
2 39 147 61 126 81 160
3 46 155 57 121 84 160
Producción mínima
40 25 20 20
mensual (unidades)
Precio de venta
200 190 170 180
($/unidad)
16. Un fabricante elabora cuatro tipos de productos A, B, C y D. Cada producto puede ser llevado a cabo en
cualquiera de los tres talleres que dispone. El tiempo necesario para completar cada producto en cada uno
de esos talleres, el costo por hora y la cantidad de horas disponibles que tendrá cada taller durante este mes
aparecen en la siguiente tabla. Formule un modelo de programación lineal extendida y compacta que permita
cumplir con la demanda mensual al mínimo costo posible. No es obligatorio que la producción en cada taller
sea un número entero.
Tiempo requerido Costo de Horas
Taller (minutos / unidad) producción mensuales
A B C D ($/hora) disponibles
1 32 151 72 118 89 160
2 39 147 61 126 81 160
3 46 155 57 121 84 160
Demanda mensual
80 50 40 40
(unidades)
Encuentre la solución en Lingo compacto.
17. La empresa "Triturados y Derivados S.A." (TRIDESA), desea producir tres diferentes tipos de block de concreto
I, II, III. En la tabla mostrada a continuación, se proporcionan las estimaciones que TRIDESA ha elaborado del
requerimiento necesario de cada elemento, para fabricar cada uno de los tipos de block, su disponibilidad,
así como de la utilidad unitaria que obtiene en la venta de los mismos.
Requerimiento unitario
Block Cemento Arena Grava Agua Horas Utilidad
(tipo) (kg) (kg) (kg) (litros) máquina ($/unidad)
I 1.50 0.80 0.40 0.30 0.004 6
II 1.20 0.60 0.60 0.40 0.002 8
III 0.80 1.00 0.80 0.50 0.010 9
Disponibilidad 12000 kg 8000 kg 600 kg 400 litros 300 horas
Además, se sabe que se debe producir como mínimo 100 bloques de cada tipo, con el fin de asegurar la
rentabilidad del negocio. Formule un modelo de programación lineal extendida y compacta para determinar
el número de blocks a fabricar diariamente que maximice la utilidad.
Encuentre la solución en Lingo compacto. Todo lo que se produzca se venderá.
18. El departamento de energía de Lilliput actualmente está en el proceso de desarrollar un plan nacional de
energía para el año siguiente. Lilliput puede generar energía de cualquiera de cinco fuentes: carbón, gas
Ciclo 2020 - 0
Investigación de Operaciones 1 - UPC 8
natural, materiales nucleares, proyectos hidroeléctricos y petróleo. Los datos sobre los recursos de energía, las
capacidades de generación medidas en megawatt-horas (MW-hr), y los costos unitarios de generación se dan
en la siguiente tabla:
Ciclo 2020 - 0
Investigación de Operaciones 1 - UPC 9
• Para limitar el número de tanques sépticos, se requieren tamaños de lote de 2, 3 y 4 acres para casas
de una, dos y tres familias.
• Se deben establecer áreas de recreo de 1 acre cada una a razón de un área por cada 200 familias.
• Para preservar la ecología del lago, no se puede extraer agua del subsuelo para uso en la casa o el
jardín.
El presidente de la compañía estudia la posibilidad de urbanizar los 800 acres de la compañía en el lago.
La nueva urbanización incluirá casas para una, dos y tres familias. Se estima que el 15% del terreno se
utilizará en la apertura de calles y vías de acceso para servicios. También calcula que los siguientes serán sus
ingresos derivados de la venta de las diversas unidades habitacionales:
Unidades
Sencilla Doble Triple
habitacionales
Ingreso neto por
10000 15000 20000
unidad ($)
El costo de conexión del servicio de agua al área es proporcional al número de unidades que se construyan.
Sin embargo, la comunidad estipula que se deberá colectar un mínimo de $ 100000 para que el proyecto
sea económicamente factible. Además, la expansión del sistema acuífero más allá de su capacidad actual
está limitada a 200000 galones por día durante periodos de consumo máximo, pico. Los datos que siguen
resumen el costo de la conexión del servicio de agua y también del consumo de agua suponiendo una familia
de tamaño medio:
Unidad habitacional Sencilla Doble Triple Recreo
Costo del servicio de agua
1000 1200 1400 800
por unidad ($)
Consumo de agua por
400 600 840 450
unidad (gal./día)
Formule el modelo de programación lineal extendida y compacta correspondiente. Encuentre la solución en
Lingo compacto.
Ciclo 2020 - 0
Investigación de Operaciones 1 - UPC 10
La empresa posee cuatro plantas de producción en diferentes lugares del país (P1, P2, P3, P4). Las
capacidades de producción de las diferentes plantas son: 400, 250, 250 y 300 unidades mensuales
respectivamente. Las demandas en los tres almacenes (A1, A2, A3) son: 250, 350 y 600 unidades mensuales
respectivamente.
Los costos de transporte se presentan en la siguiente tabla:
1 2 3
P1 5.7 4.4 6.2
P2 1.2 5.9 6.7
P3 9.9 6.6 5.4
P4 4 2.7 6.5
Se pide lo siguiente:
a) Presente el modelo de programa lineal en notación extendida y compacta.
b) Encuentre el costo óptimo del envío en Lingo compacto
c) Según las últimas noticias, la carretera que une el origen 1 con el destino 3 ha sufrido un gran daño por
un derrumbe. Con esta información adicional, ¿cuál sería el nuevo programa de envíos?, ¿cuánto
aumentaría el costo de la empresa? Resuelva siempre en lingo compacto.
24. Una empresa posee 3 plantas, las cuales deben surtir a 3 almacenes de un cierto producto. Los costos de
envío y los costos de producción se presentan en la siguiente tabla:
Costo de envío a cada almacén
($ / tonelada)
Costo de
Capacidad
Planta A1 A2 A3 producción
(toneladas)
($ / tonelada)
P1 40 50 30 300 10
P2 60 60 40 500 15
P3 70 60 50 200 10
Demanda
250 300 420
(toneladas)
Debido a que esta empresa está interesada en hallar el plan de transporte que minimice el costo total, se
pide lo siguiente:
a) Presente el modelo de programa lineal en notación extendida y compacta.
b) Halle la solución factible inicial empleando lingo compacto
c) Un puente ubicado en la ruta de la planta P2 hacia el almacén A3 se ha derrumbado, quedando
inhabilitada dicha ruta. ¿Cuál sería el nuevo plan de transporte óptimo y en cuánto se incrementará el
costo total?
25. Steelco fabrica 3 tipos de acero en diferentes plantas. El ritmo de producción en cada planta, la capacidad
disponible en cada planta y los costos de producción se muestran a continuación:
Costo de producción ($ / tonelada) Ritmo de Capacidad
producción disponible
Planta Acero tipo 1 Acero tipo 2 Acero tipo 3
(minutos/tonelada) (horas)
1 60 40 28 20 40
2 50 30 30 16 40
3 43 20 20 15 40
Cada semana debe producirse 100 toneladas de cada tipo de acero.
a) Presente el modelo de programa lineal en notación extendida y compacta.
b) Halle la solución factible inicial empleando lingo compacto
Modelos de la dieta
26. El Battery Park Stable alimenta y aloja los caballos utilizados para tirar carruajes llenos de turistas por las
calles del histórico distrito ribereño de Charleston. El propietario del establo reconoce la necesidad de diseñar
Ciclo 2020 - 0
Investigación de Operaciones 1 - UPC 11
una dieta nutricional para los caballos a su cuidado. Al mismo tiempo quiere mantener al mínimo el costo
diario de alimentación.
Las mezclas disponibles para la dieta de los caballos son un producto de avena, un grano altamente
enriquecido y un producto mineral. Cada una de estas mezclas contiene una cierta cantidad de 5 ingredientes
requeridos diariamente para mantener saludable al caballo. Los requerimientos mínimos, las unidades de
cada ingrediente por libra de mezcla de alimentos y los costos de las 3 mezclas se muestran a continuación:
Mezcla de alimento (unidades / libra) Requerimiento
Producto de Granos Productos diario mínimo
Ingredientes
avena enriquecidos minerales (unidades)
A 2 3 1 6
B 0.5 1 0.5 2
C 3 5 6 9
D 1 1.5 2 8
E 0.5 0.5 1.5 5
Costo ($ / libra) 0.09 0.14 0.17
Además, el propietario determina que 6 libras de alimento por día es lo máximo que un caballo necesita.
Presente el programa lineal en notación extendida y compacta y encuentre la solución óptima empleando
lingo compacto.
Modelos de Mezclas
27. La administración de un viñedo desea combinar cuatro cosechas distintas para producir tres tipos de vinos en
forma combinada. Las existencias de las cosechas y los precios de venta de los vinos combinados se muestran
en la siguiente tabla, junto con ciertas restricciones sobre los porcentajes incluidos en la composición de las tres
mezclas. En particular, las cosechas 2 y 3 en conjunto deberán constituir cuando menos 75 % de la mezcla A
y cuando menos 35 % de la mezcla C. Además, la mezcla A deberá contener cuando menos 8 % de la cosecha
4, mientras que la mezcla B deberá contener por lo menos 10% de la cosecha 2 y a lo sumo 35 % de la
cosecha 4. Se podrá vender cualquier cantidad que se elabore de las mezclas A, B y C. Formule un modelo
de PL con notación extendida y compacto que aproveche en la mejor forma las cosechas disponibles y
presente el reporte administrativo luego de resolverlo en lingo compacto.
Cosecha Precio de venta
Mezcla 1 2 3 4 ($ / galón)
cuanto menos 75% 2 y 3 cuanto menos
A * 80
en cualquier proporción 8%
cuanto menos cuanto mucho
B * * 50
10% 35%
cuanto menos 35% 2 y 3
C * * 35
en cualquier proporción
Existencias
130 200 150 350
(galones)
* Indica que no existe restricción alguna.
28. La SAVE-IT COMPANY opera un centro de reciclado que recoge cuatro tipos de material de desecho sólido
y los trata para amalgamarlos en un producto comercializable (el tratamiento y el amalgamado son dos
procesos diferentes). Se pueden hacer tres grados diferentes de este producto (ver la primera columna de la
tabla 1), según la mezcla de materiales que se use. Aunque existe una flexibilidad para esta mezcla en cada
grado, los estándares de calidad especifican una cantidad mínima y una máxima para la proporción de los
materiales permitidos en ese grado (esta proporción es el peso del material expresado como un porcentaje
del peso total del producto de ese grado). Para los dos grados más altos se especifica un porcentaje fijo de
uno de los materiales. Estas especificaciones se dan en la tabla 1 junto con el costo de amalgamado y el
precio de venta de cada grado.
Tabla 1
Costo de
Precio de venta
Grado Especificación amalgamado
($ / libra)
($ /libra)
Material 1: no más del 30% del total
A 3.00 8.50
Material 2: no menos del 40% del total
Ciclo 2020 - 0
Investigación de Operaciones 1 - UPC 12
Ciclo 2020 - 0
Investigación de Operaciones 1 - UPC 13
Los clientes de Sunco necesitan diariamente las siguientes cantidades de cada tipo de gasolina: gasolina 1,
3000 barriles, gasolina 2, 2000 barriles, gasolina 3, 1000 barriles. La compañía se siente comprometida a
cumplir con estas demandas. Sunco tiene la posibilidad de estimular la demanda de sus productos mediante
la publicidad. Cada dólar invertido diariamente en la publicidad para cierto tipo de gasolina, aumenta la
demanda diaria de este tipo de gasolina en 10 barriles. Por ejemplo, si Sunco decide gastar diariamente 20
dólares para promover la gasolina 2, la demanda diaria de la gasolina 2 se incrementará en 20(10) =200
barriles.
Formule un modelo de Programación Lineal en notación extendida y compacto que permita a Sunco a
maximizar sus ganancias diarias (ganancias = ingreso – costos).
Presente el reporte administrativo luego de resolverlo en lingo compacto.
Horas camarero
150 200 400 300 700 800 300
requeridas
Formule este problema como modelo de Programación Lineal en notación extendida y compacta y
luego presente el reporte administrativo luego de resolverlo en lingo compacto.
Ciclo 2020 - 0
Investigación de Operaciones 1 - UPC 14
Reporte LINGO:
OBJECTIVE FUNCTION VALUE
1) 9105.883
Tomando en cuenta los resultados obtenidos al correr el modelo de programación lineal de la empresa en el
LINGO responder las siguientes preguntas:
Ciclo 2020 - 0
Investigación de Operaciones 1 - UPC 15
a) Después de obtener los resultados del LINGO, el gerente de producción se le acerca y le dice que por
contrato con uno de los clientes más importantes de la empresa debemos entregar a fin de esta semana
200 unidades del producto 2. ¿Qué sucedería con la utilidad de la empresa?
b) Nuestro proveedor de materia prima ha bajado su precio y la empresa ha adquirido 200 unidades más
de materia prima de lo previsto por el modelo. Con los resultados que tiene Ud. En la mano, ¿cuánto
incrementarán las utilidades de la empresa esta semana?
c) Por las actuales condiciones del mercado, la demanda del producto 3 ha aumentado en 25%. ¿Cuál es
el efecto de este aumento en las utilidades de la compañía?
d) El gerente de producción de la empresa quiere aumentar la utilidad, le ha encargado a Ud. Que
determine las formas de poder hacerlo y cuánto es lo máximo que podría elevarla.
e) Por razones de escasez de materia prima el precio del producto 3 se ha incrementado en 18%. ¿Cómo
afecta esto a las utilidades de la empresa?
33. Dado el siguiente modelo de programación lineal y su solución en el LINGO.
Min X1+X2+X3+X4+X5+X6
subject to
2X2 + 2X3 + 4X4 + X5 >= 150
X1 + X2 + 2X5 >= 200
X1 + X3 + 2X6 >= 300
End
Ciclo 2020 - 0
Investigación de Operaciones 1 - UPC 16
e) ¿Qué sucede con la solución óptima si el lado derecho de la primera restricción fuese 99?9999?
34. La empresa PRODUCTOS SINTÉTICOS S.A. tiene en el mercado nacional cinco productos a partir de un solo
tipo de materia prima. Se está elaborando el plan de producción para el próximo mes. La información que
se ha logrado obtener sobre los cinco productos es la siguiente:
PRODUCTO 1
• Precio de venta: 200 dólares por unidad
• Costo de materia prima: 50 dólares por unidad
• Costo de horas hombre: 20 dólares por unidad
• Costo de horas Máquina: 10 dólares por unidad
• Consumo de materia prima: 12 unidades de materia prima por unidad de producto
• Consumo de horas hombre: 1.5 horas hombre por unidad de producto
• Consumo de horas máquina: 3 horas máquina por unidad de producto
PRODUCTO 2
• Precio de venta: 220 dólares por unidad
• Costo de materia prima: 35 dólares por unidad
• Costo de horas hombre: 15 dólares por unidad
• Costo de horas Máquina: 20 dólares por unidad
• Consumo de materia prima: 10 unidades de materia prima por unidad de producto
• Consumo de horas hombre: 2.8 horas hombre por unidad de producto
• Consumo de horas máquina: 3.2 horas máquina por unidad de producto
PRODUCTO 3
• Precio de venta: 190 dólares por unidad
• Costo de materia prima: 30 dólares por unidad
• Costo de horas hombre: 15 dólares por unidad
• Costo de horas Máquina: 10 dólares por unidad
• Consumo de materia prima: 10 unidades de materia prima por unidad de producto
• Consumo de horas hombre: 2 horas hombre por unidad de producto
• Consumo de horas máquina: 3 horas máquina por unidad de producto
PRODUCTO 4
• Precio de venta: 180 dólares por unidad
• Costo de materia prima: 25 dólares por unidad
• Costo de horas hombre: 15 dólares por unidad
• Costo de horas Máquina: 15 dólares por unidad
• Consumo de materia prima: 12 unidades de materia prima por unidad de producto
• Consumo de horas hombre: 1.5 horas hombre por unidad de producto
• Consumo de horas máquina: 2.9 horas máquina por unidad de producto
PRODUCTO 5
• Precio de venta: 170 dólares por unidad
• Costo de materia prima: 22 dólares por unidad
• Costo de horas hombre: 10 dólares por unidad
• Costo de horas Máquina: 15 dólares por unidad
• Consumo de materia prima: 10 unidades de materia prima por unidad de producto
• Consumo de horas hombre: 1.3 horas hombre por unidad de producto
• Consumo de horas máquina: 3 horas máquina por unidad de producto
Se sabe, además, que la disponibilidad de materia prima para el mes será de 15000 unidades; la
disponibilidad de horas hombre será de 1200 horas efectivas, y la disponibilidad de horas máquina será de
1400 horas.
Por política de la empresa se requiere que tres veces la producción del producto 1 más dos veces la producción
del producto 2, más cuatro veces la producción del producto 4 más una vez la producción del producto 5 sea
por lo menos 100 unidades.
Ciclo 2020 - 0
Investigación de Operaciones 1 - UPC 17
Formule un modelo de programación lineal, utilizando el LINGO resuelva el caso y responda las siguientes
preguntas sustentándolas únicamente a partir del reporte de la solución óptima y de los rangos de
sensibilidad:
a) La empresa acaba de recibir dos pedidos especiales: Un pedido de 4 unidades del producto 1 y un
pedido de 20 unidades del producto 4. Si el gerente debe atender solamente uno de los dos pedidos,
¿cuál pedido le convendría atender? ¿Cuánto sería el nuevo valor óptimo?
b) El gerente de mantenimiento nos da la noticia que hay 3 máquinas que deben ir al mantenimiento
correspondiente. Suponiendo que cada máquina aporta a la producción 140 horas, ¿cuántas de las tres
máquinas pueden ir sin afectar la utilidad óptima de la empresa?
c) El proveedor de materia prima nos piensa entregar 100 unidades más de materia prima para elevar
nuestras utilidades. ¿Cuál es el efecto real?
d) La utilidad unitaria del producto 1 se ha incrementado en 10% por razones de un proceso de mejora
continua seguido en la producción de la empresa. ¿Cómo afecta esto al modelo?
e) Se quiere incrementar la utilidad de la empresa en 25% ¿Cómo recomendaría que se logre este objetivo?
35. La Arizona Air Conditioning inc. (AAI) desea comenzar la producción de dos nuevos tipos de aire
acondicionado, utilizando el exceso de tiempo disponible en tres líneas de producción. Esas líneas ejecutan su
proceso por pasos secuenciales. Cada uno de los dos aires acondicionados tienen que pasar por las tres líneas
para que el producto sea completo. El primer aire acondicionado requiere 4, 8, y 6 horas para ser procesado
en las líneas 1, 2 y 3 respectivamente. El segundo aire acondicionado requiere de 4, 10 y 12 horas para ser
procesado en las líneas 1, 2 y 3 respectivamente. El exceso de tiempo disponible es de 120, 240 y 360 horas
en las líneas 1, 2 y 3 respectivamente. La utilidad unitaria para primer aire acondicionado es de $100 y
para el segundo es de $150. El objetivo de la AAI es maximizar las utilidades.
El modelo de programación lineal para la AAI y los reportes de la solución óptima y rangos de sensibilidad
se muestran a continuación:
Max 100 A1 + 150 A2
Subject to
4 A1 + 4 A2 <= 120
8 A1 + 10 A2 <= 240
10 A1 + 12 A2 <= 360
End
Ciclo 2020 - 0
Investigación de Operaciones 1 - UPC 18
c) Las máquinas que conforman la línea 3 han sufrido un desperfecto, esto se traduce en que hay una
reducción de 65 horas en la disponibilidad. ¿Cómo afecta esto al plan de producción?
d) ¿Cómo lograría Ud. Un aumento de 24% en la utilidad de la compañía?
e) Se ha logrado incrementar el número de horas disponibles para la línea 2 en 25 horas adicionales. ¿Cómo
afecta esto al plan de producción?
36. Una empresa se dedica a la extracción de un compuesto medicinal a partir de la corteza de cualquiera de 2
árboles: A y B. Para extraer el compuesto se puede usar cualquiera de 2 procesos distintos: P1 y P2.
La información sobre la cantidad de compuesto medicinal que se extrae de la corteza de los diferentes
árboles según el proceso elegido, los costos por Kg. De corteza, disponibilidad semanal de corteza, costo de
procesamiento por Kg. De corteza y la capacidad semanal de cada proceso extractivo se presentan en la
siguiente tabla:
Compuesto extraído (%) Costo de la Disponibilidad de
corteza corteza
Tipo de árbol P1 P2 ($ / Kg.) (Kg.)
A 1.5 1.70 0.35 38000
B 2.0 1.85 0.50 50000
Costo procesamiento ($ / Kg) 1 0.70
Capacidad de proceso (Kg) 40000 50000
Asimismo, la empresa necesita producir semanalmente por lo menos 1600 Kg. Del compuesto medicinal.
El siguiente diagrama ilustra el caso:
Capacidad:
40000 kg
XA1
0.015 XA1
Capacidad:
50000 kg
Árbol B
(Disponibilidad:
50000 kg)
Ciclo 2020 - 0
Investigación de Operaciones 1 - UPC 19
3 1400.000 0.000000
4 3400.000 0.000000
5 0.000000 0.1875000
6 0.000000 -75.00000
a) ¿Qué sucedería con el valor de la función objetivo si se decidiera destinar 2000 Kg? De corteza de árbol
A al Proceso 1
b) Si en lugar de tener la necesidad de producir por lo menos 1600 Kg. De compuesto medicinal; ahora
solo se debe producir por lo menos 1580 Kg., ¿cuál sería el nuevo valor de la función objetivo? Sustente
su respuesta.
c) Un proveedor le ofrece al administrador de la empresa, suministrarle corteza adicional de cualquiera de
los tipos de árbol. Si, usted como administrador se decidiera por la compra de alguno de los tipos de
corteza, ¿por cuál se decidiría?, ¿cuántos Kg podría adquirir sin que la base óptima se modifique?
Sustente su respuesta.
d) ¿Cuál de los procesos trabaja a toda su capacidad? ¿Cuál puede ser la máxima capacidad de dicho
proceso a fin de que la base actual no cambie?
e) Debido a que las máquinas del proceso P1 pasarán a mantenimiento, la capacidad de dicho proceso se
verá reducida en 8%, ¿se verá afectada la producción óptima del compuesto medicinal? Justifique su
respuesta.
f) ¿Entre qué valores puede variar el costo de procesamiento de la corteza del árbol B en el proceso 1 sin
que la solución óptima cambie?
37. Un fundo posee tres parcelas para cultivar cuatro tipos de cultivo. El modelo lineal que maximiza la utilidad
total (en US$) del fundo, posee las siguientes variables de decisión:
XIJ: Cantidad de hectáreas a cultivar del cultivo I en la parcela J (I = 1, 2, 3, 4; J = 1, 2, 3)
A continuación, se muestra el modelo lineal y el reporte de la solución óptima que arroja el software LINGO:
MAX 4896X11 + 4004 X12 + 4920 X13 + 7480 X21 + 6000 X22 + 5460 X23 + 3840 X31 + 2400
X32 + 2240 X33 + 5976 X41 + 6328 X42 + 5632 X43
3400 X11 + 2600 X12 + 3000 X13 <= 80000 (19isp.. De plantones cultivo 1)
3400 X21 + 3000 X22 + 2600 X23 <= 85000 (19isp.. De plantones cultivo 2)
3200 X31 + 2400 X32 + 2800 X33 <= 68000 (19isp.. De plantones cultivo 3)
3600 X41 + 2800 X42 + 3200 X43 <= 84000 (19isp.. De plantones cultivo 4)
X11 + X21 + X31 + X41 <= 40 (Lím. De hectáreas a sembrar en la parcela 1)
X12 + X22 + X32 + X42 <= 46 (Lím. De hectáreas a sembrar en la parcela 2)
X13 + X23 + X33 + X43 <= 24 (Lím. De hectáreas a sembrar en la parcela 3)
X11 + X12 + X13 <= 25 (Máximo de hectáreas a sembrar del cultivo 1)
X31 + X32 + X33 >= 25 (Mínimo de hectáreas a sembrar del cultivo 3)
Ciclo 2020 - 0
Investigación de Operaciones 1 - UPC 20
Responda las siguientes preguntas mostrando el procedimiento que justifique sus respuestas
a) ¿En qué unidades se expresan los costos reducidos del modelo y en qué unidades se expresan los precios
duales de las cuatro primeras restricciones?
b) Si un proveedor le ofrece al dueño del fundo plantones adicionales de los 4 tipos de cultivo, ¿a cuál de ellos
le conviene elegir? Justifique su respuesta con los datos del reporte de solución y rangos de sensibilidad.
c) Se desea modificar la última restricción del modelo ¿Cree usted que una reducción de las 25 hectáreas que
se deben cultivar como mínimo del cultivo 3 es conveniente para el fundo? Justifique su respuesta con los datos
del reporte de solución y rangos de sensibilidad.
Ciclo 2020 - 0
Investigación de Operaciones 1 - UPC 21
d) ¿Qué valor debe tener como mínimo la utilidad por sembrar una hectárea del cultivo 2 en la parcela 2 para
que sea conveniente su producción?
e) Se le ha presentado al dueño del fundo la oportunidad de ampliar las hectáreas de la parcela 3, la cual
colinda con el terreno de otro fundo cuyo dueño quiere vender sus tierras a un precio por hectárea de $20.
¿Le conviene comprar? Justifique su respuesta. Si la respuesta anterior es afirmativa, determine cuántas
hectáreas puede comprar como máximo sin que varíe la base óptima y calcule la nueva utilidad óptima.
Ciclo 2020 - 0
UNIDAD 2 – PROBLEMAS ESPECIALES DE PROGRAMACIÓN LINEAL
39. Gandhi Co. fabrica camisas y pantalones. La demanda en los próximos 3 meses, la cual se debe cumplir a
tiempo, es la siguiente:
Mes 1 Mes 2 Mes 3
Camisas 10 12 14
Pantalones 15 14 13
Durante cada mes, cuesta $4 elaborar una prenda cualquiera en turno normal y cuesta $8 en turno extra. La
capacidad mensual de producción en turno normal es 25 prendas y la capacidad mensual de producción en
turno extra es ilimitada. Es posible almacenar prendas, a un costo de inventario mensual de $3 por prenda.
Al inicio del mes 1, en el almacén hay una camisa y 2 pantalones.
Cada camisa requiere 2 yardas2 de tela y cada pantalón requiere 3 yardas 2 de tela. Lo máximo de tela
que se puede comprar y el costo de compra se muestran a continuación:
Mes 1 Mes 2 Mes 3
Máximo a comprar (yardas2) 10 12 14
Costo ($/yarda2) 2 1.5 1.8
Es posible almacenar tela en cada mes, con un costo de almacenamiento despreciable.
Formule el programa lineal en notación compacta que pueda utilizarse para determinar la mezcla de
producción. Encuentre a solución en lingo compacto y presente su reporte administrativo.
40. La empresa Body Cycling se dedica a la fabricación y ensamblaje de bicicletas para la exportación; posee
3 líneas de bicicletas: MTB, ATB y BMX, las cuales poseen tiempos de producción diferentes, como se muestra
en la siguiente tabla.
Tiempo de producción
Línea
(horas)
MTB 6
ATB 5
BMX 4
La demanda de cada tipo de bicicletas para los próximos tres meses, en unidades, se proporciona en la
siguiente tabla.
Investigación de Operaciones 1 - UPC 23
Demanda
MES ENE FEB MAR
MTB 1000 500 250
ATB 500 200 150
BMX 250 120 50
La planta cuenta con 30 operarios, los cuales deben permanecer en forma constante trabajando 8 horas
diarias, 4 semanas al mes y 5 días por semana. Sin embargo, es posible trabajar horas extras, hasta un límite
de 40% respecto a las horas normales de trabajo.
El almacén tiene capacidad para 1000 bicicletas, indistintamente del modelo o tamaño y se han establecido
los siguientes costos:
• Mano de obra regular: $3200 al mes, para un total de 160 horas mensuales.
• Mano de obra extra: $25 por hora adicional.
• Mantenimiento de Stock: $5 por unidad almacenada.
El inventario inicial de cada tipo de bicicletas para el mes de enero aparece en la siguiente tabla:
Línea Stock
MTB 400
ATB 150
BMX 50
Formule un modelo de programación lineal para el programa de producción de la empresa que tome en
cuenta satisfacer la demanda mensual (no se aceptan ventas pendientes).
Presente el reportea administrativo luego de resolverlo en lingo compacto.
41. CLS es una cadena de tiendas de servicio para computadoras. El número de horas de reparación
especializada que requiere CLS durante los próximos cinco meses, se da a continuación:
Ciclo 2020 - 0
Investigación de Operaciones 1 - UPC 24
Optimización de proyectos
43. Determine el mínimo costo de reducir la duración de un proyecto en 3 meses basado en la siguiente
información.
Emplee modelo de programas lineales en notación compacta y presente el reporte administrativo luego de
resolverlo en lingo compacta.
44. La siguiente es la información de un proyecto (Emplee modelo de programas lineales en notación compacta
y presente el reporte administrativo luego de resolverlo en lingo compacta):
Responda las siguientes preguntas empleando programación lineal (Emplee modelo de programas lineales
en notación compacta y presente el reporte administrativo luego de resolverlo en lingo compacta):
a) Determine el mínimo costo de ejecución del proyecto si este debe culminar en la semana 18.
b) Si el costo indirecto para el proyecto es de $75 por semana, determine el tiempo en que se debe
programar la ejecución del proyecto para minimizar el costo total de ejecución del proyecto.
c) Suponga que se cuenta con un presupuesto de $150 para reducir la duración del proyecto. Resuelva
el problema b).
d) Determine la duración mínima posible del proyecto. Indique el mínimo costo total asociado a esa
duración mínima.
e) Suponga ahora que se añade al proyecto una nueva actividad, G, precedida solo por la actividad C.
Los tiempos normal y mínimo de G son 3 y 2; su costo normal es $50 y su pendiente tiempo-costo es 40.
Repita a) – d) para este nuevo proyecto.
Ciclo 2020 - 0
Investigación de Operaciones 1 - UPC 25
45. La promoción 2020 de la Facultad de Ingeniería piensa organizar una conferencia con la intención de
recaudar fondos. Para ello el comité organizador ha presentado la lista de las actividades previas que
deben realizarse para llevar a cabo la conferencia:
Emplee modelo de programas lineales en notación compacta y presente sus respuestas luego de resolverlo
en lingo compacta.
a) ¿Cuál es la fecha más tardía en que se puede terminar de planificar el viaje del orador sin retrasar la
realización de la conferencia? Justifique.
b) Si el inicio de la conferencia se desea adelantar en 2 semanas ¿cuál será el nuevo costo del proyecto?
c) Si se cuenta con un presupuesto de $2100 ¿en cuánto tiempo como máximo se puede adelantar la
conferencia? Respuesta: 8.47 semanas
d) Determine el tiempo mínimo posible a esperar para realizar la conferencia y el costo mínimo para
llevarla a cabo en esa fecha. Respuesta: 8 semanas y $2140
46. El departamento de análisis y evaluación de proyectos de la empresa ALFA PROJECT S.A. ha identificado
las distintas actividades que conforman un proyecto, así como sus valores asociados, los que se muestran en
la siguiente tabla. Una de las actividades, H, es a su vez un subproyecto cuya duración esperada (normal)
está aún por calcularse.
Actividades A B C D E F G H
Precedencia --- --- B A D, G C, G A, B E, F
Duración esperada (semanas) 18 15 30 15 40 50 40 **
Varianza 5 3 4 2 5 7 6 7
** Duración normal del subproyecto H.
El subproyecto H será ejecutado por otra empresa de modo que ALFA PROJECT S.A. solicita a la empresa
BETA S.A. una cotización para el subproyecto con las condiciones siguientes:
Ciclo 2020 - 0
Investigación de Operaciones 1 - UPC 26
La empresa BETA analiza las actividades del subproyecto H para efectuar la cotización y ha obtenido los
siguientes cálculos:
Actividades H1 H2 H3 H4 H5 H6 H7 H8
Precedencia --- --- H1 H1 H2 H2 H3, H4, H5 H6, H7
Duración normal (semanas) 25 20 30 35 35 25 15 20
Duración mínima (semanas) 15 15 15 25 25 15 5 10
Costo unitario de reducción ($/semana) 200 40 200 180 70 160 70 150
Los datos adicionales requeridos para el análisis del proyecto son:
A.1 Proporcione la duración óptima del subproyecto H que se obtiene mediante la solución del modelo
lineal de costos correspondiente.
Tomando en cuenta que el margen de utilidad de BETA es de 30%, determine si la duración
óptima y el precio cotizado del proyecto cumplen con las exigencias de ALFAPROJECT. Justifique
su respuesta.
A.4 Determine la máxima duración del subproyecto H si el monto máximo a pagar por el subproyecto
fuera $50700 (monto máximo original= $60000).
47. El dueño de una clínica ha elaborado un proyecto que consiste en un nuevo servicio de diagnóstico, el cual
requiere técnicos debidamente entrenados y el empleo de equipos de última generación. Luego de una
revisión de las actividades se ajustaron las duraciones de las mismas, las que se muestran en la siguiente
tabla. Considerando a dichas duraciones como las duraciones normales de las actividades, el costo directo
normal del proyecto es de $10000. Sin embargo, se pueden hacer trueques de tiempo-costo con el fin de
reducir la duración del proyecto. Se cuenta con la siguiente información:
a) Formular un modelo matemático en notación compacta que permita hallar la duración que optimice el
costo total del proyecto. Indique ambos valores.
b) Hallar la mínima duración posible del proyecto y su respectivo mínimo costo total asociado. Proporcione
ambos valores (emplee lingo compacto).
48. Bender construcción se dedica a la construcción de edificios municipales. Bender ha identificado las
actividades que debe desarrollar con el objetivo de presentar una propuesta a la Municipalidad de Lima.
Ciclo 2020 - 0
Investigación de Operaciones 1 - UPC 27
Se desea reducir en 2 días el tiempo requerido para presentar la propuesta a la Municipalidad de Lima.
La suma de los costos normales para ejecutar todas las actividades es $ 12000.
La siguiente tabla muestra información adicional sobre las actividades:
Actividad Cantidad máxima de días a reducir Costo por Reducción ($ por día)
A 1 100
B (**)
C 1 120
D 1 160
E 1 90
F 1 170
G 0 160
(* *) El límite de reducción de la actividad B es 5 días, su costo normal es 1200 dólares y su costo
correspondiente al tiempo mínimo es 1950 dólares.
1.1 Formule un modelo matemático adecuado en notación compacto.
1.2 Complete el siguiente cuadro y resuelva empleando lingo compacto:
Duración del Proyecto (días) Costo Total de Duración óptima de las actividades (días)
reducción
A B C D E F G
Año
Opciones de inversión 0 1 2 3
A -1 0.5 1 0
B 0 -1 0.5 1
C -1 1.2 0 0
D -1 0 0 1.9
E 0 0 -1 1.5
Por ejemplo, $1 invertido en la opción B, requiere una salida de efectivo en el año 1 y da un rendimiento de
$0.5 en el año 2 y $1 en el año 3. La compañía requiere que se asigne no más de $75000 para cada opción
de inversión. Además de dichas opciones de inversión, la compañía puede ganar 8% de interés anual por
mantener el efectivo sin invertir en el banco. El rendimiento de las inversiones se puede volver a invertir de
forma inmediata (por ejemplo, el flujo de efectivo positivo recibido de la opción C en el año 1 podría ser
reinvertido inmediatamente en la opción B). Finalmente, la compañía no puede pedir fondos prestados, así
que el efectivo disponible para inversión en cualquier año está limitado al efectivo disponible que se posea
en ese momento.
Ciclo 2020 - 0
Investigación de Operaciones 1 - UPC 28
Plantee un modelo de programación lineal en notación compacta que permita maximizar el efectivo disponible
al final del año 3. Presente su reporte administrativo luego de resolverlo en lingo compacto,
Modelos de Corte
50. Una empresa produce rollos de papel con un ancho estándar de 20 pies de ancho cada rollo. Esta empresa
atiende pedidos de los clientes, los cuales le solicitan rollos de papel de distintos anchos: rollos de 5 pies,
rollos de 7 pies y rollos de 9 pies. El día de hoy esta empresa tiene que atender los siguientes pedidos: 150
rollos de 5 pies de ancho, 200 rollos de 7 pies de ancho y 300 rollos de 9 pies de ancho. Para atender los
pedidos, esta empresa debe cortar los rollos de ancho estándar.
En la práctica, se surte un pedido ajustando las cuchillas a los anchos deseados. En general, hay varias maneras
de cortar un rollo de ancho estándar para surtir un determinado pedido. Por ejemplo:
• De un rollo de ancho estándar se pueden obtener un rollo de 7 pies y un rollo de 9 pies, generando un
desperdicio de 4 pies de ancho.
• De un rollo de ancho estándar se pueden obtener dos rollos de 5 pies y un rollo de 7 pies, generando un
desperdicio de 3 pies de ancho.
Se pide determinar cómo debe llevarse a cabo el corte de los rollos de ancho estándar de tal manera que
se puedan atender los pedidos de hoy día minimizando el desperdicio total.
a) Formular un modelo matemático en notación compacta que permita hallar la distribución de corte.
b) Presente el reporte administrativo luego de resolverlo en lingo compacto.
Ciclo 2020 - 0
UNIDAD 3 – PROGRAMACIÓN ENTERA - BINARIA
MODELOS DE PROGRAMACIÓN ENTERA – BINARIA (PUROS Y MIXTOS)
EXTENDIDOS Y COMPACTOS – SOLUCIÓN EN LINGO – REPORTE ADMINISTRATIVO
51. El Departamento de Investigación ha identificado seis proyectos en los que la compañía High Tech puede
elegir invertir o no. Cada proyecto ha sido evaluado para determinar la cantidad de capital que debe
invertirse, la rentabilidad esperada y también un factor de riesgo usando un algoritmo patentado. Estos datos
se resumen en la siguiente tabla:
Proyecto Capital requerido ($) Rentabilidad (% respecto al capital requerido) Riesgo
1 100 000 10 0.50
2 400 000 5 0.40
3 170 000 20 0.70
4 250 000 15 0.65
5 200 000 7 0.45
6 250 000 30 0.80
Los socios generales han acordado que el riesgo total, obtenido añadiendo los factores de riesgo para cada
proyecto respaldado, no debe exceder de 3, y que no deben emprenderse más de dos proyectos con un
factor de riesgo mayor a 0.6. Además, cuentan con un monto máximo de un millón de $ para invertir. Formule
un modelo de programación binaria en lingo compacto que permita maximizar la rentabilidad total. Presente
el reporte administrativo luego de resolverlo en lingo compacto.
52. Un inversionista dispone de $ 20000, los cuales desea destinarlos a la compra de paquetes de acciones y
dispone de 10 alternativas. Los costos y la rentabilidad de cada paquete de acciones, así como el rubro al
que pertenecen las compañías que ofrecen las acciones se presentan en la siguiente tabla:
Rubro Construcción Minería Agricultura
Paquete de acciones A B C D E F G H I J
Costo ($) 3500 2900 4000 3800 4200 3600 3200 3000 3700 3300
Rentabilidad (%) 9.2 10.0 8.4 8.6 8.2 9.2 9.6 9.9 8.9 9.4
El inversionista sólo puede adquirir un paquete por cada tipo de acción, y por recomendación de un experto
en finanzas:
a. A lo más debe adquirir 2 paquetes de acciones en total por cada rubro.
b. Si invierte en el paquete A, entonces debe invertir en el paquete de acciones B.
c. Si invierte en el paquete D, entonces no debe invertir en el paquete E.
Formule el modelo de programación binaria en notación compacta. que permita determinar qué paquetes de
acciones se deben adquirir. Presente el reporte administrativo luego de resolverlo en lingo compacto.
53. Sobre el caso anterior, ahora el inversionista ya no tiene restricciones respecto al número de paquetes totales
adquiridos por cada rubro. En lugar de ello, considere que a lo más puede invertir en 2 rubros distintos.
Resuelva siempre en notación de compacta.
54. Una empresa desea programar el transporte de su producto principal que se elabora en 4 plantas con destino
a 3 almacenes. Se conoce la demanda de los almacenes, la capacidad de producción de las plantas y el
costo de transporte por unidad de transporte de una planta a un almacén.
Almacenes ($ / Unid) Capacidad
Plantas
1 2 3 (unidades)
1 3 2 4 950
2 2 4 3 1150
3 3 5 3 1000
4 4 3 2 900
Demanda
1200 900 500
(unidades)
Se estima un costo fijo de operación para cada planta.
Planta 1 2 3 4
Costo fijo de operación ($) 600 900 200 800
Investigación de Operaciones 1 - UPC 30
Asimismo, se debe tener en cuenta que, si trabaja la planta 1, no debe trabajar la planta 2; y si trabaja la
planta 3, entonces debe trabajar la planta 4.
Formule el modelo de programación entera binaria en notación compacta que permita determinar desde que
plantas realizar los envíos, así como el número de unidades a enviar desde cada una de las plantas
seleccionadas hacia cada uno de los almacenes. Presente el reporte administrativo luego de emplear el lingo
compacto.
55. Una compañía de inversiones tiene actualmente $ 10 millones para la inversión. La meta que se ha trazado
consiste en maximizar la retribución esperada durante el siguiente Año. Sus 4 posibles posibilidades de
inversión se presentan resumidas en la siguiente tabla. Además, la compañía ha especificado que cuanto
menos 30 % de los fondos tendrán que colocarse en acciones ordinarias y bonos de la tesorería y que no más
del 40 % del dinero deberá invertirse en fondos de mercado y títulos municipales. Se invertirá la totalidad
de los 10 millones actualmente a la mano. Formule el modelo de programación matemática que indique a la
empresa cuánto dinero debe invertir en cada instrumento. Resuelva empleando lingo compacto.
Posibilidad de Retribución Inversión máxima
inversión esperada (%) (millones de $)
Bonos de la Tesorería 8 5
Acciones ordinarias 6 7
Mercado de dinero 12 2
Títulos municipales 9 4
56. Una empresa de servicios públicos de electricidad está planeando la expansión de su capacidad generadora
para los siguientes cinco años. Su capacidad actual es de 800MW, pero con base en el pronóstico de la
demanda se requerirá capacidad adicional tal como se muestra en la tabla # 1. La empresa puede aumentar
su capacidad instalando generadores de 10, 50 y 100 MW. El costo de instalación de un generador depende
de su tamaño y del año en que se instala. Véase tabla # 2. Una vez que se pone en funcionamiento un
generador, su capacidad está disponible para hacer frente a la demanda de años posteriores. Formule un
programa de programación entera que minimice el costo de poner en funcionamiento los generadores al
mismo tiempo que se satisfagan los requisitos mínimos de capacidad. Resuelva empleando lingo compacto.
Tabla # 1 Tabla # 2
Año Capacidad Mínima (MW) Tamaño del Año
1 880 Generador 1 2 3 4 5
2 960 10MW $300 $250 $208 $173 $145
3 1050 50MW $670 $558 $465 $387 $322
4 1160 100MW $950 $791 $659 $549 $458
5 1280
57. La empresa TXW está abriendo cuatro sucursales y se requiere de un administrador en cada sucursal. Han
sido preseleccionados el Sr. Reyes, El Sr. García, el Sr. Rodríguez, el Sr. Guerrero y el Sr. Vásquez. Después
de evaluar el costo de asignación (en $) para cada posible candidato en cada sucursal Ud. Ha obtenido la
siguiente información:
Sucursales
1 2 3 4
Reyes 400 600 700 300
García 600 550 650 450
Rodríguez 700 650 750 800
Guerrero 750 900 800 900
Vásquez 850 1000 850 400
Determinar el plan de asignación óptima empleando notación binaria compacta y emplee lingo compacto
para el reporte administrativo.
58. Un socio de la Foot, Thompson y Mcgrath, agencia de publicidad, trata de decidir cuál de cuatro ejecutivos
de contabilidad debe asignar a cada uno de cuatro clientes mayores. En la siguiente tabla se presentan los
costos estimados de la asignación de cada ejecutivo. Use la notación compacta para formular el modelo
matemático binario y encontré la solución óptima del problema empleando lingo compacto. Establezca el
valor óptimo de la función objetivo.
Cuenta
Ejecutivo 1 2 3 4
A 15 19 20 18
B 14 15 17 14
Ciclo 2020 - 0
Investigación de Operaciones 1 - UPC 31
C 11 15 15 14
D 21 24 26 24
59. La empresa TXW está abriendo nuevas posiciones de trabajo al interior de seis sucursales. La condición es
que deben ser cubiertas por personal de confianza. Han sido seleccionados el Sr. Reyes, El Sr. García, el Sr.
Rodríguez, el Sr. Guerrero y el Sr. Vásquez. Después de evaluar el costo de asignación para cada posible
candidato en cada sucursal Ud. Ha obtenido la siguiente información:
Posiciones
1 2 3 4 5 6
Reyes 40 60 70 30 20 40
García 60 55 65 45 30 35
Rodríguez 70 65 75 80 50 60
Guerrero 75 90 80 90 40 70
Vásquez 85 100 85 40 20 50
Además, se sabe que el Sr. Rodríguez no puede ser asignado a la posición 3, el Sr. Reyes no puede ser
asignado a la posición 6 y que el Sr. Guerrero no puede ser asignado a la posición 2. Se pide determinar la
asignación y el costo óptimos. Emplee notación compacta para el modelo y resuelva en lingo compacto.
60. En la gerencia de producción de una empresa metal-mecánica se desea realizar la programación de las
operaciones para el mes de marzo. Para obtener un mayor rendimiento el ingeniero Giancarlo, Gerente de
producción, debe asignar 4 operarios a cuatros máquinas. Los costos de asignación en unidades monetarias
se dan en la siguiente tabla. Además, se sabe que el operario 1 no puede ser asignado a la máquina 3 y el
operario 3 no puede ser asignado a la máquina 4. Obtener la asignación óptima.
Máquina
Operario 1 2 3 4
1 5 5 ----- 2
2 7 4 2 3
3 9 3 5 ------
4 7 2 6 7
Formule el modelo matemático en notación compacta y resuelva empleando el lingo compacto. Presente su
reporte administrativo.
61. El municipio de un distrito tiene cuatro camiones para recoger la basura. El recorrido de todo el distrito se
lleva a cabo en cuatro rutas. Los costos de operación dependen del camión y de la ruta que recorra:
Camión Ruta 1 Ruta 2 Ruta 3 Ruta 4 Ruta 5 Ruta 6
1 $ 4000 ----- $ 5000 ----- $ 4500 -----
2 ----- $ 4000 ----- $ 4000 ----- $ 5000
3 $ 3000 ----- $ 2000 ----- $ 4000 -----
4 ----- $ 4500 ------ $ 5000 ----- $ 5000
Por ejemplo: El camión 1 no puede operar en las rutas 2, 4 y 6.
a) Suponga que a cada camión se le debe asignar solamente una ruta. Utilice la notación compacta para
modelos matemáticos para minimizar el costo del municipio de recorrer las 6 rutas. Use lingo compacto
para encontrar la mejor propuesta.
b) Suponga que a cada camión se le puede asignar hasta dos rutas como máximo. Utilice la notación
compacta para modelos matemáticos para minimizar el costo del municipio de recorrer las 6 rutas. Use
lingo compacto para encontrar la mejor propuesta.
62. Próximamente serán los exámenes parciales en la UPC. Usted, es un alumno muy hábil para establecer
patrones de comportamiento o respuestas a estímulos y en este caso ha establecido resultados de notas a
partir de con quien estudiar y que curso estudiar por un lapso de 2 horas en cada uno de ellos (por ejemplo:
si estudio Investigación Operativa 1 con Juan obtengo una nota de 12). Estos datos los registró en la siguiente
tabla:
Ciclo 2020 - 0
Investigación de Operaciones 1 - UPC 32
Notas
Cursos
Juan Karla Elden Janella
Investigación Operativa I 12 15 18 19
Distribución de Planta 18 17 15 16
Planeamiento y Control Táctico de Operaciones 17 15 14 17
Ahora necesita determinar el máximo promedio ponderado a obtener, para los únicos 3 cursos que está
llevando en el ciclo (los que se indican en el cuadro anterior). Dispone sólo de 8 horas y cada curso puede
estudiarlo con dos alumnos distintos y en distintos momentos.
Para su respuesta considere que, el resultado por curso que obtenga al estudiar con dos alumnos distintos será
el promedio de ambos y su promedio final será el promedio simple de las tres notas.
Presente la notación compacta del modelo matemático y resuelva empleando lingo compacto. Presente su
reporte administrativo.
Ciclo 2020 - 0
UNIDAD 4 – MODELOS DE PROGRAMACIÓN MULTIOBJETIVOS - METAS
MODELOS DE PROGRAMACIÓN MULTIOBJETIVOS
EXTENDIDOS Y COMPACTOS – SOLUCIONES EN LINGO
INTERPRETACIÓN Y REPORTE ADMINISTRATIVO
63. Modelación de metas con ponderación. MTV Steel Company produce tres tamaños de tubos: A, B y C, que
son vendidos respectivamente en $10, $12 y $9 por pie. Para fabricar cada pie del tubo A se requieren 0.5
minutos del tiempo del procesamiento sobre un tipo particular de máquina de modelado. Cada pie del tubo
B requiere 0.45 minutos y cada pie del tubo C requiere 0.6 minutos. Después de la producción, cada pie de
tubo, sin importar el tipo, requiere de 1 onza de material de soldar. El costo se estima en $3, $3 y $4 por
pie de tubos A, B y C respectivamente.
Para la siguiente semana, MTV Steel ha recibido pedidos excepcionalmente grandes que totalizan 2000
pies del tubo A, 4000 pies del tubo B y 5000 pies del tubo C. Como sólo se disponen de 40 horas de tiempo
de máquina esta semana y sólo se tienen en inventario 5500 de onzas de material de soldar, el
departamento de producción no podrá satisfacer esta demanda.
No se espera que continúe este alto nivel de demanda. En vez de expandir la capacidad de las instalaciones
de producción, la gerencia de MTV Steel está considerando la compra de algunos de estos tubos a
proveedores de Japón a un costo de entrega de $6 por pie de tubo A, $6 por pie de tubo B y $7 por pie
de tubo C. Supóngase que la compañía se ha establecido una meta de ganancia de $55,000 y desea que
los costos de importación no superen los $40,000. Formule este modelo como un problema de metas en
notación compacta, sabiendo que la meta de ganancia es dos veces más importante que la meta de costos
de importación. Presente su reporte administrativo empleando lingo compacto.
PRECIO MATERIAL
TIEMPO DE COSTO DE COSTO DE
DE DEMANDA PARA
TIPO MÁQUINA PRODUCCIÓN COMPRA
VENTAS (ft) SOLDAR
(min/ft) ($/ft) ($/ft)
($/ft) (oz/ft)
A 10 2000 0.50 1 3 6
B 12 4000 0.45 1 3 6
C 9 5000 0.6 1 4 7
Cantidad disponible 40 hr 5500 oz
64. Modelación de metas. El departamento de nutrición del Hospital General Mountain View está preparando
un menú de comida que será servido un día cada mes. El departamento ha determinado que esta comida
deberá proporcionar 63000 miligramos (mg) de proteína, 10 mg de hierro, 15 mg de niacina, 1 mg de
tiamina y 50 mg de vitamina C. Para lograr este objetivo, la comida debe consistir en una cierta cantidad de
espagueti, carne de pavo, papas gratinadas, espinaca y pastel de manzana. En la siguiente tabla se indica
la cantidad que proporcionan de cada nutriente (en mg.) y el costo (en US$), por cada 100 gramos, para
cada uno de dichos alimentos:
El departamento sabe que debe presentar una comida bien balanceada que guste al paciente. Con este
objetivo en mente, el departamento no servirá más de 300 gramos de espagueti, 300 gramos de pavo, 200
gramos de papas, 100 gramos de espinacas y 100 gramos de pastel de manzana. Como director del
departamento de nutrición, usted debe elaborar el modelo en notación compacta para determinar la
composición de una comida que satisfaga los requerimientos nutricionales y cumpla 2 metas:
Investigación de Operaciones 1 - UPC 34
65. Modelación de metas. Una compañía química produce cuatro productos químicos diferentes (A, B, C y D),
mediante dos procesos (1 y 2). Por cada hora que se realiza el proceso 1, esta entrega 400 kg de A, 100
kg de B y 100 kg de C. El proceso 2 entrega 100 kg de A, 100 kg de B y 100 kg de D por hora. El
departamento de marketing de la compañía ha especificado que la producción diaria debe ser no más de
500 kg de B y 300 kg de C, y al menos 800 kg de A y 100 kg de D. Una corrida del proceso 1 tiene un
costo de 500 $/hr, y una corrida del proceso 2 tiene un costo de 100 $/hr. Suponga que 1 kg de cada
químico A, B, C y D se pueden vender en 1, 5, 5 y 4 $ respectivamente, y que las ventas del proceso 1 son
de 1400 $/hr y del proceso 2 son de 1000 $/hr, así como también las ganancias del proceso 1 son de 900
$/hr y del proceso 2 son de 900 $/hr.
Formule un modelo de programación de metas en notación compacta para alcanzar las siguientes metas: que
los costos se encuentren por debajo de 30,000 $, que las ventas superen 100,000 $ y que las ganancias
mínimas sean 200,000 $ y presente su reporte administrativo luego de emplear lingo compacto.
66. Modelación de metas con ponderación. Una compañía está considerando unos nuevos productos. Se está
buscando determinar la mezcla óptima de los productos considerando 3 factores:
Ante la duda de no poder alcanzar las metas se establecen las siguientes penalizaciones: 5 si no llegan a la
meta de utilidad (por millón de US$ menos); 2 por sobrepasar la meta de empleo (por cien trabajadores);
4 por quedar por debajo de la misma meta; 3 por exceder la meta de inversión de capital (por millón de
US$ de más). La contribución de cada producto a la utilidad, nivel de empleo e inversión se presenta en la
siguiente tabla:
Factores P1 P2 P3 Meta
Utilidad a largo plazo (US$) 12 9 15 Al menos 120.000.000
Nivel de empleo (N° de trabajadores) 5 3 4 Mantener 400
Inversión de capital (US$) 5 7 8 Menos de 60.000.000
Formule un modelo de programación de metas para alcanzar las metas y presente su reporte administrativo
luego de emplear lingo compacto.
67. Modelación de metas con ponderaciones y prioridades. Un inversor está dispuesto a invertir un capital de
$ 80,000 en seleccionar una cartera de inversiones en base a 2 tipos de acciones (US OIL y HUB properties).
El inversor ha identificado 2 objetivos para su selección de cartera:
- Meta 1: Asumir un riesgo inferior a un Índice de Riesgo de la cartera de 700 puntos
- Meta 2: Obtener un rendimiento anual mínimo de $9,000
La tabla siguiente resume los datos de precio y de rendimiento anual en S por acción y además se detalla
el índice de riesgo que posee cada tipo de acción:
a) Elabore y resuelva gráficamente el modelo, si las metas se deben lograr en ese orden de prioridades.
b) Ahora se consultó al inversor y se obtuvieron los siguientes coeficientes de penalización:
• Cada desvío correspondiente a un punto de riesgo superior es penalizado con un parámetro igual a
30.
Ciclo 2020 - 0
Investigación de Operaciones 1 - UPC 35
68. Modelación de metas con ponderaciones y prioridades. Una agencia publicitaria se plantea determinar un
plan publicitario en la TV abierta, para la empresa Nevel S.A. que está preparando el próximo lanzamiento
de un nuevo modelo de automóvil.
La empresa Nevel S.A. tiene 3 objetivos, en ese orden de prioridades, para su pauta publicitaria:
- 1° Objetivo: Al menos 42 mil hombres de altos ingresos (HAI)
- 2° Objetivo: Al menos 60 mil personas de nivel de ingresos medios (NIM)
- 3° Objetivo: Al menos 40 mil mujeres de altos ingresos (MAI)
La agencia puede comprar 2 tipos de pautas publicitarias: pautas en programas deportivos y pautas en
programas de entretenimiento musical. Se dispone de un presupuesto publicitario de $ 600,000.
La tabla siguiente resume los datos de costos y de audiencia potencial, en miles de personas, por minuto de
pauta:
Pauta Publicitaria HAI NIM MAI Costo
Sport 7 10 5 $ 100,000
Musical 3 5 4 $ 60,000
También es necesario identificar un costo asociado a los desvíos de cada uno de los objetivos en términos de
costo de oportunidad para la empresa Nevel S.A. Para este fin el departamento comercial de Nevel S.A.
estimó los siguientes costos de oportunidad que servirán de base a la determinación de los coeficientes de
penalización:
- Cada desvío correspondiente a 1000 personas del Objetivo 1 representa un costo de oportunidad
estimado de $ 200 mil.
- Cada desvío correspondiente a 1000 personas del Objetivo 2 representa un costo de oportunidad
estimado de $ 100 mil.
- Cada desvío correspondiente a 1000 personas del Objetivo 3 representa un costo de oportunidad
estimado de $ 50 mil.
69. Modelación de metas con prioridades absolutas. La Gerencia de A.F. Co ha establecido metas para los
porcentajes de mercado que desea capturar para cada uno de los dos nuevos productos de la compañía en
sus respectivos mercados. En particular, desea que el producto A capture al menos 15% de su mercado (Meta
1) y el producto B al menos 10% (Meta 2).
Se han planificado tres campañas de publicidad para el logro de estas metas. La primera está dirigida al
producto A, la segunda al producto B y la tercera intenta hacer hincapié en la imagen general de la compañía
y sus productos.
Sean x1, x2, x3 el presupuesto asignado (en miles de dólares) a las respectivas campañas. El porcentaje de
mercado para los dos productos se estima como:
% mercado de A = 0.5 x1 + 0.2 x3
% mercado de B = 0.3 x2 + 0.2 x3
Se dispone de US$ 55 mil para las tres campañas, y la gerencia ha dispuesto que se dedique al menos US$
10 mil a la tercera. Si no se puede lograr las 2 metas de parte de mercado de A y B, la disminución en 1%
de cada una de las metas se le adjudica la misma importancia.
Se quiere establecer la asignación más efectiva del presupuesto global destinado a las campañas para
alcanzar los objetivos establecidos. Modele el problema en notación compacta y resuelva empleando lingo
compacto.
70. Modelación de metas con prioridades absolutas. La Gerencia de la empresa SOS & C° ha establecido
cuotas mensuales para cada tipo de clientes que serán contactados por la compañía. La estrategia de contacto
Ciclo 2020 - 0
Investigación de Operaciones 1 - UPC 36
con clientes de SOS C° consiste en que para las próximos 4 semanas, la fuerza de venta debe efectuar 200
contactos con clientes que hayan adquirido productos de la empresa en el pasado, y además deben realizar
120 contactos con nuevos clientes.
La fuerza de venta está constituida por 4 empleados. Tomando en cuenta los tiempos de viaje y de espera,
así como el tiempo de venta y demostración, SOS C° asigna 2 hs de esfuerzo para cada contacto con clientes
anteriores. Los contactos con nuevos clientes tienden a demorar más y requieren 3 hs cada uno. Normalmente,
un vendedor trabaja 40 hs a la semana, es decir 160 hs en un horizonte de planificación de 4 semanas. En
un programa de trabajo normal, los 4 vendedores disponen de 640 hs (4*160) de fuerza de venta para
contacto con clientes.
La Gerencia está dispuesta a pagar horas extras como a aceptar una solución que emplee menos de las 640
hs programadas, pero el desvío de la meta no será en ninguno de los dos casos mayor a 40 hs. También
existe otra meta de la empresa en términos de volumen de ventas. En base a la experiencia anterior, SOS
C° estima que cada contacto a un cliente anterior tiene un potencial para generar ventas por US$250,
mientras que el contacto con un cliente nuevo sólo tiene un potencial de generar US$120. La gerencia de la
empresa se ha planteado el objetivo de generar ingresos de por lo menos US$ 70.000 para el próximo mes.
Dada la dimensión pequeña de la fuerza de ventas y el breve plazo, la gerencia estableció como prioridad
“1” la meta de tiempo extra y la meta de mano de obra. La meta de ingresos es evaluada como prioridad
“2”. La meta relativa al total de contactos a realizar es considerada de prioridad “3”.
La gerencia quiere saber cuál es el número de contactos de clientes anteriores y nuevos más eficaz que
permita alcanzar el objetivo de ingresos por ventas, para lo cual se le solicita el modelo matemático en
notación compacto y su solución en lingo compacto.
71. Modelación de metas con ponderaciones y prioridades absolutas. Una división de Schwim Manufacturing
Company produce dos tipos de bicicletas: (1) una bicicleta de 3 velocidades y (2) una de 10 velocidades. La
división obtiene una utilidad de $25 en la bicicleta de 10 velocidades y $15 en la bicicleta de 3 velocidades.
Debido a la fuerte demanda de estos artículos, durante el período de planeación de verano la división cree
que puede vender, a los precios que prevalezcan, todas las unidades de estas dos bicicletas que produzca.
Las instalaciones de producción se consideran recursos escasos. Estos recursos escasos corresponden al
departamento de ensamblado y terminado. Los tiempos unitarios de procesamiento y las capacidades de
cada uno de los departamentos se muestran en la tabla siguiente:
La división durante este período de planeación se enfrenta a cambios grandes de organización y cree que
el maximizar la utilidad no es un objetivo realista. Sin embargo, desearía lograr un nivel satisfactorio de
utilidad durante este período de dificultad. La dirección cree que la utilidad diaria de $600 debería
satisfacerse y desea determinar, dadas las restricciones del tiempo de producción, la mezcla de producto,
que debería llevar a esta tasa de contribución a utilidades.
a) Formula un modelo de programación por metas en notación compacta que satisfaga estos requerimientos.
b) La administración cree que es dos veces más importante sobre lograr que sublograr la meta de utilidad
perseguida. Formula un modelo de programación por metas en notación compacta.
c) Ahora supongamos que la división de bicicletas de Schwim, además de lograr sus $600 de meta primaria
de utilidad, desea utilizar completamente sus departamentos de ensamblaje y terminación durante la
reorganización que se avecina. Esto es, como una meta secundaria, la división desea minimizar el tiempo
ocioso. Formula un modelo de programación por metas en notación compacta.
d) Supongamos que la reorganización se ha llevado a cabo y que la administración desea lograr una tasa
de utilidad diaria de $750. Esto significaría que algunas restricciones previas anexas deberían violarse.
Sin embargo, supongamos que las 60 y 40 horas representan la capacidad de producción de los
departamentos de ensamble y terminación en tiempo normal solamente, utilizando la fuerza laboral
Ciclo 2020 - 0
Investigación de Operaciones 1 - UPC 37
existente. El tiempo extra podría utilizarse en cualquier departamento; por tanto, las desviaciones por
encima como por debajo de las 40 y 60 horas serían factibles. La tasa de pago de horas extras en el
departamento de terminación es 3 veces más alta que la del departamento de ensamble. Las metas
prioritarias de la administración, de mayor a menor importancia, son las siguientes:
P1: Lograr tasa diaria de utilidad perseguida de $750.
P2: Minimizar el tiempo ocioso en ambos departamentos.
P3: Minimizar el tiempo extra en ambos departamentos.
Elabore y resuelva el modelo de programación por metas en notación compacta.
Para cada una de las propuestas a al d, resuélvalo empleando lingo compacto y presente su reporte
administrativo, según corresponda.
72. Modelación de metas. Se desea producir 4 productos que deben pasar por 4 departamentos para estar
totalmente terminados. Considere la información que se presenta en la siguiente tabla:
Departamentos (horas/producto)
Producto 1 2 3 4 Utilidad
1 0.10 2.1 1 0.3 415
2 0.08 1.4 0.7 0.2 362
3 0.05 1.1 0.6 0.15 216
4 0.04 0.9 0.5 0.1 68
Disp. Hrs/mes 320 2400 800 450
Además, el producto 2 no debe exceder 90 unidades al mes, y cada hora extra aumenta los costos en $20.
Metas:
• Alcanzar utilidades de por lo menos $350,000 al mes.
• Maximizar la utilización de los 4 departamentos.
• No producir más del 50% de la producción total en cualquiera de los 4 productos (en unidades).
• Limitar el número de horas extras en el departamento 2 a 300 hrs. Al mes.
Formula un modelo de programación por metas en notación compacta que satisfaga estos requerimientos y
presente su reporte administrativo luego de emplear lingo compacto.
73. Modelación de metas con ponderaciones y prioridades absolutas. La agencia de publicidad Leon Burnit
quiere determinar el programa de anuncios en TV para la Priceler Auto Company. Priceler tiene tres objetivos:
Prioridad 1: Sus anuncios deben ser vistos por un mínimo de 40 millones de personas con ingresos altos (PIA).
Prioridad 2: Sus anuncios deben ser vistos por un mínimo de 60 millones de personas con ingresos bajos (PIB).
Prioridad 3: Sus anuncios deben ser vistos por un mínimo de 35 millones de mujeres con ingresos altos (MIA).
Leon Burnit puede comprar dos tipos de anuncios: Los que aparecen durante los juegos de fútbol y los que
aparecen durante los melodramas; a lo más puede gastar $600,000 dólares. Los costos del comercial y las
audiencias potenciales de un anuncio de un minuto se muestran en la siguiente tabla:
Leon Burnit debe plantear un modelo de programación por metas que determine cuántos minutos comprar
durante el fútbol y cuántos durante los melodramas, reduciendo al mínimo la penalización total por ventas
perdidas. Dicha penalización, en miles de dólares es: $200 para la meta 1, $100 para la meta 2 y $50
para la meta 3.
a) Elabore y resuelva el modelo de programación por metas, siempre en notación y lingo compacto.
Ciclo 2020 - 0
Investigación de Operaciones 1 - UPC 38
b) Supongamos que se añade a este modelo la restricción de que se debe cumplir con un presupuesto de
$600,000 dólares. Si se decide que se tenga una penalización de 1 dólar por cada dólar de diferencia
con esa meta, entonces ¿cuál sería la formulación correcta del modelo modificado (en notación compacta)?
74. Modelación de metas con prioridades absolutas. La Preslow Company fabrica tres clases de abrigos para
caballeros: (A) deportivo, (B) formal y (C) ejecutivo. Si bien la compañía es un negocio familiar, la mayoría
de los empleados no son miembros de la familia. Debido a la naturaleza competitiva del negocio y a la gran
demanda de mano de obra de la industria, es de gran importancia mantener satisfechos a los empleados.
Los administradores de la Preslow consideran que una medida importante para satisfacer las necesidades de
sus empleados es ofrecerles empleo de tiempo completo, aun cuando esto exija producir en exceso e incurrir
en algunas pérdidas. Por fortuna, los administradores esperan que las demandas de sus productos sigan
siendo bastante elevadas. De hecho, para satisfacer parte de la demanda, podría ser necesario operar en
tiempo extra.
Las tres líneas de abrigos de la Preslow se fabrican en dos departamentos. La siguiente tabla es un programa
semanal de requerimientos de mano de obra y materiales para el proceso de fabricación. Los precios
unitarios para las tres líneas son: $100, $150 y $250, respectivamente. Los administradores han determinado
que a un nivel normal de producción los costos variables son de $70, $80 y $100 por abrigo,
respectivamente. Los costos de tiempo extra son $2 por hora por encima del salario normal para el
departamento 1 y $3 para el 2. Los materiales extra pueden adquirirse a un costo de $2 por yarda por
encima del costo normal.
Los administradores de la empresa han pronosticado que la demanda del mercado para el abrigo deportivo
es de 1,000 unidades por semana, y la demanda de las otras dos líneas es de 500 y 200 unidades,
respectivamente. El nivel de equilibrio de producción es de 100 unidades del producto uno y 50 unidades
de cada uno de los otros 2 productos.
Para ayudarse analizar el problema, los administradores de la Preslow han identificado, en orden de
prioridad, las siguientes metas:
1. Utilizar toda la capacidad de producción disponible.
2. Alcanzar los niveles de producción de punto de equilibrio en cada una de las líneas de producción.
3. Dado que es probable que exista escasez de mano de obra en el departamento 2, y dado que puede
enviarse personal en tiempo extra a ese departamento, el tiempo extra aquí puede ser mayor que el del
departamento 1. Sin embargo, el tiempo extra del departamento 2 debe estar limitado a 600 horas. El
tiempo extra del departamento 1 no debe ser mayor de 200 horas.
4. Alcanzar una meta de utilidades semanales de $20,000.
5. Satisfacer todas las demandas del mercado. Dentro de esta meta, deben utilizarse ponderaciones
distintas para reflejar la contribución unitaria normal a las utilidades.
Formula un modelo de programación por metas en notación compacta, que satisfaga estos requerimientos.
Presente su reporte administrativo luego de resolverlo en lingo compacto.
75. Modelación de metas con prioridades absolutas. La compañía Bevco ha desarrollado recientemente tres
nuevos productos haciendo uso del exceso de capacidad en sus tres plantas sucursales existentes. Cada
producto puede fabricarse en cualquiera de las tres plantas. El análisis ha mostrado que sería rentable utilizar
el exceso de capacidad para producir estos nuevos productos. En realidad, el propósito principal de la
gerencia al desarrollar los nuevos productos era lograr la utilización completa de la capacidad productiva
de exceso sobre una base rentable. Mientras que las plantas Bevco generalmente operan a capacidad plena
en sus líneas de productos existentes, la producción por debajo de la capacidad normal ocurre con poca
frecuencia, presentando problemas con la fuerza laboral. Aunque la compañía no necesita la fuerza laboral
Ciclo 2020 - 0
Investigación de Operaciones 1 - UPC 39
plena durante los períodos de holgura, el costo de los despidos sería considerable, y Bevco desearía evitar
esto tanto como fuera posible.
Además, la gerencia desearía balancear la utilización del exceso de capacidad entre las plantas sucursales.
Esto serviría para distribuir equitativamente la carga de trabajo del personal de supervisores asalariados y
reducir los agravios de la fuerza laboral que se le paga por horas, que de otra manera se sentiría
discriminada con respecto a las cargas de trabajo o a los despidos.
Para el período que se está considerando, las plantas tienen las siguientes capacidades de producción en
exceso (en términos de unidades) de nuevos productos y capacidades de embarque disponibles asignadas
a los nuevos productos:
Los productos 1, 2 y 3 requieren 30, 20 y 15 pies cúbicos por unidad, respectivamente. Las contribuciones
unitarias a la utilidad de los productos 1, 2 y 3 son $15, $18 y $12 respectivamente. Los pronósticos de
ventas indican que Bevco puede esperar ventas tan altas como 900, 1,000 y 700 unidades de los productos
1, 2 y 3 respectivamente, durante el período de planeación en consideración.
Dada esta situación, la administración ha expresado las siguientes metas de preferencia en orden de
importancia decreciente.
• Lograr una utilidad perseguida de $15,000.
• Utilizar tanto como sea posible, la capacidad de exceso. Debido al bajo costo de la mano de obra, la
administración cree que es 1.5 veces más importante utilizar la capacidad de exceso de la planta 1 que
la de las plantas 2 y 3.
• Lograr un balance de la carga de trabajo en la utilización de exceso de capacidad entre todas las
plantas. Debido a ciertas demandas adicionales de los trabajadores de la planta 1, la administración
cree que, si ocurre algún desbalance en la carga de trabajo, es dos veces más importante favorecer a
la planta 1 con menor trabajo con respecto a las plantas 2 y 3.
• Lograr el pronóstico de ventas para el producto 2, puesto que éste tiene la mayor contribución a la
utilidad por unidad.
• Producir suficiente cantidad de los productos 1 y 3 para cumplir con las ventas pronosticadas.
• No exceder la capacidad de embarque disponible.
Plantear el modelo de programación por metas en notación compacta y luego presente su reporte
administrativo luego de encontrar la solución en lingo compacto.
Ciclo 2020 - 0