أمثله على المشكله الثنائيه

حول المشكلة الاولية الى المشكلة الثنائية

Max Z=4X1+6X2

S.T

6X1+3X2?60

3X1+7X2?20

X1,X2?0

الحل:

Min C=60Y1+20Y2

S.T

6Y1+3Y2?4

3Y1+7Y2?6

Y1,Y2?0


مثال:

حول المشكلة الثنائية الى مشكلة اولية

Min C=50Y2+100Y1

S.T

7Y2+6Y1?10


14Y2+12Y1?15

Y1,Y2?0

الحل:

نرتب المتغيرات

Min C=100Y1+50Y2

S.T

6Y1+7Y2?10

12Y1+14Y2?15

Y1,Y2?0

الاولية:

Max Z=10X1+15X2

S.T

6X1+12X2?100

7X1+14X2?50

X1,X2?0

مثال:حول الصيغة التالية الى المشكلة الثنائية

Max Z=2X1+2X2+3X3

S.T

2X1+X2+6X3?36

8X1+4X2+3X3?70

X1,X2,X3 ? 0

المشكاة الثنائية :

Min C =36Y1+70Y2

S.T

2Y1+8Y2?2

Y1+4Y2?2

6Y1+3Y3?3

Y1,Y2 ?0





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

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

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