செயல்முறைகள் ஆராய்ச்சி - படிப்புக் குறிப்புகள்
பாடச் சுருக்கம்
செயல்முறைகள் ஆராய்ச்சி என்பது நிறுவனங்களில் ஏற்படும் பிரச்சினைகளைப் பகுப்பாய்வு செய்து உகந்த தீர்வினை முடிவெடுக்கும் வழிமுறை. இப்பாடம் போக்குவரத்து கணக்கு, ஒதுக்கீட்டுக் கணக்கு, தீர்மானக் கோட்பாடு ஆகியவற்றை விளக்குகிறது.
10.1 போக்குவரத்து கணக்குகள்
- 1941-இல் ஃபிராங்க் லாரன் ஹிட்ச்காக் (1875-1957) உருவாக்கினார்.
- m ஆதிகள் (அளிப்பு ai), n சேருமிடங்கள் (தேவை bj); ஆதி i-இலிருந்து சேருமிடம் j-க்கு அலகுச் செலவு cij, அனுப்பும் அளவு xij.
- குறிக்கோள்: Z = cij xij-இன் கூடுதலைச் சிறுமமாக்குதல்; அளிப்புக் கட்டுப்பாடுகள், தேவைக் கட்டுப்பாடுகள், xij ≥ 0.
- சமநிலை போக்குவரத்து கணக்கு: மொத்த அளிப்பு = மொத்த தேவை. ஆரம்ப அடிப்படை ஏற்புடையத் தீர்வு காண இது தேவை.
வரையறைகள்
| சொல் | பொருள் |
|---|---|
| ஏற்புடையத் தீர்வு | கட்டுப்பாடுகளைப் பூர்த்தி செய்யும் குறை குறியற்ற xij மதிப்புகள் |
| அடிப்படை ஏற்புடையத் தீர்வு | m + n - 1 ஒதுக்கீடுகளுக்கு மிகாமல் உள்ள ஏற்புடையத் தீர்வு |
| உகந்த தீர்வு | மொத்த போக்குவரத்து செலவைக் குறைக்கும் ஏற்புடையத் தீர்வு |
| சிதைவற்ற தீர்வு | சரியாக m + n - 1 ஒதுக்கீடுகள் சாரா நிலையில் |
| சிதைந்த தீர்வு | m + n - 1-க்குக் குறைவான ஒதுக்கீடுகள் |
ஆரம்ப அடிப்படை ஏற்புடையத் தீர்வு காணும் முறைகள்
- வட மேற்கு மூலை முறை: மேல் இடது சிற்றறையில் x11 = min(a1, b1). தேவை பூர்த்தியானால் வலது புறம், அளிப்பு பூர்த்தியானால் கீழே, இரண்டும் பூர்த்தியானால் மூலைவிட்டமாக நகர்க.
- மீச்சிறு செலவு முறை: மீச்சிறு செலவுச் சிற்றறைக்குச் சாத்தியமான அதிகபட்ச அளவை ஒதுக்கீடு செய்து, நிறைவுபெற்ற நிரை அல்லது நிரலை நீக்குக. மீச்சிறு செலவு ஒன்றுக்கு மேற்பட்ட சிற்றறைகளில் இருந்தால் விருப்பப்படி தேர்க.
- வோகலின் தோராய முறை: ஒவ்வொரு நிரை, நிரலின் வித்தியாசம் (இரு சிறிய செலவுகளின் வேறுபாடு) கண்டு, அதிக வித்தியாசம் கொண்ட வரிசையின் மீச்சிறு செலவுச் சிற்றறையில் ஒதுக்கீடு செய்க. இத்தீர்வு உகந்த தீர்வுக்கு அருகில் இருக்கும்.
10.2 ஒதுக்கீட்டுக் கணக்குகள்
- n வேலைகளை n இயந்திரங்களுக்கு (ஒரு இயந்திரத்திற்கு ஒரு வேலை) குறைந்த மொத்த செலவில் ஒதுக்குதல். குன், ஃபிளட் (1956) கண்டுபிடித்த முறை; கோனிக் (1950), ஈஜ்வரி (1953) தேற்றங்களால் ஹங்கேரியன் முறை எனப் பெயர்.
- போக்குவரத்து கணக்கின் தனிப்பட்ட வகை: ஒவ்வொரு அளிப்பும் தேவையும் 1. xij = 1 அல்லது 0.
- நிரைகள் = நிரல்கள் எனில் சமநிலை; இல்லையெனில் எல்லா மதிப்புகளும் 0 ஆன ஒப்புக்கான நிரை அல்லது நிரல் சேர்க்கவும்.
ஹங்கேரியன் முறை
- ஒவ்வொரு நிரையின் மீச்சிறு மதிப்பை அந்த நிரையின் எல்லா மதிப்புகளிலிருந்தும் கழிக்கவும்.
- ஒவ்வொரு நிரலின் மீச்சிறு மதிப்பை அந்த நிரலின் எல்லா மதிப்புகளிலிருந்தும் கழிக்கவும்.
- ஒரே ஒரு பூஜ்யம் உள்ள நிரைகளில் ஒதுக்கீடு செய்து அதன் நிரலிலுள்ள மற்ற பூஜ்யங்களை அடிக்கவும்; பின் நிரல்களுக்கும் இவ்வாறே செய்க.
- ஒவ்வொரு நிரை, நிரலிலும் ஒரே ஒரு ஒதுக்கீடு இருந்தால் அது உகந்த தீர்வு.
ஒரு நிரை அல்லது நிரலின் எல்லா எண்களுடனும் ஒரு எண்ணைக் கூட்டினாலும் கழித்தாலும் உகந்த ஒதுக்கீடு மாறாது.
10.3 தீர்மானக் கோட்பாடு
- முடிவு எடுப்பவர்: செயற்பாங்கைத் தேர்ந்தெடுக்கப் பொறுப்பான நபர் அல்லது குழு.
- செயற்பாங்குகள்: மாற்று நடவடிக்கைகள்; அவற்றின் தொகுப்பு செயற்பாங்குவெளி.
- நிகழ்ச்சிகள் (சூழ்நிலையின் நிலைப்பாடுகள்): முடிவு எடுப்பவரின் கட்டுப்பாட்டிற்கு வெளியே உள்ளவை.
- அளித்தல்: ஒவ்வொரு செயற்பாங்கு-நிகழ்ச்சி சேர்க்கையின் ஆதாயம் அல்லது இழப்பு. k மாற்றுகள், n நிலைப்பாடுகள் எனில் k × n அளித்தல்கள்.
- நிச்சயமான சூழ்நிலை: ஒரே ஒரு நிலைப்பாடு மட்டும். நிச்சயமற்ற நிலை: அளித்தல்கள் மட்டும் தெரியும்; நிகழ்தகவு தெரியாது.
- மீச்சிறுவின் மீப்பெரு மதிப்பு: ஒவ்வொரு மாற்றின் குறைந்த அளித்தலைக் கண்டு அவற்றில் மீப்பெருவைத் தேர்க (பாதகமான அளவை).
- மீப்பெருவின் மீச்சிறு மதிப்பு: ஒவ்வொரு மாற்றின் அதிக அளித்தலைக் கண்டு அவற்றில் மீச்சிறுவைத் தேர்க.
இந்தப் பாடத்திற்கு மேலும்
புத்தகப் பயிற்சி வினாக்கள்13 பாடநூல் வினாக்கள் · விடையுடன்
கூடுதல் வினாக்கள்21 கூடுதல் வினாக்கள் · விடையுடன்
பயிற்சித் தேர்வுஊடாடும் · உடனடி மதிப்பெண்
புத்தகப் பயிற்சித் தேர்வுபாடநூல் தொகுப்பில் உங்களைச் சோதியுங்கள்
கூடுதல் வினாத் தேர்வுகூடுதல் தொகுப்பில் உங்களைச் சோதியுங்கள்
சூத்திரத் தாள்அனைத்து முக்கிய சூத்திரங்கள்