Ejercicios de resolucin grfica.

1.- Ejercicio de prueba.

Min Z = X1 + X2
s.a:
X1 + X2 3
-X1 + X2 2
3X1 + X2 1
2X1 -1
X1 irrestricta.
1.- Dejar las ecuaciones con signo igual.
(1)
(2)
(3)
(4)
(5)

X1 + X2 = 3
-X1 + X2 = 2
3X1 + X2 = 1
X1 = -1/2
X1 irrestricta.

2.- Obtener dos puntos para graficar.

Ecuacin.
(1) X1 + X2 = 3
(2) -X1 + X2 = 2
(3) 3X1 + X2 = 1

Si X1 = 0
X1 = 0
X1 = 0
X1 = 0

Si X2 = 0
X2 = 3
X2 = 2
X2 = 1

X1 = 3
X1 = -2
X1 = 1/3

X2 = 0
X2 = 0
X2 = 0

(2)

(1)

(4)

(3)

3.- Trazar rectas paralelas que representen a la funcin objetivo.

X1 + X2 = 0
X1 + X2 = 1
X1 + X2 = 3
4.- Obtener los vrtices.
Vrtice A:

X1 + X2 = 3
3X1 + X2 = 1

X1 = -1X2 = 4

Vrtice B:

X1 + X2 = 3
X1 = -0.5

X1 = -0.5

X2 = 3.5

Vrtice C:

3X1 + X2 = 1
X1 = -0.5

X1 = -0.5

X2 = 2.5

4.- Evaluar los vrtices en la funcin Objetivo.

Vrtice
A X1 = -1 X2 = 4
B X1 = -0.5 X2 = 3.5
C X1 = -0.5 X2 = 2.5
5.- Elegir la solucin Optima.
X1 = -0.5
X2 = 2.5
Z = X1 + X2 = 2

Funcin Objetivo
Z = X1 + X2 = 3
Z = X1 + X2 = 3
Z = X1 + X2 = 2

2.- Ejercicio de prueba.

m = -3

Max Z = 6X1 + 2X2 + 77

s.a:
3X1 + X2 48
3X1 + 4X2 120
3X1 + X2 36
X1 0
X2 0

m = -3
m = -3

1.- Dejar las ecuaciones con signo igual.

(1)
(2)
(3)
(4)
(5)

3X1 + X2 48
3X1 + 4X2 120
3X1 + X2 36
X1 0
X2 0

2.- Obtener dos puntos para graficar.

Ecuacin.
(1) 3X1 + X2 = 48
(2) 3X1 + 4X2 = 120
(3) 3X1 + X2 = 36

X2

Si X1 = 0
X1 = 0
X1 = 0
X1 = 0

X2 = 48
X2 = 30
X2 = 36

Si X2 = 0
X1 = 16
X2 = 0
X1 = 40
X2 = 0
X1 = 12
X2 = 0

(4)

Regin Factible.

(5)

(3)

(2)
(1)

X1

3.- Trazar rectas paralelas que representen a la funcin objetivo.

Z = 6X1 + 2X2 + 77 = 149
Z = 6X1 + 2X2 + 77 = 153
Z = 6X1 + 2X2 + 77 = 173
4.- Obtener los vrtices.
Vrtice A:

3X1 + 4X2 = 120

3X1 + X2 = 36

X1 = 8/3

X2 = 28

Vrtice B:

3X1 + X2 = 48
3X1 + 4X2 = 120

X1 = 8

X2 = 24

Vrtice C:

3X1 + X2 = 36
X2 = 0

X1 = 12

X2 = 0

Vrtice D:

3X1 + X2 = 48
X2 = 0

X1 = 16

X2 = 0

4.- Evaluar los vrtices en la funcin Objetivo.

A
B
C
D

Vrtice
X1 = 8/3 X2 = 28
X1 = 8
X2 = 24
X1 = 12 X2 = 0
X1 = 16 X2 = 0

Funcin Objetivo
Z = 6X1 + 2X2 + 77 = 149
Z = 6X1 + 2X2 + 77 = 173
Z = 6X1 + 2X2 + 77 = 149
Z = 6X1 + 2X2 + 77 = 173

5.- Elegir la (s) solucin (es) ptima (s).

Las soluciones ptimas corresponden al segmento de recta perteneciente a la ecuacin:
3X1 + X2 = 48, entre los vrtices B y D, es decir desde [8,24] hasta [16,0].

3.- Ejercicio de prueba.

Max Z = 2X1 + X2
s.a:
X1 - X2 10
2X1
40
X1 0
X2 0
1.- Dejar las ecuaciones con signo igual.
(1)
(2)
(3)
(4)

X1 - X2 10
2X1
40
X1 0
X2 0

2.- Obtener dos puntos para graficar.

Ecuacin.
(1) X1 - X2 = 10
(2) X1 = 20

X1 = 0

Si X1 = 0
X2 = -10

Si X2 = 0
X1 = 10
X2 = 0

X2
(3)

(1)
Regin factible NO ACOTADA

(4) X1

(2)

3.- Trazar rectas paralelas que representen a la funcin objetivo.

Z = 2X1 + X2 = 20
Z = 2X1 + X2 = 40
4.- Elegir la (s) solucin (es) ptima (s).
Este es un problema lineal ilimitado, lo que significa que la regin factible se encuentra no
acotada superiormente, es decir su permetro abarca:
Desde [0,0] hasta [0,10]
Desde [0,10] hasta [20,10], (segmento de la recta X1 - X2 = 10)
Desde [0,0] hasta [0, ]
Desde [20,10] hasta [20, ]
Como el problema trata de maximizar la funcin objetivo, entonces Z encontrar su
mximo valor en el infinito.