Método SIMPLEX Teoría de la dualidad

El método Simplex es un La teoría de la dualidad establece

procedimiento algebraico, sirve para
solucionar problemas en donde
debemos de optimizar nuestros
Definición 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.
que un problema dual de programación
lineal se origina directamente del modelo
original denominado problema primal.
Ambos se encuentran muy
relacionados, de modo que la solución
óptima de uno de ellos proporciona la
solución óptima del otro.

 Permite mejorar la solución  Simplifica el uso de un algoritmo

con cada paso. de solución.
 Se sustenta de una matriz  Busca el equilibrio entre las
Características identidad. variables a maximizar y minimizar.
 Aumenta o disminuye los  Aumenta y disminuye los vértices
vértices de un poliedro, de un poliedro simultáneamente.
nunca las 2 al mismo tiempo.
 Requiere pocos recursos.  Facilita la profundización del
problema.
 Puede ajustar una gran
cantidad de variables.  Si es necesario agregar una
nueva variable al sistema a
Ventajas  Fácil de usar y muy eficaz.
optimizar se podrá resolver sin
grandes cambios.
 Se podrán resolver problemas sin
importar el número de variables.
 Puede llegar a ser lento por  Se requiere la condición de
su número de iteraciones. factibilidad dual.
 Requiere de conocimientos  Requiere de conocimientos
avanzados de programación avanzados de programación
Desventajas lineal. lineal.
 Muy largo y fácil
equivocarse.
 Muchas veces los modelos anteriores conducirán a la ausencia de
Principales acciones, lo cual es desfavorable, lo cual será mejor elaborar planes de
contingencia. (Hablando si se aplican a problemas de la vida cotidiana,
Amenazas no problemas propuestos.
Realizado por:
*Curiel González Vilmary del Carmen c.i: 28.446.030
*Luis José Vargas Áreas c.i.: 28.369.002
*Sánchez Guanipa Rodolfo David c.i.: 27.961.911
Ing. en sistemas “A” V semestre.

Fuentes bibliográficas:
 https://www.ecured.cu/Dualidad_(programaci%C3%B3n_lineal)

 http://dualidadenprogramacionlinealunefm.blogspot.com/2013/07/ventajas-y-desventajas-de-la-
dualidad.html

 https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/metodo-simplex/

 https://gc.scalahed.com/recursos/files/r157r/w13210w/Invg%20operaciones_2aEd_05.pdf
 MÉTODO Realizado por:
• Curiel González Vilmary del Carmen c.i: 28.446.030
• Luis José Vargas Áreas c.i.: 28.369.002

SIMPLEX
• Sánchez Guanipa Rodolfo David c.i.: 27.961.911
Ing. en sistemas “A” V semestre.

Origen Definición

Este método busca la solución, en cada

El método simplex , fue creado en paso, de forma mejorada hasta que no
el año de 1947 por el matemático pueda seguir mejorando dicha solución.
George Dantzing, con el fin de Al comienzo el vértice principal es un
resolver problemas de vértice cualquiera, hasta que va
programación lineal, en los cuales mejorando, comparándolo con el vértice
intervienen tres o mas variables. anterior, en los pasos de la ecuación.
este procedimiento permite mejorar Deberá tenerse en cuenta que este
las respuestas paso a paso, con el método sólo trabaja para restricciones
fin de alcanzar la solución optima que tengan un tipo de desigualdad "≤" y
de un problema. coeficientes independientes mayores o
iguales a 0, y habrá que estandarizar las
mismas para el algoritmo.

Beneficios
1. Fácil de implementar y usar con
una alta eficacia.
2. Herramienta de muy bajo costo.
3. Puede ajustar a la perfección un
extenso número de parámetros.
4. Debido a su gran número de
iteraciones se pueden usar
funciones objetivo variantes.
Pasos
1) Hallar una solución básica inicial.
a) Convertir las desigualdades en igualdades
b) Igualar la función objetivo a cero.
c) Escribir la tabla inicial Simplex
2) Prueba de optimidad: Determinar si la solución inicial es óptima.
3) Escoger la variable de decisión que entra en la base.
a) Si existen 2 o mas coeficientes iguales se escoge
cualquiera de ellos.
b) Si en la primera fila no existiera ningún
coeficiente negativo significa que se ha alcanzado la
solución óptima.

Elementos Teoremas

Función objetivo: El objetivo global de un

problema es decisión expresado en una forma 1) La región factible para cualquier
matemática. problema de programación lineal es un
conjunto convexo. Además, si un LP
Restricciones: Limitaciones sobre los valores tiene solución óptima, el óptimo debe
de variables en un modelo matemático ser un punto extremo de la región
típicamente compuesto por condiciones factible.
externas.
2) Para cualquier LP, existe un único
Variables: Valores que buscan determinar con punto extremo de la región factible
la solución del modelo. correspondiente a cada solución basal
factible. Además, existe a los menos
Condiciones de No negatividad: Condiciones una solución basal factible
del modelo que estipulan que las variables de correspondiente a cada punto extremo
decisión deben tener sólo valores positivos. de la región factible.