Page 82 - evidencia

Dentro de la programación lineal existen tres métodos de solución como lo son:

El método gráfico, las rectas de nivel dan los puntos del plano en los que la función
objetivo toma el mismo valor

Método analítico, el que se denomina como teorema fundamental de la programación
lineal, nos permite conocer una solución con dos variables “en un programa lineal que
tiene dos variables.

Esquema practico, el problema de la programación lineal puede presentarse en la forma
estándar, dando la función, objetivos y las restricciones, o bien plantear los mediante un
enunciado.

Método simplex

El método simplex es un método interactivo que permite ir mejorando la solución en cada
paso, de esta mejora radica en que se el método consiste en caminar del vértice de un
poliedro a un vértice vecino de manera que aumenta o disminuye

Este método fue creado con el objetivo de crear algoritmo capaz de solucionar problemas
de “m” restricciones y “n” variables

Debes de tener en cuenta que para utilizar el método simplex
el cual se trabaja basándose en ecuaciones y las restricciones iniciales que se modelan
mediante programación lineal no lo son, para eso hay que convertir estas inecuaciones
en acusaciones utilizando unas variables denominadas de holgura y exceso.

Las variables que se usan dentro del método simplex son:

 VARIABLES DE HOLGURA Y EXCESO

 VARIABLE ARTIFICIAL / MÉTODO DE LA "M"