COMO RESOLVER UN PROBLEMA DE PROGRAMACIN LINEAL

Ejemplo: Una tienda deportiva encarga a un fabricante pantalones y camperas. El fabricante dispone para la confeccin de 750 m de tejido de algodn y 1000m de tejido de polister. Cada pantaln precisa 1m de algodn y 2m de polister. Cada campera precisa 1,5m de algodn y am de polieste. El precio del pantaln se fija en 50 dlares y el de la campera en 40 dlares. Qu nmero de pantalones y camperas debe suministrar el fabricante a la tienda para que sta consiga una ganancia mxima? 1 Eleccin de la incgnita x = nmero de pantalones y = nmero de chaquetas 2 Escribo la Funcin objetivo: Ganancia= 50x + 40y (Puedo ayudarme

3 Escribo las restricciones del problema elaborando una tabla donde ordeno los datos.)

algodn polister

pantalones 1m 2m

campera 1,5m 1m

disponible 750m 1000m

x + 1,5 y 750 2 x + y 1000 x 0 y 0

4 Hallar el conjunto de soluciones factibles Se representan grficamente las soluciones. Al ser x 0 e y 0, se trabaja en el primer cuadrante. Representamos las rectas, a partir de sus puntos de corte con los ejes.

Resolvemos grficamente la inecuacin: x +1,5 y 750 , para ello tomamos un punto del plano, por ejemplo el (0,0). 10 + 1,50 750 Como 0 750 entonces el punto (0,0) se encuentra en el semiplano donde se cumple la desigualdad. De modo anlogo resolvemos 2x + y 1000. 20 + 0 1 000 La zona de interseccin de las soluciones de las inecuaciones es la solucin al sistema de inecuaciones, que constituye el conjunto de las soluciones factibles.

x + 1,5 y = 750

REGIN FACTIBLE

2 x + y = 1000

5 Calcular las coordenadas de los vrtices de la regin factible: (0;0); (0;500);(375;250);(500;0) 6 Evaluar la funcin objetivo en cada uno de los vrtices que son posible solucin al problema. En la funcin objetivo sustituimos cada uno de los vrtices. Ganancia = 50x + 40y G(0;500)= 500 + 40500 = 20000 dlares G(500, 0) = 50500 + 400 = 25000 dlares G(375, 250) = 50375 + 40250 = 28750 dlares Mximo

 7 Interpretar los resultados obtenidos y escribir la respuesta al problema. La solucin ptima es fabricar 375 pantalones y 250 camperas para obtener un beneficio de 28750 dlares.