EJERCICIOS MÉTODO GRAFICO

PUNTO 1
Max z=2 x 1 + x 2

sa
R 1→ x 2 ≤ 10

R 2→ 2 x1 +5 x 2 ≤ 60

R 3 → x 1 + x2 ≤18

R 4 → 3 x 1+ x 2 ≤ 44

x1 , x2 ≥ 0

Encontramos los interceptós de cada restricción volviéndolas ecuaciones lineales

R 1: x 1=0 ; x 2=10

R 2→ x 1=0 , x 2=12; x 2=0 , x 1=3 0

R 3 → x 1=0 , x 2=18 ; x2 =0 , x 1=18

44
R 4 → x 1=0 , x 2=44 ; x 2=0 , x 1=
3
Graficamos las restricciones teniendo en cuenta los intercerpetos encontrados
 Determinamos la región factible y los vértices

Calculamos las coordenadas de los puntos C, D y E

Coordenadas C intercesión entre R1 y R2

x 2=10

2 x1 +5 x 2=60

2 x1 +50=60

x 1=5

C=( 5,10)

Coordenadas D intercesión entre R2 y R3

2 x1 +5 x 2=60

x 1+ x2=18

R 2−2 R 3
3 x 2=24 ; x 2=8 ; x 1=10

D=(10,8)
Coordenadas E intercesión entre R3 y R4
x 1+ x2=18

3 x 1+ x 2=44

R 4−R 3
2 x1 =26 ; x1=13; x 2=5

E=(13,5)
Calculo del óptimo

Punto X1 X2 Z
A 0 0 0
B 0 10 10
C 5 10 20
D 10 8 28
E 13 5 31
F 44 0 88
3 3

El óptimo se encuentra en el punto E x 1=13 , x2 =5 para un valor de Z de 31

PUNTO 2
Max z=10 x1 +20 x 2

sa
R 1→−x1 +2 x 2 ≤ 15

R 2→ x 1+ x 2 ≤12

R 3 →5 x 1+3 x 2 ≤ 45

x1 , x2 ≥ 0

Encontramos los interceptós de cada restricción volviéndolas ecuaciones lineales

15
R 1→ x 1=0 , x2 = ; x =0 , x 1=−15
2 2
R 2→ x 1=0 , x 2=12; x 2=0 , x 1=12

R 3 → x 1=0 , x 2=15 ; x2 =0 , x 1=9

Graficamos las restricciones teniendo en cuenta los intercerpetos encontrados

 Determinamos la región factible y los vértices

Calculamos las coordenadas de los puntos C Y D

Coordenadas C intercesión entre R1 y R2

−x 1+ 2 x 2=15

x 1+ x2=12

R 1+ R 2
3 x 2=27 ; x 2=9 ; x 1=3

C=( 3,9)

Coordenadas D intercesión entre R2 y R3

5 x 1+3 x 2=45

x 1+ x2=12

R 3−3 R 2
9 15
2 x1 =9 ; x2 = ; x 1=
2 2
15 9
D=( , )
2 2

Calculo del óptimo

Punto X1 X2 Z
A 0 0 0
B 0 15 150
2
C 3 9 210
D 15 9 165
2 2
E 9 0 90

El óptimo se encuentra en el punto C x 1=3 , x2 =9 para un valor de Z de 210