Professional Documents
Culture Documents
Simplex
Simplex
d = number of dolls
c = number of cars
2d + c ≤ 16
12/07/21 FOSTIIMA Business School 12
FORMING CONSTRAINT 2
The assembler
d+c≤9
12/07/21 FOSTIIMA Business School 13
STEP BY STEP GUIDE
1. Formulate the problem
i) pick out important information
ii) formulate constraints
iii) formulate objective function
Z = 16d + 14c
12/07/21 FOSTIIMA Business School 17
THE LINEAR PROGRAMMING
PROBLEM
• MAXIMISE Z = 16d + 14c
subject to the constraints:
(i) 2d + c ≤ 16
(ii) d+c≤ 9
(iii) c≥0,d≥0
• VERY IMPORTANT
This gives:
(i) 2d + c + s = 16
(ii) d+c+t = 9
2d + c + s + 0t = 16
d + c + 0s + t = 9
c≥0,d≥0,s≥0,t≥0
Z = 16d + 14c + 0s + 0t
to
Z – 16d – 14c – 0s – 0t = 0
12/07/21 FOSTIIMA Business School 23
FORMING THE INITIAL TABLEAU
Label the table with your basic variables, s and
t
and with your non – basic variables, d and c.
BASIC VALUE
VARIABLES
d c s t
s
t
Z
12/07/21 FOSTIIMA Business School 24
FORMING THE INITIAL TABLEAU
2d + 1c + 1s + 0t = 16
1d + 1c + 0s + 1t = 9
Z – 16d – 14c – 0s – 0t = 0
BASIC VALUE
VARIABLES
d c s t
s 2 1 1 0 16
t 1 1 0 1 9
Z -16 -14 0 0 0
12/07/21 FOSTIIMA Business School 26
FORMING THE INITIAL TABLEAU
BASIC VALUE
VARIABLES
d c s t
s 2 1 1 0 16
t 1 1 0 1 9
Z -16 -14 0 0 0
BASIC VALUE
VARIABLES
d c s t
s 2 1 1 0 16
t 1 1 0 1 9
Z -16 -14 0 0 0
5. Get a solution
BASIC VALUE
VARIABLES
d c s t
sd 1 1/2 1/2 0 8
t
Z
12/07/21 FOSTIIMA Business School 40
PIVOTING
BASIC VALUE
VARIABLES
d c s t
s 2 1 1 0 16
t 1 1 0 1 9
Z -16 -14 0 0 0
Step 3 - Add suitable multiples of the pivotal row to all other rows until all
entries, apart from the pivot, in the pivotal column are zero.
t 0 1/2 -1/2 1 1
BASIC VALUE
VARIABLES
d c s t
d 1 1/2 1/2 0 8
tt 0 1/2 -1/2 1 1
Z -16 -14 0 0 0
x16 16 8 8 0 128
0 -6 8 0 128
BASIC VALUE
VARIABLES
d c s t
d 1 1/2 1/2 0 8
tt 0 1/2 -1/2 1 1
Z
Z 0 -6 8 0 128