實(shí)驗(yàn)報(bào)告-線(xiàn)性規(guī)劃問(wèn)題

實(shí)驗(yàn)報(bào)告開(kāi)課單位：經(jīng)濟(jì)與管理學(xué)院實(shí)訓(xùn)中心實(shí)驗(yàn)時(shí)間：2012.06.05所在學(xué)院經(jīng)濟(jì)與管理實(shí)驗(yàn)班級(jí)人力1002班姓名張立娟學(xué)號(hào)10A60100236實(shí)驗(yàn)課程名稱(chēng)管理運(yùn)籌學(xué)實(shí)驗(yàn)項(xiàng)目名稱(chēng)線(xiàn)性規(guī)劃問(wèn)題指導(dǎo)教師李永平成績(jī)實(shí)驗(yàn)?zāi)康募耙笫煜ぼ浖inQSB的操作，學(xué)習(xí)用WinQSB解決運(yùn)籌學(xué)的相關(guān)問(wèn)題，同時(shí)熟悉excel和WinQSB的配合使用方法，系統(tǒng)學(xué)習(xí)和掌握線(xiàn)性規(guī)劃問(wèn)題的計(jì)算機(jī)求解方法。實(shí)驗(yàn)內(nèi)容求下面的線(xiàn)型規(guī)劃問(wèn)題Maxz=約束條件。實(shí)驗(yàn)步驟（1）啟動(dòng)和模型相應(yīng)的線(xiàn)性規(guī)劃（LP）和整數(shù)規(guī)劃（ILP）程序。點(diǎn)擊開(kāi)始→程序→WinQSB→LinearandIntegerProgramming，進(jìn)入線(xiàn)性規(guī)劃程序工作界面。（2）建立新問(wèn)題或打開(kāi)已有的文件。點(diǎn)擊File→NewProblem建立新問(wèn)題（3）輸入數(shù)據(jù)。在考慮數(shù)據(jù)輸入格式時(shí)，采用軟件默認(rèn)選項(xiàng)SpreadsheetMatrixForm，以電子表格方式輸入數(shù)據(jù)（4）修改變量類(lèi)型。非負(fù)連續(xù)、非負(fù)整數(shù)、0－1型和無(wú)約束四種變量類(lèi)型的單選按鈕，當(dāng)選擇了某一種類(lèi)型后系統(tǒng)默認(rèn)所有變量都屬于這種類(lèi)型。本例中的變量都是非負(fù)整數(shù)，并且具有確定的上界，直接將變量的上界（UpperBound）改為100。（5）修改變量名和約束名。系統(tǒng)對(duì)默認(rèn)的變量名為，約束名為，可以打開(kāi)Edit菜單中四個(gè)選項(xiàng)：修改標(biāo)題名（ProblemName）、變量名（VariableNames）、約束名（ConstraintNames）和目標(biāo)函數(shù)準(zhǔn)則（Max或Min）。WinQSB支持中文輸入，可以改為中文名稱(chēng)。實(shí)驗(yàn)所需設(shè)備計(jì)算機(jī)、WinQSB2.0軟件、實(shí)驗(yàn)案例資料實(shí)驗(yàn)結(jié)論(1)線(xiàn)性規(guī)劃取最優(yōu)解的條件是檢驗(yàn)數(shù)小于或等于0.（2）利用單純形法求解上述線(xiàn)性規(guī)劃結(jié)果如圖3。實(shí)驗(yàn)收獲“管理運(yùn)籌學(xué)”軟件幫助了我快速、精準(zhǔn)的解決問(wèn)題的同時(shí)，也提高了運(yùn)算效率，讓問(wèn)題更加簡(jiǎn)單明了。教師評(píng)語(yǔ)簽名