Maximización de utilidades en producción de perfumes

IN172 INVESTIGACIN DE
OPERACIONES 1
Material de Trabajo
Ciclo 2015 1
Profesores:
Fernando Bresciani
Carlos Culquichicn
Eloy Marcelo
pcinfbre@upc.edu.pe
pcinccul@upc.edu.pe
pcinemar@upc.edu.p
e
IN172 - Investigacin de Operaciones 12
Marzo 2015
Ciclo 2015 - 1
NDICE
Problemas para resolver en clase captulo 1......................................................................3
Problemas para resolver en clase captulo 2....................................................................14
Ciclo 2015 - 1
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
(minutos / unidad)
A
Costo de
producci
n ($/hora)
32
39
46
151
147
155
72
61
57
118
126
121
89
81
84
40
25
20
20
200
190
170
180
Taller
1
2
3
Produccin
mnima mensual
(unidades)
Precio de venta
($/unidad)
Horas
mensual
es
disponi
bles
160
160
160
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 2015 - 1
la demanda mensual al mnimo costo posible. No es obligatorio que la produccin en

cada taller sea un nmero entero.
Tiempo requerido
(minutos / unidad)
A
Costo de
producci
n ($/hora)
32
39
46
151
147
155
72
61
57
118
126
121
89
81
84
80
50
40
40
Taller
1
2
3
Demanda
mensual
(unidades)
Horas
mensual
es
disponi
bles
160
160
160
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.
Block
(tipo)
I
II
III
Disponibilid
ad
Cement
o
(kg)
1.50
1.20
0.80
12000
kg
Requerimiento unitario
Arena
Grava
Agua
(kg)
(kg)
(litros)
0.80
0.60
1.00
8000 kg
0.40
0.60
0.80
600 kg
0.30
0.40
0.50
400
litros
Horas
mquin
a
0.004
0.002
0.010
300
horas
Utilidad
($/unida
d)
6
8
9
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
energa
Carbn
Gas natural
Nuclear
Hidroelctrica
Petrleo
Capacidad
total
(MW-hr)
45000
15000
45000
24000
48000
Costo de
generacin
($/MW-hr)
6.0
5.5
4.5
5.0
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 2015 - 1
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:
Fuente de energa
Carbn
Gas Natural
Nuclear
Hidroelctrica
Petrleo
Kg. mximos
permitidos
Dixido de
azufre
1.5
0.2
--------0.4
75
Contaminante ( g / MW-hr)
Monxido
Partculas
Desechos
de carbono
de polvo
slidos
1.2
0.7
0.4
0.5
------0.1
0.2
0.7
----------0.8
0.5
0.1
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 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.
Ciclo 2015 - 1
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
habitacionale
s
Ingreso neto
por
unidad
($)
Sencilla
Doble
Triple
10000
15000
20000
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
Costo del servicio
de agua por unidad
1000
($)
Consumo de agua
400
por unidad (gal./da)
Doble
Triple
Recreo
1200
1400
800
600
840
450
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
Horas
camarero
requeridas
Lune
s
Marte
s
Mircol
es
Jueve
s
Vierne
s
Sbad
o
Doming
o
150
200
400
300
700
800
300
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 2015 - 1
Almacenes ($ /
Unid)
1
2
3
Plantas
1
2
3
4
Demand
a
(unidad
es)
3
2
3
4
2
4
5
3
4
3
3
2
1200
900
500
Capacid
ad
(unidade
s)
950
1150
1000
900
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
8
7
1
2
Almacn
2
10
9
Almacn 3
12
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:
De la mina
A
B
Costo de
procesamiento
($ / t)
Capacidad de
procesamiento (t /
da)
A la planta de procesamiento
($ / t)
1
2
6
8
7
10
22
18
500
500
Suministr
o diario
(t)
320
450
El costo de envo de cada planta de procesamiento a cada tienda y la demanda diaria

son como sigue:
De la planta
1
2
1
13
19
Hacia la tienda ($ / t)
2
17
22
Ciclo 2015 - 1
3
20
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.
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)
Ingredientes
A
B
C
D
E
Costo ($ /
libra)
Producto de
avena
Granos
enriquecidos
Productos
minerales
2
0.5
3
1
0.5
3
1
5
1.5
0.5
1
0.5
6
2
1.5
0.09
0.14
0.17
Requerimien
to diario
mnimo
(unidades)
6
2
9
8
5
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.
Mezcla
A
1
*
Cosecha
3
cuanto menos 75% 2 y 3

en cualquier proporcin
Ciclo 2015 - 1
4
cuanto
menos
8%
Precio de venta
($ / galn)
80
Existencias
(galones)
130
cuanto
menos
*
10%
cuanto menos 35% 2 y 3
en cualquier proporcin
200
150
cuanto
mucho
35%
50
35
350
* 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
Grado Especificacin
B
C
Material
Material
total
Material
Material
total
Material
Material
total
Material
total
Material
Costo de
amalgama
do
($ /libra)
Precio de
venta
($ / libra)
3.00
8.50
2.50
7.00
2.00
5.50
1: no ms del 30% del total

2: no menos del 40% del
4: exactamente el 20% del
2: no menos del 10% del
4: exactamente el 10% del
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 2015 - 1
1
2
3
semana
disponibles
3000
2000
4000
1000
ial
Tratamiento
($ por libra)
1.- Para cada material deben
3.00
recolectarse y tratarse al menos la
6.00
mitad de las libras disponibles por
4.00
semana
2.- Deben usarse $ 30000 semanales
5.00
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.
Gasolina
Gasolina 1
Gasolina 2
Gasolina 3
Precios de venta por

barril ($)
70
60
50
Crudo
Crudo 1
Crudo 2
Crudo 3
Precio de compra por

barril ($)
45
35
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.
Crudo
Crudo 1
Crudo 2
Crudo 3
ndice de
octano
12
6
8
Contenido de
azufre
0.5%
2.0%
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 2015 - 1
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:
Camisa
s
Pantalo
nes
Mes
1
Mes
2
10
12
15
14
Mes
3
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 yardas 2 de tela. Lo
mximo de tela que se puede comprar y el costo de compra se muestran a
continuacin:
Mximo a comprar
(yardas2)
Costo ($/yarda2)
Mes
1
Mes
2
10
12
1.5
Mes
3
14
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.
Lnea
MTB
ATB
BMX
Tiempo de
produccin
(horas)
6
5
4
La demanda de cada tipo de bicicletas para los prximos seis meses, en unidades, se
proporciona en la siguiente tabla.
Ciclo 2015 - 1
Demanda
MES
MTB
ATB
BMX
ENE FEB MAR ABR

