所屬科目：作業研究
(一)若雙方均採取最大損失最小化原則來選取單一策略，雙方所選取之策略為何？（10 分）
(二)此問題是否有鞍點（Saddle Point）？原因為何？（5 分）
(三) 若 參 賽 者 A 考 慮 採 取 混 合 策 略 ， 請 寫 出 一 個 線 性 規 劃 （LinearProgramming）以幫助參賽者 A 決定最佳的混合策略（無需求解） 。（10 分）
二、請使用分枝界限（Branch-and-Bound）法求解下列背包問題（Knapsack，以將所有整數變數放鬆為實數變數的方式求取搜尋樹（SearchProblem）Tree）中各節點所需之上限值（Upper Bound），請畫出搜尋樹，並標示各節點所對應的完整實數解及上限值： （25 分）
(一)請計算此基本解所對應的目標函數值。（5 分）
(二)請建構此基本解所對應的完整單形表（Simplex Tableau）。（10 分）
(三)請判斷此基本解是否為最佳解？若否，由此基本解開始，利用單形法（Simplex Method）求取最佳解。（10 分）
(一)求他最終贏的機率。（10 分）
(二)求 X 的動差母函數（Moment Generating Function） （10 分）
(三)求 X 的期望值 E[X]。（5 分）
阿摩線上測驗
登入
阿摩線上測驗
登入
（10 分）