You are on page 1of 44

PRE GRADO

AUTOR : Profesores del curso

TTULO : Cuaderno de Trabajo

FECHA : Agosto 2012

CURSO : INVESTIGACIN DE OPERACIONES

CODIGO : IN07

AREA : Ingeniera Industrial

CICLO : 2012-2
IN07-Investigacin de Operaciones 2

IN07 INVESTIGACIN DE OPERACIONES

Material de Trabajo
Ciclo 2012 2

Profesores:
Fernando Bresciani pcinfbre@upc.edu.pe
Carlos Culquichicn pcinccul@upc.edu.pe
Vctor Guevara pcinvgue@upc.edu.pe
Eduardo Lpez pcinelop@upc.edu.pe

Agosto 2012

Ciclo 2012 - 2
IN07-Investigacin de Operaciones 3

NDICE

Problemas para resolver en clase captulo 1 ............................................................................................................................ 4


Problemas para resolver en clase captulo 2 ..........................................................................................................................15
Problemas para resolver en clase captulo 3 ..........................................................................................................................19
Problemas para resolver en clase captulo 4 ..........................................................................................................................29
Problemas para resolver en clase captulo 5 ..........................................................................................................................32
Problemas para resolver en clase captulo 6 ..........................................................................................................................36
Problemas para resolver en clase captulo 7 ..........................................................................................................................39
Trabajo final ...................................................................................................................................................................................41
Rbrica del trabajo final ..............................................................................................................................................................42
Tabla distribucin normal .............................................................................................................................................................43
Frmulas de teora de lneas de espera...................................................................................................................................44

Ciclo 2012 - 2
IN07-Investigacin de Operaciones 4

PROBLEMAS PARA RESOLVER EN CLASE CAPTULO 1


Modelos de produccin de un solo periodo
1. Una empresa produce dos tipos de productos, uno para el mercado nacional y el otro para exportacin. Se
quiere determinar la mezcla de produccin ptima para el siguiente mes. El producto que se elabora para
el mercado nacional usa en su produccin 7 unidades de la materia prima 1, 18 unidades de la materia
prima 2 y 11 horas de mano de obra. El producto que se exporta utiliza en su elaboracin 8 unidades de la
materia prima 1, 11 unidades de la materia prima 2 y 23 horas de mano de obra.
Por poltica de la compaa la produccin de ambos productos deben utilizar por lo menos 56 unidades de
la materia prima 1 y hasta 198 unidades de la materia prima 2.
Por motivos de la situacin actual el nmero de horas con las que se cuenta mensualmente ha ido variando
en los ltimos meses y para este mes se prev que se podr contar con un mximo de 253 horas de mano
de obra en la planta de produccin.
Adems se presenta la siguiente restriccin: cuatro veces la produccin del producto para exportacin no
debe ser mayor que nueve veces la produccin del producto para el mercado nacional ms 36 unidades.
Tomando en cuenta el precio de venta y los costos de todo aquello utilizado en la produccin de ambos
productos se ha llegado a establecer que la utilidad por unidad del producto en el mercado nacional es de
$ 200 y que la utilidad de un producto que se exporta es de $ 500. Elabore un modelo de programacin
lineal para este caso.
2. 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 produccin mnima 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
programacin lineal que permita maximizar la utilidad total. La demanda no representa un factor limitante
para la venta. No es obligatorio que la produccin sea un nmero entero.
Tiempo requerido Costo de Horas
Taller (minutos / unidad) produccin 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
Produccin mnima
40 25 20 20
mensual (unidades)
Precio de venta
200 190 170 180
($/unidad)
3. 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 programacin lineal que permita cumplir con la
demanda mensual al mnimo costo posible. No es obligatorio que la produccin en cada taller sea un
nmero entero.
Tiempo requerido Costo de Horas
Taller (minutos / unidad) produccin 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)
4. 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 continuacin, se proporcionan las estimaciones que TRIDESA ha
elaborado del requerimiento necesario de cada elemento, para fabricar cada uno de los tipos de block, su
disponibilidad, as como de la utilidad unitaria que obtiene en la venta de los mismos.

Ciclo 2012 - 2
IN07-Investigacin de Operaciones 5

Requerimiento unitario
Block Cemento Arena Grava Agua Horas Utilidad
(tipo) (kg) (kg) (kg) (litros) mquina ($/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
Adems, se sabe que se debe producir como mnimo 100 bloques de cada tipo, con el fin de asegurar la
rentabilidad del negocio. Formule un modelo de programacin lineal para determinar el nmero de blocks a
fabricar diariamente que maximice la utilidad. Todo lo que se produzca se vender.
5. El departamento de energa de Lilliput actualmente est en el proceso de desarrollar un plan nacional de
energa para el ao siguiente. Lilliput puede generar energa de cualquiera de cinco fuentes: carbn, gas
natural, materiales nucleares, proyectos hidroelctricos y petrleo. Los datos sobre los recursos de energa,
las capacidades de generacin medidas en megawatt-horas (MW-hr), y los costos unitarios de generacin se
dan en la siguiente tabla:

Fuente de Capacidad total Costo de generacin


energa (MW-hr) ($/MW-hr)
Carbn 45000 6.0
Gas natural 15000 5.5
Nuclear 45000 4.5
Hidroelctrica 24000 5.0
Petrleo 48000 7.0
Lilliput necesita 50,000 MW-hr de energa de uso domstico, y el pas tiene un compromiso para producir
10,000 MW-hr para exportacin. Ms an, a fin de conservar los recursos de energa y proteger el
ambiente, el gobierno ha aprobado las siguientes regulaciones:
La generacin proveniente de materiales nucleares no debe exceder 20% de la energa total
generada por Lilliput.
Debe utilizarse al menos 80% de la capacidad de las plantas de carbn.
La cantidad de energa generada a partir del gas natural debe ser al menos 30% de la generada a
partir del petrleo.
Los efluentes que salen a la atmsfera no deben exceder los lmites especificados en la siguiente tabla:
Contaminante ( g / MW-hr)
Dixido de Monxido de Partculas de Desechos
Fuente de energa
azufre carbono polvo slidos
Carbn 1.5 1.2 0.7 0.4
Gas Natural 0.2 0.5 --- -----
Nuclear ----- 0.1 0.2 0.7
Hidroelctrica ----- ---- ----- ----
Petrleo 0.4 0.8 0.5 0.1
Kg. mximos permitidos 75 60 30 25
Formule un programa lineal para determinar un plan de energa a costo mnimo.
6. Rylon Corporation fbrica los perfumes Brute y Chanelle. Se pude comprar la materia prima que se necesita
para producir cada tipo de perfume a 3 dlares/libra. Para procesar 1 lb. de materia prima, se necesita 1
hora de trabajo en el laboratorio. Cada libra de materia prima procesada produce 7 onzas de perfume en
total distribuidos de la siguiente forma: 3 oz. de Perfume Brute Regular, y 4 oz. de perfume Chanelle
Regular.
Se puede vender Brute Regular a 7 dlares/oz., y Chanelle Regular a 6 dlares /oz. Rylon tiene tambin la
opcin de seguir procesando Brute Regular y Chanelle Regular para producir Brute Luxury, vendido a 18
dlares/oz., y Chanelle Luxury, vendido a 14 dlares/oz.
Cada onza de Brute Regular necesita 3 horas adicionales de laboratorio y causa 4 dlares extra de costos
de produccin, para producir 1 oz. de Brute Luxury. Cada onza de Chanelle Regular necesita 2 horas
adicionales de laboratorio y causa 4 dlares extra de costos de produccin para producir 1 oz. de
Chanelle Luxury. Cada ao, Rylon dispone de 6000 horas de laboratorio y puede comprar hasta 4000 lb.
de materia prima. Formule un modelo de Programacin Lineal que se pueda utilizar para determinar cmo

Ciclo 2012 - 2
IN07-Investigacin de Operaciones 6

puede maximizar Rylon sus ganancias. Supngase 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
escnico en la parte central de las montaas. En el pasado, se aplicaba poca o ninguna regulacin a nuevas
urbanizaciones en torno al lago. Las orillas del lago ahora estn alineadas con residencias vacacionales
agrupadas. Debido a la falta de servicio de drenaje, o desage por alcantarillado, se utilizan muchos
tanques spticos, la mayora instalados en forma inadecuada. Con el paso de los aos, la filtracin de los
tanques spticos ha provocado un severo problema de contaminacin del agua.
Para controlar la degradacin ms profunda en la calidad del agua, los funcionarios del municipio
presentaron y aprobaron algunos reglamentos estrictos aplicados a todas las urbanizaciones a futuro:
Slo se pueden construir casas para una, dos y tres familias, donde las unifamiliares constituyen cuando
menos el 50% del total.
Para limitar el nmero de tanques spticos, se requieren tamaos de lote mnimos 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 razn de un rea por cada 200 familias.
Para preservar la ecologa del lago, no se puede extraer agua del subsuelo para uso en la casa o el
jardn.
El presidente de la compaa estudia la posibilidad de urbanizar los 800 acres de la compaa en el lago.
La nueva urbanizacin incluir casas para una, dos y tres familias. El estima que el 15% del terreno se
utilizar en la apertura de calles y vas de acceso para servicios. Tambin calcula que los siguientes sern
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 conexin del servicio de agua al rea es proporcional al nmero de unidades que se construyan.
Sin embargo, la comunidad estipula que se deber colectar un mnimo de $ 100000 para que el proyecto
sea econmicamente factible. Adems, la expansin del sistema acufero ms all de su capacidad actual
est limitada a 200000 galones por da durante periodos de consumo mximo, pico. Los datos que siguen
resumen el costo de la conexin del servicio de agua y tambin del consumo de agua suponiendo una
familia de tamao 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./da)
Formule el modelo de programacin lineal correspondiente.

Modelos de Horarios de trabajo


8. Cierto restaurante atiende al pblico los siete das de la semana. La administracin ha contratado
camareros para que trabajen seis horas diarias. En el contrato firmado con el sindicato se estipula que cada
uno de ellos debe trabajar cinco das consecutivos y descansar dos. Todos los camareros perciben el mismo
salario. En la siguiente tabla aparecen los requerimientos de personal. Suponga que este ciclo de
requerimientos se repite indefinidamente y pase por alto el hecho de que la cantidad de camareros
contratados tiene que ser un nmero entero. La gerencia desea encontrar un programa de empleo que
satisfaga estos requerimientos a un costo mnimo. Formule este problema como modelo de PL.

Da Lunes Martes Mircoles Jueves Viernes Sbado Domingo

Horas camarero
150 200 400 300 700 800 300
requeridas

Ciclo 2012 - 2
IN07-Investigacin de Operaciones 7

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 produccin de las plantas
y el costo de transporte por unidad de transporte de una planta a un almacn.
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 programacin lineal que permita hallar el plan ptimo de transporte.
10. Una compaa tiene dos plantas y tres almacenes. La primera planta puede abastecer un mximo de 100
unidades y la segunda un mximo de 200 del mismo producto. El potencial de ventas del primer almacn 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 almacn j. La compaa desea determinar cuntas
unidades debe transportar de cada planta a cada almacn para maximizar sus utilidades.

Costos de manufactura y transporte ($ / unidad)


Planta Almacn 1 Almacn 2 Almacn 3
1 8 10 12
2 7 9 11

Modelos de Transbordo
11. Una empresa extrae roca de 2 minas. Una vez que levanta el material del suelo y lo carga en un camin, lo
enva a una de 2 plantas para ser procesado. Luego, la roca procesada se enva a una de 3 tiendas de
materiales para construccin, donde se vende para propsito de arreglo de jardines. El costo de
transportacin, 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 / da)
El costo de envo 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 cmo satisfacer las demandas de las 3
tiendas al mnimo costo.

Ciclo 2012 - 2
IN07-Investigacin de Operaciones 8

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 histrico distrito ribereo de Charleston. El propietario del establo reconoce la necesidad de
disear una dieta nutricional para los caballos a su cuidado. Al mismo tiempo quiere mantener al mnimo el
costo diario de alimentacin.
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 mnimos, las
unidades de cada ingrediente por libra de mezcla de alimentos y los costos de las 3 mezclas se muestran a
continuacin:
Mezcla de alimento (unidades / libra) Requerimiento
Producto de Granos Productos diario mnimo
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
Adems, el propietario determina que 6 libras de alimento por da es lo mximo que un caballo necesita.

