Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tema 2 Metodos Resolucion
Tema 2 Metodos Resolucion
DE PROGRAMACION LINEAL
1. DEFINICIONES
A continuación, se expone una serie de definiciones para el desarrollo de los
métodos de resolución de un modelo de programación lineal.
Definición 1: cualquier conjunto de valores para las variables de decisión (x1,
x2, x3,…, xn) que satisface las restricciones del modelo de programación lineal,
se denominan solución.
Definición 2: una solución (x1, x2, x3,…, xn) que verifica la restricciones del
modelo de programación lineal de no negatividad de las condiciones técnicas se
denominan solución admisible.
Definición 3: sea una matriz Bmxm es una submatriz de la matriz A de orden
mxn del sistema de ecuaciones lineales (restricciones) es no singular o sea la
determinante de B diferente de nulo, se denomina base.
Definición 4 (Base): es un conjunto de vectores que satisface dos propiedades
en forma simultanea; i) vectores linealmente independientes y ii) generador del
espacio vectorial.
Definición 5: las m variables x1, x2, x3,…, xm correspondientes a las columnas
de la matriz B, se denomina variables básicas.
Definición 6: las restantes n-m variables xm+1, xm+2, xm+3, … , xn se
denomina variables no básicas.
Definición 7: una solución básica para el sistema de ecuaciones lineales
(restricciones) y los valores ceros corresponden a las variables no básicas xm+1,
xm+2, xm+3, … , xn.
Definición 8: si alguna variable básica (x1, x2, x3,…, xm) es igual a cero la
solución básica se llama solución básica degenerada.
3. REGION FACTIBLE
Consta de las soluciones de una familia de desigualdades lineales, de un modelo
de programación lineal de m restricciones y n variables de decisión.
4. METODO GRAFICO
El método gráfico de restricciones de un modelo de programación lineal, tan solo
es aplicable a problemas con dos o tres variables de decisión. Para aquellos
casos en que el número de variables de decisión del problema sea superior a
tres, no será posible encontrar la solución a partir de un gráfico bidimensional o
en el plano euclidiano.
5. METODO SIMPLEX
Es un algoritmo que permite resolver problemas de programación lineal,
considerado como el primer método formal para encontrar soluciones optimas –
el método simplex- fue desarrollado por Dantzig, 1947 y mejorado por Chames
entre 1948 y 1952. Actualmente es el método más utilizado en la búsqueda de
soluciones optimas de programación lineales.