Q1. 您的生源地？（單選題）
Q2. 您的家庭月收入？（單選題）
Q3. 請問您的性別是？（單選題）
Q4. 基本信息：（多項填空題）
考生姓名：
考生學(xué)號：
所在班級:
Q5. 在網(wǎng)絡(luò)計劃中，總時差為0的工序稱為?????? 。（填空題）
Q6. 線性規(guī)劃問題可能的結(jié)果有無解、?????? 、無窮多最優(yōu)解。（填空題）
Q7. 在線性規(guī)劃問題的基本解中，所有非基變量?????? 。（等于零或不等于零）（填空題）
Q8. 可以作為表上作業(yè)法的初始調(diào)運方案的填有數(shù)字的方格數(shù)應(yīng)為?????? （設(shè)問題中含有m個供應(yīng)地和n個需求地）。（填空題）
Q9. 在目標(biāo)規(guī)劃中，超出目標(biāo)的差值稱為?????? 。（填空題）
Q10. 動態(tài)規(guī)劃數(shù)學(xué)模型由階段、狀態(tài)、決策與策略、?????? 、及指標(biāo)函數(shù)5個要素組成。（填空題）
Q11. 在圖論中，一個無圈的連通圖叫做?????? ；（填空題）
Q12. m+n－1個變量構(gòu)成一組基變量的充要條件是（單選題）
m+n－1個變量恰好構(gòu)成一個閉回路
m+n－1個變量不包含任何閉回路
m+n－1個變量中部分變量構(gòu)成一個閉回路
m+n－1個變量對應(yīng)的系數(shù)列向量線性相關(guān)
Q13. Y分別是線性規(guī)劃的原問題和對偶問題的可行解，則有CX??? Yb。（>;=;< ）（填空題）
Q14. 若線性規(guī)劃存在兩個不同的最優(yōu)解，則必有??????? 個最優(yōu)解（填空題）
Q15. ，則（單選題）
有唯一最優(yōu)解
有多重最優(yōu)解
有無界解
無可行解
Q16. 互為對偶的兩個線性規(guī)劃問題的解存在關(guān)系（單選題）
一個問題具有無界解，另一問題無可行解
原問題無可行解，對偶問題也無可行解
若最優(yōu)解存在，則最優(yōu)解相同
一個問題無可行解，則另一個問題具有無界解
Q17. 某個常數(shù)bi 波動時，最優(yōu)表中引起變化的是??????（單選題）
A
B
C
D
Q18. 下列正確的目標(biāo)規(guī)劃的目標(biāo)函數(shù)是（單選題）
A
B
C
D
Q19. 目標(biāo)函數(shù)的含義是（單選題）
第一和第二目標(biāo)恰好達(dá)到目標(biāo)值，第三目標(biāo)不超過目標(biāo)值
第一、第二和第三目標(biāo)同時不超過目標(biāo)值
首先第一和第二目標(biāo)同時不超過目標(biāo)值，然后第三目標(biāo)不超過目標(biāo)值
首先第一和第二目標(biāo)同時不低于目標(biāo)值，然后第三目標(biāo)不低于目標(biāo)值
Q20. 下列結(jié)論錯誤的是（單選題）
任意一個運輸問題不一定存在最優(yōu)解
產(chǎn)量和銷量均為整數(shù)的運輸問題必存在整數(shù)最優(yōu)解
m+n-1個變量組構(gòu)成基變量的充要條件是它不包括任何閉回路
運輸單純形表（表上作業(yè)法）的條件是產(chǎn)量等于銷量的平衡問題
Q21. 下列說法正確的是（單選題）
截集是子圖
截量等于截集中弧的流量之積
最大流量等于最小截集的截量
最大流量等于最大截集的截量
Q22. 線性規(guī)劃具有唯一最優(yōu)解是指（單選題）
最優(yōu)表中非基變量檢驗數(shù)全部非零
不加入人工變量就可進行單純形法計算
最優(yōu)表中存在非基變量的檢驗數(shù)為零
可行解集合有界
Q23. 連通圖G有n個點，其部分樹是T，則有（單選題）
T有n個點n條邊
T的長度等于G的每條邊的長度之和
T有n個點n -1條邊
T有n-1個點n條邊
Q24. （10分）一輛貨車的有效載重量是20噸，載貨有效空間是8m×3.5m×2m。現(xiàn)有6件不同的貨物可供選擇運輸，每件貨物的重量、體積及收入如下所示。另外，在貨物4和貨物5中先運貨物5，貨物1和貨物2不能混裝，為使貨物運輸收入最大，建立數(shù)學(xué)模型。（只建模不求解）（填空題）
Q25. （10分）某彩色電視機組裝工廠，生產(chǎn)A、B、C三種規(guī)格電視機。裝配工作在同一生產(chǎn)線上完成，三種產(chǎn)品裝配時的工時消耗分別為6、8和10h。生產(chǎn)線每月正常工作時間為200h；三種規(guī)格電視機銷售后，每臺可獲利分別為500元，650元和800元。每月銷售預(yù)計為12臺、10臺、6臺。該廠經(jīng)營目標(biāo)如下： P1：利潤指標(biāo)定為每月16000 元； P2：充分利用生產(chǎn)能力； P3：加班時間不超過24h ； P4：產(chǎn)量以預(yù)計銷量為標(biāo)準(zhǔn) 為確定生產(chǎn)計劃，試建立該問題的目標(biāo)規(guī)劃模型。(只建模不求解)（填空題）
Q26. （15分）已知線性規(guī)劃的最優(yōu)基為試用矩陣公式求： （1）最優(yōu)解；（2）求 （3） （4）?（填空題）
Q27. （10分）用位勢法求下表中的檢驗數(shù)（填空題）
Q28. （15分）根據(jù)項目工序明細(xì)表 （1） 繪制項目網(wǎng)絡(luò)圖； （2） 在網(wǎng)絡(luò)圖上求工序的最早開始、最遲開始時間； （3） 找出所有的關(guān)鍵路線及對應(yīng)的關(guān)鍵工序； （4） 求項目的完工期。（填空題）
