0% found this document useful (0 votes)
8 views19 pages

OR Module-1 Graphical Method Problems

Operation research
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
0% found this document useful (0 votes)
8 views19 pages

OR Module-1 Graphical Method Problems

Operation research
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
OO — OY on Seeval melkeds x : , Avortoble 7D solve LPP has ePrnds on The Stuctoe Y [robles yuvaber of dec?nrm Voortable , fretiirce 4 negodive, eluntuDs % The PHS ¢ Inequalities mon cneaive decthien yaoriabier, Trtenelved, ey cu, O YrapliteL coturton we lied imps neliod @ Bt m teehwique 8 Dual Swpier welled , 4, Graphic Solutten relied S#P AL Cowtder each ‘Menatity Coustards 03, a epuatton sepa: Plot gach equation on fa graph, ar fac one wo! Yeowelricatly MepreMnT 0 SrarglhT Fue, SHS! Shad Ta fenstble THM, Every Poul on fla Me USI Sartefy Te Sootion x (Ite, rf fa Meyali ty Coustred SA oes Taf ue 18 =, They Ta vegion below le Ihe tyty tm ile fast quadraT (due 4 ton negativity ef yantable) i Haded HY Ilr poiT Lyte fa Te Corman yest jot Safidy elt a Conga ds Srattavenndly Th Common vere Thug obidived ft Clled feattbic, reen. HP #! Choise, The Coryeuteu! value of Plot Mu Objective. fuuctio Wue, Srp s: ? (2y 20) & Pau Mle dbfective funcBor Me curt Flu Ovtreann Poul af Mla feasible vep'in, En ltu mckiwigadion Care, TR We wrt Sop fosinerT from te oslgin 4 Pars ieg hint nf tert [Link] .lCUlwatlUh. le PSH: Real Te Cet rnatch f Me Chen pia ” Sdected In Sep. cg Pact, Oe The max trun 9 wine, < Chm mye) value 4 &. ny Me objective. fluc) fue fe) PME O Fest etsy ae (z ~Ffuoh) Itue weld | Brow TW ofjecFine function Srrspectiv, Ff MI (on Max, OS a Strat qr fue by Couidening 2 20, RepreseT ila obieCtive function R-IMe) at a dethed Ihe. BR chat pain t+ from (tu offer Sreipat ime hada reper 7 Frequedt Hes. Sie a vote Scale, The 2-Ihe Pawallely a to Go-mede wilt te Commerh ef T& Soluttsn Space. Tol Comer ttn Cotedtdey iM fla % Uae fox these fom Me ongin Bry The Aker 0 fa maxinteater froblewa The SoluTien actnatey 1h nothiey oT Ito valu xX 2 Ay o (he Secered corn, hon fhe Valued fx, dg, are Sunssitutecl in ilu % efuabon, fix maw fo) the min. value 2 1, dstatued. ® — Secent weTod : (eat f an Comment, vue Tikod) Couttdey Wa Corer af (ln Soluften Speice, Subsite Te valu of x, £ KY @th Corner ta Tu @-epuatioy War Set of x, Gy vcflde qied Ha marine 2 value 9, He Sauron Re waximigaton Pobun Arle Thar set xf (ive x Spout mealee Oat Wininie ANd aubrey Be 22 % Problews OM Coaputeat wulicod “O mag: ani Subject >» x44, < oon M4 % < 1500 I = 600 %G,% 20 20H) “otep a Congidey eacl racquallitiny to egos 4 reflace, < 9 2 by = Spy. TWearfore HAA = aov0 AO G+ % = 1500 —39® % = 600 3 SEP2. Tae o graph ahect & Condider x along asec : bons anaes selecitd depend’ on Tu wanimuet Wilke That te be accomodated 31 fa reipectic inet, Now Cah Megued/ ty, having been Converted into au equ), hak 1 be repreuted om Ma Pap 4 4 Phra iglet Hrre, The frvledrte tA cediden G4 dx, 2 2000 Tf % 20 Then My 28000, Wy = Jova Y apin %=0 , % > 8000 fa value of a, bg wher fhe olher Quaulhf 14 kro 1 Qrhidend & hanced Alone %, € |] Axch. There two WWIn then jpiaed Ore enttuded on efiley S7e Thus eda Tag fhe epwativey “14 2% 7 dooo \ WT Condtacs the Second & lind cp a oe. ined Sa 20) Oe = {500 « oY & T= o, %% + bon To Onaws Tix Free Me vatuek ge IF 74% fam Te thre Hgjual HO ae oo fat Ti nroc?munt value %7 emer Woxindin yale # %, ik 1S00 OE 4Y tas te Ingealii oh shepS hed Ick code, Common Stull Sydtce Jeph kh SERS: 8 Rod thn Budten e7lir by st meld SeGord eihog Leary iro | . woo RS 2 Yoo} % wor, Boo | 800400 bee Bey We Re eo Tans Secend melred Best f AL Comme, He Tiog Covtider ou Carneh ¢ (Sal S Ceowmerh to Ma Goudie space Weluatige Te onygsn at Mle Re Comp ZV earen 4 Tal ce ¢ Souler Sate Teas ase Te Co KALWOTA ,y } OMe, Substinitd an The WA WES gees Tn Paramus Malu Pe 1 valle aa Codie Me Clouccese Commer 1 Grigin) THrO, gro Ss Ut 6% 2 =0 Comer_4 % 21000. % = 500 22 3000) + 5 Gov) z+ S500 n Comment Comte 5 aes G2 Roo, > KO Bue 22 3 Goo) + 5 (609) Ez Booo oe S400 Comer 5_ T= 1500, %>ro 2-500) + 0 22 4Soo ke Gn abseve Fon fa aboe, Caletafiony Than & % maxis 1 OR. of Conuer 4. Tree TU SotuFin to fla hebleus 1h %G =1000 , %=500 + 2: 5500 ae 9) mar Es Booor, + 000% cupete pn Kt Oty EE att G Et m oh ao ee %,.% EZ? % 26 BWe9, then fie SMOUPLT Sree Ar cach |e navies +i feel. ool bei ait CH th Cue ta Bleu 4 subseque chia fs discern f S21 at ly The Common S07? par iatiet 1A Teeudl Pees, se gv Best ef at Commerh Mele d Thon cre & Cowerh ty Mu Solufeo space. Tgnotig fhe ovigin Ke Gan find %% coordinate values Ff att Ma Otho Fie Gras € Substhtuk Thum in % Quafion, Gog Coe vite Fre Ta vigho, Comen, | Comer, Sa Guner 3 FO. G=l Re 1 yer 4422, Ger > Zoooxo + accor) Mz Jooons } 2000KD | is ox . Te Boooxr on %> ove z- tooo Ze 10,000 Cost 4 Corn G2 38, Gen Ve oe, 5 Mme GFP 2x 000K 3.3 + Qooex!,2 Qe goooxu +0 t= 12,590 az s2Zovd From Tu above Vatu, ne @n obfere Tht Coney y GA TH Sptufter whida by Gs 32 ne % 25.2 + G19, $00 — J Minimize Be AGUANIG Subjecttd 1. O18 %, 4 0.10% DI.0 0.4% +t hh Sas 1.30%, 4 [Link] > 100 Mi, oe 0. y Soph a3 6 O 018% + 0. 0%2) — O 0.%8t 41.90% = 4s B%m>0 % = 10 Yt, 20 y= HF) Y %:0, % = 6.66 Yo %=0 % > 10,00 @ 1.20744 110%, = 10 YU+0 w= 9.09 GF G-0 X= 7.69 O Best g ats corners rmihed Caney Corner A Commer 2. Cents 2 oo eee y : From fhe Above. Créqutotin, Thr Soldim, jd Jin ag ’ 263, mh6 MI gat8. 39 rg s ipa Salve. Ths followsieg Problem why Fraps Gh Le (Goa “x avant CO Mouse’, BEAK, + SM. 7 Subjectd 19 OX,4K 26 %,-%2 23 \ XM 29, Bae ASC Company ous a patel fh i / Pat CPYY Tho ACE’, exteriey & interwar Pata Py’ wlote cute. Let cheer Ta om baxtic aw wrelerPalk AB orcuted 70 WONnUACTURLD Ty Paws, The Waninwur CLV? Lab? ty ft At & tonnel ¢ Wal € 2% Ltommeleay, the vefuteuenlh ¥ eu) maternal [towne 3 iwteter & goteid Padwid cou givin bel | SS warwal Sxteriy Pant moaker Suaiey hal C8AbIMed frat Ths dotiy dewaud er Mioitr Pent Cannot Ceceed Mal ¥ exicvPer Pat by mane Thon I forme, The Stavey 2060 Shows That mor 4emaned tr indenter PaT 1b imittd > A tornd joey. The vfarefale Price] tne 25 Lb.Pov0 for Cottrite € 28 2000 facTuerior POST. How wuth wives & Cotity PahT Te Company Bold racket 49 iumctnize Ta Frets Intowe. Formulate la abde dia aya Lope Dive. naplitatey, Refer Probie no. ® a . xt Company Wanufactecs, t100 TYP x ledThens bat A « W bol betty vequte Ma Muue lege F leallen pur bat & 72 WIth We Mme KOGA A bucklOs, Th Supply xf lealleer_ SuppicieuT to welee goo brs Per chy C path typer tnowaed- Th number Hf buckies available ts A 4 v type ase Bcolchy + 650 olay rlpectely Each beat of HypeA reputnes, mrce as Muck Time as Veguiaed by a belt nye B, 10 rwanufachde, Me peck F paamafacrio Production % Suh That %n Ike obfece ¥ auf ComNanT with regaed 10 bucere, ¢ lakes, the Compa. Hout o able 1 freduce ooo bens of Uy & per Oey if On] belt B14 wanufactsad, Th Profit’ naaspin fer belt. A Shr Ds onpbear & ty bett BUA Bh 0.5/betr, Set up Tha LP fe + Sore Th Sau graphi ally. So OT fest famutate Te Problem wialhemoti Caley ab > Beh oof RCA firedaced —1— _ 8 + can Can be %G% > yn, ouje cre fimetin since Profr Wasp 0% HEA od as Max, 2 = 0.u% +03 % Consol _ since Lealhay Ms arnilabls Aiathaa, dteas nA mt Xo. = oo L ony fy 800 ber] Bucking Cnn, a5 C onty 200 buctiex fr tye] % <6S0 Coy 630 bucels fh YPC] Fim Cong picid , Y beet Bik aleve forduced, 7 Gunotr crx, Jo00 belth | ¢ Mun %>0 , %= Joo Bene 0 BA opus tee A much fw a vYequioudd but 2. my moog. Thar, who % 20, Y= ay = #50 In ode A Sables Ty ale Th Ime uneanie 5. A Be Mar P= UX + O38, Subjects 1 24% £ v0 “ % Ss 800 % < 680 ST 4% = loo NYG Ba SUH TOT fraclared frobleus O Me mequadstre . wien Comheent A Ba Converted into epuat 4% S goo Uru = Ln Yoo +a) 4 = 0, %= oo ig Wee, = Loo combWalnt 12. % £300 T= 300 3@ % In [0 [oT run 52 ay Ho than E520 %2 00 °} 3 Ld Conseil 2 TL < So % = 650-7@ an 20 ty = 650 [os fo To 2 ©. Kno 2 [6s 0 | Bun TH =0 : [Link] x 94+ Ty < sooo Vom Ia x, = 1000 © wton y x 9 | see) x4 |Ivov} 0 0 Gs foo : : _ o, Ty = lone Wb X Sousim by Belt of au. Carneck weal Max, & = O.U%+ 0.3K Coren 1 Y20, %yreSo coer 3 2= 0.4 ©) 4.0.3x6S0 X, = 800, Mar6M (ee 4s, += oulbon)t ales) Carney 2 2 282) X 180, x +680 eo a te [Link] i en na a : = +0.2Gs0) Be du Goo)+ 0K) [ Pr Quo) D) The fe Lares Ceowney 2 x Zoo x, ce i if ° 2 20 es ee 600 22 [Link] 0 FeCo) ED Zz. 7? 120) ee sole Th Fong bpp by guophical Method. [ekaune gh hurdtenl 6) Max? = Wax, + oH . Subjected 10, OX, +% 416 Ney cy N48 7b 5% 16%, <0 %% 20 S01 Dw The aut equalities ad a Staples like MI% =16 3A thin %=0 % = 16 x]ol@ ] Mum sd 28 Gt% +1 3@ Hin G20 % E11 ete] " Hin %=0 Ten %iu | o | T+ @qy=6 SQ thon x,20 a2 De] item X20 2X, = 6 ls] 51464 = 90 >@ hun G20 xy SE" wis thin qe 70 x, = 92". 1% Find ord I Sot spacer ¢ ato shao la Corpor Featibic rep, TF 22 Deore not! KzSi MAO - oie ee earowr ah redun nor effect Tr Soluttm, oo} ec Toak arrepualirg ott m <4o ” damt Combarnt becuse 14 doer pace. My Any way. & B= 1200. — vv 1 \ ws A firm mate’ vo Ineducts x € o, £ hak a Tota "+ Moke HY, Capa city of 9 Tomnd Pe olay, x4 Y rputyi 3 Soe Product Gpgerny, the ‘five bak 4 PermouenT Corip to Supply atleast “g tonnes, 4 x & of east 3 Tonnel per day Anolon Company. Each tome HF xX vequtoet Go na Pad Wy Poduction ne 4 tal Onno ¥ f YGuin& 50 Ja macliva “hows sf Production tue. tu datig waretmum how Possible no Machine Lows &% 360. Ay fle heat rien Can be Sold ¢ Ma pry “f wade is QS Bo me. g DS 180 Per rune Hy. ae vepulsed to oor ue The frroductiry, Sthidleice fee mastruna Prrofiz & 10 Olcalast The [opt Salt “OXK xX = Bf uwin(in tonne) ¥ fowoket xd y to he. Vanufact oro QD Me dp mecter 7 Te gan Problem Gun lo Wi? Her af Max, 2 = Box,4 120x, ® constretnty, OQ Pedetion Gllacrty consncaints eX, aq X% BLL % 23 © tech M2U5% Constraints OY, Son 2 36 40% Bo. . May @ Box, + 1210x%, Subjeucd to xX rX, <9 x =a xy 28 80%, + 50%, = 260 Xam =0 Je, . . wire equality Cpuatien a4 4 shalflt tn x+% = 7% —O D fan Ky 20, M29 x fo [a] pbon Wyre XA — fe x22 30 % fala | fo xz[olo | x23 -® xf o | © X20} [x 3 lo 20x, + 50x, #360 =@® whan 0d ky = SOE ED foe ; a »[z21 0 thon 0, X= seo = 18 kr O urXr=4 @PL» So Objective Ruck, Qa Gori + [20K Commer) Coven @ ewiner @ \, & X= 9, Aae8 Kye, aba X23 X26 Va 2= Bol)+i90@)- B= Bolg) H1AS-4) B= ols) HIF O(<) \ 2% = 520 22929 z= 160 Corer @ \ Kye 6, X> a 22806) + /Goz) t= 940 Te Maximum value of abjecte fauchen 2= 960 occurs ay I Gorn § Herce Ma ComPpuny Srowd Produc x, 22 tonnes 4 proud x 4 M26 Fond Product y an ordew to Yet vans wok ht py bo. mer wats 40 plawl Coronal tex 4 mango nets 1 a land of uNOe oy. nich, omen. Gach Coconut A aeputed past 15 Sp naeris pLaie Tie manne free repair a ea igo. SJ. mtwenh of MER Por gree, Te Gnnpel water pepe a Gand tee th Zo unin tiie fa a maarage THE it ib 20 Units PUT nee, A tactmum 3300 Luvitd f wir wh paar lable Armmualy. Zt th buho epenattd That Ta 70h? x tits 70 The ro. CotonuT TeeA shod number xf Mare be 1ar That 6/19 4 not mare wy 14/8. J, B® y [la VENOM fw CotonuT tte th expected Fo be). yt Tar 4 & mougo tree, ot Ahoud be Tha rrunrbor f TA tau type TP be plants So Thot I expect waximan. su? xX, XL bee Te deamen veoveels objective fanci. mor ele ete subject fo Conkle = 15x,+ 30% 44400 Box;+ 20M F 3300 Xr ab xe 2 IF, % > Me eh, Bap nee O. Represents Th Conair 08 Sev Maeh on a Pepla Lier hur x arts tpt x, alog x, 4 yc NtfrteAunTA Xo, @ ISX, + 30%, = yhoo 2 cee Bae than % 20, Hye 29393 [ructtl’e @© Fox, + 20x, = 3200 roun x) 5O |X 2 16 Py 2] =| He Xero, Fe »[les| o FH so, x20 tia vmplien thar Me Stabe live ty Ds eatin pasty Thyapl, [la engin Api, 8% = 14K) (oN 2 Le é X= BIbE KS > hak metow “PMH er, x 2 Reb Ths alo BA fla Slope # Ie SHaitlt tas hae he 31669) > Thiy gies ma Covdlinaten 4 Tn Poin mth ME Cot) = Bee, te bah a7 Hn Theres Hy She (cee) SHE Yates Tag mg ¢ L Plevse nore he Hob Inig Ie Side of Ty . SONIA Toa Lararreit] F Ts Stralplde sine x 26 a 17° Bt ed 40 fakin to fee wick side ig fe, Debt, Hlect any Polat on eFlier Ste @ Te feb So Hite % hell, it Sans “Ta neu xe 10 dnd © meh xy 7 8 Br, alt x, 4X - 140, 20 Cree Rue Hh Hrd, Me Shayld Ne reprereatig Wha eps Fw), tbsogh TH ovigin, Gy 24K, My 996K, a THs VOC The cay, OR Atay ANfaaed SS W st xyel, me aNas va) = @ ates) # s Be Shy Hine parr thral Con) al, as). 2h? 5 ay { ce ewtteced on elles oda BG chdechn AT Souhin Sp * sat hy Ie iA Nd odd x : op 2 SK US S2 $96FE = 165 BOr gf Comer wollrrd Covner 2 Cores Comet at Meee MAUS Se | Hy 7692 K, 240.99 on X22 28.69 e@2 les tel ote Oe) temo h ao ee ee ele, ee optimel sotutto bt ate Ta Ports dws Sout OPimeal Value of 4 * Te Serre Wer Oto Ye fla

You might also like