100 500 250 250
0
500 200 150 150
250 120
50
50
MAY
200
JUN
200
120
60
150
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:

mensuales.
Mano de obra extra:
Mantenimiento de Stock:
$3200 al mes, para un total de 160 horas

$25 por hora adicional.
$5 por unidad almacenada.
El inventario inicial de cada tipo de bicicletas para el mes de Enero aparece en la

siguiente tabla:
Lnea
MTB
ATB
BMX
Stock
400
150
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
Ciclo 2015 - 1
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
A
B
C
D
E
-1
0
-1
-1
0
0.5
-1
1.2
0
0
1
0.5
0
0
-1
0
1
0
1.9
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.
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
($)
100 000
400 000
170 000
250 000
200 000
250 000
Proyect
o
1
2
3
4
5
6
Rentabilidad
(% respecto al capital
requerido)
10
5
20
15
7
30
Riesgo
0.50
0.40
0.70
0.65
0.45
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
Paquete de
acciones
Costo ($)
Construccin
A
Minera
D
Agricultura
G
3500 2900 4000 3800 4200 3600 3200 3000 3700 3300
Ciclo 2015 - 1
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 ($ /
Unid)
1
2
3
Plantas
1
2
3
4
Demand
a
(unidad
es)
3
2
3
4
2
4
5
3
4
3
3
2
1200
900
500
Capacid
ad
(unidade
s)
950
1150
1000
900
Se estima un costo fijo de operacin para cada planta.

Planta
Costo
fijo
operacin ($)
de
1
600
2
900
3
200
4
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
Ciclo 2015 - 1
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
inversin
Bonos
de
la
Tesorera
Acciones ordinarias
Mercado de dinero
Ttulos municipales
Retribucin
esperada
(%)
8
Inversin
mxima
(millones de $)
5
6
12
9
7
2
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
Ao
1
2
3
4
5
Capacidad Mnima
(MW)
880
960
1050
1160
1280
Tabla # 2
Tamao
del
Generad
or
10MW
50MW
100MW
Ao
3
$30
0
$67
0
$95
0
$25
0
$55
8
$79
1
$20
8
$46
5
$65
9
$17
3
$38
7
$54
9
$14
5
$32
2
$45
8
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.
Ciclo 2015 - 1
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 2015 - 1

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
Ciclo 2015 - 1
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?
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
Ciclo 2015 - 1
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 2015 - 1
composicin de minerales, vitaminas, oligoelementos y grasa que contiene cada

kilogramo de insumo se muestra a continuacin.
Insum
o
X
Y
Mineral
es
(mg)
0.9
0.2
Vitamin
as
(mg)
0.2
0.3
Oligoelemen
tos
(mg)
0.1
0.3
Gras
a
(g)
300
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 de carbn que
se utiliza
Tipo de
carbn
C1
C2
Azufre
Ceniza
Horas necesarias
para quemar una
tonelada de
carbn
1800 PPM
3800 PPM
0.5 kg
1 kg
1.5 horas
1 hora
Cantidad de vapor
que genera una
tonelada de
carbn
24 000 libras
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:
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.
Ciclo 2015 - 1
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 2015 - 1

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
End
Teniendo en cuenta la informacin proporcionada responder a las siguientes
preguntas:
a) La compaa esta preocupada por los efectos econmicos de la crisis griega. La
compaa ha estimado que el efecto inmediato de esta 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 por 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 hecho.
b) El encargado de las compras, aprovechando un descuento por compra por
cantidad brindado por su proveedor, ha decidido incrementar la disponibilidad de
la materia prima en un 12.5%. Qu efecto 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 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
1.5x1+1.8x2+2.2x3+1.6x4<=1000
x4>=120
x3>=100
x1<=200
(Restriccin
(Restriccin
(Restriccin
(Restriccin
(Restriccin
Ciclo 2015 - 1
de
de
de
de
de
mano de obra en horas)

materia prima en unid.)
mercado)
mercado)
mercado)
x2<=120
End
Ciclo 2015 - 1
Reporte LINDO:
OBJECTIVE FUNCTION VALUE
1)
9105.883
VARIABLE
X1
X2
X3
X4
ROW
2)
3)
4)
5)
6)
7)
VALUE
105.882355
0.000000
100.000000
388.235291
REDUCED COST
0.000000
0.196078
0.000000
0.000000
SLACK OR SURPLUS
0.000000
0.000000
268.235291
0.000000
94.117645
120.000000
DUAL PRICES
0.627451
9.411765
0.000000
-11.843137
0.000000
0.000000
RANGES IN WHICH THE BASIS IS UNCHANGED:

VARIABLE
X1
X2
X3
X4
ROW
2
3
4
5
6
7
CURRENT
COEF
16.000000
18.000000
12.000000
16.000000
OBJ COEFFICIENT RANGES

ALLOWABLE
ALLOWABLE
INCREASE
DECREASE
16.000000
1.000000
0.196079
INFINITY
11.843137
INFINITY
1.066667
0.208334
CURRENT
RHS
1400.000000
1000.000000
120.000000
100.000000
200.000000
120.000000
RIGHTHAND SIDE RANGES

ALLOWABLE
ALLOWABLE
INCREASE
DECREASE
149.999985
168.750000
180.000000
159.999985
268.235291
INFINITY
57.446808
51.063828
INFINITY
94.117645
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?
Ciclo 2015 - 1
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 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

1)
262.5000
VARIABLE
X1
X2
X3
X4
X5
X6
ROW
2)
3)
4)
VALUE
0.000000
0.000000
25.000000
0.000000
100.000000
137.500000
REDUCED COST
0.125000
0.125000
0.000000
0.000000
0.000000
0.000000
SLACK OR SURPLUS
0.000000
0.000000
0.000000
NO. ITERATIONS=
DUAL PRICES
-0.250000
-0.375000
-0.500000
RANGES IN WHICH THE BASIS IS UNCHANGED:

VARIABLE
X1
X2
X3
X4
X5
X6
ROW
2
3
4
CURRENT
COEF
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
OBJ COEFFICIENT RANGES

