Mtodos Cuantitativos I

Fernando Fernndez Guerra

Programacin lineal

Definicin
La programacin lineal es un enfoque de solucin de problemas elaborado para ayudar a los gerentes a tomar decisiones.

El problema de programacin lineal es un modelo matemtico de tipo normativo, de tal forma que, mientras se optimiza un objetivo definido, se satisfacen otras condiciones.

Aplicaciones
Problemas de combinacin de productos, problemas de mezclas, problemas de actividades.

Estructura del problema de P. L.

- La funcin objetivo
Es una funcin lineal que resulta de la adicin de las contribuciones

- Las restricciones estructurales

Reflejan factores como la limitacin de recursos y otras condiciones que impone la situacin del problema.

- Las restricciones de no negatividad

Las variable de decisin asumen valores no negativos.

Formulacin matemtica
Es el proceso de traducir la declaracin verbal en una declaracin matemtica denominada modelo matemtico.

Proceso
1. Entender el problema
2. Describir el objetivo 3. Describir cada una de las restricciones 4. Definir las variables de decisin

5. Escribir el objetivo en funcin de las v. de d.

6. Escribir las restricciones en funcin de las v. de d. 7. Formular el modelo matemtico

Modelo matemtico
Optimizar: Z = C1 X1 + C2X2 + + CjXj + + CnXn

Sujeto a:

a11X1 + a12X2 + ... + a1jXj + + a1nXn a21X1 + a22X2 + + a2jXj + + a2nXn .. .. .. ai1X1 + ai2X2 + + aijXj + + ainXn .. .. .. am1X1 + am2X2 + + amjXj + + amnXn

T T

b1 b2

bi

T bm Xj 0, j = 1,2, ..., n Z = CX AX T b X0

Forma matricial

Optimizar S.a:

Donde:
T Representa cualquiera de las formas =, Z Funcin especfica por optimizar (maximizar o minimizar, segn corresponda).
Por ejemplo: ganancias, rendimientos, costos, desperdicios, etc. Xj Variable de decisin. Es el valor o cantidad por determinar con relacin al nivel de realizacin de la actividad econmica j, j = 1,2,...,n. Cj , aij , bi son constantes numricas o datos conocidos que expresan la relacin entre las variables del problema, as:

Cj Coeficiente en el objetivo de la variable Xj. Indica la contribucin, positiva

o negativa, al objetivo por unidad de variable Xj Por ejemplo: la ganancia unitaria de un producto, el costo por unidad producida, el rendimiento en centavos por peso invertido en un plan financiero, etc.

aij Coeficiente tcnico, tecnolgico o econmico de la variable Xj en la restriccin i. Expresa la tasa

de sustitucin fsica o de uso por unidad de variable. Por ejemplo, el nmero de horas mquina que se requieren para elaborar una unidad de un producto, cantidad de requerimiento o especificacin i que se obtiene de una unidad de insumo j.

bi Trmino independiente de la restriccin i, i = 1,2,...,m. Indica una capacidad o un requerimiento

que debe ser satisfecho, (bi 0). Por ejemplo, las horas mquina, el capital de trabajo, las materias primas, disponibles por perodo para un programa de produccin; el peso de un producto segn especificacin, la inversin requerida en un determinado proyecto.

Entradas incontrolables
Factores ambientales

Entradas controlables
Variables de decisin

Modelo Matemtico

Salidas
Resultados proyectados

Diagrama de flujo del proceso