Mtodo Simplex

Practica

Pasos para Resolver Simplex

1. Igualar funcin Objetivo a cero.
2. Igualar restricciones y agregar variables de
Holgura.
3. Formar tabla Matricial por eliminacin de Gauss.
4. Identificar columna y fila pivote .
5. Columna Pivote se identifica por el mas negativo
de la funcin objetivo.
6. Fila pivote Se identifica por el menor valor del
resultado de dividir la columna de
valores/Coeficiente pivote .
7. Identificar elemento pivote.
8. Identificar variable de entrada y salida.
9. Formar nueva tabla simplex.

OBJETIVO :
Resolver, a travs del Mtodo Simplex, problemas de
optimizacin restringida considerando la importancia de
ste para la toma de decisiones y el manejo de recursos
en el mbito educativo.

MTODO SIMPLEX
Es un mtodo algebraico iterativo
que permite ir mejorando la solucin a cada paso del
procedimiento comenzando con una solucin bsica (punto
extremo) y modificando sta a lo largo del proceso, a
travs de la inclusin y exclusin de una variable; siempre
aumentando la utilidad (o reduciendo el costo) hasta
encontrar una solucin ptima.
Fue desarrollado por
George Dantzing en
1947

Caractersticas

MTODO SIMPLEX

Es aplicable a problemas de PL multidimensionales.

Tiene como base el lgebra matricial y el proceso de
eliminacin de Gauss Jordan.
Es un proceso de bsqueda que se vuelve
sorprendentemente eficiente para solucionar problemas muy
grandes.
Hoy en da puede aplicarse con eficiencia
dad la diversidad de paquetes de software
que facilitan el proceso de clculo.

Forma Estndar

MTODO SIMPLEX
FORMA ESTNDAR DEL MODELO PL

++

CjXj

Sujeto a las sig. a X + a X + + +

11 1
12 2
restricciones:

a1jXj

b1

a2jXj
:
aijXj
Xj

=
=

b2
:
bi

Optimizar F.O

X0 = C1X1+ C2X2

a21X1+ a22X2+ + +
:
:
:
ai1X1+ ai2X2+ + +

Disponibilidad

Todas las restricciones son ecuaciones (Con los segundos

miembros o vector bi no negativos para el Mtodo Primal).
Todas las variables son positivas (Xj 0)
La funcin objetivo puede ser Minimizar o Maximizar.

Fases

MTODO SIMPLEX
FASES
Para explicar el procedimiento del Mtodo Simplex Primal se
utilizar el siguiente ejemplo como referencia

F.O

Max
S. A:

X0 =

3X1 + 5X2 + 4X3

X1 +

+ 10X3 4

3X1 + 2X2 + 4X3 18

(X1, X2 , X3) 0

Fases

MTODO SIMPLEX
FASES
1) ESTANDARIZAR EL MODELO
A) Conversin de las Desigualdades en Igualdades: Esto se hace
agregando al modelo Variables Ficticias, que representan la capacidad no
utilizada de algn recurso.

Tipo de Restriccin:

Tipo de Variable agregada:

ab

HOLGURA:

a+H=b

ab

EXCESO:

a- E=b

Fases

MTODO SIMPLEX
FASES (cont.)
1) ESTANDARIZAR EL MODELO
A) Conversin de las Desigualdades en Igualdades: En el ejemplo dado el
modelo quedara as:

F.O: Max X0 = 3X1 + 5X2 + 4X3

S. A:

X1 + 0X2 + 10X3 + H1 +
3X1 + 2X2 + 4X3 + + H2
(X1, X2 , X3) 0

= 4
= 18

Fases

MTODO SIMPLEX
FASES (cont.)
2) IGUALAR LA FUNCIN OBJETIVO A CERO
Al hacer esto se estaran pasando las variables al lado izquierdo de la
igualdad, o sea:

F.O: Max X0 = 3X1 + 5X2 + 4X3 + 0H1 + 0H2

F.O: Max X0 - 3X1 - 5X2 - 4X3 + 0H1 + 0H2 = 0

Fases

MTODO SIMPLEX
FASES (cont.)
4) CONSTRUIR LA TABLA INICIAL SIMPLEX

BASE

H1
H2

Variables
Bsicas

Solucin

X0

X1

X2

X3

H1

H2

-3

-5

-4

10

18

Coeficientes
de la F.O.

Coeficientes en
cada una de las
restricciones

Valores de la
Solucin
Bsica

MTODO SIMPLEX

Fases

