PROGRAMACION LINEAL

Pasos para resolver ejercicios de programacin lineal

1)Identificar la funcin objetivo f(x,y)
La funcin objetivo est relacionada con el dinero puesto que con esa ecuacin
podemos identificar si maximizamos o minimizamos las ganancias depende de lo que
pida el enunciado
2)Plantear las incgnitas en un cuadro
Necesitamos colocar las incgnitas de manera ordenada para as plantear las
inecuaciones de una forma simple y fcil
3)Plantear las inecuaciones (desigualdades)
El planteo de las inecuaciones es muy simple nicamente se suma de forma vertical y
se pone la condicin de mayor qu y menor que segn corresponda
4)Graficar las inecuaciones e identificar los puntos de optimizacin
La grafica es una parte muy importante nos sirve para encontrar puntos de
optimizacin los cuales se encuentran en el lugar o seccin donde converjan los
resultados de las inecuaciones
5) Reemplazar los puntos de optimizacin en la funcin objetivo
Al momento de reemplazar los puntos de optimizacin en la funcin objetivo podemos
encontrar la cantidad mxima o la cantidad mnima de la funcin segn pida el
enunciado

Prof.Diego Polanco
Problema 1
Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la
temporada anterior. Para ello lanzan, dos ofertas. La oferta A consiste en un lote de
una camisa y un pantaln que se vende a 30$ mientras que la oferta B consiste en un
lote de tres camisas y un pantaln que se vende a 50$. No se desea ofrecer menos de
20 lotes de la oferta A, ni menos de 10 lotes de la oferta B Cuntos lotes ha de
vender de cada tipo para maximizar la ganancia?
1) Identificar la funcin objetivo f(x,y) (buscamos la parte que mencione dinero en el
enunciado)

La oferta A se vende a 30$

La oferta B se vende a 50$
f(x,y)=30 x+50 y
Cuando x= lote A
y=lote B
2) Plantear las incgnitas en un cuadro

La oferta A consiste en un lote de una camisa y un pantaln

La oferta B consiste en un lote de tres camisas y un pantaln

Camisas Pantalones
A= x 1 1
B= y 3 1

3) Plantear las inecuaciones (desigualdades o restricciones)

Unos grandes almacenes desean liquidar: 200 camisas

100 pantalones
Camisas: Como solo tienen 200 camisas no puede exceder ese valor, pero si puede
ser igual
1x+3y 200
Pantalones: Como solo tienen 100 pantalones no puede exceder ese valor, pero si
puede ser igual
1x+1y 100
Restricciones: recuerden que son valores numricos de objetos reales es decir no
pueden tomar valores negativos

No se desea ofrecer menos de 20 lotes de la oferta A

No se desea ofrecer menos de 10 lotes de la oferta B
x 20
10

Prof.Diego Polanco
4)Graficar las inecuaciones e identificar los puntos de optimizacin
1) 1x+3y 200
2) 1x+1y 100
3) x 20
4) 10

5) Reemplazar los puntos de optimizacin en la funcin objetivo

Puntos de optimizacin Funcin objetivo

x Y f(x,y)=30 x+50 y
20 10
90 10
20 60
50 50

Cuando x=20 , y=10

f(x,y)=1100$

Cuando x=90, y=10

f(x,y)=3200$

Cuando x=20, y=60

f(x,y)=3600$

Cuando x=50, y=50

f(x,y)=4000$ (MAXIMO)
Cuntos lotes ha de vender de cada tipo para maximizar la ganancia?
Respuesta: Se tiene que vender 50 lotes del tipo A y 50 lotes del tipo B

Prof.Diego Polanco
 Prueba1
Nombre:__________________
Problema1
Unos grandes almacenes encargan a un fabricante pantalones y chaquetas
deportivas. El fabricante dispone para la confeccin de 750 m de tejido de algodn y
1000 m de tejido de polister. Cada pantaln precisa 1 m de algodn y 2 m de
polister. Para cada chaqueta se necesitan 1.5 m de algodn y 1 m de polister.
El precio del pantaln se fija en 50 y el de la chaqueta en 40 .
Qu nmero de pantalones y chaquetas debe suministrar el fabricante a los
almacenes para que estos consigan una beneficio mxima?
Problema 2
Una empresa de transportes tiene dos tipos de camiones, los del tipo A con un espacio
refrigerado de 20 m3 y un espacio no refrigerado de 40 m3. Los del tipo B, con igual
cubicaje total, al 50% de refrigerado y no refrigerado. La contratan para el transporte
de 3 000 m3 de producto que necesita refrigeracin y 4 000 m3 de otro que no la
necesita. El coste por kilmetro de un camin del tipo A es de 30 y el B de 40 .
Cuntos camiones de cada tipo ha de utilizar para que el coste total sea mnimo?
Problema 3
Una compaa fabrica y venden dos modelos de lmpara L1 y L2. Para su fabricacin
se necesita un trabajo manual de 1/3 hora para el modelo L1 y de 1/2 hora para el L2;
y un trabajo de mquina para L1 y de 1/6 hora para L2. Se dispone para el trabajo
manual de 100 horas al mes y para la mquina 80 horas al mes. Sabiendo que el
beneficio por unidad es de 15 y 10 euros para L1 y L2, respectivamente, planificar la
produccin para obtener el mximo beneficio.
Problema 4
Una empresa de transportes tiene dos tipos de camiones, los del tipo A con un espacio
refrigerado de 20 m3 y un espacio no refrigerado de 40 m3. Los del tipo B, con igual
cubicaje total, al 30 de refrigerado y 30 no refrigerado. La contratan para el transporte
de 3 000 m3 de producto que necesita refrigeracin y 4 000 m3 de otro que no la
necesita. El coste por kilmetro de un camin del tipo A es de 30 y el B de 40 .
Cuntos camiones de cada tipo ha de utilizar para que el coste total sea mnimo

Prof.Diego Polanco