Professional Documents
Culture Documents
A.Ramesh
Department of Mechanical Engineering NIT Calicut
Email:ramesh@nitc.ac.in, ramesh.anbanandam@gmail.com
Phone: 6540
ramesh@nitc.ac.in 1
Problem-1
ramesh@nitc.ac.in 2
Solution
• X1=2
• X2=3
• Z=27
ramesh@nitc.ac.in 3
Simplex Algorithm
ramesh@nitc.ac.in 4
Simplex Table
Cj Coefficient of variable 6 5 0 0 Solution
in objective function
Column
0 x3
0 x4
Objective
Cj-Zj function value
Net evaluation Index
ramesh@nitc.ac.in 5
Simplex algorithm…contd
• Step 5: Compute the net evaluation index Cj-Zj
– If all (Cj-Zj) ≤ 0, then the current feasible solution R.H.S is optimum.
– It at least one (Cj-Zj) > 0, then the current basic feasible solution is not
optimal, go to the next step.
• Step 6: To find the entering value: The entering variable is the non-basic
variable corresponding to the most positive value of (Cj-Zj). The entering
variable column is known as the key column which is shown marked with
an arrow at the bottom. If more than one variable has same most positive
value (Cj-Zj), any of the variables may be selected arbitrarily as the
entering variable.
• Step 7: To find the leaving variable: Compute the ratio (Θ). If all Θ ≤ 0,
then there is an unbounded solution. The leaving variables is the variable
corresponding to the minimum ratio. The leaving variable row is known as
key row. The element in the intersection of key row and key column is
known as key element.
ramesh@nitc.ac.in 6
Simplex algorithm…contd
• Step 8: Drop the leaving variable and introduce the entering variable along
with its associated value under CB column. Covert the pivot element to
unity by dividing the key row by pivot element and all other elements in its
column to zero by making use of
– New number= old number-(corresponding element in key row X
corresponding element in key column) /key number.
• Go to step 5 and repeat the procedure until either an optimum solution is
obtained or there is an indication of an unbounded solution.
ramesh@nitc.ac.in 7
Problem 2
Max _ Z 4 x1 10 x 2
s.t
2 x1 x 2 50
2 x1 5 x 2 100
2 x1 3x 2 90
x1, x 2 0
ramesh@nitc.ac.in 8
Solution
• X1=0
• X2=20
• Z=200
ramesh@nitc.ac.in 9
Problem 3
ramesh@nitc.ac.in 10
• Let x1 units of trucks and x2 units of automobiles be
manufactured per week to maximize his profit.
Maximize _ Z 300 x1 200 x 2
s.t
5 x1 2 x 2 180
3 x1 3 x 2 135
and
x1, x 2 0
ramesh@nitc.ac.in 11
Solution
• X1=30
• X2=15
• Z=12000.
ramesh@nitc.ac.in 12
Artificial variables techniques
ramesh@nitc.ac.in 13
The Big M method
ramesh@nitc.ac.in 14
The Big M method…..
ramesh@nitc.ac.in 15