ALLOWABLE
ALLOWABLE
INCREASE
DECREASE
INFINITY
0.125000
INFINITY
0.125000
0.000000
0.500000
INFINITY
0.000000
0.250000
0.750000
0.200000
0.000000
CURRENT
RHS
150.000000
200.000000
300.000000
RIGHTHAND SIDE RANGES

ALLOWABLE
ALLOWABLE
INCREASE
DECREASE
INFINITY
50.000000
100.000000
200.000000
INFINITY
275.000000
Ciclo 2015 - 1
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?
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.999?
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

producto
Consumo de horas mquina: 3.2 horas mquina por unidad de producto
PRODUCTO 3

producto
Consumo de horas hombre: 2 horas hombre por unidad de producto
Ciclo 2015 - 1
PRODUCTO 4

producto
Consumo de horas mquina: 2.9 horas mquina por unidad de producto
PRODUCTO 5

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
Ciclo 2015 - 1
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 2015 - 1
Max 100
Subject
4 A1 +
8 A1 +
10 A1 +
A1
to
4
10
12
+ 150 A2
A2 <= 120
A2 <= 240
A2 <= 360
1)
3600.000
Variable
A1
A2
Row
2
3
4
Value
0.000000
24.00000
Reduced Cost
20.00000
0.000000
Slack or Surplus
24.00000
0.000000
72.00000
Dual Price
0.000000
15.00000
0.000000
Ranges in which the basis is unchanged:
Variable
A1
A2
Row
2
3
4
Objective Coefficient Ranges

Current
Allowable
Allowable
Coefficient
Increase
Decrease
100.0000
20.00000
INFINITY
150.0000
INFINITY
25.00000
Current
RHS
120.0000
240.0000
360.0000
Righthand Side Ranges

Allowable
Increase
INFINITY
60.00000
INFINITY
Allowable
Decrease
24.00000
240.0000
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:
Tipo de rbol
A
Compuesto
extrado (%)
P1
P2
1.5
1.70
Ciclo 2015 - 1
Costo de la
corteza
($ / Kg.)
0.35
Disponibilida
d de corteza
(Kg.)
38000
B
Costo procesamiento ($ /
Kg)
Capacidad de proceso (Kg)
2.0
1.85
0.70
40000
50000
0.50
50000
Asimismo, la empresa necesita producir semanalmente por lo menos 1600 Kg. del
compuesto medicinal.
El siguiente diagrama ilustra el caso:
Las variables de decisin son:

Xij: kg de corteza extrada del rbol i que pasa por el proceso j
1, 2)
(i = A, B; j =
El modelo de programacin lineal que permite resolver el problema es el siguiente:

MIN =
XA1 +
XB1 +
XA1 +
XA2 +
0.015
1.35 XA1 + 1.05 XA2 + 1.5 XB1 + 1.2 XB2 (Costo total)
XA2 <= 38000
(Disponibilidad de corteza rbol A)
XB2 <= 50000
(Disponibilidad de corteza rbol B)
XB1 <= 40000
(Capacidad del proceso P1)
XB2 <= 50000
(Capacidad del proceso P2)
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:
Variable
XA1
XA2
XB1
XB2
Row
2
3
4
5
6
Value
0.000000
38000.00
36600.00
12000.00
109200.0
Reduced Cost
0.2625000
0.000000
0.000000
0.000000
Slack or Surplus
0.000000
1400.000
3400.000
0.000000
0.000000
Dual Price
0.3750000E-01
0.000000
0.000000
0.1875000
-75.00000

Current
Allowable
Allowable
Ciclo 2015 - 1
Variable
XA1
XA2
XB1
XB2
Coefficient
1.350000
1.050000
1.500000
1.200000
Row
Current
RHS
38000.00
50000.00
40000.00
50000.00
1600.000
2
3
4
5
6
Increase
INFINITY
0.3750000E-01
0.3181818
0.1875000
Allowable
Increase
12000.00
INFINITY
INFINITY
18666.67
28.00000
Decrease
0.2625000
INFINITY
0.2027027
0.3750000E-01
Allowable
Decrease
1513.514
1400.000
3400.000
3675.676
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

3400 X21 + 3000
3200 X31 + 2400
3600 X41 + 2800
X11 + X21 + X31
X12 + X22 + X32
X13 + X23 + X33
X11 + X12 + X13
X31 + X32 + X33
X12 +
X22 +
X32 +
X42 +
+ X41
+ X42
+ X43
<= 25
>= 25
3000 X13 <= 80000

(disp. de plantones cultivo 1)
2600 X23 <= 85000
2800 X33 <= 68000
3200 X43 <= 84000
<= 40
(Lm. de hectreas a sembrar en la parcela
<= 46
<= 24
(Mximo de hectreas a sembrar del cultivo
(Mnimo de hectreas a sembrar del cultivo
Ciclo 2015 - 1
1)
2)
3)
1)
3)
Global optimal solution found.

Objective value:
Variable
X11
X12
X13
X21
X22
X23
X31
X32
X33
X41
X42
X43
Row
2)
3)
4)
5)
6)
7)
8)
9)
10)
Value
1.000000
0.000000
24.00000
25.00000
0.000000
0.000000
10.00000
15.00000
0.000000
0.000000
30.00000
0.000000
574216.0
Reduced Cost
0.000000
892.0000
0.000000
0.000000
600.0000
284.0000
0.000000
0.000000
904.0000
2160.000
0.000000
1624.000
Slack or Surplus
4600.000
0.000000
0.000000
0.000000
4.000000
1.000000
0.000000
0.000000
0.000000
Dual Price
0.000000
2.200000
1.800000
2.260000
0.000000
0.000000
24.00000
4896.000
-1920.000

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
Row
2)
3)
4)
5)
6)
7)
8)
9)
10)
Current
RHS
80000.00
85000.00
68000.00
84000.00
40.00000
46.00000
24.00000
25.00000
25.00000

Allowable
Increase
INFINITY
13600.00
3200.000
2800.000
INFINITY
INFINITY
1.000000
1.352941
0.2500000
Ciclo 2015 - 1
Allowable
Decrease
4600.000
85000.00
800.0000
84000.00
4.000000
1.000000
4.000000
1.000000
1.333333
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 2015 - 1

