Programacion Lineal

ADMINISTRACION DE EMPRESAS

METODOS CUANTITATIVOS EN LA ADMINSITRACION

UNIDAD 2: “PROGRAMACION LINEAL “

INDICE

1.- PORTADA ……………………………………………………………………… 1
2.- INDICE…………………………………………………………………………… 2
3.-DESARROLLO………………………………………………………………….. 3
4.- INTRODFUCCION A LA PROGRAMACION LINEAL ……………………... 4
5.- EJERCICIOS …………………………………………………………………… 11
6.- PORTADILLA……………………………………………………………………12
7.- INTRODUCCION ………………………………………………………………..13
8.- ENSAYO ………………………………………………………………………….14
9.-CONCLUSION ……………………………………………………………………16
10.- BIBLIOGRAGFIA ………………………………………………………………17

D E S A R R O L L O

1.-INTRODUCCIÓN A LA PROGRAMACIÓN LINEAL
|

Es un enfoque de solución de problemas elaborado para ayudar a tomar decisiones. Es un modelo matemático con una función objetivo lineal, un conjunto de restricciones linealesvariables no negativas. En el ambiente de negocios actual, pueden encontrarse gran cantidad de aplicaciones. La programación lineal utiliza un modelo matemático para describir el problema. El adjetivo lineal significa que todas las funciones matemáticas del modelo deber ser funciones lineales. En este caso, las palabra programación no se refiere a programación en computadoras; en esencia es unsinónimo de planeación. Así, la programación lineal trata la planeación de las actividades para obtener un resultado óptimo, esto es, el resultado que mejor alcance la meta especificada (según el modelo matemático) entre todas las alternativas de solución. |


La función objetivo define la cantidad que se va a maximizar o minimizar en un modelo de programación lineal.

Las restricciones limitano reducen el grado en que puede perseguirse el objetivo.

Las variables son las entradas controlables en el problema. |

Para resolver un problema de programación lineal es recomendable seguir ciertos pasos que son:

1. Entender el problema a fondo.
2. Describir el objetivo.
3. Describir cada restricción.
4. Definir las variables de decisión.
5. Escribir el objetivo en función de lasvariables de decisión.
6. Escribir las restricciones en función de
las variables de decisión.
7. Agregar las restricciones de no negatividad. |

TÉRMINOS CLAVE |

Modelo Matemático
Representación de un problema donde el objetivo y todas las condiciones de restricción se describen con expresiones matemáticas.

Restricciones de no negatividad
Conjunto de restricciones que requiereque todas las variables sean no negativas.

Solución Factible
Solución que satisface simultáneamente todas las restricciones.

Región Factible
Conjunto de todas las soluciones factibles.

Variable de holgura
Variable agregada al lado izquierdo de una restricción de "menos o igual que" para convertir la restricción en una igualdad. El valor de esta variable comúnmente puede interpretarsecomo la cantidad de recurso no usado.

Forma Estándar
Programación lineal en el que todas las restricciones están escritas como igualdades. La solución óptima de la forma estándar de un programa lineal es la misma que la solución óptima de la formulación original del programa lineal.

Punto Extremo
Desde el punto de vista gráfico, los puntos extremos son los puntos de solución factible queocurren en los vértices o "esquinas" de la región factible. Con problemas de dos variables, los puntos extremos están determinados por la intersección de las líneas de restricción.

Variable de Excedente
Variable restada del lado izquierdo de una restricción de "mayor o igual que" para convertir dicha restricción en una igualdad. Generalmente el valor de esta variable puede interpretarse comola cantidad por encima de algún nivel mínimo requerido. |
2.-FORMULACIÓN Y APLICACIÓN DE MODELOS DE PROGRAMACIÓN LINEAL
Se llama programación lineal al conjunto de técnicas matemáticas que pretenden resolver la situación siguiente: Optimizar (maximizar o minimizar) una función objetivo, función lineal de varias variables, sujeta a: una serie de...