線性規(guī)劃實驗報告

1、課內(nèi)實驗報告課程名：運(yùn)籌學(xué)任課教師：開E光軍專 業(yè)：信息管理與信息系統(tǒng)學(xué) 號：B09110810姓 名：陳倩宇2010/2011學(xué)年 第2學(xué)期南京郵電大學(xué) 經(jīng)濟(jì)與管理學(xué)院運(yùn)籌學(xué)課程實驗第1次實驗報告實驗內(nèi)容及基本要求：實驗項目名稱：線性規(guī)劃實驗實驗類型：驗證每組人數(shù)：1實驗內(nèi)容及要求：內(nèi)容：線性規(guī)劃建模與求解要求：能夠?qū)懗銮蠼饽Ｐ?、運(yùn)用軟件進(jìn)行求解并對求解結(jié)果進(jìn)行分析 實驗考核辦法：實驗結(jié)束要求寫出實驗報告。實驗報告的形式可以包括以下3點(diǎn):1. 問題的分析與建立模型，闡明建立模型的過程。2. 計算過程,包括采用什么算法，使用什么軟件以及計算詳細(xì)過程和結(jié)果。3. 結(jié)果分析，將結(jié)果返回到實際問題進(jìn)

2、行分析、討論、評價和推廣。實驗結(jié)果：（附后）1建立模型設(shè)Xi為星期i開始休息的人數(shù)，i-1,2, ,7。目標(biāo)是要求售貨人員的總數(shù)最少。因為每個售貨員都工作五天，休息兩天，所以只要計算出連續(xù)休息兩天的售貨員人數(shù)，也就計算出了售貨員的總數(shù)。這里可以把連續(xù)休息兩天的售貨員按照開始休息的時間分成7類，各類的人數(shù)分別為X1, X2 , , X7，即有如下數(shù)學(xué)模型：min z X 1X2X3X4X5X6X7+4+>X1X2X3X4X5 - 28LbBpX2X3X4X5X615X3X4X5X6X724+卡豐+>st.X1X4X5X6X725+吋+淨(jìng)/ CX1X2X5X6X7-19出伸>揃+

3、產(chǎn)X1X2X3X6X731護(hù)?fr手A cX1X2X3X4X7280, Xi是整數(shù),>XXi i12,72利用 Excell求解其求解步驟與線性規(guī)劃問題的求解步驟幾乎一樣，只需在約束條件選項中增加整數(shù)限制。如下圖：111314取消16oI雨加直J J砂兇點(diǎn)擊求解后，可得幫斑QP汀杲存方案g)上表說明：整數(shù)規(guī)劃問題有最優(yōu)解，且最優(yōu)解為悍春規(guī)劃求辭結(jié)果"tai*»*« I9IBW BW9 -HVBil KW9 l-WMH BWaWWIVI l!MM>l 協(xié)恢復(fù)為原值©X1 2下表是例1用Excell工作表求解的求解結(jié)果，表中說明，為保證售貨人員充

4、分休息，售貨人員每周工作五天，休息兩天， 并要求休息的兩天是連續(xù)的，最少需配備的售貨人員36人，星期一開始上班的12人，星期三開始上班的11人，星期五開始上班的5人，星期六開始上班的3人，星期日開始上班的5人.鈍克值黒j：6, x - 2,max z - 10W 1C D1E1 _目詣函緞粟數(shù)121瓷'024 ,:5745.711：1：-5，-X05Y 1最優(yōu)呂標(biāo)國救懂1L-招 6呂零職消11Q1.14單云幣引用仃青(53 両；ABCL 5I1目標(biāo)函數(shù)琢1 2決策變量62纜東條件系數(shù)41 1£6I51r 7 1r 44 1451 =21IQ1 '2!'51.

5、25 I：廠1最優(yōu)且標(biāo)函數(shù)值書1g 1i -1.a規(guī)劃求解結(jié)果 L規(guī)劃求解?fe5HK，可滿足所有的約束及量憂狀況”報吉込3結(jié)果分析在實際應(yīng)用中，最終我們得出的對于售貨人員作息時間的安排，能夠達(dá)到既滿足工作需要，又使總共配備售貨人員最少，即用最少的人力資源成本獲取最大的利益。由此我們可以發(fā)現(xiàn)諸如此類有關(guān)如何合理安排的問題，利用Excel進(jìn)行求解既簡便又快捷，表中數(shù)據(jù)可根據(jù)用戶要求自行設(shè)置，在合理安排產(chǎn)品的生產(chǎn)決策上，對于研究如何合理使用企業(yè)各項經(jīng)濟(jì)資源，以及研究如何統(tǒng)籌安排，對人、財、物等現(xiàn)有資源進(jìn)行優(yōu)化組合，實現(xiàn)最大效能上都 可以使用。 能有效地提高組織及決策的速度及準(zhǔn)確性，并且Excel辦公軟件的普遍性優(yōu)點(diǎn)使之更適合促進(jìn)科學(xué)決策的信息化水平。成績評定:該生對待本次實驗的態(tài)度認(rèn)真良好:口一般比較差。本次實驗的過程情況很好較好 :口一般比較差對實驗結(jié)果的分析很好良好:口一般比較差文檔書寫符合規(guī)范程度很好良好:口一般比較差綜合意見:指導(dǎo)教師簽名日期成績實驗背景：某商場是個中型的百貨商場，它對售貨人員的需求經(jīng)過統(tǒng)計分析如表1所示。表1時間所需售貨人數(shù)（人）星期日28星期一15星期二24星期三25星期四19星