1. Dada la siguiente tabla de transporte se pide:
1
A
Oferta
B
C
D
Deman
da
10
90
30
45
50
45
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.
2. Dada la siguiente tabla de transporte se pide:
1
A
B
C
Deman
da
Oferta
41
45
40
31
29
38
46
36
35
600
700
500
400
600
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.
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:
P1
P2
P3
P4
1
5.7
1.2
9.9
4
2
4.4
5.9
6.6
2.7
Se pide lo siguiente:
a) Encuentre el costo ptimo del envo.
Ciclo 2015 - 1
3
6.2
6.7
5.4
6.5
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)
Planta
A1
A2
A3
Capacidad
(toneladas)
P1
P2
P3
Demanda
(toneladas)
40
60
70
50
60
60
30
40
50
300
500
200
250
300
420
Costo de
produccin
($ /
tonelada)
10
15
10
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)
Planta
Acero tipo
1
Acero tipo
2
Acero tipo
3
1
2
3
60
50
43
40
30
20
28
30
20
Ritmo de
produccin
(minutos/tone
lada)
20
16
15
Capacidad
disponible
(horas)
40
40
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:
1
Sucursales
2
3
Ciclo 2015 - 1
Reyes
Garca
Rodrgue
z
Guerrero
Vsquez
400
600
600
550
700
650
300
450
700
650
750
800
750
850
900
1000
800
850
900
400
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.
Ejecutivo
A
B
C
D
Cuenta
2
3
19
20
15
17
15
15
24
26
1
15
14
11
21
4
18
14
14
24
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:
Reyes
Garca
Rodrgue
z
Guerrero
Vsquez
1
40
60
70
2
60
55
65
75
85
90
100
Posiciones
3
4
70
30
65
45
75
80
5
20
30
50
6
40
35
60
80
85
40
20
70
50
90
40
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
7
9
7
2
5
4
3
2
Ciclo 2015 - 1
3
----2
5
6
4
2
3
-----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
1
2
3
4
Ruta 1
$ 4000
----$ 3000
-----
Ruta 2
$ 5000
$ 4000
---------
Ruta 3
--------$ 2000
$ 4000
Ruta 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 2015 - 1

1. Modelacin de metas con ponderacin. MTV Steel Company produce tres
tamaos de tubos: A, B y C, que son vendidos respectivamente en $10, $12 y $9
por pie. Para fabricar cada pie del tubo A se requieren 0.5 minutos del tiempo del
procesamiento sobre un tipo particular de mquina de modelado. Cada pie del
tubo B requiere 0.45 minutos y cada pie del tubo C requiere 0.6 minutos. Despus
de la produccin, cada pie de tubo, sin importar el tipo, requiere de 1 onza de
material de soldar. El costo se estima en $3, $4 y $4 por pie de tubos A, B y C
respectivamente.
Para la siguiente semana, MTV Steel ha recibido pedidos excepcionalmente
grandes que totalizan 2000 pies del tubo A, 4000 pies del tubo B y 5000 pies del
tubo C. Como slo se disponen de 40 horas de tiempo de mquina esta semana y
slo se tienen en inventario 5500 de onzas de material de soldar, el
departamento de produccin no podr satisfacer esta demanda.
No se espera que contine este alto nivel de demanda. En vez de expandir la
capacidad de las instalaciones de produccin, la gerencia de MTV Steel est
considerando la compra de algunos de estos tubos a proveedores de Japn a un
costo de entrega de $6 por pie de tubo A, $6 por pie de tubo B y $7 por pie de
tubo C. Supngase que la compaa se ha establecido una meta de
ganancia de $55,000 y desea que los costos de importacin no superen
los $40,000. Formule este modelo como un problema de metas, sabiendo
que la meta de ganancia es dos veces ms importante que la meta de
costos de importacin.
TIP
O
PRECIO
DE
VENTAS
($/ft)
DEMAN
DA (ft)
TIEMPO
DE
MQUINA
(min/ft)
MATERIAL
PARA
SOLDAR
(oz/ft)
COSTO DE
PRODUCCI
N ($/ft)
COSTO
DE
COMPRA
($/ft)
10
2000
0.50
12
4000
0.45
5000
0.6
Cantidad disponible
40 hr
5500 oz
2. Modelacin de metas. El departamento de nutricin del Hospital General

Mountain View est preparando un men de comida que ser servido un da cada
mes. El departamento ha determinado que esta comida deber proporcionar
63000 miligramos (mg) de protena, 10 mg de hierro, 15 mg de niacina, 1 mg de
tiamina y 50 mg de vitamina C. Para lograr este objetivo, la comida debe consistir
en una cierta cantidad de espagueti, carne de pavo, papas gratinadas, espinaca y
pastel de manzana. En la siguiente tabla se indica la cantidad que proporcionan
de cada nutriente (en mg.) y el costo (en US$), por cada 100 gramos, para cada
uno de dichos alimentos:
Espague
PROTEIN
AS
HIERR
O
NIACIN
A
TIAMIN
A
VITAMINA
C
GRAS
A
COST
O
5000
1.1
1.4
0.18
0.0
5000
0.15
Ciclo 2015 - 1
ti
Pavo
29300
1.8
5.4
0.06
0.0
5000
0.80
Papas
5300
0.5
0.9
0.06
10.0
7900
0.12
Espinac
a
3000
2.2
0.5
0.07
28.0
300
0.20
Pastel
de
Manzan
a
4000
1.2
0.6
0.15
3.0
1430
0
0.51
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:
1) El costo del men no debe superar los US$ 2
2) El contenido de grasa mximo por men debe ser de 55000 mg.
Xi: cantidad de porciones de 100gr., de la comida i, a servir por da.
3. Modelacin de metas. Una compaa qumica produce cuatro productos
qumicos diferentes (A, B, C y D), mediante dos procesos (1 y 2). Por cada hora
que se realiza el proceso 1, este entrega 400 kg de A, 100 kg de B y 100 kg de C.
El proceso 2 entrega 100 kg de A, 100 kg de B y 100 kg de D por hora. El
departamento de marketing de la compaa ha especificado que la produccin
diaria debe ser no ms de 500 kg de B y 300 kg de C, y al menos 800 kg de A y
100 kg de D. Una corrida del proceso 1 tiene un costo de 500 $/hr, y una corrida
del proceso 2 tiene un costo de 100 $/hr. Suponga que 1 kg de cada qumico A, B,
C y D se pueden vender en 1, 5, 5 y 4 $ respectivamente, y que las ventas del
proceso 1 son de 1400 $/hr y y del proceso 2 son de 1000 $/hr, as como tambin
las ganancias del proceso 1 son de 900 $/hr y del proceso 2 son de 900 $/hr.
Formule un modelo de programacin lineal para alcanzar las siguientes
metas: que los costos se encuentren por debajo de 30,000 $, que las
ventas superen 100,000 $ y que las ganancias mnimas sean 200,000 $.
Xi: cantidad en kgs. del producto qumico i, producido mediante el proceso j.
4. Modelacin de metas. En una planta se pueden fabricar dos productos
diferentes (1 y 2). El tiempo que cada producto requiere en cada una de las dos
mquinas es el mostrado en el cuadro anexo. Cada mquina est disponible
220min. para cada producto. Formule un modelo de programacin lineal
para alcanzar las siguientes metas:
1) Produccin total: 14 unidades
2) Del producto 1: 8 unidades
3) Del producto 2: 9 unidades
Mquina
Ciclo 2015 - 1
(minutos)
Producto
20
15
14
18
Tiempo
disponible (min)
220
220
Nota: Por cada meta se identifica una funcin objetivo o viceversa.

