Question

Maximice la función de objetivo P=3x+2y, sujeta a las restricciones

5x+2y <= 20

x+2y <= 8

x >= 0

y>= 0

Se pasa la TA 3

Answer 1

Hay que graficar las rectas e indicar las regiones que abarcan, una vez formada la region factible, hay que evaluar la funcion objetivo con los vertices de la figura que se formó por las rectas y la solucion del problema sera la que entregue el mayor valor.

Los vertices son:

$(0; \: 4) \\ (4; \: 0) \\ (3; \:2.5 )$

...

Probando:

i)

$P = 3(0) + 2(4) \\ P = 8$

ii)

$P = 3(4) + 2(0) \\ P = 12$

iii)

$P = 3(3) + 2(2.5) \\ P = 9 + 5 \\ P = 14$

...

Por lo tanto el vertice (3; 2.5) es la solucion del problema de programación lineal.