Operations Research

Lecture 5
Instructor:
Dr: Abdelhamid Mostafa
 Exercise(1)
Maximize Z= 20x+12y
Where:
3X+2y ≤ 15
2X+3y ≤ 15
X,y≥0
We obtained the second table of simplex as
follow:
The second table:
Main Constants
Variables x y s1 s2

Z ? -4/3 -20/3 ? ?

x ? 2/3 1/3 ? ?

s2 ? 5/3 -2/3 ? ?

Complete this table , and illustrate is this table

considered as the optimal solution?
 Solution
Main Constants
Variables x y s1 s2

Z -4/3 -20/3
0 0 100
x 2/3 1/3
1 0 5
s2 5/3 -2/3
0 1 5
Intersections = 1 , and the number in column=0
Profit: z= 20x+12y=20(5)+12(0)=100
Constants column:
Matrix of slack variables × available resources
1/3 0 × 15
-2/3 1 15
=1/3 × 15 + 0 = 5
=-2/3 × 15 + 1 × 15 = 5
This table is the optimal solution because there
is no positive values in z row.
 Exercise(2)
Maximize Z= 8x+6y
Where:
2X+ y ≤ 7
X+2y ≤ 8
X,y≥0
We obtained the second table of simplex as
follow:
The second table:
Main Constants
Variables x y s1 s2

Z ? 2 -4 ? ?

x ? 1/2 1/2 ? ?

s2 ? 3/2 -1/2 ? ?

Complete this table , and illustrate is this table

considered as the optimal solution?
 Solution
Main Constants
Variables x y S1 s2

Z 2 -4
0 0 28
x 1/2 1/2
1 0 7/2
S2 3/2 -1/2
0 1 9/2
Intersections = 1 , and the number in column=0
Profit: z= 8x+6y=8(7/2)+6(0)=28
Constants column:
Matrix of slack variables × available resources
1/2 0 × 7
-1/2 1 8
=1/2 × 7 + 0 = 7/2
=-1/2 × 7 + 1 × 8 = 9/2
This table is not the optimal solution because
there is positive values in z row .
Main column (y)..max positive number in (z) row

Main row
x=7/2÷1/2 =7
S2=9/2÷3/2=3 (least number) Main row(s2)
Key number=3/2 (intersection between the
main column and the main row)
‫ونتنتتا‬
Main row÷ key number(3/2)=(0 ,1 ,-1/3 ,2/3 , 3)
Z row: x row:
2-(0×2)=0 1-(0×1/2)=1
2-(1×2)=0 1/2-(1×1/2)=0
-4-(-1/3×2)=-10/3 1/2-(-1/3×1/2)=2/3
0-(2/3×2)=-4/3 0-(2/3×1/2)=-1/3
-28-(3×2)=-34 7/2-(3×1/2)=2
 The third table
Main S1 s2 Constants
Variables
x y

Z 0 0 -10/3 -4/3 34
x 1 0 2/3 -1/3 2
y 0 1 -1/3 2/3 3

This table is the optimal solution because there

is no positive values in z row.