6
সিমপ্লেক্স অ্যালগরিদমের জটিলতা
লিনিয়ার প্রোগ্রামের সমাধান খুঁজতে সিমপ্লেক্স অ্যালগরিদমের উপরের আবদ্ধটি কী? আমি কীভাবে এই জাতীয় মামলার প্রমাণ খুঁজে পাব? দেখে মনে হয় যে, সবচেয়ে খারাপ পরিস্থিতি যদি প্রতিটি শীর্ষবিন্দুটি দেখতে হয় তবে এটি হ'ল । তবে অনুশীলনে সাধারণ স্ট্যান্ডার্ড সমস্যার জন্য সিমপ্লেক্স অ্যালগরিদম এর চেয়ে উল্লেখযোগ্যভাবে দ্রুত চলবে।ও ( 2)এন)হে(2এন)O(2^n) এই পদ্ধতিটি …