Parte 6 Programacion Lineal Metodo Simplex DOC

Title	Parte 6 Programacion Lineal Metodo Simplex
Author	Jorge Andres
Pages	1
File Size	405.5 KB
File Type	DOC
Total Downloads	420
Total Views	858

Summary

Description

Parte 6 Programación Lineal Método Simplex El método símplex es un algoritmo. De hecho, cualquier procedimiento iterativo de solución es un algoritmo. Entonces, un algoritmo es simplemente un proceso en el que se repite (se itera) un procedimiento sistemático una y otra vez hasta obtener el resultado deseado. Cada vez que se lleva a cabo el procedimiento sistemático se realiza una iteración. En consecuencia, un algoritmo sustituye un problema difícil por una serie de problemas fáciles. Además de las iteraciones, los algoritmos incluyen un procedimiento para iniciar y un criterio para determinar cuándo detenerse, como se resume enseguida: Paso inicial Preparación para iniciar iteraciones Paso iterativo Realización de iteraciones Regla de detención ¿Es óptima la solución actual? Si no Si sí Fin El método símplex es un procedimiento algebraico en el que cada iteración contiene la solución de un sistema de ecuaciones para obtener una nueva solución a la que se le aplica la prueba de optimalidad. No obstante, también tiene una interpretación geométrica muy útil. Para ilustrar los conceptos geométricos generales se empleará la solución gráfica del siguiente problema: Max Z = 3x1 + 5x2 s.a. x1 4 2x2 12 3x1 + 2x2 18...