Southren technical university

Engineering technical college

Academic year (2019-2020)

‫شيماء عبدالباري يونس‬ ‫االسم‬

‫الرابعة‬ ‫المرحلة‬
‫الوقود والطاقة‬ ‫القسم‬
‫النمذجة والمحاكاة‬ ‫المادة‬
8/8/2020 ‫التاريخ‬

Problem:
Use The Simplex To Solve The (LP) Model:

Subject To

10 X + 5 Y  3500

4 X + 10 Y  3000

X + 1.5 Y  650

X,Y0

Solution:
10 X + 5 Y +S1= 3500

4 X + 10 Y +S2= 3000

X + 1.5 Y +S3= 650

Max Z - 50 X - 100 Y=0

-1-
 Table 1

Basic X Y S1 S2 S3 S0L.
S1 10 5 1 0 0 3500
S2 4 10 0 1 0 3000
S3 1 1.5 0 0 1 650
Max Z -50 -100 0 0 0 0

 To Find Pivot Element , Entering Variable Is (X) And The Leaving Variable Is (S1)

, ,

So,The Pivot Element Is (10)

Table 2

Basic X Y S1 S2 S3 S0L.
X 1 0.5 1/10 0 0 350
S2 0 8 -2/5 1 0 1600
S3 0 1 -1/10 0 1 300
Max Z 0 -75 5 0 0 17500

 To Find Pivot Row

Pivot Row Or New X-Row = [ Current S1-Row]

= [ 10 5 1 0 0 3500 ]

= [ 1 1/2 1/10 0 0 350 ]

New S2-Row = [Current S2-Row ]-(4) [New X-Row]

= [ 4 10 0 1 0 3000 ] –(4) [ 1 0.5 1/10 0 0 350 ]

= [ 0 8 -2/5 1 0 1600 ]

-2-
 New S3-Row = [Current S3-Row ]-(1) [New X-Row]

=[ 1 1.5 0 0 1 650 ]-(1) [ 1 0.5 1/10 0 0 350 ]

=[ 0 1 -1/10 0 1 300 ]

New Z-Row = [Current Z-Row ]-(-50) [New X-Row]

=[ -50 -100 0 0 0 0 ]+ 50 [ 1 0.5 1/10 0 0 350 ]

=[ 0 -75 5 0 0 17500 ]

 To Find Pivot Element , Entering Variable Is (Y) And The Leaving Variable Is (S2)

, ,

So,The Pivot Element Is (8)

Table 3

Basic X Y S1 S2 S3 S0L.
X 1 0 1/8 -1/6 0 250
Y 0 1 -0.05 1/8 0 200
S3 0 0 -1/20 -1/8 1 100
Max Z 0 0 5/4 75/8 0 32500

 To Find Pivot Row

Pivot Row Or New Y-Row = [ Current S2-Row]

= [ 0 8 -2/5 1 0 1600 ]

= [ 0 1 -0.05 1/8 0 200 ]

New X-Row = [Current X-Row ]-(0.5) [New Y-Row]

= [ 1 0.5 1/10 0 0 350 ]-(0.5) [ 0 1 -0.05 1/8 0 200 ]

= [ 1 0 1/8 -1/6 0 250 ]

-3-
 New S3-Row = [Current S3-Row ]-(1) [New Y-Row]

=[ 0 1 -1/10 0 1 300 ] – (1) [ 0 1 -0.05 1/8 0 200 ]

= [ 0 0 -1/20 -1/8 1 100 ]

New Z-Row = [Current Z-Row ]-(-75) [New Y-Row]

=[ 0 -75 5 0 0 17500 ] +(75) [ 0 1 -0.05 1/8 0 200 ]

= [ 0 0 5/4 75/8 0 32500 ]

X= 250 , Y =200

Check

Sub X,Y In Eq ( )

=32500

-4-