【正文】
1 目錄 摘要 ............................................... 1 ABSTRACT ............................................ 2 1. 引言 ............................................ 2 2. 問題重述 ........................................ 3 3. 問題分析 ........................................ 3 第一類問題分析 ................................... 3 第二類問題分析 ................................... 4 4. 模型假設(shè) ........................................ 4 5. 定義及符號說明 ................................... 4 6. 模型的建立及求解 ................................. 5 7. 模型的評價及推廣 ................................. 6 考文獻(xiàn): ........................................... 15 2 關(guān)于林區(qū)汽車修理網(wǎng)的合理布局模型 A Mathematical Model for Rational Distribution of Auto Repair Network in Forest Regions 數(shù)學(xué)與信息學(xué)院 數(shù)學(xué)與應(yīng)用數(shù)學(xué)專業(yè) 09級 指導(dǎo)教師: 肖勝超 School of mathematics and information, mathematics and applied mathematics Supervisor: Xiao Shentao 摘要 本文針對林區(qū)汽車修理網(wǎng)點(diǎn)布局問題,提出用最優(yōu)方案對林區(qū)大修工作點(diǎn)做出合理布局,使得林區(qū)整體經(jīng)濟(jì)效益最優(yōu)。結(jié)合題中給出的圖表和題目自身的特點(diǎn),本題運(yùn)用圖論中最短路徑 和運(yùn)籌與優(yōu)化中的線性規(guī)劃和條件與數(shù)據(jù)分析方法,結(jié)合數(shù)學(xué)軟件 LINGO 與 C++,使得該問題圓滿解決。 本題中心是普遍模型到特殊模型的一般化(從整個林區(qū)到分林區(qū),再到改變部分修理廠生產(chǎn)規(guī)模)。針對整個林區(qū)可以建立汽車修理網(wǎng)的多( 18)變量線性規(guī)劃模型 II,可求出問題( 2)最優(yōu)解。在問題( 2)基礎(chǔ)上減少變量(修理廠個數(shù)),建立分林區(qū)協(xié)作的合理布局模型 I,可解出分林區(qū)協(xié)作各林區(qū)的最優(yōu)解,同理在模型 II 基礎(chǔ)上修改擬定林區(qū)指定變量(生產(chǎn)規(guī)模),求出最優(yōu)解。根據(jù)上述模型求解得到的數(shù)據(jù)并結(jié)合題中所給的數(shù)據(jù)和圖表,用數(shù)據(jù)分析 方法可得最優(yōu)廠點(diǎn)布局,在指定廠點(diǎn)基礎(chǔ)上建立模型 III,求出廠點(diǎn)生產(chǎn)規(guī)模。從而解決林區(qū)汽車修理網(wǎng)點(diǎn)布局問題。 ? This article, aiming at solving the problem of a rational distribution of auto repair work in forest regions, puts forward the idea of making a rational distribution of overhaul working places in forest regions with optimal cases to ensure the optimal overall economic benefits in forest regions. According to the charts and the characteristics of the subject itself, this subject applies the shortest path in graph theory and linear programming and conditions in operations research and optimization as well as data analysis method, together with mathematical softwares LINGO and C++ to solve the problem. 關(guān)鍵詞: 合理布局 多變量的線性規(guī)劃 數(shù)據(jù)分析法 LINGO Floyd 算法 3 林業(yè)生產(chǎn)中,汽車是主要的運(yùn)輸工具 ,為了確保汽車在使用中有良好的技術(shù)狀態(tài)和較長的使用壽命, 我們 需定期對汽車進(jìn)行保養(yǎng)與維修,大修是重要的一個環(huán)節(jié)。 如何修理達(dá)到資源的合理運(yùn)用是我們主要解決 問題,現(xiàn)在針對 2020 年全國大學(xué)生數(shù)學(xué)建模中的 A 題《 林區(qū)汽車修理網(wǎng)的布局問題 》,建立合理的數(shù)學(xué)模型求解改問題,使得在林區(qū) 廠點(diǎn)多、規(guī)模下、技術(shù)落后 的情況下 , 合理利用資源降低成本,提高效率,使得達(dá)到合理利用資源。 關(guān)于該模型的實(shí)際意義 該模型的建立還可以運(yùn)用到關(guān)于合理分配資源的相關(guān)問題,例如汽車加油站的修建,漁業(yè)資源的運(yùn)輸?shù)鹊?,該模型的建立能將?shù)學(xué)與生活實(shí)際緊密聯(lián)系在一起,從而體現(xiàn)出數(shù)學(xué)在我們生活中處處可見,生活中處處需要數(shù)學(xué)這一問題,這對于激發(fā)學(xué)生學(xué)生數(shù)學(xué)有推動作用。 2. 問題重述 在林業(yè) 生產(chǎn)中,汽車是主要的運(yùn)輸工具 , 為了確保汽車在使用中有良好的技術(shù)狀態(tài)和較長的使用壽命,需定期對汽車進(jìn)行保養(yǎng)與維修,大修 是其中的一個重要的環(huán)節(jié) 。目前各林業(yè)局都設(shè)有大修廠,現(xiàn)要對某林業(yè)區(qū)分協(xié)作區(qū)大修 以及 不分協(xié)作區(qū)大修 , 擬定對林業(yè)局( 2)、( 5)、( 8)、( 14)、( 16)大修廠進(jìn)行擴(kuò)建,使生產(chǎn)規(guī)模分別增加 80輛、集中到擬定的兩個廠點(diǎn)大修這四種情況求