Big M পদ্ধতি ক্যালকুলেটর
পেনাল্টি পদ্ধতি ব্যবহার করে কৃত্রিম চলকসহ লিনিয়ার প্রোগ্রামিং সমস্যা সমাধানের জন্য Big M পদ্ধতি ক্যালকুলেটর।
সিমপ্লেক্স ক্যালকুলেটর
সিমপ্লেক্স পদ্ধতি ক্যালকুলেটর কীভাবে কাজ করে
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 |
বিগ M জরিমানা
বিগ M পদ্ধতি ≥ এবং = সীমাবদ্ধতায় কৃত্রিম চলক যোগ করে এবং তাদের একটি খুব বড় জরিমানা সহগ দেয় (সর্বোচ্চকরণে −M, সর্বনিম্নকরণে +M)। যেহেতু M বিশাল, সিমপ্লেক্স অ্যালগরিদম কৃত্রিম চলকগুলিকে বেসিস থেকে বের করতে বাধ্য হয়, একটি একক উদ্দেশ্য ফাংশনে একটি সম্ভাব্য এবং তারপর অনুকূল সমাধান প্রদান করে।
বিগ M ট্যাবলো পড়া
প্রতিটি ট্যাবলোতে কৃত্রিম-চলক কলামগুলি M পদটি বহন করে, তাই প্রাথমিক Cj − Zj মানগুলিতে M অন্তর্ভুক্ত থাকে। কৃত্রিমগুলি বেসিস ছেড়ে গেলে M পদগুলি অদৃশ্য হয় এবং ট্যাবলো একটি সাধারণ সিমপ্লেক্স ট্যাবলোতে পরিণত হয়। এই ক্যালকুলেটর হিসাব-নিকাশ স্বয়ংক্রিয়ভাবে সামলায় এবং প্রতিটি পুনরাবৃত্তির ফলাফল দেখায়।
সম্পর্কিত ক্যালকুলেটর
প্রায়শই জিজ্ঞাসিত প্রশ্ন
লিনিয়ার প্রোগ্রামিংয়ে Big M পদ্ধতি কী?
Big M পদ্ধতি হলো সিমপ্লেক্স পদ্ধতির একটি রূপ যা কৃত্রিম চলক প্রয়োজন এমন সীমাবদ্ধতাগুলো পরিচালনা করে, উদ্দেশ্য ফাংশনে তাদের একটি বৃহৎ পেনাল্টি সহগ (M) প্রদান করে বেসিস থেকে বের করে দেওয়ার জন্য।
Big M ক্যালকুলেটর কীভাবে ব্যবহার করবেন?
আপনার উদ্দেশ্য ফাংশন ও সীমাবদ্ধতা লিখুন। এটি সর্বোচ্চকরণ নাকি সর্বনিম্নকরণ সমস্যা তা নির্বাচন করুন, এবং ক্যালকুলেটর স্বয়ংক্রিয়ভাবে Big M পেনাল্টি প্রয়োগ করে সিমপ্লেক্স পুনরাবৃত্তিগুলো সমাধান করে।
M-এর মান কত?
M একটি অত্যন্ত বড় সংখ্যা নির্দেশ করে যা কৃত্রিম চলকের জন্য পেনাল্টি হিসেবে ব্যবহৃত হয়। এটি এতটাই বড় যে অ্যালগরিদম প্রকৃত উদ্দেশ্য অপ্টিমাইজ করার আগেই কৃত্রিম চলকগুলো সরিয়ে দেয়।
আমি কখন Big M পদ্ধতি ব্যবহার করব?
প্রারম্ভিক বেসিক ফিজিবল সমাধান খুঁজতে কৃত্রিম চলক প্রয়োজন এমন বৃহত্তর বা সমান সীমাবদ্ধতাযুক্ত সমস্যাগুলোর জন্য এটি ব্যবহার করুন।
আমি কীভাবে জানব সমাধানটি ফিজিবল?
যদি চূড়ান্ত বেসিসে কোনো কৃত্রিম চলক ধনাত্মক মানসহ থেকে যায়, তবে সমস্যাটি ইনফিজিবল; অন্যথায় সমাধানটি ফিজিবল ও অপ্টিমাল।