Modelos de Mezclas
13. La administracin de un viedo 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 composicin
de las tres mezclas. En particular, las cosechas 2 y 3 en conjunto debern constituir cuando menos 75 % de
la mezcla A y cuando menos 35 % de la mezcla C. Adems, 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.

Cosecha Precio de venta


Mezcla
1 2 3 4 ($ / galn)
cuanto menos 75% 2 y 3 cuanto menos
A * 80
en cualquier proporcin 8%
cuanto menos cuanto mucho
B * * 50
10% 35%
cuanto menos 35% 2 y 3
C * * 35
en cualquier proporcin
Existencias
130 200 150 350
(galones)
* Indica que no existe restriccin alguna.
14. La SAVE-IT COMPANY opera un centro de reciclado que recoge cuatro tipos de material de desecho slido
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), segn la mezcla de materiales que se use. Aunque existe una flexibilidad para esta mezcla en
cada grado, los estndares de calidad especifican una cantidad mnima y una mxima para la proporcin
de los materiales permitidos en ese grado (esta proporcin es el peso del material expresado como un
porcentaje del peso total del producto de ese grado). Para los dos grados ms 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.

Ciclo 2012 - 2
IN07-Investigacin de Operaciones 9

Tabla 1
Costo de
Precio de venta
Grado Especificacin amalgamado
($ / libra)
($ /libra)
Material 1: no ms del 30% del total
Material 2: no menos del 40% del total
A 3.00 8.50
Material 3: no ms del 50% del total
Material 4: exactamente el 20% del total
Material 1: no ms 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 ms del 70% del total 2.00 5.50
El centro de reciclado recoge los materiales de desecho slido de ciertas fuentes habituales por lo que casi
siempre puede mantener una tasa de produccin estable para tratarlos. En la tabla 2 se dan las cantidades
disponibles para la recoleccin 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 organizacin dedicada a asuntos ecolgicos, por lo que
las ganancias se usan para apoyar las actividades de Green Earth. Esta organizacin 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 slidos. El consejo directivo de Green Earth ha
girado instrucciones a la administracin 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 administracin 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 petrleo 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 petrleo crudo. Sunco puede comprar hasta 5000 barriles
de cada tipo de petrleo 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 petrleo
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 ms 1% de azufre. La mezcla de petrleo 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 ms 2% de azufre.
La mezcla de petrleo 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 ms 1% de azufre.
El ndice de octano y el contenido de azufre de los tres tipos de petrleo se dan en la tabla que sigue a
continuacin. La transformacin de un barril de petrleo en un barril de gasolina cuesta 4 dlares, y la
refinera se Sunco pude producir diariamente, hasta 14000 barriles de gasolina.

Ciclo 2012 - 2
IN07-Investigacin de Operaciones 10

Crudo ndice de octano Contenido de azufre


Crudo 1 12 0.5%
Crudo 2 6 2.0%
Crudo 3 8 3.0%
Los clientes de Sunco necesitan diariamente las siguientes cantidades de cada tipo de gasolina: gasolina 1,
3000 barriles, gasolina 2, 2000 barriles, gasolina 3, 1000 barriles. La compaa se siente comprometida a
cumplir con estas demandas. Sunco tiene la posibilidad de estimular la demanda de sus productos mediante
la publicidad. Cada dlar invertido diariamente en el publicidad para cierto tipo de gasolina, aumenta la
demanda diaria de este tipo de gasolina en 10 barriles. Por ejemplo, si Sunco decide gastar diariamente
20 dlares para promover la gasolina 2, la demanda diaria de la gasolina 2 se incrementara en
20(10)=200 barriles. Formule un modelo de Programacin Lineal que permita a Sunco a maximizar sus
ganancias diarias (ganancias = ingreso costos).

Modelos de Inventarios
16. Sailco Corporation tiene que determinar cuntos 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 dlares por
velero. Sailco puede producir ms veleros, al hacer que trabajen tiempo extra los empleados durante un
trimestre, a un costo total de 450 dlares por velero. El costo de inventario por cada velero es de $ 20.
Utilice la programacin lineal para determinar un programa de produccin e inventario para Sailco.
17. Gandhi Co. fabrica camisas y pantalones. La demanda en los prximos 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 produccin en turno normal es 25 prendas y la capacidad mensual de produccin
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 almacn hay una camisa y 2 pantalones.
Cada camisa requiere 2 yardas2 de tela y cada pantaln requiere 3 yardas2 de tela. Lo mximo de tela
que se puede comprar y el costo de compra se muestran a continuacin:
Mes 1 Mes 2 Mes 3
Mximo 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 programacin lineal que permita satisfacer la demanda al mnimo costo total.
18. La empresa Body Cycling se dedica a la fabricacin y ensamblaje de bicicletas para la exportacin; posee
3 lneas de bicicletas: MTB, ATB y BMX, las cuales poseen tiempos de produccin diferentes, como se muestra
en la siguiente tabla.

Tiempo de produccin
Lnea
(horas)
MTB 6
ATB 5
BMX 4
La demanda de cada tipo de bicicletas para los prximos seis meses, en unidades, se proporciona en la
siguiente tabla.

Ciclo 2012 - 2
IN07-Investigacin de Operaciones 11

Demanda
MES ENE FEB MAR ABR MAY JUN
MTB 1000 500 250 250 200 200
ATB 500 200 150 150 120 150
BMX 250 120 50 50 60 60
La planta cuenta con 30 operarios, los cuales deben permanecer en forma constante trabajando 8 horas
diarias, 4 semanas al mes y 5 das por semana. Sin embargo es posible trabajar horas extras, hasta un
lmite de 40% respecto a las horas normales de trabajo.
El almacn tiene capacidad para 1000 bicicletas, indistintamente del modelo o tamao 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:
Lnea Stock
MTB 400
ATB 150
BMX 50
Formule un modelo de programacin lineal para el programa de produccin 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 nmero de horas de reparacin
especializada que requiere CLS durante los prximos cinco meses, se da a continuacin:
Horas de reparacin 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 tcnicos especializados trabajan para CLS. Cada tcnico especializado puede
trabajar hasta 160 horas al mes. Para satisfacer futuras demandas, hay que capacitar a nuevos tcnicos. La
capacitacin de un nuevo tcnico dura un mes. Un tcnico experimentado tiene que supervisar al aprendiz
durante 50 horas del mes de entrenamiento. A cada tcnico 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 tcnicos experimentados de CLS, cambian de trabajo, para irse con
Plum Computers. Formule un modelo de Programacin Lineal cuya solucin permita a CLS minimizar los
costos de trabajo que se presentan al cumplir con los requerimientos de servicio durante los prximos meses.

Modelos de Planificacin financiera

20. Una compaa debe establecer su estrategia de inversiones durante los siguientes 3 aos. 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 inversin de $1 en cada opcin se muestra a continuacin:

Ao
Opciones de inversin 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 opcin B, requiere una salida de efectivo en el ao 1 y da un rendimiento
de $0.5 en el ao 2 y $1 en el ao 3. La compaa requiere que se asigne no ms de $75000 para cada
opcin de inversin. Adems de dichas opciones de inversin, la compaa puede ganar 8% de inters

Ciclo 2012 - 2
IN07-Investigacin de Operaciones 12

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 opcin C en el ao 1
podra ser reinvertido inmediatamente en la opcin B). Finalmente, la compaa no puede pedir fondos
prestados, as que el efectivo disponible para inversin en cualquier ao est limitado al efectivo disponible
que se posea en ese momento. Plantee un modelo de programacin lineal que permita maximizar el
efectivo disponible al final del ao 3.

Modelos de Programacin entera binaria


21. El Departamento de Investigacin ha identificado seis proyectos en los que la compaa 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 tambin un factor de riesgo usando un algoritmo patentado. Estos
datos se resumen en la siguiente tabla:

Capital requerido Rentabilidad


Proyecto Riesgo
($) (% respecto al capital requerido)
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 aadiendo los factores de riesgo para
cada proyecto respaldado, no debe exceder de 3, y que no deben emprenderse ms de dos proyectos con
un factor de riesgo mayor a 0.6. Formule un modelo de programacin lineal que permita maximizar la
rentabilidad total.
22. 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 compaas que ofrecen las acciones se presentan en la siguiente tabla:
Rubro Construccin Minera Agricultura
Paquete de
A B C D E F G H I J
acciones
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 slo puede adquirir un paquete por cada tipo de accin, y por recomendacin de un experto
en finanzas:
A lo ms debe adquirir 2 paquetes de acciones en total por cada rubro.
Si invierte en el paquete A, entonces debe invertir en el paquete de acciones B.
Si invierte en el paquete D, entonces no debe invertir en el paquete E.
Formule el modelo de programacin lineal binaria que permita determinar qu paquetes de acciones se
deben adquirir.
23. Sobre el caso anterior, ahora el inversionista ya no tiene restricciones respecto al nmero de paquetes
totales adquiridos por cada rubro. En lugar de ello, considere que a lo ms puede invertir en 2 rubros
distintos.

Ciclo 2012 - 2
IN07-Investigacin de Operaciones 13

24. 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 produccin de las plantas
y el costo de transporte por unidad de transporte de una planta a un almacn.
Almacenes ($ / Unid) Capacidad
Plantas
1 2 3 (unidades)
1 3 2 4 950
2 2 4 3 1150
3 3 5 3 1000
4 4 3 2 900
Demanda
1200 900 500
(unidades)
Se estima un costo fijo de operacin para cada planta.
Planta 1 2 3 4
Costo fijo de operacin ($) 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 programacin lineal entera binaria que permita determinar desde que plantas
realizar los envos, as como el nmero de unidades a enviar desde cada una de las plantas seleccionadas
hacia cada uno de los almacenes.

Otros modelos

25. Una compaa de inversiones tiene actualmente $ 10 millones para la inversin. La meta que se ha trazado
consiste en maximizar la retribucin esperada durante el siguiente Ao. Sus 4 posibles posibilidades de
inversin se presentan resumidas en la siguiente tabla. Adems, la compaa a especificado que cuanto
menos 30 % de los fondos tendrn que colocarse en acciones ordinarias y bonos de la tesorera y que no
mas del 40 % del dinero deber invertirse en fondos de mercado y ttulos municipales. Se invertir la
totalidad de los 10 millones actualmente a la mano. Formule el modelo de PL que indique a la empresa
cunto dinero debe invertir en cada instrumento.

Posibilidad de Retribucin Inversin mxima


inversin esperada (%) (millones de $)
Bonos de la Tesorera 8 5
Acciones ordinarias 6 7
Mercado de dinero 12 2
Ttulos municipales 9 4

26. Una empresa de servicios pblicos de electricidad est planeando la expansin de su capacidad
generadora para los siguientes cinco aos. Su capacidad actual es de 800MW, pero con base en el
pronstico 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
instalacin de un generador depende de su tamao y del ao en que se instala. Vase tabla # 2. Una vez
que se pone en funcionamiento un generador, su capacidad est disponible para hacer frente a la
demanda de aos posteriores. Formule un programa de programacin lineal entera que minimice el costo
de poner en funcionamiento los generadores al mismo tiempo que se satisfagan los requisitos mnimos de
capacidad.
Tabla # 1 Tabla # 2
Ao Capacidad Mnima (MW) Tamao del Ao
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 2012 - 2
IN07-Investigacin de Operaciones 14

27. Una empresa produce rollos de papel con un ancho estndar 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 da 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 estndar.
En la prctica, se surte un pedido ajustando las cuchillas a los anchos deseados. En general, hay varias
maneras de cortar un rollo de ancho estndar para surtir un determinado pedido. Por ejemplo:
De un rollo de ancho estndar se pueden obtener un rollo de 5 pies y un rollo de 9 pies, generando un
desperdicio de 4 pies de ancho.
De un rollo de ancho estndar se pueden obtener dos rollo de 5 pies y un rollo de 7 pies, generando un
desperdicio de 3 pies de ancho.
Se pide determinar cmo debe llevarse a cabo el corte de los rollos de ancho estndar de tal manera que
se puedan atender los pedidos de hoy da minimizando el desperdicio total.

Ciclo 2012 - 2
IN07-Investigacin de Operaciones 15

PROBLEMAS PARA RESOLVER EN CLASE CAPTULO 2


