সুচিপত্র:
সংজ্ঞা - সরল পদ্ধতিটির অর্থ কী?
গাণিতিক অপ্টিমাইজেশনে সিম্পলেক্স পদ্ধতিটি লিনিয়ার প্রোগ্রামিংয়ের জন্য ব্যবহৃত একটি সুপরিচিত অ্যালগরিদম। বিজ্ঞান ও প্রকৌশল ইঞ্জিনিয়ারিং জার্নাল অনুসারে, এই পদ্ধতিটি বিংশ শতাব্দীতে উত্থিত শীর্ষ 10 অ্যালগরিদমগুলির মধ্যে একটি হিসাবে বিবেচিত হয়।
সিমপ্লেক্স পদ্ধতিটি একটি সম্ভাব্য অঞ্চলের শীর্ষ কোণকে মূল্যায়নের জন্য একটি সংগঠিত কৌশল উপস্থাপন করে। এটি উদ্দেশ্যমূলক কার্যের সর্বোত্তম মানটি বের করতে সহায়তা করে।
জর্জ ড্যান্টজিগ 1946 সালে সিম্পলেক্স পদ্ধতিটি বিকাশ করেছিলেন।
পদ্ধতিটি সিমপ্লেক্স অ্যালগরিদম হিসাবেও পরিচিত।
টেকোপিডিয়া সিম্প্লেক্স পদ্ধতিটি ব্যাখ্যা করে
সিমপ্লেক্স পদ্ধতিটি লিনিয়ার প্রোগ্রামিংয়ের সমস্যাগুলি মুছে ফেলার জন্য ব্যবহৃত হয়। এটি প্রতিটি নতুন শীর্ষবিন্দুতে, উদ্দেশ্যগত ক্রিয়াটি বৃদ্ধি পায় বা প্রভাবিত হয় না তা নিশ্চিত করার জন্য এটি সম্ভাব্য সেটটির সংলগ্ন শিখাগুলিকে ক্রমানুসারে পরীক্ষা করে। সাধারণভাবে, সিমপ্লেক্স পদ্ধতিটি অত্যন্ত শক্তিশালী, যা সাধারণত সর্বোচ্চ 2 মি থেকে 3 মি পুনরাবৃত্তি নেয় (এখানে, এম সাম্যের সীমাবদ্ধতার পরিসীমা বোঝায়), এবং এটি এলোমেলো ইনপুটের নির্দিষ্ট বিতরণের জন্য প্রত্যাশিত বহুবর্ষে রূপান্তরিত করে।
সিমপ্লেক্স পদ্ধতিটি রৈখিক প্রোগ্রামের পরীক্ষার্থীর ভার্টেক্স সমাধান উত্পন্ন এবং পরীক্ষার জন্য একটি পদ্ধতিগত কৌশল ব্যবহার করে। প্রতিটি পুনরাবৃত্তিতে, এটি পরিবর্তনশীল চয়ন করে যা সর্বনিম্ন সমাধানের দিকে বৃহত্তম পরিবর্তন করতে পারে। সেই পরিবর্তনশীল এর পরে তার অন্যতম কোভেরিয়েবলকে প্রতিস্থাপন করে, যা একে একে অত্যন্ত মারাত্মকভাবে সীমাবদ্ধ করে, এর ফলে সিম্পলেক্স পদ্ধতিটি সমাধানের সেটটির অন্য অংশে এবং চূড়ান্ত সমাধানের দিকে নিয়ে যায়।
তদতিরিক্ত, সিমপ্লেক্স পদ্ধতিটি কোনও সমাধান আসলেই বিদ্যমান কিনা তা মূল্যায়ন করতে সক্ষম। এটি লক্ষ করা যায় যে অ্যালগরিদম লোভী কারণ এটি প্রতিটি পুনরাবৃত্তিতে সর্বোত্তম বিকল্পের বিকল্প হিসাবে বেছে নেয়, পূর্বের বা আগত পুনরাবৃত্তির থেকে তথ্যের কোনও দাবি ছাড়াই।
কখনও কখনও, সিমপ্লেক্স পদ্ধতি দ্বারা প্রয়োগ করা মূল তথ্য কাঠামোটি অভিধান হিসাবে উল্লেখ করা হয়। অভিধানে বিদ্যমান ভিত্তিতে সঠিকভাবে সূক্ষ্ম সুরক্ষিত সমীকরণগুলির একটি চিত্রের অন্তর্ভুক্ত রয়েছে। সমস্ত ভেরিয়েবল কেন প্রবেশ করে এবং ভিত্তিটি ছেড়ে যায় তার একটি স্বজ্ঞাত বোধের জন্য ডিকোচারগুলি ব্যবহার করা যেতে পারে।
