Ejercic ios de prog ram acin l ine al

1 Un a compa a fabri ca y ven den dos m odel os de l mpara L 1 y L 2 . Para su fabri caci n se n ecesi ta u n trabaj o man u al de 20 min u tos para el mo del o L 1 y de 30 mi nu tos para el L 2 ; y u n trabaj o de mqui n a para L 1 y de 10 min u tos para L 2 . Se di spon e para el trabaj o man u al de 100 h oras al mes y para l a mquin a 80 horas al mes. Sabi en do qu e el ben efi ci o por u ni dad es de 15 y 10 eu ros para L 1 y L 2 , r es pecti vamen te, pl ani fi car l a produ cci n para obten er el mxi mo ben efi ci o. 1 El ecci n de l as inc gnita s . x = n d e l mp ar a s L 1 y = n de l mpa ra s L 2 2Funci n ob jetiv o f(x , y) = 15x + 10 y 3Restr iccion es Pasamos l os ti empo s a h ora s 20 min = 1/3 h 30 min = 1/2 h 10 min = 1/6 h Para e sc ri bi r l as res tri cci on es vamo s a a yu darn os de u n a tabl a L1 L2 Tiempo Manu al 1/3 1/2 100 Mqui na 1/3 1/6 80 1/3x + 1/2y 1 0 0 1/3x + 1/6y 8 0 Como el n mero de l mparas son n meros n atu ral es, ten dremo s do s r estr i cci on es ms: x 0 y 0 4 Hal l ar el con j un to de so lucio nes fact i bles Ten em os qu e rep re s en tar grfi camen te l as r estri cci on es. Al ser x 0 e y 0 , trabaj arem os en el pri mer cu adran te. Repre sen tamos l as r ectas, a parti r de su s pu n tos de co rte c o n l os ej es. Resol vemo s gr fi camen te l a i n ecu aci n: 1/3 x + 1/2 y 100; para el l o tomamos u n pu n to del pl an o, por ej empl o el (0,0). 1/30 + 1/20 100 1/30 + 1/60 80 La z on a de in tersec ci n de l as solu ci ones de l as in ecu aci on es ser a l a sol u ci n al si stema de i n ecuaci on es, qu e con stitu ye el con j u n to de l as sol uci on es facti bl es.

5 Cal cul ar l as coord en adas de l os vrtices del reci n to de las sol u ci on es facti bl es. La sol u ci n pti ma si es ni ca se en cu en tra en u n vrti ce del reci n to. st os son l as sol u ci on es a l os sistemas: 1/3x + 1/2y = 100; x = 0 (0, 200) 1/3x + 1/6y = 80; y = 0(240, 0) 1/3x + 1 /2y = 100; 1/3x + 1/6y = 80(210, 60)

6 Cal cul ar el valor de l a f unci n ob je tivo En l a fu n ci n obj eti vo su sti tui mos cada u n o de l os v rti ces. f(x, y) = 15x + 10y f(0, 200) = 150 + 10200 = 2 000 f(240, 0 ) = 15240 + 100 = 3 600 f(210, 60) = 15210 + 1060 = 3 750 Mx imo La sol u ci n pti ma es fabri car 210 d el modelo L 1 y 60 d el modelo L 1 pa ra obt en er u n ben efi ci o de 3 750 2 Con el comi en z o del cu rso s e va a lan z ar u n as ofe rtas de materi al escol ar. Un os al macen es qu i eren of re ce r 600 cu adern os ,

500 carpetas y 400 bol grafos para l a ofe rta, empaqu etn dol o de dos f orma s di stin tas; en el pri mer bl oqu e pon dr 2 cu adern o s, 1 carpeta y 2 b ol grafos; en el s egu n do, pon drn 3 cu ader n os, 1 carpeta y 1 bol grafo. Lo s pre ci os de ca da paqu ete sern 6. 5 y 7 , resp ecti vamen te. Cu n tos paqu etes l e c on vi en e pon er de cada tipo para obten e r el mxi mo ben efi ci o?# 1 El ecci n de l as inc gnita s . x = P1 y = P2 2Funci n ob jetiv o f(x , y) = 6.5x + 7y 3Restr iccion es P1 P2 Dispon ibl es Cuad erno s 2 3 600 Carp etas 1 1 500 Bol gra fos 2 1 400 2x + 3y 60 0 x + y 500 2x + y 400 x 0 y 0 4 Hal l ar el con j un to de so lucio nes fact i bles

5 Cal cul ar l as coord en adas de l os vrtices del reci n to de las sol u ci on es facti bl es.

