阿摩線上測驗
登入
首頁
>
作業研究
>
98年 - 98 專技高考_交通工程技師：作業研究#32552
> 申論題
申論題
試卷：98年 - 98 專技高考_交通工程技師：作業研究#32552
科目：作業研究
年份：98年
排序：0
申論題資訊
試卷：
98年 - 98 專技高考_交通工程技師：作業研究#32552
科目：
作業研究
年份：
98年
排序：
0
題組內容
一、一線性規劃問題如下：
max z =3 x1 + x2
s.t. 2x
1
+ x
2
≤ 4 (1)
3x
1
+ 2x
2
≥ 6(2)
4x
1
+2x
2
= 7(3)
x
1
, x
2
≥ 0
經過單體法（Simplex method）的演算過程，獲得如下的單體表格（Simplex tableau）：
其中s
1
為限制式(1)的鬆弛變數（slack variable）；e
2
與a
2
為限制式(2)的剩餘變數（ excess variable）與人工變數（artificial variable）；a
3
為限制式(3)的人工變數（artificial variable）。
申論題內容
⑵請問表格中的基變數（basic variable）與非基變數（non-basic variable）以及其值？ （5 分）又如何確認此單體表格式為最佳單體表格？（5 分）
阿摩線上測驗
登入
阿摩線上測驗
登入
其中s1為限制式(1)的鬆弛變數（slack variable）；e2與a2為限制式(2)的剩餘變數（
excess variable）與人工變數（artificial variable）；a3為限制式(3)的人工變數（artificial
variable）。