運(yùn)籌 課程設(shè)計(jì)_第1頁(yè)
運(yùn)籌 課程設(shè)計(jì)_第2頁(yè)
運(yùn)籌 課程設(shè)計(jì)_第3頁(yè)
運(yùn)籌 課程設(shè)計(jì)_第4頁(yè)
運(yùn)籌 課程設(shè)計(jì)_第5頁(yè)
已閱讀5頁(yè),還剩10頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、 孕婦蔬菜營(yíng)養(yǎng)最優(yōu)配置研究摘要運(yùn)籌學(xué)(Operational Research)是一門研究系統(tǒng)優(yōu)化的科學(xué),線性規(guī)劃是運(yùn)籌學(xué)的一個(gè)最重要的分支,理論上最完善,實(shí)際應(yīng)用得最廣泛。線性規(guī)劃所解決的問(wèn)題主要分為兩類:一類是在資源(人力,物力,財(cái)力)一定的情況下如何利用有限的資源完成最多的任務(wù),即如何對(duì)有限的資源作出最佳方式地調(diào)配和最有利地使用,以便最充分地發(fā)揮資源的效能去獲取最佳的經(jīng)濟(jì)效益;另一類是在任務(wù)確定的情況下如何利用最小的資源來(lái)完成這個(gè)任務(wù)。通過(guò)對(duì)基本情況的調(diào)查和分析,經(jīng)過(guò)抽象和延伸,建立起孕婦蔬菜營(yíng)養(yǎng)最優(yōu)配置研究的通用線性規(guī)劃模型;結(jié)合模型的特點(diǎn),在限制條件下對(duì)模型進(jìn)行了討論與分析;將模型應(yīng)

2、用于案例的背景問(wèn)題,得出相應(yīng)的最優(yōu)配置方案。關(guān)鍵詞:最低需求量,營(yíng)養(yǎng)成份,蔬菜,最優(yōu)配置目 錄一.緒論31.1研究背景31.2研究的主要內(nèi)容和目的31.3研究的意義41.4研究的主要方法和思路4二理論方法的選擇42.1所研究問(wèn)題特點(diǎn)52.2擬采用的運(yùn)籌學(xué)方法和特點(diǎn)52.3對(duì)策論理論方法的適用性及有效性論證5三.模型的建立63.1基礎(chǔ)數(shù)據(jù)的確定63.2變量的設(shè)定 73.3目標(biāo)函數(shù)的建立73.4限定條件的確定83.5模型的建立9四.模型的求解及解的分析94.1模型的求解94.2解的分析和評(píng)價(jià)12五.結(jié)論與建議135.1研究結(jié)論135.2建議與對(duì)策13六.主要參考文獻(xiàn)13七.致謝14八.附錄15一緒

3、 論1.1 研究的背景眾所周知,孕婦比常人需要更多的營(yíng)養(yǎng),她們不僅要維持自身的營(yíng)養(yǎng)需要,還要供給胎兒生長(zhǎng)發(fā)育的足夠養(yǎng)料,并為日后分娩和哺乳進(jìn)行營(yíng)養(yǎng)儲(chǔ)備。首先,要明白孕婦一人食,兩人吸收的道理。人們都知道,孕婦需要比較豐富的營(yíng)養(yǎng),這是因?yàn)樵袐D在妊娠期除了保證自身的基本營(yíng)養(yǎng)以外,還要供給乳房、子宮、胎盤足夠的營(yíng)養(yǎng)物質(zhì),為以后的分娩、哺乳打好基礎(chǔ)。另外,胎兒的生長(zhǎng)發(fā)育,也需要充足的營(yíng)養(yǎng)。孕婦擔(dān)負(fù)著自身和胎兒兩個(gè)人的營(yíng)養(yǎng)供應(yīng)。為了保證母子的健康,孕婦必須要有充足的營(yíng)養(yǎng)。 其次,現(xiàn)在提倡每對(duì)夫婦只生一個(gè)孩子,誰(shuí)都希望自己的孩子健康、聰明。 人的大腦發(fā)育有兩次高峰,妊娠十至十八周是第一次高峰,第二次高峰則

