EL MÉTODO SIMPLEX
El Método Simplex es un método analítico de solución de problemas de
programación lineal capaz de resolver modelos más complejos que los resueltos
mediante el método gráfico sin restricción en el número de variables
Este método se emplea con un proceso interactivo, o sea, que se usa
sucesivamente la misma rutina básica de cálculo, lo que da por resultado una
serie de soluciones sucesivas hasta que se encuentra la mejor. Una
característica básica del método Simplex es que la última solución produce una
contribución tan grande o mayor que la solución previa en un problema de
maximización, lo que da la seguridad de llegar finalmente a la respuesta óptima.
ORIGEN
El método Simplex es un procedimiento general para resolver problemas de
programación lineal. Desarrollado por George Dantzig en 1947, esta
comprobada su extraordinaria eficiencia, y se usa en forma rutinaria para
resolver problemas grandes en computadoras actuales.
¿PARA QUÉ SIRVE EL MÉTODO SIMPLEX?
El método Simplex nos sirve para solucionar problemas en donde debemos de
optimizar nuestros recursos de la manera más eficiente. Se utiliza para resolver
problemas de programación lineal en los que intervienen tres o más variables.
IMPORTANCIA DEL MÉTODO SIMPLEX
El método simplex permite localizar de manera eficiente la óptima solución entre
los puntos extremos de un problema de programación lineal. La gran virtud del
método simplex es su sencillez, método muy práctico, ya que solo trabaja con
los coeficientes de la función objetivo y de las restricciones.
Es muy importante en el área empresarial ya que lo utilizan para obtener solución
a los problemas de las empresas en cuanto a inventario, ganancias y pérdidas.
Este método permite visualizar cuanto se debe vender, cuanto se debe producir
o cuanto se debe comprar según sea el caso para que la empresa obtenga las
ganancias optimas y suficientes para competir en el mercado.
En Base a esta importancia El método simplex ha tenido diversas aplicaciones
en las industrias especialmente en el área de transporte, en la parte de
inventarios y en lo empresarial en general.
PLANTEAMIENTO DEL PROBLEMA
Se presentan dos opciones: obtener el valor óptimo mayor (maximizar) u obtener
el valor óptimo menor (minimizar).
Es muy importante tener siempre presente con que tipo de problema estamos
trabajando: mínimo o máximo (ya volveremos a esto más tarde), que las
variables Xi con las que trabajamos son positivas, y que los beneficios no pueden
ser negativos.
En este último caso, habría que cambiar de signo a toda la restricción implicada
(con beneficio negativo).
Habría que contemplar además, el caso en el que las restricciones sean
inecuaciones. Si así fuese, hay que tener presente el añadir la resta de una
variable de excedente (inecuación mayor/igual) o añadir la suma de una variable
de holgura (inecuación menor/igual), convirtiendo así las inecuaciones en
ecuaciones.
DIAPOSITIVA 4 EJERCICIO
En el siguiente ejercicio tenemos un problema de optimizacion,
especificamennte hablado es una maximizacion, tenemos 3 restricciones, como
vemos hay desigualdades, la idea de este metodo es romper con dichas
desigualdades y tenemos para este caso x1 y x2 que las vamos a llamar
variables basicas, ademas de estas tenemos variables de holgura las variable
de holgura es una variable que se va a creear para generar una igualdad e dicha
restricción por ejmplo si las restricciones queremos que sean iguales a los
coeficientes de dichas restricciones se tiene agregar una variable ficticia que
llamaremos variables dde holgura va a ver una variable de holgura s1 para la
primera restricion una variable de holgura s2 para la segunda restricción y una
variable de holgura s3 para la tercera restriccion, es asi como se estara
generanso dicha igualdad en la restriiciion, tamnbien se debe hacer lo mismo
con z pero como se observa z no tiene un coeficiente independiente para eso
vamos a tener que agregar el 0, ahora lo que vamos a hacer es todas sus
variables con sus coeficientes esta del lado opuesto de z van a pasar hacia z
obviamente pasando de forma negativa y de eso z estaria igualado a un
coeficiente, en este caso no se requiere agrregar una variable de holgura puesto
que ya existe una igualdad