奧鵬南開大學主干課運籌學2020春主干課考試_第1頁
奧鵬南開大學主干課運籌學2020春主干課考試_第2頁
奧鵬南開大學主干課運籌學2020春主干課考試_第3頁
奧鵬南開大學主干課運籌學2020春主干課考試_第4頁
奧鵬南開大學主干課運籌學2020春主干課考試_第5頁
已閱讀5頁,還剩3頁未讀 繼續免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

1、在電子表格模型中,用來求解兩個數組矩陣乘積的函數是() A. ARP B. SUMPRODUCT C. COVAR D. MMULT 【正確答案】:D 下列哪種數據不屬于成本收益平衡問題范疇的是() A. 收益的最低可接受水平 B. 單位活動的貢獻 C. 每周單位的活動成本 D. 每種資源的可供量 【正確答案】:D 下列選項中關于目標規劃的表述正確的是() A. 考慮現有的資源的條件下,就多個經營目標尋求滿意解,即使得完成 的目標的總體結果離事先制定目標的差距最小 B. 考慮現有的資源的條件下,就多個經營目標尋求最優解,即使得完成 的目標的總體結果離事先制定目標的差距最小 C. 考慮現有的資源

2、的條件下,就多個經營目標尋求滿意解,即使得完成 的目標的總體結果離事先制定目標的差距最大 D. 以上說法均不正確。 【正確答案】:A 下面為一問題的網絡圖,利用 Kruskal算法求得的最小支撐樹的權為() A. 14 B. 15 C. 16 D. 17 【正確答案】:A 用圖解法求線性規劃問題時,要求決策變量的個數為() A. 1 B. 2 C. 3 D. 4 【正確答案】:B 下列關于非線性規劃問題的敘述正確的是() A. 目標函數中有一個是決策變量的非線性函數 B. 約束條件中有一個是決策變量的非線性函數 C. 目標函數是決策變量的線性函數,而約束條件中有一個是決策變量的 線性函數 D.

3、 以上說法均不正確 【正確答案】:AB 資源分配問題所收集的數據包括() A. 資源的可供量 B. 每一活動所需要的各種資源的數量 C. 每一種活動對總的績效測度(如總利潤)的單位貢獻(如單位利潤) D. 以上說法均不正確 【正確答案】:ABC 下面關于線性規劃的靈敏度分析的說法正確的是() A. 分析系數的變化,以決定是否需要調整決策;探討在原線性規劃模型 的基礎上增加一個變量或者一個約束條件對最優解的影響 B. 分析系數的可能變化,以決定是否需要調整決策;探討在原線性規劃 模型的基礎上增加一個變量或者一個約束條件對最優解的影響 C. 分析的可能變化,以決定是否需要調整決策;探討在原線性規劃

4、模型 的基礎上增加一個變量或者一個約束條件對最優解的影響 D. 以上說法均不正確。 【正確答案】:ABC 根據下面的靈敏度報告,試分析,在最優解保持不變的情況下,下面說 法正確的是() A. 門的單位利潤允許變化的范圍為0 , 750; B. 窗的單位利潤允許變化的范圍為200 , +8); C. 門的單位利潤允許變化的范圍為150 , 750; D. 窗的單位利潤允許變化的范圍為0 , +8)。 【正確答案】:AB 線性規劃問題求解的結果有() A. 唯一解 B. 無窮多解 C. 無解 D. 無界解 【正確答案:ABCD 優先目標規劃就是按照目標的先后順序,逐一滿足優先級較高的目標, 最終得

5、到一個滿意解。 A. 對 B. 錯 :A在指派問題中,如遇到“某人不能進行某項工作時” 將該種情形設定為。 A. 對 B. 錯 【正確答案】:A 若非線性規劃的目標函數為變量的二次函數, 約束條件又都是決策變量 的線性等式或不等式,則稱這種規劃為二次規劃。 A. 對 B. 錯 【正確答案】:A 用 Excel中的“規劃求解”模塊可以求解大規模整數規劃問題。 A. 對 B. 錯 【正確答案】:B 約束右端值的“百分之百法則”的含義是指如果約束右端值同時變動, 計算每一變動占允許變動量(允許的增量或允許的減量)的百分比,如 果所有的百分比之和不超過 100%那么,影子價格依然有效,如果所有 的百分

