Vous êtes sur la page 1sur 28

UNIVERSIDAD PERUANA LOS ANDES

F
Facultad
lt d de
d Ciencias
Ci
i Ad
Administrativas
i i t ti
yC
Contables
t bl

METODOS CUANTITATIVOS DE
NEGOCIOS
APLICATIVO - WINQBS

Formular y resolver modelos


de optimizacin:
programacin
i lilineall y/o
/
entera e Interpretar
p
los
resultados de un problema
de programacin lineal y/o
entera mediante el anlisis
de sensibilidad
sensibilidad.
ybnias@infonegocio.net.pe

ybnias@infonegocio.net.pe

WINQSB

ybnias@infonegocio.net.pe

WINQSB Programacin Lineal y Entera

ybnias@infonegocio.net.pe

ybnias@infonegocio.net.pe

CASO
MAXIMIZACION

ybnias@infonegocio.net.pe

INGRESANDO INFORMACION
AL WINQSB
Max x1 + x2
Max.
s.a.
5 x1 + 3 x2 15
3 x1 + 5 x2 15
x 1, x2 0

ybnias@infonegocio.net.pe

INGRESANDO
COEFICIENTES

Max. x1 + x2
s.a.
5 x1 + 3 x2 15
3 x1 + 5 x2 15
x1, x2 0

ybnias@infonegocio.net.pe

RESOLVIENDO PASO A PASO

ybnias@infonegocio.net.pe

10

Resolviendo Un Problema

X1 X2
VARIABLES DE DECISIN
DECISIN: X1,
VARIABLES DE HOLGURA: X3 (slack_C1), X4 (slack_C2)
VARIABLES BASICAS:
X3, X4
VARIABLES NO BASICAS: X1, X2 = 0
ybnias@infonegocio.net.pe
X1 = 0, X2 = 0, X3 = 15,
X4 = 15
Z=0

11

Resolviendo Un Problema

VARIABLES BASICAS:
X1, X4
VARIABLES NO BASICAS: X3, X2 = 0
X1 = 3, X2 = 0, X3 = 0, X4 = 6
ybnias@infonegocio.net.pe

Z=3
12

Resolviendo Un Problema

VARIABLES BASICAS:
X1, X2
VARIABLES NO BASICAS: X3, X4 = 0
X1 = 1.875, X2 = 1.875, X3 = 0, X4 = 0
ybnias@infonegocio.net.pe

Z = 3.750
13

Resolviendo Un Problema

ybnias@infonegocio.net.pe

14

Resolviendo Un Problema Parte I: Solution Summary

Solution Value: valores de la solucin, presenta los valores ptimos encontrados. Se tiene
que X1 es 1.875
1 875 unidades,
id d
X2 es 1
1.873
873 unidades.
id d

Unit Cost or Profit C(j): Costo o Utilidad Unitaria, muestra los coeficientes de la funcin
j
p
para cada variable.
objetivo

Total Contribution: contribucin total, representa el costo o utilidad generado por cada
variable. S la variable X2 es 1.875 unidades y costo unitario de S/.1, el beneficio total resultar
de la multiplicacin de ambos valores dando como resultado S/
S/.1.875.
1 875 Justo debajo de la ltima
contribucin aparece el valor ptimo de Z = 3.750.

Reduced Cost: costo reducido, identifica el costo que genera incrementar una
unidad para cada variable no bsica.
ybnias@infonegocio.net.pe

Basic Status: estatus de la variable, muestra si la variable es bsica (basic) o no (at bound).

15

Resolviendo Un Problema Parte II: Constrain Summary

L ft Hand
Left
H d Side:
Sid lado
l d iizquierda,
i d muestra
t ell valor
l alcanzado
l
d all reemplazar
l
llos valores
l
d
de
X1, X2 en cada restriccin. Recuerde que cada restriccin se identifica con su variable de
holgura.

Direction y Right Hand Side: Direccin y lado derecho, muestra las especificaciones
dadas a las restricciones en cuanto al operador de relacin (<=) y los valores originales de las
restricciones: 15 Y 15.

Slack or Surplus: dficit o supervit, muestra los valores de las variables de holgura.
Shadow Price: precios sombras, corresponde a los precios sombras, cunto se estara
dispuesto a pagar por una unidad adicional
de cada recurso.
ybnias@infonegocio.net.pe

16

Tabla Final del Simplex


Para mostrar los resultados ptimos mediante el formato aplicado por el
mtodo simplex. Una vez resuelto el problema, seleccionar en el men
p
Final Simplex
p
Tableau ((tabla final del
Results ((resultados)) la opcin
simplex).

ybnias@infonegocio.net.pe

17

SOLUCION
GRAFICA

ybnias@infonegocio.net.pe

18

CASO
MINIMIZACION

ybnias@infonegocio.net.pe

19

Creando el Problema:

ybnias@infonegocio.net.pe

MIN. 6 x1 + 4 x2 + 2 x3
s.a.
6 x1 + 2 x2 + 6 x3 6
6 x1 + 4 x2 = 12
2 x1 2 x2 2
x 1, x2 , x3 0

20

Ingresando el Problema:

ybnias@infonegocio.net.pe

21

Resolviendo Paso a Paso:

VARIABLES DE DECISIN:
VARIABLES DE HOLGURA:
VARIABLES ARTIFICIALES:

X1 X2
X1,
X2, X3
X4 (surplus_C1), X5 (slack_C3)
X6 (Artificial_C1), X7 (Artificial_C2)

VARIABLES BASICAS:
VARIABLES NO BASICAS:

X6, X7, X5
X1,, X2,, X3,, X4 = 0

ybnias@infonegocio.net.pe

X1 = 0, X2 = 0, X3 = 0, X4 = 0, X5 = 2, X6 = 6, X7 = 12

Z=0

22

Resolviendo Paso a Paso:

VARIABLES DE DECISIN:
VARIABLES DE HOLGURA:
VARIABLES ARTIFICIALES:

X1 X2
X1,
X2, X3
X4 (surplus_C1), X5 (slack_C3)
X6 (Artificial_C1), X7 (Artificial_C2)

VARIABLES BASICAS:
VARIABLES NO BASICAS:

X1, X7, X5
X2,, X3,, X4,, X6 = 0

ybnias@infonegocio.net.pe

X1 = 1, X2 = 0, X3 = 0, X4 = 0, X5 = 0, X6 = 0, X7 = 6

Z=6

23

Cuando el coeficiente en la funcin objetivo de una variable


no bsica (X4) es cero el problema tiene muchas soluciones.
Aqu el coeficiente de la variable no bsica X4 en la funcin
objetivo es cero.

Resolviendo Paso a Paso:

VARIABLES DE DECISIN:
VARIABLES DE HOLGURA:
VARIABLES ARTIFICIALES:

X1 X2
X1,
X2, X3
X4 (surplus_C1), X5 (slack_C3)
X6 (Artificial_C1), X7 (Artificial_C2)

VARIABLES BASICAS:
VARIABLES NO BASICAS:

X1, X2, X5
X3,, X4,, X6,, X7 = 0

ybnias@infonegocio.net.pe

X1 = 0, X2 = 3, X3 = 0, X4 = 0, X5 = 8, X6 = 0, X7 = 0

Z = 12

24

Solucin

ybnias@infonegocio.net.pe

25

Solucin

ybnias@infonegocio.net.pe

26

ybnias@infonegocio.net.pe

27

ybnias@infonegocio.net.pe

28