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