清華大學(xué)研究生公共課教材?數(shù)學(xué)系列?《最優(yōu)
時(shí)間：2023-04-05 15:44:02 | 來(lái)源：營(yíng)銷百科
時(shí)間：2023-04-05 15:44:02 來(lái)源：營(yíng)銷百科
清華大學(xué)研究生公共課教材?數(shù)學(xué)系列?《最優(yōu)化基礎(chǔ)——模型與方法》系列教材?網(wǎng)絡(luò)優(yōu)化文摘：第1章概論
我們生活在一個(gè)網(wǎng)絡(luò)社會(huì)中。從某種意義上說(shuō)，現(xiàn)代社會(huì)是一個(gè)由計(jì)算機(jī)信息網(wǎng)絡(luò)、電話通信網(wǎng)絡(luò)、運(yùn)輸服務(wù)網(wǎng)絡(luò)、能源和物質(zhì)分派網(wǎng)絡(luò)等各種網(wǎng)絡(luò)所組成的復(fù)雜的網(wǎng)絡(luò)系統(tǒng)。網(wǎng)絡(luò)優(yōu)化就是研究如何有效地計(jì)劃、管理和控制這個(gè)網(wǎng)絡(luò)系統(tǒng)，使之發(fā)揮最大的社會(huì)和經(jīng)濟(jì)效益。
網(wǎng)絡(luò)優(yōu)化是運(yùn)籌學(xué)（OperationsResearch）中的一個(gè)經(jīng)典和重要的分支，所研究的問(wèn)題涉及經(jīng)濟(jì)管理、工業(yè)工程、交通運(yùn)輸、計(jì)算機(jī)科學(xué)與信息技術(shù)、通訊與網(wǎng)絡(luò)技術(shù)等諸多領(lǐng)域。本書中將要討論的最短路問(wèn)題、最大流問(wèn)題、最小費(fèi)用流問(wèn)題和匹配問(wèn)題等都是網(wǎng)絡(luò)優(yōu)化的基本問(wèn)題。
本章主要介紹網(wǎng)絡(luò)優(yōu)化問(wèn)題的一些實(shí)際例子以及圖與網(wǎng)絡(luò)的基本概念，初步介紹計(jì)算復(fù)雜性理論，為后續(xù)章節(jié)的學(xué)習(xí)奠定基礎(chǔ)。
1.1網(wǎng)絡(luò)優(yōu)化問(wèn)題的例子
我們首先通過(guò)一些例子來(lái)了解網(wǎng)絡(luò)優(yōu)化問(wèn)題。
例1.1公路連接問(wèn)題
某地區(qū)有若干個(gè)主要城市，現(xiàn)準(zhǔn)備修建高速公路把這些城市連接起來(lái)，使得從其中任何一個(gè)城市都可以經(jīng)高速公路直接或間接到達(dá)另一個(gè)城市。假定已經(jīng)知道了任意兩個(gè)城市之間修建高速公路的成本，那么應(yīng)如何決定在哪些城市間修建高速公路，使得總成本最小？
關(guān)鍵詞：數(shù)學(xué),系列,教材,大學(xué),研究生,公共,清華
在線咨詢