jīn róng > duō mù biāo guī huá fǎ
mùlù
No. 1
　　 duō mù biāo guī huá fǎ (multiobjectiveprogrammingapproach)
duō mù biāo guī huá fǎ gài shù
　　 duō mù biāo guī huá fǎ yě shì yùn chóu xué zhōng de yī gè zhòng yào fēn zhī， tā shì zài xiàn xìng guī huá de jī chǔ shàng， wéi jiě jué duō mù biāo jué cè wèn tí 'ér fā zhǎn qǐ lái de yī zhǒng kē xué guǎn lǐ de shù xué fāng fǎ
　　 duō mù biāo guī huá de gài niàn shì 1961 nián yóu měi guó shù xué jiā chá 'ěr sī hé kù bǎi shǒu xiān tí chū de。
　　 duō mù biāo guī huá shì zhǐ biāo zhǔn xíng wéi：
　　minz=cy
　　s.tax+y héng y+=b
　　x， y， y−y+1�0
　　 de guī huá wèn tí。 zhè lǐ c、 y、 a、 x、 y-、 y+、 b jūn wéi jǔ zhèn huò xiàng liàng de xíng shì。
duō mù biāo guī huá biāo zhǔn xíng de tè diǎn
　　yǔ xiàn xìng guī huá xiāng bǐ， duō mù biāo guī huá biāo zhǔn xíng de tè diǎn zài yú：
　　1、 piān chā liè xiàng liàng y−、 y+。 y−、 y+ fēn bié wéi fù、 zhèng piān chā liè xiàng liàng， gè yòu m gè yuán sù y−、 y+。 … yǔ，…，（ m shì yuē shù fāng chéng de gè shù）。 fù piān chā biàn liàng de jīng jì hán yì wéi dāng shí jì zhí xiǎo yú mù biāo zhí shí， shí jì zhí yǔ mù biāo zhí de piān chā wéi fù piān chā， zhèng piān chā biàn liàng de jīng jì hán yì yǔ zhī qià qià xiāng fǎn。
　　2、 jià zhí xì shù xíng xiàng liàng c。 c de yuán sù zuì duō bù chāo guò 2m gè， yóu mù biāo yōu xiān quán děng jí pi hé mù biāo yōu xiān quán xì shù η zǔ chéng， jí c=(c1,c2…， c2m） =（）， zài duō mù biāo guī huá de mù biāo hán shù zhōng， chū xiàn de biàn liàng zhǐ néng shì piān chā biàn liàng。 yě jiù shì shuō， liè xiàng liàng y yǐ zhèng piān chā biàn liàng hé fù piān chā biàn liàng wéi yuán sù。 mù biāo yōu xiān quán děng jí pi jì bù shì biàn liàng， yě bù shì cháng shù， tā zhǐ shì shuō míng bù tóng mù biāo shí xiàn de xiān hòu shùn xù， zhè zhǒng yōu xiān děng jí díquè dìng yī bān shì yóu qǐ yè jué cè bù mén gēn jù qǐ yè jù tǐ qíng kuàng jí gè mù biāo de qīng zhòng huǎn jí jiā yǐ què dìng de。 ér mù biāo yōu xiān jí xì shù， zé shuō míng tóng yī yōu xiān jí mù biāo xiāng hù zhī jiān de bǐ lì guān xì。
duō mù biāo guī huá fǎ de jī běn jiě fǎ
　　duō mù biāo guī huá de jiě fǎ zhù yào yòu dān chún xíng fǎ hé tú jiě fǎ。 tú jiě fǎ yī bān zhǐ shì yòng yú liǎng gè jué cè biàn liàng de qíng xíng。 dān chún xíng fǎ duì yú qiú jiě duō mù biāo guī huá yòu pǔ biàn yì yì。
　　 duō mù biāo guī huá dān chún xíng biǎo de jié gòu rú tú。
　　 biǎo zhōng vj héng héng héng biàn liàng， x1， x2，…， xn shì jué cè biàn liàng， qí yú n-n' gè shì piān chā biàn liàng；
　　cj héng héng héng jià zhí xì shù， yīn duō mù biāo guī huá mù biāo hán shù bù bāo hán jué cè biàn liàng， suǒ yǐ；
　　bi héng héng héng mù biāo yuē shù cháng shù；
　　θi héng héng héng θ pàn jù；
　　bvi héng héng héng jī biàn liàng míng；
　　cbvi héng héng héng jī biàn liàng jià zhí xì shù；
　　aij héng héng héng zuò yè xì shù；
　　qij héng héng héng dān chún xíng pàn jù jǔ zhèn yuán sù；
　　pj héng héng héng mù biāo yōu xiān quán pái xù；
　　zj héng héng héng dì j gè yōu xiān jí mù biāo de mù biāo hán shù zhí。
　　 biǎo 1 yǔ xiàn xìng guī huá dān chún xíng biǎo xiāng bǐ， zuì dà de bù tóng shì dān chún xíng pàn jù shì yī gè n×n jǔ zhèn， ér bù shì liè xiàng liàng， qiě yòu http://wiki.mbalib.com/w/images/math/c/f/e/cfe44736e794ef765118cec5706baa47.png。
　　 mù biāo yōu xiān quán pái xù p1,p2，…， pn gěi chū liǎo dān chún xíng dié dài guò chéng zhōng shí xiàn mù biāo de shùn xù。 zài shí xiàn mǒu yī yōu xiān jí mù biāo hòu， yìng yǐ shùn xù kǎo lǜ yī gè yōu xiān jí néng fǒu shí xiàn。 dàn shì， bù néng wéi shí xiàn jiào dī mù biāo 'ér shǐ jiào gāo jí mù biāo de shí xiàn shòu dào yǐng xiǎng。
duō mù biāo guī huá de zhù yào yìng yòng lǐng yù
　　duō mù biāo guī huá de gài niàn shì 1961 nián yóu měi guó shù xué jiā chá 'ěr sī hé kù bǎi shǒu xiān tí chū de。 zhì jīn yòu xiē lǐ lùn wèn tí shàng zài tàn tǎo zhī zhōng， yìng yòng fàn wéi hái bù rú xiàn xìng guī huá guǎng fàn。 zài zī yuán fēn pèi、 jìhuà biān zhì、 shēng chǎn diào dù děng fāng miàn yòu yī dìng de ’ yìng yòng。 dàn shì， zuò wéi yī zhǒng jué cè fāng fǎ， duō mù biāo guī huá de yìng yòng qián jǐng hái shì hěn lè guān de。 qǐ yè jué cè zhě zhǎng wò hé yùn yòng zhè zhǒng fāng fǎ jiāng yòu zhù yú tí gāo guǎn lǐ hé jué cè shuǐ píng。
bāo hán cí
duō mù biāo guī huá fǎ gài shù duō mù biāo guī huá fǎ de jī běn jiě fǎ