4、在嬰兒出生以后。妊娠十至十八周胎兒腦細(xì)胞迅速生長(zhǎng),到第二十三周,胎兒大腦皮質(zhì)的六層細(xì)胞結(jié)構(gòu)大體已定型。 在大腦發(fā)育的第一次高峰期,腦細(xì)胞的數(shù)目、體積和突起的生長(zhǎng)情況,對(duì)胎兒將來(lái)的智力發(fā)育有很大影響。胎兒腦細(xì)胞的發(fā)育是否良好,孕婦的營(yíng)養(yǎng)供應(yīng)至關(guān)重要。如果孕婦營(yíng)養(yǎng)不良,胎兒的生長(zhǎng)發(fā)育也會(huì)受到影響,容易發(fā)生流產(chǎn)、早產(chǎn)、死產(chǎn)或畸胎。胎兒即使能活著來(lái)到人間,也會(huì)體弱多病或智力低下。由此可見(jiàn)營(yíng)養(yǎng)對(duì)孕婦和孩子的健康多么重要。1.2 研究的主要內(nèi)容與目的本次調(diào)查的主要內(nèi)容是孕婦在整個(gè)孕期中需要補(bǔ)充的各種營(yíng)養(yǎng)成份,重點(diǎn)選取日常生活中人們不注意而又非常重要的營(yíng)養(yǎng)成分來(lái)研究。通過(guò)互聯(lián)網(wǎng)能過(guò)的查閱及相關(guān)的市場(chǎng)調(diào)查,從

5、而得到該問(wèn)題的相關(guān)數(shù)據(jù),在結(jié)合實(shí)際情況制定出孕婦最優(yōu)營(yíng)養(yǎng)配置方案。研究的最終目的是通過(guò)最優(yōu)營(yíng)養(yǎng)配置方案的制定,給孕婦提供相關(guān)的營(yíng)養(yǎng)配置方案,既能使孕婦在最低費(fèi)用下滿足必須的營(yíng)養(yǎng)需求,也能夠結(jié)合孕婦的實(shí)際情況,合理選擇飲食。1.3 研究的意義本次調(diào)查的研究和問(wèn)題的解決,可幫助該孕婦合理選擇日常飲食,在花費(fèi)最少的情況下滿足最低的營(yíng)養(yǎng)成分需求。最終,是在該孕婦合理飲食后生出健康的寶寶的成功例子下,引導(dǎo)更多的孕婦注重日常飲食中容易忽略的營(yíng)養(yǎng)成分的補(bǔ)充,為自身的營(yíng)養(yǎng)和寶寶的健康出生選擇飲食。1.4 研究的方法與主要思路在日常生活中,我們常會(huì)遇到這樣的問(wèn)題:一類是在現(xiàn)有的各類有限(如人、財(cái)、物等)資源的條

6、件下,如何合理地計(jì)劃、安排,可使得某一目標(biāo)達(dá)到最大,如產(chǎn)量、利潤(rùn)目標(biāo)等;另一類是在任務(wù)確定后,如何計(jì)劃、安排、,能以最低限度使用各類資源,去實(shí)現(xiàn)該任務(wù),如使生產(chǎn)成本最低、費(fèi)用最小等,這些都屬于線性規(guī)劃的范疇。對(duì)待這些問(wèn)題,我們采用的線性規(guī)劃方法,就是根據(jù)實(shí)際事物的特性,抽象出不同的數(shù)學(xué)模型,最后借用計(jì)算機(jī)軟機(jī)進(jìn)行求解,得到解決這些問(wèn)題的最優(yōu)方法。本次調(diào)查研究的問(wèn)題是一個(gè)典型的線性規(guī)劃問(wèn)題,孕婦在保證滿足最低營(yíng)養(yǎng)成分需求的情況,怎樣合理搭配各種蔬菜,才能是所需的費(fèi)用最小。所以,本次調(diào)查主要采用線性規(guī)劃的理論和方法,建立起數(shù)學(xué)模型,經(jīng)過(guò)計(jì)算機(jī)軟件求解的到最優(yōu)配置方案。 二 . 理論方法的選擇21

