分段線性的不可分流弧集多面體研究

摘要： 分段線性函數(shù)在運(yùn)輸、通信和生產(chǎn)規(guī)劃等領(lǐng)域都有著重要的應(yīng)用。本文聚焦于目標(biāo)函數(shù)是分段線性函數(shù)的不可分多商品流問題。通過引入額外的0-1變量,該問題可建模為混合整數(shù)線性規(guī)劃問題。我們以分段線性不可分流弧集多面體作為子結(jié)構(gòu)提出兩類有效不等式,并進(jìn)一步給出了這些不等式定義多面體刻面的充要條件。數(shù)值實(shí)驗(yàn)通過對(duì)不可分多商品流問題產(chǎn)生割平面,說明了這些有效不等式作為割平面對(duì)求解不可分多商品流... （共10頁(yè)）