課內(nèi)實(shí)驗(yàn)-運(yùn)籌學(xué)-整數(shù)規(guī)劃-第三次-實(shí)驗(yàn)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上課內(nèi)實(shí)驗(yàn)報(bào)告課 程 名： 運(yùn) 籌 學(xué) 任課教師： 邢光軍 專 業(yè)： 電子商務(wù) 學(xué) 號(hào)： 姓 名： 2012 /2013 學(xué)年 第 2 學(xué)期南京郵電大學(xué) 經(jīng)濟(jì)與管理學(xué)院 運(yùn)籌學(xué) 課程實(shí)驗(yàn)第 3 次實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)內(nèi)容及基本要求：實(shí)驗(yàn)項(xiàng)目名稱：整數(shù)規(guī)劃實(shí)驗(yàn)實(shí)驗(yàn)類型： 驗(yàn)證每組人數(shù)： 1實(shí)驗(yàn)內(nèi)容及要求：內(nèi)容：整數(shù)規(guī)劃建模與求解要求：能夠?qū)懗銮蠼饽Ｐ?、運(yùn)用軟件進(jìn)行求解并對(duì)求解結(jié)果進(jìn)行分析實(shí)驗(yàn)考核辦法：實(shí)驗(yàn)結(jié)束要求寫出實(shí)驗(yàn)報(bào)告。實(shí)驗(yàn)報(bào)告的形式可以包括以下3點(diǎn)：1.問題的分析與建立模型,闡明建立模型的過程。2.計(jì)算過程,包括采用什么算法，使用什么軟件以及計(jì)算詳細(xì)過程和結(jié)果。3.結(jié)果分

2、析,將結(jié)果返回到實(shí)際問題進(jìn)行分析、討論、評(píng)價(jià)和推廣。實(shí)驗(yàn)結(jié)果：（附后）實(shí)驗(yàn)背景：某公司計(jì)劃在市區(qū)的東、西、南、北四區(qū)建立銷售中心，擬議中有10個(gè)位置 Aj (j1，2，3，10)可供選擇，考慮到各地區(qū)居民的消費(fèi)水平及居民居住密集度，規(guī)定：在東區(qū)由A1 ， A2 ，A3 三個(gè)點(diǎn)至多選擇兩個(gè)；在西區(qū)由A4 ， A5 兩個(gè)點(diǎn)中至少選一個(gè)；在南區(qū)由A6 ， A7 兩個(gè)點(diǎn)中至少選一個(gè)；在北區(qū)由A8 ， A9 ， A10 三個(gè)點(diǎn)中至少選兩個(gè)。A1A2A3A4A5A6A7A8A9A10投資額10012015080709080140160180利潤(rùn)36405022203025485861 Aj 各點(diǎn)的設(shè)備投資

3、及每年可獲利潤(rùn)由于地點(diǎn)不同都是不一樣的，預(yù)測(cè)情況見表所示 (單位：萬元)。但投資總額不能超過720萬元，問應(yīng)選擇哪幾個(gè)銷售點(diǎn)，可使年利潤(rùn)為最大?建立模型：設(shè)10個(gè)銷售位置分別為Xj（j=110），建立01整數(shù)規(guī)劃數(shù)學(xué)模型如下：目標(biāo)函數(shù)：max Z=36X1+40X2+50X3+22X4+20X5+30X6+25X7+48X8+58X9+61X10s.t： 100X1+120X2+150X3+80X4+70X5+90X6+80X7+140X8+160X9+180X10<=720 X1+X2+X3<=2 X4+X5>=1 X6+X7>=1 X8+X9+X19>=2 X

4、j=0或1（j=110） Xj=1 表示項(xiàng)目被選中（j=110）決策變量Xj= Xj=0 表示項(xiàng)目沒有被選中（j=110）規(guī)劃求解：（1） 在excel表格中輸入數(shù)據(jù)后，工具加載宏,工具規(guī)劃求解（2） 添加約束方程等,規(guī)劃求解（3） 規(guī)劃求解結(jié)果如下:當(dāng)X1=1,X2=0,X3=1,X4=0,X5=1,X6=1,X7=0,X8=1,X9=1,X10=0時(shí)，該規(guī)劃取得最優(yōu)解，最優(yōu)解為Z=242實(shí)驗(yàn)總結(jié)：線性規(guī)劃包括很多種形式，因此不同的問題都可以采用線性規(guī)劃的方法進(jìn)行解決，對(duì)現(xiàn)實(shí)生活中的排產(chǎn)、安排工人等生產(chǎn)活動(dòng)具有重要作用。通過線性規(guī)劃可以很方便的解決生產(chǎn)中的問題，可以節(jié)約成本、運(yùn)費(fèi)以及工人工資，是企業(yè)利用最少的資源、最簡(jiǎn)便的方法，達(dá)到最理想的效果，獲得最大利潤(rùn)。本題目采用了01整數(shù)線性規(guī)劃，對(duì)企業(yè)的生產(chǎn)安排進(jìn)行了合理的規(guī)劃，達(dá)到是利潤(rùn)最大化的目的，即在當(dāng)X1=1, X2=0, X3=1, X4=0 , X5=1, X6=1, X7=0, X8=1, X9=1, X10=0時(shí)，該規(guī)劃取得最大利潤(rùn)，最大利潤(rùn)為Z=242我們應(yīng)該好好學(xué)習(xí)運(yùn)籌學(xué)這門科學(xué)，為以后進(jìn)入社會(huì)打下良好的基礎(chǔ)，是自己的工作效率達(dá)到最大化。成績(jī)?cè)u(píng)定：該生對(duì)待本次實(shí)驗(yàn)的態(tài)度 認(rèn)真 良好 一般 比較差。本次實(shí)驗(yàn)的過程情況 很好 較好