UNIVERSIDAD DE SAN BUENAVENTURA CALI

FACULTAD DE CIENCIAS ECONMICAS

PROGRAMA DE ADMINISTRACIN DE NEGOCIOS

FORMULACIN Y MODELAMIENTO EN PROGRAMACIN LINEAL

RAFAEL RENTERA 2014

Programacin Lineal
La Programacin Lineal resuelve un tipo muy especial de problema, uno en el cual todas las relaciones entre las variables son lineales, tanto en las restricciones como en la Funcin Objetivo.

Definicin
Dado un conjunto de m desigualdades lineales ecuaciones lineales, con n variables, se requiere hallar valores no negativos de stas variables que satisfagan las restricciones y maximicen minimicen alguna funcin lineal de las variables llamada Funcin Objetivo.

Definicin Matemtica

Caractersticas
1. Linealidad asume que no pueden haber trminos as: X1X2 a14X3 LogX4 2. Se asume la propiedad aditiva y multiplicativa Ej: Si una unidad tipo 1 necesita 2 horas en la Mquina A y una unidad tipo 2 necesita 2.5 horas, entonces ambas necesitan 4.5 horas. Ej: Si una unidad tipo 3 necesita 1 hora en la mquina B, entonces 10 unidades necesitan 10 horas.

Caractersticas
3. La funcin que se va a optimizar (maximizar minimizar) se llama funcin objetiva, fjese que no aparece ningn trmino independiente constante. Los valores de las Xj son independientes de cualquier constante. 4. Cuando se dice que hay m restricciones, no estn incluidas las condiciones Xj > 0 (condicin de no negatividad). 5. a) Cualquier conjunto de Xj que satisface las m restricciones se llama una solucin al problema.

Caractersticas
b) Si la solucin satisface la condicin de no negatividad Xj > 0 , se llama una solucin factible.

c) Una solucin factible que optimiza la funcin objetiva se llama una solucin factible ptima.
Usualmente hay un nmero infinito de soluciones factibles al problema, de todas estas, tiene que hallarse una ptima.

Metodologa para la Formulacin

En la conversin de modelos verbales a modelos formales, ser muy til describir primero con palabras un modelo que corresponda al problema dado. Es decir, se puede proceder de la siguiente forma:
1. Exprese cada restriccin en palabras; al hacer esto, ponga cuidadosa atencin en si la restriccin es un requerimiento de la forma > (mayor igual que, al menos, por lo menos, como mnimo), una limitacin de la forma < (menor igual que, no mayor que, como mximo), = (igual a, exactamente igual a).

Metodologa para la Formulacin

2. Despus expresar el objetivo en palabras.
3. Identificar verbalmente las variables de decisin: Con frecuencia, una cuidadosa lectura del contenido del problema le revelar que las variables de decisin y el objetivo se le dan en la forma exacta que necesita. Es imperativo e importante que estn definidas en forma correcta sus variables de decisin. En ocasiones encontrar que hay varias elecciones posibles. Una gua til es hacerse a si mismo la pregunta: Qu decisin debe tomarse para optimizar la funcin objetivo ? .

Metodologa para la Formulacin

La respuesta a esta pregunta le ayudar a llegar a identificar correctamente las variables de decisin. 4. Expresar la funcin objetivo mediante smbolos, es decir en trminos de las variables de decisin. 5. Expresar las restricciones mediante smbolos, es decir, en trminos de las variables de decisin.

Metodologa para la Formulacin

En esta etapa es necesario e imperativo comprobar si las unidades son consistentes. Por ejemplo, si los coeficientes de una funcin objetivo estn dados por pesos por libra, las variables de decisin que aparezcan en la funcin objetivo deben resultar en libras, no en toneladas ni onzas. De manera anloga, compruebe que para cada restriccin las unidades del lado derecho son las mismas que las del lado izquierdo

Ejemplo Prctico

Ejemplo Prctico

Ejemplo II

Ejemplo II

X10, X20