01 Leccion 09

Métodos Cuantitativos
Programación Lineal

Un modelo de programación lineal busca
maximizar o minimizar una función
lineal, sujeta a un conjunto de
restricciones lineales.
Un modelo de programaciónlineal esta
compuesto de lo siguiente:
* Un conjunto de variables de decisión
* Una función objetivo
* Un conjunto de restricciones

La importancia de la programación lineal:
* Ciertos problemas sedescriben fácilmente
a través de la programación lineal.
* Muchos problemas pueden aproximarse a
modelos lineales.
* La salida generada por el programa que
resuelve el modelo de programación linealentrega información útil para responder
nuevas condiciones sobre el “qué pasa si”.

Requerimientos para construir un modelo de
programación lineal
1. Requerimiento: FUNCION OBJETIVO
Debe haber unobjetivo que la empresa desea
alcanzar, ya sea minimizar costos o
maximizar ganancias, ambas constituyen la
optimizacion del modelo.
2. Requerimiento: RESTRICCIONES Y
DECISIONES
Deben haber cursosalternativos de acción o
decisiones, uno de los cuales permite
alcanzar el objetivo.

Requerimientos para construir un modelo de
programación lineal
3. Requerimiento: La función objetivo y
restricciones sonlineales
Debemos estar en capacidad de expresar las
decisiones del problema usando solamente
ecuaciones lineales o desigualdades
lineales.

Ejemplo.
La fabrica de muebles Tennessee (FMT) esespecialista en la producción de dos clases
de comedores muy de moda en USA. Cada
comedor requiere de una cantidad de tiempo
diferente para la construcción y para la
pintura. La FMT desea determinar el numerode unidades de cada tipo de comedor a
producir diariamente, de tal manera que las
utilidades producidas sean máximas.

Ejemplo.
La (FMT) produce los tipos de comedor
Americanos Virginia (V) yMassachusetts (M).
La FMT logra una utilidad (=precio neto de
ventas – costos variables de fabricación) de
$200 y $240 de la venta de un comedor
Virginia y uno Massachusetts,
respectivamente. La FMT ha...