নেটওয়ার্ক সিমপ্লেক্স পদ্ধতি ক্যালকুলেটর
সর্বনিম্ন-খরচ প্রবাহ এবং নেটওয়ার্ক লিনিয়ার প্রোগ্রামিং সমস্যার জন্য নেটওয়ার্ক সিমপ্লেক্স পদ্ধতি ক্যালকুলেটর, সিমপ্লেক্স অ্যালগরিদম দিয়ে সমাধান করা হয়।
সিমপ্লেক্স ক্যালকুলেটর
সিমপ্লেক্স পদ্ধতি ক্যালকুলেটর কীভাবে কাজ করে
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 |
লিনিয়ার প্রোগ্রামিং হিসেবে নেটওয়ার্ক প্রবাহ
নেটওয়ার্ক সমস্যা - যেমন সর্বনিম্ন-খরচ প্রবাহ, সংক্ষিপ্ততম পথ এবং নির্ধারণ - প্রতিটি নোডে প্রবাহ-ভারসাম্য শর্তসহ লিনিয়ার প্রোগ্রাম হিসেবে লেখা যায়। নেটওয়ার্ক সিমপ্লেক্স পদ্ধতি এই সমস্যাগুলোর জন্য সিমপ্লেক্স অ্যালগরিদমের একটি বিশেষায়িত, দক্ষ সংস্করণ। এই ক্যালকুলেটর প্রমিত সিমপ্লেক্স পদ্ধতি দিয়ে লিনিয়ার-প্রোগ্রামিং গঠন সমাধান করে এবং প্রতিটি ট্যাবলো দেখায়।
কখন এটি ব্যবহার করবেন
ক্ষমতা ও ভারসাম্য শর্ত সাপেক্ষে একটি নেটওয়ার্কের মাধ্যমে প্রবাহ পাঠানোর মোট খরচ কমাতে এটি ব্যবহার করুন। সম্পূর্ণ ট্যাবলো ধাপসহ সর্বোত্তম প্রবাহ ও মোট খরচ পেতে খরচ উদ্দেশ্য এবং নোড/আর্ক শর্ত প্রবেশ করান।
সম্পর্কিত ক্যালকুলেটর
প্রায়শই জিজ্ঞাসিত প্রশ্ন
নেটওয়ার্ক সিমপ্লেক্স পদ্ধতি কী?
এটি নেটওয়ার্ক প্রবাহ সমস্যার জন্য ডিজাইন করা সিমপ্লেক্স অ্যালগরিদমের একটি বিশেষায়িত সংস্করণ, যা বৃহত্তর দক্ষতার জন্য নেটওয়ার্ক কাঠামো ব্যবহার করে।
এটি কোন সমস্যা সমাধান করে?
সর্বনিম্ন-খরচ প্রবাহ, পরিবহন, নির্ধারণ এবং সংক্ষিপ্ততম-পথ সমস্যা সবই নেটওয়ার্ক লিনিয়ার প্রোগ্রাম হিসেবে গঠন ও সমাধান করা যায়।
একটি নেটওয়ার্ক সমস্যা কীভাবে LP হিসেবে লেখা হয়?
প্রতিটি আর্কের একটি প্রবাহ চলক ও একটি খরচ থাকে; প্রতিটি নোডের একটি প্রবাহ-ভারসাম্য শর্ত থাকে যার জন্য প্রবাহ প্রবেশ বহির্গমন প্লাস সরবরাহ বা চাহিদার সমান হওয়া প্রয়োজন।
এটি কি প্রমিত সিমপ্লেক্স পদ্ধতির চেয়ে দ্রুত?
নেটওয়ার্ক-কাঠামোযুক্ত সমস্যার জন্য নেটওয়ার্ক সিমপ্লেক্স পদ্ধতি সাধারণত অনেক দ্রুত কারণ এটি সম্পূর্ণ ট্যাবলোর পরিবর্তে স্প্যানিং-ট্রি ভিত্তি ব্যবহার করে।
এই সরঞ্জাম কি ধাপ দেখায়?
হ্যাঁ, এটি লিনিয়ার-প্রোগ্রামিং গঠন সমাধান করে এবং সর্বোত্তম সমাধান পর্যন্ত প্রতিটি সিমপ্লেক্স ট্যাবলো প্রদর্শন করে।