阿摩線上測驗
登入
首頁
>
作業研究
>
107年 - 107 專技高考_工業工程技師:作業研究#72758
>
題組內容
一、有一線性規劃問題如下: 極小化 Z=13X
1
+19X
2
+10X
3
受限於
若將上述問題稱為主要問題:
⑴請寫出上述主要問題的對偶問題(Dual problem)。(5 分)
其他申論題
二、地圖之本質及其重要性為何?試說明之。(20 分)
#295756
三、在製作地圖時,因其使用目的不同,會選擇不同之投影方法,試說明製 作地圖時,選擇地圖投影常根據那些原則?(20 分)
#295757
四、在地圖上,常用圖式表明天然或人為地物,試說明何謂圖式?其製作之 原則為何?(20 分)
#295758
五、現今製圖之方式,常使用數值法,以地理資訊系統應用於製圖為例,其 資料通常含向量資料(Vector Data)及圖像資料(Raster Data),試說明 此兩種資料主要包含那些內容,並各舉一例繪圖說明其在電腦圖形表示 方法有何不同?(20 分)
#295759
⑵利用對偶性質及圖解法求出原始問題的最佳解。(10 分)
#295761
⑴請以極大化問題為例,列表比較一般單純法(Simplex method)與對 偶單純法(Dual simplex method)在計算程序上的差異。(10 分)
#295762
⑵若將原本的線性規劃問題稱為主要問題,其對應的問題稱為對偶問 題。請分別以極大化問題與極小化問題為例,列表比較各種線性規劃 形式其主要問題與對偶問題在限制式及變數的對應關係。(5 分)
#295763
⑴請建構可使總運輸成本為最小的線性規劃模式。(4 分)
#295764
⑵請以西北角法(Northwest corner method)求算本運輸問題的起始解, 然後以修正分配法(Modified distribution method)求算使總運輸成本 為最小的最佳解。(計算過程請務必列出)(6 分)
#295765
⑴繪製此專案的 AOA(Activity on arc)網路圖。(4 分)
#295766