Untitled

Descargar como xlsx, pdf o txt
Descargar como xlsx, pdf o txt
Está en la página 1de 9

3.

¿Cómo cambiaría la solución óptima si se ha mejorado


fabricación de las herramientas A y B ya solo se precisa de

Punto 3 parte 2 PRIMAL


4000 3000
SOL X1 X2
X3 6 1/2 1/2
X1 6 1/2 1/2
H3 1/10 1/40 - 1/120

DIV 0.5 F1
F2 - 1/40
0 4000 3000
Cb Vb SOL X1 X2
2000 X3 0 0 0
4000 X1 12 1 1
0 H3 - 1/5 0 - 1/30
Z 48000 0 1000

DUAL:
0 12 24
Cb Vb SOL Y1 Y2
0 H2 1000 0 0
12 Y1 0 1 0
24 Y2 0 0 1
Z 0 0 0

Realizandolo desde 0

0 4000 3000
Cb Vb SOL X1 X2
0 H1 12 1 1
0 H2 24 2 2
0 H3 1 1/10 1/15
Z 0 -4000 -3000

F3/ 1/10 10 1 2/3


F2+F3* -2 4 0 2/3

F1+F3* -1 2 0 1/3

0 4000 3000
Cb Vb SOL X1 X2
0 H1 2 0 1/3
0 H2 4 0 2/3
4000 X1 10 1 2/3
Z 40000 0 -333.33333333

F1+F2* - 1/3 0 0 0
F2/ 2/3 6 0 1
F3+F2* - 2/3 6 1 0

0 4000 3000
Cb Vb SOL X1 X2
0 H1 0 0 0
3000 X2 6 0 1
4000 X1 6 1 0
Z 42000 0 0

La solucion optima es Z= 42000,X1 =6, X2=6, H1=0.


R//
n óptima si se ha mejorado la productividad y para
A y B ya solo se precisa de 2 horas para cada una?.

2000 0 0 0
X3 H1 H2 H3
1 1.50 -1.5 0
0 -0.5 1/2 0
0 - 1/40 -0.025 1

- 1/2

2000 0 0 0
X3 H1 H2 H3
1 2 -2 0
0 -1 1 0
0 0 - 1/20 1
0 0 0 0

1 0 0 0
Y3 H1 H2 H3
1/30 -1 1 0
0 1 0 -2
1/20 -1 0 2
1/5 -12 0 24

2000 0 0 0
X3 H1 H2 H3 OI
1 1 0 0 12
1 0 1 0 12
1/20 0 0 1 10
-2000 0 0 0

1/2 0 0 10
0 0 1 -20

1/2 1 0 -10

2000 0 0 0
X3 H1 H2 H3 OI
1/2 1 0 -10 6
0 0 1 -20 6
1/2 0 0 10 15
0 0 0 40000

1/2 1 - 1/2 0
0 0 1 1/2 -30
1/2 0 -1 30

2000 0 0 0
X3 H1 H2 H3
1/2 1 - 1/2 0
0 0 1 1/2 -30
1/2 0 -1 30
0 0 500 30000

00,X1 =6, X2=6, H1=0.


4. ¿Cómo cambiaría la solución óptima si el precio de venta de la herramienta C es de
$4.000?

Último tablero Simplex primal


4000 3000 4000 0 0
CB VB SOL X1 X2 X3 H1 H2
4000 X3 6 0 0 1 1 1/2 - 1/2
4000 X1 6 1 1 0 - 1/2 1/2
0 H3 1/10 0 - 1/30 0 - 1/40 - 1/40
Z 48000 0 1000 0 4000 0

Ahora las ganacias aumentaron a $ 48000 sin variar la cantidad de productos a producir

¿En qué intervalo se podría mover el precio de venta de la herramienta C si cambiar la


solución original?

VARIACION EN X3 : 4000
EN H1: 4000/1,5 2666 2/3
EN H2: 0/-1/2 0

1333.333 ≤ X3 ≤ 4000
0
H3
0
0
1
0

d de productos a producir
X1≤ 3

Z=18
X1=3
X2=1.5
X2 ≤ 1

Z=17
X1=3
X2=1
Max: Z = 5X1 + 2X2
2X1+ 2X2 ≤ 9
3X1 + X2 ≤ 11

A X 1 , X 2 , X 3 y 0 y Enteros

Z=18.75
X1=3.25
X2=1.25
X1>=4

SIN SOLUCION

X1<=3

X2>= 2

Z=17
Z=16.5 X1=3 Solucion optima
X2=1
B

Z=18.75
X1=3.25
X2=1.25
X2>=2
X2=<1
X1=3

Z=18.666 Z=16.5
X1=3.333
X2=1 X1>=4

SIN SOLUCION
n optima

También podría gustarte