Anda di halaman 1dari 4

Estandarizando Sea : X = X1 ; Y = X2

Max Z = 3X1 +1X2 +0S1 +0S2 -1MA1 -1MA2


Sujeto a:
1X1 +1X2 -1S1 +1A1
2X1 +1X2 +1S2
1X1 +1X2 +1A2
Xi

Despejando

Max Z = 3 X1 + X2 - M ( 3 - X1 - X2) - M ( 3 + S1 - X2 - X1)

Max Z = (3+2M) X1 + (1 + 2M) X2 - M S1 - 6 M

Base X1 X2 S1 S2 A1
A1 1 1 -1 0 1
S2 2 1 0 1 0
A2 1 1 0 0 0
Base - 2M - 3 - 2M - 1 -1M 0 0
A1 0 0.5 -1 -0.5 1
X1 1 0.5 0 0.5 0
A2 0 0.5 0 -0.5 0
Base 0 - M+0.5 1M 1M+1.5 0
A1 0 0 -1 0 1
X1 1 0 0 1 0
X2 0 1 0 -1 0
Base 0 0 M 2 0

Solución X1 = 1 A1 = 0
X2 = 2 A2 = 0
Z=5 S1 = 0
S2 = 0
= 3
= 4
= 3
>= 0

S1 - X2 - X1)

1-6M

A2 R.H.S Variable que entra: X1


0 3 Variable que sale: S2
0 4
1 3
0
0 1 Variable que entra: X2
0 2 Variable que sale: A2
1 1
0
-1 0
-1 1
2 2
2M - 1
a) Variables de decisión
X1 : Hectareas de avena producidos y vendidos
X2 : Hectareas de cebada producidos y vendidos

Función objetivo Max : Z110 X1 + 150 X2 - 24 X1 - 16 X2

Max : Z = 86 X1 + 134 X2

Reestricciones
X1 + X2 < = 100
4 X1 + 6 X2 < = 480
20 X1 + 10 X2 < = 1500

b) Max Z = 86X1 +134X2 +0S1 +0S2 +0S3


Sujeto a:
1X1 +1X2 +1S1
4X1 +6X2 +1S2
20X1 +10X2 +1S3

Base X1 X2 S1 S2
S1 1 1 1 0
S2 4 6 0 1
S3 20 10 0 0
Base 86 134 0 0
S1 0.33 0 1 -0.17
X2 0.67 1 0 0.17
S3 13.33 0 0 -1.67
Z 89.33 134 0 22.33
Base -3.33 0 0 -22.33

Solución X1 = 0 Z = 10720 S1 = 20
X2 = 80 S2 = 0
S3 = 700

c) AL variar el costo de la avena en 5 unidades (decrece) se observa que la solución óptim


= 100
= 480
= 1500
Xi>=0

S3 R.H.S
0 100
0 480
1 1500
0
0 20 Variable que entra: X2
0 80 Variable que sale: S2
1 700
0 10720
0

bserva que la solución óptima y el valor optimo no se ven alterados

Anda mungkin juga menyukai