Professional Documents
Culture Documents
2. Funcin Objetivo
Max(Z) = 120 X1 + 90 X2
Sujeto a:
No deben asignarse ms de 1,200 horas de tiempo
de produccin.
Todos los costos de produccin, de materiales y costos
fijos deben cubrirse con el efectivo disponible durante
el mes que es de S/. 16,560.
Max (Z) = C1 X1 + C2 X2 + C3 X3
Clculo de C1
de forma similar,
Compromisos de demanda
X1 30
X2 55
X3 32
Fertilizantes Qu cantidad de
cada fertilizante fabricar
durante el mes con el objeto
de maximizar las utilidades?
Sujeto a:
Funcin objetivo
Max (Z) = C1 X1 + C2 X2
de forma similar,
Restriccin de fosfato
Restriccin de potasio
X1, X2 0
Problema N 5
La D & M POWER, fabrica tres tipos de aisladores de uso industrial en compaas de
servicios electrnicos: aisladores de aplicacin general, de aplicacin especial y de alto
voltaje. Cada producto pasa a travs de tres operaciones de produccin en la planta de la
D & M: horneado, lavado y laminado y pulimiento. Slo existe disponible de una mquina
en cada una de las respectivas operaciones. La tasa de produccin (en unidades por hora)
para cada tipo de aislador, y en cada operacin se muestran en tabla N 02. Los costos de
las materias primas asociados con la fabricacin de los aisladores son de S/. 5 (aplicacin
general), S/. 6 (aplicacin especial) y S/. 10 (alto voltaje). Los costos por hora de las
respectivas operaciones de produccin son: S/. 250 (horneado), S/. 200 (lavado y
laminado), y S/. 100 (pulimiento). Los precios unitarios de venta son S/. 25,00, S/. 39.75 y
S/. 67.50 para los tres productos respectivamente. A la compaa le gustara asignar el
tiempo utilizado en las diferentes operaciones de manera que se maximicen las utilidades
por hora.
TABLA N 02
Tasas de Produccin: D & M POWER
De aplicacin general 50 40 25
De aplicacin especial 40 20 10
De alto voltaje 25 10 10
Solucin
Sujeto a:
0.02 X1 + 0.025 X2 + 0.04 X3 1
0.025 X1 + 0.05 X2 + 0.10 X3 1
0.04 X1 + 0.01 X2 + 0.10 X3 1
X1 , X2 X3 0
Problema N 9
Una compaa fabrica dos clases de cinturones de piel. El cinturn A
es de alta calidad, y el cinturn B es de baja calidad. La ganancia
respectiva por cinturn es de S/. 0.40 y S/. 0.30. Cada cinturn de tipo
A requiere el doble de tiempo que el que usa el de tipo B, y si todos
los cinturones fueran de tipo B, la compaa podra fabricar 1000 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 solamente se dispone 400 diarias. Se
tiene nicamente 700 hebillas al da para el cinturn B. Establezca las
ecuaciones de programacin lineal para el problema.
Sujeto a:
1. Limitacin del tiempo de produccin en la planta 1 (80 horas)
7 X1 + 4 X2 80
2. Limitacin del tiempo de produccin en la planta 2 (50 horas)
6 X3 + 5 X4 50
3. Restriccin de costos de los escritorios ejecutivos
250 X1 + 260 X3 2000
4. Restriccin de costos de los escritorios secretariales
200 X2 + 180 X4 2200
X1 , X2,, X3, X4 0
Problema N 8
Un fabricante cuyo negocio es mezclar aguardiente, compra tres grados A, B, y C. Los
combina de acuerdo a las recetas que especifican los porcentajes mximo y mnimo
de los grados A y C en cada mezcla. Estos porcentajes se dan en la tabla N 1.
TABLA N 1 ESPECIFICACIONES DE MEZCLAS
MEZCLA ESPECIFICACION PRECIO POR BOTELLA
No menos de 60% de A S/. 6.80
Sper Fuerte
No mas de 20% de C
No ms de 60% de C S/. 5.70
Fuerte
No menos de 15% de A
Menos Fuerte No ms de 50% de C S/. 4.50
La provisin de los tres grados de aguardientes bsicos, junto con sus costos se presente
en la tabla N 2.
TABLA N 2 DISPONIBILIDAD Y COSTOS DE AGUARDIENTE
MAXIMA CANTIDAD COSTO POR BOTELLA
AGUARDIENTE DISPONIBLE
BOTELLAS POR DIA
A 2000 S/. 7.00
B 2500 S/. 5.00
C 1200 S/. 4.00
Max (Z) = 6.80 (X11 + X21 + X31) + 5.7 (X12 + X22 + X32) [ 7(X11 + X12) +
5(X21 + X22) + 4(X31 + X32)]
Sujeto a:
X11 + X12 2,000
X21 + X22 2,500 Disponibilidad
X31 + X32 1,200
2 2 2
2 2
3
1 1
2 2 2 1
2 2 2 1 2 2 2 1
20
4 3
2
1
3 3
5
X1
7
140 cm3 = 7 cm2
20 cm
350 2 x 4 x 20
200 2 x 3 x 20
Xi = cantidad de barras a obtenerse en la modalidad de corte i
Min (Z) = 100 X1 + 60 X2 + 140 X3
X1 X2 X3
2 x 4 x 20 0 1 2
2 x 3 x 20 5 4 2
Sujeto a:
X2 + 2 X3 350
5 X1 + 4 X2 + 2 X3 200
X1, X2, X3 0
Problema N 10
Mineral N 1
Mineral N 2
4' 4'
Patron N 3
4'
1
Sujeto a:
4
2 x 4 1 X11 + 5 X31 + 2 X22 + 5 X32 2,000
4 x 7 1 X11 + 0 X31 + 1 X22 + 0 X32 1,000
2
X11 + X31 3,000/4
2
X22 + X32 2,000/4
2 3 500 para cortar X11, X31, X22, X32 0
7
Lunes 150, Martes 200, Mircoles 400, Jueves 300, Viernes 700,
Sbado 800 y Domingo 300. El administrador desea encontrar
un plan de programacin de empleos que satisfaga estos
requerimientos y a un costo mnimo.
L Ma Mi J V S D L Ma Mi J V S D L Ma Mi J
XL
XMa
XMi
XJ
XV
XS
XD
XL
XMa
XMi
XJ
XV
XS
XV
Continuacin..
XJ + XV + XS + XD + XL 150 / 6
XV + XS + XD + XL + XMa 200 / 6
XS + XD + XL + XMa+ XMi 400 / 6
XD + XL + XMa+ XMi+ XJ 300 / 6
XL + XMa+ XMi+ XJ + XV 700 / 6
XMa+ XMi+ XJ + XV +XS 800 / 6
XMi+ XJ + XV +XS + XD 300 / 6
XL , XMa, XMi, XJ , XV , XS , XD 0
MATERIA
DPTO 1 DPTO 2 JORNAL PRECIO
PRIMA
Clavos 2 hrs. 3 hrs. S/. 2 / unid S/. 2 / hora S/. 18 / unid.
Tornillo 4 hrs. 2 hrs. S/. 2.5/unid. S/. 2 / hora S/. 18 / unid
Disponibilidad 160 hrs./sem. 180 hrs./sem.
Solucin
Sujeto a:
2 X1 + 4 X2 160
3 X1 + 2 X2 180
X1 , X2 0
Problema N 15
A un estudiante de Ingeniera de industrial se le pidi que
entretuviese a un visitante de su empresa durante 90 minutos. El
pens que sera una excelente idea que el husped se emborrache.
Se le dio al estudiante S/. 50, adems saba que al visitante le
gustaba mezclar sus tragos, pero que siempre beba menos de 8
vasos de cerveza, 10 ginebras, 12 whiskys y 24 martinis. El tiempo
que empleaba para beber era 15 minutos por cada vaso de cerveza, 6
minutos por cada vaso de ginebra, 7 y 4 minutos por cada vaso de
whisky y martni.
Maz (Z) = 17 X1 + 15 X2 + 16 X3 + 7 X4
Sujeto a :
1 X1 + 2 X2 + 2 X3 + 4 X4 50
X1 8
X2 10
X3 12
X3 2
X4 24
15 X1 + 6 X2 + 7 X3 + 4 X4 90
X1 , X2 , X3 , X4 0
Problema N 17
Max (Z) = 10 X1 + 20 X2 + 60 X3
Sujeto a:
10X1 + 15X2 + (25 + 2 x 10)X3 25,000
5X1 + 5X2 + (10 + 2 x 5) X3 15,000
5X1 + 5X2 + 10 X3 45,000
5X2 + 10 X3 45,000
5X2 + 20 X3 45,000
X3 200
X1, X2 , X3 0
Problema N 18
Un fabricante de muebles desea determinar cuantas mesas, sillas,
escritorios y libreros debe fabricar para optimizar el uso de los
recursos disponibles. En estos productos se utilizan dos tipos de
madera diferente y tienen en existencia 1500 pies del primer tipo y
1000 pies del segundo tipo, para hacer el trabajo total cuenta con
800 horas hombre.
El fabricante obtiene una utilidad de S/. 12 por mesa, S/. 5 por silla,
S/. 15 por escritorio y S/. 10 por librero.
Max (Z) = 12 X1 + 5 X2 + 15 X3 + 10 X4
Sujeto a:
5 X1 + 1 X2 + 9 X3 + 12 X4 1,500
2 X1 + 3 X2 + 4 X3 + 1 X4 1,000
3 X1 + 2 X2 + 5 X3 + 10 X4 800
X1 40
X2 130
X3 30
X4 10
X1,,, X2, X3, X4 0
Problema N 19
PETROPERU comercializa gasolina de dos grados: la extra y la normal. Cada gasolina debe
satisfacer ciertas especificaciones, tales como la presin mxima de vapor aceptable y el octanaje
mnimo. Los requerimientos de manufactura para las gasolinas y el precio por barril se muestran en
siguiente cuadro:
Especificaciones de manufactura y precio por barril: PETROPERU
Normal 80 9 S/. 21
Extra 100 6 S/. 24
Se atizan tres tipos de gasolinas para fabricar las gasolinas normal y extra. Las caractersticas de las
gasolinas base se muestran en el siguiente cuadro:
Caractersticas de la gasolina base: PETROPERU
Max (Z) = 21(X1N + X2N + X3N) + 24(X1E + X2E + X3E) - (22X1N + 20X2N +
19X3N) - (22X1E + 20X2E + 19X3E)
Continuacin
Disponibilidad
X1N + X1E 32,000
X2N + X2E 20,000
X3N + X3E 38,000
Presin de Vapor
4 X1N + 10 X2N + 5 X3N 9
X1N + X2N + X3N X1N + X2N + X3N X1N + X2N + X3N
Octanaje de Gasolina
108 X1N + 90 X2N + 73 X3N 80
X1N + X2N + X3N X1N + X2N + X3N X1N + X2N + X3N
Pedidos Comprometidos
X1N + X2N + X3N 30,000
No negatividad
X1N, X2N, X3N, X1E, X2E, X3E 0
Problema N 20
TAKAGAKI S. A. fabrica dos tipos de alimentos balanceados,
recibe un pedido especial de 200 TN de una mezcla de protenas y
carbohidratos, la mezcla debe contener a lo ms 40% de
protenas y por lo menos 30% de carbohidratos, el costo de cada
TN de protenas es de S/. 3 y de cada TN de carbohidratos es de
8, determinar la mezcla ptima.
XP: TN. de protenas utilizadas en la mezcla
Xc: TN. de carbohidratos utilizadas en la mezcla
Max (Z) = 3 XP + 8 XC
Sujeto a:
XP + XC = 200
XP 0.40 ( XP + XC)
XC 0.30 ( XP + XC)
XP , XC 0
Problema N 21
Max (Z) = 1,000 (X1 + X2 + X3) + 750 (X4 + X5 + X6) + 250 (X7 + X8 + X9)
Sujeto a:
Terreno para uso en cada comunidad
X1 + X4 + X7 400
X2 + X5 + X8 600
X3 + X6 + X9 300
Continuacin
Asignacin de agua para cada comunidad
3 X1 + 2 X4 + X7 600
3 X2 + 2 X5 + X8 800
3 X3 + 2 X6 + X9 375
Xi 0 , i = 1,,9
Problema N 22
Variable de decisin
Xi = El uso de cada uno de los tres mtodos de abatimiento en cada
tipo de horno, expresado como una fraccin de la capacidad de
abatimiento de tal manera que Xi no exceda a 1
Funcin Objetivo
Min (Z) = 8X1 + 10X2 + 7X3 + 6X4 + 11X5 + 9X6 Mtodo de
Sujeto a: abatimiento
12X1 + 9X2 + 25X3 + 20X4 + 17X5 + 13X6 60
35X1 + 42X2 + 18X3 + 31X4 + 56X5 + 49X6 150
37X1 + 53X2 + 28X3 + 24X4 + 29X5 + 20X6 125
Tecnologa
X1 + X2 + X3 + X4 + X5 + X6 1
X1, X2 , X3 , X4, X5, X6 0
PROBLEMA 13
Panificadora Nacional decide comprar (importar) y vender harina de trigo
debido a la escasez que existe actualmente en el mercado nacional. Posee una
bodega con capacidad de 50,000 sacos (de 50 Kg. Cada uno). El primero de
octubre tena un inventario inicial de 10,000 sacos y $ 200,000 disponibles. El
precio estimado de harina de trigo por saco para el ltimo trimestre es el
siguiente:
Y1 I0
Y2 I1
Y3 I2
I3 20,000
FUNCIN OBJETIVO
Max (Z) = 100 X1 + 120 X2
Sujeto a:
4 X1 + 8 X2 480 Area de Maquinado
5 X1 + 6 X2 600 Area de Armado
12 X1 + 8 X2 540 Area de Montaje
X1, X2 0
PROBLEMA N 24
Una empresa siderrgica produce tres tipos de rollos, cada uno hecho de
diferente aleacin. La grafica de procesos se ve con en la figura mostrada.
El problema consiste en determinar las cantidades de cada aleacin que
debe producirse, dentro de las limitaciones del volumen de ventas y de las
capacidades de las mquinas, para hacer mxima las ganancias.
TABLA N 02
Ganancia
Velocidad de la Potencial de
Aleacin Operacin por
mquina ventas
tonelada
1 Caja de recocido 28 Hrs/10Tons
Molinos continuos (1) 50 por min 1250 Tons por mes S/. 25
Recocido continuo 20 por min.
Molinos continuos (2) 25 por min.
Funcin Objetivo:
Max ( Z ) = 25 X1 + 35 X2 + 40 X3
Sujeto a:
Supongamos que una fbrica puede elaborar hasta 150 unidades en cada
uno de los 4 periodos en que se ha subdividido el horizonte de planificacin
y se tiene la siguiente informacin:
Supuestos adicionales:
Existe un inventario inicial de 15 unidades
No se acepta demanda pendiente o faltante (es decir, se debe satisfacer
toda la demanda del periodo).
Formule el problema como Programacin Lineal
Funcin objetivo
Consiste en minimizar los costos de produccin y el costo de mantenimiento de
inventario.
Min (Z) = 6X1 + 4X2 + 8X3 + 9X4 + 2.0I1 + 1.0I2 + 2.5I3 + 3.0I4