ஹோமோவின் முறை. முழு நிரலாக்க சிக்கல்களை தீர்க்கும்

பொருளாதார இயற்கையின் சிக்கல்கள், பிரச்சினைகள் திட்டமிடுதல் மற்றும் மனித வாழ்க்கை நடவடிக்கைகளின் மற்ற துறைகளிலிருந்து வரும் பிரச்சினைகளின் தீர்வு ஆகியவை முழு எண்களைக் குறிக்கும் மாறிகள் மூலம் இணைக்கப்பட்டுள்ளன. அவற்றின் பகுப்பாய்வு மற்றும் தீர்வுக்கான உகந்த வழிமுறைகளுக்கான தேடல் ஆகியவற்றின் விளைவாக, ஒரு extremal பிரச்சனை தோன்றியது. அதன் அம்சங்கள் ஒரு முழுமையான மதிப்பை எடுத்துக்கொள்ளும் அம்சம் ஆகும், மேலும் சிக்கலானது கணிதத்தில் முழு நிரலாக்கமாக கருதப்படுகிறது.

முழு மதிப்புகளை எடுத்துக்கொள்வதற்கான மாறிகள் மூலம் பணிகளைப் பயன்படுத்துவதற்கான பிரதான திசாரம் உகப்பாக்கம் ஆகும். முழுநேர நேர்கோட்டு நிரலாக்கத்தைப் பயன்படுத்தும் ஒரு முறையும் கிளிப்பிங் முறையாகவும் அழைக்கப்படுகிறது.

ஹோமரி முறையின் பெயர் 1957-1958 ஆம் ஆண்டில் உருவாக்கப்பட்ட அல்காரிதம் என்ற பெயரில் கணிதவியலாளரின் பெயரைப் பெற்றது, இது முழுநேர நேரியல் நிரலாக்க சிக்கல்களை தீர்க்க பரவலாக பயன்படுத்தப்படுகிறது. முழுமையான நிரலாக்கப் பிரச்சனையின் நியமன வடிவமானது இந்த முறையின் நன்மையை முழுமையாக கண்டறிய உதவுகிறது.

நேரியல் நிரலாக்கங்களுக்கான கோமரி முறை உகந்த மதிப்புகள் கண்டுபிடிப்பதில் சிக்கலை சிக்கலாக்குகிறது. எல்லாவற்றிற்கும் மேலாக, சிக்கலின் அனைத்து அளவுருக்கள் கூடுதலாக முழுமையும் முக்கிய நிபந்தனை. ஒரு சாத்தியமான (முழுமையான) திட்டத்தைக் கொண்டிருக்கும்போது, புறநிலை செயல்பாட்டை ஏற்றுக்கொள்ளத்தக்க அமைப்பில் தடைசெய்தால், சிக்கல் அதிகபட்சமாக அடையவில்லை என்றால், அது ஒரு சிக்கலுக்கு அசாதாரணமானது அல்ல. இது முழுமையான தீர்வுகள் இல்லாத காரணத்தால். அதே நிலையில், ஒரு விதியாக, ஒரு பொருத்தமான திசையன் ஒரு தீர்வு வடிவில் உள்ளது.

பிரச்சினைகளை தீர்ப்பதில் எண்முறை நெறிமுறைகளை உறுதிப்படுத்த, பல்வேறு கூடுதல் நிபந்தனைகளுக்கு மேலதிகப்படுத்த வேண்டியது அவசியம்.

கோமரி முறையைப் பயன்படுத்தி, சிக்கல் திட்டங்களின் தொகுப்பானது பொதுவாக தீர்வுகள் என்றழைக்கப்படும் polytope என கருதப்படுகிறது. இதிலிருந்து தொடங்குதல் என்பது பிரச்சனையின் பிரச்சனைக்கான ஒருங்கிணைந்த திட்டங்களின் தொகுப்பு ஒரு வரையறுக்கப்பட்ட மதிப்பைக் கொண்டிருப்பதைக் காட்டுகிறது.