7、所研究問(wèn)題的特點(diǎn)隨著我國(guó)經(jīng)濟(jì)的高速發(fā)展和人口的急劇增多,少生優(yōu)生的觀念也正一步步的深入人心。要想優(yōu)生,也就得保證孕婦自身和胎兒健康發(fā)育的最低營(yíng)養(yǎng)需求。因此,可以說(shuō)本次調(diào)查研究的問(wèn)題在我國(guó)提出“減少人口數(shù)量,提高人口質(zhì)量”的口號(hào)下具有普遍性。另外,本次調(diào)查研究的問(wèn)題是在有一定限定條件的前提下,尊循一定的目標(biāo)要求,尋求最優(yōu)的方案解決問(wèn)題。在該方案的規(guī)劃指引下,最終達(dá)到預(yù)定資源最小的目標(biāo)。2.2 擬采用的運(yùn)籌學(xué)理論方法的特點(diǎn)線性規(guī)劃是運(yùn)籌學(xué)中研究較早、發(fā)展較快、應(yīng)用廣泛、方法較成熟的一個(gè)重要分支,它是輔助人們進(jìn)行科學(xué)管理的一種數(shù)學(xué)方法.在經(jīng)濟(jì)管理、交通運(yùn)輸、工農(nóng)業(yè)生產(chǎn)等經(jīng)濟(jì)活動(dòng)中,提高經(jīng)濟(jì)效果是人們

8、不可缺少的要求,而提高經(jīng)濟(jì)效果一般通過(guò)兩種途徑:一是技術(shù)方面的改進(jìn),例如改善生產(chǎn)工藝,使用新設(shè)備和新型原材料.二是生產(chǎn)組織與計(jì)劃的改進(jìn),即合理安排人力物力資源.線性規(guī)劃所研究的是:在一定條件下,合理安排人力物力等資源,使經(jīng)濟(jì)效果達(dá)到最好。2.3線性規(guī)劃理論方法的適用性及有效性論證通過(guò)對(duì)孕婦營(yíng)養(yǎng)最優(yōu)配置問(wèn)題的研究和分析以及與線性規(guī)劃理論要求的問(wèn)題條件的比較可知,孕婦營(yíng)養(yǎng)最優(yōu)配置問(wèn)題其實(shí)就是一個(gè)簡(jiǎn)單的線性規(guī)劃問(wèn)題,二者在問(wèn)題條件和最終目標(biāo)上是一致的,可以完全套用該方法。又由于實(shí)際問(wèn)題中影響該問(wèn)題因素的多樣性,為了能求解到真正有效的數(shù)學(xué)解,必須注意限定條件的選擇和變量的設(shè)定。在限定條件的選擇時(shí),一定

9、要注意實(shí)際調(diào)查和數(shù)據(jù)的客觀性,不能人為的想像和可意的修改數(shù)據(jù)。在變量的設(shè)定時(shí),一定抓住主要問(wèn)題,不要只看到問(wèn)題的表面,而要從問(wèn)題的現(xiàn)象抓住印象問(wèn)題的關(guān)鍵因素設(shè)定為變量 線性規(guī)劃問(wèn)題的必要條件是要有一定的限定條件和所求問(wèn)題的最值化求解,下面就這兩個(gè)必備條件進(jìn)行理論有效性的分性和論證:限定條件:所需的營(yíng)養(yǎng)成分(5種)及最低需求量一定,所用的蔬菜的種類(6種)及蔬菜中所含個(gè)營(yíng)養(yǎng)成分一定。索求問(wèn)題的最值化求解:min= an1x1+ an2x2······annxn在該問(wèn)的解決中,我們最后要求的是使?jié)M足最低營(yíng)養(yǎng)需求的情況下所用費(fèi)用最小,符合問(wèn)

