Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
0% found this document useful (0 votes)
60 views

S.4 Maths Linear Programming

Linear programming for Uganda

Uploaded by

EMMANUEL BIRUNGI
Copyright
© © All Rights Reserved
Available Formats
Download as PDF or read online on Scribd
0% found this document useful (0 votes)
60 views

S.4 Maths Linear Programming

Linear programming for Uganda

Uploaded by

EMMANUEL BIRUNGI
Copyright
© © All Rights Reserved
Available Formats
Download as PDF or read online on Scribd
You are on page 1/ 18
Line AR PROGRAMMING Seve the followug inequoditive ; } Ba -5 > -2 a Bx - a(i-2%) £5 a 3 NB: when solving uxgualibes we ned bo take note of the followwg 3 (> DONT eploee the treguakity Sign wut an equal Sign- (iy When divididrg by a negabve , the ~reguatity oc MUST change - : uees sige Findsng the Woot and greatest integrol voles ua giver, equality ° An yragral vole BD a whol number and the required values Can be found by representedg pur setutwn pn & mumber une + Eg: Find the greotert ypileg rot value for whieh Qu -7 4-2 Solechor : First golve the unequatity a» Shown felow - Qu-7 4 &-2 wits than we use a number Lhe to Show our $0 [uber Go PRO emt nseeeer ee Since oc Can't be gual to 5, the greatect integer value te Fg 2+ Find the greabot inbgrat value of X Up 5-2% > x-6 -an-m > -6-5 - 3a, > 1 ee My o «2 4 3:67 4 gcse eee tt ttt ea dc J i 3 oe “238 Fg 3> Find the mnegi vauws thor Sanfy Ty +-30 7 -3 : fist Spur che wug Uitte 82 Shown beioey Ty 4-32 ond +-30 D> —32 then Solve the unrg unite Ti a De ond 4-30 > -3 -3x2 > -7 30 Fy -3 ZL Y 13 x y -t o x L 2-33 Thin wmbuy the ungualile> as shown below -i & 2 4 2-33 Using @ Aumber Line 4. a bd ty a- 9) Exeeu e Write down the Wart integral v a ari Gotirgied the followwg ; G-ax 24 oe -3 | 5 4-38x £8 Final the unrteg ml valuer that Sabiofy TL Bert £14 The following words ae equivalent tthe wnequalily Signs given below ° * At West — 7% Hoe than — 7 Not more than — £ At moSt = & a Dees not exued — = Wel down the megualbeo presenting the pollo wg Starens ; A man wonrls to buy G@ Car but he uct have at woot QO piluen Ghuluings + loc Ute AMount ef monty be x then 2 % 20,000,000 b) The totol cost ; 5 ) ett at oe book $ ot ho 500 each and Bt Shs. 300 each is not mere than Shg ZOO» Ig 1 book’ cost Shs. 500 aX books Cost Shs+500x I pencil (sb ghs 300 Y Pencil fost Shs- 3004 The totot cose to 500x + 800y 2. 500 2 +3004 € 20000 [hen Maduce the inequally 500 x + B00y 2 20000 100 10 100 = 5a t 3y 2 200 C) A Studen’ bought p books at ShS. 750 €ach and & peng at Shs: 500 each: He Spent mort than ShS+ 4o0o T50p t Foot 7 ooo 350 250 250 = 3p t at 7 36 Example 4 to bake chocolate cokes and rg. Hukasga wD gong Ghe wants bo bake at loot yoo Cakes for Sale - Q ehovoiale cokes: She alo wank to bake more yellow — CGIKeS than Chocolate ¢cakeS- Due to ymis tinvand focitiiie ghe sannet bake more than 10 cakes * The checolat cakes ar to be Seld gt Shs. i500 and the yellow caker ar to be Seld at She: j00e . Jo Mane a prope , more than ghs- Govo must be reDlered from the Sales - Gy How mang Cokes ef eath type Should Hrs. Muara bake ur erdar bo MOL Maximum progit : jy Whol w» the minimum number of cakes Ghe coun bake and Stil moke a prof: Solution oo ; Lab tre number ef Chocolate Cakes $e 2t and the rusnber of yellow coker bey jaanei py the uragualibin from the guectw above- ye : eo mpuces «than Chocolate cakes = Y> we a cn ep number of, Cakes She can bake 7 xe+y £10 (To make a poset moon + 10004 7 SOO a a 600 500 500 gx + ay 7 i6 The uneguali ito from the questwrre Ore by L272 Uy 97x (% x+y 410 , 30 ¢2u 7 16 Ww Next represent your inaquautito on a grph and then ¢hade the unwonid gwrs to Chow the pracubwe fegior- The Lines bo be ploticd an NX=2 Y= Bty=lo Bot + ay =16 Bur y=x% and Botay =16 ort dotied Uren becawoe bh was no equi Sign below the praquedity 66g? For ot ty =O Lio [10 | ole] use (0,10) and (10,0) for Bat 2y=16 ig e160 use (e.8) and (53,0) To fund out the maximum props che wilt get we udentefy the unegmt valuto TD the pearible mgion which are ary volueo near the top or Ot Tre border of the pears Mgio? ie (a8) , (3:7), G6) and fund out how much will be get - (218) = QkK1500 + gx 1000 = 1/000 (3:7) = Bx1500 + 7x1000 = 11,500 @ié) = 4x 1500 +t &xj00d = 12,000 Mrs Mukasa should bake 4 Chocolate cakes and & yellow ¢akio 40 Make maximum Prgib - dy Whol wo the muremum number of cakes she can bake and SG make a progit ? Look for the inbgraL values urthe lbwer part of your feasible GIO je (3/4) and (3,5) (3:4) 2 3X1500 + 4XIG00 = g500 (815) = $x1500 + xI00C = q500 Sinte to make & prope , the Saker must be more than sh$ gooo , the minimum number ef Cakes she will bake ose 3 Chocolate cakes and 4 yeilow cakes. Example 2 A Sehoet construchd an btpice blork which equired 34 bornes of Sand. The School tured a Wrry and Lipper drvek with capactke ef 7 bonnes and 5 tomes Mopectively to tren Sport the Sand+ Thy cose per trop ether by Lorry or Upper tuck was Shs: 30900 - The money owailable for trans pertalion esc Shs. /g0,000 + The trips made by the lorry dcdnet exteed those made by the Upper tuck: a) If x and y represent the rumber ef trips made by the lorry and the tipper buck Ho pecte vely dy weds down five We gwatitio to Kprsert tne givin informatio ‘ Ineg wawty for the tonnage To +5y 7% 34 Thin t becouse the torime e und mecdect cant be Wwss than 34 inequatty for cost 30,000% + B0000y 4 120000 Pee a ieo 30000 Bo000 BO 000 xtry £6 Inequatdy for 2 -ef trips “Ley The other two uregualites wil be x 7zO yr? Showwrg the posstbelty thar the lorry ond the typper bruck were fared Lo transpork the Sand + oo phe UrUquales are To + 5y % 34 xtry £6 wey x70 Yy7zo Gi, Plt bhese urwguollive bo represent Ehe given Urfor Mato + The Une to plot are Tax +5y = 84 ety =6 5 [= Olé ¥j619 bir From your goph Oii) above Lot au the possible eae oy tTPS that each vehicle oun make go a to Maxumce tetol tonnage of sand transporte * (a4) (3:3) The Lorry can make 2 imps and the tipper truck 4 tips Be the Lorry can Make 8 trys and the Upper truck Bers * > Fd the pumber oy, taps by each Vehicle phat made the greabot totol tponnade « (alk) = 247 + EES = 4 tao = 34 (3,3) = 8x7 + 3x5 = artis = 36 Tha greatot oral tonnage war made by 3 treps of the Lorry and 3 tips Of the tepper truck: Example 3 A gehool tured & bus and a Minibus gp transport Students to a Stady tour. Each trop by the bus cost She. 40,000 and that o the munebur eost Sp -R5000 * ihe bus har O (opacity 5 42 Students and Ene minibuc 14 grudento’ All the 126 Student contri buted a tetal Ghg. 200,000 and had to go for the tour » The munibur had to make more trys than the bus’ If a and y wepresone Lhe number ef rps Mads by the bus and the munrbur Maopectrvely D 4) Wee down 5 Inequaliites repreoening the, above Inequanty fer the cost 40000I% + Q5000y 4 260,000 5e00 . §000 5000 = 6% + 5y 4 40 Ineguedrty for bhe no: ef Student 420 + 144 % 126 Up 4 4 NB We use % because qu tle Studenta had t0 go = 3x ty 74 Ureguauiy forthe no- eg tnps xeLZy or y Yo The other 2 urequateteo are LO = yx%o Showwg that the bus and munbus were hired to transpert we Students . The Trequotitivo are 8x t5y £40 Bxery 74 a4yY x70 ux7o bi, Plot the mrequabitivo on the Some axer. The Lunes to be plota are Ba +5 y= 40 for Ge +5y = 40 qt Baty = 4 for Bxt+y=49 Tg 3 9 wae? peer ( By Chading the un wankd Kg, Show the negra SOMPFYNG wh th uUmeGuollles C) Use the graph to fuid the number oe orps each Veet Shoutd make SOAs to Spend che Last ame of money - From the feaotbe regwh pur uuegme value we (2:3) and (2,4) i, (a:3) = 2% 40000 + 3x 25000 = GOCLO + 75000 = $Shg. 1§5,000 Qua) = Qx Hope + 4x Q5000 = RO,000 + 100000 =ShS- 180, 000 *, The bus should Make 2 taps and che pursue 3B taps f0 0 to Spead the Lest Gmount ef meny Eee Exercise 4. A bicye factory assembler 2 types of bitytles, Road mack and Hero on different assembly Lnes An assembly Une for Road maokir octupié> an aa ef Com? and that &% Hero Oltupito Gn Grea ef 30m? ef floor space + The floor Space ovawabe for al the assembly nen 1's 420m. The assembly le for Roadmactir pred io man to eperaie it and that et, Hero raed 16 men to operate wk. the assembly Linin need Q Maxim cH 120 men to operate, thm - a) Hy x and y represent the number of aosembly Lnae for Roadmaster and Heo renpectively > & Form 4 vieguab the to repreoent the given Uformaxvor? . > brow graphs on che Came axer to rprtoent the theguatties wy) above and Shack the unwankd regions ! b) The agcembiy Wier for Roadmantér procluce 30 bicycles per day gard that o Hero produces 20 bicyeles perdoy - Fund the dh Number of assembly Lines for each type e bicyele that Shows be operokkad §0 ao to produce the heghwot total number of beeycles per day - dy higheot belal Number of bicycles that can be produced per day - Q. The manager 2 Cinema hal wher Lo divide the $ eab> available into 2 classes executive gnd ordinary: ere a not quate than 120 seals available » There must ot tw ao m Ordunay § ao there bea Sects « Soe Seats ‘pneed at chs In000 N AAG Ordinary Seats are Priced at $hs+ 1o000 each At want shs. joc A o0c Chould be leet t h Le 40 preot the expenses « & be Cojleecka at each show c) Taking 2¢ a2 the number of executive seat and y 0 the ruserber Of Ordanrary Seats, pre down 5 inequaLtias by Represent Ene Uequeltivs en a geph C) From your graph, find the number of Seoto of each Word with must be Seid to gue the MALIMUM pro fic 3 A company poishee to transport abtact 40 motrease from ua Store bo Ont e UB fakes poi: |t har 2 lype bE trucks A and B Irth A CON CTY 40 mattrases Gi a Cost of Chs 30000 per trp + Tuck B can Cum GO MOLES seo OL O& Cost ef obs: 45000 per trp > There WB ShS+ GO0,000 Warloble fov transport + The Mumber ef tnps made by A Shoutd net exceed 12 Those made by B Ghoutd net exceed turce the number or Enps Made by A> a) lp x andy are the trps Made by A ond 8 xopectively writ down 4 Nnegualibids Satofyiag Ene gue Concetex bY, On the Same aes dru the graphs o% the uequalciie and Shade the unwankda regions - G Furrd ob the posse number ef taps made by each 4K oo that the transpert cost % muninuced: ALA former plans to plant an ig hwttare field wulr Corrcts And potatoes - Te farmers estunatko fer the projece de “Shewn wi the tabu below. carrots | Potatoes “Planting anc hovering | she. qspco Ghs. 60000 Costs per hectare Number of working hours 12 douys 4 days per hectare Expected profur per hectare] Shs. 228 000 ShS + 157,000 The formic hao eng Shs 1,140,000 to vwest Ww the project The tobal number of werrg days wo 120. 8) By Wetrag x represent the number of hectares €o be plonled wih Carreto and y the Number e& hectares to be plantd wilh petatoes , write down the iequalitis for dy) Cost of the pryect (b Werking days : Uy Number ef hectares used Ur the pioyect Wy Phe possibility thos the fii witt et kat be ured planting Pither Earrold or petatoes b) Write down the expmosior fer the profit P, i wrms of x ond y° Cu On the Same axeo plot graphs ef the uequaibéo wr a) abeve anc Shade the unwankd regwns: Uy Use your graehs to det ermare how the farmec Shoural use the pier to maximse proce - Hence pind the formers maximum propit » 5. At a graduation party , the guests art tobe served With beer and Soda+ At Loot twice ar Many tra Sf ber do croler of Soda are needed + A crate of ber Contouns 25 betlles and a crate of, Soda contours 24 bark How than 200 bette, ef ber and Soda ae necked - A maximum ef, Shs: 500,e60 may be Spenk en beer andGon Assume & Crate of beer costs Shs- 40,000 and that of Soda Costs Shs: 15000 . Qi) Fer inequalites Lo represent the above Stanmonta - (ly Repreoent the Cbove urvequabite’s on the Game axto. ii, By Shackn'g the unwanbd Kegon, represent the region Satrryurg the inequalitic above 0) From your gmph , guna the rumber of eae se bear ond Soda that chow & bought y the cost tobea low a possibly * Fund the amount that waco paid fey thee cralin beer ond Soda’ 6 A trader has Shs. 250,000 - He buys boxeo oO, beoks a Shs 25000 each and boxes ef Candies at shs- {0000 een The money Spent on books G at Last Shs. F0Cce mor thar thot gpert on Candies. He buys Of Loot 5 boxeo of books ond of Ledot 7 boxer of Candie. a) Wak dawn four Lugualties £0 Heproent thes Ui POrMALWe - bi, On the Same axe, plot the grphs % bhe wrequaltie. and Shade the yowanka gw List al the possibte numbers of boxes ef besKs and Candin he tan buy C) Find the number st boxes GL boek § and Conde thos the trade Showd buy So as to Spend Gu the meney.

You might also like