一類廣義規(guī)劃問(wèn)題的反問(wèn)題.pdf

1、本文研究了廣義上界問(wèn)題的反問(wèn)題及廣義最大流問(wèn)題的反問(wèn)題。 第一章中討論了廣義上界問(wèn)題的反問(wèn)題，本章考慮的廣義規(guī)劃問(wèn)題的反問(wèn)題是在一般線性規(guī)劃反問(wèn)題的基礎(chǔ)上，通過(guò)盡可能少的改變目標(biāo)函數(shù)中價(jià)值系數(shù)的取值，使得給定的可行解成為所給廣義規(guī)劃問(wèn)題的最優(yōu)解。我們利用線性規(guī)劃的最優(yōu)性條件，給出了(GUB)問(wèn)題在ι1模和ι∞義下的反問(wèn)題的數(shù)學(xué)模型及求解方法。并且在ι1模意義下我們給出了把(GUB)問(wèn)題的反問(wèn)題轉(zhuǎn)化為它的對(duì)偶問(wèn)題求解的一種方法，若

2、在給定的(GUB)問(wèn)題的一個(gè)0-1可行解，并且(GUB)問(wèn)題的一個(gè)最優(yōu)解的所有分量是在0與1之間的條件下。 第二章中討論了廣義最大流問(wèn)題的反問(wèn)題，首先給出在通常情況下的最大流模型，由于實(shí)際生活中網(wǎng)絡(luò)流的變量通常是有下界變量的，所以我們提出了廣義最大流問(wèn)題的模型，并提出了(GMF)問(wèn)題修正的Ford-Fulkerson(1956)算法，給出并證明了反問(wèn)題有解的充要條件，并從線性規(guī)劃的角度將(GMF)的反問(wèn)題轉(zhuǎn)化為它的對(duì)偶問(wèn)題的最小