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

3 Escribo las restricciones del problema

elaborando una tabla donde ordeno los datos.)

algodn
polister

pantalones
1m
2m

campera
1,5m
1m

(Puedo

ayudarme

x 1,5 y 750
2 x y 1000

x0
y 0

disponible
750m
1000m

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.