5. Modelacin de metas con ponderacin. Una compaa est considerando
unos nuevos productos. Se est buscando determinar la mezcla ptima de los
productos considerando 3 factores:
a) Mantener el nivel actual de empleo de 400 trabajadores.
b) Sostener la inversin de capital a menos de 60 millones de US$.
c) Alcanzar una utilidad de por lo menos 120 millones de US$.
Ante la duda de no poder alcanzar las metas se establecen las siguientes
penalizaciones: 5 si no llegan a la meta de utilidad (por milln de US$ menos); 2
por sobrepasar la meta de empleo (por cien trabajadores); 4 por quedar por
debajo de la misma meta; 3 por exceder la meta de inversin de capital (por
milln de US$ de ms). La contribucin de cada producto a la utilidad, nivel de
empleo e inversin se presenta en la siguiente tabla:
Grafi
car
P
1
P2
P3
Utilidad a largo plazo (US$)
1
2
15
Al menos
120.000.000
Nivel de empleo (N de
trabajadores)
Mantener 400
Inversin de capital (US$)
Menos de
60.000.000
6. Modelacin de metas con ponderaciones. Un inversor est dispuesto a

invertir un capital de $ 80,000 en seleccionar una cartera de inversiones en base
a 2 tipos de acciones (US OIL y HUB properties).
El inversor ha identificado 2 objetivos para su seleccin de cartera:
-
1 Objetivo: Asumir un riesgo inferior a un ndice de Riesgo de la cartera de

700 puntos
2 Objetivo: Obtener un rendimiento anual mnimo de $9,000
La tabla siguiente resume los datos de precio y de rendimiento anual en S por

accin y adems se detalla el ndice de riesgo que posee cada tipo de accin:
Acciones
Precio $/accin
Ciclo 2015 - 1
Rend. anual
ndice de Riesgo
$/accin
puntos/accin
US Oil
$25
$3
0.50
HUB Properties
$50
$5
0.25
Adems, se consult al inversor y se obtuvieron los siguientes coeficientes de

penalizacin:
a) Cada desvo correspondiente a un punto de riesgo superior es penalizado con
un parmetro igual a 30.
b) Cada desvo correspondiente a un $ de rendimiento anual menor es
penalizado por un coeficiente igual a 15.
Elabore y resuelva grficamente el modelo.
7. Modelacin de metas con ponderaciones. Una agencia publicitaria se plantea

determinar un plan publicitario en la TV abierta, para la empresa Nevel S.A. que
est preparando el prximo lanzamiento de un nuevo modelo de automvil.
Grafi
car
La empresa Nevel S.A. tiene 3 objetivos para su pauta publicitaria:

-
1 Objetivo: Al menos 42 mil hombres de altos ingresos (HAI)

2 Objetivo: Al menos 60 mil personas de nivel de ingresos medios (NIM)
3 Objetivo: Al menos 40 mil mujeres de altos ingresos (MAI)
La agencia puede comprar 2 tipos de pautas publicitarias: pautas en programas

deportivos y pautas en programas de entretenimiento musical. Se dispone de un
presupuesto publicitario de $ 600,000.
La tabla siguiente resume los datos de costos y de audiencia potencial, en miles
de personas, por minuto de pauta:
Pauta
Publicitaria
H
AI
NI
M
M
AI
Costo
Sport
10
$
100,000
Musical
Ciclo 2015 - 1
60,000
Tambin es necesario identificar un costo asociado a los desvos de cada uno de

los objetivos en trminos de costo de oportunidad para la empresa Nevel S.A. Para
este fin el departamento comercial de Nevel S.A. estim los siguientes costos de
oportunidad que servirn de base a la determinacin de los coeficientes de
penalizacin:
a) Cada
costo
b) Cada
costo
c) Cada
costo
desvo correspondiente a 1000 personas del Objetivo 1 representa un

de oportunidad estimado de $ 200 mil.
8. Modelacin de metas con prioridades absolutas. La Gerencia de A.F. Co ha

establecido metas para los porcentajes de mercado que desea capturar para cada
uno de los dos nuevos productos de la compaa en sus respectivos mercados. En
particular, desea que el producto A capture al menos 15% de su mercado (Meta 1)
y el producto B al menos 10% (Meta 2).
Se han planificado tres campaas de publicidad para el logro de estas metas. La
primera est dirigida al producto A, la segunda al producto B y la tercera intenta
hacer hincapi en la imagen general de la compaa y sus productos.
Sean x1, x2, x3 el presupuesto asignado (en miles de dlares) a las respectivas
campaas. El porcentaje de mercado para los dos productos se estima como:
% mercado de A = 0.5 x1 + 0.2 x3
% mercado de B = 0.3 x2 + 0.2 x3
Se dispone de US$ 55 mil para las tres campaas, y la gerencia ha dispuesto que
se dedique al menos US$ 10 mil a la tercera. Si no se puede lograr las 2 metas de
parte de mercado de A y B, la disminucin en 1% de cada una de las metas se le
adjudica la misma importancia.
Se quiere establecer la asignacin ms efectiva del presupuesto global destinado
a las campaas para alcanzar los objetivos establecidos.
Grafi
car
9. Modelacin de metas con prioridades absolutas. La Gerencia de la empresa

