metodo simplex 2016
DESCRIPTION
Taller de metodo simplexTRANSCRIPT
![Page 1: Metodo Simplex 2016](https://reader036.vdocuments.pub/reader036/viewer/2022082203/577c7cb21a28abe0549ba577/html5/thumbnails/1.jpg)
MÉTODO SIMPLEX Resolución de modelos lineales
![Page 2: Metodo Simplex 2016](https://reader036.vdocuments.pub/reader036/viewer/2022082203/577c7cb21a28abe0549ba577/html5/thumbnails/2.jpg)
AGENDA
Introducción al método simplex
Método de una fase
Método de dos fases
Ejercicio
Repaso
![Page 3: Metodo Simplex 2016](https://reader036.vdocuments.pub/reader036/viewer/2022082203/577c7cb21a28abe0549ba577/html5/thumbnails/3.jpg)
INTRODUCCIÓN AL MÉTODO SIMPLEX
Fue creado en 1947 por el matemático George
Dantzig. El método del simplex se utiliza, sobre todo,
para resolver problemas de programación lineal en
los que intervienen dos o más variables.
Es un procedimiento iterativo que permite ir
mejorando la solución a cada paso. El proceso
concluye cuando no es posible seguir mejorando más
dicha solución
![Page 4: Metodo Simplex 2016](https://reader036.vdocuments.pub/reader036/viewer/2022082203/577c7cb21a28abe0549ba577/html5/thumbnails/4.jpg)
INTRODUCCIÓN AL MÉTODO SIMPLEX
Se utiliza para resolver modelos lineales mas
complejos que con el método gráfico. Se utiliza
para modelos de dos o más variables.
Si se está maximizando se escoge el coeficiente
mas negativo.
Si se está minimizando se es escoge el coeficiente
mas positivo.
![Page 5: Metodo Simplex 2016](https://reader036.vdocuments.pub/reader036/viewer/2022082203/577c7cb21a28abe0549ba577/html5/thumbnails/5.jpg)
RESOLUCIÓN DE MODELOS CON EL
MÉTODO SIMPLEX
• Con miras a conocer la metodología que se aplica en
el Método SIMPLEX, vamos a resolver el siguiente
problema:
Maximizar Z= 3x + 2y
Sujeto a: 2x + y <= 18
2x + 3y <= 42
3x + y <= 24
x >= 0 , y >= 0
![Page 6: Metodo Simplex 2016](https://reader036.vdocuments.pub/reader036/viewer/2022082203/577c7cb21a28abe0549ba577/html5/thumbnails/6.jpg)
RESOLUCIÓN DE MODELOS CON EL
MÉTODO SIMPLEX
• Con miras a conocer la metodología que se aplica en
el Método SIMPLEX, vamos a resolver el siguiente
problema:
Maximizar Z= 3x + 2y
Sujeto a: 2x + y >= 18
2x + 3y <= 42
3x + y = 24
x >= 0 , y >= 0
![Page 7: Metodo Simplex 2016](https://reader036.vdocuments.pub/reader036/viewer/2022082203/577c7cb21a28abe0549ba577/html5/thumbnails/7.jpg)
EJERCICIO
Max Z = 10x1 +15x2
Sujeto a:
3x1 + 5x2 <= 150
4x1 + 2x2 <= 60
X1 + 2x2 <= 30
Xi >= 0, i=1,2
![Page 8: Metodo Simplex 2016](https://reader036.vdocuments.pub/reader036/viewer/2022082203/577c7cb21a28abe0549ba577/html5/thumbnails/8.jpg)
AGENDA
Método de dos fases
Ejercicio
Repaso
![Page 9: Metodo Simplex 2016](https://reader036.vdocuments.pub/reader036/viewer/2022082203/577c7cb21a28abe0549ba577/html5/thumbnails/9.jpg)
RESOLUCIÓN DE MODELOS CON EL
MÉTODO SIMPLEX DE DOS FASES
Max Z = 35x1 + 25x2 + 33x3
st
x1 + 2x2 + x3 <= 700
3x1 + 3x2 + 2x3 = 800
10x1 + 12x2 + 6x3 >= 250
x1 + 5x2 + 2x3 <= 600
end
![Page 10: Metodo Simplex 2016](https://reader036.vdocuments.pub/reader036/viewer/2022082203/577c7cb21a28abe0549ba577/html5/thumbnails/10.jpg)
RESOLUCIÓN DE MODELOS CON EL
MÉTODO SIMPLEX DE DOS FASES
Z -35x1 -25x2 -33x3 = 0
x1 + 2x2 + x3 + H1 = 700
3x1 + 3x2 + 2x3 + A1 = 800
10x1 + 12x2 + 6x3 –E1 + A2 = 250
x1 + 5x2 + 2x3 +H2 = 600
Se crea una función con las
variables artificiales:
ART = A1 + A2
Igualamos la función
artificial a 0:
ART –A1 –A2 = 0
![Page 11: Metodo Simplex 2016](https://reader036.vdocuments.pub/reader036/viewer/2022082203/577c7cb21a28abe0549ba577/html5/thumbnails/11.jpg)
MÉTODO DE LAS DOS FASES
Max Z = 2X1 + X2 + 3X3
Sujeto a:
3X1 + X2 + 2X3 <= 10
X1 - 2X2 + 3X3 >= 6
2X1 + 3X2 - X3 <= 9
X1 + X2 + 2X3 = 7
x1, x2, x3>=0
![Page 12: Metodo Simplex 2016](https://reader036.vdocuments.pub/reader036/viewer/2022082203/577c7cb21a28abe0549ba577/html5/thumbnails/12.jpg)
EJERCICIO PROPUESTO
Max Z = 7X1 - 4X2 + 3X3
Sujeto a:
2X1 + 5X2 + 3X3 >= 30
X1 + 2X2 + 3X3 >= 15
4X1 + 2X2+ 2X3 <= 75
X1 + X2 + 3X3 <= 65
x1, x2,x3 >=0