6、比之和超過100%,影子價格無效。 A. 對 B. 錯 【正確答案】:B 3.某飼養場飼養動物,設每只動物至少需要 70克蛋白質、3克礦物質、,應將用決策變量 10毫克維生素?,F有五種飼料可供選用,各種飼料每千克營養成分含量 及單價如下表所示表:各種飼料單位營養成分含量及單價試確定既能 滿足動物生長的營養要求,又能使費用最省的選擇飼料的方案。 (只建 模不需求解) 【正確答案】:依題可設:為飼料的使用量,考慮績效費用,蛋白質、 礦物質及維生素需求量的約束條件,建立配料問題的數學模型為: 拉爾夫艾德蒙(Ralph Edmund 喜歡吃牛排和土豆,因此他決定將這 兩種食品作為正餐的全部(加上一些飲

7、料和補充維生素的食品) 。拉爾 夫意識到這不是最健康的膳食結構, 因此他想要確定兩種食品的食用量 多少是合適的,以滿足一些主要營養的需求。他獲得了以下營養和成本 的信息:拉爾夫想確定牛排和土豆所需要的份數(可能是小數) ,以最 低的成本滿足這些需求。(1)建立一個線性規劃模型。(2)用圖解法求 解這個模型。 【正確答案】:(1)設牛排和土豆所需要的份數分別為 X1 和 X2,則 K&LK&L 公司為其冰激凌經營店供應三種口味的冰激凌:巧克力、香草和香蕉。因為天 氣炎熱,對冰激凌的需求大增,而公司庫存的原料已經不夠了。 記這些原料分別為: 牛奶、糖和奶油。公司無法完成接收的訂單,

8、但是為了在資源有限的條件下使利潤 最大化,公司需要確定各種口味產品的最優組合。 巧克力、香草和香蕉三種口味的冰激凌的銷售利潤分別為每加侖 1.001.00 美元、0.900.90 美元和 0.950.95 美元。公司現在有 200200 加侖牛奶、150150 磅糖和 6060 加侖奶油的庫存。這 一問題代數形式的線性規劃表示如下: 假設:C C 丐克力冰激凌的產量(加侖),V=V=草冰激凌的產量(加侖),B=B=蕉 冰激凌的產量(加侖) 最大化:利潤=1.00C+0.90V+0.95B=1.00C+0.90V+0.95B 約束條件 牛奶:0.45C+0.50V+0.40B200 0.45C+

9、0.50V+0.40B200 (加侖) 糖: 0.50C+0.40V+0.40B150 0.50C+0.40V+0.40B150 (磅) 奶油:0.10C+0.15V+0.20B60 0.10C+0.15V+0.20B60 (加侖) 且 C C 莞),V V 始,B B 始 使用 ExcelExcel 求解,求解后的電子表格和靈敏度報告如下圖所示(注意,因為在 (6)(6)中將會討論牛奶約束,所以該部分在下面的圖中隱去了)。 不用 ExcelExcel 重新求解,盡可能詳盡地回答下列問題,注意,各個部分是互不干 擾、相互獨立的 A B C D E F G 1 巧克力 香草 香蕉 2 單位利潤

10、1 0.9 0.95 3 4 原料 每加侖冰激凌所用原料 所需原料 可用 原料 5 牛奶 0.45 0.5 0.4 180 = 200 6 糖 0.5 0.4 0.4 150 = 150 7 奶油 0.1 0.15 0.2 60 = 60 8 9 巧克力 香草 香蕉 總利 潤 10 0 300 75 341.25 Microsoft Excel 12.0 敏感性報告 工作表K&L.xlsxSheet1 報告的建立:2010/12/9 11:27:57 可變單元格 單元格 名字 終 值 遞減 成本 目標式 系數 允許的 增量 允許的 減量 $B$10 f 巧克力 0 -0.0375 1

