Professional Documents
Culture Documents
IE 142 Meeting 0 - Matrix Form Review - Ortools
IE 142 Meeting 0 - Matrix Form Review - Ortools
ortools
IE 142: OPERATIONS RESEARCH II
P RE P ARE D B Y C A S O N DAY
Consider this LP
Max 3X1 + 2X2 + X3
Such that 2X1 - X2 + 3X3 ≤ 6
2X1 + X2 - X3 ≤ 8
X1 + X2 +2X3 ≤ 4
X 1 , X2 , X3 ≥ 0
1
5
2
3 4
4 – Z – Row
5 – RHS
(z, x1, x2, x3, s1, s2, s3) = (12, 10/3, 2/3, 0, 0, 2/3, 0)
𝑀𝑎𝑥/𝑀𝑖𝑛 𝑍 = 𝑐𝑋
Such that
𝐴𝑋 ≤ 𝑏
𝑋≥0
Where
A = matrix for the constraint coefficients
b = column of constraint RHS
c = row vector of objective function coefficients
X = a matrix for decision variables
Where
cB = objective function coefficients of basic variables
B = constraint coefficients for basic variables