SOS & C ha establecido cuotas mensuales para cada tipo de clientes que sern
contactados por la compaa. La estrategia de contacto con clientes de SOS C
consiste en que para las prximos 4 semanas, la fuerza de venta debe efectuar
200 contactos con clientes que hayan adquirido productos de la empresa en el
pasado, y adems deben realizar 120 contactos con nuevos clientes.
La fuerza de venta est constituida por 4 empleados. Tomando en cuenta los
tiempos de viaje y de espera, as como el tiempo de venta y demostracin, SOS
C asigna 2 hs de esfuerzo para cada contacto con clientes anteriores. Los
contactos con nuevos clientes tienden a demorar ms y requieren 3 hs cada uno.
Normalmente, un vendedor trabaja 40 hs a la semana, es decir 160 hs en un
horizonte de planificacin de 4 semanas. En un programa de trabajo normal, los 4
vendedores disponen de 640 hs (4*160) de fuerza de venta para contacto con
clientes.
La Gerencia est dispuesta a pagar horas extras como a aceptar una solucin que
emplee menos de las 640 hs programadas, pero el desvo de la meta no ser en
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
Ciclo 2015 - 1
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.
10. A. Modelacin de metas. Un asesor financiero ha sido contratado para
aconsejar en la decisin de un cliente sobre la mejor forma de invertir una
herencia de US$ 100.000 en 2 Mutual Funds Europeos.
Mutual
Fund
Retorno Anual
Proyectado
Factor de riesgo
Estimado
IE-Fund
0.08
10
GH-Fund
0.20
80
El cliente prioriza consideraciones de seguridad y deseara una cartera con un

factor de riesgo mximo de 25. Sin embargo, el cliente quisiera asegurarse un
ingreso anual adicional de US$ 15000 y poder invertir al menos US$ 25000 en el
GH-Fund en el cual se espera un futuro crecimiento agresivo.
B. Modelacin de metas con ponderaciones. En trminos de dlares, el no
cumplimiento del retorno mnimo de US$15000 es ponderado 5 veces ms que el
no cumplimiento de la inversin de los US$25000 en el GH-Fund.
Grafi
car
11. Modelacin de metas con ponderaciones y prioridades absolutas. Una

divisin de Schwim Manufacturing Company produce dos tipos de bicicletas: (1)
una bicicleta de 3 velocidades y (2) una de 10 velocidades. La divisin obtiene
una utilidad de $25 en la bicicleta de 10 velocidades y $15 en la bicicleta de 3
velocidades. Debido a la fuerte demanda de estos artculos, durante el perodo de
planeacin de verano la divisin cree que puede vender, a los precios que
prevalezcan, todas las unidades de estas dos bicicletas que produzca. Las
instalaciones de produccin se consideran recursos escasos. Estos recursos
escasos corresponden al departamento de ensamblado y terminado. Los tiempos
unitarios de procesamiento y las capacidades de cada uno de los departamentos
se muestran en la tabla siguiente:
Horas requeridas para procesar cada bicicleta:
Tipo de
bicicleta
En el dpto. de
ensamble
En el dpto. de
terminacin
Contribucin a la
utilidad unitaria
3
velocidades
15
10
velocidades
25
Ciclo 2015 - 1
Horas
disponibles
en cada
dpto.
60
40
La divisin durante este perodo de planeacin se enfrenta a cambios grandes de

organizacin y cree que el maximizar la utilidad no es un objetivo realista. Sin
embargo, deseara lograr un nivel satisfactorio de utilidad durante este perodo de
dificultad. La direccin cree que la utilidad diaria de $600 debera satisfacerse y
desea determinar, dadas las restricciones del tiempo de produccin, la mezcla de
producto, que debera llevar a esta tasa de contribucin a utilidades.
a) Formula un modelo de programacin meta que satisfaga estos requerimientos.
b) La administracin cree que es dos veces ms importante sobrelograr que
sublograr la meta de utilidad perseguida.
c) Ahora supongamos que la divisin de bicicletas de Schwim, adems de lograr
sus $600 de meta primaria de utilidad, desea utilizar completamente sus
departamentos de ensamblaje y terminacin durante la reorganizacin que se
avecina. Esto es, como una meta secundaria, la divisin desea minimizar el
tiempo ocioso.
d) Supongamos que la reorganizacin se ha llevado a cabo y que la
administracin desea lograr una tasa de utilidad diaria de $750. Esto
significara que algunas restricciones previas anexas deberan violarse. Sin
embargo, supongamos que las 60 y 40 horas representan la capacidad de
produccin de los departamentos de ensamble y terminacin en tiempo
normal solamente, utilizando la fuerza laboral existente. El tiempo extra podra
utilizarse en cualquier departamento; por tanto, las desviaciones por encima
como por debajo de las 40 y 60 horas seran factibles. La tasa de pago de
horas extras en el departamento de terminacin es 3 veces ms alta que la
del departamento de ensamble. Las metas prioritarias de la administracin, de
mayor a menor importancia, son las siguientes:
P1: Lograr tasa diaria de utilidad perseguida de $750.
P2: Minimizar el tiempo ocioso en ambos departamentos.
P3: Minimizar el tiempo extra en ambos departamentos.
Elabore y resuelva grficamente el modelo de programacin por metas.
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
Utilid
ad
0.10
2.1
0.3
415
0.08
1.4
0.7
0.2
362
0.05
1.1
0.6
0.15
216
0.04
0.9
0.5
0.1
68
Ciclo 2015 - 1
Disp.
hrs/mes
320
2400
800
450
Adems, el producto 2 no debe exceder 90 unidades al mes, y cada hora extra

aumenta los costos en $20.
Metas:
Grafi
car
Alcanzar utilidades de por lo menos $350,000 al mes.

Maximizar la utilizacin de los 4 departamentos.
No producir ms del 50% de la produccin total en cualquiera de los 4
productos (en unidades).
Limitar el nmero de horas extras en el departamento 2 a 300 hrs. al mes.
13. Modelacin de metas con ponderaciones y prioridades absolutas.

