5. 線性規劃問題求解過程中，關於退化解之敘述何者正確？ (A)單形法求解過程中，當一個或一個以上的基本變數值為零時，稱為退化解。 (B)單形法求解過程中，若進入變數欄位無正值時，即有退化解。 (C)單形法進行最小比率測試時，有負值存在時，即有退化解。 (D)當有退化解產生時，單形法必定會產生循環情形。

9. 維斯特商業會館定期提供公眾服務會議及活動，目前正在進行下一季活動的宣傳計畫。廣告方案包括電視、廣播及報紙。估計每次廣告的觀眾數、成本，以及廣告媒體最多使用次數等資料，如表三所示。表三維斯特商業會館宣傳計畫預估成效與限制為了要使用廣告媒體的多樣性，故廣播廣告不應超過廣告總量的 50%，且電視廣告至少為廣告總量的 10%。令 x1、x2、x3 分別為電視、廣播及報紙廣告次數，則下列有關此線性規劃模式的限制式何者正確？ (A) x1 ≤ 20 (B) 0.5x1 −0.5 x2 + 0.5x3 ≥ 0 (C) x1 − x2 + x3 ≥ 0 (D) 0.9x1 − 0.1x2 − 0.1x3 ≤0