問題如下
遊戲網址http://www.plastelina.net/games/game3.html
一家5口趁夜晚過橋，他們卻只有一盞僅剩30秒的燭光，這座橋每次最多容納2人。5個人通過橋的時間分別是1、3、6、8、12秒。當2人要同時過橋，速率較慢的得走前頭。請用Excel tools的數學規劃求解來安排其行程，使其總行走時間最短。
這是個很有名的遊戲，所以應該很多人都玩過
所以解答很快就能知道了
第一步是：1、3先過橋 (＋3秒) 共3秒 [剩6、8、12在]
第二步是：1回來 (＋1秒) 共4秒 [剩1、6、8、12在]
第三步是：8、12過橋 (＋12秒) 共16秒 [剩1、6在]
第四步是：3回來 (＋3秒) 共19秒 [剩1、3、6在]
第五步是：1、6過橋 (＋6秒) 共25秒 [剩3在]
第六步是：1回來 (＋1秒) 共26秒 [剩1、3在]
第七步是：1、3過橋 (＋3秒) 共29秒 [沒人了]
或是
第三、第四步與第五、第六步互調也是29秒完成
可是要用execl求解就真的難倒人了
因為步驟會彼此影響，無法像一般方程式求最佳化來規劃求解
即使知道
1、3次數必定大於等於1次
6、8、12次數必定等於1次 (超過一次就一定超過30秒上限)
七次步驟必定有3次1個人、4次2個人
這些已知限制式
可是就是卡在因為前後式子會互相影響 ，而不知道該如何下手
有Execl的高手能夠指點一下嗎？
因為真的想不出該怎麼作才好，所以來問問看高手的經驗 T_T
| 歡迎光臨 伊莉討論區 (http://a401.file-static.com/) | Powered by Discuz! |