EJERCICIO 1.

-
(Basado en problema 2.6 Investigacin de Operaciones en la Ciencia Administrativa; Gould,
Eppen y Schmidt; Prentice Hall; 3a Ed.; 1992; Mxico)
Dong E. Starr, gerente de la Heavenly Dog Kennels, Inc., proporciona albergues para cachorros.
El alimento para perros Kennel se hace mezclando dos productos de soya para obtener una
"dieta para perros bien balanceada." En la figura se dan los datos para los dos productos. Si
Dong quiere asegurarse de que sus perros reciban al menos 8 onzas de protenas y 2 onzas de
grasa diariamente, cul sera la mezcla de costo mnimo de los dos alimentos para perro?
Dieta bien balanceada para perros
Producto de Soya Costo por Onza ($) Protena (%) Grasas (%)
1 300 32 7
2 200 20 20
EJERCICIO 2
Una empresa del agro necesita fabricar dos tipos de fertilizantes para el
siguiente mes. Para ello requiere preparar los fertilizantes 5-5-10 y el 5-10-5.
Es decir, para el primero se requiere 5% de nitrato, 5% de fosfato, 10% de
potasio y el resto de una sustancia inerte. Para el segundo fertilizante se
requiere 5% de nitrato, 10% de fosfato, 5% de potasio y el resto de sustancia
inerte.
Dispone de 1100 toneladas de nitrato a un costo de US$200 la tonelada; 1800
toneladas de fosfato a US$80 la tonelada; 2000 toneladas de potasio a un
costo de US$160 la tonelada y la sustancia inerte dispone de una cantidad
ilimitada a un costo de US$10 la tonelada. El costo de mezclar los ingredientes
para los fertilizantes es de US$15 la tonelada.
El fertilizante 5-5-10 se vende a US$71,50 la tonelada y el fertilizante 5-10-5
se vende a US$69 la tonelada.
EJERCICIO 3
La compaa Cueros S.A., fabricante de ropa de cuero desea incursionar en el mercado de
guantes de cuero y fabricarlos de dos calidades; de primera y de segunda calidad. La
investigacin de las etapas necesarias para echar a andar el proyecto mostr que el proceso de
fabricacin requera las siguientes acciones.
a) Cortar y teir
b) Coser
c) Terminar
d) Inspeccionar y embalar
El departamento de costos estim que un guante de primera calidad dejara una utilidad de 10
dlares, en cambio la utilidad de un guante de segunda calidad sera de 9 dlares. Despus de
analizar cada una de las operaciones, los ingenieros estimaron que los tiempos requeridos
para confeccionar guantes de las dos calidades eran los que muestra la tabla siguiente.
TIEMPO DE PRODUCCIN POR HORAS
Producto Corte y teido Costura Terminado Inspeccin y
embalaje
Guante de
primera
7/10 1 1/10
Guante de
segunda
1 5/6 2/3 1/4
Se calcul, adems, que para la produccin de guantes habra disponible el siguiente tiempo:
a) Tiempo de corte y teido 630 horas
b) Tiempo de costura 600 horas
c) Tiempo de terminado 708 horas
d) Tiempo de inspeccin y embalaje 135 horas
EJERCICIO 4
La compaa J&J, fabrica dos productos que se venden como materia prima y cuya produccin
total combinada puede ser a lo menos de 350 litros. Un cliente solicita un pedido del producto
I de 125 litros. El producto I requiere de 2 horas de tiempo de procesamiento por litro. En
tanto que el producto II requiere de 1 hora de tiempo de procesamiento por litro y existen 600
horas de tiempo de procesamiento para el siguiente mes. El objetivo de la compaa es
satisfacer los requisitos de demanda de manera que sus costos sean mnimos. Los costos de
produccin son de 2 dlares por litro del producto I y de 3 dlares por litro del producto II.
EJERCICIO 5
( (U Un n P Pr ro ob bl le em ma a d de e A As si ig gn na ac ci i n n d de e l la a P Pr ro od du uc cc ci i n n) )
(Basado en problema 2.16 Investigacin de Operaciones en la Ciencia Administrativa; Gould,
Eppen y Schmidt; Prentice Hall; 3a Ed.; 1992; Mxico)
Una empresa ha decidido lanzar tres nuevos productos. Dos plantas sucursales tienen en estos
momentos capacidad de produccin excedente. En la figura se muestran las capacidades de las
plantas y los costos de produccin. Identifique las variables de decisin y elabore un modelo PL
que asigne la produccin de los tres productos a las dos plantas en forma tal que cubran la
demanda y minimicen los costos.
FIGURA Costos Unitarios de Produccin
Planta Producto Capacidad
A B C de Produccin
1 $ 4.500 $ 9.000 $ 6.000 500
2 $ 6.500 $ 9.000 $ 3.500 650
Demanda 400 250 350
EJERCICIO 6
(Basado en problema 2.4 Investigacin de Operaciones en la Ciencia Administrativa; Gould,
Eppen y Schmidt; Prentice Hall; 3a Ed.; 1992; Mxico)
Wood Walker es un fabricante de muebles independiente. Hace tres estilos diferentes de
mesas, A, B, C. Cada modelo de mesa requiere de una cierta cantidad de tiempo para el corte
de las piezas, su montaje y pintura. Wood puede vender todas las unidades que fabrica. Es
ms, el modelo B se puede vender sin pintar. Utilizando los datos en la figura 2.31, formulen
un modelo PL que ayude a Wood a tomar la decisin ptima, aquella que maximizar sus
utilidad mensual total.
Requerimiento de Horas Hombre por mesa
Modelo Utilidad por mesa Corte Ensamblado Pintura
A $ 17.500 1 2 4
B $ 20.000 2 4 4
B sin pintar $ 10.000 2 4 0
C $ 25.000 3 7 5
Disponibilidad mensual de HH 200 298 148
EJERCICIO 7
En una economa lineal para producir 3 unidades de trigo se requieren 6
unidades de tierra, $12 de semillas y 3 trabajadores. Para producir 4 unidades
de centeno se requieren 5 unidades de tierra, $15 de semillas y 6 trabajadores.
El precio por unidad de trigo y de centeno es de $15 y $20 respectivamente.
Las cantidades disponibles de tierra y de trabajo son 100 unidades y 300
unidades.
Plantee el problema y resulvalo si el empresario desea optimizar el resultado
de esta explotacin.
EJERCICIO 8
Una pequea empresa fabrica artculos de dos tipos a partir de tres materias primas,
llamadas . , , C B A El artculo tipo 1 produce utilidad de $400 por unidad, y para su
fabricacin se requieren una libra de A , una libra de B y tres gramos de C. El artculo
tipo 2 produce utilidad de $300 por unidad, para cuya fabricacin se necesitan una libra
de A , 2 libras de B y 2 gramos de C.
La empresa dispone de 150 libras de A , 240 libras de B y 420 gramos de C, para el
siguiente periodo de produccin (puede ser una hora, un da u otro lapso).
La compaa desea conocer cuantas unidades de cada tipo de artculo debe producir en
el periodo con el fin de maximizar la utilidad total por venta de los artculos. Se supone
que todos los artculos producidos se venden y que la utilidad unitaria permanece
constante, sin importar la cantidad vendida.
EJERCICIO 9
Considerando lo establecido en problema 7
Formule el problema dual, y opine sobre precios sombra y contribuciones
marginales.
Problema Dual:
Cuando el problema primal es de maximizacin, el dual es de minimizacin y
viceversa.
El nmero de variables originales del problema dual es igual al nmero de
restricciones del primal, y el nmero de restricciones del dual es igual al
nmero de variables del problema primal.
En este caso el problema dual sera el siguiente:
Z = 100X
1
+ 300X
2
2X
1
+ X
2
11
1.25X
1
+ 1,5X
2
16.25
X
1
0 , X
2
0
En este caso el problema dual consiste en minimizar la funcin objetivo.
Precios Sombra:
La contribucin marginal de un recurso es cunto se incrementa la funcin
objetivo si se incrementa en una unidad un recurso saturado.
El precio sombra es el mximo precio que conviene pagar por agregar una
unidad de un recurso saturado. Ese precio es igual a la contribucin marginal
del recurso ya que no conviene pagar por esa unidad adicional ms de lo que
se incrementa la funcin objetivo. Es decir, que el costo de incrementar en una
unidad un recurso saturado deber ser inferior a la contribucin marginal para
que se justifique hacerlo.
Si un recurso no se utiliza totalmente (no est saturado) su precio sombra es
cero, porque no tiene sentido pagar por un recurso que sobra.
En este problema los precios sombra son:
Precio sombra del recurso 1 (tierra): $13
Precio sombra del recurso 2 (trabajo): $0
Es decir, que si se incrementa en una unidad el recurso tierra, la funcin
objetivo se incrementa en 13 unidades monetarias.
EJERCICIO 10
Un agricultor dispone de 150 acres de tierra frtil para los cultivos A y B. El costo de A
es de $40 el acre, mientras que el cultivo de B cuesta $60 el acre. El agricultor tiene un
mximo de $7400 disponibles para trabajar la tierra. Cada acre del cultivo A necesita 20
horas de trabajo y cada acre del cultivo B, 25. El agricultor dispone de un mximo de
3300 horas de trabajo. Si espera lograr una ganancia de $150 por acre del cultivo A y
$200 por acre del cultivo B, cuntos acres de cada cultivo debe plantar para maximizar
su ganancia?
Ejercicios no resueltos (del 11 al 21)
11.- Fay Klein ha desarrollado dos tipos de juegos de saln para adultos hechos a
mano, que vende a tiendas en todo el pas. Aunque la demanda de estos juegos
excede su capacidad de produccin, la seora Klein contina trabajando sola y limita
su trabajo semanal a 50 horas. El juego tipo I ;se produce en 3,5 horas y arroja una
ganancia de $ 28, mientras que el juego II toma 4 horas para su produccin y da una
ganancia de $ 31 . Cuantos juegos de cada tipo deber producir semanalmente la
seora Klein si su objetivo es maximizar la ganancia total.
12.- Una tienda de animales ha determinado que cada Hamster debera recibir
diariamente al menos 70 unidades de protena. 100 unidades de carbohidratos y 20
unidades de grasa. Si la tienda vende los seis tipos de alimento mostrados en la tabla
siguiente, Que mezcla de alimento satisface las necesidades a un costo mnimo
para la tienda?
Alimento Protenas
(und./onza)
Carbohidratos
unid/onza
Grasa
(unid/onza)
Costo $ / onza
A 20 50 4 2
B 30 30 9 3
C 40 20 11 5
D 40 25 10 6
E 45 50 9 8
F 30 20 10 8
13.-- Una compaa rnanufacturera local produce cuatro diferentes productos
metlicos que deben maquinarse,. pulirse y ensamblarse. Las necesidades
especificas de tiempo (en horas) para cada producto son las siguientes:
Producto Maquinado (horas) Pulido ( horas ) Ensamble ( horas )
1 3 1 2
2 2 1 1
3 2 2 2
4 4 3 1
La compaa dispone semanalmente de 480 horas para el rnaquinado. 400 horas
para el pulido y 400 horas para ensamble. Las ganancias unitarias por producto son $
6,.$ 4,. $6 y $ 8. respectivamente. La compaa tiene un contrato con un distribuidor
en el que se compromete a entregar semanalmente 50 unidades del producto 1 y
100 unidades de cualquier combinacin de los productos 1, 2 y 3 . Segn sea la
produccin pero solo un mximo de 5 unidades del producto 4. Cuantas unidades
de cada producto debera fabricar semanalmente la compaa a fin de cumplir con
todas las condiciones del contrato y maximizar la ganancia total?
Considrese que las piezas incompletas pueden terminarse la siguiente semana
14.- Un proveedor debe preparar con cinco bebidas de fruta en existencia 500
galones de un ponche que contenga por lo menos 20 % de jugo de naranja, 10 % de
jugo de toronja y 5 % de jugo de arndano. Si los datos del inventario son los que se
presentan a continuacin. Que cantidad de cada bebida de fruta deber emplear a
fin de obtener la composicin requerida a un costo total mnimo.
Bebida Jugo de
Naranja
Jugo de
Toronja
Jugo de
Arndano
Existencias (
Gal.
Costo ( $ /
gal )
A 0.40 0.40 0.00 200 1.50
B 0.05 0.10 0.20 400 0.75
C 1.00 0.00 0.00 100 2.00
D 0.00 1.00 0.00 50 1.75
E 0.00 0.00 0.00 800 0.25
15.- Una comunidad ha reunido $ 250.000 para desarrollar nuevas reas de
eliminacin de desechos. Hay sietes sitios disponibles cuyos costos de desarrollo y
capacidades se muestran a continuacin. qu sitios deber desarrollar la
comunidad?.
Sitio A B C D E F G
Capacidad (ton/sem) 20 17 15 15 10 8 5
Costo ( $ 1.000 ) 145 92 70 70 84 14 47
16.- Una compaa fabrica dos clases de cinturones de piel. El cinturn tipo " A " es de
alta calidad y el tipo " B " es de baja calidad. La ganancia por cinturn es de US$ 0.40
para A y US$ 0.30 para B. Cada cinturn de tipo A requiere el doble del tiempo
que el que usa el tipo B, y si todos los cinturones fueran del tipo B la compaa podra
fabricar 1.000 al da. El abastecimiento de piel es suficiente nicamente para 800
cinturones diarios (A y B combinados) El cinturn A requiere una hebilla elegante de
las que se disponen de 400 diarias. Se tienen nicamente 700 hebillas al da para el
cinturn B. La empresa tiene pedidos de un importante exportador el cual le ha
solicitado 100 unidades de cinturones de alta calidad y 150 cinturones de menor
calidad.
a) Formule el problema de programacin lineal correspondiente
b) Resulvalo grficamente.
17.- Una persona acaba de heredar US$ 6.000 que desea invertirlos. Dos amigos le
ofrecen participar como socio en dos negocios cada uno planeado por cada amigo.
En ambos casos la inversin significa dedicar un poco de tiempo el siguiente verano,
al igual que invertir en efectivo.
Con el primer amigo, al convertirse en socio completo tendra que invertir US$ 5.000
y 400 horas con una ganancia estimada de US$ 4.500 (ignorando el valor del tiempo).
El segundo amigo proporciona cifras de US$ 4.000 y 500 horas con una ganancia
estimada de US$ 4.500.
Ambos amigos son flexibles y permiten entrar al negocio en cualquier fraccin de la
sociedad, la participacin en las utilidades sera proporcional a esa fraccin.
La persona en cuestin est dispuesta a trabajar un mximo de 600 horas en total.
Plantee y resuelva el P.P.L. correspondiente.
18.- Una compaa de transportes tiene 12 camiones de 30 toneladas de capacidad y
6 camiones con una capacidad de 20 toneladas. Los camiones grandes tienen costos
de operacin de 300 pesos por kilometro recorrido y los pequeos de 250 pesos por
kilometro recorrido.
En la prxima semana la compaa debe transportar 240 toneladas de harina para un
recorrido de 600 kilmetros. La posibilidad de otros compromisos implica que por cada
2 camiones pequeos mantenidos en reserva debe quedarse al menos un camin
grande.
Cul es el nmero ptimo de camiones de ambas clases que deben movilizarse para
transportar la harina?. Ignore el hecho de que su respuesta debe darse en forma de
nmeros enteros.
19.- Dado el siguiente Problema Primal resulvalo grficamente.
MaxZ= 4X1+6X2
s.a.:
2X1+3X2<=24
X1 + 4X2<=20
X1,X2>=0
a) Evale formulando el dual correspondiente la factibilidad de crear un tercer
producto que proporciona una utilidad de 4 unidades monetarias por unidad y
ocupa 2 unidades del recurso 1 y 5 unidades del recurso 2 .
b) Que sucede con la solucin optima original si el coeficiente tcnico de
produccin asociado al producto 1 el la restriccin 2 aumenta al doble ( de 1
pasa a 2). sirve el problema dual en este caso? Justifique adecuadamente.
20.- Modele la siguiente situacin mediante un PPL: ( haga el modelo, no resuelva).
Un hombre de negocios tiene dos planes de inversin para su dinero.
El plan A le asegura un retorno sobre la inversin del 70 % al ao .
El plan B le asegura un retorno sobre la inversin del 200 % cada 2 aos.
El dinero invertido en el plan B es solo pagadero a los dos aos, no se puede retirar
antes.
Si dispone de US$100.000 para invertir, como debe hacerlo para maximizar su
ganancia al final del tercer ao .
21.- Establezca las restricciones, funciones y explique como calcular el mximo
beneficio de una empresa que produce dos bienes X e Y sujeto a los siguientes
datos:
X Y Capacidad
Mano de obra 3 6 60
Materias primas 4 2 32
Materiales 1 2 16
Beneficios 20 24
Use el mtodo simplex para obtener el beneficio mximo.
EJERCICIO 22
La empresa AAA planea expandir su empresa a fin de lograr mayor
posicionamiento en el Mercado, empresa debe determinar cuantos almacenes
de cada tamao debe construir, las ganancias aportadas por cada uno son
MM$50 y MM$30 respectivamente. La cantidad de presupuesto para los gastos
de publicidad y marketing son MM$2 y MM$6 para cada local, pero el total
debe ser inferior o igual a MM$500, adems la cantidad necesaria de metros
cuadrados disponibles requeridos por cada almacn son 200 y 100
respectivamente y en conjunto no deben sobrepasar los 8000 mts, la
Ganancia esperada para el local tipo 1 es de a lo ms MM$60 y para tipo 2 es
de MM$50.
a) Modele el problema como un problema de programacin lineal.
b) Resuelva el problema por mtodo grfico.
c) Resuelva el problema mediante mtodo Simplex
EJERCICIO 23
Una empresa dedicada a la fabricacin de chalecos debe determinar de
acuerdo a las capacidades la produccin de sus productos, dada la demanda y
factibilidad de utilizacin, para lo cual debe maximizar las ganancias.
Cabe sealar que el productor de chalecos produce 4 variedades de chalecos,
los cuales se describen a continuacin:
X
1
: Chaleco hecho 100% hilo
X
2
: Chaleco hecho 100% de algodn
X
3
: Chaleco compuesto por polister y algodn tipo 1
X
4
: Chaleco compuesto por polister y algodn tipo 2
En la siguiente tabla se describe la cantidad disponible y el costo de utilizacin.
Material Costo por rollo Cantidad rollos
Hilo 42 1500
Algodn 18 5000
Polister 12 3400
De acuerdo a los siguientes datos de capacidad y utilizacin de los materiales:
Variedad Material Utilizacin
Costo
asociado Ganancia
100% Hilo 0,25 10,5 2,9
100% Algodn 0,16 2,88 4,22
Tipo 1
Polister 0,1 1,2
4,62 Algodn 0,1 1,8
Tipo 2
Polister 0,06 0,72
6,38 Algodn 0,14 2,52
Variedad
Precio
venta
Mn.
entrega
Dda
mensual
Material
requerido Caractersticas
100% 13,4 7000 8400 0,25 100%
100% 7,1 9000 10800 0,16 100%
Tipo 1 16800 0,2
50%
8,62 14000 50%
70%
Tipo 2 9,62 8000 9600 0,2 30%
EJERCICIO 24 Mtodo de la gran M
El mtodo de la gran M se considera un mtodo de penalizacin porque obliga a que las
variables artificiales salgan de la base, lo cual provoca un castigo al valor de la funcin objetivo
si stas toman un valor positivo.
2 1
3 2 X X MinZ + =
s.a
0 ,
600 2
350
125
2 1
2 1
2 1
1
>
s +
> +
>
X X
X X
X X
X
EJERCICIO 25 Mtodo de las 2 fases.
2 1
3 2 X X MinZ + =
s.a
0 ,
600 2
350
125
2 1
2 1
2 1
1
>
s +
> +
>
X X
X X
X X
X
EJERCICIO 26 El Problema Dual de la Programacin Lineal
Teorema de la Holgura Complementaria
Coritu produce dos modelos de artefactos electrnicos que utilizan: resistores, capacitares
y chips. La siguiente tabla resume los datos de la situacin:
Requerimientos de recursos por unidad
Modelo 1 Modelo 2 Disponibilidad mxima
(unidades)
Resistores
Capacitor
Chips
Utilidad por Unidad ($)
2
2
0
3
3
1
4
4
1200
1000
800
Sean
1
X y
2
X las cantidades producidas del modelo 1 y 2 respectivamente.
El modelo de P.L para este problema es:
2 1
4 3 X X MaxZ + =
s.a
0
0
800 4
1000 2
1200 3 2
2
1
2
2 1
2 1
>
>
s
s +
s +
X
X
X
X X
X X
Cuya solucin ptima es:
750 . 1 $
100
450
*
*
2
*
1
=

