線性規(guī)劃問題及單純形法

1、.莁螈膀芁蠆螇衿蒆薅螆羂艿蒁螅肄蒄莇螄膆芇蚆袃袆肀薂袂羈芅蒈袂膀肈蒄袁袀莄莀袀羂膇蚈衿肅莂薄袈膇膅蒀羇袇莀莆羆罿膃蚅羆肁荿薁羅芄膁薇羄羃蕆蒃薀肆芀荿薀膈蒅蚇蕿袈羋薃薈羀蒃葿蚇肂芆蒞蚆膅聿蚄蚅襖芅蝕蚄肆膇薆蚄腿莃蒂蚃袈膆莈螞羈莁蚇蟻肅膄薃螀膅荿葿蝿裊膂蒞螈肇莈莁螈膀芁蠆螇衿蒆薅螆羂艿蒁螅肄蒄莇螄膆芇蚆袃袆肀薂袂羈芅蒈袂膀肈蒄袁袀莄莀袀羂膇蚈衿肅莂薄袈膇膅蒀羇袇莀莆羆罿膃蚅羆肁荿薁羅芄膁薇羄羃蕆蒃薀肆芀荿薀膈蒅蚇蕿袈羋薃薈羀蒃葿蚇肂芆蒞蚆膅聿蚄蚅襖芅蝕蚄肆膇薆蚄腿莃蒂蚃袈膆莈螞羈莁蚇蟻肅膄薃螀膅荿葿蝿裊膂蒞螈肇莈莁螈膀芁蠆螇衿蒆薅螆羂艿蒁螅肄蒄莇螄膆芇蚆袃袆肀薂袂羈芅蒈袂膀肈蒄袁袀莄莀袀羂膇蚈衿肅

2、莂薄袈膇膅蒀羇袇莀莆羆罿膃蚅羆肁荿薁羅芄膁薇羄羃蕆蒃薀肆芀荿薀膈蒅蚇蕿袈羋薃薈羀蒃葿蚇肂芆蒞蚆膅聿蚄蚅襖芅蝕蚄肆膇薆蚄腿莃蒂蚃袈膆莈螞羈莁蚇蟻肅膄薃螀膅荿葿蝿裊膂蒞螈肇莈莁螈膀芁蠆螇衿蒆薅螆羂艿蒁螅肄蒄莇螄膆芇蚆袃袆肀薂袂羈芅蒈袂膀肈蒄袁袀 第一章：線性規(guī)劃問題及單純形法1該章的基本要求與基本知識點(diǎn)(1)了解線性規(guī)劃問題的實(shí)質(zhì)、研究內(nèi)容和特點(diǎn)；(2)能夠利用圖解的方法解兩個(gè)變量的線性規(guī)劃問題；(3)掌握線性規(guī)劃問題的標(biāo)準(zhǔn)型式及解的概念；(4)了解線性規(guī)劃問題的幾何意義；(5)掌握初始可行基的確定、最優(yōu)性檢驗(yàn)與解的判別、基變換的方法；(6)掌握單純形表的基本內(nèi)容、計(jì)算步驟。2教學(xué)重點(diǎn)與難點(diǎn)：本章

3、重點(diǎn)是線性規(guī)劃問題的數(shù)學(xué)模型、標(biāo)準(zhǔn)化、初始可行基的確定、最優(yōu)性檢驗(yàn)與解的判別、基變換及單純形的計(jì)算步驟。本章的難點(diǎn)是最優(yōu)性檢驗(yàn)與解的判別。第二章：線性規(guī)劃的對偶理論與靈敏度分析1該章的基本要求與基本知識點(diǎn)(1)了解單純形法的矩陣描述；(2)掌握對偶線性規(guī)劃問題與原問題的關(guān)系；(3)了解對偶問題的基本性質(zhì)；(4)掌握對偶問題及對偶問題的經(jīng)濟(jì)意義；(5)掌握對偶問題的單純形法計(jì)算步驟及解題方法；(6)能夠?qū)Y源數(shù)量、價(jià)值系數(shù)、技術(shù)系數(shù)進(jìn)行靈敏度分析。2教學(xué)重點(diǎn)與難點(diǎn)本章重點(diǎn)是單純形法的矩陣描述、對偶線性規(guī)劃問題、對偶單純形法及靈敏度分析。本章難點(diǎn)是單純形法的矩陣描述。第三章：運(yùn)輸問題的特殊解法1該