1. La empresa Cosmtica S.A. fabrica dos tipos de productos. Para producir una unidad del producto dirigido
al mercado tipo A se necesitan 15 unidades de materia prima, 20 horas de mquina 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 mquina y 4 horas de mano de obra. La demanda total del producto dirigido
al mercado tipo B no es mayor de 14 unidades y la demanda para el producto dirigido al mercado tipo A
no debe exceder de 10 unidades. Por polticas de la empresa son severas y establecen: La produccin del
producto dirigido al mercado tipo A no debe exceder a 12 unidades ms 4 veces la produccin del
producto dirigido al mercado tipo B. Tambin se deben utilizar por lo menos 36 horas hombre en la
produccin total de la empresa. Adems se requiere que la produccin del producto dirigido al mercado
tipo B no exceda a cuatro veces la produccin del producto dirigido al mercado tipo A ms doce unidades.
La empresa cuenta con un mximo de 345 unidades de materia prima y con una disponibilidad mxima de
280 horas de mquina.
Se sabe que el precio de venta del producto dirigido al mercado tipo A es de 400 dlares y los costos
involucrados en la produccin de este tipo de producto suman 100 dlares. El precio de venta del producto
dirigido al mercado tipo B es de 500 dlares y los costos involucrados en la produccin de este tipo de
producto suman 200 dlares.
Se pide lo siguiente:
a) Formule un modelo de programacin lineal para el caso de la empresa Cosmtica S.A.
b) Encuentre, empleando el mtodo grfico, la solucin ptima y el valor ptimo.
c) Cunto es lo mximo que puede aumentar el precio de venta del producto dirigido al mercado tipo A
para que el programa de produccin no cambie?
d) Qu sucede con la solucin ptima si el costo de produccin del producto dirigido al mercado tipo B se
disminuye en 25%?
e) El mercado para el producto tipo A ha disminuido por efectos de las condiciones econmicas del
entorno. Esto hace ver que la demanda del producto dirigido al mercado tipo A se ver recortada.
Cunto es lo mximo que se puede reducir la demanda del producto dirigido al mercado tipo A para
que no cambie el punto solucin ptima?
2. La empresa Hoja Verde se dedica a la produccin de tomate y de duraznos enteros enlatados. El gerente
general ha citado al gerente de produccin para precisar ciertos puntos para la prxima campaa.
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 mquina y para producir mil cajas de duraznos en lata se necesitan
14 horas mquina, por ser un producto ms delicado. Para el siguiente periodo de produccin, el
departamento de mantenimiento ha informado que se tendrn 980 horas mquina 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 tendrn 960 horas hombre 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 podrn vender como mximo 68000 cajas del producto, por la reduccin 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 produccin se ha determinado lo siguiente: Para el periodo siguiente
se tendrn disponibles un mximo de 200000 kilos de tomate y 450000 kilos de duraznos. Por
especificaciones de diseo 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 informacin al gerente de produccin: 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 produccin lo siguiente:
a) Cul es la utilidad mxima que podramos ganar?

Ciclo 2012 - 2
IN07-Investigacin de Operaciones 16

b) Cuntos miles de cajas de cada producto estaremos produciendo este periodo?


c) Cules son los recursos ms importantes para la produccin?
d) Qu sucede si contratamos 10% ms de horas hombre?
e) Qu sucede si adquirimos 20% ms de horas mquina?
f) Qu sucede si se malogra el 15% de los tomates disponibles?
g) Qu sucede si podemos contar con 20% ms de disponibilidad de duraznos?
h) Cunto estamos usando de cada uno de nuestros recursos?
i) Nos sobra algn recurso?
j) Qu deberamos hacer para elevar nuestras utilidades?
k) Resultara importante elevar la demanda de los duraznos en lata?
Utilizando el modelo de programacin lineal y resolvindolo usando el mtodo grfico, responda las
preguntas planteadas por el gerente general.
3. La empresa ROBOTICS Inc. se dedica a ensamblaje de micro componentes electrnicos para ser usados en
telfonos celulares. Dentro de los muchos productos que ensambla, tiene dos que estn dirigidos a los nuevos
telfonos 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 creacin de un modelo matemtico 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. Adems 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. Adems 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 poltica no permitir el ingreso de no ms de 667 unidades por da.
Por capacidad del almacn, este no permite almacenar ms de 840 unidades del componente tipo 3 por
da.. 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 da. Adems, para mantener
cierta relacin entre el ensamblaje de ambos productos se plantea que dos veces la produccin del RS109
no debe ser mayor que 7 veces la produccin del KL345 ms 14 unidades.
Despus de hacer un anlisis 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.
a) Elabore un modelo matemtico de programacin lineal para este caso.
b) Utilizando el mtodo grfico, resuelva el modelo planteado en el inciso anterior.
c) El proveedor que nos suministra el componente 1 ha invertido en mejorar la tecnologa de sus procesos
productivos. Esta mejora le proporciona una mayor capacidad de produccin lo que hace que nos
pueda ofrecer 15% ms de lo que hasta ahora nos proporciona. Acepta Ud. El incremento del
suministro de componente 1 que propone el proveedor? Cunto es lo mximo que podra incrementar
la disponibilidad del componente 1?
d) El gobierno est estudiando una norma que liberara la cantidad mxima diaria de importacin del
componente 2. Ahora, como ya no habra restriccin a la cantidad disponible del componente 2
Cuntas unidades deberamos comprar del componente 2 para mejorar las utilidades?
e) La utilidad unitaria que representa la venta de un producto KL345 se ha elevado en 18%. Haciendo
uso del anlisis de sensibilidad del mtodo grfico, determinar si el punto solucin ptima cambia con
este incremento.
4. La empresa LIVES S.A. produce dos tipos de productos para el mercado nacional. La gerencia de
operaciones se ha propuesto para el prximo mes elaborar un modelo matemtico de programacin lineal

Ciclo 2012 - 2
IN07-Investigacin de Operaciones 17

que ayude a tomar mejores decisiones y que permita manejar las operaciones de forma ptima. Cada
producto debe pasar por tres mquinas en forma secuencial para ser elaborados.
Se ha logrado recopilar la siguiente informacin acerca de la produccin de los dos productos. El producto
tipo 1 requiere de 19 unidades de materia prima, 21 horas de trabajo, 6 horas de trabajo en mquina 1,
10 horas en mquina 2, y 14 horas de mquina 3. El producto tipo 2 requiere de 15 unidades de materia
prima, 13 horas de trabajo, 8 horas de trabajo en mquina 1, 6 horas en mquina 2, y 3 horas de mquina
3.
La empresa dispone de 285 unidades de materia prima, 273 horas de trabajo para la produccin de
ambos productos. Por polticas de la compaa se ha establecido que la mquina 1 debe trabajar por lo
menos 48 horas, la mquina 2 debe trabajar por lo menos 60 horas y la mquina 3 debe trabajar por lo
menos 42 horas. Adems 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 produccin del un producto tipo 1 es de $5 y de $4 para un producto tipo 2.
a) Elabore un modelo matemtico de programacin lineal para el caso.
b) Usando el mtodo grfico, resuelva el modelo planteado en a).
c) El encargado del almacn nos ha informado que algunas de las unidades de materia prima en almacn
se han malogrado. Cunto es lo mximo que se puede reducir la disponibilidad de materia prima
para que el punto solucin ptima no cambie?
d) Se han incrementado en 25% los costos de produccin del producto 2. Utilizando el anlisis de
sensibilidad del mtodo grfico determine si este cambio en los costos cambia tambin el punto solucin
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 composicin de minerales, vitaminas, oligoelementos y
grasa que contiene cada kilogramo de insumo se muestra a continuacin.
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 decisin y en qu unidades se expresan.
b) Escriba el modelo de programacin lineal.
c) Determine grficamente la regin factible, la solucin ptima y el valor ptimo. Presente los valores de
la solucin ptima y del valor ptimo.
d) Entre qu valores puede variar el contenido de grasa del insumo Y sin que vare 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 solucin ptima se modifica? Justifique su respuesta. Si la respuesta es
afirmativa, determine grficamente la solucin ptima.
6. Una planta produce energa elctrica a partir de la combustin de carbn. Esta planta emplea dos tipos de
carbn A y B, cuyas caractersticas se muestran a continuacin:
Emisin de contaminantes por tonelada Horas necesarias para Cantidad de vapor que
de carbn que se utiliza quemar una tonelada genera una tonelada de
Tipo de carbn Azufre Ceniza de carbn carbn
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 carbn hacia el caldero, puede transportar como mximo 20
toneladas. En el caldero, el carbn es quemado con el fin de generar vapor. Se sabe que el caldero puede
trabajar no ms de 24 horas.
Finalmente, el Ministerio de ambiente ha impuesto las siguientes condiciones:

Ciclo 2012 - 2
IN07-Investigacin de Operaciones 18

No se debe emitir ms de 12 kg de ceniza en total.


No se debe emitir ms de 3000 PPM de azufre en promedio. (El promedio, es un promedio ponderado
en funcin de las cantidades de carbn C1 y C2 que se utilizan)
Sabiendo que se desea generar la mxima cantidad posible de vapor, se pide lo siguiente:
a) La definicin de las variables de decisin y el modelo de programacin lineal que permita resolver el
problema.
b) Aplique el mtodo grfico para resolver el modelo. Presente su procedimiento y coloree la regin
factible. Determine grficamente la solucin ptima y calcule el valor ptimo.
c) Informan que el motor que mueve la faja transportadora no est funcionando debidamente; por ello la
faja slo podr transportar hasta 16 toneladas Se ver afectada la generacin de vapor? Justifique
su respuesta.
d) A partir del modelo original: El jefe de operaciones afirma que si se compra un caldero que pueda
trabajar ms de 24 horas, se podra aumentar la generacin de vapor. Est usted de acuerdo?
Justifique su respuesta. Si su respuesta es afirmativa, determine cul es la cantidad mxima posible
de vapor que se podra generar. Presente su procedimiento.
e) Cul es la mxima y la mnima cantidad de vapor que puede generar una tonelada de carbn C1 sin
que cambie la solucin ptima.

Ciclo 2012 - 2
IN07-Investigacin de Operaciones 19

PROBLEMAS PARA RESOLVER EN CLASE CAPTULO 3


1. Una empresa ensambladora de automviles presenta el siguiente modelo para optimizar su plan de
produccin. El modelo tiene como objetivo la maximizacin de las utilidades de la compaa, y presenta las
siguientes variables:
C: Nmero de autos compactos a ensamblar
S: Nmero de autos supercompactos a ensamblar.
Max 6740C + 5100S
st
200C + 150S <= 80000 (Restriccin de materia prima)
18C + 20S <= 9000 (Restriccin de mano de obra)
C <= 1500 (Restriccin de mercado)
S <= 200 (Restriccin de mercado)
End
Teniendo en cuenta la informacin proporcionada responder a las siguientes preguntas:
a) La compaa esta preocupada por los efectos econmicos de las crisis asitica y rusa. La compaa ha
estimado que el efecto inmediato de estas crisis se dejara sentir en la variacin (disminucin) de la
utilidad que representa el modelo compacto para sus ganancias. Despus de un estudio detallado se ha
logrado estimar que la utilidad que la venta de dicho tipo de vehculo disminuira en un 30%.
Suponiendo que Ud. es el encargado del plan de produccin como le afectara este efecto.
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
tendra esta decisin sobre su plan de produccin?
c) La gente de ventas de la compaa, metida de lleno en el tema de la globalizacin, ha desplegado
una estrategia a nivel mundial para dar a conocer los productos de la compaa. Para tal efecto los
productos de la compaa han participado en la feria del automvil de Alemania. Como resultado de
esta participacin la gente de ventas ha trado un nuevo pedido adicional de 200 autos de tipo
supercompacto. Ud. como encargado del plan de produccin recibe esta informacin Cmo afecta esto
su plan de produccin?
d) Como efecto del nuevo pedido de 200 vehculos de tipo supercompacto, Ud. ha hecho los clculos
respectivos y se encuentra que este pedido adicional le representa el uso de 350 nuevas horas hombre.
Sabiendo que un trabajador trabaja 8 horas al da durante cinco das a la semana Cuntos nuevos
operarios necesita?
2. Una empresa manufacturera tiene el siguiente modelo de programacin lineal para optimizar su produccin.
Esta empresa produce cuatro tipos de productos diferentes. El modelo de programacin lineal maximiza las
utilidades semanales.
Max 16x1+18x2+12x3+16x4
st
3x1+2x2+5x3+1.5x4<=1400 (Restriccin de mano de obra en horas)
1.5x1+1.8x2+2.2x3+1.6x4<=1000 (Restriccin de materia prima en unid.)
x4>=120 (Restriccin de mercado)
x3>=100 (Restriccin de mercado)
x1<=200 (Restriccin de mercado)
x2<=120 (Restriccin de mercado)
End

