Unidad:

Modelamiento Matemático

Capitulo y Tema: Actividad: Recuperación Teórica.

Programación Lineal
Método Grafico
Método Simplex
Módulo: IX Nombre : Germán Salas

Profesor: Ing. Luis Chamba

Fecha en la cual el Fecha en la cual el profesor recibe la actividad:

profesor encarga la
actividad: 20/10/2010
14/10/2010

Bibliografía:
http://es.wikipedia.org/wiki/Programaci%C3%B3n_lineal
http://www.phpsimplex.com/teoria_metodo_simplex.htm
http://www.mitecnologico.com/Main/MetodoGraficoInvestigacionOperaci
ones

Programación lineal

Es un procedimiento o algoritmo matemático mediante el cual se

resuelve un problema indeterminado, formulado a través de ecuaciones
lineales.

Método Grafico

El método gráfico se utiliza para la solución de problemas de PL,

representando geométricamente a las restricciones, condiciones
técnicas y el objetivo.

Método Simplex

El método Simplex es un procedimiento iterativo que permite ir

mejorando la solución a cada paso. El proceso concluye cuando no es
posible seguir mejorando más dicha solución.

RESULTADOS:

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.

Las variables son números reales mayores o iguales a cero.

Las restricciones pueden ser de la forma:

Tipo 1:

Tipo 2:

Tipo 3:

La función objetivo puede ser:

Método grafico

El modelo se puede resolver en forma gráfica si sólo tiene dos variables.

Para modelos con tres o más variables, el método gráfico es impráctico

Los pasos necesarios para realizar el método son nueve:

1. graficar las soluciones factibles, o el espacio de soluciones (factible),

que satisfagan todas las restricciones en forma simultánea.

2. Las restricciones de no negatividad Xi>= 0 confían todos los valores

posibles.

3. El espacio encerrado por las restricciones restantes se determinan

sustituyendo en primer término <= por (=) para cada restricción, con lo
cual se produce la ecuación de una línea recta.
4. trazar cada línea recta en el plano y la región en cual se encuentra
cada restricción cuando se considera la desigualdad lo indica la
dirección de la flecha situada sobre la línea recta asociada.

5. Cada punto contenido o situado en la frontera del espacio de

soluciones satisfacen todas las restricciones y por consiguiente,
representa un punto factible.

6. Aunque hay un número infinito de puntos factibles en el espacio de

soluciones, la solución óptima puede determinarse al observar la
dirección en la cual aumenta la función objetivo.

7. Las líneas paralelas que representan la función objetivo se trazan

mediante la asignación de valores arbitrarios a fin de determinar la
pendiente y la dirección en la cual crece o decrece el valor de la función
objetivo.

Método simplex

El método Simplex se basa en la siguiente propiedad: si la función

objetivo, f, no toma su valor máximo en el vértice A, entonces hay una
arista que parte de A, a lo largo de la cual f aumenta.

Deberá tenerse en cuenta que este método sólo trabaja para

restricciones que tengan un tipo de desigualdad "≤" y coeficientes
independientes mayores o iguales a 0, y habrá que estandarizar las
mismas para el algoritmo. En caso de que después de éste proceso,
aparezcan (o no varíen) restricciones del tipo "≥" o "=" habrá que
emplear otros métodos, siendo el más común el método de las Dos
Fases.(se describe a continuación de una manera breve el método de
dos fases para tener una idea de lo que es)

Método de las Dos Fases

Éste método difiere del Simplex en que primero hay que resolver un
problema auxiliar que trata de minimizar la suma de las variables
artificiales. Una vez resuelto este primer problema y reorganizar la tabla
final, pasamos a la segunda fase, que consiste en realizar el método
Simplex normal.