運(yùn)籌學(xué)考試復(fù)習(xí)資料-展示頁(yè)
2024-09-11 09:08本頁(yè)面
【正文】 第一題： 求以下各圖的最小支撐樹 （ 1） （ 2） 第二題： 表 1 《運(yùn)籌學(xué)課程》第 二 次作業(yè) 第一題： 用圖解法求解下列線性規(guī)劃問題，并指出問 題是具有 唯 一最憂解、多重最優(yōu)解、無(wú)界解或無(wú)可行解． 第二題： 將下列線性規(guī)劃模型的一般形式轉(zhuǎn)化為標(biāo)準(zhǔn)型 （ 1）? ?????????????????????????，321321321321321,0,1036345..32m axxxxxxxxxxxxxtsxxxZ （ 2）? ?????????????????????????,0,0824..22m in321321321321xxxxxxxxxtsxxxZ 第三題： 用單純型法求解線性規(guī)劃問題，并用圖解法進(jìn)行驗(yàn)證 注：按照我上課所講例題的求解步驟進(jìn)行（參照課件），好好理解單純型法的基本原理，做題時(shí)先不要使用單純型法的表格形式。 第一題： （ 1）求點(diǎn) v1 到圖中個(gè)點(diǎn)的最短路；（ 2）指出 v1 不可到達(dá)哪些點(diǎn)。 第一題： 用最簡(jiǎn)單方法求解該線性規(guī)劃問題 （提示：求出該問題的對(duì)偶問題，然后用單純型法求解對(duì)偶問題，可減少計(jì)算量，從最后一張單純形表獲得 原 問題的最優(yōu)解） 第二題： 表 1 第三題： 已知產(chǎn)銷平衡問題，見表 2 表 2 產(chǎn)地 B1 B2 B3 B4 產(chǎn)量 A1 10 6 7 12 4 A2 16 10 5 9 9 A3 5 4 10 10 4 銷量 5 2 4 6 分別用“最小元素法”和“伏格爾法”求該問題的初始基可行解，并求出這兩個(gè)基可行解的目標(biāo)函數(shù)值。 （ 1）某晝夜服務(wù)的公交路線每天各時(shí)間區(qū)段內(nèi)所需的司機(jī)和乘務(wù)人員人數(shù)如下表： 班次 時(shí)間 所需人數(shù) 1 6： 0010： 00 60 2 10： 0014： 00 70 3 14： 0018： 00 60 4 18： 0022： 00 50 5 22： 002： 0
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1