4、章的基本要求與基本知識點(diǎn)(1)了解運(yùn)輸問題的數(shù)學(xué)模型及特點(diǎn)；(2)掌握運(yùn)輸問題的表上作業(yè)法中初始解的兩種確定方法、最優(yōu)解的判別及解的調(diào)整方法；(3)掌握運(yùn)輸問題的圖上作業(yè)法解法。2教學(xué)重點(diǎn)與難點(diǎn)本章重點(diǎn)是運(yùn)輸問題的表上作業(yè)法、圖上作業(yè)法。本章難點(diǎn)是運(yùn)輸問題的表上作業(yè)法。第四章：整數(shù)規(guī)劃1該章的基本要求與基本知識點(diǎn)(1)了解整數(shù)規(guī)劃的實(shí)例；(2)掌握分枝定界法的解題方法；(3)掌握割平面法的解題方法；(4)了解01型整數(shù)規(guī)劃問題；(5)掌握分配問題的解題方法。2教學(xué)重點(diǎn)與難點(diǎn)本章重點(diǎn)是分支定界法、割平面法、分配問題。本章難點(diǎn)是分配問題中的匈牙利法。第五章：目標(biāo)規(guī)劃1該章的基本要求與基本知識點(diǎn)(1

5、)了解目標(biāo)規(guī)劃的數(shù)學(xué)模型；(2)掌握目標(biāo)規(guī)劃數(shù)學(xué)模型的建立方法；(3)能夠利用單純形法解目標(biāo)規(guī)劃問題。2教學(xué)重點(diǎn)與難點(diǎn)本章重點(diǎn)是目標(biāo)規(guī)劃的數(shù)學(xué)模型、解目標(biāo)規(guī)劃的單純形法。本章難點(diǎn)是目標(biāo)規(guī)劃的數(shù)學(xué)模型。第六章：網(wǎng)絡(luò)計(jì)劃1該章的基本要求與基本知識點(diǎn)(1)了解網(wǎng)絡(luò)圖的繪制規(guī)則；(2)熟悉網(wǎng)絡(luò)圖的結(jié)構(gòu)；(3)掌握網(wǎng)絡(luò)圖上時(shí)間參數(shù)的計(jì)算。2教學(xué)重點(diǎn)與難點(diǎn)本章重點(diǎn)是時(shí)間參數(shù)的計(jì)算。本章難點(diǎn)是時(shí)差。第七章：動態(tài)規(guī)劃1該章的基本要求與基本知識點(diǎn)（1）了解動態(tài)規(guī)劃的原理和最優(yōu)化原則；（2）掌握動態(tài)規(guī)劃數(shù)學(xué)模型的建立方法；（3）掌握動態(tài)規(guī)劃的求解方法；（4）掌握動態(tài)規(guī)劃在資源分配、設(shè)備更新中的應(yīng)用。2教學(xué)重點(diǎn)與難

6、點(diǎn)本章重點(diǎn)是動態(tài)規(guī)劃的原理、數(shù)學(xué)模型、求解方法及動態(tài)規(guī)劃在管理決策中的應(yīng)用。本章難點(diǎn)是設(shè)備更新的計(jì)劃問題。第八章：對策分析1該章的基本要求與基本知識點(diǎn)(1)了解對策問題及其意義；(2)理解二人有限零和對策；(3)掌握矩陣對策的簡單解法；(4)理解矩陣對策的迭代解法；(5)掌握矩陣對策的線性規(guī)劃解法。2教學(xué)重點(diǎn)與難點(diǎn)本章重點(diǎn)是二人有限零和對策、矩陣對策的線性規(guī)劃解法。本章難點(diǎn)是二人有限零和對策。第九章：決策分析1該章的基本要求與基本知識點(diǎn)(1)了解決策的一般問題及其類型；(2)掌握不確定型決策、風(fēng)險(xiǎn)型決策、決策樹、層次分析法。2教學(xué)重點(diǎn)與難點(diǎn)本章重點(diǎn)是不確定型決策、風(fēng)險(xiǎn)型決策、決策樹、層次分析法

7、。 5<教學(xué)進(jìn)度與教時(shí)安排>章節(jié)教學(xué)內(nèi)容學(xué)時(shí)講授學(xué)時(shí)實(shí)踐學(xué)時(shí)第一章 線性規(guī)劃及單純形法66 第二章 線性規(guī)劃的對偶理論與靈敏度分析66 第三章 運(yùn)輸問題的特殊解法4 4  第四章 整數(shù)規(guī)劃6 6  第五章 目標(biāo)規(guī)劃4 4  第六章 網(wǎng)絡(luò)計(jì)劃4 4  第七章 動態(tài)規(guī)劃6 6  第八章 對策分析66 第九章 決策分析6&

8、#160;6   膂膈螈螁羅蕆螈袃膁莃螇羆羃荿螆?bào)＼灯N螅袈肂薄螄羀芇蒀螃肂肀蒞螂螂芅芁葿襖肈膇蒈羇芄蒆蕆蚆肇蒂蒆袈莂莈蒆羈膅芄蒅肅羈薃蒄螃膃葿蒃裊羆蒞薂羇膁芁薁蚇羄膇薀蝿膀薅薀羂羃蒁蕿肄羋莇薈螄肁芃薇袆芆腿薆羈聿蒈蚅蚈芅莄蚄螀肇芀蚄袂芃膆蚃肅肆薄螞螄罿蒀蟻袇膄莆蝕罿羇節(jié)蠆蠆膂膈螈螁羅蕆螈袃膁莃螇羆羃荿螆?bào)＼灯N螅袈肂薄螄羀芇蒀螃肂肀蒞螂螂芅芁葿襖肈膇蒈羇芄蒆蕆蚆肇蒂蒆袈莂莈蒆羈膅芄蒅肅羈薃蒄螃膃葿蒃裊羆蒞薂羇膁芁薁蚇羄膇薀蝿膀薅薀羂羃蒁蕿肄羋莇薈螄肁芃薇袆芆腿薆羈聿蒈蚅蚈芅莄蚄螀肇芀蚄袂芃膆蚃肅肆薄螞螄罿蒀蟻袇膄莆蝕罿羇節(jié)蠆蠆膂膈螈螁羅蕆螈袃膁莃螇羆羃荿螆?bào)＼灯N螅袈肂薄螄羀芇蒀螃肂肀蒞螂螂芅芁葿襖肈膇