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

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)第 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é)束要求寫(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)背景：某公司計(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è)備投資及每年可獲利潤(rùn)由于地點(diǎn)不同都是不一樣的，預(yù)測(cè)情況見(jiàn)表所示 (單位：

3、萬(wàn)元)。但投資總額不能超過(guò)720萬(wàn)元，問(wèn)應(yīng)選擇哪幾個(gè)銷售點(diǎn)，可使年利潤(rùn)為最大?1.建立模型 設(shè)10個(gè)銷售位置分別為Xi（i=1,2,3,.,10），建立01整數(shù)規(guī)劃數(shù)學(xué)模型如下：目標(biāo)函數(shù)：maxZ=36X1+40X2+50X3+22X4+20X5+30X6+25X7+48X8+58X9+61X10 100X1+120X2+150X3+80X4+70X5+90X6+80X7+140X8+160X9+180X10720 X1+X2+X32 X4+X51 X6+X71 X8+X9+X192 Xi=0或1（i=1,2,3,.,10） Xi=1 表示項(xiàng)目被選中（i=1,2,3,.,10）決策變量Xi= Xi=0 表示項(xiàng)目沒(méi)有被選中（i=1,2,3,.,10）2. 規(guī)劃求解（1）在表格中填入數(shù)據(jù) （2）填入目標(biāo)函數(shù)約束條件（3）在A16填入約束條件（4）在A17，A18,A19，A20填入公式（5） 規(guī)劃求解（6）結(jié)果當(dāng)X1=1,X2=1,X3=0,X4=0,X5=1,X6=1,X7=0,X8=0,X9=1,X10=1時(shí)，目標(biāo)函數(shù)最優(yōu)解為245 成績(jī)?cè)u(píng)定：該生對(duì)待本次實(shí)驗(yàn)的態(tài)度 認(rèn)真 良好 一般 比較差。本次實(shí)驗(yàn)的過(guò)程情況 很好 較好 一般 比較差對(duì)