Modelo de programación lineal.
Formulación de problemas relacionados con la práctica
de la ingenieria.
1. La compañía WordLight produce dos dispositivos para lampara
( producto 1 y 2) requieren partes de metal y componentes
eléctricos. La administración desea determinar cuantas unidades
de cada producto debe fabricar para maximizar cuantas unidades
de cada producto debe fabricar para maximizar la ganancia. Por
cada unidad del producto 2, se necesitan 3 unidades de partes de
metal y 2 unidades de componentes electricos. La compañía tiene
200 unidades de partes de metal y 300 en componentes
eléctricos. Cada unidades del producto 1 da una gananca de $1 y
cada unidad del producto2, hasta 60 unidades, da una ganancia
de 42. Cualquier exceso de 60 unidades, da una ganancia de $2.
Cualquier exceso de 60 unidades del producto 2 no genera
ganancia, por que fabricar mas de esa cantidad esta fuera de
consideración.
a) Formule un modelo de programación lineal.
b) Utilice el metodo gráfico para resolver este modelo.
¿ Cual es la ganancia total que resulta?
Conclusión
Max(z)= x1+2x2
X1=125
X2=25
Sustitución
Max(z)= 125 +2(25)
=125+50
=175
Para obtener una ganancia maxima de 175.
Se deben fabricar 125 unidades de productos 1.
Se deben fabricar 25 unidades de productos 2.
2. La compañía manufacturera Omega descontinuó la producción de
cierta linea de productos no redituable. Esta medida creó un exceso
consderable de capacidad de producción. La administracón quiere
dedicar esta capacidad a uno o mas de tres productos, llamados 1,2,
y 3. En la siguiente tabla se resume la capacidad disponible de cad
máquina que puede limitar la producción.
Tipo de maquina Tiempo disponible(en horas-maquina
por semana)
Fresadora 500
Torno 350
Rectificadora 150
El numero de horas-maquina que se requieren para elaborar cada
unidad de los productos respectivos es:
Tipo de Producto 1 Producto 2 Producto 3
maquina
Fresadora 9 3 5
Torno 5 4 0
Rectificadora 3 0 3
El departamento de ventas indica que las ventas potenciales de
los productos 1 y 2 exceden la tasa máxima de producción y que las
ventas potenciales del producto 3 son de 20 unidades por semana. La
ganancia unitaria seria de $50,$20 y $25, para los productos 1,2, y3
respectivamente. El objetivo es determinar cuántos productos de cada
tipo debe producir la compañía para maximizar la ganancia.
a) Formule un modelo de programación lineal para este problema.
b) Utilice una computadora para resolver este modelo mediante el
método simplex.
Solución óptima: Obj = 61000/21; x1 = 550/21, x2 =
1150/21, x3 = 20