طرق حل نماذج البرمجه الخطيه-الطريقه البيانيه الثالثه

3-اسلوب الحل الغير محدد:

يكون هذا النوع من الحلول عندما تكون منطقة الحلول الممكنة منطقة مفتوحة وعند تعيين اية نقطة بعيدة عن النقطةالتي تم تسميتها بالحل الامثل فيمكن الحصول على حل امثل اخر وهكذا لاتوجد

نهاية للحلول وكما في

المثال الاتي:

Max Z=2X1+X2


S.T

X1-X2?10

2X1?40

X1,X2?0

الحل:

X1-X2=10 ……………..(0,-10)

2X1=40……………..X1=20

بما ان المنطقة المشتركة منطقة غير محدودة اذن الحل الناتج غير محدود لعدم وجود منطقة محدودة للحل




.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
..
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.