Professional Documents
Culture Documents
Formulacin de dieta
Una dieta debe contener al menos 16 unidades de carbohidratos y 20 de protenas.
El alimento A contiene 2 unidades de carbohidratos y 4 de protenas.
El alimento B contiene 2 unidades de carbohidratos y 1 de protenas.
Si el alimento A cuesta 1.20 USD/unidad y el B 0.80 USD/unidad.
Cuntas unidades de cada alimento deben comprarse para minimizar el costo?
Cul sera la utilidad mxima?
Formule el modelo de programacin lineal.
SOLUCIN
Unidades requeridas
Carbohidratos
Protenas
2
4
2
1
16
20
ALIMENTO
A
B
Rendimiento
Variables de decisin
Sean:
FO (costos):
Sujeto a:
Requerimiento mnimo de carbohidratos:
Requerimiento mnimo de protenas:
2 X1 + 2 X2 16
4 X1 + X2 20
Condicin de no negatividad:
X1, X2 0
COSTOS
1.20
0.80
CASO APLICATIVO 2
Una empresa elabora los productos X1 y X2. El proceso de produccin es similar
para cada uno de ellos, ambos necesitan un cierto nmero de horas de trabajo
en los departamentos de electrnica y ensamblaje.
Para producir el producto X1, se requiere 4 horas de trabajo en el departamento
de electrnica y 2 horas de trabajo en el departamento de ensamblaje.
Para producir el producto X2, se requiere 3 horas de trabajo en el departamento
de electrnica y 1 hora de trabajo en el departamento de ensamblaje.
Durante el perodo de produccin, estn disponibles 240 horas en el departamento
de electrnica y 100 horas en el departamento de ensamblaje.
El producto X1 aporta una utilidad de 7 soles/unidad y el producto X2 una utilidad
de 5 soles/unidad.
Formule el modelo de programacin lineal.
SOLUCIN
Horas requeridas
DEPARTAMENTO
X1
4
2
7
Electrnica
Ensamble
Utilidad
X2
3
1
5
Variables de decisin
Sean:
FO (utilidad):
Sujeto a:
4 X1 + 3 X2 240
2 X1 + X2 100
X1, X2 0
+ 3 X2 240
+ X2 100
HORAS
DISPONIBLES
240
100
CASO APLICATIVO 3
Produccin para utilidad mxima
Un fabricante de juguetes prepara un programa de produccin para dos nuevos
juguetes, cosas y cositas, utilizando la informacin concerniente a sus tiempos
de prodcuccin dados en la tabla que sigue.
JUGUETE
Mq A
2
1
Cosa
Cosita
Horas requeridas
Mq B
1
1
SOLUCIN
JUGUETE
Mq A
2
1
70
Cosa
Cosita
Horas disponibles
Horas requeridas
Mq B
1
1
40
Variables de decisin
Sean:
FO (utilidad):
Sujeto a:
Horas requeridas para la Mquina A:
Horas requeridas para la Mquina B:
Horas requeridas para el Terminado:
2 X1 + X2 70
X1 + X2 40
X1 + 3 X2 90
Condicin de no negatividad:
X1, X2 0
as
Terminado
1
3
as
Terminado
1
3
90
UTILIDAD
4
6
CASO APLICATIVO 4
Extraccin de minerales
Una compaa extrae minerales de un yacimiento.
El nmero de libras de minerales A y B puede ser extrado por cada tonelada de las
vetas I y II, que est dado en la tabla siguiente junto con los costos por tonelada.
Si la compaa debe extraer al menos 3000 libras de A y 2500 libras de B.
Formule el modelo de programacin lineal para el costo mnimo.
Cantidad de libras
MINERAL
Veta I
110 lb
200 lb
50
A
B
Costo USD/tonelada
Veta II
200 lb
50 lb
60
SOLUCIN
Cantidad de libras
MINERAL
Veta I
110 lb
200 lb
50
A
B
Costo USD/tonelada
Veta II
200 lb
50 lb
60
Variables de decisin
Sean:
FO (costo):
Sujeto a:
110 X1 + 200 X2 3000
200 X1 + 50 X2 2500
X1, X2 0
EXTRACCIN
DE MINERAL en lb
3000
2500
X1 + 200 X2 3000
X1 + 50 X2 2500
CASO APLICATIVO 5
La compaa financiera Madison tiene un total de $20 millones asignados a prstamos para
adquisicin de casas y automviles. En promedio, los prstamos hipotecarios tienen una tasa
anual de recuperacin del 10%, y los prstamos para autos una tasa anual de recuperacin
del 12%. La gerencia ha estipulado que la cantidad total de prstamos hipotecarios debe ser
mayor o igual cuatro veces la cantidad total de prstamos para autos.
Formule el modelo de programacin lineal para determinar la cantidad total de los prstamos
de cada tipo que debe realizar Madison para maximizar el monto de recuperacin.
SOLUCIN
Variables de decisin
Sean:
FO (utilidad):
Sujeto a:
Monto de dinero para invertir
Relacin de inversin
Condicin de no negatividad:
X1 + X2 = 20'000,000
X1 - 4 X2 0
X1, X2 0
stamos para
tienen una tasa
recuperacin
arios debe ser
los prstamos
CASO APLICATIVO 6
Juan tiene dos alimentos: pan y queso, cada uno de ellos contiene caloras y protenas
en distintas proporciones. Un kgr. de pan contiene 2000 caloras y 60 gramos de protenas,
y un kilogramo de queso 4000 caloras, y 199 gramos de protenas. Una dieta normal diaria
exige 6000 caloras y 200 gramos de protenas. Adems, la dieta debe pesar como mnimo
2 kgr. El kilogramo de pan cuesta $3 y el de queso, $5.
Formule el modelo de programacin lineal para determinar una dieta para Juan con el
mnimo costo.
SOLUCIN
Cantidad
ALIMENTO
Caloras
2000
4000
6000
Pan
Queso
Dieta
Protenas
60
199
200
Variables de decisin
Sean:
FO (costo):
Sujeto a:
Caloras
Protenas
Peso mnimo
Condicin de no negatividad:
X1, X2 0
de protenas,
normal diaria
omo mnimo
Costo
USD / kg
3
5
CASO APLICATIVO 7
Una compaa de productos qumicos dispone de 2 procesos de reaccin mediante
los cuales debe producir 2 tipos de compuestos. Con el primer proceso se producen
2 [Kg/Hr] del compuesto Aspirina y 1 [Kg/Hr] del compuesto Dipirona. Mientras que
el segundo proceso produce 3 [Kg/Hr] de Aspirina y 1 [Kg/Hr] de Dipirona.
La gerencia ha determinado las siguientes condiciones:
1 .La cantidad del compuesto aspirina no puede sobrepasar los 30 [kg] por da.
23..LaLas
cantidad
del compuesto
debe serno
mayor
a los
[kg] por
horas que
se ejecuta elDipirona
primer proceso
deben
ser7mayor
a 5da.
[Hr] en el da
con respecto a las horas que se ejecuta el proceso 2. El mximo tiempo que se
corre cada proceso es de 9 [Hr].
4. El precio de venta del compuesto Aspirina es 20 [$/Kg], mientras que la Dipirona
se vende a 60 [$/Kg]. El costo por hora de proceso es $40 y $50, para los procesos
1 y 2 respectivamente.
A partir de los datos entregados, se pide responder las siguientes preguntas:
Realice un Modelo de Programacin Lineal que resuelva el problema. Indique claramente
variables, funcin objetivo, restricciones y condiciones de no negatividad.
SOLUCIN
DEPARTAMENTO
Electrnica
Ensamble
Utilidad
Horas requeridas
X1
4
2
7
X2
3
1
5
Variables de decisin
Sean:
FO (utilidad):
Sujeto a:
Horas requeridas en el departamento de Electrnica:
Horas requeridas en el departamento de Ensamble:
4 X1 + 3 X2 240
2 X1 + X2 100
Condicin de no negatividad:
X1, X2 0
claramente
+ 3 X2 240
+ X2 100
HORAS
DISPONIBLES
240
100
CASO APLICATIVO 8
Supngase que el alimento A y B son los dos tipos bajo consideracin.
El alimento A cuesta 12 centavos/onza y el alimento B 8 centavos/onza. Se quiere minimizar
el costo total de los alimentos al mismo tiempo que satisfacen las tres restricciones vitamnicas.
Se desean por lo menos 30 unidades de vitamina P, 50 unidades de vitamina W y 60 unidades
de la vitamina Q.
Cada onza del alimento A proporciona 2 unidades de la vitamina P, 4 unidades de vitamina W
y 7 unidades de vitamina Q. el alimento B proporciona 3 unidades de P, 3 unidades de W y 6
unidaes de Q por onza respectivamente.
Cuntas onzas de cada alimento deben comprar?
Formule el modelo de programacin lineal.
SOLUCIN
Alimento
VITAMINAS
A
2
4
7
12
P
Q
W
Costo
B
3
3
6
8
Variables de decisin
Sean:
FO (costo):
Sujeto a:
Requerimiento mnimo de vitamina P:
Requerimiento mnimo de vitamina W:
Requerimiento mnimo de vitamina Q:
2 X1 + 3 X2 30
4 X1 + 3 X2 50
7 X1 + 6 X2 60
Condicin de no negatividad:
X1, X2 0
ere minimizar
iones vitamnicas.
W y 60 unidades
de vitamina W
ades de W y 6
DISPONIBILIDAD
30
50
60
CASO APLICATIVO 9
Supngase que una compaa que da servicios de limpieza prepara sus propias soluciones
mezclando dos ingredientes. Hace esto para obtener una solucin que tiene lo que considera
una combinacin apropiada de fosfatos y cloruro, cada ingrediente tiene la misma proporcin.
Un ingrediente tiene 5% de fosfatos y 2% de cloruro, y cuesta 25 centavos/onza. El otro
ingrediente tiene 7% de fosfato y 1% de cloruro, y cuesta 20 centavos/onza.
La compaa necesita que la mezcla final tenga no ms del 6% de fosfato y 1.5% de cloruro.
Formule el modelo de programacin lineal.
SOLUCIN
IngredienteS
COMBINACIN
1
5
2
1
25
Fosfato
Cloruro
Proporcionalidad
Costo total
Variables de decisin
Sean:
FO (costo):
min Z = 25 X1 + 20 X2
Sujeto a:
Contenido de fosfato
Contenido de cloruro
Proporcin requerida
5 X1 + 7 X2 6
2 X1 + 3 X2 1.5
X1 + X2 = 1
Condicin de no negatividad:
X1, X2 0
2
7
1
1
20
as soluciones
que considera
sma proporcin.
% de cloruro.
DISPONIBILIDAD
6
1.5
1
CASO APLICATIVO 10
Un fabricante de muebles tiene 6 unidades de madera y 28 horas disponibles, durante las
cuales fabricar biombos decorativos. Con anterioridad, se han vendido bien dos modelos,
de manera que se limitar a producir estos. Estima que el modelo I requiere 2 unidades de
madera y 7 horas de tiempo disponible, mientras que el modelo II requiere 1 unidad de
madera y 8 horas. Los precios de los modelos son USD 120 Y USD 80, respectivamente.
Formule el modelo de programacin lineal.
SOLUCIN
Mueble
COMPONENTE
I
2
7
120
Madera
MO
Utilidad
II
1
8
80
Variables de decisin
Sean:
FO (costo):
max Z = 120 X1 + 80 X2
Sujeto a:
Disponibilidad de madera
Disponibilidad de MO
2 X1 + X2 6
7 X1 + 8 X2 28
Condicin de no negatividad:
X1, X2 0
durante las
dos modelos,
unidades de
ivamente.
DISPONIBILIDAD
6
28
CASO APLICATIVO 11
La fbrica ABC vende dos tipos de bombas hidrulicas: (1) normal y (2) extra grande. El proceso
de manufactura asociado con la fabricacin de las bombas implica tres procesos: ensamblado,
pintura y pruebas de control de calidad. Los requerimientos de recursos para ensamble, pintura
y prueba de las bombas se muestran en la siguiente tabla:
TIPO
Normal
Extragrande
Ensamble
3.6
4.8
Tiempo
Pintado
1.6
1.8
La contribucin a las utilidades por la venta de una bomba normal es $50, en tanto que la utilidad
por una bomba extra grande es $75. Existen disponibles por semana 4,800 horas en tiempo de
ensamble, 1,980 horas en tiempo de pintura y 900 horas en tiempo de prueba. Las experiencias
anteriores de renta sealan que la compaa puede esperar vender cuando menos 300 bombas
normales y 180 de los extra grandes por semana.
Formule el modelo de programacin lineal.
SOLUCIN
TIPO
Normal
Extragrande
Disponibilidad
Ensamble
3.6
4.8
4800
Tiempo
Pintado
1.6
1.8
1980
Variables de decisin
Sean:
X1: Cantidad, en unidades, de bombas tipo Normal que se debe producir por seman
X2: Cantidad, en unidades, de bombas tipo Extragrande que se debe producir por s
FO (produccin):
max Z = 50 X1 + 75 X2
Sujeto a:
Tiempo de ensamble:
Tiempo de pintado:
Tiempo de prueba:
Produccin mnima, bombas normal
Produccin mnima, bombas extragrande
Condicin de no negatividad:
X1, X2 0
grande. El proceso
sos: ensamblado,
ensamble, pintura
Prueba
0.6
0.6
Prueba
0.6
0.6
900
UTILIDAD
50
75
CASO APLICATIVO 12
FINANZAS INVESTMENT CORP tiene $50,000 de un fondo de pensiones, y desea invertir en: bonos
tipo A y bonos tipo B que producen una rentabilidad de 6% y 10% anual respectivamente. Por moti
de liquidez no puede invertir ms del 25% en bonos tipo A, y lo mnimo a depositar en bonos tipo B
es $10,000. Determinar un plan ptimo de inversiones.
SOLUCIN
Variables de decisin
Sean:
FO (rentabilidad):
Sujeto a:
Monto de dinero para invertir
Monto de dinero para invertir en bonos tipo A
Monto de dinero para invertir en bonos tipo B
X1 + X2 = 50,000
X1 25% * 50,000
X1 12,500
X2 10,000
Condicin de no negatividad:
X1, X2 0
X2 = 50,000
25% * 50,000
Producto
Recurso
Utilidad
Precio
Costo
Disponibilidad