kerjakan no 2 dengan metode vam

<p>&nbsp;</p><p>1. Buat tabel biaya:<br>(Saya gabungkan semua data jadi satu untuk memudahkan)</p><p>| &nbsp; &nbsp; &nbsp; &nbsp;| A | B | C | Supply |<br>|--------|---|---|---|--------|<br>| S1 &nbsp; &nbsp; |20 |21 |16 | 77 &nbsp; &nbsp; |<br>| S2 &nbsp; &nbsp; |17 |15 |20 | 43 &nbsp; &nbsp; |<br>| S3 &nbsp; &nbsp; |18 |22 |18 | 51 &nbsp; &nbsp; |<br>| S4 &nbsp; &nbsp; |17 |15 |19 | 24 &nbsp; &nbsp; |<br>| Demand |120| 39| 36| &nbsp; &nbsp; &nbsp; &nbsp;|</p><p>---</p><p>2. Pilih sel biaya terkecil: &nbsp;<br>Biaya terkecil = *15 (S2 ke B dan S4 ke B)*</p><p>Ambil dari *S2 ke B*, supply = 43, demand B = 39 → kirim 39 unit &nbsp;<br>- S2 sisa: 43 - 39 = 4 &nbsp;<br>- B terpenuhi</p><p>*Next biaya terkecil = 15 (S4 ke B), tapi B sudah penuh. Cek yang lain:*</p><p>Biaya 16 (S1 ke C) → S1: 77, C: 36 → kirim 36 &nbsp;<br>- S1 sisa: 41 &nbsp;<br>- C terpenuhi</p><p>Biaya 17 (S2 ke A dan S4 ke A) &nbsp;<br>S2 sisa 4 → kirim ke A: 4 &nbsp;<br>- S2 habis &nbsp;<br>- A sisa 116</p><p>Biaya 17 (S4 ke A) → S4: 24 → kirim 24 ke A &nbsp;<br>- S4 habis &nbsp;<br>- A sisa: 92</p><p>Biaya 18 (S1 ke A) → S1: 41 → kirim 41 ke A &nbsp;<br>- S1 habis &nbsp;<br>- A sisa: 51</p><p>Biaya 18 (S3 ke C) tapi C sudah penuh, skip. &nbsp;<br>Biaya 18 (S3 ke A) → kirim 51 ke A &nbsp;<br>- S3 habis &nbsp;<br>- A sisa: 0</p><p>---</p><p>3. Distribusi akhir:</p><p>| &nbsp; &nbsp; &nbsp; &nbsp;| A &nbsp;| B &nbsp;| C &nbsp;| Total Supply |<br>|--------|----|----|----|---------------|<br>| S1 &nbsp; &nbsp; | 41 | 0 &nbsp;| 36 | 77 &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;|<br>[8/7 20.10] josss: | S2 &nbsp; &nbsp; | 4 &nbsp;| 39 | 0 &nbsp;| 43 &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;|<br>| S3 &nbsp; &nbsp; | 51 | 0 &nbsp;| 0 &nbsp;| 51 &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;|<br>| S4 &nbsp; &nbsp; | 24 | 0 &nbsp;| 0 &nbsp;| 24 &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;|<br>| Total &nbsp;|120 | 39 | 36 | &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; |</p><p>---</p><p>4. Hitung total biaya:</p><p>- S1 → A: 41 × 20 = 820 &nbsp;<br>- S1 → C: 36 × 16 = 576 &nbsp;<br>- S2 → A: 4 × 17 = 68 &nbsp;<br>- S2 → B: 39 × 15 = 585 &nbsp;<br>- S3 → A: 51 × 18 = 918 &nbsp;<br>- S4 → A: 24 × 17 = 408 &nbsp;</p><p>*Total biaya = 820 + 576 + 68 + 585 + 918 + 408 = 3375*</p><p>---</p><p>&nbsp;</p>