4. 若主要問題為極大化問題,則下列主要問題與其對偶問題的對應關係何者有誤?(A) 主要問題的小於等於限制式,對應對偶問題的變數應大於等於 0(B) 主要問題的小於等於 0 的變數,對應對偶問題的限制
5. 下列有關角點可行解之敘述何者有誤?(A) 角點可行解的個數為有限多個(B) 角點解係指限制式對應之線所相交的點(C) 若僅有一個最佳解,則其必為角點可行解(D) 最佳解所對應的角點可行解較其所有
10.對於最大流量問題,下列有關「最大流量最小切割理論」的敘述何者正確:(A) 切割是指一組無向弧所形成的集合(B) 切割值等於一切割集合內所有弧之流動容量的總和(C) 任何一個切割值均為最大流量的下
15.因八八風災肆虐過後,莫那預計前往登玉山主峰。山區的道路如下圖所示,其中節點 1與節點 7 分別為登山口及玉山主峰的所在位置,其餘節點為登山道路的交會點。由於風災的重創,山中道路很可能已坍方而中斷
14.下列有關要徑的敘述何者正確:(A) 要徑是網路圖上的最短路徑(B) 一個網路圖只存在唯一的一條要徑(C) 要徑上關鍵作業的總時間即是專案預期的最短完工時間(D) 以邊際成本分析法壓縮專案的完工時
15. 表四為利用運輸單形法求某最小運輸成本過程其中一個運輸單形表, 下列敘述何者為真:(A)上表已為最佳解。(B)上表之結果不是最佳解,利用運輸單形法可得下一個單形表之結果為: x11=1800 、
15.某保全公司每天各時段內至少所需保全人員數如表三所示。假設保全人員分別在各時段一開始時上班,並連續上班8小時(即連續上班2個時段),不考慮加班,薪資相同。若公司擬進行人員配置,以使所需聘用的總保全