NAMA + ARTHA BRIPKA PUTRI NIM 1b QBOIDION\ 403084 \KELOMPOK : 69 MODUL T “LINNEAR PROGRAMMING a Ly Tuyyan Pra ticum 1. Prartican mampu merurmusean re dolore pente reo matemahs permasalchan yang, dliberiron 2. Proci-an mompu menuglessiron persoalan linear proyramening dengpn mengayraran metode gra fie dow & 3. Praetizan mampu menyelesairan nasil yang diperoleh 1.2 Penguenpulan Data 2) Butie “Rahayu’ memilitt sebuah produr salah satunya maser Fain, merera aan mengobral beberapa maser ain AYA Yang Lama belum fecyual, Merera menqobral Moseer Dewose 154 dor Maser Anak 164. Merera mnembuar a. \enis packages, packages M yale berisi 4 ynageer dewata dan G masrer anor, dar packages N yais bees S maser dewasa clan 4 maseer ana Parga untuk packages M sebesar Re. 64-000 dow pacrages Nv sebesar Rp. 4-000. Buber “Bahay” ingin dalam sah hari menecima lebih daci > gare M, don porccages N Nelore Fura, dlari 9 erapa banyak Packages M don packages N) yang hers terjual Seat bral agar Keunhangan toro maesimal 2 5) Vi dagiah Surabaya terapat seouah perasalraan p79, Yar ditsangyn yatta PT. Griya Orins dima MA PErULAhaan fersebu'r bb ergeror dalam bidan: meubel. \alaupun terbilang perrsahraan bara, poy modur meubel Yang merera buat sudab AFenal agan Eualites yong, baie Suaty hanmuSathaan lerseout ingin memprodurst > yenis produs Leoars Unita jemari, molt meiken, dan (ae bury Untue membuat rehga fgnis produr tersebat waa PT Griga Orins membuuhton jenis Kayu ferbaits antare lain cay cedar dan voyw gone, PT Gaya Orint monarqehean vette mem prodursy lemari paling se diett 4S buah, rt\a mertan Koloe \obih dari to buch dan fare buFU paling sedlirit 20 bal. Heirga ray ceclor Pee meternya yoita sebesar Rp. 37.000 pec me ber, stdangran Varga Faye OOF Pp. 44.000 fer watcher, Deilam membuat 1 buch lemaci, PT Biya Onns membulthran poy eeder sepanjang 34 meter day ayn oak Sepanjang ty meter. Secloraran Uniar meratbuet meja marar Aibulnean Se meter Foy cedar dan | meter ray Oar, dan unhue far buku dibuluean o3 meter Kay cedar don 4 meet Fayy cat. Brrapakah biaya minimum untae memprodursi ee hep ) ents produte feeebut 2 Pengelehar Dota 1.3.1 Peagglahen Deito Mooucil 1tSoal 0. 2 * Variabe| \Feputusany A > Powrages m B+ Packages N As Mosrer dewoca B+ Meskec anak + Fungsi Tujuan Zenax = BACCCA + \\4C00 &* Furngs) Kendola - 4A yom £154... 0) - 6A + 4m S164... (2) -AxS - B79 - 8,Y%O + Tite (8,3) = AA 4 5B +154 Aso B= 9,8 (0, 30,8) BO , A= 38,5 (38,5, 0) - 6A Y 4B= 04 Aso, BAN (o,a) eo , A= 37,3333 (27,3333 0) Grafix Fucgsi vendala persamaan (1) 4445 <1S4 memiier thie eoordinad (38,5, 20,8), Persomaan (2) GA tab 4 [a mers HE eoordinal (31,3333, 38,5).Ta Li eet | | tit | | | j Bel | | | |} t i Jobe | | | {ot |. foto | itt | | | | | | | ti] | i 1 | le E | ay wz0 | yxo Cech R [: LiL (s3) ® © antse 4A b 5B +184 \n OA + 4B Al x2 nA ¥ ISB = 462 eA F BB = 328 T8 = 134 B19, 14 AA 6 SB rIS4 AB ¥5 (19,14) =154 4K + 95,7 = 154 AA: SR A= 14,6 2 (14,6 ,19,14) THE B * O29 ©A + 4G = 164 ©A + A(9): oa Tite C WA +6 = loa + Cai,33,9) GA+ 128 A+ at,33 a AES 4A + 5B = 184 AlsS\4 56 = 154 The A 20 + 5B: 154 bh (5. 26,8) B= 134 , B: 26,8*Substtusi - Wee A (5 ,26,8) 2 = B4000('5) + 14000(26,8) = 420000 + 3055200 + 3415.200 - Tite ® (14,6, 19,14) % + 84000 (14, 6) 4 h4 000 9, 14) = la2ca00 + 2181960 = 3,400.30 - Vite C (21,33, 9) Z = E4000 (21, 33) ¥ 4000 (3) = 1792 000, + 1026000 = 2.818. 000 - Tite © C5,9) % - Bacco 5) + Nacoo(3) = 420000 + 102600 > 1446000 + Kesimputan P Jodi, banyprrya packages M don pacrages 209, Kars tecyual saat obral agar keuntungan foro marsimal yaita 5 bviah pacrages M dan 90,8 buah pacrages N. Sehingga Feunturgan motesinnal Selsesar fp .3.475.20023oal 10. 5 +Variabel Keputusan - Lemar 7A > Meja maran = B - Rar bucu 7c - Kayu cedar =e - Kayu dar oe; * Fungsi tujuan Zen = S100’ 4 aacc0y + Fungsi Kendala A 34% t Wy % 45 B > BSw THY 4 10 C > awe AY 730 uo y2x0 + TVitie G2. y) “34 wt ys 45 eo 7 Y+4,09 (0, 4,09) yr > > 1,32 (32,0) = SoM WY=10 wo > Y-0,4,( 0;0,91) yi > Bs 0,18 FO, 18,0) — 23W ay +30 ro F yeT.S (0,75) yro > W+1,30 (1,30,0)+ Grogie Fungsi Fendala persamoan (1) 34 + WY 7 45 memilixi Khe Koordinat (1,32 ; 4,03) , Persamaen (2) SSWH Uy S10 meerVtiE? htt Ecordinat (0,18 , 0,91), persamone (8) 2A ay % 30 KHE foordinat (1,20. 0,78) meni lieiay? a os > 0, 30 ast Tidar tercopert HPTithe potong w BAW tyr 4s | «4 2aer ay 301% ll \ae WF 44 y+ 180 PSSW 4 44y-330 “UT 150 We 1,38 2BUtAY>30 23(1,28) +4y=30 99,44 +4y + 30 4y7 O56 y= 0,14 fo (1,28, 0,14) + Substitusi Paco penyelesaion masaloh oli atas, terclopat Hie potong tetopi HARE dapat climmasueican dalton gungsi Myer Ferenc Kdoe ado hiepunen penyelesaian . Kesirputen “Fra, pada persamacn ferseb-t tiotar terete pot himpunen peryelesorian AONE bia, inion ule mereproolu|si pebgo yer’s prods Hida dope dite aiean,13.2 Pengplohan Date Meng gunacen Prograc & 1,Qoal no. a Bomber 1-3 Rogrom B soa} 2 Berelagarras apmiser oli ates, urtuie mergerieren soo) nemor 9 menggunorcan Program R hasil you Aiperoteh ocala 24152060 dengan hh (s , 26,8) + Peyon merparen FUT 98i teen Dioyar tox inti . f.¢encota MEP REN monix yorg ciperolel, a quagst Fendala +p. AIE menperen force, EuOrg deri toma dergan dan lebth dari goradengan +E NHATAS MePUPAICE> Lota sary + Ip memperen boing FOURIA gE maim, ers APR lord hutie raha dam biti kroner hor ~Map Preraqos yorg heres diprodue si.2. Qoal 0.5 Gortaor 1.4 Progror ® Soal s Rerdasoreon opmice di alas, untur mergprjacan S00) nonror S Menqgunarerr Progiony R host) wry, aliperolely oclolah “no feasible solution found” dengon Xie (0,0). +L AMyern meniporen cungsi tujyon -lo i ayer ini +E. Fendela menparen matin yproy diptroleh dori FuUcgs eendialo +f. dir meeuparan fordla eurong domi carne: olengan| dor lebih cori sama dengen +E bales MIMpOTEN oatesory + Ip menparan Ahortens, Feu ren ojory minimal werd, diperolely lon hhie bonyere Fornponen weenie! yong dipreotaesi Yotae mempeoleh NBioyor mirimal14 Pembahasan Dalom penytlesaian soal nomor a. chy nomot s digunarean > metode, yoreni metvde gra pie dan plogroer B. Setelal di amati, uate hasil Yong aipe role dengon 2 metocle aclaleth cama. Pada pemplesaion soa\ no 2, ditemuran solusi Diaya maxsimal yors, dicopai oleh titi (5,0 , 26,8). Sehingga, agar Freuntngan tFO morsinal Mara Ianyate mosker paceeges MS Iyualy dan, Prerages N 2e,8 buak denon beqihi mara, Feurtangon moresinonl (ebesar Rp. 3.415.200. Yordla Peryelesarrar socal nos, tidar ditemu Fan solusi pioya minimum untue memprodursy Niga yenis grodur meubel oleh PT Oya Oring Rada parytlesaian teroapat Khe potong , tetepi tidak dapat disuosbtuss arena Holate meni lies hinpunern peryelesaian1.5 Kesimpulan Bardasarcan Penyelesoron PENUgason Ophimasi moolu| 1, disimnguiran bahwa ; 1. Qoal nomor a Fungsi fujuon. Emax = B4000A 4 114000 & Fangs readala = Racrags m= 4a +S8 <1sq Packages = GA + Ah < 164 Deol nomor s Fungsi Mien: Trias 270008 + 44000 4 Fargsi Fendola: Lemori= 34a wy 2 46 Moja moran. s5tryy < 10 Rowe bums 238444 230 2. Dalom penypiesaian linger programening dengan metode Grape, yaite mencari Whe Foordinat PRASING - meising Furgsi Fendala, alan sumiay Mido gurtow y , eemudtian Mmencan miler mend rus atau minimum fungsi bayer yeng i dapal dart tiie Ygordinat Leng memioentne dre (oh Peryelesaian don juga he porong pemisentee dacroh Feryelesaian yore, didepat dari perpo forgan agers Delors peayelesaan Later programming clengen Sofware R dergen cara input pungsi Luyjuen, matntx, Eurgsi Eerdala, tancla, Furang / pbihderi bataran, dom Ip untur mrencen nite minimun/ moximum den thr potong » Masit Uperg dipervleh dari seal nomora balwa Unteng, maine yong dicopad yoite Bp. 3475. BED degen jumah padrages Mo bral clanporraiges N 26,8 buah Hosil uprg digeroleh dori toal no s bahwa bias minimurs untae memprodurs: Fe ga jenis Prdur meubel tidor dapat olitemuren fearenn Bolo meniliei Rimpunan penuelesion