m3l1
m3l1
Applications
(i) Preliminaries
characteristics:
3 x 2 y z 10 (A0)
(B0)
x 2 y 3 z 6
(C0)
2 x y z 1
2 1 10 1
x y z A1 A 0
3 3 3 3
8 8 8
0 y z B1 B0 A1
3 3 3
1 5 17
0 y z C1 C0 2A1
3 3 3
12 and
WaterC 1. Equation
Resources AManagement:
Planning and 0 is knownM3L1as pivotal equation. D Nagesh Kumar, IISc
Transformation to Canonical form: Example…
2
x 0 z 4 A 2 A1 B2
3
3
0 y z 1 B2 B1
8
1
0 0 2 z 6 C 2 C1 B 2
3
Note: Pivotal equation is transformed first and using the transformed pivotal equation
other equations in the system are transformed.
The set of equations (A3, B3 and C3) is said to be in Canonical form which
is equivalent to the original set of equations (A 0, B0 and C0)
set of equations.
Three pivotal operations were carried out to obtain the canonical form of
After repeating above steps for all the variables in the system of
equations, the canonical form will be obtained as follows:
1x1 0 x 2 0 x n b1 ( E1c )
0 x1 1x 2 0 x n b2 ( E 2c )
0 x1 0 x 2 1x n bn ( E nc )
Basic solution is also known as basic feasible solution because it satisfies all
the constraints as well as nonnegativity criterion for all the variables
Water Resources Systems Planning and Management: M3L1 D. Nagesh Kumar, IISc