Ciclo 2012 - 2
IN07-Investigacin de Operaciones 20

Reporte LINDO:
OBJECTIVE FUNCTION VALUE
1) 9105.883

VARIABLE VALUE REDUCED COST


X1 105.882355 0.000000
X2 0.000000 0.196078
X3 100.000000 0.000000
X4 388.235291 0.000000

ROW SLACK OR SURPLUS DUAL PRICES


2) 0.000000 0.627451
3) 0.000000 9.411765
4) 268.235291 0.000000
5) 0.000000 -11.843137
6) 94.117645 0.000000
7) 120.000000 0.000000

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES


VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 16.000000 16.000000 1.000000
X2 18.000000 0.196079 INFINITY
X3 12.000000 11.843137 INFINITY
X4 16.000000 1.066667 0.208334

RIGHTHAND SIDE RANGES


ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 1400.000000 149.999985 168.750000
3 1000.000000 180.000000 159.999985
4 120.000000 268.235291 INFINITY
5 100.000000 57.446808 51.063828
6 200.000000 INFINITY 94.117645
7 120.000000 INFINITY 120.000000
Tomando en cuenta los resultados obtenidos al correr el modelo de programacin lineal de la empresa en el
LINDO responder las siguientes preguntas:
a) Despus de obtener los resultados del LINDO, el gerente de produccin se le acerca y le dice que por
contrato con uno de los clientes ms importantes de la empresa debemos entregar a fin de esta semana
200 unidades del producto 2. Qu sucedera con la utilidad de la empresa?
b) Nuestro proveedor de materia prima ha bajado su precio y la empresa ha adquirido 200 unidades
ms de materia prima de lo previsto por el modelo. Con los resultados que tiene Ud. en la mano.
Cunto incrementarn las utilidades de la empresa esta semana?
c) Por las actuales condiciones del mercado, la demanda del producto 3 ha aumentado en 25%. Cul es
el efecto de este aumento en las utilidades de la compaa?
d) El gerente de produccin de la empresa quiere aumentar la utilidad, le ha encargado a Ud. que
determine las formas de poder hacerlo y cunto es lo mximo que podra elevarla.
e) Por razones de escasez de materia prima el precio del producto 3 se ha incrementado en 18%. Cmo
afecta esto a las utilidades de la empresa?
f) Si se pudiera incrementar la disponibilidad de la mano de obra en 50 horas y la disponibilidad de la
materia prima en 100 unidades, Se puede determinar la nueva utilidad ptima a partir del reporte
de resultados mostrados lneas arriba? Justifique y en caso se pueda, calcule la nueva utilidad,
g) Si se pudiera incrementar la disponibilidad de la mano de obra en 50 horas y decrementar la
disponibilidad de la materia prima en 100 unidades, Se puede determinar la nueva utilidad ptima a

Ciclo 2012 - 2
IN07-Investigacin de Operaciones 21

partir del reporte de resultados mostrados lneas arriba? Justifique y en caso se pueda, calcule la
nueva utilidad,
h) Si se pudiera incrementar la utilidad unitaria del producto 3 en $6 y la utilidad unitaria del producto 4
en $1, Se puede determinar la nueva utilidad ptima a partir del reporte de resultados mostrados
lneas arriba? Justifique y en caso se pueda, calcule la nueva utilidad,
3. Dado el siguiente modelo de programacin lineal y su solucin en el LINDO.
Min X1+X2+X3+X4+X5+X6
subject to
2X2 + 2X3 + 4X4 + X5 >= 150
X1 + X2 + 2X5 >= 200
X1 + X3 + 2X6 >= 300

OBJECTIVE FUNCTION VALUE


1) 262.5000

VARIABLE VALUE REDUCED COST


X1 0.000000 0.125000
X2 0.000000 0.125000
X3 25.000000 0.000000
X4 0.000000 0.000000
X5 100.000000 0.000000
X6 137.500000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES


2) 0.000000 -0.250000
3) 0.000000 -0.375000
4) 0.000000 -0.500000

NO. ITERATIONS= 3

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES


VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 1.000000 INFINITY 0.125000
X2 1.000000 INFINITY 0.125000
X3 1.000000 0.000000 0.500000
X4 1.000000 INFINITY 0.000000
X5 1.000000 0.250000 0.750000
X6 1.000000 0.200000 0.000000

RIGHTHAND SIDE RANGES


ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 150.000000 INFINITY 50.000000
3 200.000000 100.000000 200.000000
4 300.000000 INFINITY 275.000000
a) Qu tipo de solucin presenta el problema? Sustente.
b) La solucin presenta ptimo alternativo? Sustente.
c) Cunto sera el valor objetivo si X1 fuese igual a 4.5?
d) Qu sucede con el valor objetivo si aumentamos 5 unidades el lado derecho de la restriccin
designada por la fila 4?

Ciclo 2012 - 2
IN07-Investigacin de Operaciones 22

e) Qu sucede con la solucin ptima si el coeficiente de la variable X3 en la funcin objetivo se reduce


en 0.4999?
f) Qu sucede con la solucin ptima si el lado derecho de la primera restriccin fuese 99.99?
g) Qu sucede con la solucin ptima si a la vez cambiamos el lado derecho de la tercera restriccin a
200 y el coeficiente de la variable X1 en la funcin objetivo a 1.124999?
4. La empresa PRODUCTOS SINTTICOS S.A. tiene en el mercado nacional cinco productos a partir de un solo
tipo de materia prima. Se est elaborando el plan de produccin para el prximo mes. La informacin que
se ha logrado obtener sobre los cinco productos es la siguiente:
PRODUCTO 1
Precio de venta: 200 dlares por unidad
Costo de materia prima: 50 dlares por unidad
Costo de horas hombre: 20 dlares por unidad
Costo de horas Mquina: 10 dlares por unidad
Consumo de materia prima: 12 unidades de materia prima por unidad de producto
Consumo de horas hombre: 1.5 horas hombre por unidad de producto
Consumo de horas mquina: 3 horas mquina por unidad de producto
PRODUCTO 2
Precio de venta: 220 dlares por unidad
Costo de materia prima: 35 dlares por unidad
Costo de horas hombre: 15 dlares por unidad
Costo de horas Mquina: 20 dlares por unidad
Consumo de materia prima: 10 unidades de materia prima por unidad de producto
Consumo de horas hombre: 2.8 horas hombre por unidad de producto
Consumo de horas mquina: 3.2 horas mquina por unidad de producto
PRODUCTO 3
Precio de venta: 190 dlares por unidad
Costo de materia prima: 30 dlares por unidad
Costo de horas hombre: 15 dlares por unidad
Costo de horas Mquina: 10 dlares por unidad
Consumo de materia prima: 10 unidades de materia prima por unidad de producto
Consumo de horas hombre: 2 horas hombre por unidad de producto
Consumo de horas mquina: 3 horas mquina por unidad de producto
PRODUCTO 4
Precio de venta: 180 dlares por unidad
Costo de materia prima: 25 dlares por unidad
Costo de horas hombre: 15 dlares por unidad
Costo de horas Mquina: 15 dlares por unidad
Consumo de materia prima: 12 unidades de materia prima por unidad de producto
Consumo de horas hombre: 1.5 horas hombre por unidad de producto
Consumo de horas mquina: 2.9 horas mquina por unidad de producto

Ciclo 2012 - 2
IN07-Investigacin de Operaciones 23

PRODUCTO 5
Precio de venta: 170 dlares por unidad
Costo de materia prima: 22 dlares por unidad
Costo de horas hombre: 10 dlares por unidad
Costo de horas Mquina: 15 dlares por unidad
Consumo de materia prima: 10 unidades de materia prima por unidad de producto
Consumo de horas hombre: 1.3 horas hombre por unidad de producto
Consumo de horas mquina: 3 horas mquina por unidad de producto
Se sabe adems, que la disponibilidad de materia prima para el mes ser de 15000 unidades; la
disponibilidad de horas hombre ser de 1200 horas efectivas, y la disponibilidad de horas mquina ser
de 1400 horas.
Por poltica de la empresa se requiere que tres veces la produccin del producto 1 ms dos veces la
produccin del producto 2, ms cuatro veces la produccin del producto 4 ms una vez la produccin del
producto 5 sea por lo menos 100 unidades.
Formule un modelo de programacin lineal, utilizando el LINDO resuelva el caso y responda las siguientes
preguntas sustentndolas nicamente a partir del reporte de la solucin 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
Cul pedido le convendra atender? Cunto sera el nuevo valor ptimo?
b) El gerente de mantenimiento nos da la noticia que hay 3 mquinas que deben ir al mantenimiento
correspondiente. Suponiendo que cada mquina aporta a la produccin 140 horas Cuntas de las tres
mquinas pueden ir sin afectar la utilidad ptima de la empresa?
c) El proveedor de materia prima nos piensa entregar 100 unidades ms de materia prima para elevar
nuestras utilidades. Cul 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 produccin de la empresa. Cmo afecta esto al modelo?
e) Se quiere incrementar la utilidad de la empresa en 25% Cmo recomendara que se logre este
objetivo?
5. La Arizona Air Conditioning inc. (AAI) desea comenzar la produccin de dos nuevos tipos de aire
acondicionado, utilizando el exceso de tiempo disponible en tres lneas de produccin. Esas lneas ejecutan
su proceso por pasos secuenciales. Cada uno de los dos aires acondicionados tienen que pasar por las tres
lneas para que el producto sea completo. El primer aire acondicionado requiere 4, 8, y 6 horas para ser
procesado en las lneas 1, 2 y 3 respectivamente. El segundo aire acondicionado requiere de 4, 10 y 12
horas para ser procesado en las lneas 1, 2 y 3 respectivamente. El exceso de tiempo disponible es de 120,
240 y 360 horas en las lneas 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 programacin lineal para la AAI y los reportes de la solucin ptima y rangos de sensibilidad
se muestran a continuacin:

Ciclo 2012 - 2
IN07-Investigacin de Operaciones 24

Max 100 A1 + 150 A2


Subject to
4 A1 + 4 A2 <= 120
8 A1 + 10 A2 <= 240
10 A1 + 12 A2 <= 360

OBJECTIVE FUNCTION VALUE


1) 3600.000

Variable Value Reduced Cost


A1 0.000000 20.00000
A2 24.00000 0.000000

Row Slack or Surplus Dual Price


2 24.00000 0.000000
3 0.000000 15.00000
4 72.00000 0.000000

Ranges in which the basis is unchanged:

Objective Coefficient Ranges


Current Allowable Allowable
Variable Coefficient Increase Decrease
A1 100.0000 20.00000 INFINITY
A2 150.0000 INFINITY 25.00000

Righthand Side Ranges


Row Current Allowable Allowable
RHS Increase Decrease
2 120.0000 INFINITY 24.00000
3 240.0000 60.00000 240.0000
4 360.0000 INFINITY 72.00000

A partir de la informacin brindada, responda las siguientes preguntas:


a) Se ha recibido dos pedidos de 20 aires acondicionados del tipo 1. Cunto espera la compaa
obtener de utilidades en total?
b) Se ha notado un incremento del 20% en la utilidad del aire acondicionado del tipo 1. Cmo afecta
esto al programa de produccin?
c) Las mquinas que conforman la lnea 3 han sufrido un desperfecto, esto se traduce en que hay una
reduccin de 65 horas en la disponibilidad. Cmo afecta esto al plan de produccin?
d) Cmo lograra Ud. un aumento de 24% en la utilidad de la compaa?
e) Se ha logrado incrementar el nmero de horas disponibles para la lnea 2 en 25 horas adicionales.
Cmo afecta esto al plan de produccin?
6. Una empresa se dedica a la extraccin de un compuesto medicinal a partir de la corteza de cualquiera de
2 rboles: A y B. Para extraer el compuesto se puede usar cualquiera de 2 procesos distintos: P1 y P2.
La informacin sobre la cantidad de compuesto medicinal que se extrae de la corteza de los diferentes
rboles segn el proceso elegido, los costos por Kg. de corteza, disponibilidad semanal de corteza, costo de
procesamiento por Kg. de corteza y la capacidad semanal de cada proceso extractivo se presentan en la
siguiente tabla:
Compuesto extrado (%) Costo de la Disponibilidad de
corteza corteza
Tipo de rbol P1 P2 ($ / Kg.) (Kg.)
A 1.5 1.70 0.35 38000
B 2.0 1.85 0.50 50000
Costo procesamiento ($ / Kg) 1 0.70
Capacidad de proceso (Kg) 40000 50000

