Waktu 100 menit

Soal 1.

Seseorang memiliki 4 kios buah. Dia baru membeli 8 keranjang apel untuk ditempatkan di empat
kiosnya. Tiap kios minimal harus dapat 1 keranjang. Keuntungan yang diperoleh dari tiap kios
tergantung pada keranjang jeruk yang ditempatkan yang nilainya diberikan pada tabel berikut.

Kios
Keranjang
1 2 3 4

1 3 4 5 3
2 6 7 7 7
3 9 9 8 10
4 12 10 8 11
5 14 10 8 11

Tentukan alokasi keranjang jeruk supaya keuntungan total dari 4 kios tersebut adalah
maksimum dengan tahapannya dengan n=4, M=5

Soal 2.
Sistem dynamic programming pada gambar 2. Terdapat 5 buah kota yang masing-masing tempat
mempunyai jarak yang berbeda-beda sesuai Gambar dibawah ini

1. Ubah gambar menjadi beberapa tahapan V(t).

2. Hasil setiap tahapan diilustrasikan dengan tabel
3. Semua bisa diidentifikasikan dengan variabel sembarang
4. Buat kesimpulan jalur terpendek minimal 3 alternatif.
5. Kerjakan sesuai dengan teori dinamis murni bukan dengan metode lainnya.