6 Cal cul ar el f(x,y)= 6.5 f(x,y)= 6.5 f(x,y)= 6.5 La sol u ci n obti en en 1 675

valor de l a f unci n ob je tivo 200 + 7 0 = 1300 0 + 7 200 = 1 400 150 + 7 100 = 1 675 Mxi mo pti ma son 150 P 1 y 1 00 P 2 con

la

qu e

se

3 En u n a gran j a de poll os se da u n a di eta, para en gordar, c on u n a composi ci n mni ma de 15 u n i dades de u n a su stan ci a A y ot ras 15 de u n a su stan ci a B. En el mercado s l o se en cu en tra do s cl ases de compu e stos: el ti po X con u n a composi ci n de un a u nidad de A y 5 de B, y el otro tipo, Y, con u n a co mposi ci n de ci n co u ni dades de A y u n a de B. El preci o del tipo X es de 10 eu ros y del tipo Y es de 30 . Qu can tidades se h an de compra r de cada ti po para cu bri r l as n ecesi dades c on u n co ste m nimo? 1 El ecci n de l as inc gnita s . x = X y = Y 2Funci n ob jetiv o f(x ,y) = 10x + 30y 3Restr iccion es A B X 1 5 Y 5 1 Mnimo 15 15

x + 5y 15 5x + y 15 x 0 y 0 4 Hal l ar el con j un to de so lucio nes fact i bles

5 Cal cul ar l as coord en adas de l os vrtices del reci n to de las sol u ci on es facti bl es.

6 Cal cul ar el valor de l a f unci n ob je tivo f(0, 15) = 10 0 + 30 15 = 450 f(15, 0) = 10 15 + 30 0 = 150 f(5/2, 5/2) = 10 5/2 + 30 5/2 = 100 Mn imo El coste m n imo so n 100 p ar a X = 5 /2 e Y = 5/ 2. 4 Se di spon e de 6 00 g de u n det er min ado frmac o p ara el aborar pastill as gran des y pequ e as. Las gran des pesan 40 g y l as pequ e as 30 g. Se n ece si tan al menos tre s pastillas gran des, y al men os el dobl e de pequ e as qu e d e l as gran des. Cada pastilla gran de prop or ci on a u n ben efi ci o de 2 y l a pequ e a de 1 .

Cu n tas pastillas se h an de el aborar de cada cl ase par a qu e el ben efi ci o sea mxi mo? 1 El ecci n de l as inc gnita s . x = Pasti llas gran des y = Pasti llas pequ e as 2Func i n ob jetiv o f(x , y) = 2x + y 3Restr iccion es 40x + 30y 600 x 3 y 2x x 0 y 0 4 Hall ar el con j u n to de so luci ones f actible s

5 Cal cul ar l as coorden adas de l os vrtices del reci n to de las sol u ci on es facti bl es.

6 Cal cul ar el valor de l a f unci n ob je tivo f(x, y)= 2 3 + 16 = 22 f(x, y)= 2 3 + 6 = 12 f(x, y)= 2 6 + 12 = 24 Mxi mo El mxi mo ben efi cio es de 24 , y s e obti en e fabri can do 6 pasti ll as gr ande s y g12 pequ e as . 5 Un os gran de s al macen es des ean li quidar 200 cami sas y 100 pan tal on es de l a temporada an teri or. Para ell o l an z an , dos ofertas , A y B. La oferta A con si ste en u n l ote de u n a cami sa y un pan tal n , qu e se v en den a 3 0 ; l a oferta B c on si ste en u n l ote de tre s cami sas y u n pan taln , qu e se ven de a 50 . No se des ea of r ec e r men os d e 20 l otes d e l a oferta A n i men os de 10 de l a B. C u n tos l otes h a de ven de r d e cada ti po para ma xi miz ar l a gan an ci a? 1 El ecci n de l as inc gnita s . x = n de l otes de A y = n de l otes de B 2Funci n ob jetiv o f(x , y) = 30x + 50 y 3Restr iccion es A B Mnimo Cami sa s 1 3 200 Panta lone s 1 1 100 x + 3y 200 x + y 100 x 20 y 10 4 Hal l ar el con j un to de so lucio nes fact i bles

5 Cal cul ar l as coord en adas de l os vrtices del reci n to de las sol u ci on es facti bl es. sa

6 Cal cul ar el valor de l a f unci n ob je tivo f(x, y) = 30 20 + 50 10 = 1100 f(x, y) = 30 90 + 50 10 = 3200 f(x, y) = 30 20 + 50 60 = 3600 f(x, y) = 30 50 + 50 50 = 4000 Mx imo Con 50 lotes de ca da t ipo se obti en e u n a gananc ia m x i ma de 400 0 .