【正文】
本科畢業(yè)設(shè)計(jì)(論文) 最優(yōu)化方法在資源配置方面的應(yīng)用 學(xué) 院 應(yīng)用數(shù)學(xué)學(xué)院 專 業(yè) 信息與計(jì)算科學(xué) (信息計(jì)算方向) 年級(jí)班別 2021 級(jí)( 2)班 學(xué) 號(hào) 3110008338 學(xué)生姓名 羅劍江 指導(dǎo)教師 溫潔嫦 2021 年 5 月 最優(yōu)化方法在資源配置方面的應(yīng)用 羅劍江 應(yīng)用數(shù)學(xué)學(xué)院 摘 要 數(shù)學(xué)與我們?nèi)粘I钕⑾⑾嚓P(guān),如何將數(shù)學(xué)最優(yōu)化問題有效的結(jié)合到生活實(shí)際中,是當(dāng)今面臨的最熱門話題 。最優(yōu)化方法是一門應(yīng)用相當(dāng)廣泛的學(xué)科,它主要研究在眾多方案中選擇最佳方案,因而被廣泛而深入的應(yīng)用于生活中 生產(chǎn)、管理等領(lǐng)域,例如,資源配置、生產(chǎn)計(jì)劃等。 因此,對(duì)最優(yōu)化方法在生活中的應(yīng)用研究具有重要的意義。 本論文主要研究最優(yōu)化方法在生活中生產(chǎn)、管理資源配置 方面問題中的應(yīng)用,具體介紹了最優(yōu)化方法中的線性規(guī)劃模型和動(dòng)態(tài)規(guī)劃模型及其它們?cè)谫Y源配置方面的應(yīng)用。本文的主要內(nèi)容和成果就是介紹了線性規(guī)劃模型在生活中生 產(chǎn)計(jì)劃制定的應(yīng)用以及多階段的動(dòng)態(tài)規(guī)劃模型在生活中資源分配問題上的應(yīng)用,并用相應(yīng)的數(shù)學(xué)軟件 Lindo 及算法解決對(duì)應(yīng)的實(shí)例。 本文所建立的數(shù)學(xué)模型有成熟的理論基礎(chǔ),又有相應(yīng)的生活實(shí)例的支持,可信度高,對(duì)最優(yōu)化方法在資源配置方面的應(yīng)用研究具有重要參考意義。 關(guān)鍵字: 最優(yōu)化方法,線性規(guī)劃,動(dòng)態(tài)規(guī)劃,資源配置 Abstract Mathematics is closely related to our daily life. How will the mathematical optimization problem effectively bined to real life, is the most popular topic today is facing. The optimization method is a widely used discipline, it mainly studies the selection of the optimum scheme in many schemes, so it has been widely and deeply used in life in the production, management and other fields, for example, the allocation of resources, production plan. Therefore, has the vital significance to the research on Application of optimization method in life. Application of management resources allocation problem this thesis mainly studies the optimization method of production, in life, and introduces the application of optimization method in the linear programming model and a dynamic programming model and in the allocation of resources. The main contents and results in this paper is introduced the application of linear programming model in the life of the production planning and dynamic planning model of multistage in life resource allocation problems, examples and by using mathematical software Lindo and corresponding algorithm to solve the corresponding. The mathematical model proposed in this paper has the mature theories, and relevant examples from real life support, high reliability, is an important application in the allocation of resources to the optimization method. Keyword:Optimization method,Linear programming,Dynamic programming,Resource allocation 目 錄 1 緒論 ................................................................... 1 2 線性規(guī)劃模型及其應(yīng)用 ................................................... 3 線性規(guī)劃 .......................................................... 3 對(duì)偶線性規(guī)劃及其影子價(jià)格 .......................................... 4 線性規(guī)劃的靈敏度分析 .............................................. 5 線性規(guī)劃模型在生產(chǎn)中資源配置方面的應(yīng)用舉例 ........................ 7 本章小結(jié) .......................................................... 9 3 多階段的動(dòng)態(tài)規(guī)劃模型 .................................................. 10 資源分配問題上的動(dòng)態(tài)規(guī)劃模型 ..................................... 10 動(dòng)態(tài)規(guī)劃模型在資源分配問題的應(yīng)用舉例 ..............................11 本章小結(jié) ..........................................................15 結(jié)論 .................................................................... 16 參考文獻(xiàn) ................................................................. 18 致謝 ..................................................................... 19