একটি LP সমস্যার কতটি সর্বোত্তম সমাধান থাকতে পারে?
একটি LP সমস্যার কতটি সর্বোত্তম সমাধান থাকতে পারে?

ভিডিও: একটি LP সমস্যার কতটি সর্বোত্তম সমাধান থাকতে পারে?

ভিডিও: একটি LP সমস্যার কতটি সর্বোত্তম সমাধান থাকতে পারে?
ভিডিও: LP গ্রাফিকাল পদ্ধতি (একাধিক/বিকল্প সর্বোত্তম সমাধান) 2024, এপ্রিল
Anonim

“না, একটি এলপি মডেলের পক্ষে ঠিক থাকা সম্ভব নয় দুটি সর্বোত্তম সমাধান একটি এলপি মডেলে 1টি সর্বোত্তম সমাধান বা 1টির বেশি সর্বোত্তম সমাধান থাকতে পারে, তবে এটি ঠিক থাকতে পারে না 2টি সর্বোত্তম সমাধান.

লোকেরা আরও জিজ্ঞাসা করে, একটি এলপি মডেলের পক্ষে কি ঠিক দুটি সর্বোত্তম সমাধান থাকা সম্ভব?

"না এটা না একটি এলপি মডেলের জন্য ঠিক দুটি সর্বোত্তম সমাধান থাকা সম্ভব " ক এলপি মডেল হতে পারে আছে হয় 1 সন্তোষজনক সমাধান বা 1 এর বেশি সন্তোষজনক সমাধান , কিন্তু এটা পারে না ঠিক আছে 2 সর্বোত্তম সমাধান . এই ধরনের ক্ষেত্রে, সেই প্রান্তের সমস্ত পয়েন্ট দেবে সর্বোত্তম সমাধান প্রদত্ত জন্য এলপি মডেল.

উপরের পাশাপাশি, একটি এলপি সমস্যার সমাধান কি সর্বদা পূর্ণসংখ্যার সমন্বয়ে গঠিত হবে? যে কোণ বিন্দু ইচ্ছাশক্তি দুই বা ততোধিক সীমাবদ্ধতার ছেদ বিন্দু হতে হবে। যেমন দুটি সরলরেখা হয় না সর্বদা একটি বিন্দুতে একে অপরকে ছেদ করে যার কো-অর্ডিনেট পূর্ণসংখ্যা বা পূর্ণ সংখ্যা, সমাধান এর রৈখিক প্রোগ্রামিং মডেল করে না সর্বদা পূর্ণসংখ্যা নিয়ে গঠিত.

এছাড়াও, লিনিয়ার প্রোগ্রামিংয়ে একাধিক সর্বোত্তম সমাধান কি?

একাধিক সর্বোত্তম সমাধান : দ্য একাধিক সর্বোত্তম সমাধান একটি মধ্যে উদিত হবে লিনিয়ার প্রোগ্রাম মৌলিক একাধিক সেট সহ সমাধান যেটি প্রয়োজনীয় উদ্দেশ্যমূলক ফাংশনকে ন্যূনতম বা সর্বাধিক করতে পারে। কখনও কখনও, একাধিক সর্বোত্তম সমাধান বলা হয় বিকল্প মৌলিক সমাধান.

সীমাহীন সমাধান কি?

একটি সীমাহীন সমাধান একটি লিনিয়ার প্রোগ্রামিং সমস্যা হল এমন একটি পরিস্থিতি যেখানে উদ্দেশ্য ফাংশন অসীম। একটি লিনিয়ার প্রোগ্রামিং সমস্যা আছে বলা হয় সীমাহীন সমাধান যদি এটি সমাধান সমস্যায় এর কোনো সীমাবদ্ধতা লঙ্ঘন না করে অসীমভাবে বড় করা যেতে পারে।

প্রস্তাবিত: