Metodo Simplex

Que es?

Procedimiento general

Resolucion de problema

Busca obtener

Solucion Optima

Funcion Objetivo

Cumplir las restrinciones

Programacion lineal

Metodo grafico

Desarrollado por

George Dantzig

1947

Aplicacion

Matematica

Geometria

Resolver problemas

Minimizar

Maximizar

Gran tamaño

Complejo

Buscar

soluciones numericas

Soluciones optimas

Desarrollar software

Preparacion para el metodo

Solucion aumentada

Solucion

Variables originales

aumento

Variables de holguras

Solucion basica

Solucion

Vertice aumentado

Solucion basica factible

Solucion

FEV

Aumentada

Analisis posotipmo

Analisis

Despues

Solucion Optima

Reoptimizacion

Deducir

Cambios

Introdusir

Tabla simplex final