Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Material de Trabajo
Ciclo 2021 – 1
Marzo 2021
Investigación de Operaciones 1 - UPC 2
ÍNDICE
EJERCICIOS PARA DESARROLLAR DE MANERA SECUENCIAL EN CLASE
Ciclo 2021 - 1
Investigación de Operaciones 1 - UPC 3
1. Una empresa produce dos tipos de productos, uno para el mercado nacional y el otro para exportación. Se
quiere determinar la mezcla de producción óptima para el siguiente mes. El producto que se elabora para el
mercado nacional usa en su producción 7 unidades de la materia prima 1 y 18 horas de mano de obra. El
producto que se exporta utiliza en su elaboración 8 unidades de la materia prima 1 y11 horas de mano de
obra.
Por política de la compañía la producción de ambos productos debe utilizar 56 unidades de la materia prima
1 y por motivos de la situación actual el número de horas con las que se cuenta mensualmente ha ido variando
en los últimos meses y para este mes se prevé emplear 198 horas de mano de obra en la planta de producción.
Elabore un modelo de matemático lineal extendida y compacta y presente la solución. ¿Es ésta una solución
factible? Comente.
2. La empresa Cosmética S.A. fabrica tres tipos de productos. Para producir una unidad del producto dirigido
al mercado tipo A se necesitan 15 unidades de materia prima, 20 horas de máquina y 9 horas de mano de
obra. Para producir una unidad del producto dirigido al mercado tipo B se necesitan 23 unidades de materia
prima, 14 horas de máquina y 4 horas de mano de obra. Para producir una unidad del producto dirigido al
mercado tipo C se necesitan 10 unidades de materia prima, 18 horas de máquina y 7 horas de mano de
obra. Por políticas de la empresa son severas y establecen que se debe utilizar 36 horas hombre en la
producción total de la empresa. La empresa cuenta con 345 unidades de materia prima y con una
disponibilidad de 280 horas de máquina.
Elabore un modelo de matemático lineal extendida y compacta y presente la solución. ¿Es ésta una solución
factible? Comente.
3. La empresa Hoja Verde se dedica a la producción de tomate y de duraznos enteros enlatados. El gerente
general ha citado al gerente de producción para precisar ciertos puntos para la próxima campaña.
En el departamento de operaciones de la empresa se ha determinado lo siguiente: para producir mil cajas
de tomate en lata se requieren 7 horas máquina y para producir mil cajas de duraznos en lata se necesitan
14 horas máquina, por ser un producto más delicado. Para el siguiente periodo de producción, el
departamento de mantenimiento ha informado que se tendrán 980 horas máquinas disponibles.
Por especificaciones de cada producto, se conoce que para producir mil cajas de tomate en lata se necesitan
12 horas hombre y para mil cajas de durazno en lata se requieren de 8 horas hombre. Para el periodo
siguiente se tendrán 960 horas hombres disponibles en la planta.
El gerente general le pregunta al gerente de producción lo siguiente: ¿Cuántos miles de cajas de cada
producto estaremos produciendo este periodo? ¿Es ésta una solución factible? Comente [emplee la
representación del modelo matemático de notación extendida y compacta.
4. La empresa ROBOTICS Inc. Se dedica a ensamblaje de microcomponentes 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
Ciclo 2021 - 1
Investigación de Operaciones 1 - UPC 4
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 resuelva empleando el algoritmo simplex.
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 5 unidades y que
la demanda del producto tipo 2 no deberá exceder de 8 unidades.
La utilidad esperada para la producción de un producto tipo 1 es de $11mil y de $2 mil para un producto
tipo 2. Elabore un modelo matemático de programación lineal extendido y resuelva empleando el algoritmo
simplex.
Ciclo 2021 - 1
Investigación de Operaciones 1 - UPC 5
dirigido al mercado tipo A no debe exceder a 12 unidades más 4 veces la producción del producto dirigido
al mercado tipo B. También se deben utilizar por lo menos 36 horas hombre en la producción total de la
empresa. Además, se requiere que la producción del producto dirigido al mercado tipo B no exceda a cuatro
veces la producción del producto dirigido al mercado tipo A más doce unidades. La empresa cuenta con un
máximo de 345 unidades de materia prima y con una disponibilidad máxima de 280 horas de máquina.
Se sabe que el precio de venta del producto dirigido al mercado tipo A es de 400 dólares y los costos
involucrados en la producción de este tipo de producto suman 100 dólares. El precio de venta del producto
dirigido al mercado tipo B es de 500 dólares y los costos involucrados en la producción de este tipo de
producto suman 200 dólares. Formule un modelo de programación lineal extendido y compacto.
8. La empresa Hoja Verde se dedica a la producción de tomate y de duraznos enteros enlatados. El gerente
general ha citado al gerente de producción para precisar ciertos puntos para la próxima campaña.
En el departamento de operaciones de la empresa se ha determinado lo siguiente: para producir mil cajas
de tomate en lata se requieren 7 horas máquina y para producir mil cajas de duraznos en lata se necesitan
14 horas máquina, por ser un producto más delicado. Para el siguiente periodo de producción, el
departamento de mantenimiento ha informado que se tendrán 980 horas máquinas disponibles.
Por especificaciones de cada producto, se conoce que para producir mil cajas de tomate en lata se necesitan
12 horas hombre y para mil cajas de durazno en lata se requieren de 8 horas hombre. Para el periodo
siguiente se tendrán 960 horas hombres disponibles en la planta.
El departamento de marketing ha pronosticado la demanda del durazno en lata y ha determinado que para
el siguiente periodo se podrán vender como máximo 68000 cajas del producto, por la reducción del mercado
de este producto. Por el contrario, para los tomates en lata se ha presentado una oportunidad en el mercado
y el departamento de marketing ha determinado que hay que producir por lo menos 40000 cajas.
En cuanto a la materia prima para la producción se ha determinado lo siguiente: Para el periodo siguiente se
tendrán disponibles un máximo de 200000 kilos de tomate y 450000 kilos de duraznos. Por especificaciones
de diseño para producir mil cajas de tomate en lata se necesitan 2000 kilos de materia prima y para producir
mil cajas de durazno en lata se requieren 3000 kilos de materia prima.
El departamento de ventas le ha enviado la siguiente información al gerente de producción: la utilidad que
obtiene la empresa por mil cajas de tomates en lata es de $200 y por cada mil cajas de duraznos en lata es
de $500.
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.
9. La empresa ROBOTICS Inc. Se dedica a ensamblaje de microcomponentes 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
Ciclo 2021 - 1
Investigación de Operaciones 1 - UPC 6
la venta de un producto KL345 se calcula en $800. Elabore un modelo matemático de programación lineal
extendido y compacto.
10. 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.
11. (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.
12. 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 2021 - 1
Investigación de Operaciones 1 - UPC 7
Ciclo 2021 - 1
Investigación de Operaciones 1 - UPC 8
b) El encargado del almacén nos ha informado que algunas de las unidades de materia prima en almacén
se han malogrado. ¿Cuánto es lo máximo que se puede reducir la disponibilidad de materia prima para
que el punto solución óptima no cambie?
c) Se han incrementado en 25% los costos de producción del producto 2. Utilizando el análisis de
sensibilidad del método gráfico determine si este cambio en los costos cambia también el punto solución
óptima.
18. Para la empresa que fabrica alimentos balanceados, se le solicita
a) Aplique el método gráfico para resolver el modelo. Presente su procedimiento y coloree la región
factible. Determine gráficamente la solución óptima y calcule el valor óptimo.
b) ¿Entre qué valores puede variar el contenido de grasa del insumo Y sin que varíe la cantidad de insumos
X e Y en el alimento? Muestre su procedimiento.
c) Se ha comprobado en el laboratorio que la cantidad de oligoelementos por kilogramo de insumo Y es
en realidad 0.4 mg. ¿La solución óptima se modifica? Justifique su respuesta. Si la respuesta es afirmativa,
determine gráficamente la solución óptima.
19. Para planta que produce energía eléctrica a partir de la combustión de carbón, se pide lo siguiente:
a) Aplique el método gráfico para resolver el modelo. Presente su procedimiento y coloree la región
factible. Determine gráficamente la solución óptima y calcule el valor óptimo.
b) Informan que el motor que mueve la faja transportadora no está funcionando debidamente; por ello la
faja sólo podrá transportar hasta 16 toneladas ¿Se verá afectada la generación de vapor? Justifique
su respuesta.
c) A partir del modelo original: El jefe de operaciones afirma que si se compra un caldero que pueda
trabajar más de 24 horas, se podría aumentar la generación de vapor. ¿Está usted de acuerdo?
Justifique su respuesta. Si su respuesta es afirmativa, determine cuál es la cantidad máxima posible de
vapor que se podría generar. Presente su procedimiento.
d) Cuál es la máxima y la mínima cantidad de vapor que puede generar una tonelada de carbón C1 sin
que cambie la solución óptima.
Ciclo 2021 - 1
UNIDAD 2: MODELOS DE PROGRAMACIÓN LINEAL: SOLUCIÓN
COMPACTA, INTERPRETACIÓN Y REPORTE PARA DECISIONES
Modelamiento de programas lineales
[extendidos y compactos – Solución en Lingo - interpretación y reporte administrativo]
Modelos de producción
20. 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)
21. 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.
22. 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 estos.
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á.
Investigación de Operaciones 1 - UPC 10
23. 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
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 2021 - 1
Investigación de Operaciones 1 - UPC 11
• Sólo se pueden construir casas para una, dos y tres familias, donde las unifamiliares constituyen cuando
menos el 50% del total.
• 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.
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
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
Ciclo 2021 - 1
Investigación de Operaciones 1 - UPC 12
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
Material 2: no menos del 40% del total
A 3.00 8.50
Material 3: no más del 50% del total
Material 4: exactamente el 20% del total
Material 1: no más del 50% del total
B Material 2: no menos del 10% del total 2.50 7.00
Material 4: exactamente el 10% del total
C Material 1: no más del 70% del total 2.00 5.50
El centro de reciclado recoge los materiales de desecho sólido de ciertas fuentes habituales por lo que casi
siempre puede mantener una tasa de producción estable para tratarlos. En la tabla 2 se dan las cantidades
disponibles para la recolección y tratamiento semanal, al igual que el costo del proceso para cada tipo de
material.
La Save-it Co. es propiedad de Green Earth, una organización dedicada a asuntos ecológicos, por lo que las
ganancias se usan para apoyar las actividades de Green Earth. Esta organización ha logrado contribuciones
y apoyos por la cantidad de $ 30000 semanales, que deben usarse exclusivamente para cubrir el costo del
tratamiento completo de los desechos sólidos. El consejo directivo de Green Earth ha girado instrucciones a la
administración de la Save-it para que divida este dinero entre los materiales de manera tal que al menos la
mitad de la cantidad disponible de cada tipo de material sea recolectada y tratada. Estas restricciones
adicionales se numeran en la tabla 2.
Tabla 2
Costo del
Libras por semana
Material Tratamiento Restricciones Adicionales
disponibles
($ por libra)
Ciclo 2021 - 1
Investigación de Operaciones 1 - UPC 13
Ciclo 2021 - 1
Investigación de Operaciones 1 - UPC 14
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.
Modelos de Corte
31. 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.
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.
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.
Ciclo 2021 - 1
Investigación de Operaciones 1 - UPC 15
33. Una empresa ensambladora de automóviles presenta el siguiente modelo para optimizar su plan de
producción. El modelo tiene como objetivo la maximización de las utilidades de la compañía, y presenta las
siguientes variables:
C: Número de autos compactos a ensamblar y S: Número de autos supercompactos a ensamblar.
Max 6740C + 5100S
st
200C + 150S <= 80000 (Restricción de materia prima)
18C + 20S <= 9000 (Restricción de mano de obra)
C <= 1500 (Restricción de mercado)
S <= 200 (Restricción de mercado)
End
Teniendo en cuenta la información proporcionada responder a las siguientes preguntas:
a) La compañía está preocupada por los efectos económicos de la crisis mundial. La compañía ha estimado
que el efecto inmediato de esta crisis se dejaría sentir en la variación (disminución) de la utilidad que
representa el modelo compacto para sus ganancias. Después de un estudio detallado, se ha logrado
estimar que la utilidad por la venta de dicho tipo de vehículo disminuiría en un 30%. Suponiendo que Ud.
Es el encargado del plan de producción, ¿cómo le afectaría este hecho?
b) El encargado de las compras, aprovechando un descuento por compra por cantidad brindado por su
proveedor, ha decidido incrementar la disponibilidad de la materia prima en un 12.5%. ¿Qué efecto
tendría esta decisión sobre su plan de producción?
c) La gente de ventas de la compañía, metida de lleno en el tema de la globalización, ha desplegado una
estrategia a nivel mundial para dar a conocer los productos de la compañía. Para tal efecto los productos
de la compañía han participado en la feria del automóvil de Alemania. Como resultado de esta
participación la gente de ventas ha traído un nuevo pedido adicional de 200 autos de tipo
supercompacto. Ud. Como encargado del plan de producción recibe esta información ¿Cómo afecta esto
su plan de producción?
d) Como efecto del nuevo pedido de 200 vehículos de tipo supercompacto, Ud. Ha hecho los cálculos
respectivos y encuentra que este pedido adicional le representa el uso de 350 nuevas horas hombre.
Sabiendo que un trabajador trabaja 8 horas al día durante cinco días a la semana, ¿cuántos nuevos
operarios necesita?
34. Una empresa manufacturera tiene el siguiente modelo de programación lineal para optimizar su producción.
Esta empresa produce cuatro tipos de productos diferentes. El modelo de programación lineal maximiza las
utilidades semanales.
Max 16x1+18x2+12x3+16x4
st
3x1+2x2+5x3+1.5x4<=1400 (Restricción de mano de obra en horas)
1.5x1+1.8x2+2.2x3+1.6x4<=1000 (Restricción de materia prima en unid.)
x4>=120 (Restricción de mercado)
x3>=100 (Restricción de mercado)
x1<=200 (Restricción de mercado)
x2<=120 (Restricción de mercado)
End
Reporte LINGO:
OBJECTIVE FUNCTION VALUE
1) 9105.883
Ciclo 2021 - 1
Investigación de Operaciones 1 - UPC 16
Tomando en cuenta los resultados obtenidos al correr el modelo de programación lineal de la empresa en el
LINGO responder las siguientes preguntas:
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?
35. 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 2021 - 1
Investigación de Operaciones 1 - UPC 17
Ciclo 2021 - 1
Investigación de Operaciones 1 - UPC 18
Ciclo 2021 - 1
Investigación de Operaciones 1 - UPC 19
4 72.00000 0.000000
Capacidad:
40000 kg
XA1
0.015 XA1
Capacidad:
50000 kg
Árbol B
(Disponibilidad:
50000 kg)
Ciclo 2021 - 1
Investigación de Operaciones 1 - UPC 20
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?
Ciclo 2021 - 1
Investigación de Operaciones 1 - UPC 21
39. 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 (21isp.. De plantones cultivo 1)
3400 X21 + 3000 X22 + 2600 X23 <= 85000 (21isp.. De plantones cultivo 2)
3200 X31 + 2400 X32 + 2800 X33 <= 68000 (21isp.. De plantones cultivo 3)
3600 X41 + 2800 X42 + 3200 X43 <= 84000 (21isp.. 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 2021 - 1
Investigación de Operaciones 1 - UPC 22
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 2021 - 1
Investigación de Operaciones 1 - UPC 23
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 2021 - 1
UNIDAD 3 – PROGRAMACIÓN LINEAL – MODELOS ESPECIALES
Modelamiento de programas lineales especiales extendidos y compactos
[solución en lingo - Interpretación y reporte administrativo]
Ciclo 2021 - 1
Investigación de Operaciones 1 - UPC 26
costo total de 450 dólares por velero. El costo de inventario por cada velero es de $ 20. Utilice la
programación lineal para determinar un programa de producción e inventario para Sailco.
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.
47. 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.
48. 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.
Línea Tiempo de producción (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.
Demanda
MES Enero Febrero Mazo
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).
Ciclo 2021 - 1
Investigación de Operaciones 1 - UPC 27
Modelos de Redes
Formule el modelo en sintaxis algebraico compacto y lingo compacto, resuelva modelando en lingo compacto
y presente el reporte administrativo [solución del problema].
51. Una empresa desea invertir 530M$ en 4 proyectos que le pueden generar distintos riesgos (en unidades
numéricas de 0 a 100 que se suman entre sí) sabiendo que se tiene la opción de desvío de inversiones entre
proyectos con cierto valor de riesgo; la información se resume en el siguiente grafo con la indicación de los
requerimientos por proyectos (del 2 al 5) y sus respectivos riesgos (peso del arco). Se solicita determinar las
inversiones a realizar con el menor valor de riesgo.
Formule el modelo en sintaxis algebraico compacto y lingo compacto, resuelva modelando en lingo compacto
y presente el reporte administrativo [solución del problema].
Ciclo 2021 - 1
Investigación de Operaciones 1 - UPC 28
Formule el modelo en sintaxis algebraico compacto y lingo compacto, resuelva modelando en lingo compacto
y presente el reporte administrativo [solución del problema].
52. [modelo con flujos acotados] Una empresa cuenta con dos plantas con capacidad de producción de 50 y 40
toneladas y desea enviar a sus dos principales mercados que demandan 15 y 70 toneladas del mismo
producto; además, cuenta con un stock de 20 toneladas en otra planta para apoyar en el suministro y una
demanda adicional de 25 toneladas. Tienen distintas opciones para enviar dichos productos y necesitan saber
cómo hacerlo, toda vez que en sus opciones tienen costos unitarios por tonelada. Recomiende la distribución
óptima. Los datos se muestran en la siguiente figura:
Formule el modelo en sintaxis algebraico compacto y lingo compacto, resuelva modelando en lingo compacto
y presente el reporte administrativo [solución del problema].
Ruta corta
53. Encontrar el valor del camino y el recorrido más corto entre el nodo 1 y el nodo 6 considerando que el peso
de cada arco es distancia en Km [en su desarrollo, puede cambiar los puntos de destino final]:
Formule el modelo en sintaxis algebraico compacto y lingo compacto, resuelva modelando en lingo compacto
y presente el reporte administrativo [solución del problema].
Ciclo 2021 - 1
Investigación de Operaciones 1 - UPC 29
Flujo Máximo
54. Considere el siguiente grafo como una representación de líneas de producción de una planta de
transformación de materia prima desde el almacén de material prima 1 hasta el almacén de productos
terminados 10. Se necesita saber cuál será el máximo volumen de producción en toda la planta, si las líneas
de conexión entre cada estación de trabajo indican capacidad de producción máxima entre cada estación.
Indique también la capacidad utilizada entre cada estación de trabajo y los sobrantes respectivos.
Formule el modelo en sintaxis algebraico compacto y lingo compacto, resuelva modelando en lingo compacto
y presente el reporte administrativo [solución del problema].
Ciclo 2021 - 1
UNIDAD 4 – INTRODUCCIÓN A LA PROGRAMACIÓN ENTERA
Modelos de programación entera – binaria (puros y mixtos)
[extendidos y compactos – solución en lingo – reporte administrativo]
Programación entera
55. Una empresa dedicada a la elaboración y venta de ropa para hombre produce cuatro tipos de corbatas:
uno de seda, otro de polyester, y dos con la combinación polyester-algodón. La tabla siguiente muestra el
costo de cada uno de los materiales a usar y su disponibilidad:
56. Después de muchos años con bajos intereses en los bancos, la señorita Rodríguez ha decidido incursionar en
la bolsa. Sin embargo, ella desea hacer una inversión cautelosa. Ella escuchó que las acciones de una compañía
de telecomunicaciones se están vendiendo en $55 c/u y se proyecta su venta en $68. También está
considerando invertir en un fondo mutuo, el cuál según un diario especializado, daría un retorno de la inversión
de un 9% el próximo año.
Para esta primera incursión en el mercado la señorita Rodríguez ha sido extremadamente "modesta" en sus
objetivos. Ella desea invertir sólo lo suficiente para obtener un retorno de $250.
Además, ella confía más en el fondo mutuo que en la bolsa, por lo tanto, se impuso que la cantidad a invertir
en el fondo mutuo será al menos el 40% de su inversión total, y su inversión en la bolsa no será más de $750.
Ella desea determinar el número de acciones que debe comprar y la cantidad de dinero invertido en el fondo
mutuo (plantee el modelo en su notación compacta y presente el reporte administrativo].
57. Una familia campesina es propietaria de 125 acres y tiene fondos por $40,000 para invertir. Sus miembros
pueden producir un total de 3500 horas-hombre de mano de obra durante los meses de invierno (mediados
de septiembre a mediados de mayo) y 4000 horas-hombre durante el verano. En caso de que no se necesite
una parte de estas horas-hombre, los jóvenes de la familia las emplearán para trabajar en un campo vecino
por $5.00 la hora durante los meses de invierno y por $6,00 la hora en el verano. Pueden obtener el ingreso
en efectivo a partir de tres tipos de cosecha y dos tipos de animales de granja: vacas lecheras y gallinas
ponedoras. Para las cosechas no se necesita inversión, pero cada vaca requerirá un desembolso de $1,200
y cada gallina costará $9. Cada vaca necesita: 1.5 acres, 100 horas-hombre durante el invierno y otras 50
horas-hombre en el verano; cada una producirá un ingreso anual neto de $1500 para la familia. Las cifras
correspondientes para cada gallina son: nada de terreno, 0.6 horas-hombres en el invierno, 0.3 horas-hombre
en el verano y un ingreso anual neto de $10. Caben 3000 gallinas en el gallinero y el corral limita el ganado
a un máximo de 32 vacas. Las estimaciones de las horas-hombres y el ingreso por acre plantado con cada
tipo de cosecha son: La familia quiere determinar cuántos acres debe sembrar con cada tipo de cosecha y
cuántas vacas y gallinas debe mantener para maximizar su ingreso neto. Formule y resuelve el modelo de
programación lineal para este problema en su notación compacta y presente el reporte administrativo
Investigación de Operaciones 1 - UPC 31
58. Una planta envasadora de GLP en Huachipa necesita determinar su programa de compromisos de suministros
de GLP en balones de 45 kilos (para restaurantes campestres) para el fin de la segunda semana de mayo
(celebración del día de la madre) cuyas demandas son de 45 balones para la localidad de Santa Eulalia y
25 balones para la localidad de Ricardo Palma y, en consecuencia, necesita conocer cómo atender estos
compromisos, siempre y cuando sus costos sean los menores posibles.
La planta puede enviar 40 balones directamente desde su producción y se está apoyando del stock mínimo
de 20 balones que tiene en un local de venta autorizado de GLP de su propiedad en Chosica y además, con
la finalidad de estudiar la venta futura en Chaclacayo está considerando apoyarse por esta vez, de un nuevo
local que recién ha sido autorizado para el almacenamiento y venta de GLP y como tal, sólo lo puede usar
como local alternativo de suministro de 10 balones para ese fin de semana, dada la coyuntura.
Los costos de envío de cada balón (en soles) y la posibilidad de envíos directos o a través de local temporal
o local de venta autorizado o entre puntos de destino, son como sigue: el envío desde Huachipa a Chaclacayo
cuesta S/3, a Chosica S/5 y a Santa Eulalia S/8; el envío desde Chaclacayo a Chosica cuesta S/4 y a Ricardo
Palma S/3.0; el envío desde Chosica a Santa Eulalia o a Ricardo Palma tienen el mismo costo de S/2 y el
envío desde Santa Eulalia a Ricardo Palma es de S/4; todos estos costos son por unidad de balón enviado.
Programación binaria
59. 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.
60. UNILAC es una multinacional que tiene su planta principal en EE. UU. En estos días tiene que tomar decisiones
sobre la expansión de la empresa, teniendo 4 alternativas
Inversión requerida por la alternativa i en el año
Valor actual de
ALTERNATIVA i j
la utilidad neta
Año 1 Año 2 Año 3 Año 4 Año 5
1: Expansión de la planta en
40 10 5 20 10 0
Bélgica
2: Expansión de capacidad de
70 30 20 10 10 10
máquinas pequeñas en EU
3: Establecer una nueva planta
80 10 20 27 20 10
en Perú
4: Expansión de la capacidad
100 20 10 40 20 20
de máquinas grandes en EU
Capital disponible en el año i 50 45 70 40 30
61. 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
Ciclo 2021 - 1
Investigación de Operaciones 1 - UPC 32
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.
62. 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.
63. Un excursionista debe determinar cuáles objetos debe llevar consigo en la mochila para realizar una excursión
de un día. Cada uno de los objetos tiene asociado un peso y una utilidad personal para el excursionista (ver
Cuadro):
Artículos 1 2 3 4 5 6 7 8
Peso (kg) 8 1 7 6 3 12 5 14
Utilidad del padre 80 20 50 55 50 75 30 70
Utilidad del hijo 80 30 60 20 50 85 40 50
Hay dos unidades de cada uno de los artículos del 1 al 5, por lo cual, cada persona podría llevar un para
sí, o d no hacerlo, de manera independiente. Pero existe solamente una unidad para cada producto del 6 al
8, así que; ambos no podrían tener el mismo en su respectiva mochila. Ellos buscan maximizar la utilidad total
de las cosas que llevan, por tanto, se le solicita formular el modelo de programación lineal en sintaxis
algebraica compacta y resolverlo en lingo compacto para tomar decisiones [presente el reporte
administrativo].
Ciclo 2021 - 1
Investigación de Operaciones 1 - UPC 33
65. 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
Candidato
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.
66. 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
C 11 15 15 14
D 21 24 26 24
67. 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.
68. En la gerencia de producción de una empresa metalmecá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.
69. 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 -----
Ciclo 2021 - 1
Investigación de Operaciones 1 - UPC 34
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 2021 - 1
Investigación de Operaciones 1 - UPC 35
Costo por camión distrito de ventas (S/.) Capacidad mensual Costo de alquiler
Almacén
1 2 3 4 (camiones) (S/.)
A 170 90 120 160 200 7750
B 150 165 100 140 250 4000
C 150 240 140 120 300 5500
Demanda 100 90 110 60
74. 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)
Plantas Capacidad (unidades)
1 2 3
1 3 2 4 950
2 2 4 3 1150
3 3 5 3 1000
4 4 3 2 900
Demanda (unidades) 1200 900 500
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
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.
75. Una empresa ha diseñado tres nuevos productos y dispone de dos plantas que los pueden producir. Sin
embargo, para evitar una diversificación excesiva de la línea de productos de la empresa, la administración
ha dispuesto en primer lugar que deben producirse como máximo dos de estos tres nuevos productos posibles.
Y, en segundo lugar, que solo una de las plantas debe asignarse para la fabricación de los nuevos productos.
Se considera que el costo unitario de fabricación de cada producto sería el mismo en las dos plantas, pero
por diferencia de instalaciones, el número de horas de producción por unidad de cada producto puede diferir
entre ellas. Estos datos se dan en la tabla adjunta junto con la información del departamento de mercadotecnia
del número de unidades de cada producto que se pueden vender a la semana si se producen. El objetivo es
seleccionar los productos, la planta y las tasas de producción de los nuevos productos de manera que se
maximice la ganancia total. Hay que considerar que las tasas de producción pueden adoptar valores
decimales
Tiempo de producción utilizado por cada unidad producida
Horas disponibles
(horas)
por semana
Producto 1 Producto 2 Producto 3
Planta 1 3 5 2 30
Planta 2 4 6 2 40
Ganancia unitaria 5 7 3 (miles de $)
Ventas potenciales 7 5 9 (unid/sem)
76. [restricciones excluyentes] Una siderúrgica produce unas planchas de metal a partir de aleaciones, cada una
de las cuales tienen un porcentaje de agentes contaminantes A, B y C. Los porcentajes máximos aceptables
para cada contaminante es de 2.3% de A, 1.7% de B y 3.1 % de C. El costo y las propiedades de cada
aleación aparecen en la siguiente tabla:
Aleación 1 Aleación 2 Aleación 3
Costo por tonelada($) 190 200 185
% de A 2.2% 2.5% 2.4%
% de B 1.8% 1.5% 1.9%
Ciclo 2021 - 1
Investigación de Operaciones 1 - UPC 36
Si fuese aceptable con que se cumplan con dos de las restricciones de los agentes contaminantes, entonces,
determinar cómo minimizar los costos para una tonelada de producción [utilice programación entera binaria
en sintaxis de lingo compacto y presente el reporte administrativo].
77. 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 y
presente el reporte administrativo.
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
Ciclo 2021 - 1
UNIDAD 5 – INTRODUCCIÓN A MODELOS DE PROGRAMACIÓN NO LINEAL
MODELOS DE PROGRAMACIÓN NO LINEAL
EXTENDIDOS Y COMPACTOS – SOLUCIONES EN LINGO
INTERPRETACIÓN Y REPORTE ADMINISTRATIVO
Según estipula el contrato la empresa debe satisfacer una demanda mínima anual (en millones de barriles)
que se indica en la siguiente tabla, por otra parte, se conocen los estimados máximos de la demanda (en
millones de barriles).
En el contrato se ha estipulado además que a lo largo de los cinco años la empresa puede extraer en total
como máximo 80 millones de barriles. El directorio de la empresa ha decidido no invertir más de 1800
millones de dólares en tareas de extracción.
La empresa puede refinar parte del petróleo extraído contando con una capacidad de procesamiento de
10 millones de barriles. El costo de procesamiento es de $4.50 por barril. Los precios del producto
refinado serán de $50, 52, 53, 55 y 58 para cada uno de los próximos 5 años. El producto refinado
puede ser almacenado en grandes tanques con una capacidad anual total de 5 millones de barriles. El
costo de almacenamiento es de $1.2 por barril. Asuma que los tanques están vacíos inicialmente.
a) Formule el modelo de optimización en notación compacta, que permita determinar el plan óptimo de
operaciones para los cinco próximos años.
b) Resuelva el modelo anterior empleando Lingo estructurado. Presente el plan óptimo de operaciones.
Escenario: Suponga ahora que la capacidad de procesamiento del crudo puede aumentarse a un costo
adicional de $1 por barril. Los aumentos de capacidad realizados en un año permanecen en los años
siguientes. La subutilización de la capacidad de procesamiento se penaliza con $0.50 la unidad no
procesada. Respuesta: 946.30
80. Una empresa distribuidora debe determinar la ubicación de dos almacenes para satisfacer la demanda
(ton/día) de cuatro de sus clientes cuyos valores mínimos se muestran en la siguiente tabla:
Investigación de Operaciones 1 - UPC 38
a) Formule el modelo matemático en notación compacta que determine la ubicación óptima de los dos
almacenes según el criterio de minimizar el indicador toneladas-millas, resultante del producto de las
toneladas transportadas por la distancia recorrida, desde el almacén hasta las tiendas respectivas.
Explique claramente las variables de decisión de su modelo y asumir que la distancia de recorrido es
equivalente a la distancia en línea recta.
Resolver el modelo. ¿Cuál será la ubicación óptima de los almacenes (coordenadas cartesianas)?
¿Qué cantidad suministra cada almacén a cada tienda? Respuesta: Almacén 1 = (16,15) Almacén 2 =
(0,0)
b) La empresa desea que cada cliente sea atendido por un solo almacén. Formule el modelo matemático
correspondiente, indicando claramente el significado de las variables de decisión. Asumir que la distancia
de recorrido es equivalente a la distancia en línea recta. Resolver el modelo.
81. La compañía envasadora de “Pilseneta” desea programar la producción de este producto durante los
próximos dos meses. Para tal fin se han estimado las ventas mínimas del producto: 300 botellas en noviembre
y 360 botellas en diciembre. Se supone que toda la producción será vendida.
El precio de venta por botella ha sido establecido en 5 soles más un incremento que depende del mes y de
la cantidad de botellas que se produzca en el mes; dicho incremento se calcula como 22500/x 12 para
noviembre y 38880/x22 para diciembre, donde xi es la cantidad que producir en el mes i. “Pilseneta” se
elabora combinando tres sustancias: A, B y C. Se supone que no hay desperdicio en esta combinación, es
decir, si se combinan 10 botellas de A con 5 botellas de B y 6 botellas de C se obtienen 21 botellas de
“Pilseneta”. Las disponibilidades (medidas en botellas) de A, B y C en los siguientes 2 meses se muestran en
la siguiente tabla.
Noviembre Diciembre
A 400 380
B 420 400
C 380 430
Las normas sanitarias vigentes para la producción de alimentos y bebidas establecen que el contenido de
alcohol no debe superar el 6% mientras que su contenido de impurezas no puede superar el 1%. El
contenido de alcohol e impurezas de cada sustancia se muestran en la siguiente tabla.
Alcohol Impurezas
A 5% 0.5%
B 7% 0.75
C 3% 1.5
Ciclo 2021 - 1
Investigación de Operaciones 1 - UPC 39
82. Una empresa dedicada al servicio de refinación de minerales desea planificar sus operaciones para los
próximos tres años. Cobra a sus clientes un precio por millón de toneladas igual a (480-x), (570-y), (630-z)
millones de dólares en el año 1, 2 y 3 respectivamente, según las cantidades a refinar x, y, z en el año 1, 2
y 3 respectivamente (en millones de toneladas).
El costo principal del proceso es el de energía eléctrica. Para el primer año, el costo por kw-h es de $0.5,
pero se espera un incremento anual del 10% sobre el costo del año anterior. El consumo de energía por
millón de toneladas procesado será de (70+0.5x), (80+0.4y) y (80+0.3z) en cada año respectivamente.
Los otros costos de operación serán de x, 1.5y, 2z millones de dólares en cada año respectivamente.
Se sabe que el presupuesto para cubrir todos los costos es de $ 450 millones en total para los tres años; así
mismo, se sabe que el proceso de refinación produce emisiones contaminantes anualmente a razón de K 1/2
toneladas, donde K es la cantidad de millones de toneladas procesadas. Las disposiciones ambientales
establecen que las operaciones de la empresa podrán emitir como máximo un total de 4.5 toneladas en los
tres años. Los mineros clientes de esta empresa han proyectado una producción de 7 millones de toneladas
anuales de mineral, por las que podrían solicitar el servicio de refinación a esta empresa.
83. Una empresa industrial fabrica un producto, el cual se obtiene mezclando dos compuestos A y B en partes
iguales (por ejemplo, mezclando 0.5t de A y 0.5t de B se obtiene 1 t del producto). El precio de venta del
producto, en miles de $/t se determina mediante la siguiente expresión: (30 – Q), siendo Q la cantidad del
producto a vender.
Los compuestos A y B se obtienen procesando una materia prima en un reactor. Se sabe que para procesar
X toneladas de materia prima se requiere de 0.5X horas de procesamiento, obteniéndose (0.5X) 1/2 toneladas
del compuesto A y (0.5X)1/4 del compuesto B. Se dispone de 48 t de la materia prima.
La cantidad del compuesto A y B que no se emplee para la fabricación del producto, se vende a un precio
de 1.5 miles de $/t y 0.5 miles de $/t respectivamente.
Finalmente, el costo del trabajo del reactor es de 2 miles de $ por hora. Se sabe que todo lo que se produce
se vende.
Programación Separable
84. Una empresa opera cuatro granjas, cada una de las cuales tiene cierta extensión utilizable y disponibilidad
de mano de obra para la siembra y cuidado de los cultivos. Los datos para el siguiente periodo se muestran
en la siguiente tabla:
La empresa planea sembrar tres cultivos que difieren en la extensión máxima en que se puede cultivar y en
el requerimiento de mano de obra por acre, según se muestra en la siguiente tabla:
Ciclo 2021 - 1
Investigación de Operaciones 1 - UPC 40
B 800 4
C 300 3
La utilidad del producto A es de $200 para cada uno de los primeros 300 acres y de $250 para cada uno
de los siguientes acres. La utilidad estimada de la producción de un acre del producto B es de $500. En
cambio, la utilidad para el producto C es como sigue: $350 para cada uno de los 200 primeros acres, $330
para cada uno de las siguientes siempre que no pasen de 500 acres, y de $320 para cada uno de los últimos
acres (después de las 500 primeras). La administración desea saber cuántos acres de cada cultivo debe
sembrarse en cada granja con el objeto de maximizar las utilidades.
85. La empresa siderúrgica regional produce tres tipos de acero, A1, A2 y A3 en dos plantas siderúrgicas P1 y
P2. En cada planta el alto horno puede funcionar hasta 200 horas al mes. Debido a las diferencias entre los
hornos el tiempo para producir una tonelada de acero varía en cada planta y cada producto tal como figura
en la siguiente tabla (en minutos).
La ganancia neta que la empresa obtiene de cada tipo de acero depende de la cantidad total que se
produzca de ese producto. La ganancia neta unitaria del acero A1 aumenta cuanto mayor cantidad se
produzca según se muestra en la siguiente tabla. Así, producir cada una de las primeras 50 toneladas genera
una ganancia neta de $20, mientras que cada una de las siguientes 100 toneladas genera una ganancia de
$23 y cada una de las subsiguientes genera $25. Por ejemplo, 180 toneladas de A1 genera una ganancia
de 50*20 + 100*23 + 30*25
Cantidad producida del acero Ganancia neta Cantidad producida del acero Ganancia neta
A1 (ton) ($/ton) A3 (ton) ($/ton)
hasta 50 20 Hasta 100 24
Más de 50 y hasta 150 23 Más de 100 y hasta 180 27
Más de 150 25 Más de 180 29
La ganancia neta unitaria del acero A2 es de $24. La ganancia neta unitaria del acero A3 es $24 si se
producen a lo más 100 toneladas, aumenta a $27 si se producen más de 100 toneladas, pero a lo más 180
toneladas y aumenta a $29 si producen más de 180 toneladas, por ejemplo, 200 toneladas de A3 generan
una ganancia neta de 29*200
Se estima que la demanda no excederá 400, 450 y 500 toneladas de los aceros A1, A2 y A3
respectivamente.
a) Grafique la función de ganancia neta de cada tipo de acero e indique si la función es convexa, cóncava
o ninguna de las dos.
b) Formule el modelo que resuelva este problema:
c) Proporcione el significado de las variables de decisión.
d) Resuelva el modelo y proporcione un reporte administrativo indicando la ganancia y el plan óptimos de
producción.
e) Indique si la solución encontrada en el acápite anterior es un óptimo global o solo local. Justifique su
respuesta.
Escenario: Suponga que el tiempo de procesamiento para producir una tonelada del acero A1 en el alto
horno de la planta P1 varía según la cantidad que se produzca. Así, cada una de las primeras 80
toneladas de acero A1 en el alto horno de la planta P1 requiere 20 minutos de procesamiento. El
requerimiento disminuye a 18 minutos para las siguientes toneladas.
Ciclo 2021 - 1
Investigación de Operaciones 1 - UPC 41
86. Una pequeña empresa de muebles fabrica tres tipos de estantes, para lo cual utiliza tres trabajadores. El
trabajador 1 fabrica las partes y piezas, el trabajador 2 ensambla las partes y piezas y el trabajador 3
realiza el acabado de los estantes.
El gerente general quiere además que se fabriquen por lo menos tres estantes de tipo 2 por cada estante
de tipo 1. La información pertinente se encuentra en el siguiente cuadro:
El tiempo de procesamiento del trabajador 3 (***) para fabricar un estante de tipo 1 es de 2 horas para
cada uno de los primeros 5 estantes, para cada uno de los siguientes estantes es de 1.5 horas.
El costo de la materia prima para fabricar el estante de tipo 2 (**) es de $5 por estante si es que se producen
a lo más 9 estantes, y es de $4 por cada estante si se produce más de 9 estantes. Finalmente, el precio de
venta del estante de tipo 3 (*) es de $30 por estante para cada uno de los primeros 4 estantes, $35 para
cada uno de los siguientes 4 estantes, $25 para cada uno de los subsiguientes estantes.
a) Defina las variables de decisión del modelo que resuelve este problema y presente el modelo en el
siguiente espacio
b) Presente el plan óptimo de producción.
c) Grafique la función de utilidad del estante 1 y diga si es cóncava, convexa o ninguna de las dos.
d) La solución óptima que se obtuvo ¿es un óptimo global o solo local? Sustente su respuesta.
87. Mi Fruta S.A.C. desea elaborar con las frutas A y B diversos jugos identificados como jugo A, jugo B y jugo
Surtido. El jugo A se elabora a base de la fruta A, el jugo B a base de la fruta B, el jugo Surtido contiene
ambas frutas. El jugo Surtido debe satisfacer el requerimiento de la nutricionista de la empresa que indica
que el contenido de vitaminas del jugo Surtido debe ser por lo menos el 18% de su peso. La siguiente tabla
proporciona los porcentajes de vitaminas por kilo de cada tipo de fruta
Fruta A Fruta B
% Vitaminas 20 16
La disponibilidad de la fruta A es de 400 kg. y la de B es de 250 kg. El costo del kilo de la fruta A es de
$3 mientras que el costo unitario de la fruta B es de $3 si se compra a lo más 50 kg, disminuye a $2 si se
compra más de 50 kg, pero a lo más 100 kg y disminuye a $1.5 si se compra más de 100 kg. Por ejemplo,
el costo de 150 kg es 1.5*150.
El precio de venta del jugo A es de $12 por kilo mientras que el del jugo B es de $15. El precio de venta
del jugo Surtido será de $15 kg si se venden hasta 200 kg, disminuye a $12 si se venden más de 200 kg.
Por ejemplo, si se venden 300 kg el ingreso total sería de 300*12.
a) Defina las variables de decisión y formule el modelo de optimización para resolver el problema
planteado. Emplee el próximo espacio para escribir el modelo.
b) Resuelva el modelo formulado en 1) e indique el plan óptimo de producción. Respuesta: 7335
c) ¿Es posible encontrar un mejor plan de producción que el encontrado en el acápite anterior? Sustente su
respuesta.
88. La empresa Farmax produce dos tipos de suero en sus dos plantas. La primera planta tiene 5 operarios y la
segunda 6 operarios. Cada planta trabaja 5 días a la semana y 8 horas por día. Los tiempos de producción
de cada suero para la planta 1 se muestran en la siguiente tabla (en minutos):
Ciclo 2021 - 1
Investigación de Operaciones 1 - UPC 42
Cantidad producida del Tiempo requerido Cantidad producida del Tiempo requerido
suero 1 (min/unidad) suero 2 (min/unidad)
Las primeras 50 Las primeras 100
25 40
unidades unidades
Las siguientes 35 Las siguientes 30
En cambio, en la planta 2 el tiempo que requiere la elaboración del suero 1 es de 30 minutos por unidad
mientras que la unidad del suero 2 requiere 34 minutos.
La elaboración de sueros necesita de agua destilada. Los equipos de destilación tienen una capacidad de
300 y 350 litros semanales en la planta 1 y 2 respectivamente. Una unidad de suero 1 tiene 500 cc y una
unidad de suero 2 tiene 750 cc, (1 litro=1000cc).
Los precios de venta son de 12 y 15 soles la unidad de suero 1 y 2 respectivamente. En cualquier planta, el
costo de la mano de obra es de 10 soles la hora; el costo de destilación de agua en la planta 1 es de 4.5
soles por litro; en la planta 2 el costo de destilación es de 5 soles si se destilan menos de 150 litros y 4 soles
si se destilan más de 150 litros.
Se estima que la demanda semanal no excederá 450 y 350 unidades de los sueros 1 y 2 respectivamente.
a) Grafique la función de costo de mano de obra del suero 1 en la planta 1 y diga si la función es convexa,
cóncava o ninguna de las dos.
b) Describa las variables de decisión del modelo que resuelve este problema.
c) Formule el modelo matemático que permita hallar el plan óptimo de producción de Farmax.
d) Determine si la solución a obtenerse con el software Lingo sería global o solo local. Justifique su respuesta.
89. Una empresa va a lanzar al mercado dos productos A y B en dos presentaciones: Grande y Chico. Para cada
producto la siguiente tabla muestra el mercado potencial, el porcentaje mínimo de participación en el
mercado, el tiempo de procesamiento, el precio de venta, así como el descuento a aplicar sobre el precio de
venta.
La capacidad total de producción de los productos A es de 10000 horas y la capacidad total de producción
de los productos B es de 6500 horas. Finalmente, la gerencia ha decidido producir por lo menos 10000
unidades de los productos A Chico y B Chico en conjunto. Se desea maximizar los ingresos netos de la
empresa.
a) Describa las variables de decisión del modelo que resuelve este problema.
b) Grafique cada función lineal por tramos descrita en el enunciado del caso y diga si la función es convexa,
cóncava o ninguna de las dos.
c) Formule el modelo matemático que permita hallar el plan óptimo de producción de la empresa.
d) ¿Es posible que exista una mejor solución para el problema de la empresa que el hallado al resolver el
modelo formulado en la pregunta anterior? Justifique su respuesta.
Ciclo 2021 - 1
Investigación de Operaciones 1 - UPC 43
90. Una empresa agrícola ha considerado la siembra de zanahorias, cebolla y tomates en el plan de cosechas
para el próximo trimestre. El administrador de la empresa debe tomar en cuenta que las condiciones del
mercado exigen que el total de hectáreas (ha) destinados a la siembra de cualquiera de los productos
agrícolas no debe ser inferior al 10% del total de hectáreas destinados a los otros dos en conjunto.
La empresa posee un terreno de 150 ha que puede extenderse alquilando (a lo más 50) ha de terrenos
vecinos, a $200/ha por el tiempo que dure la campaña agrícola.
La disponibilidad de mano de obra para el próximo trimestre es de 7000 horas y el costo de mano de obra
es de $10/hora.
El costo del mmc (mil metros cúbicos) de agua es de $80 y su disponibilidad para el próximo trimestre es de
300 mmc; sin embargo, se puede adquirir cualquier cantidad adicional a un costo de $100 el mmc.
La productividad de cada cultivo (en ton/ha), el requerimiento de mano de obra (horas/ha) y de agua
(mmc/ha) así como el precio de venta se muestran a continuación:
a) Grafique cada función lineal por tramos descrita en el enunciado del caso y diga si la función es convexa,
cóncava o ninguna de las dos.
b) Describa las variables de decisión del modelo que resuelve este problema.
c) Formule el modelo matemático que permita hallar el plan óptimo de producción de la empresa. Escriba
el modelo en el espacio siguiente.
d) Determine si la solución a obtenerse empleando Lingo será global o solo local. Justifique su respuesta en
forma clara y precisa.
Ciclo 2021 - 1