Corresponde al área de la restricción hacia abajo

Corresponde al área de la restricción hacia arriba

5
(0, 4.5)
Resolver el modelo por medio de programación líneal (método gráfico):
4
3x1 + 2x2 = 9 3x1 + 2x2 = 9 2x1 + 3x2 = 4 2x1 + 3x2 = 4
3(0) + 2x2 = 9 3x1 + 2(0) = 9 2(0) + 3x2 = 4 2x1 + 3(0) = 4
2x2 = 9 3x1 = 9 3x2 = 4 2x1 = 4 3
x2 = 9/2 x1 = 9/3 x2 = 4/3 x1 = 4/2
x2 = 4.5 x1 = 3 x2 = 1.3 x1 = 2
2
(0, 4.5) (3,0) (0, 1.3) (2, 0)
(0, 1.3)
1

Sustituimos las coordenadas de interés en la función objetivo Z:

Z = 4x1 + 6x2
Z(0, 4.5) = 4(0) + 6(4.5) = 0 + 27 = 27
Z(3,0) = 4(3) + 6(0) = 12 + 0 = 12
Z(2,0) = 4(2) + 6(0) = 8 + 0 = 8
Z(0, 1.3) = 4(0) + 6(1.3) = 0 + 7.8 = 7.8

La solución no cumple con la condición de enteros:

x1 = 0
x2 = 4.5 4 <= x2 <= 5
Z = 27

Max Z = 4x1 + 6x2 Max Z = 4x1 + 6x2

S. a. S. a.
3x1 + 2x2 ≤ 9 3x1 + 2x2 ≤ 9
2x1 + 3x2 ≥ 4 2x1 + 3x2 ≥ 4
x2 ≥ 4 x2 ≤ 5
 x1, x2 ≥ 0, enteras x1, x2 ≥ 0, enteras

Encontramos la coordenada de la intersección del área de interés

3x1 + 2x2 = 9
x2 = 4

3x1 + 2(4) = 9 (0.3, 4)

3x1 + 8 = 9
3x1 = 9 - 8
3x1 = 1
x1 = 1/3
x1 = 0.3

Sustituimos en Z la nueva coordenada:

Z = 4x1 + 6x2
Z(0.3, 4) = 4(0.3) + 6(4) = 25.2

La solución no cumple con la condición de enteros:

x1 = 0.3 0 ≤ x1 ≤ 1
X2 = 4
Z = 25.2

Max Z = 4x1 + 6x2 Max Z = 4x1 + 6x2

S. a. S. a.
3x1 + 2x2 ≤ 9 3x1 + 2x2 ≤ 9
2x1 + 3x2 ≥ 4 2x1 + 3x2 ≥ 4
x2 ≥ 4 x2 ≤ 5
x1 ≤ 0 x1 ≥ 1
x1, x2 ≥ 0, enteras x1, x2 ≥ 0, enteras

Punto de intersección es (0, 4)

Sustituimos el nuevo punto en la función objetivo

Z = 4x1 + 6x2
Z(0,4) = 4(0) + 6(4) = 0 + 24 = 24

X1 = 0
X2 = 4
Z = 24
La solución si cumple con la condición de valores enteros.
(0, 4.5)

(0.3, 4)

(3, 0)
1 2 3 4 5 6
(2, 0)