செயல்முறைகள் ஆராய்ச்சி - விரைவுக் குறிப்பேடு
விரைவுத் திருப்புதல்
போக்குவரத்து கணக்கு
- Z = cij xij-இன் கூடுதலைச் சிறுமமாக்குக
- அளிப்புக் கட்டுப்பாடுகள்: ஒவ்வொரு நிரையின் xij கூடுதல் = ai
- தேவைக் கட்டுப்பாடுகள்: ஒவ்வொரு நிரலின் xij கூடுதல் = bj
- xij ≥ 0
- சமநிலை: ai-களின் கூடுதல் = bj-களின் கூடுதல்
- மாறிகள் = mn; அளிப்பு, தேவைக் கட்டுப்பாடுகள் = m + n
- அடிப்படைத் தீர்வு: அதிகபட்சம் m + n - 1 ஒதுக்கீடுகள்; சிதைவற்றது: சரியாக m + n - 1; சிதைந்தது: குறைவு
- வட மேற்கு மூலை: x11 = min(a1, b1)
- வித்தியாசம் = இரண்டாவது சிறிய செலவு - மீச்சிறு செலவு
- மொத்த செலவு = ஒதுக்கீடு × அலகுச் செலவு, எல்லா ஒதுக்கீட்டுச் சிற்றறைகளுக்கும் கூடுதல்
ஒதுக்கீட்டுக் கணக்கு
- ஒவ்வொரு நிரை, நிரலின் xij கூடுதல் = 1; xij = 0 அல்லது 1
- சமநிலையற்றது எனில்: செலவு 0 கொண்ட ஒப்புக்கான நிரை அல்லது நிரல்
- ஒரு நிரையுடன் மாறிலியைக் கூட்டினால்: அதே ஒதுக்கீடு; செலவு அந்த மாறிலியால் மாறும்
- ஒவ்வொரு நிரை, நிரலிலும் ஒரே ஒரு ஒதுக்கீடு எனில் உகந்த தீர்வு
தீர்மானக் கோட்பாடு
- k மாற்றுகள், n நிலைப்பாடுகள்: k × n அளித்தல்கள்
- மீச்சிறுவின் மீப்பெரு மதிப்பு = நிரை மீச்சிறு அளித்தல்களில் மீப்பெரு
- மீப்பெருவின் மீச்சிறு மதிப்பு = நிரை மீப்பெரு அளித்தல்களில் மீச்சிறு
இந்தப் பாடத்திற்கு மேலும்
புத்தகப் பயிற்சி வினாக்கள்13 பாடநூல் வினாக்கள் · விடையுடன்
கூடுதல் வினாக்கள்21 கூடுதல் வினாக்கள் · விடையுடன்
பயிற்சித் தேர்வுஊடாடும் · உடனடி மதிப்பெண்
புத்தகப் பயிற்சித் தேர்வுபாடநூல் தொகுப்பில் உங்களைச் சோதியுங்கள்
கூடுதல் வினாத் தேர்வுகூடுதல் தொகுப்பில் உங்களைச் சோதியுங்கள்
படிப்புக் குறிப்புகள்கருத்துகளும் முறைகளும்