Ansis Dynamic Programming.docx

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 hatihati 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.....