Ciclo 2012 - 2
IN07-Investigacin de Operaciones 25

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

XB1 Proceso P1 0.02 XB1


rbol A
(Disponibilidad:
Compuesto
38000 kg)
Medicinal
XA2 ( 1600 kg )
0.017 XA2

XB2 Proceso P2 0.0185 XB2

Capacidad:
50000 kg
rbol B
(Disponibilidad:
50000 kg)

Las variables de decisin son:


Xij: kg de corteza extrada del rbol i que pasa por el proceso j (i = A, B; j = 1, 2)
El modelo de programacin lineal que permite resolver el problema es el siguiente:
MIN = 1.35 XA1 + 1.05 XA2 + 1.5 XB1 + 1.2 XB2 (Costo total)
XA1 + XA2 <= 38000 (Disponibilidad de corteza rbol A)
XB1 + XB2 <= 50000 (Disponibilidad de corteza rbol B)
XA1 + XB1 <= 40000 (Capacidad del proceso P1)
XA2 + XB2 <= 50000 (Capacidad del proceso P2)
0.015 XA1 + 0.017 XA2 + 0.02 XB1 + 0.0185 XB2 >= 1600 (Cantidad mnima
de compuesto)
El reporte de la solucin ptima es el siguiente:
Global optimal solution found.
Objective value: 109200.0

Variable Value Reduced Cost


XA1 0.000000 0.2625000
XA2 38000.00 0.000000
XB1 36600.00 0.000000
XB2 12000.00 0.000000

Row Slack or Surplus Dual Price


2 0.000000 0.3750000E-01
3 1400.000 0.000000
4 3400.000 0.000000
5 0.000000 0.1875000
6 0.000000 -75.00000

Ranges in which the basis is unchanged:

Objective Coefficient Ranges


Current Allowable Allowable
Variable Coefficient Increase Decrease
XA1 1.350000 INFINITY 0.2625000
XA2 1.050000 0.3750000E-01 INFINITY
XB1 1.500000 0.3181818 0.2027027
XB2 1.200000 0.1875000 0.3750000E-01

Righthand Side Ranges

Ciclo 2012 - 2
IN07-Investigacin de Operaciones 26

Row Current Allowable Allowable


RHS Increase Decrease
2 38000.00 12000.00 1513.514
3 50000.00 INFINITY 1400.000
4 40000.00 INFINITY 3400.000
5 50000.00 18666.67 3675.676
6 1600.000 28.00000 732.0000

a) Qu sucedera con el valor de la funcin 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. Cul sera el nuevo valor de la funcin 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 cul se decidira? Cuntos Kg. podra adquirir sin que la base ptima se modifique?
Sustente su respuesta.
d) Cul de los procesos trabaja a toda su capacidad? Cul puede ser la mxima capacidad de dicho
proceso a fin de que la base actual no cambie?
e) Debido a que las mquinas del proceso P1 pasarn a mantenimiento, la capacidad de dicho proceso
se ver reducida en 8% Se ver afectada la produccin 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 solucin ptima cambie?

7. 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 decisin:
XIJ: Cantidad de hectreas a cultivar del cultivo I en la parcela J (I = 1, 2, 3, 4; J = 1, 2, 3)
A continuacin se muestra el modelo lineal y el reporte de la solucin ptima que arroja el software LINDO:
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 (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 (Lm. de hectreas a sembrar en la parcela 1)
X12 + X22 + X32 + X42 <= 46 (Lm. de hectreas a sembrar en la parcela 2)
X13 + X23 + X33 + X43 <= 24 (Lm. de hectreas a sembrar en la parcela 3)
X11 + X12 + X13 <= 25 (Mximo de hectreas a sembrar del cultivo 1)
X31 + X32 + X33 >= 25 (Mnimo de hectreas a sembrar del cultivo 3)

Ciclo 2012 - 2
IN07-Investigacin de Operaciones 27

Global optimal solution found.


Objective value: 574216.0

Variable Value Reduced Cost


X11 1.000000 0.000000
X12 0.000000 892.0000
X13 24.00000 0.000000
X21 25.00000 0.000000
X22 0.000000 600.0000
X23 0.000000 284.0000
X31 10.00000 0.000000
X32 15.00000 0.000000
X33 0.000000 904.0000
X41 0.000000 2160.000
X42 30.00000 0.000000
X43 0.000000 1624.000

Row Slack or Surplus Dual Price


2) 4600.000 0.000000
3) 0.000000 2.200000
4) 0.000000 1.800000
5) 0.000000 2.260000
6) 4.000000 0.000000
7) 1.000000 0.000000
8) 0.000000 24.00000
9) 0.000000 4896.000
10) 0.000000 -1920.000

Ranges in which the basis is unchanged:


Objective Coefficient Ranges
Current Allowable Allowable
Variable Coefficient Increase Decrease
X11 4896.000 24.00000 892.0000
X12 4004.000 892.0000 INFINITY
X13 4920.000 INFINITY 24.00000
X21 7480.000 INFINITY 371.3846
X22 6000.000 600.0000 INFINITY
X23 5460.000 284.0000 INFINITY
X31 3840.000 INFINITY 640.0000
X32 2400.000 480.0000 1808.000
X33 2240.000 904.0000 INFINITY
X41 5976.000 2160.000 INFINITY
X42 6328.000 INFINITY 1421.000
X43 5632.000 1624.000 INFINITY

Righthand Side Ranges


Row Current Allowable Allowable
RHS Increase Decrease
2) 80000.00 INFINITY 4600.000
3) 85000.00 13600.00 85000.00
4) 68000.00 3200.000 800.0000
5) 84000.00 2800.000 84000.00
6) 40.00000 INFINITY 4.000000
7) 46.00000 INFINITY 1.000000
8) 24.00000 1.000000 4.000000
9) 25.00000 1.352941 1.000000
10) 25.00000 0.2500000 1.333333

Ciclo 2012 - 2
IN07-Investigacin de Operaciones 28

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 dueo del fundo plantones adicionales de los 4 tipos de cultivo. A cual de ellos
le conviene elegir? Justifique su respuesta con los datos del reporte de solucin y rangos de sensibilidad.
c) Se desea modificar la ltima restriccin del modelo Cree usted que una reduccin de las 25 hectreas que
se deben cultivar como mnimo del cultivo 3 es conveniente para el fundo? Justifique su respuesta con los
datos del reporte de solucin y rangos de sensibilidad.
d) Qu valor debe tener como mnimo la utilidad por sembrar una hectrea del cultivo 2 en la parcela 2 para
que sea conveniente su produccin?
e) Se le ha presentado al dueo del fundo la oportunidad de ampliar las hectreas de la parcela 3, la cual
colinda con el terreno de otro fundo cuyo dueo quiere vender sus tierras a un precio por hectrea de $20.
Le conviene comprar? Justifique su respuesta. Si la respuesta anterior es afirmativa, determine cuntas
hectreas puede comprar como mximo sin que vare la base ptima y calcule la nueva utilidad ptima.

Ciclo 2012 - 2
IN07-Investigacin de Operaciones 29

PROBLEMAS PARA RESOLVER EN CLASE CAPTULO 4


1. Dada la siguiente tabla de transporte se pide:
1 2 3 Oferta
10 8 4
A 45
9 5 7
B 50
3 6 9
C 45
5 7 6
D 30
Demanda 90 30 50
a) La solucin Inicial Factible, utilizando el mtodo de la esquina noroeste
b) La solucin Inicial Factible, utilizando el mtodo de Aproximacin de Vogel
c) Determine la solucin ptima, utilizando el mtodo de pasos secuenciales
d) Determine la solucin ptima, utilizando el mtodo de distribucin modificada
2. Dada la siguiente tabla de transporte se pide:
1 2 3 Oferta
41 45 40
A 500
31 29 38
B 400
46 36 35
C 600
Demanda 600 700 200
a) La solucin Inicial Factible, utilizando el mtodo de la esquina noroeste
b) La solucin Inicial Factible, utilizando el mtodo de Aproximacin de Vogel
c) Determine la solucin ptima, utilizando el mtodo de pasos secuenciales
d) Determine la solucin ptima, utilizando el mtodo de distribucin modificada
3. La empresa donde Ud. trabaja, lo ha nombrado asistente de logstica. Su primer trabajo en el nuevo puesto
ser elaborar el programa de envos de productos terminados a los tres almacenes que la empresa posee
en el territorio nacional.
La empresa posee cuatro plantas de produccin en diferentes lugares del pas (P1, P2, P3, P4). Las
capacidades de produccin de las diferentes plantas son: 400, 250, 250 y 300 unidades mensuales
respectivamente. Las demandas en los tres almacenes (A1, A2, A3) son: 250, 350 y 600 unidades mensuales
respectivamente.
Los costos de transporte se presentan en la siguiente tabla.
1 2 3
P1 5.7 4.4 6.2
P2 1.2 5.9 6.7
P3 9.9 6.6 5.4
P4 4 2.7 6.5
Se pide lo siguiente:
a) Encuentre el costo ptimo del envo.
b) Segn las ltimas noticias, la carretera que une el origen 1 con el destino 3 ha sufrido un gran dao por
un derrumbe. Con esta informacin adicional cul sera el nuevo programa de envos y cunto
aumentara el costo de la empresa.

Ciclo 2012 - 2
IN07-Investigacin de Operaciones 30

4. Una empresa posee 3 plantas, las cuales deben surtir a 3 almacenes de un cierto producto. Los costos de
envo y los costos de produccin se presentan en la siguiente tabla:
Costo de envo a cada almacn
($ / tonelada)
Costo de
Capacidad
Planta A1 A2 A3 produccin
(toneladas)
($ / tonelada)
P1 40 50 30 300 10
P2 60 60 40 500 15
P3 70 60 50 200 10
Demanda
250 300 420
(toneladas)
Debido a que esta empresa est interesada en hallar el plan de transporte que minimice el costo total, se
pide lo siguiente:
a) Halle la solucin factible inicial empleando el Mtodo de Vogel. Es la solucin factible hallada
anteriormente la solucin ptima? En caso que no lo sea, encuentre la solucin ptima y el costo total
ptimo, mostrando ordenadamente su procedimiento y sus clculos.
b) Un puente ubicado en la ruta de la planta P2 hacia el almacn A3 se ha derrumbado, quedando
inhabilitada dicha ruta. Cul sera el nuevo plan de transporte ptimo y en cunto se incrementar el
costo total?
5. Steelco fabrica 3 tipos de acero en diferentes plantas. El ritmo de produccin en cada planta, la capacidad
disponible en cada planta y los costos de produccin se muestran a continuacin:
Costo de produccin ($ / tonelada) Ritmo de Capacidad
produccin disponible
Planta Acero tipo 1 Acero tipo 2 Acero tipo 3
(minutos/tonelada) (horas)
1 60 40 28 20 40
2 50 30 30 16 40
3 43 20 20 15 40
Cada semana debe producirse 100 toneladas de cada tipo de acero.
a) Encuentre el plan ptimo de produccin. Presente ordenada y detalladamente su procedimiento.

6. La empresa TXW est abriendo cuatro sucursales y se requiere de un administrador en cada sucursal. Han
sido preseleccionados el Sr. Reyes, El Sr. Garca, el Sr. Rodrguez, el Sr. Guerrero y el Sr. Vsquez. Despus
de evaluar el costo de asignacin (en $) para cada posible candidato en cada sucursal Ud. ha obtenido la
siguiente informacin:
Sucursales
1 2 3 4
Reyes 400 600 700 300
Garca 600 550 650 450
Rodrguez 700 650 750 800
Guerrero 750 900 800 900
Vsquez 850 1000 850 400
Formule el modelo de programacin lineal que permita determinar el plan de asignacin ptima.
7. Un socio de la Foot, Thompson y Mcgrath, agencia de publicidad, trata de decidir cual 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 asignacin de cada ejecutivo. Use el mtodo hngaro para encontrar la solucin
ptima del problema. Establezca el valor ptimo de la funcin 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

Ciclo 2012 - 2
IN07-Investigacin de Operaciones 31