agencia de publicidad Leon Burnit quiere determinar el programa de anuncios
TV para la Priceler Auto Company. Priceler tiene tres objetivos:
Prioridad 1: Sus anuncios deben ser vistos por un mnimo de 40 millones
personas con ingresos altos (PIA).
personas con ingresos bajos (PIAB)
mujeres con ingresos altos (MIA).
La
en
de
de
de
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:
PIA
PIB
MIA
COST
O
Anuncio en Ftbol
7
millone
s
10
millones
5
millone
s
100,00
0
Anuncio
en
melodramas
3
millone
s
5
millones
4
millone
s
60,000
los
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.
a) Elabore y resuelva grficamente el modelo de programacin por metas.
b) Supongamos que se aade a este modelo la restriccin de que se debe
cumplir con un presupuesto de $600,000 dlares. Si se decide que se tenga
una penalizacin de 1 dlar por cada dlar de diferencia con esa meta,
entonces cul sera la formulacin correcta del modelo modificado?
Ciclo 2015 - 1
14. Modelacin de metas con prioridades absolutas. La Preslow Company

fabrica tres clases de abrigos para caballeros: (A) deportivo, (B) formal y (C)
ejecutivo. Si bien la compaa es un negocio familiar, la mayora de los empleados
no son miembros de la familia. Debido a la naturaleza competitiva del negocio y a
la gran demanda de mano de obra de la industria, es de gran importancia
mantener satisfechos a los empleados. Los administradores de la Preslow
consideran que una medida importante para satisfacer las necesidades de sus
empleados es ofrecerles empleo de tiempo completo, aun cuando esto exija
producir en exceso e incurrir en algunas prdidas. Por fortuna, los administradores
esperan que las demandas de sus productos sigan siendo bastante elevadas. De
hecho, para satisfacer parte de la demanda, podra ser necesario operar en
tiempo extra.
Las tres lneas de abrigos de la Preslow se fabrican en dos departamentos. La
siguiente tabla es un programa semanal de requerimientos de mano de obra y
materiales para el proceso de fabricacin. Los precios unitarios para las tres lneas
son: $100, $150 y $250, respectivamente. Los administradores han determinado
que a un nivel normal de produccin los costos variables son de $70, $80 y $100
por abrigo, respectivamente. Los costos de tiempo extra son $2 por hora por
encima del salario normal para el departamento 1 y $3 para el 2. Los materiales
extra pueden adquirirse a un costo de $2 por yarda por encima del costo normal.
Los administradores de la empresa han pronosticado que la demanda del
mercado para el abrigo deportivo es de 1,000 unidades por semana, y la
demanda de las otras dos lneas es de 500 y 200 unidades, respectivamente. El
nivel de equilibrio de produccin es de 100 unidades del producto uno y 50
unidades de cada uno de los otros 2 productos.
Para ayudarse analizar el problema, los administradores de la Preslow han
identificado, en orden de prioridad, las siguientes metas:
Utilizar toda la capacidad de produccin disponible.
Alcanzar los niveles de produccin de punto de equilibrio en cada una de las
lneas de produccin.
Dado que es probable que exista escasez de mano de obra en el
departamento 2, y dado que puede enviarse personal en tiempo extra a ese
departamento, el tiempo extra aqu puede ser mayor que el del departamento
1. Sin embargo, el tiempo extra del departamento 2 debe estar limitado a 600
horas. El tiempo extra del departamento 1 no debe ser mayor de 200 horas.
Alcanzar una meta de utilidades semanales de $20,000.
Satisfacer todas las demandas del mercado. Dentro de esta meta, deben
utilizarse ponderaciones distintas para reflejar la contribucin unitaria normal
a las utilidades.
Requerimientos de productos (por
unidad)
Departame
nto 1
Deportivo
Formal
Ejecutivo
Recursos (mano
de obra y
materiales)
4 horas
12 horas
10 horas
8,000 horas
Ciclo 2015 - 1
Departame
nto 2
6 horas
6 horas
16 horas
4,000 horas
Material
8 yardas
cuadradas
6 yardas
cuadradas
12 yardas
cuadradas
8,000 yardas
cuadradas
15. Modelacin de metas con prioridades absolutas. La compaa de

distribucin Alpha suministra un solo producto a tres clientes en diversos sitios
desde bodegas diferentes. Durante el perodo de planeacin considerado, la
compaa no puede cumplir la demanda de los clientes. Sin embargo, la compaa
ha determinado que las demandas de ciertos clientes deben satisfacerse a
expensas de otros. Para evitar desequilibrios serios, es importante balancear la
porcin de demanda satisfecha entre ciertos clientes. Tambin debido a acuerdos
sindicales, la compaa debe satisfacer ciertos requisitos mnimos en los niveles
de embarque en ciertas rutas. Finalmente, varias de las rutas sobre las cuales se
podra embarcar el producto son peligrosas y deben evitarse.
A continuacin se resume el problema de transporte y los costos de embarque se
dan en cada una de las celdas y los valores de demanda en los mrgenes. Notar
que la demanda total excede al suministro total en 1,500 unidades.
Client
e1
Client
e2
Client
e3
Sumini
stro
Bodeg
a1
10
12
3000
Bodeg
a2
10
4000
Bodeg
a3
2000
1500
5000
La administracin tiene las siguientes preferencias en las metas (en orden

decreciente de importancia):
Satisfacer la demanda total del cliente 3 (entrega garantizada).

Satisfacer por lo menos el 75% de la demanda de cada cliente.
Minimizar el costo de transporte para los artculos embarcados.
Embarcar por lo menos 1000 unidades en la ruta de la Bodega 2 al Cliente 1
(convenio sindical).
Minimizar el costo de embarque en las rutas de la bodega 1 al cliente 3 y de la
bodega 2 al cliente 2 (peligros).
Balancear el porcentaje de demanda satisfecha entre los clientes 1 y 2.
Plantear el modelo de programacin por metas.

16. Modelacin de metas con prioridades absolutas. La compaa Bevco ha
desarrollado recientemente tres nuevos productos haciendo uso del exceso de
capacidad en sus tres plantas sucursales existentes. Cada producto puede
fabricarse en cualquiera de las tres plantas. El anlisis ha mostrado que sera
rentable utilizar el exceso de capacidad para producir estos nuevos productos. En
Ciclo 2015 - 1
realidad, el propsito principal de la gerencia al desarrollar los nuevos productos

