Teacher Alexiss Mansilla V.

GUIA DE MATEMTICA PROGRAMACIN LINEAL EJEMPLOS:

1.- Unos grandes almacenes encargan a un fabricante pantalones y chaquetas deportivas. El fabricante dispone para la confeccin de 750 m de te ido de algodn y 1000 m de te ido de poli!ster. "ada pantaln precisa 1 m de algodn y # m de poli!ster. $ara cada chaqueta se necesitan 1.5 m de algodn y 1 m de poli!ster. El precio del pantaln se fi a en 50 % y el de la chaqueta en &0 %. '(u! n)mero de pantalones y chaquetas debe suministrar el fabricante a los almacenes para que !stos consigan una venta m*+ima, 1Eleccin de las incgnitas. x = nmero de pantalones y = nmero de chaquetas #Funcin objetivo f(x,y)= !x " #!y -$estricciones $ara escribir las restricciones vamos a ayudarnos de una tabla. pantalones chaquetas disponible algodn 1 1/5 750 poli%ster # 1 1000 + 0 1.5y 1 750 &x " y ( )!!! "omo el n)mero de pantalones y chaquetas son n)meros naturales/ tendremos dos restricciones m*s. x*! y*! & 2allar el con unto de soluciones factibles 3enemos que representar gr*ficamente las restricciones. 4l ser + 5 0 e y 5 0/ traba aremos en el primer cuadrante. 6epresentamos las rectas/ a partir de sus puntos de corte con los e es. &x"'y() !!

Teacher Alexiss Mansilla V.

6esolvemos gr*ficamente la inecuacin. #+ 0-y 1 1500/ para ello tomamos un punto del plano/ por e emplo el 70/08. #90 0 -90 1 1 500 "omo 0 1 1 500 entonces el punto 70/08 se encuentra en el semiplano donde se cumple la desigualdad. :e modo an*logo resolvemos #+ 0 y 1 1000. #90 0 0 1 1 00 ;a <ona de interseccin de las soluciones de las inecuaciones ser=a la solucin al sistema de inecuaciones/ que constituye el con unto de las soluciones factibles.

5 "alcular las coordenadas de los v!rtices del recinto de las soluciones factibles. ;a solucin ptima/ si es )nica/ se encuentra en un v!rtice del recinto. !stos son las soluciones a los sistemas. #+ 0 -y > 1500? + > 0 70/ 5008 #+ 0 y > 1000? y > 0 7500/ 08 #+ 0 -y >1500? #+ 0 y > 1000 7-75/ #508

Teacher Alexiss Mansilla V.

@ "alcular el valor de la funcin objetivo En la funcin ob etivo sustituimos cada uno de los v!rtices. f7+/ y8 > 50+ 0 &0y f70/ 5008 > 5090 0 &09500 > #0000 % f7500/ 08 > 509500 0 &090 > #5000 % f7-75/ #508 > 509-75 0 &09#50 > #A750 % +,ximo

;a solucin ptima es fabricar -75 pantalones y #50 chaquetas para obtener un beneficio de #A750 %.

;a solucin no siempre es )nica/ tambi!n podemos encontrarnos con una solucin mltiple. #.- Una compaB=a fabrica y venden dos modelos de l*mpara ;1 y ;#. $ara su fabricacin se necesita un traba o manual de #0 minutos para el modelo ;1 y de -0 minutos para el ;#? y un traba o de m*quina para ;1 y de 10 minutos para ;#. Ce dispone para el traba o manual de 100 horas al mes y para la m*quina A0 horas al mes. Cabiendo que el beneficio por unidad es de 15 y 10 euros para ;1 y ;#/ respectivamente/ planificar la produccin para obtener el m*+imo beneficio. 1Eleccin de las incgnitas. x = n- de l,mparas .) y = n- de l,mparas .& #Funcin objetivo f(x, y) = ) x " )!y -$estricciones $asamos los tiempos a horas #0 min > 1D- h

Teacher Alexiss Mansilla V.

-0 min > 1D# h 10 min > 1D@ h $ara escribir las restricciones vamos a ayudarnos de una tabla. .) .& /iempo +anual 1D- 1D# 100 +,quina 1D- 1D@ A0 )0'x " )0&y ( )!! )0'x " )01y ( 2! "omo el n)mero de l*mparas son n)meros naturales/ tendremos dos restricciones m*s. x*! y*! & 2allar el con unto de soluciones factibles 3enemos que representar gr*ficamente las restricciones. 4l ser + 5 0 e y 5 0/ traba aremos en el primer cuadrante. 6epresentamos las rectas/ a partir de sus puntos de corte con los e es. 6esolvemos gr*ficamente la inecuacin. 1D- + 0 1D# y 1 100? para ello tomamos un punto del plano/ por e emplo el 70/08. 1D-90 0 1D#90 1 100 1D-90 0 1D@90 1 A0 ;a <ona de interseccin de las soluciones de las inecuaciones ser=a la solucin al sistema de inecuaciones/ que constituye el con unto de las soluciones factibles.

5 "alcular las coordenadas de los v!rtices del recinto de las soluciones factibles. ;a solucin ptima si es )nica se encuentra en un v!rtice del recinto. !stos son las soluciones a los sistemas.

