Sesin Mtodo Smplex

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

d) Reglas de decisin para la columna y fila pivot

1ra Decisin (Columna 2da Decisin (Fila

Pivot) Pivot)
FO FO
Max Min Max Min
El valor Zj
El valor Zj ms menos negativo El < +
negativo (*) (**)

(*): 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.

e) Reglas de decisin para ver si se lleg a la tabla final (Solucin

ptima).

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

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 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

Luego se busca el pivote, con la siguiente relacin:

min [ 24/6, 6/1, 1/-1, 2/0 ] = 24/6

Nota: Solamente de deben considerar valores positivos y mayores a cero.

La variable que entra en la base (pasa a ser parte de la solucin) es X1 y la que sale es S1

Modificar fila del pivote (convertir pivote en uno):

S1 6 4 1 0 0 0 24 6

S1 1 2/3 1/6 0 0 0 4

Pasar a cero toda la columna del pivote:

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

La variable que entra en la base es X2 y la que sale es S2:

min [ 6, 3/2, 3, 2 ] = 3/2

Modificar fila del pivote:

S2 0 4/3 -1/6 1 0 0 2 4/3

S2 0 1 -1/8 3/4 0 0 3/2

Pasar a cero toda la columna del pivote:

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

Como ya no existen valores negativos en Z, entonces tenemos la solucin final.

Entonces tenemos la siguiente INFORMACIN PARA LA TOMA DE DECISIONES:
a) Valor de las variables de decisin:
X1=3
X2=3/2=1.5
b) Valor de la funcin objetivo:
Z=21
c) Holguras o excedentes:
S1=0
S2=0
S3=5/2=2.5
S4=1/2=0.5
d) Costos reducidos de los coeficientes de la funcin objetivo: (estos valores se
encuentran en la fila Z)
De X1=0
De X2=0
e) Precios Duales de los lados derechos: (estos valores se encuentran en la fila Z)
De S1=3/4=0.75
De S2=1/2=0.50
De S3=0
De S4=0

GRAFICAMENTE
Reporte del Software WINQSB:

Obtencin de la Iteracin Final mediante el Software WINQSB (utilizar la opcin del

men Solve and Analyze/Solve and Display Steps):

En el reporte y en la Iteracin final emitidos por el software WinQsb se observa toda la

informacin para la toma de decisiones mostrada anteriormente.

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

a) Resuelva el modelo matemtico mediante el METODO SIMPLEX y muestre la

primera y la ltima Iteracin (Utilice el Excel).
b) Tomando la tabla de la iteracin final, indique la siguiente informacin para la
toma de decisiones:
b.1 El valor de las variables de decisin (Cunto producir semanalmente de cada
artculo).
b.2 El valor de la funcin objetivo (Utilidad semanal de la empresa).
b.3 Las holguras o excedentes de los lados derechos.
b.4 Los costos reducidos de los coeficientes de la funcin objetivo.
b.5 Los Precios Duales de los lados derechos.
c) Utilizando el software WinQsb, resuelva el modelo matemtico y compare la
informacin de la salida del reporte con la obtenida en el punto b). Emita sus
comentarios.
d) Utilizando el software PomQm, resuelva el modelo matemtico y compare la
informacin de los reportes con la obtenida en el punto b). Emita sus
comentarios.
2. Dado el siguiente modelo matemtico de programacin lineal:
Minimizar: Z 5 A 8B Costo de la dieta en base a los alimentos A y B.
Sujeto a las restricciones de requerimientos mnimos de vitaminas.
4 A 10 B 40 vitamina W
10 A 5 B 50 vitamina X
7 A 7 B 49 vitamina Y
A 0, B 0
 Utilizando el Excel, obtenga la Tabla Final mediante el MTODO SIMPLEX y
resalte lo siguiente:
a) El valor de las variables de decisin (Cunto consumir de cada alimento).
b) El Valor de la Funcin objetivo (Costo de la dieta).
c) Los precios duales de los lados derechos.
d) Los costos reducidos de los coeficientes de la funcin objetivo.
e) El estado de los recursos (lados derechos).

3.- Dado los siguientes modelos matemticos, aplique el METODO SIMPLEX y

obtenga las TABLAS DE LA ITERACIN FINAL (Utilice el Excel). Emita sus
comentarios.

4.- Un fabricante de gasolina para aviacin vende dos clases de combustibles: A y B. El

combustible A tiene 25% de gasolina de grado 1, 25% de gasolina de grado 2 y 50% de
grado 3. El combustible B tiene 50% de gasolina de grado 2 y 50% de grado 3.
Disponible para produccin hay 500 gal./hr. De grado 1 y 200 gal./hr. de los grados 2 y
3. Los costos son de 30 ctvs. ($0.30) por galn de grado 1, $0.60 por galn de 2 y $0.50
por galn de grado 3. La clase A puede venderse a $0.75 por galn, mientras que la
clase B alcanza $0.90/galn. Qu cantidad debe producirse de cada cantidad para
maximizar la utilidad?. (Shamblin)