Question

De un problema de programación lineal se deducen las siguientes restricciones:

4X + 3Y ≥60 ; Y ≤ 30 ; 2X≤10+Y ; X ≥0 ; Y ≤0

Maximice y minimice en esa región factible la función objetivo F(x,y)= x + 3y y determine cual de los siguientes punto no pertenece a la región.
Seleccione una:
a. (9,8)
b. (0,80)
c. (11,10)
d. (0,20)
e. (20,30)

Answer 1

  El valor máximo y mínimo de la función objetivo son respectivamente : 33 y 110 .  

  Los puntos que no pertenece a la región son : b. ( 0 ,80 ) y c. (11,10 )

Función objetivo   :     F(x,y)= x + 3y

Puntos que limitan la región :

  ( 9,8 )              F( 9,8 ) = 9 + 3*8 = 33  mínimo

  ( 20, 30 )        F( 20,30 ) = 20 + 3*30 = 110 máximo

  ( -15/2 , 30 )     F( -15/2,30 ) = -15/2  3* 30 = 165/2 = 82.5