Beruflich Dokumente
Kultur Dokumente
El mtodo del simplex se utiliza, sobre todo, para resolver problemas de programacin lineal en los que intervienen tres o ms variables. El lgebra matricial y el proceso de eliminacin de Gauss-Jordan para resolver un sistema de ecuaciones lineales constituyen la base del mtodo simplex
.
Es un procedimiento iterativo que permite ir mejorando la solucin a cada paso. El proceso concluye cuando no es posible seguir mejorando ms dicha solucin. Partiendo del valor de la funcin objetivo en un vrtice cualquiera, el mtodo consiste en buscar sucesivamente otro vrtice que mejore al anterior. La bsqueda se hace siempre a travs de los lados del polgono (o de las aristas del poliedro, si el nmero de variables es mayor). Cmo el nmero de vrtices (y de aristas) es finito, siempre se podr encontrar la solucin. El mtodo del simplex se basa en la siguiente propiedad: si la funcin objetivo, f, no toma su valor mximo en el vrtice A, entonces hay una arista que parte de A, a lo largo de la cual f aumenta.
Con miras a conocer la metodologa que se aplica en el Mtodo SIMPLEX, vamos a resolver el siguiente problema:
Maximizar
Z= 10X1+ 20X2
sujeto a:
4x1 + 2x2 20
VARIABLE BASICA X3 X4 X5 Z
Z 0 0 0 1
X1 4 8 0 -10
X2 2 8 2 -20
X3 1 0 0 0
X4 0 1 0 0
X5 0 0 1 0
CD 20 20 10 0 10
VARIABLE BASICA X3 X2 X5 X3 FP
Z 0 0 0 0
X1 2 1 -2 4
X2 0 1 0 2
X3 1 0 0 1
X4 0
X5 0 0 1 0
CD 15 15 20
C.P FN
2 0
0
2 1
2
2 1
0
2 0
1
2
15
0
0
BARIABLE Z BASICA 0 0 0 1
X1
X2
X3
X4
X5
CD
X3 X2 X5 Z
2 1 -2 10
0 1 0 0
1 0 0 0
0 0 1 0
15 15 50
X SFV C.P FN
0 2 0 2 1
0 2 1
0 2 0
0 2
1 2 0
10 2
-2
15
Z FV1 CP FN
1 -20 0
-10 -20 1
-20 -20 1
0 -20 0
0 -20
0 -20 0
0 -20
10
50
Como todos los coeficientes de la fila de la funcin objetivo son positivos, hemos llegado a la solucin ptima. La solucin ptima viene dada por el valor de Z en la columna de los valores solucin, en nuestro caso: 50 X1=5/2 X2=0 Z=50
Z =10X1 + 20X2
= 10X (0) + 20X (5/2) =50
X1 -X2 X 3 -2
-X1 3X2 -3
X1, X2, X3 0
-Y1-3Y2 -35
-Y1 -20
PASO 2:
MINIMIZAR W= -2Y1 -3Y2 Y2-Y2 -Y1 5 -20 -Y1-3Y2 -35
Z
MAX =-5X1 - 35X2 -20X3 X1 - X2 - X1 -3X2 - X3 -2 -3