線性規(guī)劃試驗(yàn)報(bào)告

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

2、、討論、評(píng)價(jià)和推廣。實(shí)驗(yàn)結(jié)果：（附后）1建立模型設(shè)人為星期i開(kāi)始休息的人數(shù)，i 1,2丄,7。目標(biāo)是要求售貨人員的總數(shù)最少。因?yàn)?每個(gè)售貨員都工作五天， 休息兩天，所以只要計(jì)算出連續(xù)休息兩天的售貨員人數(shù)，也就計(jì)算出了售貨員的總數(shù)。這里可以把連續(xù)休息兩天的售貨員按照開(kāi)始休息的時(shí)間分成7類(lèi)，各類(lèi)的人數(shù)分別為X1,X2,L ,x7，即有如下數(shù)學(xué)模型：min z x-i x2 x3 x4 x5 x6 x7XiX2X3X4X528X2X3X4X5X6i5X3X4X5X6X724s.tXiX4X5XX725XiX2X5XX7i9XiX2X3XX73iXiX2X3X4X7282利用Excell求解其求解步驟

3、與線性規(guī)劃問(wèn)題的求解步驟幾乎一樣，只需在約束條件選項(xiàng)中增加整數(shù)限 制。如下圖：點(diǎn)擊求解后，可得目標(biāo)畫(huà)數(shù)系數(shù)決策變量釣耒條件系數(shù)-1-21644-10最優(yōu)目標(biāo)畫(huà)數(shù)值9131415上表說(shuō)明：整數(shù)規(guī)劃問(wèn)題有最優(yōu)解，且最優(yōu)解為1.011L2Xi 0, x是整數(shù),i 1,2,7x16,x22,max z 10。下表是例1用Excell工作表求解的求解結(jié)果，表中說(shuō)明，為保證售貨人員充分休息，售貨人 員每周工作五天，休息兩天，并要求休息的兩天是連續(xù)的，最少需配備的售貨人員36人,星期一開(kāi)始上班的12人，星期三開(kāi)始上班的 11人，星期五開(kāi)始上班的 5人，星期六開(kāi)始上 班的3人，星期日開(kāi)始上班的 5人.3結(jié)果分

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