Pemrograman dinamis adalah teknik matematika yang berguna untuk membuat keputusan yang

saling terkait. Ini menyediakan prosedur yang sistematis untuk menentukan kombinasi keputusan
yang optimal.

Berbeda dengan pemrograman linier, tidak ada rumusan matematika standar dari "" masalah
pemrograman dinamis. Sebaliknya, pemrograman dinamis adalah jenis pendekatan umum untuk
pemecahan masalah, dan persamaan tertentu yang digunakan harus dikembangkan agar sesuai
dengan masing-masing situasi. Oleh karena itu, tingkat kecerdikan dan wawasan tertentu terhadap
struktur umum masalah pemrograman dinamis perlu diketahui kapan suatu masalah dapat diatasi
dengan masalah pemrograman dinamis yang diperlukan untuk mengenali kapan suatu masalah
dapat dipecahkan dalam prosedur pemrograman dinamis dan bagaimana hal itu dapat dilakukan. .
Kemampuan ini dapat dikembangkan dengan baik oleh paparan beragam aplikasi pemrograman
dinamis dan studi tentang karakteristik yang umum terjadi pada semua situasi ini. Sejumlah besar
contoh ilustratif disajikan untuk tujuan ini.

1.1 prototype example

MASALAH STAGECOACH adalah masalah yang terutama dibangun untuk menggambarkan fitur
dan mengenalkan terminologi pemrograman dinamis. Ini menyangkut pencari keberuntungan
mitos di Missouri yang memutuskan untuk pergi ke barat untuk bergabung dengan demam emas
di California pada pertengahan abad kesembilan belas. Perjalanan akan memerlukan perjalanan
dengan perhentian melalui negara yang tidak tenang dimana ada bahaya serangan oleh
perampok. Meskipun titik awal dan tujuannya tetap, dia memiliki banyak pilihan mengenai
negara bagian (atau wilayah yang kemudian menjadi negara bagian) untuk melakukan
perjalanan melalui perjalanan. Rute posidle ditunjukkan pada Gambar I.1, di mana setiap negara
diwakili oleh lingkaran huruf. Jadi empat tahap (perhentian perintang) diharuskan melakukan
perjalanan dari titik embarkasi di negara bagian A (Missouri) ke tempat tujuannya di negara
bagian J (California).

Pencari keberuntungan ini adalah orang yang bijaksana yang sangat memperhatikan
keselamatannya. Setelah beberapa pemikiran, dia datang dengan cara yang lebih pandai untuk
menentukan rute teraman. Polis asuransi jiwa ditawarkan kepada penumpang perintang. Karena
biaya kebijakan untuk melakukan pertarungan jarak tempuh didasarkan pada evaluasi yang hati-
hati terhadap keselamatan jalannya itu, rute teraman seharusnya menjadi salah satu kebijakan
penjaminan seumur hidup yang paling murah.

Biaya untuk poliey standar pada perhelatan pertarungan dari negara bagian i ke negara j, yang
akan dilambangkan dengan Cij adalah.....