=
=
Z
X
X
Con los datos anteriores, se solicita obtener la solucin ptima del dual.
EJERCICIO 27
Una compaa produce artculos de tres tipos, realizando las operaciones T F C , , . La
mquina de la operacin C cuesta $1500/hora de funcionamiento, la de la operacin F
cuesta $2400/hora y la de la operacin T cuesta $1200/hora.
El costo del material para una unidad del artculo 1 es $50, para una unidad del artculo
2 es de $80 y para una unidad del artculo 3 es de $140.
Los precios de venta para los artculos son respectivamente de $400, $420 y $500, la
unidad.
Los tiempos de proceso requeridos por una unidad de cada tipo de material, se dan en la
siguiente tabla:
Minutos de operacin por unidad
La compaa necesita conocer cuantas unidades de cada tipo de artculo debe fabricar en
una hora, para obtener la mxima utilidad.
T I P O D E
A R T C U L O
A 1 2 , 5 2 , 0 4 , 0
A 2 2 , 5 1 , 0 2 , 5
A 3 2 , 0 0 , 5 2 , 0
C F T
EJERCICIO 28
Un fabricante debe cumplir los siguientes compromisos, en el primer trimestre:
La capacidad mensual de produccin de su planta es de 20.000 unidades. El costo
unitario de produccin varia cada mes, as: Enero $20, Febrero $9 y Marzo $12. La
compaa estima en $3 el costo de almacenamiento de cada unidad que posea en la
bodega l ltimo da del mes. La capacidad de la bodega de que dispone es de 22.000
unidades.
La empresa tiene en el inventario 50 unidades y desea tener 70 al final. El problema a
resolver consiste en la determinar del programa de produccin mensual que minimiza
los costos totales en el trimestre.
Se supone que la produccin se realiza durante todo el mes y el despacho se efecta l
ltimo da de mes.
EJERCICIO 29
Una compaa petrolera produce dos tipos de gasolina, la corriente y la extra. La
corriente se vende a $3000 galn y la extra a $3600. Las gasolinas se fabrican a partir
de dos crudos, cuyos anlisis de componentes aparecen a continuacin:
La gasolina corriente debe contener mximo 60% de B , mientras que la extra debe
contener mnimo 50% de A.
El oleoducto de la compaa puede suministrar un mximo de 2 millones de galones
crudo 1, y 3 millones de crudo 2, al da.
La compaa espera vender a lo mximo 5 millones de galones de gasolina corriente y 1
milln de gasolina extra, cada da.
Cmo debe proceder la empresa para obtener la mxima ganancia diaria?
MES Enero F ebrero Marzo
unidades 10,000 30,000 20,000
CRUDO A B Costo por galn
1 60% 40% 150
2 30% 70% 120
COMPON EN T ES
Resuelva EJERCICIO 30
Un inversionista dispone de $30.000.000 y desea invertirlos de tal manera que
maximice la ganancia en el periodo de tres aos.
Tiene las siguientes posibilidades de inversin:
Acciones: Disponible al inicio de cada ao, durante los tres prximos aos. Cada
peso invertido en Acciones, retorna 1.20 al siguiente ao, a tiempo para reinvertir el
dinero nuevamente. Puede invertir mximo $12.000.000 cada vez.
Bonos: Disponible a principio del primer ao. Cada peso invertido le retorna
1.50 al cabo de dos aos, a tiempo para reinvertirlos. Puede invertir un mximo de
$20.000.000 en esta alternativa.
Certificados de depsito a dos aos: Disponible al principio del segundo ao. Cada
peso invertido le retorna 1.60 dos aos despus. Puede invertir un mximo de
$15.000.000
Dlares: Disponible al inicio del tercer ao. Cada peso invertido le retorna 1.40, un
ao despus. Puede invertir un mximo de $10.000.000
Si por las limitaciones en la cantidad invertida en las alternativas, en determinado ao no se
invierte todo el dinero disponible, el sobrante se deja en una cuenta de ahorros, que indica
una rentabilidad del 12% anual.