এখানে সংশ্লিষ্ট অধীনে কমপক্ষে পরম বিচ্যুতি সমস্যা। আমি জানি যে এটি নিম্নলিখিত উপায়ে এলপি সমস্যা হিসাবে পুনরায় সাজানো যেতে পারে:
তবে ধাপে ধাপে সমাধান করার আমার কোনও ধারণা নেই, কারণ আমি এলপির একজন নবাগত। যদি আপনার কোন ধারণা আছে? আগাম ধন্যবাদ!
সম্পাদনা করুন:
এই সমস্যাটিতে আমি পৌঁছেছি সর্বশেষতম পর্যায়ে এখানে। আমি এই নোটটি অনুসরণ করে সমস্যার সমাধান করার চেষ্টা করছি :
পদক্ষেপ 1: এটি একটি স্ট্যান্ডার্ড ফর্ম হিসাবে সূচনা
s_1 \ ge 0 এর সাপেক্ষে
পদক্ষেপ 2: একটি প্রাথমিক ঝালর তৈরি করুন
| | 0 | 1 | 0 | 0 | 0
basic var | coef | $p_0$ | $u_i$ | W | $s_1$ | $s_2$
$s_1$| 0 | $y_i$ | -1 | x | 1 | 0
$s_2 | 0 | $-y_i$ | 1 | x | 0 | 1
z | | 0 | -1 | 0 | 0 | 0
পদক্ষেপ 3: বেসিক ভেরিয়েবল চয়ন করুন
ইনপুট বেস ভেরিয়েবল হিসাবে নির্বাচিত হয়। এখানে একটি সমস্যা আসে। আউটপুট বেস ভেরিয়েবল চয়ন করার সময়, এটি সুস্পষ্ট । নোট অনুসারে, যদি , সমস্যাটির সীমাহীন সমাধান রয়েছে।
আমি এখানে পুরোপুরি হারিয়েছি। আমি ভাবছি যে এখানে কোনও ভুল আছে কিনা এবং কীভাবে আমাকে নিম্নলিখিত পদক্ষেপগুলি চালিয়ে যেতে হবে।