Beruflich Dokumente
Kultur Dokumente
Mtodo Smplex
I
OBJETIVOS
II
TEMAS A TRATAR
Conceptos generales.
Mtodo Smplex.
Uso del LINDO, winQsb, PomQm y Excel.
III
MARCO TEORICO
MTODO SIMPLEX
Usar la teora aprendida en las clases tericas. Hay que recordar que es un mtodo que
se basa en iteraciones. Debemos tener en cuenta los siguientes conceptos:
a) Variable de holgura
Es la variable que representa el resto de un recurso que no ha sido utilizado, se le
usa para que las restricciones de tipo se conviertan en igualdades (ecuaciones), el
cual es uno de los requisitos para poder trabajar el Mtodo Smplex.
b) Variable de supervit
Es la variable que representa el exceso mnimo sobre el requerimiento mnimo de
un recurso, se le usa para que las restricciones de tipo >= se conviertan en
FO
FO
Max
Min
El valor Zj
El valor Zj ms menos negativo
negativo (*)
(**)
Max
Min
El < +
(*): Elegir el valor Zj ms negativo de las columnas correspondientes a las variables de decisin, de no
haber ninguna, elegir la ms negativa de las columnas correspondientes a las variables de holgura o
exceso.
(**): Elegir el valor Zj menos negativo de las columnas correspondientes a las variables de decisin, de no
haber ninguna, elegir la menos negativa de las columnas correspondientes a las variables de holgura o
exceso.
Min
Todos los
valores Zj<=0
EJEMPLO
Tomando el problema de la Compaa que produce pinturas (Sesin 1), hallaremos su
solucin va Mtodo Smplex:
Funcin objetivo:
max Z = 5X1 + 4X2
Restricciones:
6X1 + 4X2 24
X1 + 2X2 6
X2 X1 1
X2 2
Convertir las desigualdades en igualdades:
6X1 + 4X2 + S1 = 24
X1 + 2X2
+ S2 = 6
X1 + X2
+ S3 = 1
X2
+ S4 = 2
La nueva funcin objetivo es:
max Z = 5X1 + 4X2 + 0S1 + 0S2 + 0S3 + 0S4
Iteraciones:
Tabla inicial: Se elige la columna pivote, la que tenga el valor ms negativo en Z.
X1
6
1
-1
0
-5
S1
S2
S3
S4
Z
X2
4
2
1
1
-4
S1
S2
1
0
0
0
0
0
1
0
0
0
S3
0
0
1
0
0
S4
0
0
0
1
0
Solucin
24
6
1
2
0
24
S1
2/3
1/6
S4
0
0
0
Solucin
4
2
5
X1
1
0
0
X2
2/3
4/3
5/3
S1
1/6
-1/6
1/6
S2
0
1
0
S3
0
0
1
S4
Z
0
0
1
0
-2/3 5/6
0
0
0
0
1
0
2
20
4/3
-1/6 1
S2
-1/8 3/4
3/2
4/3
X1
1
0
0
0
0
X2
0
1
0
0
0
S1
-1/8
3/8
1/8
S2
-1/2
-5/4
-3/4
1/2
S3
0
0
1
0
0
S4
0
0
0
1
0
Solucin
3
3/2
5/2
21
IV
ACTIVIDADES
1.- Una empresa de produccin de muebles dispone de dos diferentes tipos de madera;
tiene 1500 pies tabla del tipo A y 1000 del tipo B, tambin dispone de 800
horas-hombre para efectuar el trabajo. La demanda semanal que ha estimado
Demanda
Utilidades
Estimada
por unidad
no menos de 40
$ 12
no menos de 130
5
no menos de 30
15
no ms de 10
10
MODELO MATEMTCIO:
Variables:
Xi: Nmero de unidades a producir semanalmente del artculo i
i=1,2,3,4 (1: Mesas, 2: Sillas, 3: Escritorios, 4: Libreros)
Max 12x1+5x2+15x3+10x4
St
5x1+x2+9x3+12x4<=1500
2x1+3x2+4x3+x4<=1000
3x1+2x2+5x3+10x4<=800
X1>=40
X2>=130
X3>=30
X4<=10
Xi>=0
Pies de Madera A
Pies de Madera B
horas hombre
demanda mnima de mesas
demanda mnima de sillas
demanda mnima de escritorios
demanda mxima de libreros
vitamina W
vitamina X
vitamina Y