ব্যক্তিগত অভিজ্ঞতার ভিত্তিতে, আমি বলব যে লিমিয়ার প্রোগ্রামিং ক্লাসের অংশ হিসাবে ম্যাটল্যাব-এ প্রাথমিক সিম্প্লেক্স এবং বেসিক ইন্টিরিয়র পয়েন্ট পদ্ধতি উভয় বাস্তবায়নের ব্যক্তিগত অভিজ্ঞতার ভিত্তিতে ইন্টিরির পয়েন্ট পদ্ধতিগুলির চেয়ে কীভাবে প্রয়োগ করা যায় সে সম্পর্কে সহজ পদ্ধতিগুলি সহজভাবে বুঝতে সহজ হয় simple । প্রিমাল সিমপ্লেক্সের প্রধান বাধাগুলি নিশ্চিত করে তোলে যে আপনি দ্বিতীয় ধাপ এবং দ্বিতীয় ধাপটি সঠিকভাবে প্রয়োগ করেছেন এবং আপনি এন্টিসাইক্লিং নিয়মকে সঠিকভাবে প্রয়োগ করেছেন। রৈখিক প্রোগ্রামিংয়ের জন্য একটি অভ্যন্তরীণ পয়েন্ট পদ্ধতি বাস্তবায়নের প্রধান বাধাগুলি পুনরাবৃত্ত পদ্ধতিটি সঠিকভাবে প্রয়োগ করা এবং সেই অনুযায়ী বাধা পরামিতিটি স্কেলিং সম্পর্কে আরও বেশি থাকে।
রৈখিক প্রোগ্রামিংয়ের পাঠ্যপুস্তকে যেমন বার্তেসিমাস এবং সিতসিক্লিস দ্বারা লিনিয়ার অপ্টিমাইজেশনের ভূমিকা হিসাবে আপনি প্রতিটি অ্যালগরিদমের পক্ষে সম্পর্কে আরও একটি সম্পূর্ণ আলোচনা খুঁজে পেতে পারেন । ( অস্বীকৃতি: আমি এই পাঠ্যপুস্তকটি থেকে রৈখিক প্রোগ্রামিং শিখেছি এবং বার্টসিমাসের স্ত্রীর কাছ থেকে এমআইটিতে লিনিয়ার প্রোগ্রামিং নিয়েছি।) এখানে কয়েকটি মূল কথাটি রয়েছে:
সিমপ্লেক্সের পেশাদার:
- প্রদত্ত সিদ্ধান্ত ভেরিয়েবল, সাধারণত মধ্যে এগোয় হে ( ঢ ) সঙ্গে অপারেশন হে ( ঢ ) pivots।nO(n)O(n)
- সমস্যার জ্যামিতির সুবিধা গ্রহণ করে: সম্ভাব্য সেটগুলির শীর্ষে ঘুরে দেখা যায় এবং প্রতিটি দর্শনীয় শীর্ষস্থানটি অনুকূলতার জন্য পরীক্ষা করে। (প্রাথমিক সিম্পলেক্সে, হ্রাস খরচটি এই চেকের জন্য ব্যবহার করা যেতে পারে))
- ছোট সমস্যার জন্য ভাল।
সিমপ্লেক্সের কনস:
- প্রদত্ত সিদ্ধান্ত ভেরিয়েবল, আপনি সবসময় একটি সমস্যা উদাহরণ হিসেবে বলা যায় জানতে পারেন যেখানে অ্যালগরিদম প্রয়োজন হে ( 2 এন ) একটি সমাধান উতরান থেকে অপারেশন এবং pivots।nO(2n)
- বড় সমস্যার জন্য এত দুর্দান্ত নয়, কারণ পাইভোটিং অপারেশন ব্যয়বহুল হয়ে যায়। কাটিং-প্লেন অ্যালগরিদম বা ড্যান্টজিগ-ওল্ফের মতো বিলম্বিত কলাম জেনারেশন অ্যালগরিদম কখনও কখনও এই ঘাটতির জন্য ক্ষতিপূরণ দিতে পারে।
অভ্যন্তর বিন্দু পদ্ধতির পেশাদার:
- এর বহুপদী সময় asymptotic জটিলতা আছে , যেখানে এল অ্যালগরিদম ইনপুট বিট সংখ্যা।O(n3.5L2logLloglogL)L
- বড়, স্পার্স সমস্যার জন্য আরও ভাল কারণ অ্যালগোরিদমের জন্য প্রয়োজনীয় লিনিয়ার বীজগণিত দ্রুত।
অভ্যন্তর বিন্দু পদ্ধতি সম্পর্কে ধারণা:
- এটি ততটা স্বজ্ঞাতভাবে সন্তুষ্ট নয় কারণ আপনি সঠিক, এই পদ্ধতিগুলি শীর্ষে ঘুরছে না। সফল হওয়ার সাথে সাথে কোনও সমাধানে রূপান্তর করে তারা অভ্যন্তর অঞ্চলে ঘুরে বেড়ায়।
- ছোট সমস্যাগুলির জন্য, সিমপ্লেক্স সম্ভবত দ্রুত হবে। (আপনি ক্লি-মিনিট কিউবের মতো প্যাথলজিকাল কেসগুলি তৈরি করতে পারেন))