2005年山西太原科技大學作業(yè)研究考研真題

1、2005年山西太原科技大學作業(yè)研究考研真題一、（45 分）（一） 填空或選擇填空（給出備選答案的題只需將所選擇答案的編號添在空白處） 1.線形規(guī)劃模型是由_三個部分組成的，由_構(gòu)成的頂點集合 目標要求 非負條件 DP基本方程 網(wǎng)絡圖決策與決策變量 （7） 約束條件 狀態(tài)轉(zhuǎn)移方程效益與目標函數(shù) 最優(yōu)解 （11） 狀態(tài)與狀態(tài)變量 （12） 基變量 2.線性規(guī)劃問題的標準型最本質(zhì)的特點是_ 目標要求是極小化 變量和右端常數(shù)要求非負變量可以取任意值約束條件一定是等式形式。3目標函數(shù)取極小化（MinZ）的線形規(guī)劃可以轉(zhuǎn)換為目標函數(shù)取極大化，即的線形規(guī)劃問題求解; 兩者的最優(yōu)解_，其經(jīng)濟解釋是_maxZ

2、max（-Z） -maxZ -max（-Z） 相差一個負號相同（7）無確定的關(guān)系。4.影子價格是 檢驗數(shù) 對偶問題的最優(yōu)解 判斷目標函數(shù)是否取得最優(yōu)值 B'b 約束條件所付的代價 對偶問題的基本解 5.DP 的研究對象是_，求解的一般方法是_的要求是給出_ 逆序求解 最優(yōu)狀態(tài)序列 動態(tài)過程 多階段決策問題 目標函數(shù)最優(yōu)值 函數(shù)迭代法 （7）最優(yōu)策略 （8）最小費用 系統(tǒng)忙或閑的情況 服務規(guī)則 顧客總數(shù) 服務臺 輸入過程輸出過程 （7）系統(tǒng)中的顧客數(shù) （8）狀態(tài)轉(zhuǎn)移速度。（二）判斷正誤（正確的打，錯誤的打×）1凡具備優(yōu)化、限制、選擇條件的，而且能夠?qū)⒂嘘P(guān)條件的用關(guān)于決策變量的線

3、形規(guī)劃的表達式表達出來的問題可以用線形規(guī)劃模型來處理。2用增加虛設產(chǎn)地和虛設銷地地辦法可以把產(chǎn)銷不平衡問題轉(zhuǎn)換為產(chǎn)銷平衡的運輸問題;一些靜態(tài)決策問題可以通過靜態(tài)問題的動態(tài)處理化為多階段決策問題。3.用 DP方法處理資源分配問題時，通?？偸沁x擇階段初資源的擁有量作為決策變量，每個階段的投放量作為狀態(tài)變量。4任一容量網(wǎng)絡中，從起點到終點的最大流的流量等于分離起點和終點的任意割集的容量。5.最短樹是網(wǎng)絡中總權(quán)數(shù)最短的部分樹，因此它既是部分樹，是無圈的連通圖。6求解最小費用最大流的對偶法其主要思路是 始終保持網(wǎng)絡中的可行流是最小費用流，然后不斷地在最小費用流增廣鏈上調(diào)整流量，使流量逐步增大最終成為最小

4、費用最大流。7.在排隊系統(tǒng)中，若輸入是泊松流，則相繼到達顧客地到達間隔實踐互不相容，且服從獨立的正態(tài)分布。二、建立模型（18分）某工廠生產(chǎn)A、B、C三種產(chǎn)品，每種產(chǎn)品都要經(jīng)過甲、乙兩道工序。該廠有兩種規(guī)格地設備甲1和甲2 能完成甲工序，有兩種規(guī)格的設備乙1和乙2能完成乙工序。每種設備完成每個產(chǎn)品的加工工時、每臺設備的可用工時、每工時的費用以及每件設備的原材料費用和銷售價格如表所示，試以利潤最大化為日標，建立該工廠的生產(chǎn)計劃線形規(guī)劃模型。（不求解）三、（30 分）某廠在計劃期內(nèi)要安排生產(chǎn)1，2 兩種產(chǎn)品，已知生產(chǎn)單位產(chǎn)品的設備臺時及 A、B 兩種原材料的消耗。1. 若從廠外調(diào)來4臺時用于生產(chǎn)1，2產(chǎn)品，求生產(chǎn)1，2產(chǎn)品的最優(yōu)方案。（注 計算結(jié)果填入下面兩表）4、 （12分）已知下列規(guī)劃問題六、（15分）某街道口有一個電話廳，在步行距離4分鐘的拐彎處有另一個電話亭，已知每次電話的平均通話時間為3分鐘的負指數(shù)分布;又已知到達這兩個電話廳的顧客均為每小時 10 位的泊松分布。假如有一名顧客到其中一個電話亭打電話時，恰好有人在通話，并且還有一人在等待。問該顧客是在原地等待，還是轉(zhuǎn)去另一電話亭打電話?7、 （I8分）某產(chǎn)品從倉庫運往市場銷售，已知