Teacher Alexiss Mansilla V.

1D-+ 0 1D#y > 100? + > 0 70/ #008 1D-+ 0 1D@y > A0? y > 07#&0/ 08 1D-+ 0 1D#y > 100? 1D-+ 0 1D@y > A07#10/ @08

@ "alcular el valor de la funcin objetivo En la funcin ob etivo sustituimos cada uno de los v!rtices. f7+/ y8 > 15+ 0 10y f70/ #008 > 1590 0 109#00 > # 000 % f7#&0/ 0 8 > 159#&0 0 1090 > - @00 % f7#10/ @08 > 159#10 0 109@0 > - 750 % +,ximo

;a solucin ptima es fabricar #10 del modelo ;1 y @0 del modelo ;1 para obtener un beneficio de - 750 -.- Una empresa de transportes tiene dos tipos de camiones/ los del tipo 4 con un espacio refrigerado de #0 m- y un espacio no refrigerado de &0 m-. ;os del tipo E/ con igual cubica e total/ al 50F de refrigerado y no refrigerado. ;a contratan para el transporte de 000 m- de producto que necesita refrigeracin y & 000 m- de otro que no la necesita. El coste por Gilmetro de un camin del tipo 4 es de -0 % y el E de &0 %. '"u*ntos camiones de cada tipo ha de utili<ar para que el coste total sea m=nimo, 1Eleccin de las incgnitas. x = camiones de tipo 3 y = camiones de tipo 4 #Funcin objetivo f(x,y) = '!x " #!y -$estricciones 3 4 /otal

Teacher Alexiss Mansilla V.

$efrigerado 5o refrigerado

#0 &0

-0 -0

- 000 & 000

&!x " '!y * ' !!! #!x " '!y * # !!! x*! y*! & 2allar el con unto de soluciones factibles

5 "alcular las coordenadas de los v!rtices del recinto de las soluciones factibles.

@ "alcular el valor de la funcin objetivo f70/ &00D-8 > -0 6 0 0 &0 6 &00D- > 5 ---.--# f7150/ 08 > -0 6 150 0 &0 6 0 > & 500

Teacher Alexiss Mansilla V.

"omo + e y han de ser n)meros naturales redondeamos el valor de y. f750/ @78 > -0 6 50 0 &0 6@7 > &1A0 +7nimo El coste m=nimo son & 1A0 % para 4 > 50 y< E > @7. &.- En una gran a de pollos se da una dieta/ para engordar/ con una composicin m=nima de 15 unidades de una sustancia 4 y otras 15 de una sustancia E. En el mercado slo se encuentra dos clases de compuestos. el tipo H con una composicin de una unidad de 4 y 5 de E/ y el otro tipo/ I/ con una composicin de cinco unidades de 4 y una de E. El precio del tipo H es de 10 euros y del tipo I es de -0 %. '(u! cantidades se han de comprar de cada tipo para cubrir las necesidades con un coste m=nimo, 1Eleccin de las incgnitas. x=8 y=9 #Funcin objetivo f(x,y) = )!x " '!y -$estricciones 8 3 4 1 5 9 5 1 +7nimo 15 15

x" y*) x"y*) x*! y*! & 2allar el con unto de soluciones factibles

Teacher Alexiss Mansilla V.

5 "alcular las coordenadas de los v!rtices del recinto de las soluciones factibles.

@ "alcular el valor de la funcin objetivo f70/ 158 > 10 6 0 0 -0 6 15 > &50 f715/ 08 > 10 6 15 0 -0 6 0 > 150 f75D#/ 5D#8 > 10 6 5D# 0 -0 6 5D# > 100 +7nimo El coste m=nimo son 100 % para H > 5D# e I > 5D#.

Teacher Alexiss Mansilla V.

5.- "on el comien<o del curso se va a lan<ar unas ofertas de material escolar. Unos almacenes quieren ofrecer @00 cuadernos/ 500 carpetas y &00 bol=grafos para la oferta/ empaquet*ndolo de dos formas distintas? en el primer bloque pondr* # cuadernos/ 1 carpeta y # bol=grafos? en el segundo/ pondr*n - cuadernos/ 1 carpeta y 1 bol=grafo. ;os precios de cada paquete ser*n @.5 y 7 %/ respectivamente. '"u*ntos paquetes le conviene poner de cada tipo para obtener el m*+imo beneficio, 1Eleccin de las incgnitas. x = :) y = :& #Funcin objetivo f(x, y) = 1; x " <y -$estricciones :) :& =isponibles "uadernos # "arpetas 1 Eol=grafos # &x " 'y ( 1!! x " y ( !! &x " y ( #!! x*! y*! & 2allar el con unto de soluciones factibles 1 1 @00 500 &00

5 "alcular las coordenadas de los v!rtices del recinto de las soluciones factibles.

Teacher Alexiss Mansilla V.

@ "alcular el valor de la funcin objetivo f7+/y8> @.5 6 #00 0 7 6 0 > 1-00 % f7+/y8> @.5 6 0 0 7 6 #00 > 1 &00 % f7+/y8> @.5 6 150 0 7 6 100 > 1 @75 % J*+imo

;a solucin ptima son 150 $1 y 100 $# con la que se obtienen 1 @75 %