FASES (cont.)
3) DETERMINAR LA SOLUCIN BSICA INICIAL
Posteriormente se identifican aquellas variables con coeficiente unitario que
aparecen una y solo una vez (Variables Bsicas VB) en el conjunto de
restricciones; stas formarn parte de la Solucin Bsica Inicial (S.B.I); el
resto de las variables son las que le sobran al modelo y que deben hacerse
Cero para sustituirlas en el sistema de ecuaciones (restricciones) y
encontrar as los valores de VB1 , VB2 , ,VBj. En el ejemplo se tiene que:

S.B.I:

X0 = 0

H1 = 4

X1 = X2 = X3 0

H2 = 18

Variables Bsicas
Variables que sobran

Estos valores se agregarn en la tabla para iniciar el

Mtodo Simplex.

Fases

MTODO SIMPLEX
FASES (cont.)
5) ENCONTRAR LA VARIABLE QUE ENTRA EN LA BASE
Para escoger la variable que entra (Columna Pivote) se selecciona aquella
que tenga el coeficiente negativo mayor (con el valor absoluto) en la FO.
Columna Pivote

BASE
H1
H2

La Variable que entra es: X2

X0

X1

X2

X3

H1

H2

-3

-5

-4

Solucin
L.D
0

10

18

Fases

MTODO SIMPLEX
FASES (cont.)
5) ENCONTRAR LA VARIABLE QUE SALE DE LA BASE
Para escoger la variable que sale (Fila Pivote) se divide cada trmino de la
columna de la tabla (L.D) entre cada trmino positivo correspondiente de la
Columna Pivote. El menor cociente indicar la fila donde se encuentra la
variable que sale.
La Variable que Sale es: H2
Fila Pivote

BASE

H1
H2

X0

X1

X2

X3

H1

H2

-3

-5

-4

Solucin
L.D
0

10

18

No
No
18 . = 9
2

Fases

MTODO SIMPLEX
FASES (cont.)
5) ENCONTRAR EL ELEMENTO PIVOTE
El pivote es aquel elemento de la tabla que se encuentra en la interseccin
de la Columna Pivote y Fila Pivote.

BASE
H1
H2

X0

X1

X2

X3

H1

H2

-3

-5

-4

Solucin
L.D
0

10

18

Elemento Pivote

Fases

MTODO SIMPLEX
FASES (cont.)
6) ENCONTRAR LOS COEFICIENTES DE LA NUEVA ECUACIN PIVOTE
La ECUACIN PIVOTE est formada por todos los coeficientes de la fila
pivote. Al encontrar una nueva ecuacin pivote realmente lo que se busca
es convertir al elemento pivote en un valor unitario. Para esto es necesario
aplicar la siguiente frmula:

Nueva Ecuacin
Pivote

Cada Elemento de Fila Pivote Actual

Elemento Pivote

Ec. Pivote Actual:

2

3
2

2
2

4
2

0
2

1
2

18
2

Nueva Ec. Pivote

3/2

1/2

Fases

MTODO SIMPLEX
FASES (cont.)
7) ENCONTRAR LOS COEFICIENTES DE LAS DEMS ECUACIONES
Para obtener los coeficientes las nuevas ecuaciones se debe utilizar, para
cada una la siguiente frmula:

Nueva
Ecuacin

coeficiente de
la columna
pivote

Cada
coeficiente de
la Nva. Ec.
Pivote

Cada
Elemento de
+ Fila Actual

5 * Nva. Ec. Pivote

15/2

10

5/2

45

Fila Actual (X0)

-3
9/2

-5
0

-4
6

0
0

0
5/2

0
45

Nueva Fila (X0)

Fases

MTODO SIMPLEX
FASES (cont.)
8) CONSTRUIR LA NUEVA TABLA
Determine el resto de las ecuaciones y luego complete una nueva
tabla. Verifique posteriormente si los resultados son los siguientes:

BASE

H1
X2

X0

X1

X2

X3

H1

H2

9/2

5/2

Solucin
L.D
45

10

3/2

1/2

Nueva
Variable en
la Base

S.B:

X0 = 45 H1 = 4
X1 = H2 = X3 0

X2 = 9

Fases

MTODO SIMPLEX
FASES (cont.)
9) VERIFICAR SI LA TABLA OBTENIDA ES LA TABLA FINAL (PTIMA)
Cuando los coeficientes de la F.O en la tabla nueva son todos positivos
entonces, el Mtodo Simple concluye, y los valores solucin obtenidos son
los que corresponden a la Solucin ptima

Sol. ptima:

X*0 = 45 H1* = 4

X*2 = 9

X1* = H*2 = X*3 0

Notas importantes aqu

Ejemplo
F.O Z= 50X1+80X2
S.A
X1 + 2X2 120
X1 + X2 90