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

共 17 題 · 含 AI 詳解

第一題 一、考慮一個雙人零和賽局（Two-person Zero-sum Game），其收益表（Payoff Table）如下： 參賽者 B 策略 b1 b2 b3… 3 小題 › 第二題 二、請使用分枝界限（Branch-and-Bound）法求解下列背包問題（Knapsack Problem），以將所有整數變數放鬆為實數變數的方式求取搜尋樹（S… 3 小題 › 第三題 某新設大學欲在主要建築物間鋪設光纖網路，以使主要建築物間網路能夠通連。下圖結點為需通連光纖網路的各建築物，圖中各結點間弧上之數字為各建築物間鋪設光纖網路所需之距… 4 小題 › 第四題 四、一名玩家擲一對骰子，如果點數總和為 7 或 10，則他贏了；如果點數總和為 3 或 11，則他輸了；如果點數總和為其他數字，他將繼續擲骰，直到遊戲結束（他贏… 4 小題 › 第五題 有一小鎮某消費性產品有 A, B, C 三種競爭品牌，經分析消費者若本次購買 A 品牌，則下一次會購買 A, B, C 品牌的機率分別為 0.6, 0.3, 0… 3 小題 ›