8. La empresa TXW est abriendo nuevas posiciones de trabajo al interior de seis sucursales. La condicin es
que deben ser cubiertas por personal de confianza. Han sido seleccionados el Sr. Reyes, El Sr. Garca, el Sr.
Rodrguez, el Sr. Guerrero y el Sr. Vsquez. Despus de evaluar el costo de asignacin para cada posible
candidato en cada sucursal Ud. ha obtenido la siguiente informacin:
Posiciones
1 2 3 4 5 6
Reyes 40 60 70 30 20 40
Garca 60 55 65 45 30 35
Rodrguez 70 65 75 80 50 60
Guerrero 75 90 80 90 40 70
Vsquez 85 100 85 40 20 50
Adems, se sabe que el Sr. Rodrguez no puede ser asignado a la posicin 3, el Sr. Reyes no puede ser
asignado a la posicin 6 y que el Sr. Guerrero no puede ser asignado a la posicin 2. Se pide determinar
la asignacin y el costo ptimos.
9. En la gerencia de produccin de una empresa metal-mecnica se desea realizar la programacin de las
operaciones para el mes de Marzo. Para obtener un mayor rendimiento el ingeniero Giancarlo, Gerente de
produccin, debe asignar 4 operarios a cuatros mquinas. Los costos de asignacin en unidades monetarias
se dan en la siguiente tabla. Adems se sabe que el operario 1 no puede ser asignado a la mquina 3 y el
operario 3 no puede ser asignado a la mquina 4. Obtener la asignacin ptima.
Mquina
Operario 1 2 3 4
1 5 5 ----- 2
2 7 4 2 3
3 9 3 5 ------
4 7 2 6 7
10. 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 operacin dependen del camin y de la ruta que recorra:
Camin Ruta 1 Ruta 2 Ruta 3 Ruta 4
1 $ 4000 $ 5000 ----- -----
2 ----- $ 4000 ----- $ 4000
3 $ 3000 ----- $ 2000 -----
4 ----- ----- $ 4000 $ 5000
Por ejemplo: El camin 1 no puede operar en las rutas 3 y 4.
a) Suponga que a cada camin se le debe asignar solamente una ruta. Utilice el Mtodo Hngaro para
minimizar el costo del municipio de recorrer las 4 rutas.
b) Suponga que a cada camin se le puede asignar hasta dos rutas como mximo. Plantee nicamente la
tabla inicial de asignacin que permitir aplicar el Mtodo Hngaro para encontrar la solucin ptima
(no se pide resolver).

Ciclo 2012 - 2
IN07-Investigacin de Operaciones 32

PROBLEMAS PARA RESOLVER EN CLASE CAPTULO 5


1. Ud. es integrante de un grupo de trabajo que debe elegir el proyecto en que uno de sus clientes debe
invertir. Los posibles proyectos en los que se puede invertir son siete (A, B, C, D, E, F y G) y se han
determinado seis posibles escenarios para los cuales el grupo ya ha calculado los posibles rendimientos
econmicos. Esta informacin aparece el la tabla adjunta:
Escenarios
Proyectos 1 2 3 4 5 6
A 100 120 110 90 0 -10
B 70 50 30 10 0 -10
C 40 30 20 0 40 80
D 120 110 90 80 70 -100
Se pide:
a) Determine que proyecto es el indicado usando el criterio maximin.
b) Determine que proyecto es el indicado usando el criterio maximax.
c) Determine que proyecto es el indicado usando el criterio del perjuicio minimax.
d) Ahora suponga que cuenta con la informacin sobre las probabilidades de ocurrencia de cada
escenario.

Escenario 1 2 3 4 5 6

Probabilidad de ocurrencia 0.15 0.05 0.3 0.2 0.1 0.2

Determine que decisin tomara en este caso.


e) Determine el valor esperado de la informacin perfecta.
2. La compaa Fertilizantes Nitro crea un nuevo fertilizante. Si vende el producto y tiene xito, sus utilidades
sern $50 000; si fracasa perder $35 000. En el pasado, productos similares han tenido xito en el 60%
de los casos. Se puede probar la eficacia del fertilizante a un costo de $5 000. Si el resultado de la
prueba es favorable, hay 80% de posibilidades que el producto tenga xito. Si el resultado de la prueba
es desfavorable, slo habr 30% de probabilidad de xito. Adems hay 60% de probabilidad que el
resultado sea favorable. Se pide lo siguiente:
a) Los estados de la naturaleza y las alternativas de decisin.
b) Construir el rbol de decisiones y determinar la decisin ptima que debera tomar.
c) A cunto asciende el valor esperado de la informacin muestral (lo mximo que la compaa de
fertilizantes estara dispuesta a pagar por probar la eficacia del fertilizante)?
3. La red televisiva NBS gana en promedio $ 400 mil cuando un espectculo tiene xito y pierde un promedio
de $ 100 mil cuando no lo tiene. De todos los espectculos que ha revisado esa red, sucede que el 25%
fueron xitos y el 75% fracasos. Una empresa de investigacin de mercado puede, a un costo de $ 40 mil,
hacer que una concurrencia presencie una muestra del espectculo propuesto y d su opinin acerca de si
ser xito o fracaso. Si en realidad va a ser un xito, hay 90% de probabilidades que la empresa de
investigacin de mercado prediga que ser un xito. Si en realidad va a ser fracaso, hay 80% de
probabilidades que la prediccin sea fracaso. Se pide:
a) El rbol de decisiones respectivo.
b) Determinar la estrategia que deben tomar los ejecutivos de NBS.
c) Hallar el valor esperado de la informacin muestral (lo mximo que los ejecutivos de NBS estaran
dispuestos a pagar a la empresa de investigacin de mercado para que sta haga que una
concurrencia presencie una muestra del espectculo propuesto).
4. Aprovechando la apertura de mercados y la globalizacin de la economa, La empresa El dulce
encantado, productora de chocolates quiere lanzar un nuevo producto al mercado internacional. Para este
lanzamiento la empresa puede decidir si realiza un estudio de lanzamiento previo o no. Si la empresa
decide no hacer el estudio, entonces puede o no lanzar el producto nuevo. Si lanza el nuevo producto este
puede tener ventas altas o ventas bajas, las cuales daran como rendimiento 15 millones y 2 millones de
dlares respectivamente. Por otro lado, la empresa puede decidir realizar un estudio previo. El resultado
del estudio puede ser: xito, resultados no concluyentes y fracaso. Cualquiera que sea el resultado del

Ciclo 2012 - 2
IN07-Investigacin de Operaciones 33

estudio, la empresa puede decidir lanzar o no el nuevo producto. Si la empresa decide introducir el
producto este puede tener ventas altas o ventas bajas. Si la empresa decide no introducir el producto, esto
solo genera un costo para la empresa.
La empresa consigue mayor informacin sobre las ventas del nuevo producto cuando este es introducido al
mercado despus de realizar el estudio previo. Esta informacin se presenta a continuacin:
P (xito / ventas altas) = 0.4
P (resultados no concluyentes / ventas altas) = 0.4
P (fracaso / ventas altas) = 0.2
P (ventas altas / xito) = 0.6
P (ventas altas / resultados no concluyentes) = 0.55
P (ventas altas / fracaso) = 0.33
P (ventas altas) = 0.5
Rendimientos proyectados
Descripcin Rendimiento
( miles de dlares)
Estudio indica xito y no se introdujo el producto -10000
Estudio con resultados no concluyentes y no se introdujo el producto -8000
Estudio indica fracaso y no se introdujo el producto -4000
Estudio indica xito, se introduce el producto y tiene ventas altas 25000
Estudio indica xito, se introduce el producto y tiene ventas bajas 14000
Estudio tiene resultados no concluyentes, se introduce el producto y
20000
tiene ventas altas
Estudio tiene resultados no concluyentes, se introduce el producto y
16000
tiene ventas bajas
Estudio indica fracaso , se introduce el producto y tiene ventas altas 15000
Estudio indica fracaso , se introduce el producto y tiene ventas
8000
bajas
a) Dibuje el rbol de decisiones que representa el problema planteado
b) En una tabla presente las probabilidades que necesitar en el desarrollo del problema.
c) Determine que decisin debe tomar la empresa de chocolates.
5. El gerente general de una empresa debe tomar la decisin de producir un producto de cuatro posibles. La
produccin de cada producto A, B, C o D implica que este pueda o no tener xito en el mercado. El gerente
encarg un estudio de mercado al respecto y obtuvo los siguientes resultados:
Probabilidad Probabilidad
Producto
de xito de fracaso
A 0.6 0.4
B 0.5 0.5
C 0.7 0.3
D 0.8 0.2
El gerente para tomar su decisin necesitaba ms informacin acerca de los rendimientos esperados en
cada situacin. Entonces contrata a una compaa de investigacin de mercados y le solicita un estudio que
le brinde mayor informacin sobre los posibles rendimientos de las diferentes alternativas. La informacin
adicional que tienen es la siguiente: Los productos que tienen xito se venden en dos tipos de mercados alto
y medio. Los resultados aparecen en la siguiente tabla.
Distribucin de ventas y rendimientos de los productos que tienen xito
Nivel alto Nivel medio
Producto
Probabilidad Rendimiento($) Probabilidad Rendimiento($)
A 0.75 60000 0.25 40000
B 0.80 30000 0.20 40000
C 0.65 45000 0.35 60000
D 0.50 50000 0.50 42000

Ciclo 2012 - 2
IN07-Investigacin de Operaciones 34

El gerente an no est satisfecho y desea tener ms informacin sobre los productos cuando estos fracasan.
El departamento de finanzas le informa que cuando los productos fracasan la compaa debe asumir un
costo. La siguiente tabla presenta esta informacin.
Costo asumido por la empresa cuando un producto fracasa
Producto Costo ($)
A 15000
B 20000
C 18000
D 20000
El gerente desea encontrar una solucin en caso que un producto fracase y le pide al departamento de
marketing que desarrolle una solucin. La respuesta que encuentra es la siguiente: Al producto que fracasa
se le puede repotenciar con publicidad o con promociones. Dependiendo si es va promocin o publicidad, el
producto puede venderse en dos mercados: de nivel alto y de nivel medio. Los datos de probabilidades y
rendimientos en estos casos se presentan en las siguientes tablas:
Informacin para productos vendidos en nivel alto
Probabilidad Probabilidad Rendimiento($) Rendimiento($)
Producto
Promocin Publicidad Promocin Publicidad
A 0.70 0.60 24000 26000
B 0.65 0.75 20000 30000
C 0.40 0.50 15000 22000
D 0.80 0.60 30000 15000
Informacin para productos vendidos en nivel medio
Probabilidad Probabilidad Rendimiento($) Rendimiento($)
Producto
Promocin Publicidad Promocin Publicidad
A 0.30 0.40 34000 36000
B 0.35 0.25 10000 20000
C 0.60 0.50 35000 32000
D 0.20 0.40 40000 25000
Con la informacin que dispone se pide:
a) Elabore un rbol de decisin para este caso.
b) Determine cual es la decisin que maximiza la rentabilidad de la compaa.
6. Una empresa dedicada a la explotacin minera debe decidir perforar no en cierto lote. La gerencia
desconoce si el lugar es un lote de clase A, B C. Las posibles ganancias netas se dan en la siguiente tabla:
Accin
Estado Perforar No perforar
Clase A $-100000 $0
Clase B $30000 $0
Clase C $200000 $0

A un costo de $15000, la empresa puede efectuar sondeos ssmicos que ayudarn a determinar la
estructura geolgica del terreno. Los sondeos determinarn si el terreno debajo no tiene estructura, lo cual
es desfavorable, tiene estructura media, lo cual es medianamente conveniente tiene estructura total, lo
cual es conveniente.
Los expertos han proporcionado la siguiente tabla que muestra parcialmente las probabilidades de
cualquier clase A, B C dado el resultado ssmico.
Resultado ssmico
Probabilidad de
Estado Sin Estructura
Estructura media estado
estructura total
Clase A 0.73 0.43 0.50
Clase B 0.22 0.34 0.30
Clase C 0.05 0.23 0.20
Probabilidad del
0.41 0.35 0.24
resultado ssmico

Ciclo 2012 - 2
IN07-Investigacin de Operaciones 35

