Investigacin de Operatciones I

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.

Ing. Efran Murillo Msc.

Investigacin de Operatciones I

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
Restriccin agregadas
<= +Si Variable de holgura
>= -Si +Ai Variable de exceso + Variable 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 Pivot) 2da Decisin (Fila Pivot)

FO FO
Max Min Max Min
El valor Zj ms El valor Zj menos El < +
negativo (*) 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 valores
Zj>=0 Zj<=0

EJEMPLO

Ing. Efran Murillo Msc.

Investigacin de Operatciones I

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)

Ing. Efran Murillo Msc.

Investigacin de Operatciones I

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

Ing. Efran Murillo Msc.

Investigacin de Operatciones I

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

Ing. Efran Murillo Msc.

Investigacin de Operatciones I

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.

Ing. Efran Murillo Msc.

Investigacin de Operatciones I

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 5B 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).

Ing. Efran Murillo Msc.