Setting up the Reddy-Mikks Problem
FFor Instance the Reddy-Mikks Problem:
Maximize z = 3XE + 2XI
Subject to:
XE + 2XI £ 6 (1)
2XE + XI £ 8 (2)
-XE + XI £ 1 (3)
XI £ 2 (4)
XE , XI, ³ 0
FIs expressed as:
z - 3XE - 2XI - 0S1 - 0S2 - 0S3- 0S4
Subject to:
XE + 2XI + S1 = 6 (1)
2XE + XI + S2 = 8 (2)
-XE + XI + S3 = 1 (3)
XI + S4= 2 (4)
XE , XI,, S1,, S2,, S3,, S4 ³ 0
Maximization is implied by the (+1)z since it is the objective function of the standard form.
Because they provide an immediate basic feasible solution we choose the slack variables as the initial basic variables