Professional Documents
Culture Documents
Session 1 & 2, LP Basics and Examples
Session 1 & 2, LP Basics and Examples
(-1,6)
(2,5)
(0,1) (0,3)
X X
X=
Y 1
A.K.Singh, IMI, Delhi
Y=3
2x y 1
Example: 3x 2 y 12
Geometrically, the two lines represented by the two
equations that make up the system intersect at the point (2,
3):
y
6
5 2x y 1
4
3 (2, 3)
2
1 3 x 2 y 12
x
1 1 2 3 4 5 6
2 x 4 y 6 z 22
3x 8 y 5 z 27
x y 2z 2
A solution is an ordered triple (x,y,z)
that makes all 3 equations true.
X = 3, Y= 1, Z = 2
2 3 7
4 5 13
1 0 ?
0 1 ?
and read off answer from right
column
A.K.Singh, IMI, Delhi
Gauss-Jordan Elimination
2 3 7
4 5 13
X+Y+Z =5
2X+3Y+5Z = 8
4X+5Z = 2
X= 3, Y = 4, Z = -2
A.K.Singh, IMI, Delhi
Home Exercise
Solve using Gauss Jordan elimination
method
x+y-z = -1
2x-2y+3z = 8
2x-y+2z = 9
Solve using Gauss Jordan elimination
method
a-2b+2c-3d = -7
3a+2b-c+5d = 22
2a-3b+4c-d = -3
3a-2b-c+2d = 12
A.K.Singh, IMI, New Delhi
Linear Inequalities
Ravi goes to market with Rs 200 to buy rice,
which is available in packets of 1kg. The
price of one packet of rice is Rs 30. If x
denotes the number of packets of rice,
which he buys, then the total amount spent
by him is Rs 30x. Since, he has to buy rice in
packets only, he may not be able to spend
the entire amount of Rs 200. (Why?)
Two real numbers or two algebraic
expressions related by the symbol <, >,
or form an inequality.
A.K.Singh, IMI, Delhi
What are Linear Inequalities?
Linear inequalities have the form:
<Linear Function> <has some relation to> <a
constant>
The relation is one of the following:
, ---- they all contain the equal to part
Examples:
4X1 + 5X2 - 6X3 + 2X5 34
2X1 - 5X2 + 1X4 47
X1 0
X5 0
A.K.Singh, IMI, Delhi
Problem : Linear Inequalities
The marks obtained by a student of Class XI
in first and second terminal examination are
62 and 48, respectively. Find the number of
minimum marks he should get in the annual
examination to have an average of at least
60 marks.
The longest side of a triangle is 3 times the
shortest side and the third side is 2 cm
shorter than the longest side. If the
perimeter of the triangle is at least 61 cm,
find the minimum length of the shortest side.
Distribution Center
1 2 3
A $4 $6 $4
Plant
B $6 $5 $2