JUAN LUIS

CASTRO TINTAYA




Juan lus Castro Tintaya
ALUMNO:
JUAN LUIS
CASTRO TINTAYA




TEMA A y TEMA B
-Anlisis de sensibilidad del vector C
-Anlisis de sensibilidad del vector B
-Resolucin del problema por medio del
mtodo simplex.
CONTENIDO:
JUAN LUIS
CASTRO TINTAYA




LABORATORIO 01
SOLUCIN
1) Este es el P.L. planteado en WINQSB:
Max.Z = 4X1+6X2+2X3+X4+X5

s.a.

4X1+5X2+X3+2X4+2X5 20
3X1+6X2+2X3+X4+3X5 30

XJ0, J=1,2,3,4,5
2) Para analizar a ms profundidad el problema es necesario observar el REPORTE COMBINADO con WINQSB:
VALORES DE
EXCESO O
DEFECTO
VALOR ALCANZADO AL
SUSTITUIR LOS VALORES
DE LAS VARIABLES X1 Y X2
VALOR
PTIMO:
32.0000
ANLISIS DE
SENSIBILIDAD
COSTES O
COEFICI-
ENTES CONTRIBUCIN Producto 1
Producto 2

Restriccin 1
Restriccin 2
Producto 3

Producto 4

Producto 5

Solucin ptima:
Deben producirse 2 unidades del Producto 1 (X
1
), 0 unidades del Producto 2 (X
2
), 12 unidades del
Producto 3 (X
3
), 0 unidades del Producto 4 (X
4
), 0 unidades del Producto 5 (X
5
), para llegar a
percibir una utilidad mxima de 32 nuevos soles (OBJ).
JUAN LUIS
CASTRO TINTAYA





Max.Z = 4X1+6X2+2X3+X4+X5

s.a.

4X1+5X2+X3+2X4+2X5 20
3X1+6X2+2X3+X4+3X5 30

XJ0, J=1,2,3,4,5

2) El Programa Dual es:
Min.Z = 20Y
1
+30Y
2
s.a.
4Y
1
+3Y
2
4
5Y
1
+6Y
2
6
1Y
1
+2Y
2
2
2Y
1
+1Y
2
1
2Y
1
+3Y
2
1

X0

3) Para analizar a ms profundidad el problema es necesario observar el REPORTE COMBINADO con WINQSB:

VALOR
PTIMO:
32.0000
El mismo V.O.
del primal

R
E
P
O
R
T
E

C
O
M
B
I
N
A
D
O

DUAL/ LABORATORIO 01

SOLUCIN
1) Este es el P.L. planteado en WINQSB:
JUAN LUIS
CASTRO TINTAYA




EJERCICIOS RESUELTOS LABORATORIO -1
4) Observamos el Shadow Price en el REPORTE COMBINADO con WINQSB:
El cuadro nos muestra los valores del precio sombra o shadow Price, que se observ
en el cuadro anterior (del programa primal) del problema. En este caso nos indica que
estas cantidades pertenecen a los valores de la solucin de los recursos Y1y Y2.
Veamos:



EN EL P. PRIMAL: EN EL P. DUAL:
Por ser este el mayor de los
valores de la solucin, se
toma en cuenta para casos de
incremento en los recursos,
en este caso el recurso 2,
debe ser incrementado para
alcanzar la mxima utilidad.
PRECIO
SOMBRA
5) La solucin grfica con WINQSB es:
Siendo esta la
solucin ptima:
Deben producirse 0.40
unidades del producto 1
(X
1
) y 0.80 unidades del
producto 2 (X2) para llegar
a percibir una utilidad
mnima de 32.00 nuevos
soles (OBJ).

Producto 1
Producto 2

JUAN LUIS
CASTRO TINTAYA



EJERCICIOS RESUELTOS LABORATORIO -1

6) Utilizando el mtodo simplex, tenemos:
Analizando tabla final:

VARIABLES DE DESICIN: X1, X2
VARIABLES DE HOLGURA: X3(Surplus_C1), X4(Surplus_C2), X5(Surplus_C3), X6(Surplus_C4),
X7(Surplus_C5)
VARIABLES artificiales: X8(Artificial_C1), X9(Artificial_C2), X10(Artificial_C3),
X11(Artificial_C4), X12(Artificial_C5)
VARIABLES BSICAS: X1, X2, x4 (Surplus_C2), x6 (Surplus_C4), x7 (Surplus_C5)
VARIABLES NO-BSICAS: X3(Surplus_C1), x5(Surplus_C3), X8(Artificial_C1),
X9(Artificial_C2), X10(Artificial_C3) , X11(Artificial_C4) , X12(Artificial_C5)
S.O.: X1=0.80, X2=0.60, X3=0, X4=2.20, X6=0.40, x7=0.80, x5= 0, x8= 0, x9= 0, x10= 0,
x11= 0, x12= 0
ENTONCES: Z=32.00
Tabla 1
Tabla 2
Tabla 3
Tabla 5
Tabla 4
Tabla 6
Tabla 7
S.O.
Este valor se
asemeja al
valor del
precio
sombra
JUAN LUIS
CASTRO TINTAYA