人帶著貓雞米過(guò)河問(wèn)題-wenkub
2023-04-08 06:37:22 本頁(yè)面
【正文】 的最優(yōu)化，而且還容易出現(xiàn)事物的不安全性。試設(shè)計(jì)一個(gè)安全過(guò)河方案，并使渡河次數(shù)盡量地少。摘要：本文主要對(duì)數(shù)學(xué)建?；A(chǔ)模型跟“商人過(guò)河”類似簡(jiǎn)單問(wèn)題：人帶著貓、雞、米過(guò)河，船除需要人劃之外，至多能載貓、雞、米三者之一，而當(dāng)人不在場(chǎng)時(shí)貓要吃雞、雞要吃米。模型假設(shè)不考慮外界其他影響，只考慮問(wèn)題所述的條件。因此，在保證安全的前提下，即貓、雞在一起時(shí)，人要在場(chǎng)，雞、米在一起時(shí)，人也要在場(chǎng)，用狀態(tài)變量s表示某一岸的狀況，決策變量d表示是乘車方案，我們?nèi)菀椎玫絪和d的關(guān)系，其中問(wèn)題的轉(zhuǎn)化要在允許變化范圍內(nèi)，確定每一步的決策關(guān)系，從而達(dá)到渡河的最優(yōu)目標(biāo)。Ⅱ. 模型的求解：從而我們得到一個(gè)可行的方案如下：12345678Sk(1,1,1,1)(0,1,0,1)(1,1,0,1
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1