114年高考申論題 — 作業研究

共 10 題 · 含 AI 詳解

第一題 一、考慮一個雙人零和賽局（Two-person Zero-sum Game），其收益表（Payoff Table）如下： 參賽者 B 策略 b1 b2 b3… 3 小題 › 第二題 二、請使用分枝界限（Branch-and-Bound）法求解下列背包問題（Knapsack Problem），以將所有整數變數放鬆為實數變數的方式求取搜尋樹（S… › 第三題 三、考慮下列線性規劃問題： Max $z = x_1 - x_2 + 2x_3$ s.t. $x_1 + x_2 + 3x_3 \le 15$ （限制式 1）… 3 小題 › 第四題 四、一名玩家擲一對骰子，如果點數總和為 7 或 10，則他贏了；如果點數總和為 3 或 11，則他輸了；如果點數總和為其他數字，他將繼續擲骰，直到遊戲結束（他贏… 3 小題 ›