10、題的最值化求解要求。通過(guò)以上兩個(gè)必備條件的驗(yàn)證可知,該理論方法非常適合解決本問(wèn)題。三 . 模型的建立3.1 基礎(chǔ)數(shù)據(jù)的確定通過(guò)對(duì)西京醫(yī)院婦科主任醫(yī)師穆潤(rùn)華的咨詢和查閱互聯(lián)網(wǎng)相關(guān)資料,得到以下五種孕婦必需的營(yíng)養(yǎng)成分和每周最低需求量如下表1:表1 營(yíng)養(yǎng)成分最低需求表養(yǎng)分鐵磷維生素A維生素C葉酸最低需求6.0(毫克)325(毫克)17500(單位)245(毫克)5.0(毫克)通過(guò)查閱大量的相關(guān)網(wǎng)站,得出含有以上五種營(yíng)養(yǎng)成分的蔬菜及單位蔬菜中各營(yíng)養(yǎng)成分的含量,再對(duì)建工市場(chǎng)進(jìn)行價(jià)格調(diào)查,得出單位蔬菜的價(jià)格。以上調(diào)查所得的結(jié)果如下表2所示: 表2 蔬菜營(yíng)養(yǎng)含量及單位價(jià)格表 養(yǎng) 分蔬菜每 份 所 含 養(yǎng) 分

11、 數(shù) 量單位蔬菜的價(jià)格 (元)鐵(毫克)磷(毫克)維生素A(單位)維生素C(毫克)葉酸(毫克)青 豆萵 筍花 菜卷心菜甜 菜土 豆0.450.451.050.40.50.5102850252275415906525507515235835327580.30.350.60.150.250.81.501.502.400.601.801.003.2 變量的設(shè)定根據(jù)線形規(guī)劃的基本原理可知,變量應(yīng)該是直接影響最終目標(biāo)的幾個(gè)參變量。通過(guò)以上兩個(gè)表的分析可知,孕婦營(yíng)養(yǎng)的直接影響因數(shù)是每種蔬菜的數(shù)量,假設(shè)各種蔬菜在烹煮過(guò)程中營(yíng)養(yǎng)的丟失以及一些限制性因數(shù)對(duì)問(wèn)題的影響甚微,可以忽略不記。通過(guò)以上分析和假設(shè),我們就

12、可以確定變量。將6種蔬菜所用數(shù)量(分?jǐn)?shù))分別用X1,X2,X3,X4,X5,X6表示 再通過(guò)變量的限定條件的選擇,運(yùn)用線形求解軟件進(jìn)行求解。3.3 目標(biāo)函數(shù)的建立本次調(diào)查研究的目的是在滿足孕婦日常營(yíng)養(yǎng)最低需求的前提下,購(gòu)買蔬菜所用的費(fèi)用最小,目標(biāo)函數(shù)的確定就是使蔬菜購(gòu)買費(fèi)用最小化,即:Min=1.50X1+1.50X2+2.40X3+0.60X4+1.80X5+1.00X6該目標(biāo)函數(shù)為關(guān)于變量的一個(gè)線形關(guān)系式,符合線形規(guī)劃要求解的目標(biāo)函數(shù)的要求。另一方面,該線形關(guān)系式為購(gòu)買幾種蔬菜費(fèi)用的綜合,也就是使用的最小費(fèi)用,同樣符合我們的研究目的。3.4 限制條件的確定根據(jù)已經(jīng)調(diào)查的數(shù)據(jù)結(jié)果和實(shí)際情況可

