問題詳情
分配問題(The assignment problem)可使用下列何種方法求解?
(A) Dijkstra’s algorithm
(B) Augmenting path algorithm
(C) Steepest descent method
(D) Hungarian method
(E) Transportation simplex method
(A) Dijkstra’s algorithm
(B) Augmenting path algorithm
(C) Steepest descent method
(D) Hungarian method
(E) Transportation simplex method
參考答案
答案：D,E
難度：非常困難0
統計：A(1),B(1),C(1),D(1),E(1)
內容推薦
- 在線性規劃模式中，其使用假設包含何者?(A) Proportionality (B) Additivity (C) Certainty (D) Uncertainty (E) Discrete
- 硝酸的製造中有一步驟如下：3NO2(g) + H2O(l) → 2HNO3(aq) + NO(g) ΔH° = –15 kJ/mol已知已下數據，計算 NO2 之生成熱 (ΔH°f) (A
- 當一組資料之值減一非零之整數，下列何者之值不變?(A)平均數 (B)眾數 (C)變異係數 (D)變異數 (E)全距
- 承第 45 題，則此生產模式之每年生產次數為何?(A)介於 4 至 5 次 (B)大於 5 次(C)小於 4 次 (D)大於 4 次 (E)介於 5 至 6 次
- 承第 45 題，則此生產模式之年存貨持有成本為何?(A)介於 2,000 至 2,100 (B)大於 2,100 (C)小於 2,100(D)大於 2,200 (E)介於 2,400
- 一重力沉澱櫃之採購價格為$30,000，預計壽命為 9 年，其殘值為$2,000，本項計畫係以銀行貸款投資，其還款利率為 12%複利，每年分四季還款。每年之運作與維修成本為$9,000，每年可增加之收
- 下列哪些函數的圖形與直線 y = x有交點？(A)y = 2x(B)y = 2x+2(C)y = log1/2 x(D)y = log2(x/4)(E)y=2x-x
- 一產品之年需求率為 D=10,000 units，年生產速率為 P=25,000 units，年持有存貨成本為其單價$10 之 40%，每次生產固定整備成本為$500，則其經濟生產批量為
- 一位社會新鮮人計畫購買一輛新車，他尚未決定如何支付他所選擇且價值 28,000 美元的休旅車。其存款帳戶有足夠的金額，因此，現金支付是一種選擇。這些存款每年有 6%的報酬率，每半年複利一次。進
- 少樣多量適合於：(A)群組生產 (B)大量生產 (C)半自動化生產 (D)存貨式生產 (E)間斷生產
內容推薦
- 給予如下兩個關聯： major 關聯表示學生(用 id 表示)修課(用 major-id 表示)情形，necessary 關聯表示必修課程(用 maj-id 表示)，以下查詢：修完所有必修課程
- 下列何種問題為最小成本流量問題(Minimum cost flow problem)之特例?(A)Assignment problem (B) Generalized assignment p
- △ABC 中，∠B＝90°。將 A 點沿 AB 邊對折到 B 點，C 點沿 CB 邊對折到B 點後，形成一個四邊形。則關於此四邊形，下列何者敘述正確？(A)此四邊形為正方形(B)此四邊形對角線
- JohnCuwen的手勢符號被下列何者採用爲教學技巧中的 手勢？(A)高大宜Kodaly(B)鈴木 Suzuki(C)奧福CarlOiff(D)達克羅兹 Jaques^)abroze
- 當一組資料為單峰左偏分配，下列哪些敘述正確?(A)平均數小於眾數(B)平均數大於眾數(C)中位數小於眾數(D)中位數大於眾數(E)平均數小於中位數
- Access 能夠藉由自行設計的介面，直接執行或開啟特定的輸入表單、資料表，您可以將這些操作程序組合成？(A) 表單 (B) 報表 (C) 群組 (D) 巨集 (E) 以上皆非
- 甲、乙、丙三人結伴旅遊，夜晚投宿於民宿時，發現正好剩下雙人床及單人床各一張，於是三人以抽籤決定床位，則甲、丙二人合睡雙人床的機率是多少？(A)1 / 2(B)1/3(C)1/6(D)1/9
- 強調音樂教育愈早開始、更好環境、更多的訓練、更正 確的指導及更優秀的指導者是：(A)高大宜Kodaly(B)鈴木 Suzuki(C)奧福CarlOrff(D)達克羅兹Jaques乃abroze
- 『清除所有篩選』命令是指？(A) 清除篩選設定(B) 移除篩選條件(C) 清除篩選出來的資料(D) 清除篩選出來的資料並且移除篩選條件(E) 以上皆非
- 在 N2O4 (g)⇌2NO2 (g)反應中， 。請問下列敘述何者正確？（已知 Van’t Hoff equation 為 ）
- 雜J『Tosca』是下列何人的作品？(A) G iuseppe V eidi(B) G iacom o Puccini(C) Gaetano Donizetti(D) Richad W agne
- 在標準狀態下，乙烷和丙烷的混合氣體 0.56 L 完全燃燒，可生成 62 g 的水，則所需氧氣的質量 (g) 最接近下列哪一數值？(A)8(B) 0(C) 2(D) 5
- 蓽篥是屬於八音中的哪一種樂器？(A)金(B)竹(C)木 (D)土。
- 某食品的營養標示如表，由其鈉含量可得知，每吃一份該食品，所攝取的食鹽(g)最接近下列哪一數值？ (A) 0.8(B) 5(C) 0(D) 4
- 北管又稱爲：(A)絲竹樂(B)鼓吹樂(C)亂彈(D)吹打樂。
- 使用二元搜尋樹實作雜湊表時，若樹一直維持在平衡的狀態，則其時間複雜度為何？(A) O(log n)(B) O(n)(C) O(n log n)(D) O(n^2)(E) O(1)
- ～ 題為題組美國東岸北卡州的哈特勒斯角燈塔在 年完工時，其坐標為北緯 度 分 秒，西經 度 分 秒，當時距海岸線約 公尺，但因海岸線往
- 設兩直線L : 2x + y-3 =0 、M :x-y+2=0 之交角為Θ，求sin Θ之值？
- 京戲中的「場面」是指：(A)伴奏的音樂(B)男主角的動作(C)女主角的動作 (D)舞台。
- 設 ，則下列哪些選項正確？(A)a≥b(B)b≥c(C)ab = cd(D)ac-bd(E)log(a + c)< log(b + d)
- 從 年～年間，海岸線每年平均後退的速率大約是多少公尺？ (A) 2～ (B) 7～ (C) 12～ (D) 17～18。
- 圖3為白鼠心臟示意圖，圖中的探針（甲、乙、丙、丁）遇到血中的藥物時，儀器的指針均會偏移。小明在白鼠腹部注射藥物若干毫升後，觀察指針的反應，並依反應的先後順序紀錄，下列何者正確？ (A)甲→乙→丙→
- 由bA、bC、bE、bG四音所組成的和弦是：(A)bA大調I級七和弦 (B) bG大調n級七和弦 (C) VJ、調m級增七和弦(D)bg小調m級增七和弦。
- 假設這段海岸線後退的原因單純為海水面上升，且原燈塔設立位置往外海方向的坡降維持 1：2,500，則 年～年間，海水面每一百年平均上升速率大約是多少公分？ (A) 1
- 下列哪三音組成的和絃是f小調的拿坡里六和弦？(A)bA、C、F(B)bB、bD、F(C)bA、C、F(D)bB、bD、bG。