Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INVESTIGACIN DE OPERACIONES
MODELO DE
PROGRAMACIN
LINEAL: PROBLEMAS
MTRA. MIRIAM ANGLICA GARCA RIVERA
_____________________________
PROBLEMA 1
Un carpintero desea determinar la cantidad de sillas y mesas que
debe producir el prximo da para maximizar su ganancia.
o Cuenta con 38m2 de madera y dispone de 7, 5 horas/hombre.
o Se requiere de 4m2 y 1 hora/hombre para confeccionar cada
silla; y de 9, 5m2 de madera y 1 hora/hombre para confeccionar
cada mesa.
o Se asume que se vende todo lo que se produce y que el
beneficio por silla es de $4, mientras que el beneficio por mesa
es de $8, 5. I
PROBLEMA 2
Una pequea fbrica de muebles produce mesas y sillas. Tarda dos
horas en ensamblar una mesa y 30 minutos en armar una silla. El
ensamblaje lo realizan cuatro trabajadores sobre la base de un solo
turno diario de 8 horas. Los clientes suelen comprar mximo cuatro
sillas con cada mesa. El precio de venta es de $135 por mesa y $50
por silla. Determine la combinacin de sillas y mesas en la produccin
diaria que maximizara el ingreso total diario de la fbrica.
Mximizar ingresos
Funcin de objetivo
Mx Z = 135 Xm + 50 Xs
Horas disponibles
2 Xm + 0.5 Xs 32
4 Xm + Xs 0
PROBLEMA 3
Restriccione
s
Maz
Harina
soya
Protena
0.09
0.60
Fibra
0.02
0.06
Costo
($/lb)
0.20
0.60
Funcin de objetivo
0.001% Xm + 0.002% Xs 1
0.09% Xm + 0.60% Xs 30 30
0.02% Xm + 0.06% Xs 5
No negatividad Xm, Xs 0
Libras por cerdo (90) Xm + Xs = 90
PROBLEMA 4
Restriccione
s
Xp + Xa = 20,000
-2 Xp + Xa = 0
Xp, Xa 0
PROBLEMA 5
Max. Z = 18 Xj + 9 Xp -4,200
24 Xj + 8 Xp = 6,000
Xj 2000
Xp 6000
Xj, Xp 0
PROBLEMA 6
HiFi-2
4
5
6
Minimizar tiempo.
PROBLEMA 7
Una compaa de productos electrnicos produce dos modelos de
radio, cada uno en una lnea de produccin de volumen diferente. La
capacidad diaria de la primera lnea es de 60 unidades y la segunda
de 75 radios. Cada unidad del primer modelo utiliza 10 piezas de
cierto componente electrnico, en tanto que cada unidad del segundo
modelo requiere 8 piezas del mismo componente. La disponibilidad
diaria mxima del componente es de 800 piezas. La ganancia por
unidad de los modelos 1 y 2 es $30 y $20, respectivamente.
Determine la produccin diaria ptima de cada modelo de radio.
X = # radios de modelo
X = # radios de modelo
Max. Z = 30 Xa + 20 Xb
10Xa + 8 Xb 800
Xa, Xb 0
Xa 60
Xb 75
a producto diario
b producto diario