13、知道,限定使用費(fèi)用的主要條件有:(1)表1為孕婦每周必需滿足的個(gè)營(yíng)養(yǎng)成分的最低量,即孕婦在一周內(nèi)所吃的各種蔬菜中各種營(yíng)養(yǎng)成分的總和,再結(jié)合表2中各蔬菜中各營(yíng)養(yǎng)成分的含量由此得到以下限制條件: 0.45X1+0.45X2+1.05X3+0.4X4+0.5X5+0.5X66.0 10X1+28X2+50X3+25X4+22X5+75X6325 415X1+9065X2+2550X3+75X4+15X5+235X617500 8X1+3X2+53X3+27X4+22X5+8X6245 0.3X1+0.35X2+0.6X3+0.15X4+0.25X5+0.8X65.0 (2)結(jié)合實(shí)際情況分析,表1各營(yíng)

14、養(yǎng)成分的最低需求為每周的最低需求量,孕婦每周需要蔬菜14份,即所用的六種蔬菜的分?jǐn)?shù)的總和,由此得到如下限制條件: X1+X2+X3+X4+X5+X6=14 (3)另外,為了滿足孕婦的口味需求,規(guī)定一周內(nèi)卷心菜的份數(shù)不得多于2份,其他蔬菜不得多于四份,由此得到以下限制條件: 0X14 0X24 0X34 0X42 0X54 0X643.5 模型的建立 綜合以上種種條件的選擇、變量的設(shè)定、目標(biāo)函數(shù)的確定以及限定條件可得該線形規(guī)劃的求解模型為:Min=1.50X1+1.50X2+2.40X3+0.60X4+1.80X5+1.00X6 0.45X1+0.45X2+1.05X3+0.4X4+0.5X5+

15、0.5X66.0 10X1+28X2+50X3+25X4+22X5+75X6325 415X1+9065X2+2550X3+75X4+15X5+235X617500 8X1+3X2+53X3+27X4+22X5+8X6245 ST 0.3X1+0.35X2+0.6X3+0.15X4+0.25X5+0.8X65.0 X1+X2+X3+X4+X5+X6=14 0Xi4 (i=1,2,3) 0X42 0Xj4 (j=5,6)四. 模型的求解4.1模型的求解建立起模型后,便得出限制條件及目標(biāo)函數(shù),然后運(yùn)用求解線形規(guī)劃問(wèn)題專用的Lindo軟件對(duì)模型進(jìn)行求解研究問(wèn)題線形規(guī)劃模型在軟件中的輸入為:min 1

16、.50X1+1.50X2+2.40X3+0.60X4+1.80X5+1.00X6st 0.45X1+0.45X2+1.05X3+0.4X4+0.5X5+0.5X6>6.0 10X1+28X2+50X3+25X4+22X5+75X6>325 415X1+9065X2+2550X3+75X4+15X5+235X6>17500 8X1+3X2+53X3+27X4+22X5+8X6>245 0.3X1+0.35X2+0.6X3+0.15X4+0.25X5+0.8X6>5.0 X1+X2+X3+X4+X5+X6=14 X1<4 X2<4 X3<4 X4&l

17、t;2 X5<4 X6<4X1>0 X2>0 X3>0 X4>0 X5>0 X6>0endGIN X1GIN X2GIN X3GIN X4GIN X5GIN X6輸入后按如下操作;1)利用File菜單下的Save(或者選用快捷組合鍵Ctrl+s)選項(xiàng)進(jìn)行問(wèn)題的求解;2)在彈出的“LINDO Solver Status”對(duì)話框中點(diǎn)擊“Close”選項(xiàng); 經(jīng)過(guò)Lindo軟件的運(yùn)行后,得到的運(yùn)行結(jié)果如下:LP OPTIMUM FOUND AT STEP 11 OBJECTIVE VALUE = 19.2283115 SET X2 TO >= 2