Para completar la tabla anterior, los expertos afirman que la probabilidad de que el resultado de la
prueba ssmica sea estructura total es de 0.1 si el lote es de clase A, 0.3 si el lote es de clase B y 0.5 si el
lote es de clase C.
a) Dibuje el rbol de decisin.
b) Cul es la accin ptima sin experimentacin?
c) Cul es la estrategia ptima de decisin?
d) Cul es la mxima cantidad de dinero que se puede pagar por los sondeos ssmicos?

Ciclo 2012 - 2
IN07-Investigacin de Operaciones 36

PROBLEMAS PARA RESOLVER EN CLASE CAPTULO 6


1. Ud. es el encargado de la programacin de un proyecto para la empresa en la que est trabajando. La
informacin que tiene a disposicin es la siguiente:
Predecesora(s) Duracin
Actividad
inmediata(s) (semanas)
A ----- 6
B ----- 5
C A 10
D B 8
E C, D 6
F E 5
G E 4
H F 6
I G 5
J I 4
K H 3
Se pide lo siguiente:
a) Dibuje la red.
b) Encuentre el tiempo esperado de fin del proyecto.
c) Determine las holguras de todas las actividades.
d) Determine la ruta crtica del proyecto.
e) Determine que sucede con el tiempo de fin del proyecto si la actividad D se tarda cuatro semanas ms
de lo planeado.
f) Con respecto a la tarea de control del proyecto, qu sucede si la actividad G se demora una semana
ms de lo planificado?
g) Determine que sucede si la actividad I se demora una semana menos de lo previsto.
2. Usted y varios amigos van a preparar lasaa para la comida. Las tareas que debern realizar, sus tiempos
(en minutos) y las restricciones de precedencia son:
Predecesora(s)
Tarea Descripcin de la tarea Duracin
Inmediata(s)
A Comprar el queso mozzarella 30 ---------
B Rayar la mozzarella 5 A
C Batir 2 huevos 2 --------
D Mezclar huevos y queso ricota 3 C
E Picar cebollas y hongos 7 ------
F Cocinar la salsa de tomate 25 E
G Hervir agua en una vasija 15 ------
H Hervir pasta de lasaa 10 G
I Enjuagar la pasta de lasaa 2 H
J Unir los ingredientes 10 I, F, D, B
K Precalentar el horno 15 ------
L Hornear Lasaa 30 J, K
a) Dibuje el diagrama de red que representa el caso.
b) Encuentre cuanto tiempo se va a demorar en estar lista comida.
c) Una llamada telefnica lo interrumpi durante 6 minutos cuando deba estar picando las cebollas y los
hongos. Cunto tiempo se retrasar la comida?
d) Si usa el procesador de alimentos, el tiempo para picar se reduce de 7 minutos a 2. Con esto, todava
se retrasar la comida?

Ciclo 2012 - 2
IN07-Investigacin de Operaciones 37

3. Se tiene que programar el siguiente proyecto, para lo cul Ud. cuenta con la informacin de las actividades,
sus precedencias, las duraciones optimistas, medios y pesimistas (en das) que aparecen en la siguiente
tabla:
Duracin
Predecesora(s) Ms
Actividad Optimista Pesimista
inmediata(s) probable
A ------ 2 11 14
B ------ 18 20 22
C ------- 3 7 11
D A 6 9 12
E C 5 6 7
F D 8 10 12
G E 5 7 9
H B, F, G 3 5 13
I B, F, G 10 12 14
J H 15 17 25
K I 13 16 19
a) Determine la fecha esperada de fin del proyecto.
b) Qu probabilidad hay de terminar el proyecto en no ms de 60 das?
c) Cul debera ser la fecha de fin del proyecto para tener una probabilidad de 98.5% de terminarlo?
4. Ud. es el gerente de un proyecto que su empresa est manejando. La informacin correspondiente aparece
en la siguiente tabla.

Duracin (semanas)
Predecesora(s)
Actividad Optimista Media Pesimista
Inmediata(s)
A ------------- 2 3 6
B ------------ 4 5 6
C A 3 5 9
D A 9 11 12
E C, B 5 9 11
F C, B 2 5 7
G D, E 4 8 9
H F 5 7 8
I G, H 7 9 10
J I 3 4 6
Se pide lo siguiente:
a) Dibujar la red y encontrar el tiempo de fin del proyecto.
b) Hallar la probabilidad que la fecha de fin del proyecto no exceda las 35 semanas.
5. Ud. trabaja en una empresa que se dedica a desarrollar proyectos diversos para sus clientes. El gerente de
proyectos (su jefe inmediato) llega a su escritorio y le entrega la siguiente informacin acerca de un nuevo
proyecto, donde los tiempos estn dados en semanas.
Duracin Costo directo ($)
Con Con
Predecesora(s)
Actividad Normal Mnima duracin duracin
Inmediata(s)
Normal Mnima
A ----------- 6 4 150 230
B ----------- 5 3 200 260
C A 8 5 180 300
D A 9 4 120 270
E B, C 5 2 100 250
F B, C 4 2 220 340
G D, E 12 8 100 300
H D, E 10 8 200 300
I D, E 6 3 170 320

Ciclo 2012 - 2
IN07-Investigacin de Operaciones 38

J A 7 4 120 240
K F 14 10 140 300
L G, K 5 3 100 260
M J 9 6 150 300
El trabajo que Ud. debe hacer es:
a) Dibujar la red que representa el proyecto, determinar su duracin normal y la(s) ruta(s) crtica(s).
b) Encontrar el costo directo mnimo del proyecto para reducir su duracin en dos semanas respecto a su
duracin normal, indicando qu actividad(es) reducir y en cunto.
c) Presentar el modelo de programacin lineal que permita hallar el mnimo costo directo del proyecto si
se desea reducir su duracin en cinco semanas respecto a su duracin normal.
6. La informacin referente a un proyecto determinado aparece en la siguiente tabla (tiempo en das y el
costo en dlares). Los costos indirectos del proyecto ascienden a $ 250 por da. La compaa incurrir en
una penalizacin de $ 200 diarios por cada da que el proyecto se retrase despus del da 14.
Costo con Costo con
Duracin Duracin Predecesor
Actividad duracin duracin
normal mnima inmediato
normal mnima
A 5 1000 4 1200 ------
B 5 800 3 2000 ------
C 2 600 1 900 A, B
D 3 1500 2 2000 B
E 5 900 3 1200 C, D
F 2 1300 1 1400 E
G 3 900 3 900 E
H 5 500 3 900 G
a) Cul es la duracin del proyecto si solo tomamos en cuenta los tiempos normales?
b) Cul es el costo directo de reduccin mnimo que se requiere para terminar el proyecto sin tener que
pagar multa?
c) Cul es el tiempo ptimo de entrega del proyecto?
7. Una empresa que se dedica al desarrollo de proyectos especiales ha sido encargada por uno de sus
clientes ms importantes para realizar el siguiente proyecto. En este proyecto, la reduccin de actividades
se puede aplicar en una amplia gamma de tiempos de reduccin. El costo por da de reduccin es:
Duracin
Predecesora(s) Costo directo de Limite de
Actividad normal
inmediata(s) reduccin ($/da) Reduccin (das)
(das)
A Ninguno 3 $ 450 1
B Ninguno 4 $ 300 2
C A 3 $ 200 1
D E 2 $ 100 1
E A,B 2 $ 500 1
F C, D 4 $ 600 3
Por ejemplo, la actividad C se puede reducir de su tiempo normal de tres das hasta un da menos, o a
cualquier valor intermedio, con un costo de 200 dlares por da de reduccin.
Se pide:
a) Dibuje el diagrama de red para este proyecto, determine la ruta crtica y calcule el tiempo normal
para culminar el proyecto.
b) Determine la manera menos costosa para culminar el proyecto en 11 das, 10 das y 9 das.
c) Suponga que el tiempo lmite para entregar el proyecto es de cinco das y que deber pagar una
multa de $ 500 dlares por cada da de retraso. Cul es el nmero de das ptimo para reducir el
proyecto?

Ciclo 2012 - 2
IN07-Investigacin de Operaciones 39

PROBLEMAS PARA RESOLVER EN CLASE CAPTULO 7


1. Una empresa brinda un servicio a su pblico mediante el uso de una ventanilla de atencin a los clientes. Las
personas que llegan a la empresa lo hacen a razn de una cada 4 minutos y se asume que la distribucin
de los tiempos entre llegadas es aproximadamente exponencial. El servicio es brindado por una persona
que puede a tender a un cliente cada 3 minutos y el tiempo entre atenciones tambin es aproximadamente
exponencial.
a) La gerencia de la empresa tiene como metas el de tener un mximo de 2 personas en cola como
promedio, que el tiempo que un cliente espera en cola no debe exceder de 8 minutos y que la
utilizacin del sistema sea mayor al 80% Con el sistema actual, se cumplen con las metas de la
empresa?
b) Con el sistema actual, cul debera ser la velocidad de atencin para que el tiempo de espera en cola
promedio sea de 5 minutos?
2. La agencia del banco GHF situada al interior de un establecimiento comercial est teniendo muchas quejas
por parte de sus clientes. Estos mencionan con gran insistencia que a menudo se forman colas inmensas, a tal
punto que las ocho sillas con que cuenta la agencia, para que los clientes esperen su turno, no son suficientes
y que para hacer una simple transaccin un cliente pierde mucho tiempo. A Ud. se le ha encargado el
anlisis de la situacin.
El sistema en mencin tiene las siguientes caractersticas: Las llegadas de los clientes siguen
aproximadamente un proceso de Poisson y se ha logrado determinar que cada 3 minutos llega un cliente al
establecimiento. En cuanto al servidor se sabe que no es exponencial y que el tiempo entre atenciones es de
2.55 minutos con una desviacin estndar de 0.072. Son ciertas las quejas de los clientes?
3. Un conocido banco est planeando implementar cajeros automticos para automviles y as dar un mejor
servicio a sus clientes. El objetivo del banco es que el tiempo de espera en cola de sus clientes no sea mayor
que 5 minutos y que la cantidad de automviles en cola no sea mayor que dos porque de lo contrario
podra afectar el transito de la calle adyacente al banco. Se conoce que la llegada de clientes al cajero
del banco seguira un proceso de POISSON con una tasa de llegada de un cliente cada 3 minutos. Se
tomarn en consideracin las tres siguientes propuestas.
Propuesta # 1.- Colocar un cajero que tenga una distribucin de servicio aproximadamente POISSON con
una atencin de 25 clientes por hora en promedio.
Propuesta # 2.- Colocar un cajero que no tiene una distribucin de servicio conocida, pero sobre el cual se
han hecho pruebas y se han obtenido los siguientes resultados sobre los tiempos entre atenciones (horas
entre dos atenciones).
0.036 0.035 0.035 0.036 0.038
0.037 0.037 0.036 0.035 0.038
0.037 0.035 0.037 0.035 0.034
0.035 0.036 0.035 0.036 0.034
Propuesta # 3.- Colocar dos servidores idnticos a la propuesta No1
a) Determinar cul(es) propuesta (s) cumplen con los objetivos planteados por el banco.
b) Si los costos unitarios son los siguientes: Costo unitario servidor = 5.85 dlares por hora, Costo de
espera = 4 dlares por hora y que el sistema trabajar las 24 horas diarias. Determine cul es
econmicamente la mejor alternativa.
4. La agencia del banco GHF situada al interior de un establecimiento comercial est teniendo muchas quejas
por parte de sus clientes. Estos mencionan con gran insistencia que a menudo se forman colas inmensas, a tal
punto que las ocho sillas con que cuenta la agencia, para que los clientes esperen su turno, no son suficientes
y que para hacer una simple transaccin un cliente pierde mucho tiempo. A Ud. se le ha encargado el
anlisis de la situacin.
El sistema en mencin tiene las siguientes caractersticas: Las llegadas de los clientes siguen
aproximadamente un proceso de Poisson y se ha logrado determinar que cada 3 minutos llega un cliente al
establecimiento. En cuanto al servidor se sabe que no es exponencial y que el tiempo entre atenciones es de
2.55 minutos con una desviacin estndar de 0.072.
a) Son ciertas las quejas de los clientes?

Ciclo 2012 - 2
IN07-Investigacin de Operaciones 40

