Академический Документы
Профессиональный Документы
Культура Документы
OPERACIONES 1
Material de Trabajo
Ciclo 2017 1
IN172 - Investigacin de Operaciones 12
Marzo 2017
Ciclo 2017 - 1
IN172 - Investigacin de Operaciones 13
NDICE
Ciclo 2017 - 1
IN172 - Investigacin de Operaciones 14
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 Horas
(minutos / unidad) Costo de mensual
Taller producci es
A B C D n ($/hora) disponi
bles
1 32 151 72 118 89 160
2 39 147 61 126 81 160
3 46 155 57 121 84 160
Produccin
mnima mensual 40 25 20 20
(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
Ciclo 2017 - 1
IN172 - Investigacin de Operaciones 15
Requerimiento unitario
Block Cement Arena Grava Agua Horas Utilidad
(tipo) o (kg) (kg) (litros) mquin ($/unida
(kg) a d)
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
Disponibilid 12000 8000 kg 600 kg 400 300
ad kg litros 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:
Capacidad Costo de
Fuente de
total 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.
Ciclo 2017 - 1
IN172 - Investigacin de Operaciones 16
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 Partculas Desechos
Fuente de energa
azufre de carbono de 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
75 60 30 25
permitidos
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 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 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.
Ciclo 2017 - 1
IN172 - Investigacin de Operaciones 17
Horas
camarero 150 200 400 300 700 800 300
requeridas
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.
Ciclo 2017 - 1
IN172 - Investigacin de Operaciones 18
Almacenes ($ / Capacid
Unid) ad
Plantas
1 2 3 (unidade
s)
1 3 2 4 950
2 2 4 3 1150
3 3 5 3 1000
4 4 3 2 900
Demand
a
1200 900 500
(unidad
es)
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.
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 Suministr
($ / t) o diario
De la mina 1 2 (t)
A 6 8 320
B 7 10 450
Costo de
procesamiento 22 18
($ / t)
Capacidad de
procesamiento (t / 500 500
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
Ciclo 2017 - 1
IN172 - Investigacin de Operaciones 19
Demanda diaria
200 240 330
(t)
Formule el programa lineal que pueda utilizarse para determinar cmo satisfacer las
demandas de las 3 tiendas al mnimo costo.
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) Requerimien
to diario
Producto de Granos Productos
Ingredientes mnimo
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 ($ /
0.09 0.14 0.17
libra)
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.
Ciclo 2017 - 1
IN172 - Investigacin de Operaciones 110
cuanto cuanto
B * menos * mucho 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.
Tabla 1
Costo de
Precio de
amalgama
Grado Especificacin venta
do
($ / 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
Material 2: no menos del 10% del
B 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
Mater Libras por Costo del Restricciones Adicionales
Ciclo 2017 - 1
IN172 - Investigacin de Operaciones 111
semana Tratamiento
ial
disponibles ($ por libra)
1 3000 3.00 1.- Para cada material deben
2 2000 6.00 recolectarse y tratarse al menos la
mitad de las libras disponibles por
3 4000 4.00
semana
4 1000 5.00 2.- Deben usarse $ 30000 semanales
para 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.
Precios de venta por Precio de compra por
Gasolina Crudo
barril ($) 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.
ndice de Contenido de
Crudo
octano 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).
Ciclo 2017 - 1
IN172 - Investigacin de Operaciones 112
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 Mes Mes
1 2 3
Camisa 14
10 12
s
Pantalo 13
15 14
nes
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 yardas 2 de tela. Lo
mximo de tela que se puede comprar y el costo de compra se muestran a
continuacin:
Mes Mes Mes
1 2 3
Mximo a comprar 14
10 12
(yardas2)
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
Lnea produccin
(horas)
MTB 6
ATB 5
BMX 4
La demanda de cada tipo de bicicletas para los prximos tres meses, en unidades, se
proporciona en la siguiente tabla.
Ciclo 2017 - 1
IN172 - Investigacin de Operaciones 113
Demanda
MES ENE FEB MAR
MTB 100 500 250
0
ATB 500 200 150
BMX 250 120 50
La planta cuenta con 30 operarios, los cuales deben permanecer en forma constante
trabajando 8 horas diarias, 4 semanas al mes y 5 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.
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
Ciclo 2017 - 1
IN172 - Investigacin de Operaciones 114
Ao
Opciones de 0 1 2 3
inversin
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 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.
Capital Rentabilidad
Proyect
requerido (% respecto al capital Riesgo
o
($) 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
Ciclo 2017 - 1
IN172 - Investigacin de Operaciones 115
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.
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 ($ / Capacid
Unid) ad
Plantas
1 2 3 (unidade
s)
1 3 2 4 950
2 2 4 3 1150
3 3 5 3 1000
4 4 3 2 900
Demand
a
1200 900 500
(unidad
es)
Se estima un costo fijo de operacin para cada planta.
Planta 1 2 3 4
Costo fijo de 600 900 200 800
operacin ($)
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
Ciclo 2017 - 1
IN172 - Investigacin de Operaciones 116
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 7 pies y un rollo de 9
pies, generando un desperdicio de 4 pies de ancho.
Ciclo 2017 - 1
IN172 - Investigacin de Operaciones 117
Ciclo 2017 - 1
IN172 - Investigacin de Operaciones 118
Ciclo 2017 - 1
IN172 - Investigacin de Operaciones 119
Ciclo 2017 - 1
IN172 - Investigacin de Operaciones 120
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 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
Ciclo 2017 - 1
IN172 - Investigacin de Operaciones 121
Ciclo 2017 - 1
IN172 - Investigacin de Operaciones 122
Ciclo 2017 - 1
IN172 - Investigacin de Operaciones 123
Ciclo 2017 - 1
IN172 - Investigacin de Operaciones 124
Ciclo 2017 - 1
IN172 - Investigacin de Operaciones 125
Reporte LINDO:
OBJECTIVE FUNCTION VALUE
1) 9105.883
Ciclo 2017 - 1
IN172 - Investigacin de Operaciones 126
NO. ITERATIONS= 3
Ciclo 2017 - 1
IN172 - Investigacin de Operaciones 127
Ciclo 2017 - 1
IN172 - Investigacin de Operaciones 128
Ciclo 2017 - 1
IN172 - Investigacin de Operaciones 129
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 2017 - 1
IN172 - Investigacin de Operaciones 130
Ciclo 2017 - 1
IN172 - Investigacin de Operaciones 131
Ciclo 2017 - 1
IN172 - Investigacin de Operaciones 132
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 2017 - 1
IN172 - Investigacin de Operaciones 133
Ciclo 2017 - 1
IN172 - Investigacin de Operaciones 134
Ciclo 2017 - 1
IN172 - Investigacin de Operaciones 135
Ciclo 2017 - 1
IN172 - Investigacin de Operaciones 136
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?, cunto aumentara el costo de la empresa?
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 produccin
Planta A1 A2 A3
(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?
Ciclo 2017 - 1
IN172 - Investigacin de Operaciones 137
Ciclo 2017 - 1
IN172 - Investigacin de Operaciones 138
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 2017 - 1
IN172 - Investigacin de Operaciones 139
A 10 2000 0.50 1 3 6
B 12 4000 0.45 1 3 6
C 9 5000 0.6 1 4 7
Ciclo 2017 - 1
IN172 - Investigacin de Operaciones 140
ti
El departamento sabe que debe presentar una comida bien balanceada que guste
al paciente. Con este objetivo en mente, el departamento no servir ms de 300
gramos de espagueti, 300 gramos de pavo, 200 gramos de papas, 100 gramos de
espinacas y 100 gramos de pastel de manzana. Como director del departamento
de nutricin, usted desea determinar la composicin de una comida que
satisfaga los requerimientos nutricionales y cumpla 2 metas:
Mquina
Ciclo 2017 - 1
IN172 - Investigacin de Operaciones 141
(minutos)
Producto 1 2
1 20 15
2 14 18
P
P2 P3
1
1 Al menos
Utilidad a largo plazo (US$) 9 15
2 120.000.000
Nivel de empleo (N de
5 3 4 Mantener 400
trabajadores)
Menos de
Inversin de capital (US$) 5 7 8
60.000.000
Ciclo 2017 - 1
IN172 - Investigacin de Operaciones 142
$/accin puntos/accin
Pauta H NI M Costo
Publicitaria AI M AI
Sport 7 10 5 $
Ciclo 2017 - 1
IN172 - Investigacin de Operaciones 143
100,000
Musical 3 5 4 $
60,000
Ciclo 2017 - 1
IN172 - Investigacin de Operaciones 144
ninguno de los dos casos mayor a 40 hs. Tambin existe otra meta de la empresa
en trminos de volumen de ventas. En base a la experiencia anterior, SOS C
estima que cada contacto a un cliente anterior tiene un potencial para generar
ventas por US$250, mientras que el contacto con un cliente nuevo slo tiene un
potencial de generar US$120. La gerencia de la empresa se ha planteado el
objetivo de generar ingresos de por lo menos US$ 70.000 para el prximo mes.
Dada la dimensin pequea de la fuerza de ventas y el breve plazo, la gerencia
estableci como prioridad 1 la meta de tiempo extra y la meta de mano de
obra. La meta de ingresos es evaluada como prioridad 2. La meta relativa al
total de contactos a realizar es considerada de prioridad 3.
La gerencia quiere saber cul es el nmero de contactos de clientes anteriores y
nuevos ms eficaz que permita alcanzar el objetivo de ingresos por ventas.
IE-Fund 0.08 10
GH-Fund 0.20 80
3
1 1 15
velocidades
10 3 1 25
Ciclo 2017 - 1
IN172 - Investigacin de Operaciones 145
velocidades
Horas
disponibles
60 40
en cada
dpto.
12. Modelacin de metas. Se desea producir 4 productos que deben pasar por 4
departamentos para estar totalmente terminados. Considere la informacin que
se presenta en la siguiente tabla:
Departamentos
(horas/producto)
Producto 1 2 3 4 Utilid
ad
Ciclo 2017 - 1
IN172 - Investigacin de Operaciones 146
Metas:
Leon Burnit puede comprar dos tipos de anuncios: Los que aparecen durante los
juegos de ftbol y los que aparecen durante los melodramas; a lo ms puede
gastar $600,000 dlares. Los costos del comercial y las audiencias potenciales de
un anuncio de un minuto se muestran en la siguiente tabla:
Leon Burnit debe plantear un modelo de programacin por metas que determine
cuntos minutos comprar durante el ftbol y cuntos durante los melodramas,
reduciendo al mnimo la penalizacin total por ventas perdidas. Dicha
penalizacin, en miles de dlares es: $200 para la meta 1, $100 para la meta 2 y
$50 para la meta 3.
Ciclo 2017 - 1
IN172 - Investigacin de Operaciones 147
una penalizacin de 1 dlar por cada dlar de diferencia con esa meta,
entonces cul sera la formulacin correcta del modelo modificado?
Ciclo 2017 - 1
IN172 - Investigacin de Operaciones 148
Bodeg 10 4 12 3000
a1
Bodeg 8 10 3 4000
a2
Ciclo 2017 - 1
IN172 - Investigacin de Operaciones 149
1 750 12,000
2 300 10,000
3 450 6,500
Ciclo 2017 - 1