網(wǎng)絡(luò)模型的初發(fā)明者是查爾斯·巴赫曼(Charles Bachman),并被發(fā)展成由數(shù)據(jù)系統(tǒng)語言會議(CODASYL)聯(lián)盟于1969年發(fā)布的標(biāo)準(zhǔn)規(guī)范。之后是1971年的第二次出版物,成為大多數(shù)實施的基礎(chǔ)。隨后的工作一直持續(xù)到20世紀(jì)80年代初,終達(dá)到ISO規(guī)范,但這對產(chǎn)品影響不大。
一是表征系統(tǒng)組成元素的節(jié)點。
二是體現(xiàn)各組成元素之間關(guān)系的箭線(有時是邊)。
三是在網(wǎng)絡(luò)中流動的流量,它一方面反映了元素間的量化關(guān)系,同時也決定著網(wǎng)絡(luò)模型優(yōu)化的目標(biāo)與方向。
一是表征系統(tǒng)組成元素的節(jié)點。
二是體現(xiàn)各組成元素之間關(guān)系的箭線(有時是邊)。
三是在網(wǎng)絡(luò)中流動的流量,它一方面反映了元素間的量化關(guān)系,同時也決定著網(wǎng)絡(luò)模型優(yōu)化的目標(biāo)與方向。
以時間、費用、距離等為流量的網(wǎng)絡(luò)模型
以時間為流量的網(wǎng)絡(luò)模型,典型的是PERT(計劃評審技術(shù))。圖4·4為一表示裝配式房屋施工順序的網(wǎng)絡(luò)圖,圖中,每一根箭線表示一項工作,并標(biāo)明了估計的工時數(shù)。利用該網(wǎng)絡(luò)圖,可以找出整個施工過程中的方案,合理解決勞力安排、資金周轉(zhuǎn),縮短工期等問題。本例中的短可能時間為66h。