সংশোধিত সিমপ্লেক্স পদ্ধতি ক্যালকুলেটর
দক্ষ লিনিয়ার প্রোগ্রামিং সমাধানের জন্য ম্যাট্রিক্স অপারেশন ব্যবহার করে সংশোধিত সিমপ্লেক্স পদ্ধতি ক্যালকুলেটর।
সিমপ্লেক্স ক্যালকুলেটর
সিমপ্লেক্স পদ্ধতি ক্যালকুলেটর কীভাবে কাজ করে
LP সমস্যা লিখুন
উদ্দেশ্য ফাংশনের সহগ এবং প্রতিটি সীমাবদ্ধতার সারি এর ডান-পাশের মান সহ টাইপ করুন।
সর্বোচ্চকরণ বা সর্বনিম্নকরণ বেছে নিন
আপনার অপ্টিমাইজেশন লক্ষ্য নির্বাচন করুন। টুলটি স্বয়ংক্রিয়ভাবে স্ল্যাক চলক সহ প্রাথমিক ট্যাবলো তৈরি করে।
পিভট পুনরাবৃত্তি চালান
ক্যালকুলেটরটি Cj-Zj দ্বারা পিভট কলাম শনাক্ত করে, অনুপাত গণনা করে এবং অপ্টিমাল না হওয়া পর্যন্ত প্রাথমিক সারি অপারেশন সম্পাদন করে।
অপ্টিমাল সমাধান পড়ুন
চূড়ান্ত ট্যাবলো অপ্টিমাল চলক মান, Zj সারি এবং সর্বোচ্চ/সর্বনিম্ন উদ্দেশ্য মান প্রদর্শন করে।
নমুনা সিমপ্লেক্স ট্যাবলো আউটপুট
2-চলক সর্বোচ্চকরণ সমস্যার জন্য উদাহরণ ট্যাবলো পুনরাবৃত্তি
| Basis | x1 | x2 | s1 | s2 | RHS | Cj-Zj |
|---|---|---|---|---|---|---|
| x1 | 14 | 0 | 0 | 1 | 14 | 0 |
| x2 | 7 | 1 | 0 | 0 | 7 | 5 |
| Zj | 35 | 5 | 0 | 0 | 35 |
ম্যাট্রিক্স রূপ
সংশোধিত সিমপ্লেক্স পদ্ধতি মানক পদ্ধতির মতোই একই পুনরাবৃত্তি সম্পাদন করে কিন্তু সম্পূর্ণ ট্যাবলোর পরিবর্তে শুধুমাত্র বেসিস ইনভার্স B⁻¹ সংরক্ষণ করে। অনুকূল মৌলিক সমাধান হল x_B = B⁻¹b, এবং হ্রাসকৃত ব্যয় প্রয়োজন অনুযায়ী B⁻¹ থেকে গণনা করা হয়। এটি বড় রৈখিক প্রোগ্রামের জন্য সংশোধিত পদ্ধতিকে অনেক বেশি মেমরি-দক্ষ করে তোলে।
কেন এটি গুরুত্বপূর্ণ
ছোট পাঠ্যবই সমস্যার জন্য মানক ট্যাবলো ঠিক আছে, কিন্তু বাস্তব-জগতের LP-তে হাজার হাজার চলক থাকে। সংশোধিত সিমপ্লেক্স পদ্ধতি পেশাদার LP সমাধানকারীর ভিত্তি কারণ এটি একটি বিশাল ট্যাবলো সংরক্ষণ ও আপডেট করা এড়িয়ে অভিন্ন অনুকূল ফলাফল প্রদান করে।
সম্পর্কিত ক্যালকুলেটর
প্রায়শই জিজ্ঞাসিত প্রশ্ন
revised সিমপ্লেক্স পদ্ধতি কী?
revised সিমপ্লেক্স পদ্ধতি হলো সিমপ্লেক্স অ্যালগরিদমের একটি গণনাগতভাবে কার্যকর সংস্করণ যা সম্পূর্ণ tableau-এর পরিবর্তে বেসিস বিপরীত ম্যাট্রিক্স হালনাগাদ করে, বড় LP সমস্যার জন্য গণনার সময় হ্রাস করে।
revised সিমপ্লেক্স ক্যালকুলেটর স্ট্যান্ডার্ড থেকে কীভাবে আলাদা?
প্রতিটি পুনরাবৃত্তিতে সম্পূর্ণ tableau গণনা করার পরিবর্তে, revised ক্যালকুলেটর বর্তমান বেসিস বিপরীত ব্যবহার করে শুধু প্রয়োজনীয় pivot কলাম ও সারি গণনা করে, মেমরি ও গণনাগত পরিশ্রম বাঁচায়।
কেন revised সিমপ্লেক্স পদ্ধতি ব্যবহার করবেন?
এটি সম্পূর্ণ tableau-এর পরিবর্তে শুধু বেসিস বিপরীত সংরক্ষণ করে, যা মেমরি বাঁচায় এবং বড় লিনিয়ার প্রোগ্রামের জন্য দ্রুততর।
এটি কি একই উত্তর দেয়?
হ্যাঁ, revised পদ্ধতি স্ট্যান্ডার্ড tableau পদ্ধতির মতো ঠিক একই অপ্টিমাল সমাধান তৈরি করে।
B inverse কীসের জন্য ব্যবহৃত হয়?
বেসিস বিপরীত (B বিপরীত) প্রতিটি পুনরাবৃত্তিতে বর্তমান বেসিক সমাধান ও reduced খরচ গণনা করতে ব্যবহৃত হয়।