11、0.0375 1E+30 $C$10 f 香草 300 0 0.9 0.05 0.0125 $D$10 f 香蕉 75 0 0.95 0.021428571 0.05 約束 單元格 名子 終 值 陰影 價格 約束 限制值 允許的 增量 允許的 減量 $E$5 牛奶所需原料 $E$6 糖所需原料 150 1.875 150 10 30 $E$7 奶油所需原料 60 1 60 15 3.75 (1)(1) 最優解和總利潤是多少? (2)(2) 假設香草冰激凌每加侖的利潤變為 1.001.00 美元,最優解是否改變,對總利 潤乂會產生怎樣的影響? (3)(3) 假設香蕉冰激凌每加侖的利潤變為 929

12、2 美分,最優解是否改變,對總利潤 乂會產生怎樣的影響? (4)(4) 公司發現有 3 3 加侖的庫存奶油已經變質,只能扔掉,最優解是否改變, 對總利潤乂會產生怎樣的影響? (5)(5) 假設公司有機會購得 1010 磅糖,總成本 1515 美元,公司是否應該購買這批 糖,為什么? (6)(6) 在靈敏度報告中加入牛奶的約束,并解釋如何增加各種產品的產量? 【正確答案】:(1)(1)最優解是生產香草口味的冰激凌 300300 加侖,生產香蕉口味的 冰激凌 7575 加侖,不生產巧克力口味的冰激凌。此時,最大的總利潤是 341.25341.25 美元。 (2)(2) 最優解將發生改變.總利潤將會

13、改變(增加)。 (3)(3) 最優解不變,總利潤將會減少 0.03 75=2.150.03 75=2.15 美元。 (4)(4) 最優解改變,總利潤將減少 1 3=31 3=3 美元。 (5)(5) 應該購買,將獲利 1.875 10=18.751.875 10=18.75 美元,扣除成本 1515 美元,還有 3.75 3.75 美元的利潤。 (6)(6) 數據如下所示: $E$5 牛奶 所需原料 180 0 200 1E+30 20 優先考慮通過增加糖和牛奶的供應量,來增加各產品的產量。 大衛、萊蒂娜和莉迪業是一家生產鐘表的公司業主以及員工,大衛、萊蒂娜每周最 多工作 4040 個小時,而

14、莉迪業每周最多能工作 2020 個小時。 該公司生產兩種不同的鐘表:落地擺鐘和墻鐘。大衛是機械工程師,負責裝配 鐘表內部的機械部件;而萊蒂娜是木工,負責木質外殼的手工加工;莉迪業負責接 收訂單和送貨。每一項工作所需時間如下表所?。?任務 所需時間(小時) 落地擺鐘 墻鐘 組裝機械配件 6 4 雕刻木質外殼 8 4 運輸 3 3 每生產并銷售一個落地擺鐘產生的利潤是 300300 美元,每個墻鐘為 200200 美元?,F在, 三個業主希望能夠得到各種產品產量的最優組合,以使得利潤最大化。使用 Excel Excel 求解,求解后的電子表格和靈敏度報告如下圖所示: A B C D E F 1 落地

15、鐘擺 r墻鐘 2 單位利潤 300 200 3 4 任務 所需時間 所需時間 :工作時間 5 組裝機械配件 6 4 33.33333 = 40 6 雕刻木制外殼 8 4 40 = 40 7 運輸 3 3 20 = 20 8 9 落地鐘擺 墻鐘 10 廣量 3.333333 3.333333 利潤 1666.667 可變單元格 單元格 名子 終 值 遞減 成本 目標式 系數 允許的 增量 允許的 減量 $B$10 f 落地鐘擺 3.33 0.00 300 100 100 $C$10 f 墻鐘 3.33 0.00 200 100 50 約束 單元 格 名字 終 值 陰影 價格 約束 限制 值 允許的 增量 允許的 減量 $D$5 組裝機械配件 間 所需時 33.33 0.00 40 1E+30 6.67 $D$6 雕刻木制外殼 間 所需時 40.00 25.00 40 13.33 13.33 $D$7 運輸所需時間 20.00 33.33 20 10 5 (1 1) 如果落地擺鐘的單位利潤從 30300 0 美元增加到 375375 美元,而模型的其他不變, 運用靈敏度報告,最優解是否會改變。如果墻鐘的單位利潤也從 200200 美元變動到 175 175 美元,而模型的其他不變,運用靈敏度報告,最優解

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論