দ্বৈত সিমপ্লেক্স পদ্ধতি ক্যালকুলেটর
দ্বৈত সমস্যার উপর পুনরাবৃত্তি করে লিনিয়ার প্রোগ্রামিং সমস্যা সমাধানের জন্য দ্বৈত সিমপ্লেক্স পদ্ধতি ক্যালকুলেটর।
সিমপ্লেক্স ক্যালকুলেটর
সিমপ্লেক্স পদ্ধতি ক্যালকুলেটর কীভাবে কাজ করে
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 |
অসম্ভাব্যতা থেকে শুরু
ডুয়াল সিমপ্লেক্স পদ্ধতি এমন একটি ট্যাবলো দিয়ে শুরু হয় যা উদ্দেশ্য সারির সাপেক্ষে অনুকূল কিন্তু অসম্ভাব্য (কিছু ডান-পাশের মান ঋণাত্মক)। এটি প্রথমে নির্গমনকারী চলক (সবচেয়ে ঋণাত্মক RHS) নির্বাচন করে, তারপর একটি ডুয়াল অনুপাত পরীক্ষা ব্যবহার করে প্রবেশকারী চলক নির্বাচন করে, অনুকূলতা বজায় রেখে সম্ভাব্যতা পুনরুদ্ধার করে। ইতিমধ্যে সমাধান হওয়া সমস্যায় নতুন সীমাবদ্ধতা যোগ হলে এটি আদর্শ।
প্রাইমাল বনাম ডুয়াল সিমপ্লেক্স
সাধারণ (প্রাইমাল) সিমপ্লেক্স সমাধানকে সম্ভাব্য রাখে এবং অনুকূলতার দিকে কাজ করে; ডুয়াল সিমপ্লেক্স এটিকে অনুকূল রাখে এবং সম্ভাব্যতার দিকে কাজ করে। উভয়ই জানলে আপনি একটি নির্দিষ্ট রৈখিক প্রোগ্রামের জন্য সবচেয়ে কার্যকর পথ বেছে নিতে পারেন।
সম্পর্কিত ক্যালকুলেটর
প্রায়শই জিজ্ঞাসিত প্রশ্ন
dual সিমপ্লেক্স পদ্ধতি কী?
dual সিমপ্লেক্স পদ্ধতি সিমপ্লেক্স অ্যালগরিদমের একটি রূপ যা প্রাইমাল ফিজিবিলিটির দিকে কাজ করার সময় dual ফিজিবিলিটি (অপ্টিমালিটি শর্ত) বজায় রাখে। যখন একটি বেসিক সমাধান অপ্টিমাল কিন্তু ইনফিজিবল তখন এটি উপযোগী।
dual সিমপ্লেক্স ক্যালকুলেটর কীভাবে ব্যবহার করবেন?
আপনার LP সমস্যা ইনপুট দিন। ক্যালকুলেটর একটি dual-ফিজিবল বেসিস দিয়ে শুরু করে এবং অপ্টিমাল ও ফিজিবল সমাধানে পৌঁছানো পর্যন্ত প্রাইমাল ইনফিজিবিলিটি দূর করতে pivot অপারেশন সম্পাদন করে।
dual সিমপ্লেক্স প্রাইমাল থেকে কীভাবে আলাদা?
প্রাইমাল সিমপ্লেক্স সমাধানটিকে ফিজিবল রাখে এবং অপ্টিমালিটির দিকে কাজ করে, যখন dual সিমপ্লেক্স এটিকে অপ্টিমাল রাখে এবং ফিজিবিলিটির দিকে কাজ করে।
আমি কখন dual সিমপ্লেক্স পদ্ধতি ব্যবহার করব?
যখন আপনি একটি ইতিমধ্যে-অপ্টিমাল সমস্যায় নতুন সীমাবদ্ধতা যোগ করেন তখন এটি কার্যকর, কারণ tableau অপ্টিমাল থাকে কিন্তু ইনফিজিবল হয়ে যেতে পারে।
এটি কীভাবে leaving চলক বেছে নেয়?
এটি প্রথমে সবচেয়ে ঋণাত্মক ডানপাশের মানসহ সারিটি নির্বাচন করে, তারপর entering চলক বেছে নিতে ঋণাত্মক এন্ট্রিগুলোর উপর একটি ratio test ব্যবহার করে।