Simplex-dual-sensitivity

AIMopt

விளம்பரங்கள் உள்ளன

இந்த ஆப்ஸ் பற்றி

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

இந்தச் செயலி, பிக்-எம் (Big-M) முறை மற்றும் இரு-கட்ட (Two-Phase) முறையைப் பயன்படுத்தி நேரியல் நிரல்களை (LPs) ஒரே நேரத்தில் தீர்க்கிறது. இது இறுதி முடிவை மட்டும் காட்டாமல், ஒவ்வொரு அட்டவணைச் சுழற்சியையும் (tableau iteration) வழியில் காட்டுகிறது. நீங்கள் செயல்பாட்டு ஆராய்ச்சி (operations research) கற்கும் மாணவராக இருந்தாலும், வள ஒதுக்கீட்டை மேம்படுத்தும் பொறியாளராக இருந்தாலும், பாடப் பொருட்களைத் தயாரிக்கும் பயிற்றுனராக இருந்தாலும், அல்லது தேர்வுகளுக்குத் தயாராகிக் கொண்டிருந்தாலும், ஒரு பாடப்புத்தகம் வழங்குவது போலவே, முழுமையான கணக்கீடும் படிப்படியாக உங்களுக்குக் காட்டப்படும் — ஆனால் இது உடனடியாகவும், எண்கணிதப் பிழைகள் இல்லாமலும் கணக்கிடப்படுகிறது.

சிம்ப்ளக்ஸ் தீர்வு

- பிக்-எம் முறை மற்றும் இரு-கட்ட முறை — இரண்டில் ஒன்றைத் தேர்ந்தெடுக்கவும், அல்லது ஒரே சிக்கலை இரு வழிகளிலும் தீர்த்து ஒப்பிடவும்
- எத்தனை மாறிகள் மற்றும் கட்டுப்பாடுகளுடன் வேண்டுமானாலும், குறைத்தல் அல்லது அதிகரித்தல்
- ஒரே சிக்கலில் கலப்பு கட்டுப்பாட்டு வகைகள் (≤, ≥, =) ஒன்றாக அனுமதிக்கப்படுகின்றன
- மாறிகளை ≥ 0 எனக் கட்டுப்படுத்தலாம் அல்லது முற்றிலும் சுதந்திரமாக விடலாம் (குறியீட்டில் கட்டுப்பாடற்றது), தீர்வு காணுதல், உணர்திறன் பகுப்பாய்வு மற்றும் இருமைத்தன்மை முழுவதும் சரியாகக் கையாளப்படும்
- ஒவ்வொரு அட்டவணை மறுசெய்கையும், பிக்-எம் முறையின் குறியீட்டு எம் சொற்கள் உட்பட, முழுமையாகக் காட்டப்படும் — ஒரே "உகந்த தீர்வு" திரையில் சுருக்கப்படாது
- சாத்தியமற்ற சிக்கல்கள், வரம்பற்ற தீர்வுகள் மற்றும் பல உகந்த தீர்வுகள் கொண்ட சிக்கல்களைத் தானாகக் கண்டறிதல்
- தீர்வு கண்ட பிறகும் கூட, எந்த நேரத்திலும், மீண்டும் கணக்கிடாமல், தசம மற்றும் துல்லியமான பின்னக் காட்சிக்கு இடையில் மாறலாம்

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

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

இரட்டைச் சிக்கல் (DUAL PROCEL)
- உங்கள் முதன்மைச் சிக்கலின் (primal problem) குணகங்கள், கட்டுப்பாட்டு வகைகள் மற்றும் மாறி கட்டுப்பாடுகளிலிருந்து நேரடியாக உருவாக்கப்படும் தானியங்கி இரட்டை உருவாக்கம்.
- முதன்மைச் சிக்கலைத் தீர்ப்பதற்கு முன், அதற்குப் பின், அல்லது அதற்குப் பதிலாக முழுவதுமாக, இரட்டைச் சிக்கலை அதன் சொந்த சுதந்திரமான நேரியல் நிரலாகத் தீர்க்கவும்.
- இரு திசைகளிலும் குறுக்குச் சரிபார்ப்பு செய்யவும்: தீர்க்கப்பட்ட இரட்டைச் சிக்கலிலிருந்து நேரடியாக மீட்கப்பட்ட முதன்மைத் தீர்வையும், தீர்க்கப்பட்ட முதன்மைச் சிக்கலிலிருந்து படிக்கப்பட்ட இரட்டை மதிப்புகளையும் பார்க்கவும்.
- நிரப்புத் தளர்வு (Complementary slackness) மற்றும் வலுவான இரட்டைத்தன்மை (Strong duality) ஆகியவை தானாகவே சரிபார்க்கப்பட்டு காட்டப்படும், எனவே உங்கள் வேலையை ஒரே பார்வையில் சரிபார்க்கலாம்.
- உங்கள் பணிப்பாய்வில் (workflow) எந்த நேரத்திலும் முதன்மை மற்றும் இரட்டைச் சிக்கல்களுக்கு இடையில் சுதந்திரமாக நகரலாம், நீங்கள் விரும்பும் போதெல்லாம், எந்த வரிசையிலும் இரண்டில் ஒன்றைத் தீர்க்கலாம்.

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

- விளம்பரங்கள் இல்லை, கணக்கு தேவையில்லை, தேவையற்றவை இல்லை — கணிதம் மட்டுமே, தெளிவாக விளக்கப்பட்டுள்ளது.

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

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

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

புதிய அம்சங்கள்

12