மேலும், ஒரு செயல்பாட்டின் முழுமையை உறுதி செய்வதற்காக, குணகம் மதிப்புகள் முழுமையாய் இருப்பதாகக் கருதப்படுகிறது. இத்தகைய சூழ்நிலைகளின் தீவிரத்தன்மை இருந்தபோதிலும், அவை ஒரு பிட் அனுப்பப்படலாம்.

உண்மையில் Homori, உண்மையில், அல்லாத முழு இல்லை என்று முடிவுகளை குறைக்க என்று கட்டுப்பாடுகளை கட்டுமான ஈடுபடுத்துகிறது. இந்த வழக்கில், முழுமையான மதிப்பீட்டுத் திட்டத்திற்கான எந்தவொரு தீர்வையும் வெட்டிக் கொள்ள முடியாது.

சிக்கலைத் தீர்ப்பதற்கான வழிமுறையானது முழுமையான சூழ்நிலைகளை கணக்கில் எடுத்துக் கொள்ளாமல், எளிய முறையால் பொருத்தமான வகைகளைக் கண்டறியும். உகந்த திட்டத்தின் அனைத்து கூறுகளிலும் முழுமையாக்குதலுடன் தீர்வுகள் இருந்தால், முழு நிரலாக்கத்தின் இலக்கையும் அடைய முடியும் என்று நாம் கருதிக்கொள்ளலாம். சிக்கலின் ஒரு மறுக்கமுடியாத தன்மை வெளிப்படுத்தப்படுவது சாத்தியம், எனவே முழு நிரலாக்க சிக்கல் தீர்வு கிடையாது என்பதற்கான சான்று கிடைக்கும்.

உகந்த தீர்வுகளின் கூறுகளில் அல்லாத முழு எண் எண்கள் இருக்கும்போது ஒரு மாறுபாடு சாத்தியமாகும். இந்த விஷயத்தில், பணியின் அனைத்து கட்டுப்பாடுகளுக்கும் ஒரு புதிய கட்டுப்பாடு சேர்க்கப்படும். ஒரு புதிய வரம்பு பண்புகள் பல முன்னிலையில் வகைப்படுத்தப்படும். முதலாவதாக, அது நேரியல் இருக்க வேண்டும், அது காணப்படும் முழுமையான திட்டம் இருந்து அல்லாத முழு திட்டம் நிறுத்த வேண்டும். எந்த ஒற்றை முழுமையான தீர்வை இழக்க வேண்டும், வெட்டி.

கட்டுப்பாடு கட்டும் போது, உகந்த திட்டத்தின் மிகப்பெரிய பகுதி பகுதியை நீங்கள் தேர்வு செய்ய வேண்டும். இது தற்போதுள்ள எளிய அட்டவணைக்கு சேர்க்கப்படும் இந்த கட்டுப்பாடு ஆகும்.

சாதாரண சிம்ப்ளக்ஸ் உருமாற்றங்களைப் பயன்படுத்தி பெற்ற சிக்கலை தீர்வு காணலாம். ஒரு முழுமையான உகந்த திட்டத்தின் முன்னிலையில் சிக்கல் தீர்வை சோதிக்கிறோம், நிலைமை திருப்தி அடைந்தால், சிக்கல் தீர்க்கப்படும். மறுபரிசீலனை தீர்வுகள் இருப்பின் இதன் விளைவாக மீண்டும் கிடைத்தால், கூடுதல் கூடுதல் வரம்புகளை அறிமுகப்படுத்துகிறோம், மேலும் கணக்கீடுகளின் செயல்முறையை மீண்டும் செய்வோம்.

ஒரு வரையறுக்கப்பட்ட எண்ணிக்கையிலான எண்ணிக்கையிலான செயல்களைச் செய்தபின், முழு நிரலாக்கத்திற்கு முன்னர் வழங்கப்பட்ட பிரச்சனைக்கு உகந்த திட்டத்தை நாங்கள் பெற்றுள்ளோம், அல்லது பிரச்சினையின் சீர்குலைவு என்பதை நிரூபிக்கிறோம்.