同濟(jì)運(yùn)籌學(xué)2007到2008期末試卷a-展示頁
2025-01-24 08:27本頁面
【正文】 111060x5011114r0－3－1－20（1）C2由－1變成k時(shí)，對(duì)最優(yōu)基、最優(yōu)解有何影響？(k=考生學(xué)號(hào)最后一位)（2）當(dāng)約束條件右側(cè)系數(shù)由變成時(shí)，對(duì)最優(yōu)基、最優(yōu)解有何影響？如果有影響請(qǐng)求出最優(yōu)解。07~08《運(yùn)籌學(xué)（一）》課程試卷A一、辨析題（本題共5小題，每小題3分，共15分）已知網(wǎng)絡(luò)上某條鏈如下圖，問：x為何值時(shí)，該鏈不是增流鏈，為什么？ 線性規(guī)劃模型中，設(shè)系數(shù)矩陣A＝，則X＝（0，1，2，3，4，0）T有無可能是A的基可行解？極大化線性規(guī)劃模型的某步單純形表如下所示（xx5為松弛變量）：CBXBx1x2x3x4x5b4（ ）11/202–1206（ ）01/21–1130r0–30–2–2（1）表中，基變量： （2）表中的解X＝ （3）X是否為最優(yōu)解？為什么?已知一個(gè)求極大化線性規(guī)劃對(duì)偶問題無可行解,問原問題是否有可行解?是否有最優(yōu)解?為什么?m個(gè)發(fā)點(diǎn)和n個(gè)收點(diǎn)的運(yùn)輸問題中，某一非基變量對(duì)應(yīng)多條閉回路。二、用圖解法求解下列線性規(guī)劃問題：（10分）max f =10x1+5x2. 3x1+4x29 5x1+2x28x10，x20三、已知線性規(guī)劃問題（10分）Max Z =+++22+1，0試用對(duì)偶理論證明上述線性規(guī)劃問題有無界解。五、 用分支定界法求解：（10分） Max . 六、 二個(gè)發(fā)點(diǎn)和三個(gè)收點(diǎn)的運(yùn)輸問題，發(fā)量、收量、單位運(yùn)價(jià)和單位缺貨費(fèi)如下表：（15分）運(yùn)價(jià) 收點(diǎn)發(fā)點(diǎn) 1 2 3發(fā) 量 1 2 8 7 4 3 5 9 15 25 收量單位缺
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1