era lograr la utilizacin completa de la capacidad productiva de exceso sobre una
base rentable. Mientras que las plantas Bevco generalmente operan a capacidad
plena en sus lneas de productos existentes, la produccin por debajo de la
capacidad normal ocurre con poca frecuencia, presentando problemas con la
fuerza laboral. Aunque la compaa no necesita la fuerza laboral plena durante los
perodos de holgura, el costo de los despidos sera considerable, y Bevco deseara
evitar esto tanto como fuera posible.
Adems, la gerencia deseara balancear la utilizacin del exceso de capacidad
entre las plantas sucursales. Esto servira para distribuir equitativamente la carga
de trabajo del personal de supervisores asalariados y reducir los agravios de la
fuerza laboral que se le paga por horas, que de otra manera se sentira
discriminada con respecto a las cargas de trabajo o a los despidos.
Para el perodo que se est considerando, las plantas tienen las siguientes
capacidades de produccin en exceso (en trminos de unidades) de nuevos
productos y capacidades de embarque disponibles asignadas a los nuevos
productos:
Plan
ta
Capacidad de exceso de
produccin (unidades)
Capacidad de embarque
(pies cbicos)
750
12,000
300
10,000
450
6,500
Los productos 1, 2 y 3 requieren 30, 20 y 15 pies cbicos por unidad,

respectivamente. Las contribuciones unitarias a la utilidad de los productos 1, 2 y
3 son $15, $18 y $12 respectivamente. Los pronsticos de ventas indican que
Bevco puede esperar ventas tan altas como 900, 1,000 y 700 unidades de los
productos 1, 2 y 3 respectivamente, durante el perodo de planeacin en
consideracin.
Dada esta situacin, la administracin ha expresado las siguientes metas de
preferencia en orden de importancia decreciente.
Lograr una utilidad perseguida de $15,000.
Utilizar tanto como sea posible, la capacidad de exceso. Debido al bajo costo
de la mano de obra, la administracin cree que es 1.5 veces ms importante
utilizar la capacidad de exceso de la planta 1 que la de las plantas 2 y 3.
Lograr un balance de la carga de trabajo en la utilizacin de exceso de
capacidad entre todas las plantas. Debido a ciertas demandas adicionales de
los trabajadores de la planta 1, la administracin cree que si ocurre algn
desbalance en la carga de trabajo, es dos veces ms importante favorecer a la
planta 1 con menor trabajo con respecto a las plantas 2 y 3.
Lograr el pronstico de ventas para el producto 2, puesto que ste tiene la
mayor contribucin a la utilidad por unidad.
Producir suficiente cantidad de los productos 1 y 3 para cumplir con las ventas
pronosticadas.
No exceder la capacidad de embarque disponible.
Plantear el modelo de programacin por metas.
Ciclo 2015 - 1

Maximización de utilidades en producción de perfumes

Uploaded by

Document Information

Original Description:

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Maximización de utilidades en producción de perfumes

Uploaded by

Copyright:

Available Formats

IN172 INVESTIGACIN DE

IN172 - Investigacin de Operaciones 12

IN172 - Investigacin de Operaciones 13

IN172 - Investigacin de Operaciones 14

PROBLEMAS PARA RESOLVER EN CLASE CAPTULO 1

3. Un fabricante elabora cuatro tipos de productos A, B, C y D. Cada producto puede ser

IN172 - Investigacin de Operaciones 15

la demanda mensual al mnimo costo posible. No es obligatorio que la produccin en

4. La empresa "Triturados y Derivados S.A." (TRIDESA), desea producir tres diferentes

Lilliput necesita 50,000 MW-hr de energa de uso domstico, y el pas tiene un

La generacin proveniente de materiales nucleares no debe exceder 20% de la

IN172 - Investigacin de Operaciones 16

Formule un programa lineal para determinar un plan de energa a costo mnimo.

Para limitar el nmero de tanques spticos, se requieren tamaos de lote mnimos

IN172 - Investigacin de Operaciones 17

El presidente de la compaa estudia la posibilidad de urbanizar los 800 acres de la

El costo de conexin del servicio de agua al rea es proporcional al nmero de

Formule el modelo de programacin lineal correspondiente.

Modelos de Horarios de trabajo

IN172 - Investigacin de Operaciones 18

Elabore un modelo de programacin lineal que permita hallar el plan ptimo de

El costo de envo de cada planta de procesamiento a cada tienda y la demanda diaria

IN172 - Investigacin de Operaciones 19

Adems, el propietario determina que 6 libras de alimento por da es lo mximo que

cuanto menos 75% 2 y 3

IN172 - Investigacin de Operaciones 110

* Indica que no existe restriccin alguna.

1: no ms del 30% del total

El centro de reciclado recoge los materiales de desecho slido de ciertas fuentes

IN172 - Investigacin de Operaciones 111

Dentro de las restricciones especificadas en las tablas 1 y 2, la administracin desea

Precios de venta por

Precio de compra por

Los tres tipos de gasolina difieren en su ndice de octano y en su contenido de azufre.

IN172 - Investigacin de Operaciones 112

Es posible almacenar tela en cada mes, con un costo de almacenamiento

IN172 - Investigacin de Operaciones 113

ENE FEB MAR ABR

Mano de obra regular:

$3200 al mes, para un total de 160 horas

El inventario inicial de cada tipo de bicicletas para el mes de Enero aparece en la

Formule un modelo de programacin lineal para el programa de produccin de la

Modelos de Planificacin financiera

IN172 - Investigacin de Operaciones 114

opciones A, B, C, D y E. El flujo de efectivo relacionado con la inversin de $1 en cada

Por ejemplo, $1 invertido en la opcin B, requiere una salida de efectivo en el ao 1 y

Modelos de Programacin entera binaria

IN172 - Investigacin de Operaciones 115

A lo ms debe adquirir 2 paquetes de acciones en total por cada rubro.

Formule el modelo de programacin lineal binaria que permita determinar qu

Se estima un costo fijo de operacin para cada planta.

Asimismo, se debe tener en cuenta que si trabaja la planta 1, no debe trabajar la

IN172 - Investigacin de Operaciones 116

25. Una compaa de inversiones tiene actualmente $ 10 millones para la inversin. La

26. Una empresa de servicios pblicos de electricidad est planeando la expansin de su

De un rollo de ancho estndar se pueden obtener un rollo de 5 pies y un rollo de 9

IN172 - Investigacin de Operaciones 117

De un rollo de ancho estndar se pueden obtener dos rollo de 5 pies y un rollo de

IN172 - Investigacin de Operaciones 118

PROBLEMAS PARA RESOLVER EN CLASE CAPTULO 2

IN172 - Investigacin de Operaciones 119

departamento de marketing ha determinado que hay que producir por lo menos