I
OBJETIVOS
Conocer los principales conceptos asociados al Mtodo Smplex.
Conocer y aplicar el Mtodo Smplex para la solucin de problemas de
maximizacin y minimizacin.
Identificar los casos especiales mediante el mtodo Simplex.
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
igualdades (ecuaciones), el cual es uno de los requisitos para poder trabajar el
Mtodo Smplex.
c) Reglas de estandarizacin
Reglas de
aumento
Tipo Variables
Restricci agregad
n as
<= +Si Variable de holgura
Variable de exceso + Variable
>= -Si +Ai artificial
= +Ai Variable artificial
Reglas de aumento en la
F.O.
Variable Funcin Objetivo
Agregada Max Min
+Si 0Si 0Si
-Si 0Si 0Si
+Ai -MAi +MAi
Donde M es un valor muy grande
(*): 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.
FO
Max Min
Todos los valores Todos los
Zj>=0 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
6X1 + 4X2 + S1 = 24
X1 + 2X2 + S2 = 6
X1 + X2 + S3 = 1
X2 + S4 = 2
Iteraciones:
Tabla inicial: Se elige la columna pivote, la que tenga el valor ms negativo en Z.
X1 X2 S1 S2 S3 S4 Solucin
S1 6 4 1 0 0 0 24
S2 1 2 0 1 0 0 6
S3 -1 1 0 0 1 0 1
S4 0 1 0 0 0 1 2
Z -5 -4 0 0 0 0 0
La variable que entra en la base (pasa a ser parte de la solucin) es X1 y la que sale es S1
S1 6 4 1 0 0 0 24 6
S1 1 2/3 1/6 0 0 0 4
X1 X2 S1 S2 S3 S4 Solucin
X1 1 2/3 1/6 0 0 0 4 (5), (-1), (1)
S2 0 4/3 -1/6 1 0 0 2
S3 0 5/3 1/6 0 1 0 5
S4 0 1 0 0 0 1 2
Z 0 -2/3 5/6 0 0 0 20
X1 X2 S1 S2 S3 S4 Solucin
X1 1 0 -1/2 0 0 3
X2 0 1 -1/8 0 0 3/2 (2/3), (-2/3), (-5/3), (-1)
S3 0 0 3/8 -5/4 1 0 5/2
S4 0 0 1/8 -3/4 0 1
Z 0 0 1/2 0 0 21
GRAFICAMENTE
Reporte del Software WINQSB:
IV
(La prctica tiene una duracin de 02 horas) 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
es la siguiente: cuando menos 40 mesas, 130 sillas, 30 escritorios y no ms
de 10 libreros. Las cantidades de madera Ay B, las horas-hombre que requiere
la elaboracin de cada unidad de artculo y las utilidades unitarias, estn
indicadas en el siguiente cuadro:
Madera Horas Demanda Utilidades
Artculo A B Hombre Estimada por unidad
Mesa 5 2 3 no menos de 40 $ 12
Silla 1 3 2 no menos de 130 5
Escritorio 9 4 5 no menos de 30 15
Librero 12 1 10 no ms de 10 10
Disponibilidad semanal 1500 1000 800
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 Pies de Madera A
2x1+3x2+4x3+x4<=1000 Pies de Madera B
3x1+2x2+5x3+10x4<=800 horas hombre
X1>=40 demanda mnima de mesas
X2>=130 demanda mnima de sillas
X3>=30 demanda mnima de escritorios
X4<=10 demanda mxima de libreros
Xi>=0