18、AT 1, BND= -19.31 TWIN= -19.43 33 SET X3 TO >= 3 AT 2, BND= -19.90 TWIN= -19.32 40 NEW INTEGER SOLUTION OF 19.8999996 AT BRANCH 2 PIVOT 40 BOUND ON OPTIMUM: 19.32143 FLIP X3 TO <= 2 AT 2 WITH BND= -19.321428 SET X5 TO >= 2 AT 3, BND= -19.34 TWIN=-0.1000E+31 47 SET X3 TO >= 2 AT 4, BND= -

19、19.60 TWIN=-0.1000E+31 52 NEW INTEGER SOLUTION OF 19.6000004 AT BRANCH 4 PIVOT 52 BOUND ON OPTIMUM: 19.43491 DELETE X3 AT LEVEL 4 DELETE X5 AT LEVEL 3 DELETE X3 AT LEVEL 2 FLIP X2 TO <= 1 AT 1 WITH BND= -19.434912 SET X2 TO >= 1 AT 2, BND= -19.43 TWIN=-0.1000E+31 52 SET X3 TO >= 3 AT 3, BND

20、= -19.90 TWIN=-0.1000E+31 57 DELETE X3 AT LEVEL 3 DELETE X2 AT LEVEL 2 DELETE X2 AT LEVEL 1 ENUMERATION COMPLETE. BRANCHES= 5 PIVOTS= 57 LAST INTEGER SOLUTION IS THE BEST FOUND RE-INSTALLING BEST SOLUTION. OBJECTIVE FUNCTION VALUE 1) 19.60000 VARIABLE VALUE REDUCED COST X1 2.000000 1.500000 X2 2.000

21、000 1.500000 X3 2.000000 2.400000 X4 2.000000 0.600000 X5 2.000000 1.800000 X6 4.000000 1.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 1.700000 0.000000 3) 245.000000 0.000000 4) 7680.000000 0.000000 5) 13.000000 0.000000 6) 1.500000 0.000000 7) 0.000000 0.000000 8) 2.000000 0.000000 9) 2.000000 0.000

22、000 10) 2.000000 0.000000 11) 0.000000 0.000000 12) 2.000000 0.000000 13) 0.000000 0.000000 14) 2.000000 0.000000 15) 2.000000 0.000000 16) 2.000000 0.000000 17) 2.000000 0.000000 18) 2.000000 0.000000 19) 4.000000 0.000000 NO. ITERATIONS= 60 BRANCHES= 5 DETERM.= 1.000E 04.2解的分析與評(píng)價(jià)以上是運(yùn)用Lindo進(jìn)行求解得到的結(jié)果,從該結(jié)果中可以得到孕婦一周所用各種蔬菜的種類和數(shù)量。規(guī)劃結(jié)果是符合孕婦的實(shí)際情況的,也是孕婦在滿足一周最低營(yíng)養(yǎng)的前提下購(gòu)買蔬菜費(fèi)用最小的最優(yōu)配置方案。由本次調(diào)查的數(shù)據(jù)計(jì)算可知,各種蔬菜的數(shù)量分別為,青豆2份,萵筍2份,花菜2份,卷心菜2份,甜菜2份,土豆4份,目標(biāo)函數(shù)的最優(yōu)值為19.6。從這些數(shù)據(jù)中看出孕婦蔬菜營(yíng)養(yǎng)的最優(yōu)配置是比較合理的,既能夠滿足營(yíng)養(yǎng)需要,蔬菜種類又比較多,且分配的恰當(dāng),是符合孕婦實(shí)際情況的,所以,不需要進(jìn)行調(diào)整,花費(fèi)的費(fèi)用也達(dá)到了最小化。五. 結(jié)論和建議5.1 研究結(jié)論從整個(gè)問(wèn)題的解決過(guò)程可知,孕婦在懷孕的整個(gè)過(guò)程中,

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論