南郵運(yùn)籌學(xué)實(shí)驗(yàn)

1、課內(nèi)實(shí)驗(yàn)報(bào)告課 程 名： 運(yùn) 籌 學(xué) 任課教師： 朱 京 輝 2014/2015學(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)目名稱：線性規(guī)劃實(shí)驗(yàn)實(shí)驗(yàn)類型： 驗(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)行分析、討論、評(píng)價(jià)和推廣。實(shí)驗(yàn)結(jié)果：（

2、附后）實(shí)驗(yàn)背景：某商場(chǎng)是個(gè)中型的百貨商場(chǎng)，它對(duì)售貨人員的需求經(jīng)過(guò)統(tǒng)計(jì)分析如表1所示。時(shí)間所需售貨人數(shù)（人）星期日28星期一15星期二24星期三25星期四19星期五31星期六28為了保證售貨人員充分休息，售貨人員每周工作5天，休息兩天，并要求休息的兩天是連續(xù)的，問(wèn)應(yīng)該如何安排售貨人員的作息，既滿足了工作需要，又使配備的售貨人員人數(shù)最少？1.問(wèn)題的分析與建立模型： 設(shè)xi為星期i開(kāi)始休息的人數(shù)（i=1,2,3,4,5,6,7）。因?yàn)槭圬浫藛T每周連續(xù)工作5天，休息兩天，并要求休息的兩天是連續(xù)的，既要滿足工作需要，又使配備的售貨人員人數(shù)最少，所以只要計(jì)算出連續(xù)兩天休息的人數(shù)，也就計(jì)算出售貨員的總?cè)藬?shù)。

3、 目標(biāo)函數(shù)為：min x= x1+x2+x3+x4+x5+x6+x7 x1+x2+x3+x4+x528 x2+x3+x4+x5+x615 x3+x4+x5+x6+x724 s.t. x1+x4+x5+x6+x725 x1+x2+x5+x6+x719 x1+x2+x3+x6+x731 x1+x2+x3+x4+x728 xi0,i=1,2,3,4,5,6,72.Excel求解(1)在表格中建立模型，將相應(yīng)的數(shù)據(jù)填入表格中(2)在I4單元格使用sumproduct（）函數(shù)，得到結(jié)果為5， 下拉至I10（3）選擇規(guī)劃求解，目標(biāo)單元格為I4，選擇最小值，可變單元格為B3H3，并添加約束條件（4）求解最優(yōu)解：x1=12,x2=0,x3=11,x4=5,x5=0,x6=8,x7=8,售貨人數(shù)最少為36人成績(jī)?cè)u(píng)定：該生對(duì)待本次實(shí)驗(yàn)的態(tài)度 認(rèn)真 良好 一般 比較差。本次實(shí)驗(yàn)的過(guò)程情況 很好 較好 一般 比較差對(duì)實(shí)驗(yàn)結(jié)果的分析 很好 良好 一