Min z = 4 x1 + 3 x2

s/a
x1 + 3 x2 ≤ 20
x1 + 3 x2 ≥ 3
x1, x2 ≥ 0

Método gráfico
1. Graficar la región factible.
Región factible son los puntos (x1, x2) que satisfacen todas las restricciones.
 x2

La solución óptima es (x1, x2) = (0, 1)

El z óptimo es z(0,1) = (4*0) + (3*1) = 3

(0, 28/3)

(x1, x2)
= (0,
20/3)

(4, 4)

Región factible

(x1, x2) = (0, 1)

0 (x1, x2) = (3, 0) 20

x1
Z=28 (x1, x2) = (20, 0)
Graficamos x1 + 3 x2 ≤ 20
Debemos graficar la igualdad x1 + 3 x2 = 20
Si x1 = 0 0 + 3 x2 = 20
x2 = 20/3
Pasa por el punto (x1, x2) = (0, 20/3)
Si x2 = 0 x1 + 3*0 = 20
x1 = 20
Pasa por el punto (x1, x2) = (20, 0)

Debemos definir el sentido de la desigualdad. Evaluamos en un punto, el punto que se utiliza generalmente es
el origen (x1, x2) = (0, 0).
x1 + 3 x2 ≤ 20
0 + 3*0 ≤ 20
0 ≤ 20 (Si se cumple)
Graficamos x1 + 3 x2 ≥ 3
Debemos graficar la igualdad x1 + 3 x2 = 3
Si x1 = 0 0 + 3 x2 = 3
x2 = 3/3 = 1
Pasa por el punto (x1, x2) = (0, 1)
Si x2= 0 x1 + 3*0 = 3
x1 = 3
Pasa por el punto (x1, x2) = (3, 0)

Evaluamos en el origen (x1, x2) = (0, 0)

x1 + 3 x2 ≥ 3
0 + 3*0 ≥ 3
0 ≥ 3 El origen no cumple la desigualdad
2. Graficar la función objetivo, y moverla paralelamente en el sentido que optimiza el problema hasta el punto donde
si me muevo más me salgo de la región factible.

Debemos graficar z = 4 x1 + 3 x2. Expresamos la función objetivo como una ecuación de una recta (y = mx + b)

3 x2 = z – 4 x1
x2 = (z/3) – (4/3) x1 (no lo podemos graficar)

Lo graficamos dándonos valores para z.

El punto (x1, x2) = (4, 4) del gráfico claramente es factible. Y z(4, 4) = (4*4) + (3*4) = 16 + 12 = 28
El z = 28 cruza la región factible.
El segundo punto para graficar z =28 lo obtenemos de la siguiente forma
x2 = (28/3) – (4/3) x1
Y hacemos x1 = 0 entonces x2=28/3

Z= 28 pasa por los puntos (4, 4) y (0, 28/3)