Escolar Documentos
Profissional Documentos
Cultura Documentos
Material de Trabajo
Ciclo 2018 – 1
Marzo 2018
IN172 - Investigación de Operaciones 1 2
ÍNDICE
Ciclo 2018 - 1
IN172 - Investigación de Operaciones 1 3
Ciclo 2018 - 1
IN172 - Investigación de Operaciones 1 4
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 para determinar el número de blocks a
fabricar diariamente que maximice la utilidad. Todo lo que se produzca se venderá. No es obligatorio que
la producción sea un número entero
5. 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 2018 - 1
IN172 - Investigación de Operaciones 1 5
de materia prima. Formule un modelo de Programación Lineal que se pueda utilizar para determinar cómo
puede maximizar Rylon sus ganancias. Supóngase que los costos de laboratorio son fijos y que todo lo que
se produzca se venderá.
7. Birdeyes Real Estate Co. Posee 800 acres de tierra de primera clase, pero no urbanizada, en un lago
escénico en la parte central de las montañas. En el pasado, se aplicaba poca o ninguna regulación a nuevas
urbanizaciones en torno al lago. Las orillas del lago ahora están alineadas con residencias vacacionales
agrupadas. Debido a la falta de servicio de drenaje, o desagüe por alcantarillado, se utilizan muchos
tanques sépticos, la mayoría instalados en forma inadecuada. Con el paso de los años, la filtración de los
tanques sépticos ha provocado un severo problema de contaminación del agua.
Para controlar la degradación más profunda en la calidad del agua, los funcionarios del municipio
presentaron y aprobaron algunos reglamentos estrictos aplicados a todas las urbanizaciones a futuro:
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. El 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 correspondiente. No es obligatorio que las unidades
habitacionales sean números enteros.
Horas camarero
150 200 400 300 700 800 300
requeridas
Ciclo 2018 - 1
IN172 - Investigación de Operaciones 1 6
Modelos de Transporte
9. 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)
Elabore un modelo de programación lineal que permita hallar el plan óptimo de transporte.
10. Una compañía tiene dos plantas y tres almacenes. La primera planta puede abastecer un máximo de 100
unidades y la segunda un máximo de 200 del mismo producto. El potencial de ventas del primer almacén es
de 150, del segundo de 200 y del tercero de 350. Los precios de venta en cada uno de los tres almacenes
son: $12 en el primero, $ 14 en el segundo y $15 en el tercero. En la siguiente tabla se muestra el costo de
la manufactura en la planta i y del transporte al almacén j. La compañía desea determinar cuántas
unidades debe transportar de cada planta a cada almacén para maximizar sus utilidades.
Modelos de Transbordo
11. Una empresa extrae roca de 2 minas. Una vez que levanta el material del suelo y lo carga en un camión, lo
envía a una de 2 plantas para ser procesado. Luego, la roca procesada se envía a una de 3 tiendas de
materiales para construcción, donde se vende para propósito de arreglo de jardines. El costo de
transportación, las existencias disponibles en cada mina, los costos y la capacidad de procesamiento en
cada planta se dan en la tabla siguiente:
A la planta de procesamiento ($ / t) Suministro
De la mina 1 2 diario (t)
A 6 8 320
B 7 10 450
Costo de procesamiento
22 18
($ / t)
Capacidad de
500 500
procesamiento (t / día)
El costo de envío de cada planta de procesamiento a cada tienda y la demanda diaria son como sigue:
Hacia la tienda ($ / t)
De la planta 1 2 3
1 13 17 20
2 19 22 21
Demanda diaria (t) 200 240 330
Formule el programa lineal que pueda utilizarse para determinar cómo satisfacer las demandas de las 3
tiendas al mínimo costo.
Ciclo 2018 - 1
IN172 - Investigación de Operaciones 1 7
Modelos de la dieta
12. 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.
Modelos de Mezclas
13. 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 que aproveche en la mejor forma las cosechas disponibles.
Ciclo 2018 - 1
IN172 - Investigación de Operaciones 1 8
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)
1 3000 3.00 1.- Para cada material deben recolectarse y
2 2000 6.00 tratarse al menos la mitad de las libras
disponibles por semana
3 4000 4.00 2.- Deben usarse $ 30000 semanales para
4 1000 5.00 tratar estos materiales.
Dentro de las restricciones especificadas en las tablas 1 y 2, la administración desea determinar la cantidad
que debe producir de cada grado y la mezcla exacta de materiales que debe usar para cada uno, de
manera que maximice la ganancia semanal total.
15. Sunco Oil produce tres tipos de gasolina (1, 2 y 3). Cada tipo de gasolina se produce mezclando tres tipos
de petróleo crudo (1, 2 y 3). En la tabla siguiente se muestran los precios de venta por barril de las
gasolinas y los precios de compra, por barril, del petróleo crudo. Sunco puede comprar hasta 5000 barriles
de cada tipo de petróleo crudo diariamente.
Gasolina Precios de venta por barril ($) Crudo Precio de compra por barril ($)
Gasolina 1 70 Crudo 1 45
Gasolina 2 60 Crudo 2 35
Gasolina 3 50 Crudo 3 25
Los tres tipos de gasolina difieren en su índice de octano y en su contenido de azufre. La mezcla de petróleo
crudo que se utiliza para obtener la gasolina 1 tiene que tener un índice de octano promedio de por lo
menos 10 y a lo más 1% de azufre. La mezcla de petróleo crudo que se utiliza para obtener la gasolina 2
tiene que tener un índice de octano promedio de por lo menos 8 y a lo más 2% de azufre.
La mezcla de petróleo crudo que se utiliza para obtener la gasolina 3 tiene que tener un índice de octano
promedio de por lo menos 6 y a lo más 1% de azufre.
El índice de octano y el contenido de azufre de los tres tipos de petróleo se dan en la tabla que sigue a
continuación. La transformación de un barril de petróleo en un barril de gasolina cuesta 4 dólares, y la
refinería se Sunco pude producir diariamente, hasta 14000 barriles de gasolina.
Ciclo 2018 - 1
IN172 - Investigación de Operaciones 1 9
Modelos de Inventarios
16. Sailco Corporation tiene que determinar cuántos veleros hay que producir en cada uno de los cuatro
trimestres. La demanda durante cada uno de los siguientes cuatro trimestres es: primer trimestre, 40 veleros;
segundo trimestre, 60 veleros; tercer trimestre, 75 veleros; cuarto trimestre, 25 veleros. Sailco tiene que
cumplir a tiempo con las demandas.
Al principio del primer trimestre, Sailco tiene un inventario de 10 veleros. Durante cada trimestre, Sailco
pude producir hasta 40 veleros, en el tiempo regular de trabajo, a un costo total de 400 dólares por
velero. Sailco puede producir más veleros, al hacer que trabajen tiempo extra los empleados durante un
trimestre, a un 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.
17. 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. Elabore un modelo
de programación lineal que permita satisfacer la demanda al mínimo costo total.
18. 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.
Ciclo 2018 - 1
IN172 - Investigación de Operaciones 1 10
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).
19. 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:
Horas de reparación requeridas mensualmente
Mes 1 (enero) 6000
Mes 2 (febrero) 7000
Mes 3 (marzo) 8000
Mes 4 (abril) 9500
Mes 5 (mayo) 11000
Al principio de enero, 50 técnicos especializados trabajan para CLS. Cada técnico especializado puede
trabajar hasta 160 horas al mes. Para satisfacer futuras demandas, hay que capacitar a nuevos técnicos. La
capacitación de un nuevo técnico dura un mes. Un técnico experimentado tiene que supervisar al aprendiz
durante 50 horas del mes de entrenamiento. A cada técnico experimentado se le pagan mensualmente
$2000 (aunque no trabaje las 160 horas). Durante el mes de entrenamiento, se paga al aprendiz $1000 al
mes. Al final de cada mes, 5% de los técnicos experimentados de CLS, cambian de trabajo, para irse con
Plum Computers. Formule un modelo de Programación Lineal cuya solución permita a CLS minimizar los
costos de trabajo que se presentan al cumplir con los requerimientos de servicio durante los próximos meses.
20. Una compañía debe establecer su estrategia de inversiones durante los siguientes 3 años. En la actualidad
(tiempo 0) hay $100000 disponibles para invertir en cinco opciones A, B, C, D y E. El flujo de efectivo
relacionado con la inversión de $1 en cada opción se muestra a continuación:
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
Ciclo 2018 - 1
IN172 - Investigación de Operaciones 1 11
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 que permita maximizar el
efectivo disponible al final del año 3.
Otros modelos
21. 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 a especificado que cuanto
menos 30 % de los fondos tendrán que colocarse en acciones ordinarias y bonos de la tesorería y que no
mas 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 PL que indique a la empresa
cuánto dinero debe invertir en cada instrumento.
22. 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 lineal entera que minimice el costo
de poner en funcionamiento los generadores al mismo tiempo que se satisfagan los requisitos mínimos de
capacidad.
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
23. 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 lo 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.
Ciclo 2018 - 1
IN172 - Investigación de Operaciones 1 12
Ciclo 2018 - 1
IN172 - Investigación de Operaciones 1 13
Formule el modelo de programación lineal entera binaria 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.
Ciclo 2018 - 1
IN172 - Investigación de Operaciones 1 14
Ciclo 2018 - 1
IN172 - Investigación de Operaciones 1 15
Ciclo 2018 - 1
IN172 - Investigación de Operaciones 1 16
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 del un producto tipo 1 es de $5 y de $4 para un producto tipo 2.
a) Elabore un modelo matemático de programación lineal para el caso.
b) Usando el método gráfico, resuelva el modelo planteado en a).
c) 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?
d) 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.
5. 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:
a) Defina las variables de decisión y en qué unidades se expresan.
b) Escriba el modelo de programación lineal.
c) Determine gráficamente la región factible, la solución óptima y el valor óptimo. Presente los valores de
la solución óptima y del valor óptimo.
d) ¿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.
e) 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.
6. 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:
Ciclo 2018 - 1
IN172 - Investigación de Operaciones 1 17
Ciclo 2018 - 1
IN172 - Investigación de Operaciones 1 18
Ciclo 2018 - 1
IN172 - Investigación de Operaciones 1 19
Reporte LINGO:
OBJECTIVE FUNCTION VALUE
1) 9105.883
Ciclo 2018 - 1
IN172 - Investigación de Operaciones 1 20
NO. ITERATIONS= 3
Ciclo 2018 - 1
IN172 - Investigación de Operaciones 1 21
Ciclo 2018 - 1
IN172 - Investigación de Operaciones 1 22
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.
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?
5. 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:
Ciclo 2018 - 1
IN172 - Investigación de Operaciones 1 23
Ciclo 2018 - 1
IN172 - Investigación de Operaciones 1 24
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 2018 - 1
IN172 - Investigación de Operaciones 1 25
3400 X11 + 2600 X12 + 3000 X13 <= 80000 (disp. de plantones cultivo 1)
3400 X21 + 3000 X22 + 2600 X23 <= 85000 (disp. de plantones cultivo 2)
3200 X31 + 2400 X32 + 2800 X33 <= 68000 (disp. de plantones cultivo 3)
3600 X41 + 2800 X42 + 3200 X43 <= 84000 (disp. 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 2018 - 1
IN172 - Investigación de Operaciones 1 26
Ciclo 2018 - 1
IN172 - Investigación de Operaciones 1 27
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.
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 para que pueda calcular la nueva utilidad óptima.
Ciclo 2018 - 1
IN172 - Investigación de Operaciones 1 28
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, sabiendo que la meta de ganancia es dos veces más importante que la meta de
costos de importación.
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
2. 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 para determinar la composición
de una comida que satisfaga los requerimientos nutricionales y cumpla 2 metas:
1) El costo del menú no debe superar los US$ 2.
2) El contenido de grasa máximo por menú debe ser de 55000 mg.
Ciclo 2018 - 1
IN172 - Investigación de Operaciones 1 29
3. 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, se 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
lineal 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 $.
4. 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:
1. Mantener el nivel actual de empleo de 400 trabajadores.
2. Sostener la inversión de capital a menos de 60 millones de US$.
3. Alcanzar una utilidad de por lo menos 120 millones de US$.
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
5. 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.
Cada desvío correspondiente a un $ de rendimiento anual menor es penalizado por un
coeficiente igual a 15.
Elabore y resuelva gráficamente el modelo, si las metas ya no tienen un orden de prioridades.
Ciclo 2018 - 1
IN172 - Investigación de Operaciones 1 30
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.
7. 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.
Ciclo 2018 - 1
IN172 - Investigación de Operaciones 1 31
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.
Ciclo 2018 - 1
IN172 - Investigación de Operaciones 1 32
10. 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.
11. 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.
Ciclo 2018 - 1
IN172 - Investigación de Operaciones 1 33
12. 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.
13. 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 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.
Ciclo 2018 - 1
IN172 - Investigación de Operaciones 1 34
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.
Ciclo 2018 - 1
IN172 - Investigación de Operaciones 1 35
Duración (semanas)
Actividad Descripción Precedencia
o m p
A Construir componentes internas --- 1 2 3
B Modificar techo y piso --- 2 3 4
C Construir pila de colección A 2 3 4
D Llenar de concreto e instalar marco B 2 4 6
E Construir quemador de alta temperatura C 3 5 7
F Instalar sistema de control D 5 6 13
G Instalar dispositivo de contaminación ambiental D, E 4 5 6
H Inspeccionar y probar F, G 1 2 3
Duración
Actividad Precedencia Límite de reducción Costo unitario de reducción ($/mes)
(meses)
A 6 2 200
B 7 1 250
C A 12 1 300
Ciclo 2018 - 1
IN172 - Investigación de Operaciones 1 36
D B 4 2 300
E D 9 2 200
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. Respuesta: 15 semanas y $2165
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.
Actividad A B C D E F G
Predecesora(s) - - A A C C,D B, D
Duración promedio (semanas) 6 10 6 3 4
Varianza (semanas2) 1.000 2.778 1.000 0.111 0.444
Para poder completar el cuadro anterior, se cuenta adicionalmente con la siguiente información:
Actividad F G
Duración optimista (semanas) 6 7
Duración más probable (semanas) 7 9
Duración pesimista (semanas) 14 17
Se pide lo siguiente:
Escenario: Asuma que la duración normal de cada actividad es también la duración promedio dada o
calculada en el escenario original.
d) Explique el impacto sobre la duración normal del proyecto, si la “actividad E“se inicia en la
semana quince (15). Justificación.
Ciclo 2018 - 1
IN172 - Investigación de Operaciones 1 37
El costo por cada semana de reducción en la duración de las actividades del proyecto es el que se
muestra a continuación:
Actividad A B C D E F G
Costo de reducción ($/semana) 80 (*) 90 100 100 110 (**)
Además:
(*): Para la actividad B: El costo directo normal asciende a $ 500.00 y el costo asociado a la
duración mínima asciende a $ 950.
(**): Para la actividad G: El costo directo normal asciende a $600 y el costo asociado a la
duración mínima asciende a $ 920.
El costo directo normal del proyecto es $ 15 000 y el costo indirecto por supervisión del proyecto
es 500 $/semana.
La máxima reducción para cada una de las 4 primeras actividades es el 50% de su respectiva
duración normal; y para cada una de las 3 últimas actividades es el 40% de su respectiva
duración normal.
6. La empresa constructora Atlas, ha elaborado un proyecto para presentarse a una licitación del estado
para la construcción de un reservorio de agua, el cual es parte del sistema que dota de agua a una
pequeña población del interior del país. Se cuenta además con la siguiente información:
Tabla No. 1
Duración Costo directo*
Límite de reducción
Actividad Actividades Predecesoras Normal
(días)
(días)
A --- 4 2 20
B --- 2 1 30
C --- 6 3 20
D A 5 1 30
E B, C 3 1 10
F D, E 2 1 10
G D, F 7 2 10
*El costo de la mano de obra es el único costo directo de cada actividad del proyecto.
Se pide lo siguiente:
a) Elabore la red de actividades del proyecto y determine su duración mínima y la(s) ruta(s) crítica(s),
empleando la metodología explicada en clase.
Continuación del caso: el costo indirecto es de 100 $/día. El costo directo asociado a la duración
mínima de cada actividad es 25% más con respecto al costo directo de la duración normal de cada
actividad.
Actividad Costo directo normal ($) Costo directo mínimo ($) Costo de reducción
($/día)
A
Ciclo 2018 - 1
IN172 - Investigación de Operaciones 1 38
B
C
D
E
F
G
c) Formular un modelo matemático que permita hallar la duración que optimice el costo total del
proyecto. Indique ambos
d) Determinar la duración óptima para cada actividad, para la duración óptima del proyecto.
Actividad A B C D E F G
Duración óptima (días)
Continuación del caso: la empresa constructora Atlas desea incluir la incertidumbre en la duración de
las actividades y para ello ha considerado que las duraciones normales de la tabla No. 1 son las
duraciones promedio y ha obtenido las siguientes varianzas:
Actividad A B C D E F G
Varianza (día2) 0.111 0.111 0.444 0.111 0.444 0.444 0.111
7. Un inversionista desea construir una galería cerca de Plaza San Miguel. Ha solicitado sus servicios para
que le presente respuestas a una serie de preguntas con respecto al proyecto.
Le han presentado una lista de actividades generales que se debe ejecutar, los datos son:
a) Elabore la red de actividades del proyecto y determine su duración y la(s) ruta(s) crítica(s),
empleando la metodología explicada en clase. Respuesta: duración 26 semanas
b) Para las actividades no críticas ¿Cuál sería el máximo tiempo que podrían atrasarse?
c) El inicio de la finalización de los contratos con arrendatarios (actividad E) no será posible cuando
termine el registro de los nuevos arrendatarios (actividad B), por motivos legales se debe realizar
después de 7 semanas de haber realizado el registro de los nuevos arrendatarios.
1. Determine el inicio más pronto o más rápido de la actividad finalizar contratos con
arrendatarios (actividad E). Justifique su respuesta.
2. ¿Qué efectos generará en la duración el proyecto? Justifique su respuesta.
d) Del modelo original. Si consideramos que los tiempos de cada una de las actividades son tiempos
esperados y que la desviación estándar del proyecto es 3 semanas. Si el proyecto se atrasa 2
semanas o más respecto de su duración promedio, se debe pagar una penalidad de 1000 soles a
los arrendatarios, determine la penalidad que se esperaría pagar. Justificar su respuesta con el
gráfico o los cálculos correspondientes.
Ciclo 2018 - 1
IN172 - Investigación de Operaciones 1 39
e) Del modelo original. La suma de los costos normales del proyecto es S/. 470,000.00 y el costo
indirecto por semana es de s/. 800.00. Considere que los tiempos dados en el texto del problema
son los tiempos normales. Otros datos son:
Actividad A B C D E F G
Costo de reducción 1000 500 1000 1000 666.67 500 1000
(soles/semana)
Reducción máxima 3 2 1 1 3 4 1
(semanas)
Se espera que el proyecto se termine en su tiempo que determine el costo total mínimo. Sin
embargo, el inversionista desea dar una bonificación al constructor de s/. 500.00 por semana de
adelanto si el proyecto se ejecuta en su tiempo mínimo. Determine el monto máximo de la
bonificación. Justifique su respuesta.
f) Del modelo original. Se elaboró un programa de asignación de recursos con una cuadrilla fija de
8 personas y 30 semanas. Si el costo directo es S/. 400 soles por semana-hombre y el costo
indirecto es de S/.800.00 por semana. Determine el costo total del programa de asignación.
Justifique. Usted no debe elaborar gráfico.
g) Del modelo original. La instalación de los arrendatarios (actividad G) no necesitará que termine
de realizarse la construcción (actividad F), ya que han evaluado que con un 80% de avance en la
construcción (actividad F), los arrendatarios se pueden instalar. Presente el segmento de la red
actualizada y determine el tiempo para ejecutar el proyecto.
Ciclo 2018 - 1