同濟(jì)運(yùn)籌學(xué)2007到2008期末試卷a-文庫(kù)吧資料
2025-01-21 08:27本頁(yè)面
【正文】 3/2）T，最優(yōu)值f*=（4分）三、已知線性規(guī)劃問(wèn)題（10分）Max Z =+++22+1，0試用對(duì)偶理論證明上述線性規(guī)劃問(wèn)題有無(wú)界解。錯(cuò)（1分）。但一定沒(méi)有最優(yōu)解。（2分）已知一個(gè)求極大化線性規(guī)劃對(duì)偶問(wèn)題無(wú)可行解,問(wèn)原問(wèn)題是否有可行解?是否有最優(yōu)解?為什么?不一定（1分）。（2分）極大化線性規(guī)劃模型的某步單純形表如下所示（xx5為松弛變量）：CBXBx1x2x3x4x5b4（ ）11/202–1206（ ）01/21–1130r0–30–2–2（1）表中，基變量： x1 , x3 （2分）（2）目標(biāo)函數(shù) max f ＝ 4x1+2x2+6x3 （2分）（3）表中的解X＝ （20，0，30，0，0，）T （2分）（4）X是否為最優(yōu)解？為什么？ 是。線性規(guī)劃模型中，設(shè)系數(shù)矩陣A＝，則X＝（0，1，2，3，4，0）T有無(wú)可能是A的基可行解？不可能（1分）。(題中k=考生學(xué)號(hào)最后一位，0號(hào)寫(xiě)成10)0708《運(yùn)籌學(xué)（一）》課程試卷A參考答案一、辨析題（本題共5小題，每小題3分，共15分）已知網(wǎng)絡(luò)上某條鏈如下圖，問(wèn)：x為何值時(shí)，該鏈不是增流鏈，為什么？ x＝0（1分）。問(wèn)應(yīng)指派哪個(gè)人完成哪項(xiàng)工作，使所需的總時(shí)間最少？（10分） 任務(wù)人員EJGR甲215134乙1041415丙9141613丁78119八、已知網(wǎng)絡(luò)如下圖，每條有向邊上數(shù)組為（cij，fij）（15分）. (1)向x為何值時(shí)，網(wǎng)路上流為可行流？（2）求網(wǎng)絡(luò)的最大流、最大流量。七、有一份說(shuō)明書(shū)，需譯成英、日、德、俄四種文字。四、已知線性規(guī)劃問(wèn)題（15分）max f =2x1－x2+x3. x1+x2+x36 x1+2x210x10，x20，x30的最優(yōu)單純形表如下2－1100CBXBx1x2x3x4x5b2x11
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1