LPP, Simplex Methods, Duality MCQ Quiz in বাংলা - Objective Question with Answer for LPP, Simplex Methods, Duality - বিনামূল্যে ডাউনলোড করুন [PDF]
Last updated on Jul 3, 2025
Latest LPP, Simplex Methods, Duality MCQ Objective Questions
LPP, Simplex Methods, Duality Question 1:
একটি m × n পরিবহন সমস্যার একটি মৌলিক সম্ভাব্য সমাধানকে নন-ডিজেনারেট বলা হয়, যদি মৌলিক সম্ভাব্য সমাধানে ঠিক ______ সংখ্যক পৃথক বরাদ্দ ______ অবস্থানে থাকে।
Answer (Detailed Solution Below)
LPP, Simplex Methods, Duality Question 1 Detailed Solution
ধারণা:
পরিবহন সমস্যা হল রৈখিক প্রোগ্রামিং সমস্যার একটি গুরুত্বপূর্ণ অংশ যা চাহিদার সংশ্লিষ্ট গন্তব্যে সরবরাহের প্রয়োজনীয় উত্সগুলির জন্য সংযুক্ত করা যেতে পারে, চূড়ান্ত লক্ষ্য হল সমষ্টিগত পরিবহন ব্যয় সীমিত করা।
ব্যাখ্যা:
যেকোনো পরিবহন সমস্যার অপরিহার্য পর্যায় হল প্রাথমিক মৌলিক সম্ভাব্য সমাধান।
- প্রাথমিক মৌলিক সম্ভাব্য সমাধান অবশ্যই কার্যকর হতে হবে অর্থাৎ এটি অবশ্যই সমস্ত সরবরাহ এবং চাহিদার সীমাবদ্ধতা পূরণ করবে।
- ধনাত্মক বরাদ্দের সংখ্যা m+n-1 এর সমান হতে হবে যেখানে m হল সারি সংখ্যা এবং n হল কলাম সংখ্যা।
অ-ডিজেনারেট মৌলিক সম্ভাব্য সমাধান: একটি মৌলিক সম্ভাব্য সমাধান অ-ডিজেনারেট হয় যদি এতে পৃথক অবস্থানে ঠিক m+n-1 ধনাত্মক বরাদ্দ থাকে। যদি বরাদ্দকৃত সংখ্যা প্রয়োজনীয় সংখ্যার চেয়ে কম হয়, তাহলে তাকে ডিজেনারেট মৌলিক সম্ভাব্য সমাধান বলা হয়। এই সমাধানটি পরিবর্তন করা সহজ নয়, কারণ প্রতিটি দখলকৃত কোষের জন্য একটি বন্ধ লুপ আঁকা অসম্ভব।
Top LPP, Simplex Methods, Duality MCQ Objective Questions
একটি m × n পরিবহন সমস্যার একটি মৌলিক সম্ভাব্য সমাধানকে নন-ডিজেনারেট বলা হয়, যদি মৌলিক সম্ভাব্য সমাধানে ঠিক ______ সংখ্যক পৃথক বরাদ্দ ______ অবস্থানে থাকে।
Answer (Detailed Solution Below)
LPP, Simplex Methods, Duality Question 2 Detailed Solution
Download Solution PDFধারণা:
পরিবহন সমস্যা হল রৈখিক প্রোগ্রামিং সমস্যার একটি গুরুত্বপূর্ণ অংশ যা চাহিদার সংশ্লিষ্ট গন্তব্যে সরবরাহের প্রয়োজনীয় উত্সগুলির জন্য সংযুক্ত করা যেতে পারে, চূড়ান্ত লক্ষ্য হল সমষ্টিগত পরিবহন ব্যয় সীমিত করা।
ব্যাখ্যা:
যেকোনো পরিবহন সমস্যার অপরিহার্য পর্যায় হল প্রাথমিক মৌলিক সম্ভাব্য সমাধান।
- প্রাথমিক মৌলিক সম্ভাব্য সমাধান অবশ্যই কার্যকর হতে হবে অর্থাৎ এটি অবশ্যই সমস্ত সরবরাহ এবং চাহিদার সীমাবদ্ধতা পূরণ করবে।
- ধনাত্মক বরাদ্দের সংখ্যা m+n-1 এর সমান হতে হবে যেখানে m হল সারি সংখ্যা এবং n হল কলাম সংখ্যা।
অ-ডিজেনারেট মৌলিক সম্ভাব্য সমাধান: একটি মৌলিক সম্ভাব্য সমাধান অ-ডিজেনারেট হয় যদি এতে পৃথক অবস্থানে ঠিক m+n-1 ধনাত্মক বরাদ্দ থাকে। যদি বরাদ্দকৃত সংখ্যা প্রয়োজনীয় সংখ্যার চেয়ে কম হয়, তাহলে তাকে ডিজেনারেট মৌলিক সম্ভাব্য সমাধান বলা হয়। এই সমাধানটি পরিবর্তন করা সহজ নয়, কারণ প্রতিটি দখলকৃত কোষের জন্য একটি বন্ধ লুপ আঁকা অসম্ভব।
LPP, Simplex Methods, Duality Question 3:
একটি m × n পরিবহন সমস্যার একটি মৌলিক সম্ভাব্য সমাধানকে নন-ডিজেনারেট বলা হয়, যদি মৌলিক সম্ভাব্য সমাধানে ঠিক ______ সংখ্যক পৃথক বরাদ্দ ______ অবস্থানে থাকে।
Answer (Detailed Solution Below)
LPP, Simplex Methods, Duality Question 3 Detailed Solution
ধারণা:
পরিবহন সমস্যা হল রৈখিক প্রোগ্রামিং সমস্যার একটি গুরুত্বপূর্ণ অংশ যা চাহিদার সংশ্লিষ্ট গন্তব্যে সরবরাহের প্রয়োজনীয় উত্সগুলির জন্য সংযুক্ত করা যেতে পারে, চূড়ান্ত লক্ষ্য হল সমষ্টিগত পরিবহন ব্যয় সীমিত করা।
ব্যাখ্যা:
যেকোনো পরিবহন সমস্যার অপরিহার্য পর্যায় হল প্রাথমিক মৌলিক সম্ভাব্য সমাধান।
- প্রাথমিক মৌলিক সম্ভাব্য সমাধান অবশ্যই কার্যকর হতে হবে অর্থাৎ এটি অবশ্যই সমস্ত সরবরাহ এবং চাহিদার সীমাবদ্ধতা পূরণ করবে।
- ধনাত্মক বরাদ্দের সংখ্যা m+n-1 এর সমান হতে হবে যেখানে m হল সারি সংখ্যা এবং n হল কলাম সংখ্যা।
অ-ডিজেনারেট মৌলিক সম্ভাব্য সমাধান: একটি মৌলিক সম্ভাব্য সমাধান অ-ডিজেনারেট হয় যদি এতে পৃথক অবস্থানে ঠিক m+n-1 ধনাত্মক বরাদ্দ থাকে। যদি বরাদ্দকৃত সংখ্যা প্রয়োজনীয় সংখ্যার চেয়ে কম হয়, তাহলে তাকে ডিজেনারেট মৌলিক সম্ভাব্য সমাধান বলা হয়। এই সমাধানটি পরিবর্তন করা সহজ নয়, কারণ প্রতিটি দখলকৃত কোষের জন্য একটি বন্ধ লুপ আঁকা অসম্ভব।