অ-প্রমিত সিমপ্লেক্স পদ্ধতি ক্যালকুলেটর

কোন কিছু একটি সমস্যাকে অ-প্রমিত করে

একটি প্রমিত সর্বোচ্চকরণ সমস্যায় শুধু ছোট-বা-সমান শর্ত এবং অ-ঋণাত্মক ডান-পাশ থাকে। একটি অ-প্রমিত সমস্যায় বড়-বা-সমান বা সমতা শর্ত থাকে, যার জন্য উদ্বৃত্ত ও কৃত্রিম চলক প্রয়োজন। এই অ-প্রমিত সিমপ্লেক্স পদ্ধতি ক্যালকুলেটর সেই চলকগুলো যোগ করে এবং বিগ M পদ্ধতি দিয়ে সমস্যা সমাধান করে যাতে যেকোনো ধরনের শর্ত সমর্থিত হয়।

অ-প্রমিত LP সমাধান

বড়-থেকে শর্ত একটি উদ্বৃত্ত চলক বিয়োগ করে এবং একটি কৃত্রিম চলক যোগ করে; সমতা শর্ত একটি কৃত্রিম চলক যোগ করে। বিগ M জরিমানা কৃত্রিম চলকগুলোকে ভিত্তি থেকে বের করে দেয়, এরপর ক্যালকুলেটর সর্বোত্তম সমাধান পর্যন্ত স্বাভাবিক সিমপ্লেক্স পুনরাবৃত্তি চালিয়ে যায় এবং সমস্যাটি সম্ভাব্য কিনা তা জানায়।