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