BSc Honours 3rd Year Linear Programming Suggestion PDF (Code: 233713): বিএসসি অনার্স ৩য় বর্ষ রৈখিক প্রোগ্রামিং চূড়ান্ত সাজেশন (Mathematics Department - গণিত বিভাগ)
জাতীয় বিশ্ববিদ্যালয়ের বিএসসি (অনার্স) ৩য় বর্ষের গণিত বিভাগের শিক্ষার্থীদের জন্য রৈখিক প্রোগ্রামিং (Linear Programming - বিষয় কোড: ২৩৩৭১৩) অত্যন্ত গুরুত্বপূর্ণ, প্রায়োগিক এবং সর্বোচ্চ নম্বর তোলার উপযোগী একটি মৌলিক কোর্স। অপারেশনস রিসার্চ (Operations Research) এবং আধুনিক অপ্টিমাইজেশন থিওরির প্রধান স্তম্ভ হিসেবে রৈখিক প্রোগ্রামিং বিশ্বজুড়ে সমাদৃত। সীমিত সম্পদের সর্বোত্তম ব্যবহার নিশ্চিত করে কীভাবে মুনাফা বা উৎপাদনশীলতা সর্বোচ্চ (Maximization) করা যায় কিংবা পরিচালন ব্যয় সর্বনিম্ন (Minimization) করা যায়, তা গাণিতিক মডেলের মাধ্যমে সমাধানের বিজ্ঞানই হলো রৈখিক প্রোগ্রামিং। ব্যবসা-বাণিজ্য, শিল্পোৎপাদন, অর্থনীতি এবং কম্পিউটার বিজ্ঞানের অ্যালগরিদম ডিজাইনে এর প্রয়োগ অপরিসীম।
গণিত বিষয়ের অন্যান্য তাত্ত্বিক কোর্সের তুলনায় রৈখিক প্রোগ্রামিং কোর্সটি অত্যন্ত নিয়মতান্ত্রিক ও অ্যালগরিদম ভিত্তিক। এখানে সিমপ্লেক্স টেবিল, ডুয়ালিটি রূপান্তর এবং পরিবহন সমস্যার ছকগুলো ধাপে ধাপে নির্ভুলভাবে সম্পন্ন করতে পারলে পরীক্ষায় শতভাগ পূর্ণ নম্বর পাওয়া নিশ্চিত করা সম্ভব। শিক্ষার্থীদের ফাইনাল পরীক্ষার প্রস্তুতিকে সহজতর, গতিশীল এবং সময়োপযোগী করার লক্ষ্যে মিনিবিডি প্ল্যাটফর্মের অভিজ্ঞ শিক্ষক প্যানেল প্রণয়ন করেছে এই প্রামাণ্য ১০০% কমন উপযোগী সুপার শর্ট সাজেশন। জাতীয় বিশ্ববিদ্যালয়ের বিগত ১০ বছরের বোর্ড প্রশ্ন এবং আধুনিক সিলেবাস বিশ্লেষণ করে সর্বাধিক গুরুত্বপূর্ণ অ্যালগরিদম, উপপাদ্যের প্রমাণ এবং গাণিতিক সমাধান এই গাইডে অন্তর্ভুক্ত করা হয়েছে।
১. বিষয় পরিচিতি ও ১০০ নম্বরের পূর্ণাঙ্গ মানবণ্টন
জাতীয় বিশ্ববিদ্যালয়ের সিলেবাস অনুযায়ী রৈখিক প্রোগ্রামিং কোর্সটি মূলত কয়েকটি প্রধান তাত্ত্বিক ও প্রায়োগিক অধ্যায়ে বিভক্ত। এর মধ্যে অন্যতম প্রধান বিষয়গুলো হলো: উত্তল সেট (Convex Sets), চরম বিন্দু (Extreme Points) ও হাইপারপ্লেন সংক্রান্ত মৌলিক উপপাদ্য; রৈখিক প্রোগ্রামিং সমস্যার গঠন (Formulation of LPP) এবং লেখচিত্র পদ্ধতি (Graphical Method); ক্যানোনিকাল ও স্ট্যান্ডার্ড রূপ, মৌলিক সম্ভাব্যতা সমাধান (Basic Feasible Solution - BFS); সিমপ্লেক্স মেথড (Simplex Method) ও বড়-এম বা পেনাল্টি মেথড (Big-M Method); দ্বি-পর্যায় পদ্ধতি (Two-Phase Method); দ্বৈততা তত্ত্ব (Duality Theory), ডুয়াল সমস্যা গঠন, কমপ্লিমেন্টারি স্ল্যাকনেস উপপাদ্য এবং ডুয়াল সিমপ্লেক্স মেথড (Dual Simplex Method)।
এছাড়া বিশেষ প্রায়োগিক মডেলের মধ্যে রয়েছে পরিবহন সমস্যা (Transportation Problem)—যেখানে উত্তর-পশ্চিম কোণ নিয়ম (NWCR), সর্বনিম্ন ব্যয় পদ্ধতি (LCM) এবং ভোগেলের অনুমান পদ্ধতি (VAM) দ্বারা প্রাথমিক সমাধান নির্ণয় এবং মোডি পদ্ধতি (MODI Method / u-v Method) দ্বারা কাম্যতা যাচাই করা হয়; নিয়োজন সমস্যা (Assignment Problem) ও হাঙ্গেরীয় পদ্ধতি (Hungarian Method); এবং সংবেদনশীলতা বিশ্লেষণ (Sensitivity Analysis)। প্রতিটি অধ্যায়ের সুনির্দিষ্ট নিয়মাবলী ও অ্যালগরিদমের পুনরাবৃত্তিমূলক চর্চা এই কোর্সে পূর্ণ নম্বর অর্জনের চাবিকাঠি।
জাতীয় বিশ্ববিদ্যালয়ের নিয়ম অনুযায়ী এই কোর্সের মোট পূর্ণমান ১০০ নম্বর। এর মধ্যে ৮০ নম্বরের লিখিত পরীক্ষা কেন্দ্রীয়ভাবে অনুষ্ঠিত হয় এবং অবশিষ্ট ২০ নম্বর কলেজের অভ্যন্তরীণ ইনকোর্স পরীক্ষা, ক্লাস উপস্থিতি ও একাডেমিক পারফরম্যান্সের ওপর মূল্যায়ন করা হয়। লিখিত ৮০ নম্বরের সুনির্দিষ্ট মানবণ্টন ও প্রশ্নের আধুনিক রূপরেখা নিচে কার্ড আকারে উপস্থাপন করা হলো:
প্রশ্নের বিবরণ: মৌলিক সংজ্ঞা, উত্তল সেটের বৈশিষ্ট্য, স্ল্যাক-সারপ্লাস চলক, কৃত্রিম চলক, ডুয়ালিটির নিয়ম ও সংক্ষিপ্ত গাণিতিক ব্যাখ্যা।
প্রশ্নের বিবরণ: উত্তল সেটের উপপাদ্য প্রমাণ, প্রাইমাল থেকে ডুয়াল রূপান্তর, লেখচিত্র পদ্ধতিতে সমস্যা সমাধান ও সংক্ষিপ্ত পরিবহন ছক।
প্রশ্নের বিবরণ: সিমপ্লেক্স মেথড, বিগ-এম ও টু-ফেজ অ্যালগরিদম, ডুয়াল সিমপ্লেক্স মেথড, মোডি পদ্ধতিতে কাম্যতা যাচাই ও হাঙ্গেরীয় সমাধান।
২. রৈখিক প্রোগ্রামিং পরীক্ষায় A+ পাওয়ার সেরা প্রস্তুতি কৌশল
রৈখিক প্রোগ্রামিং একটি পুরোপুরি প্রক্রিয়াগত ও ক্যালকুলেশন নির্ভর বিষয়। সামান্য একটি যোগ-বিয়োগের ভুলে পুরো সিমপ্লেক্স টেবিলের ফলাফল ভুল হয়ে যেতে পারে। তাই পরীক্ষায় নিখুঁতভাবে সর্বোচ্চ গ্রেড A+ অর্জন নিশ্চিত করতে ৫টি পরীক্ষিত প্রস্তুতি কৌশল নিচে আলোচনা করা হলো:
- সিমপ্লেক্স অ্যালগরিদম ও পিভট অপারেশনের নিয়মিত অনুশীলন: সিমপ্লেক্স টেবিল তৈরিতে কী-এলিমেন্ট (Key Element) নির্বাচন, পিভট সারি রূপান্তর এবং ইনকামিং ও আউটগোয়িং ভেরিয়েবল নির্ধারণের নিয়মগুলো নিয়মিত খাতায় লিখে অনুশীলন করুন।
- বিগ-এম ও টু-ফেজ মেথডে সতর্কতা: গ্রেটার-দ্যান বা ইকুয়াল ($\ge, =$) শর্তযুক্ত সমস্যাগুলোতে কৃত্রিম চলক ($A_i$) যোগ করে পেনাল্টি পদ্ধতি ($M$) ও টু-ফেজ মেথডে ফেজ-১ এ কৃত্রিম চলক দূর করার প্রক্রিয়াটি সতর্কভাবে আয়ত্ত করুন।
- দ্বৈততা (Duality) গঠন ও রূপান্তরের নিয়ম: যেকোনো প্রাইমাল সমস্যাকে স্ট্যান্ডার্ড রূপে এনে তার ডুয়ালে রূপান্তর করা এবং ডুয়ালের সমাধান থেকে প্রাইমালের চূড়ান্ত ফলাফল যাচাই করার কৌশল ভালোভাবে চর্চা করুন।
- পরিবহন ও নিয়োজন সমস্যার কাম্যতা যাচাই: ভোগেলের অনুমান পদ্ধতি (VAM) দ্বারা প্রাথমিক সম্ভাব্য সমাধান নির্ণয় করার পর $u_i + v_j = c_{ij}$ সূত্রের সাহায্যে মোডি মেথডে ডেল্টা ($\Delta_{ij}$) মান বের করে কাম্যতা পরীক্ষা করার অ্যালগরিদমটি আয়ত্ত করুন।
- বিগত সালের 'ক' বিভাগের প্রশ্নাবলিতে শতভাগ দক্ষতা: অতি সংক্ষিপ্ত অংশে ১২টি প্রশ্নের মধ্যে ১০টির সঠিক উত্তর নিশ্চিত করতে বিগত ৫ থেকে ৭ বছরের জাতীয় বিশ্ববিদ্যালয়ের বোর্ড প্রশ্ন সমাধান করুন। এখান থেকে পূর্ণ ১০ নম্বর পাওয়া নিশ্চিত হয়।
৩. রৈখিক প্রোগ্রামিং চূড়ান্ত সাজেশন পিডিএফ ডাউনলোড
গণিত ৩য় বর্ষের শিক্ষার্থীদের পরীক্ষার কার্যকর ও ফলপ্রসূ প্রস্তুতির সুবিধার্থে আমাদের অভিজ্ঞ শিক্ষক প্যানেল সম্পূর্ণ সিলেবাস থেকে সর্বাধিক কমন উপযোগী ও প্রামাণ্য উপপাদ্য এবং সমস্যাবলি বাছাই করে এই প্রিমিয়াম সাজেশন হ্যান্ডনোট প্রস্তুত করেছেন। এই সাজেশনে ক, খ ও গ বিভাগের প্রতিটি গুরুত্বপূর্ণ অধ্যায়ের সুবিন্যস্ত প্রশ্ন এবং সাজানো উত্তরের রূপরেখা সংযুক্ত রয়েছে। নিচের নির্ধারিত ডাউনলোড বাটন ব্যবহার করে আপনারা এই পূর্ণাঙ্গ সাজেশনটি অত্যন্ত সহজে ডাউনলোড করে নিয়মিত অনুশীলন করতে পারেন।
অনার্স ৩য় বর্ষ রৈখিক প্রোগ্রামিং চূড়ান্ত সাজেশন (PDF)
কোর্স কোড: ২৩৩৭১৩ | গণিত বিভাগ | ১০০% কমন উপযোগী সমাধান সংবলিত পূর্ণাঙ্গ প্রশ্নব্যাংক
সরাসরি সাজেশন PDF ডাউনলোড করুন৪. বহুল জিজ্ঞাসিত প্রশ্নাবলি (FAQ)
প্রশ্ন ১: রৈখিক প্রোগ্রামিং সমস্যায় স্ল্যাক (Slack) ও সারপ্লাস (Surplus) চলক কী?
উত্তর: অসমতা সম্পর্ককে সমতায় রূপান্তর করতে লেস-দ্যান বা ইকুয়াল ($\le$) শর্তের বামপক্ষে যে অ-ঋণাত্মক চলক যোগ করা হয় তাকে স্ল্যাক চলক বলে; এবং গ্রেটার-দ্যান বা ইকুয়াল ($\ge$) শর্তের বামপক্ষ থেকে যে অ-ঋণাত্মক চলক বিয়োগ করা হয় তাকে সারপ্লাস চলক বলে।
প্রশ্ন ২: উত্তল সেট (Convex Set) কাকে বলে?
উত্তর: কোনো সেট $S$-কে উত্তল সেট বলা হয় যদি ওই সেটের যেকোনো দুটি বিন্দু $x_1, x_2 \in S$ সংযোগকারী সরলরেখাংশের প্রতিটি বিন্দু সম্পূর্ণভাবে $S$ সেটের অন্তর্ভুক্ত থাকে, অর্থাৎ $\lambda x_1 + (1-\lambda) x_2 \in S$ যেখানে $0