Problemas resueltos de Programacion Lineal Un problema de programacién lineal con dos variables tiene por finalidad optimizar (maximizar 0 minimizar) una funcién lineal: f(x,y) =ax+ by llamada funcién objetivo, sujeta a una serie de restricciones presentadas en forma de sistema de inecuaciones con dos inodgnitas de la forma’ ax+by Al =x 45y-5 Binterseccion de s yt 2x -5y-0 => B(5,2) -xt5y = (52) C interseccién der ys: Qxtdy =8 za 3} 3x -5y =0 ‘Siendo los valores de 5 “3) objetivo en ellos: 10 82 2 “131 FA A248 S(B) =2-54+8-2 ee O)= — ‘+8—=—— = 115 — min imo 569. ‘Alcanzandose el minimo en el punto C. 02 Un herrero con 80 kgs. de acero y 120 kgs. de aluminio quiere hacer bicicletas de paseo y de montafia que quiere vender, respectivamente @ 20.000 y 15.000 Bolivares cada una para sacar el maximo beneficio. Para la de paseo empleard 1 kg. De acero y 3 kgs de aluminio, y para la de montafia 2 kgs. de ambos metales. ¢Cuantas bicicletas de paseo y de montafia vendera? Sean las variables de decision: X= ni: de bicicletas de paseo vendidas, y= ni de bicicletas de montafia vendidas. Tabla de material empleado:— [Acero [Aluminio Paseo |1 3 Montafia (2 2 Funcién objetivo: fix, maxima, Restri x20 y20 7=3x+2y £120 +2y $80 « © £ € 3 = paseo Zona de soluciones factibles: Vertices del recinto (soluciones basicas): A(O, 40) B intersecci6n de r y s: a9 Std =120) 512930) x+2y =80 (40,0) Valores de la funcién objetivo en los vertices: f(A) ~ 15000 40 = 600000 F(B) = 2000-20 +15-30 = 850000 maximo £(C) = 20000-40 = 800000 Ha de vender 20 bicicletas de paseo y 30 de montafia para obtener un beneficio maximo de ‘850.000 Bolivares. "PROBLEMA N° 03,