سوال: - مدل برنامه ریزی خطی زیر را در نظر بگیرید.
min  c^{T}x
 s.t.     Ax\le b      
که در آن c یک بردار غیرصفر وAماتریس mxn با 8 m\lt n است.با فرض آنکهx_{0} در شرایط Ax_{0}\lt b
x_{o}\gt 0 صدق کند، چه تعداد از گزاره های زیر در مورد , x_{o} صادق است؟
الفx_{o} می تواند متناظر با یک جواب اساسی شدنی باشد.
ب x_{o} می تواند متناظر با یک حل بهینه باشد.

جx_{o} می تواند متناظر با یک حل تباهیده باشد.
گزینه‌ها:
1. 3
2. 2
3. 1
4. 0
پاسخ صحیح: گزینه 4