Professional Documents
Culture Documents
Definición
Î Es un procedimiento sistemático y
eficiente para encontrar y probar
soluciones situadas en los puntos
extremos del conjunto de soluciones
factibles, que termina una vez
encontrada la solución óptima
Investigación Operacional 1
Ejemplo
x2
P1 P4
x1
6 x1 + 12 x2 + S1 = 120
8 x1 + 4 x2 + S 2 = 64
z − 200 x1 − 240 x2 = 0
Investigación Operacional 1
Se tiene que:
Existen 4 S1 = 120 , S 2 = 64 x1 , x2
soluciones x2 = 10 , S 2 = 24 x1 , S1
posibles
x1 = 4 , x2 = 8 S1 , S 2
x1 = 8, S1 = 72 x2 , S 2
Investigación Operacional 1
Algoritmo “Simplex”
Î Para el ingreso de la variable se elige aquella que
incremente en forma más rápida la F.O.
Ô Para el ejemplo se tiene que:
Investigación Operacional 1
Algoritmo “Simplex” (cont.)
Investigación Operacional 1
Algoritmo “Simplex” (cont.)
1 x1 + x2 + 1 S1 = 10 (a)
2 12
Investigación Operacional 1
Algoritmo “Simplex” (cont.)
z − 200 x 1 − 240 x 2 + 0 S 1 + 0 S 2 = 0
z − 80 x 1 + 0 x 2 + 20 S 1 + 0 S 2 = 2400
Investigación Operacional 1
Algoritmo “Simplex” (cont.)
8 x 1 + 4 x 2 + 0 S 1 + 1 S 2 = 64
+ − 4 x1 − 4 x2 − 4 S1 + 0 S 2 = −40
2 12
6 x1 + 0 x2 − 1 S1 + 1S 2 = 24
3
Investigación Operacional 1
Algoritmo “Simplex” (cont.)
(1) 1 x + x2 + 1 S1 = 10 punto P2
2 1 12 de la
(2) 6 x1 − 1 S1 + S2 = 24 solución
3 gráfica
F .O. z − 80 x1 + 20 S1 = 2400 ∆
(1) 1 x1
2
+ x2 + 1 S1
12
= 10 20
(2 ) 6 x1 − 1 S1
3
+ S2 = 24 4
Investigación Operacional 1
Algoritmo “Simplex” (cont.)