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

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

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