Modelos De Programación Lineal
Enviado por mosfu • 7 de Septiembre de 2014 • 521 Palabras (3 Páginas) • 304 Visitas
Modelos de programación lineal
La programación lineal es una técnica matemática relativamente reciente (siglo XX), que consiste
en una serie de métodos y procedimientos que permiten resolver problemas de optimización en el ámbito, sobre todo, de las Ciencias Sociales.
La programación lineal se usa mucho en la industria militar y en la petrolera. Si bien esos sectores han sido quizá los principales usuarios de ella, el sector servicios y el sector público de la economía también la han aprovechado ampliamente.
La programación Lineal consiste en optimizar (minimizar o maximizar) una función lineal, denominada función objetivo, de tal forma que las variables de dicha función estén sujetas a una serie de restricciones que expresamos mediante un sistema de inecuaciones lineales.
-La función objetivo define la cantidad que se va a maximizar o minimizar en un modelo de programación lineal.
-Las retracciones limitan o reducen el grado que puede perseguirse el objetivo.
-Las entradas son las variables controlables del problema.
Para resolver un problema de programación lineal es recomendable seguir ciertos paso 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 las variables de decisión
6. Escribir las restricciones en función de las variables de decisión.
7. Agregar las retracciones de no negatividad
Dentro de la programación lineal existen diferentes métodos para lograra los objetivos, como pueden ser:
-Método de representación gráfica
-Método SIMPLEX
-Método de las dos fases
-Cambios de variable
Método SIMPEX
El Método Simplex publicado por George Dantzig en 1947 consiste en un algoritmo iterativo que secuencialmente a través de iteraciones se va aproximando al óptimo del problema de Programación Lineal en caso de existir esta última.
La primera implementación computacional del Método Simplex es el año 1952 para un problema de 71 variables y 48 ecuaciones. Su resolución tarda 18 horas. Luego, en 1956, un código llamado RSLP1, implementado en un IBM con 4Kb en RAM, admite la resolución
...