METODOS SIMPLES (OLGURA – SENSIBILIDAD)

Introducción

El presente capitulo ilustra el método simplex bajo dos presentaciones: Algebraico y tabular. Dentro de los
métodos tabulares se ilustrara el tablero simplex, el método de las dos fases y por ultimo una versión tabular
simplificada del tablero simplex llamada, tabla de Garfinkel.
 Método Simplex
En la necesidad de desarrollar un método general para resolver problemas de programación lineal
convexa de más de dos variables, George Dantzing, en 1947, desarrollo el método simplex cuyo
fundamento se explica mediante el método algebraico. El método usa como su principal
herramienta, el álgebra, que ligado a un proceso de lógica matemática da como resultado el
denominado método algebraico.
El siguiente ejemplo de solo dos variables, ilustra el método algebraico con el propósito de
observar gráficamente lo que el método está realizando paso a paso.
Método Simplex en forma algebraica
Ejemplo 3.1 Presentación algebraica con ilustración grafica
Maximizar Z = X1 + X2
c.s.r.
5X1 + 3X2 ≤ 15
3X1 + 5X2 ≤ 15
Xj ≥ 0; j=1, 2
Todo problema de programación lineal convexa que se formule de la forma: Maximice, con todas
sus restricciones ≤ y con la condición de no negatividad, recibe el nombre de forma estándar o
forma normal.
El área de soluciones factibles, las coordenadas en cada esquina y el valor de función objetivo Z
en cada una de ellas, se muestra en la gráfica 3.1
Algoritmo algebraico
1. Convertir las inecuaciones lineales (restricciones) en ecuaciones lineales.
2. Hallar una solución básica y factible (solución inicial), establecer la base.
3. Organizar un sistema de ecuaciones.
4. Escoger la variable que entra a la base.
5. Escoger la variable que sale de la base.
6. Reorganizar el sistema de ecuaciones lineales (eliminación Gaussiana).
7. Repetir los pasos 4 a 6 hasta encontrar la solución óptima.