Nama: Maya ulin Putei Nim : 2005112582 Kelas : 3A / Pend. Matemati kg Tobel 1 § PROGRAM LIN LER’ =» merone=moony Soal diambil dari soal mMetode Stapping Stone No.1. Diberi kah babel dibawah ini. (Gunakan metode moni), M, Ms Mo] ome | Ms s Or 4 oy |) 65) [Py]? xy | xs 9 Dr |? xn |" xen {2 Gy [9 (1) [? vs | 4 Ds |? xa |? x |? xf (5) 19 8 D 3 5 4 6 3 21 Pade Metode MODI, abel erubah dengan menambahkan 1 baris dan 1 kolom Kis 10 | Ka =20 [Ks 25 | Ke: 2 | Ks= ay 7 Ma Ms | Me | Ms s Goel oF lo le G2 aie 4 jou 9 3:3) o |? uv [% w Poe Pa Pe 4 Bea] oe [2 -@ [2 [? a9 |? [Po | 8 D 2 5 4 6 7 21 Zs 30+ WOFSt 244304 SOTI2 = 251 . : fe Karena masih ada aon bash cell yang Bit Ky = 20 > Ke: 20 UG [eee ake) ee e - optima, aa : ; ce = = Posivig tervesar pada cell (2,5) pe ae (oop: C24 C34 + Cap - Cas ae to a y win = (Cay, Cap) 2 (103) = Gye 3 t Kg ‘3 K'25 = Xaqey = ee ee [ Kays Steg Pads non basis cell . Rumus indeks Perbaikan xfas + Bl 22 menurut metode Modi: Bi + K) ~ Cj Dipindai dengan CamScannerMaka, diperoleh Tabel I aoe Ki eto | Kr. 20 [Ks z5 |Ke 29 | Ks =3 pM] om mM | mM, | Me | Ms s Bo | |) G [%o) |P 1 Y o [2 -9 9 Br: 3 wo |F n [2 as (YG) PY -8 |Y Gy 4 Be Dee 1 le eG) 8 D 3 5 4 6 3 a | Barks slo 5 ki 210 + Positis terbesar > C2z Brisk, +20 7 k= 20 oop: Cin - Gy + Cas - Cra Bak 2 5 25 min (C17, Cos) = (5,3) = Caz 23 Brtks = 8 aA Baths = 6 > seg C2n = Ga 23 Bytkas 10 > kyr g Cut 5352 ee Bye ks 24 9 B32) 7 4 2= 404104 54+ 244646048 = 233 maka, diperoleh tabel Ke 20 | Ks 25 | Ke 222 | Ks =16 | Ma Ms Ma Ms s «y |? 4 [PF 3 [9 6 7 9 6) [Yas [) - 19 cD | 4 ) -i2 [D-14 |) (ey 19 (2) 8 5 4 6 3 21 ee ee fo « Positiy Ferbesar : Cig By +k, = 20 9 Kr=20 loop Cig = Coq - Gy + Cos C22 4 Cr - Cig Bitky 2 5 9 keg min € C34, Cas, Ca) = (6,102) = Cas Bit ky = 0 > Br s-10 ae € oe Cw: Cas =] oo elo Cus 6425 Bot kq = fo 9 kyr -— Batks = 4 2 B3=-I2 Cla: at 4 Cn > 24e7 ts 40 +40¢204Z0+ St COTB = 194 Dipindai dengan CamScannerMaka, diperoteh tabel WV B Kye to | K2 220 [Ks +5 |Kesg [Ks = 3 Mi M. Ms Ma Ms. s aso | om 1%) |P ay Pay [% ay [D> 9 Bo} op, |? -» |% (a) |® -5 | -» [9 -2 [ Bs =1 dD }2 @ |% 4 |B -y fe) Gs) 19 a) 8 o 3 5 4 6 3 24 Btk = lo 3 Ki rt0 epositig terbesar : C3) Bake = 20 > ki: 20 Wop : Ga =u Fen Cs) Bitks 25 4 kye5 mins (Cag yen) = min (5.3) Bt Ka sg aa Bat k= lo Py ree ats Cows 4324 Bstks = 4 ze Moxa dipersieh tabel y 30 F20F IO TH +40 ESOFI2 = 181 Bk Kr s0 | Kz =2 |Ks=5 |Ke=9 [Ks 23 o | MM | Ms Ms Ms s Bo | Dy | -0 [May |? @) [Pay [9-9 : Brig) vd, f2 -@ | Cay 1H -13 9 -3 9-13 : Bs | DG i |e | 8 Gj : D 3 5 4 6 3 21 Bitk, 20 9 Kr: 20 Btky es 2 5 Buta B+k, = 0 > g > K439 B2=-l0 Bstk, = t 2 Kiz0 Bs + K4= lo > 8371 Brtks 2 4 > KS3 oPositig terbesar . Gy Wop: Ga- Cat Cu - C2 mi COx4 Ce)= Cais Cr Css das Clage 2] coms atte Be WH. + 36440 EStZO+F 12 = 15} Dipindai dengan CamScannerMako — diperoleh tabel VI aS Ky 20 | Ke = 1g Kes g [Ks z3 M Mz Ms Ms Ms s 9) 20) 8) y 9 Bro o 2 |"? + ) (4) os) = 9 2 8 vp. J) -u |? Gy [® -2 P94, [9 4 Be ee OO) | en en 8 |e ° 3 e 4 6 3 2a Bit Ky. 5 5 Kes Bot ka. Tabel vi Sudah optima), S59 9 kaeg karena non wasis cell Beta + WO. 5. gag Sulah wegatig dan nol Baek =I kis 5 Z 2 0 2 Woe AE £4043 £20 10K > 150 Bark, +20 9 Krelg Batka 0 5 852) Ba tKs 240 5 Ky :3 dadi, biaya minimum adalah 2150 M Ke 3 Sebanyak 3, Ma Ke O12 5 dan py ey dicapai jika tor ke Dr=4 dan ps. 1, M3 Ke Deg 1 Ms ke D3: 3 Dipindai dengan CamScannertabel @ _dmerivan pendistribusian seperti dieawa imi Gunakan meted — Mop1_ untuk —menyelesaikannya , pS.| & G & Ga s ae % % 5 P| Ceo) | Coy | xq [? xq | 70 ) cS % me Px. | (0) | (0) [9 x4 | 50 60) ”) 4) Po | xn |? xn 1? (50) [9 xy | 50 5) 9 t 5 Pa Kar Kay [6 (20) |? (20) 50 D 60 60 80 20 220 Wonh Tabel ke metodé Mop) dengan Menambalan | baris 2! Kolom Tobel 1 oe _ Ki =200 | K2 = 100 [Ks = 30 |Ke = 81 G G G G s al Bi 0 P| (eo) |") (0) 1% -40 [9 - a1 wm | B. =50 P, |) te [8% (0) |*) coy |D -a) co | Bef Ps |) 09 | oy |) (50) [9-102 50 Ba = 81 pe [Dan | ter [9 G0) ]9 C20) 50 D 60 60 80 20 220 ease ae + Positig Ferbesar = cq, Bitk, = 100 4 Kr =l00 oop: Ga3- Coy # Ca2-Crn + Cy Cay 2s 250 Baska = 180 > Ba win (C43, Ca, Cn) = (30150, 60) Bitky = 8 5 K>=30 , C’4 = C43 = 30 Bytko 29 7 Baz -¥d it C232 0430230 : 2 be Barks = 60 Cn + 50730:90 ‘ a h-8l ! Barks 20 Cla = (039 = 40 B+ 200(60) 4 (00 (10) + ($0(so) + 80 (0) + 9(50) + 60(30) + (90) aaa oe ee C'n + 6-30 = 30 Dipindai dengan CamScannerMaa diperoleh = taye\ Ky = 200 | Kz = 109 |Ks =30 | Ke = Iso G Gz Ga Ga s Bees rm PD cay | (40) | -40 |? 150 70 bso] |) 6 | caoy | co) [9 200 | 50 Bs 2-21 pg |” 49 9) (50) |% t29 50 Be =-150| Pa Go) |"? -40 aC arrab) (20) 50 D 60 60 80 20 220 Bi +Ki = 200 > Ki 200 Positis terbesar : Cag Bit ki = loo > Ki2 100 Re) oe Loop : Cag ~ Cn + Cu - Cin + Cr2- C24 Bp tke = 80 >. Ky 30 mia + (ca4, Cn, C22) = (20,30,20) Bs tks = 9 > bs 2-2) Cade Cn = 20 Ber 750 ope | OMA oe Ba + Ka = 0 > Ky 2150 ¢'" = 00 + 200 (30) + 100 (40) + 150 (2) + Go(70) ra50) + soca0) + o¢20) = 12. 350 Maca diperoléh = abel 1 Ki = 200 | Kz = 100] Ks = 230] Ky = 150 wo | om |) Co 1% Coy [Po |® 150 | B=ts0] Pp, |99 40 |") 200 | 30) | (20) 50 Bs #77 Ps ® -4 [9-15 |® coy 2 -y = Be -s0f pe | (50) [22-71 | 2 [9 Coy co ° = £0 ud 20 220 E+ 200() +100 (6d) + = 13. 350 80(30) $0(20) +9(so) + $0(50)+ O(0) Dipindai dengan CamScannerBetk1=200 9 k= 200 © Positif Ferbesar ; Cig 2 100 Ka = 100 Bi 4 Ki 2 loop = Cu - Cay 4044 - Coat C23 ~Cy Ba + Kz = 80 min (Cu C44, Cas) = (10/0/30) BR. 4Kq 7 0 - Clt3= C4qz 0 Bs tks 79 ? B32-22) cio clas: 30 Ba tk 250 5 By = -150 etry agp ba tka 20 3 y= 150 ta = dD Mayg — dipevoleh Topel WW B KO ik, = 200 | Kz >100 | Ks = 70 | Ka =-l0 i lee Gs Gs s Br 20 wp 2 co 19 6) 7) coy [2 ~10 70 Be +10 pf 20 | 40 | Gao) [2 20) 50 a6] py 1) 99 [2g 2c) [9 -a 50 Be =-t90| Pe ie 50) | -40 | -140 [2 —160 50 D 60 60 80 20 220 B= 200 (10) + oo (60) t FO(0)+ BO(30) + 0020) + 9(S0)+ SO(SO) = 13.350 Bit ki =200 9 Ky = 200 = Positig erbesar > Car Bi 4K, = 100 9 Kaz 100 Loop : C23-Ci3 + Cur- Cr Bitks = 909 Ky 30 min (eas, Cu) = (30,10)2 cue 10 $2+K3 > 80 3 Biz 10 Brtka zo 3 ke -l0 oa = culo atk = 60 9 B4 = -!S0 C'23 = 20 ‘3: 10 ®34K3 2 9 9 Bs = -61 eB Dipindai dengan CamScannerMaka diperoleh abel 7 “1 Ks Ks 270 | Ke :-10 a Ky. 80 100 : i G G Gs Ga 7 Bo BP) ne 19 Ceoy |? cw) 10 70 i 5 Br zto| Pp |™ (oy |¥9 -a0 [8 079)? coy 50 5 wt} op [8 4 | ay [9 cso) [7 a so | i B. 7-30] op, |) (soy | so [Y-20 |Y -40 50 D 60 60 80 20 220 | % = (00 (60) + FOCI) + 30(t0) + 30C20) +0C20) + 4Cs0) +s0(so) = [2.180 Bit Kas 100 > Ka>100 “Positis’ ferbesar : Ca ee Woop : Ga - Cis + Ga - Ca + Car Cag Brak sg0 7 k= 60 Batk3 = Bo 7b: :t0 mi (Cin, Ca3,Cat) > (60, 20, 50) Br tka sg 9 ky =-l0 Bs ths 29 5 By =-6 121230 Batks 250 5 642-30 41 = 30 Maka, diperoleh tabel vi ak Kr +130 | ke 100 | Ks =70 [ke = 40 ] Gy G G3 Ga s ] B 20 mB Py | coy 179 coy | 40 7 | B=-40o] P|) Go) | -30 | co [2 co) 50 Be] op | 9 | 2 [9 (soy a 50 i Be +-80] pe |) (a0) | 0) [9-70 [9-40 5 D 60 60 80 20 20 | + (00 (49) + 7030) F go(30) +0(20) +9(50) + S0(30) 420020) ~ L150 > k= 100 By + Kirso > Ki 130 2 = 40 4 4 ky = 209 Byz-B0 *Posihiy terbesar s C4 Woop! coq = Gr cat can a + Cn - C4 eee mim Cora y Ea, Cn) eee > (20, 30, 40) AO, Cin=20 CAUHO eye Dipindai dengan CamScannerMoka digeroleh abel Vil Ky 3130 | Kr +100 Ks =¥0 |Ke 20 lp < G G Gs Ge s 2 3p | coy | (oy | eros 70 B40] P|) cso) [SD gp | co |? -a0| 50 By 61 a log |? 2g |) oy |? -6 50 Be Pe coy | cao) [2-40 [2 -80 50 Oar) so | 60 80 20 220 100 (20) + 70(20) + 0(20) + go(su) + 950) F S010) F20C40) (0.350 Bit kr: lou > Ki = 100 Batks=50 9 Ki= BO Otky = 90 9K = 70 Ba tke +20 9 84=-80 Brtka >0 9 ky = (1 0 e Positiy terbesar : Caz Brtki =90 5 bp2-40 WP: Ce -Coe cy, ~ C32 2 9 Cin, C3) C20, 50) B s4ky = 9 > B3=-6) c'32 2 C22 20 c's + So - oo eae Maka, dipero\eh —“Tdbel_ iit aS : Ky 10) [Kz = 71 [Ks +40 | Ke 20 G G Gs Ge s By =0 p99 25 |) ¢50) | 20) 7 | 8 rp |*) (50) |" -90 | -a1 [9 -n so | B61] ps |) go | (a0) [9 G0) |Y ey 50 Be =| pe [5 co) [Cay | -41 [F — so | D 60 60 80 20 20 | E = 70(s0) to (20) +90(S0) + 1020) +9(20) + SOCID) + 20040) = 9.770 Btks =7 > 270 Bat Kr = 10 ahr: Fl Biska:0 9 K4= 0 Bg tks = 9 > By: -6) Bek) 29) 962: ll Barks =So 9 Ki = 10 Batk, = 20> Bq = 5) Dipindai dengan CamScannerjadi, bvaya minimum | %> 9.370 dengan Pr ke K3 = 50 dan Kas 20, Pr ke kis 50, 03 ke K,=20 dan Ka = 30, Pq Ke Ki = 10 dah ky = 40 Dipindai dengan CamScanner