Maximize 10X1 +9X2 subject to 3X1+3X2 ≤ 21, 4X1+3X2 ≤ 24, X1 X2 ≥ 0. In the last class, we wrote the dual of this problem and the dual of this problem is minimize 21Y1+24Y2 subject to 3Y1+4Y2 ≥ 10, 3Y1 + 3Y2 ≥ 9, Y1 Y2 greater than or equal to 0.
3X1 + 3X2 ≤ 21, 4X1 + 3X2 ≤ 24, X1 X2 ≥ 0 க்கு உட்பட்டு 10X1 + 9X2 ஐ அதிகரிக்கவும். கடைசி வகுப்பில், இந்த சிக்கலின் இரட்டையை நாம் எழுதினோம், இந்த சிக்கலின் இரட்டை 21Y1 + 24Y2 ஐ 3Y1 + க்கு உட்பட்டு குறைக்கிறது. 4Y2 ≥ 10, 3Y1 + 3Y2 ≥ 9, Y1 Y2 0 ஐ விட அதிகமாகவோ அல்லது சமமாகவோ இருக்கும்.