Professional Documents
Culture Documents
1
Optimization Linear Programming/Simplex Method
Thus, the dual problem uses exactly the same parameters as the primal problem,
but in different locations. To highlight the comparison, now look at these same
two problems in matrix notation.
2
Optimization Linear Programming/Simplex Method
As an example,
Summary
4
Optimization Linear Programming/Simplex Method
Example:
5
Optimization Linear Programming/Simplex Method
6
Optimization Linear Programming/Simplex Method
Example:
7
Optimization Linear Programming/Simplex Method
The solution:
1- construct a matrix for the problem as:
X1+ X2 ≥ 12
3X1 + 2X2 ≥ 4
2X1 + 3X2= Z
2- The transpose of the matrix is created by switching the rows and columns
X1+ 3X2 ≤ 2
X1+ 2X2 ≤ 3
12X1+ 4X2 = Z
The dual problem is:
Maximize Z= 12X1+ 4X2
ST:
X1+ 3X2 ≤ 2
X1 + 2X2 ≤ 3
X1,X2 ≥ 0 8
Optimization Linear Programming/Simplex Method
▪ Then Adding in the slack variables and rewriting the objective function
yield the system of equations:
9
Optimization Linear Programming/Simplex Method
X1 X2
value value
10
Optimization Linear Programming/Simplex Method
• Solution:
Max z= -3x1 + 2x2
ST:
x1+ x2 <= 12
x2 <= 24
x1, x2 >= 0
11
Optimization Linear Programming/Excel’s Solver
• Example:
12
Optimization Linear Programming/Excel’s Solver
13
Optimization Linear Programming/Excel’s Solver
14
Optimization Linear Programming/Excel’s Solver
15
Optimization Linear Programming/Excel’s Solver
16
Optimization Linear Programming/Excel’s Solver
17
Optimization Linear Programming/Excel’s Solver
18
Optimization Linear Programming/Excel’s Solver
19
Optimization Linear Programming/Excel’s Solver
20
Optimization Linear Programming/Excel’s Solver
21
Optimization Linear Programming/TORA
2- TORA
22
Optimization Linear Programming/TORA
23
Optimization Linear Programming/TORA
24
Optimization Linear Programming/TORA
25
Optimization Linear Programming/TORA
26
Optimization Linear Programming/TORA
27
Thank you
28