Uso del WQSB en

programacin lineal

Lic. Emily Vsquez

Presionar aqu para
crear un nuevo
problema
 Darle un nombre al
problema aqu

Insertar el
nmero de
Insertar el restricciones
nmero de aqu
variables
aqu

Indicar el Indicar el
tipo de tipo de
objetivo variables
aqu aqu

Al terminar presionar ok.

max 2 x1 5 x2
s.a x1 x2 200
x2 100
x1 120
x1 , x2 0

Considere
este PL
 Valor de
los
recursos

max 2 x1 5 x2 Coeficientes de las

s.a x1 x2 200 restricciones y
funcin objetivo
x2 100
x1 120
x1 , x2 0
 Solucin grfica
Solucin Cada iteracin del
analtica del mtodo simplex
problema
Al seleccionar
solucin grfica se
genera la siguiente
ventana, al
presionar ok genera
la siguiente grfica
Seala los
resultados
Para volver
al problema
Solucin analtica
 Rangos de
optimalidad

Intervalos
de
factibilidad
Valor unitario
Solucin
por recurso
optima Valor
optimo
de la
funcin
objetivo
Si ver el resultado en forma combinada
cuesta entenderlo se puede dirigir al men y
seleccionar cualquiera de las opciones que
presenta en resultados para solo ver lo que
deseamos. Por ejemplo si seleccionamos ver
el anlisis de sensibilidad para la funcin
objetivo se tiene:
si seleccionamos ver el anlisis de sensibilidad
para RHS (lado derecho) se genera esta tabla.
As seleccionando cada opcin obtendremos el
resumen de lo que deseamos conocer.
Al seleccionar ver
cada iteracin del
mtodo simplex
 La diferencia de cmo lo muestra
y de cmo lo hacemos nosotros

x1 x2 x3 x4 x5 sol

z -2 -5 0 0 0 0
Ellos colocan los x3 1 1 1 0 0 200
coeficientes con
el signo original x4 0 1 0 1 0 100
x5 1 0 0 0 1 120
Mientras
nosotros
reescribimos la
funcin objetivo
 La diferencia de cmo lo muestra
y de cmo lo hacemos nosotros

x1 x2 x3 x4 x5 sol

z -2 -5 0 0 0 0
x3 1 1 1 0 0 200
x4 0 1 0 1 0 100
x5 1 0 0 0 1 120

Denominan por defecto a las variables de holgura Slack_Ci

Mientras nosotros la denominamos Xi
 La diferencia de cmo lo muestra
y de cmo lo hacemos nosotros

x1 x2 x3 x4 x5 sol

z -2 -5 0 0 0 0
Columna de x3 1 1 1 0 0 200
soluciones
x4 0 1 0 1 0 100
x5 1 0 0 0 1 120
 La diferencia de cmo lo muestra
y de cmo lo hacemos nosotros

Para efecto del estudio que

actualmente se esta realizando estos
elementos en la tabla no los
consideraremos entre iteracin e
ideacin
Como tablas siguientes muestra el
resultado luego de realizar la
seleccin de las variables de salida y
entrada y el respectivo pivoteo

En este caso al ver tabla 1 y 2 se

observa que la variable de entrada
es x2 y la de salida la holgura 2 que
seria representada por nosotros
como x5
Al llegar a la solucin optima el
programa genera el mensaje mostrado
en la imagen
En este caso resulta como solucin optima
(x1,x2,x3,x4,x5)=(100,100,0,0,20)