運(yùn)籌學(xué)課件第5章

1、第5章 圖與網(wǎng)絡(luò)分析5.1 圖論的基本概念5.1.1 引言瑞士數(shù)學(xué)歐拉Euler在1736年發(fā)表了圖論方面的第一篇論文，題為依據(jù)幾何位置的解題方法，解決了著名的哥尼斯堡七橋問題。哥尼斯堡城中有一條河叫普雷格爾河，該河上有兩個島，河上有七座橋。

2、第第5章章 整數(shù)線性規(guī)劃整數(shù)線性規(guī)劃 第第1節(jié)節(jié) 整數(shù)線性規(guī)劃問題的提出整數(shù)線性規(guī)劃問題的提出 第第2節(jié)節(jié) 分支定界解法分支定界解法 第第3節(jié)節(jié) 割平面解法割平面解法 第第4節(jié)節(jié) 01型整數(shù)線性規(guī)劃型整數(shù)線性規(guī)劃 第第5節(jié)節(jié) 指指 派派 問。

3、第第5章章 整數(shù)線性規(guī)劃整數(shù)線性規(guī)劃第第5節(jié)節(jié) 指指 派派 問問 題題 在生活中經(jīng)常遇到這樣的問題,某單位需完成n項任務(wù),恰好有n個人可承擔(dān)這些任務(wù).由于每人的專長不同,各人完成任務(wù)不同或所費時間,效率也不同.于是產(chǎn)生應(yīng)指派哪個人去完成哪項。