阿摩線上測驗 登入

申論題資訊

試卷:110年 - 110 國立臺灣大學_碩士班招生考試_工業工程學研究所系統工程組:作業研究#101830
科目:研究所、轉學考(插大)◆作業研究
年份:110年
排序:0

題組內容

2. (10 points) Reconsider the lincar programming problem in Question I.
  615a6a8fa862c.jpg
It turns out that the right-hand side of the fourth constraint is 3 instead of 2. In addition, somehow the maximum number of equations the computer is able to handle is three so let us consider this problem as follows:
615a6ad014a90.jpg
where 0≤ x2 ≤ 3 can be viewed as the explicit bound on the individual variable.

申論題內容

(a) (5points) Only X3, x4,x5 are introduced as the slack variables for the first, second, and third constraints. What is the criteria of the value of x2 if x2 is a nonbasic variable?