Beruflich Dokumente
Kultur Dokumente
LINEAL
INVESTIGACIN DE OPERACIONES
INTRODUCCIN
INTRODUCCIN
Supuestos de
programacin lineal
1.
2.
Aditividad:
Cada funcin de un modelo de programacin lineal (ya sea la
funcin objetivo o el lado izquierdo de las restricciones
funcionales) es la suma de las contribuciones individuales de
las actividades respectivas.
Supuestos de
programacin lineal
3.
4.
MODELO DE
PROGRAMACION LINEAL
MODELO DE
PROGRAMACIN LINEAL
Modelo de programacin
lineal
La
Restricciones
de No Negatividad
x1 0, x2 0, , xn 0
Modelo de programacin
lineal
Modelo de programacin
lineal
Otras
Algunas
Modelo de programacin
lineal
Terminologa
Solucin:
Solucin
Factible:
Aquella para la que TODAS las
restricciones se satisfacen.
Solucin
Regin
Solucin
Valor
Ejercicio
Lamps S.A. produce dos tipos de lmparas.
Por cada unidad del producto 1 se requiere 1 unidad de
partes de metal y 2 unidades de componentes elctricos.
Por cada unidad del producto 2 se necesitan 3 unidades de
partes de metal y 2 unidades de componentes elctricos.
La compaa tiene 200 unidades de partes de metal y 300 de
componentes elctricos.
Cada unidad del producto 1 da una ganancia de $1 y cada unidad
del producto 2, hasta 60 unidades, da una ganancia de $2.
Cualquier exceso de 60 unidades del producto 2 no genera
ganancia, por lo que fabricar ms de esa cantidad est fuera de
consideracin.
Ejercicio
La compaa de seguros Primo est en proceso de introducir dos
nuevas lneas de productos: seguro de riesgo especial e hipotecas.
La ganancia esperada es de $5 por el seguro de riesgo especial y
de $2 por unidad de hipoteca.
La administracin desea establecer las cuotas de venta de las
nuevas lneas para maximizar la ganancia total esperada. Los
requerimientos de trabajo son los siguientes:
Ejercicio
Ud. vende panes y quiere maximizar sus ganancias con los
ingredientes que tiene, los sndwiches que vende son:
X1 = pan con 2 rodajas de jamn y 2 rodajas de pan,
precio venta: $24.75
X2 = pan con 2 rodajas de queso y 2 rodajas de pan,
precio venta: $15.75
X3 = pan con 1 rodaja de jamn, 2 de queso y 3 rodajas
de pan, precio venta: $29.50