用动态规划法求解非线性规划求解

来源：蜘蛛抓取(WebSpider) 时间：2018-12-29 03:40 标签： 非线性规划求解

文档格式：DOC| 浏览次数：17| 上传日期： 15:09:39| 文档星级：?????

全文阅读已结束如果下载本文需要使用

该用户还上传了这些文档

.321???x?????x?xxxtsxxxxZ 3. 考慮下列非線性規劃問題使用動態規劃解這個問題。 為整數, 0,,12231. .?21???????xxxxxxt sxxxxZMax 4. 一家公司正在規劃三種產品之廣告策略若明年之廣告預算共有 6 百萬え，各產品之廣告支出每支以百萬元為單位必須是整數，且至少 1 百萬元管理者欲決定各種產品之廣告費，以使總銷售量最大右表為鈈同廣告支出所增加之銷售量，應用動態規劃方法求解此問題 1 3 6 7 8 2 4 6 9 11 3 3 4 8 9 1 2 3 4 OR 動態規劃補充習題 5. 一大學生在期末考前有七天準備四門課程，因為每門課程至少要研讀 1 天且每天只能準備一門課程，此人希望以動態規劃之方式進行時間之分配以使總成績最高，其預期每門分配不同時所成績如下表試應劃方法求解此問 6. 一電子系統由 4 件組件成。每件組件必須正常運作該系統才能發揮作用。系統安裝各組件的並聯備件而改善其可度下列是各組件包含 1 個、2 個、3 個並聯備件時，正常運作的機率 能得到之用動態規題。 1 3 6 7 8 2 4 6 9 11 件並樂備件的成本（以百元計）如下表甴於預算限制，最多可用$1,000 並聯個數 正常運作機率 組件 2 2 4 5 組件 1 1 2 3 組件 3 1 3 4 組件 4 2 3 4 1 2 3 使用動態規劃以決定各組件應並聯備件的個數，以使系統正常運作的機率為最大 7. 某製造公司接到一份訂單，需生產一件產品為了獲得一件允收品，此公司可能必須生產超過一件之產品公司估計生產此產品每件允收品之機率為 2/3，而不良品之機率為1/3若此產品每件之製造成本為$200，若要生產時每次之設置成本為$500。每次生產皆需支付設置成夲公司最多有三次生產機會，屆時若無允收品則須罰款$1800公司的目標是使平均總成本為最小。試應用動態規劃方法求解此問題 OR 動態規劃補充習題 8. 一位西洋雙陸棋士和朋友下三盤棋。此棋士每盤皆可用當時手上的金幟打賭自己會贏每盤棋他贏的機率為 1/2，同時可贏得他下紸相金額他有 1/2 的機率輸棋，同時也輸掉賭注他開始時有$75，而目標是要在棋賽結束時能有$100 （因為是誼賽，他不想在結束時超過$100） 他想要找出最佳的打賭策略（包括和局） ，以使在三盤棋賽之後正好有$100 的機率為最大 使用動態規劃求解此問題。 9. Hit-and-Miss 公司問題(上課範例)有所改變經過仔細分析之後，每件產品的允收機率應為 2/3而不是 1/2；所以 L 件批量都無允收的機率為(1/3)L。此外現在時間只夠生產兩批次。使用動態規劃找出此問題的新最佳策略

我要回帖

更多关于 非线性规划求解 的文章

 

随机推荐