"لکیری برمجہ" کے نسخوں کے درمیان فرق
حذف شدہ مندرجات اضافہ شدہ مندرجات
م robot Adding: th:กำหนดการเชิงเส้น |
|||
سطر 122:
==ثنویت ==
{{اصطلاح برابر|ثنویت<br> تکبیر <br> تصغیر <br> مقدم <br> ثنوی <br> کامل <br> بسیط <br>ممکن؟|
Duality <br> Maximize <br> Minimize <br> Primal <br> Dual <br> Optimal <br> Simplex
<br> feasible}}
[[Image:dual_lp.png|left|thumb|ثنویت]]
اوپر دیا لکیری برمجہ کا مسلئہ، یعنی:
سطر 148:
جب بسیط کے طریقہ سے لکیری برمجہ مقدم مسلئہ کا حل ''X'' نکالا جاتا ہے، تو اس دوران ثنوی مسلئہ کا حل ''Y'' بھی ساتھ ہی نکل آتا ہے۔
===ثنوی مسلئہ اثباتی ===
اگر مقدم اور اس کے ثنوی لکیری برمجہ مسلئہ دونوں ممکن ہوں، تو دونوں کا کامل حل موجود ہو گا، اور مقدم مسلئہ کا کبیر برابر ہو گا ثنوی مسلئہ کے صغیر کے۔ اگر ان میں سے ایک مسلہ ناممکن ہو، تو دوسرے مسلہ کا کامل حل موجود نہیں ہوتا۔
===مثال 3 ===
| |||