Ejercicios de resolución gráfica.

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) X1 + X2 = 3
(2) -X1 + X2 = 2
(3) 3X1 + X2 = 1
(4) X1 = -1/2
(5) X1 irrestricta.

2.- Obtener dos puntos para graficar.

Ecuación. Si X1 = 0 Si X2 = 0
(1) X1 + X2 = 3 X1 = 0 X2 = 3 X1 = 3 X2 = 0
(2) -X1 + X2 = 2 X1 = 0 X2 = 2 X1 = -2 X2 = 0
(3) 3X1 + X2 = 1 X1 = 0 X2 = 1 X1 = 1/3 X2 = 0

(2)

(1)

(4)
(3)
3.- Trazar rectas paralelas que representen a la función objetivo.

X1 + X2 = 0
X1 + X2 = 1
X1 + X2 = 3

4.- Obtener los vértices.

Vértice A: X1 + X2 = 3  X1 = -1X2 = 4
3X1 + X2 = 1

Vértice B: X1 + X2 = 3  X1 = -0.5 X2 = 3.5

X1 = -0.5

Vértice C: 3X1 + X2 = 1  X1 = -0.5 X2 = 2.5

X1 = -0.5

4.- Evaluar los vértices en la función Objetivo.

Vértice Función Objetivo

A X1 = -1 X2 = 4 Z = X1 + X2 = 3
B X1 = -0.5 X2 = 3.5 Z = X1 + X2 = 3
C X1 = -0.5 X2 = 2.5 Z = X1 + X2 = 2

5.- Elegir la solución Optima.

X1 = -0.5
X2 = 2.5
Z = X1 + X2 = 2
2.- Ejercicio de prueba.

Max Z = 6X1 + 2X2 + 77  m = -3

s.a:
3X1 + X2 ≤ 48  m = -3
3X1 + 4X2 ≤ 120
3X1 + X2 ≥ 36  m = -3
X1 ≥ 0
X2 ≥ 0

1.- Dejar las ecuaciones con signo igual.

(1) 3X1 + X2 ≤ 48
(2) 3X1 + 4X2 ≤ 120
(3) 3X1 + X2 ≥ 36
(4) X1 ≥ 0
(5) X2 ≥ 0

2.- Obtener dos puntos para graficar.

Ecuación. Si X1 = 0 Si X2 = 0
(1) 3X1 + X2 = 48 X1 = 0 X2 = 48 X1 = 16 X2 = 0
(2) 3X1 + 4X2 = 120 X1 = 0 X2 = 30 X1 = 40 X2 = 0
(3) 3X1 + X2 = 36 X1 = 0 X2 = 36 X1 = 12 X2 = 0

X2
(4)

Región Factible.

(5) X1

(2)
(3)
(1)
3.- Trazar rectas paralelas que representen a la función objetivo.

Z = 6X1 + 2X2 + 77 = 149

Z = 6X1 + 2X2 + 77 = 153
Z = 6X1 + 2X2 + 77 = 173

4.- Obtener los vértices.

Vértice A: 3X1 + 4X2 = 120  X1 = 8/3 X2 = 28

3X1 + X2 = 36

Vértice B: 3X1 + X2 = 48  X1 = 8 X2 = 24
3X1 + 4X2 = 120

Vértice C: 3X1 + X2 = 36  X1 = 12 X2 = 0
X2 = 0

Vértice D: 3X1 + X2 = 48  X1 = 16 X2 = 0
X2 = 0

4.- Evaluar los vértices en la función Objetivo.

Vértice Función Objetivo

A X1 = 8/3 X2 = 28 Z = 6X1 + 2X2 + 77 = 149
B X1 = 8 X2 = 24 Z = 6X1 + 2X2 + 77 = 173
C X1 = 12 X2 = 0 Z = 6X1 + 2X2 + 77 = 149
D X1 = 16 X2 = 0 Z = 6X1 + 2X2 + 77 = 173

5.- Elegir la (s) solución (es) Óptima (s).

Las soluciones óptimas corresponden al segmento de recta perteneciente a la ecuación:

3X1 + X2 = 48, entre los vértices 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) X1 - X2 ≤ 10
(2) 2X1 ≤ 40
(3) X1 ≥ 0
(4) X2 ≥ 0

2.- Obtener dos puntos para graficar.

Ecuación. Si X1 = 0 Si X2 = 0
(1) X1 - X2 = 10 X1 = 0 X2 = -10 X1 = 10 X2 = 0
(2) X1 = 20

X2
(3) (1)

Región factible
NO ACOTADA

(4) X1

(2)
3.- Trazar rectas paralelas que representen a la función objetivo.

Z = 2X1 + X2 = 20
Z = 2X1 + X2 = 40

4.- Elegir la (s) solución (es) Óptima (s).

Este es un problema lineal ilimitado, lo que significa que la región factible se encuentra no
acotada superiormente, es decir su perímetro 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 función objetivo, entonces Z encontrará su

máximo valor en el infinito.