1.

Seorang ahli statistik muda yang giat percaya bahwa ia telah mengembangkan
sistem untuk memenangkan a permainan Las Vegas yang populer. Rekan-rekannya
tidak percaya bahwa sistemnya berfungsi, jadi mereka telah bertaruh besar dengan
dia bahwa jika dia mulai dengan tiga chip, dia tidak akan memiliki setidaknya lima
chip setelah tiga drama permainan. Setiap permainan memainkan taruhan apa pun
jumlah chip yang tersedia yang diinginkan dan kemudian memenangkan atau
kehilangan jumlah chip ini. Ahli statistik percaya bahwa sistemnya akan memberinya
probabilitas 2/3 untuk memenangkan a diberikan permainan. Dengan asumsi ahli
statistik itu benar, tentukan kebijakan optimalnya mengenai berapa banyak chip yang
dipertaruhkan (jika ada) pada masing-masing dari tiga permainan permainan. Itu
keputusan di setiap permainan harus memperhitungkan hasil dari permainan
sebelumnya.
2. Pertimbangkan jaringan berikut, di mana setiap angka di sepanjang tautan mewakili
yang sebenarnya jarak antara sepasang node yang terhubung oleh tautan itu.
Temukan jalur terpendek dari asal ke tujuan. Gunakan pemrograman dinamis untuk
menyelesaikan masalah ini secara manual membangun tabel biasa untuk n = 3, n =
2, dan n = 1.
3. Perusahaan penerbitan memiliki $ 5 juta untuk dialokasikan ke tiga divisi untuk
ekspansi. Divisi 1 adalah 'Ilmu Pengetahuan Alam', Divisi 2 adalah 'Ilmu Sosial', dan
Divisi 3 terakhir adalah 'Seni rupa'. Setiap divisi telah mengajukan 4 proposal yang
berisi biaya ci ekspansi dan ri pendapatan yang diharapkan
4. Pemilik rantai tiga toko grosir telah membeli lima peti segar stroberi. Untuk alasan
administratif, pemilik tidak ingin memisahkan peti toko. Namun, ia tidak mau
mendistribusikan peti ke salah satu tokonya. Berapa banyak lima peti harus
ditugaskan ke masing-masing dari tiga toko untuk memaksimalkan total yang
diharapkan keuntungan. Tabel berikut memberikan perkiraan perkiraan laba di setiap
toko saat itu mengalokasikan berbagai jumlah peti:
5. Seorang pemain backgammon akan bermain tiga pertandingan berturut-turut dengan
teman-teman malam ini. Untuk setiap pertandingan, ia akan memiliki kesempatan
untuk memasang taruhan genap bahwa ia akan menang; itu taruhan jumlah dapat
berupa jumlah pilihannya antara nol dan jumlah uang dia masih tersisa setelah
taruhan pada pertandingan sebelumnya. Untuk setiap pertandingan, probabilitasnya
adalah 1/2 bahwa dia akan memenangkan pertandingan dan dengan demikian
memenangkan taruhan jumlah, sedangkan probabilitasnya adalah 1/2 itu dia akan
kalah dalam pertandingan dan dengan demikian kalah dalam jumlah taruhan. Dia
akan mulai dengan $ 75, dan tujuannya adalah memiliki $ 100 pada akhirnya.
(Karena ini adalah pertandingan persahabatan, dia tidak ingin mengakhiri dengan
lebih dari $ 100.) Oleh karena itu, ia ingin menemukan kebijakan taruhan yang
optimal (termasuk semua ikatan) yang memaksimalkan probabilitas bahwa ia akan
memiliki tepat $ 100 setelah tiga pertandingan.
6. Seorang mahasiswa memiliki 7 hari tersisa sebelum ujian akhir dimulai pada usia
empat tahun kursus, dan dia ingin mengalokasikan waktu belajar ini seefektif
mungkin. Dia butuh di setidaknya 1 hari di setiap kursus, dan dia suka
berkonsentrasi hanya pada satu kursus setiap hari, jadi dia ingin mengalokasikan 1,
2, 3, atau 4 hari untuk setiap kursus. Dia memperkirakan itu alternatifnya alokasi
untuk setiap kursus akan menghasilkan jumlah poin kelas yang ditunjukkan dalam
tabel berikut:
7. Bayangkan Anda memiliki $ 5.000 untuk diinvestasikan dan Anda akan memiliki
kesempatan untuk berinvestasi jumlah itu di salah satu dari dua investasi (A atau B)
pada awal masing-masing 3 berikutnya tahun. Kedua investasi memiliki
pengembalian yang tidak pasti. Untuk investasi A Anda akan rugi uang Anda
seluruhnya atau (dengan probabilitas lebih tinggi) dapatkan kembali $ 10.000
(keuntungan $ 5.000) di akhir tahun. Untuk investasi B Anda akan mendapatkan
kembali hanya $ 5.000 atau (dengan probabilitas rendah) $ 10.000 pada akhir tahun.
Probabilitas untuk peristiwa ini adalah sebagai berikut:
Anda hanya diperbolehkan melakukan (paling banyak) satu investasi setiap tahun,
dan Anda dapat berinvestasi hanya $ 5.000 setiap kali. (Setiap akumulasi uang
tambahan dibiarkan menganggur.) Temukan kebijakan investasi yang
memaksimalkan jumlah uang yang Anda harapkan setelah 3 tahun.