Una de las alternativas de solucin en las que Ud. ha podido pensar es la de establecer un sistema con dos
servidores exponenciales. Cada uno de estos servidores puede atender a 15 clientes por hora.
b) Este nuevo sistema, reducira las quejas de los clientes?, por qu?
Despus de todo el anlisis Ud. debe determinar cul de las alternativas (la actual o la que Ud. propuso) es
la ms econmica para la empresa. Para esto cuenta con la informacin que sigue: Para el sistema inicial el
pago por hora del servidor es de 7 dlares, mientras para el sistema propuesto el costo horario de cada
servidor es de 15 dlares. Adems se sabe que el costo de espera est calculado en 5 dlares por hora y
que el sistema debe atender las 24 horas.
c) Cul sistema recomendara desde el punto de vista econmico?
5. En una estacin de peaje de una carretera, atiende nicamente un empleado. Este empleado cobra el peaje
slo a los autos que van de sur a norte (no se toma en cuenta los autos que van en sentido contrario porque
pasan directamente sin tener que pagar). Un analista observ la estacin de peaje en varias jornadas de
trabajo y lleg a las siguientes conclusiones:
El 10% del tiempo que dura la jornada de trabajo, el empleado estuvo ocioso debido a que no
pasaban autos.
La tasa de llegada de los autos al peaje que van de sur a norte se ajusta a una distribucin de Poisson,
con una tasa promedio de 54 autos / hora.
El tiempo que el empleado demora en atender a un auto es una variable aleatoria exponencialmente
distribuida.
a) Calcule el tiempo promedio (en minutos) de permanencia de un auto en la estacin de peaje, es decir
en todo el sistema.
b) Calcule la cantidad esperada de autos en la estacin de peaje.
c) Al Supervisor se le ocurren las siguientes propuestas que permitiran reducir el tiempo promedio de
permanencia de un auto y la cantidad esperada de autos en la estacin de peaje:
Propuesta 1: Que el cobro del peaje lo haga una mquina cuyo tiempo de atencin (en minutos) es
exactamente 1 minuto / auto.
Propuesta 2: Que existan 3 empleados que cobren el peaje. La cola sigue siendo una sola (no hay
espacio para que se formen 3 colas). Cada empleado atiende en promedio 25 autos / hora con un
distribucin de Poisson,
Cul de las dos propuestas es la mejor?
d) El supervisor cuenta con la siguiente informacin adicional:
Situacin
Propuesta 1 Propuesta 2
actual
Costo del servidor ($/hora) 3 2 2
Costo de espera de un auto ($/hora) 2 3 1
Jornada de trabajo 12 horas 12 horas 12 horas
Cul es la alternativa ms conveniente?

Ciclo 2012 - 2
IN07-Investigacin de Operaciones 41

TRABAJO FINAL

El objetivo del trabajo final del curso es que los estudiantes pongan en prctica aquellos conocimientos sobre
modelos matemticos de programacin lineal vertidos a lo largo del semestre. Este trabajo ser desarrollado en
grupo. Los grupos sern como mximo de cinco integrantes y se conformarn la primera semana de clase.
El trabajo final consistir en la aplicacin de un modelo matemtico de programacin lineal a un caso real en
una empresa del medio. Esta empresa puede ser de produccin de bienes o de servicios. El grupo deber hacer
todas las suposiciones necesarias para que la realidad pueda ser modelada.
El grupo de trabajo deber seguir el siguiente cronograma de trabajo:
SEMANA 1: Formacin de los grupos de trabajo
SEMANA 4: Entrega del nombre y rea de la empresa de donde se har el trabajo.
SEMANA 10: Presentacin de los datos y su tratamiento estadstico para que puedan ser usados en el
modelo final.
SEMANA 15: Presentacin de los trabajos. La secuencia de presentaciones ser determinada en clase.
Es parte importante del trabajo todo tratamiento estadstico dado al conjunto de datos con los cuales se har el
modelo matemtico.
Una vez planteado el modelo de programacin lineal, los grupos debern resolver el modelo usando el
software LINDO. Debern presentar tambin el correspondiente anlisis de sensibilidad, indicando los cambios
admisibles en los precios, en los lados derechos de las restricciones activas y planteando una forma de mejorar
la funcin objetivo en por lo menos 15%.

Ciclo 2012 - 2
IN07-Investigacin de Operaciones 42

FORMATO DE CALIFICACIN

Trabajo Final Investigacin de Operaciones (IN07)

Integrantes
GRUPO Nro. 1 1
2
SECCIN _______ 3
4
5
PUNTAJE POR INTEGRANTE
rea Factor
1 2 3 4 5
Exposicin Claridad y fluidez (puntaje mximo 5)
Evala la presentacin en trminos El grupo expuso las ideas claramente, sin papel, sin
de comunicacin y trasmisin de muletillas ni modismos, y dentro del tiempo establecido
ideas
Presentacin (puntaje mximo 5)
PONDERACIN: 20% Evaluacin de expositores Terno completo / sastre,
cabellos arreglados.
Diapositivas (puntaje mximo 5)
Cada diapositiva posee el mismo formato, no emplear
prrafos extensos, procesador de texto, etc.
Ortografa (puntaje mximo 5)
Sin faltas ortogrficas: 5 puntos
Hasta 3 faltas ortogrficas: 3 puntos
Ms de 3 faltas ortogrficas: 1 punto.
Contenido (en la exposicin) Nivel de complejidad del PL (puntaje mximo 20)
Evala el trabajo en trminos de su Complejidad baja: 5 puntos
valor como medio de desarrollo de Complejidad media: 10 puntos
capacidades para el alumno y Complejidad alta: 20 puntos
aporte para el curso
Tratamiento estadstico (puntaje mximo 20)
PONDERACIN: 50% Determina mediante tratamiento estadstico los
parmetros que el PL poseer.
Excelente: 20 puntos.
Bueno: 10 puntos.
Regular: 5 puntos.
No hizo tratamiento estadstico: 0 puntos
Solucin ptima y sensibilidad (puntaje mximo
10)
Muestra solucin ptima mediante reporte
administrativo : 5 puntos.
Realiza un anlisis de sensibilidad y lo interpreta
administrativamente: 5 puntos.
Defensa del trabajo Dominio del tema (puntaje mximo 15)
Evala la sustentacin de cada
Excelente: 30 puntos
integrante ante la rueda de
Muy bueno: 25 puntos
preguntas.
Bueno: 20 puntos
Regular: 10 puntos
PONDERACIN: 30%
Malo: 0 puntos

TOTAL (% ) 0 0 0 0 0
NOTA (con 2 decimales) (60% TB2) - - - - -
INFORME IMPRESO (40% TB2) - - - - -
(3p) Cumpieron con los avances de manera oportuna.
(1p) Cartula.
(1p) Indice de contenido, referenciando el nmero de pgina.
(1p) Todas las pginas estn enumeradas.
(2p) Los mrgenes, tipo y tamao de letra son homogneos.
(2p) El trabajo est completo.
(4p) Redaccin coherente y sin faltas de ortografa
(3p) Presenta conclusiones pertinentes y bibliografa consultada.
(3p) Anillado y entregado oportunamente.
NOTA TB2 - - - - -

Ciclo 2012 - 2
IN07-Investigacin de Operaciones 43

Distribucin Normal

0 0.01 0.02 0.03 0.04 0.05 0.06 0.07 0.08 0.09


0.0 0.5000 0.5040 0.5080 0.5120 0.5160 0.5199 0.5239 0.5279 0.5319 0.5359
0.1 0.5398 0.5438 0.5478 0.5517 0.5557 0.5596 0.5636 0.5675 0.5714 0.5753
0.2 0.5793 0.5832 0.5871 0.5910 0.5948 0.5987 0.6026 0.6064 0.6103 0.6141
0.3 0.6179 0.6217 0.6255 0.6293 0.6331 0.6368 0.6406 0.6443 0.6480 0.6517
0.4 0.6554 0.6591 0.6628 0.6664 0.6700 0.6736 0.6772 0.6808 0.6844 0.6879
0.5 0.6915 0.6950 0.6985 0.7019 0.7054 0.7088 0.7123 0.7157 0.7190 0.7224
0.6 0.7257 0.7291 0.7324 0.7357 0.7389 0.7422 0.7454 0.7486 0.7517 0.7549
0.7 0.7580 0.7611 0.7642 0.7673 0.7704 0.7734 0.7764 0.7794 0.7823 0.7852
0.8 0.7881 0.7910 0.7939 0.7967 0.7995 0.8023 0.8051 0.8078 0.8106 0.8133
0.9 0.8159 0.8186 0.8212 0.8238 0.8264 0.8289 0.8315 0.8340 0.8365 0.8389
1.0 0.8413 0.8438 0.8461 0.8485 0.8508 0.8531 0.8554 0.8577 0.8599 0.8621
1.1 0.8643 0.8665 0.8686 0.8708 0.8729 0.8749 0.8770 0.8790 0.8810 0.8830
1.2 0.8849 0.8869 0.8888 0.8907 0.8925 0.8944 0.8962 0.8980 0.8997 0.9015
1.3 0.9032 0.9049 0.9066 0.9082 0.9099 0.9115 0.9131 0.9147 0.9162 0.9177
1.4 0.9192 0.9207 0.9222 0.9236 0.9251 0.9265 0.9279 0.9292 0.9306 0.9319
1.5 0.9332 0.9345 0.9357 0.9370 0.9382 0.9394 0.9406 0.9418 0.9429 0.9441
1.6 0.9452 0.9463 0.9474 0.9484 0.9495 0.9505 0.9515 0.9525 0.9535 0.9545
1.7 0.9554 0.9564 0.9573 0.9582 0.9591 0.9599 0.9608 0.9616 0.9625 0.9633
1.8 0.9641 0.9649 0.9656 0.9664 0.9671 0.9678 0.9686 0.9693 0.9699 0.9706
1.9 0.9713 0.9719 0.9726 0.9732 0.9738 0.9744 0.9750 0.9756 0.9761 0.9767
2.0 0.9772 0.9778 0.9783 0.9788 0.9793 0.9798 0.9803 0.9808 0.9812 0.9817
2.1 0.9821 0.9826 0.9830 0.9834 0.9838 0.9842 0.9846 0.9850 0.9854 0.9857
2.2 0.9861 0.9864 0.9868 0.9871 0.9875 0.9878 0.9881 0.9884 0.9887 0.9890
2.3 0.9893 0.9896 0.9898 0.9901 0.9904 0.9906 0.9909 0.9911 0.9913 0.9916
2.4 0.9918 0.9920 0.9922 0.9925 0.9927 0.9929 0.9931 0.9932 0.9934 0.9936
2.5 0.9938 0.9940 0.9941 0.9943 0.9945 0.9946 0.9948 0.9949 0.9951 0.9952
2.6 0.9953 0.9955 0.9956 0.9957 0.9959 0.9960 0.9961 0.9962 0.9963 0.9964
2.7 0.9965 0.9966 0.9967 0.9968 0.9969 0.9970 0.9971 0.9972 0.9973 0.9974
2.8 0.9974 0.9975 0.9976 0.9977 0.9977 0.9978 0.9979 0.9979 0.9980 0.9981
2.9 0.9981 0.9982 0.9982 0.9983 0.9984 0.9984 0.9985 0.9985 0.9986 0.9986
3.0 0.9987 0.9987 0.9987 0.9988 0.9988 0.9989 0.9989 0.9989 0.9990 0.9990
3.1 0.9990 0.9991 0.9991 0.9991 0.9992 0.9992 0.9992 0.9992 0.9993 0.9993
3.2 0.9993 0.9993 0.9994 0.9994 0.9994 0.9994 0.9994 0.9995 0.9995 0.9995
3.3 0.9995 0.9995 0.9995 0.9996 0.9996 0.9996 0.9996 0.9996 0.9996 0.9997
3.4 0.9997 0.9997 0.9997 0.9997 0.9997 0.9997 0.9997 0.9997 0.9997 0.9998

Ciclo 2012 - 2
IN07-Investigacin de Operaciones 44

Frmulas Lneas de Espera

Modelo Bsico

1
L W P0 1 L W

2 1
Lq Wq W Wq Lq Wq

Modelo Generalizado


L Lq Lq Wq P0 1

2


2 2

Lq W Wq
1

2 1

Modelo de varios servidores

1
P0

S
Lq Wq L W

S 1 n
1

n 0 n!

S ! 1 S


S 1
1
Lq P0 W Wq
S 1! S 2

Costos en Sistemas de colas

Cservidor CS Nmero de servidores Nmero de horas de atencin

Cespera CW Nmero de servidores Nmero de horas de atencin L

Ciclo 2012 - 2