Método grafico

Ejercicio 1
1.-Max X0= 5X1+6X2
S.a.
1/2X1+2/3X2 ≤ 3000
1/2X1+1/3X2 ≤ 2000
X1, X2 ≥ 0

Paso 1.- Convertir las restricciones en ecuaciones

1/2X1+2/3X2=3000 Ec1
1/2X1+1/3X2=2000 Ec2

Paso 2.- Despejar las ecuaciones, para encontrar los puntos para graficar

1/2X1+2/3X2=3000 Ec1
X1=0 X2=0
2/3X2=3000 1/2X1=3000
X2=3000 / 2/3 X1=3000 / 1/2
X2=4500 X1=6000

1/2X1+1/3X2=2000 Ec2
X1=0 X2=0
1/3X2=2000 1/2X1=2000
X2=2000 / 1/3 X1=2000 / 1/2
X2=6000 X1=4000
Paso 3.- Graficar

En la gráfica podemos determinar los valores de los puntos.

A = X1 = 0 y X2 = 4500
B = X1 =? y X2 =?
C = X1 = 4000 y X2 = 0

Se desconocen los valores del punto B, estos valores se obtendrán utilizando

ecuaciones simultaneas, utilizando las ecuaciones involucradas en ese punto
Paso 4.- Despejar el punto B (Utilizar Ec. Simultaneas)

(-1) 1/2X1+2/3X2=3000 Ec 1 Sustitución en Ec.1, el valor de X2

1/2X1+1/3X2=2000 Ec. 2 1/2X1+1/3 (3000) = 2000
-1/2X1-2/3X2=-3000 1/2X1+1000=2000
1/2X1+1/3X2=2000 1/2X1=2000-1000
-1/3X2=-1000 1/2X1=1000
X2= -1000/ -1/3 X1=1000/ 1/2
X2=3000 X1=2000

Paso 5.- Sustituir los valores de los puntos (A, B, C), en la función objetivo.
Max X0= 5X1+6X2
A= 5 (0) +6 (4500) = 27,000
B= 5 (2000) +6 (3000) = 28,000 Valor mayor, punto optimo
C= 5 (4000) +6 (0) = 20,000

Como el problema es de maximización se escoge el valor mayor

Punto Optimo
X0=28,000
X1=2000
X2=3000
Ejercicio 2
Max Xo = 20 X1 + 50 X2
s.a
2 X1 + 3 X2 ≤ 36
10X1 + 20X2 ≤ 600
X1 , X2 ≥ 0

Paso 1.- Convertir las restricciones en ecuaciones

2 X1 + 3 X2 = 36 Ec1
10X1 + 20X2 = 600 Ec2

Paso 2.- Despejar las ecuaciones, para encontrar los puntos para graficar

2 X1 + 3 X2 = 36 Ec1
X1 = 0 X2 = 0
3X2=36 2X1=36
X2=36/3 X1=36/2
X2=12 X1=18

10X1 + 20 X2 = 600 Ec2

X1=0 x2=0
20X2=600 10X1=600
X2=600/20 X1=600/10
X2=30 X1=60
Paso 3.- Graficar

En la gráfica podemos determinar los valores de los puntos.

A = X1 = 0 y X2 = 12
B = X1 = 18 y X2 = 0
En la gráfica no hay puntos desconocidos, por lo tanto, no se aplicará el paso 4

Paso 5.- Sustituir los puntos en la función objetivo

Max Xo= 20 X1 + 50 X2

A= 20 (0) + 50 (12) = 600 Valor mayor, punto optimo

B= 20 (18) + 50 (0)= 360

Punto Optimo
X0=600 X1 = 0 X2 = 12
Ejercicio 3
Min. Xo. 0.80 X1 + 0.60
s.a.
0.20 X1 + 0.32 X2 ≤ 0.25
X1 + X2 = 1
X1, X2 ≥ 0

Paso 1.- Convertir las restricciones en ecuaciones

0.20 X1 + 0.32 X2 = 0.25 Ec. 1
X1 + X2 = 1 Ec. 2
Paso 2.- Despejar los puntos, para graficar
0.20 X1 + 0.32 X2 ≤ 0.25 Ec. 1
X1 = 0 X2 = 0
0.32 X2 = 0.25 0.20X1 = 0.25
X2 = O.25/0.32 X1 = 0.25/0.20
X2 = 0.781 X1 = 1.25
Paso 1.- Convertir las restricciones en ecuaciones
0.20 X1 + 0.32 X2 = 0.25 Ec. 1
X1 + X2 = 1 Ec. 2
Paso 2.- Despejar los puntos, para graficar

0.20 X1 + 0.32 X2 ≤ 0.25 Ec. 1

X1 = 0 X2 = 0
0.32 X2 = 0.25 0.20X1 = 0.25
X2 = O.25/0.32 X1 = 0.25/0.20
X2 = 0.781 X1 = 1.25
Paso 3.- Graficar

En la gráfica podemos determinar los valores de los puntos.

A = X1 = 0 y X2 = 1
B = X1 = ? y X2 = ?
C = X1 = 1.5 y X2 = 0

Se desconocen los valores del punto B, estos valores se obtendrán utilizando

ecuaciones simultaneas, utilizando las ecuaciones involucradas en ese punto
Paso 4.- Despejar el punto B

0.20 X1 + 0.32 X2 = 0.25 Ec. 1

( - 0.20 ) X1 + X2 = 1 Ec. 2

- 0.20 X1 - 0.20 X2 = 0.20

+ 0.20 X1 + 0.32 X2 = 0.25
0.12 X2 = 0.05
X2 = 0.05 / 0.12
X2 = 0.416

Sustituir el valor de X2, en cualquiera de las ecuaciones

X1 + X2 = 1 Ec. 2
X1 + 0.416 = 1
X1 = 1 – 0.416
X1 = 0.584

Paso 5.- Sustituir los puntos en la función objetivo

Min. Xo. 0.80 X1 + 0.60

A = 0.80 (0) + 0.60 (1) = 0.60 Punto óptimo, valor mínimo

B = 0.80 (0.585) + 0.60 (0.416) = 0.717
C = 0.80 (1.25) + 0.60 (0) = 1

Punto Optimo
Xo = 0.60 X1 = 0 X2 = 1
Ejercicio 4

Min. Xo. 60 X1 + 80 X2
s.a.
X1 + X2 ≤ 9
40 X1 + 50 X2 ≥ 400
X1, X2 ≥ 0

Paso 1.- Convertir las restricciones en ecuaciones

X1 + X2 = 9 Ec. 1
40 X1 + 50 X2 = 400 Ec. 2

Paso 2.- Despejar las ecuaciones, para encontrar los puntos para graficar

X1 + X2 = 9 Ec. 1
X1 = 0 X2 = 0
X2 = 9 X1 = 9

40 X1 + 50 X2 = 400 Ec. 2
X1 = 0 X2 = 0
50 X2 = 400 40 X1 = 400
X2 = 400/50 X1 = 400/ 40
X2 = 8 X1 = 10
3.- Graficar

En la gráfica podemos determinar los valores de los puntos.

A = X1 = 0 y X2 = 9
B = X1 = ? y X2 = ?
C = X1 = 10 y X2 = 0

Se desconocen los valores del punto B, estos valores se obtendrán utilizando

ecuaciones simultaneas, utilizando las ecuaciones involucradas en ese punto
Paso 4.- Despejar punto B (Ecuaciones simultaneas)

(- 40) X1 + X2 = 9 Ec. 1
40 X1 + 50 X2 = 400 Ec. 2

- 40 X1 - 40 X2 = - 360
+ 40 X1 + 50 X 2 = 400
0 10 X2 = 40
X2 = 40/10
X2 = 4
Sustituir el valor de X2 en cualquiera de las ecuaciones
X1 + X2 = 9 Ec. 1
X1 + 4 =9
X1 = 9 - 4
X1 = 5
Paso 5.- Sustituir el valor de los puntos en la función objetivo

Min. Xo. 60 X1 + 80 X2
A = 60 (0) + 80 (9) = 720
B = 60 (5) + 80 (4) = 620
C = 60 (10) + 80 (0) = 600 Punto óptimo, valor mínimo

Xo = 600
X1 = 10
X2 = 0