Linear Progamming and Probability
Linear Progamming and Probability
PREPARED BY
M SRINIVASAN, PGT(MATHS), KVS
1. The graph of the inequality 𝟐𝒙 + 𝟑𝒚 > 𝟔 is
a) Half plane that contains the origin
b) Half plane that neither contains the origin nor the points on the line 2𝒙 + 𝟑𝒚 = 𝟔
c) Whole XOY plane except the points on the line 𝟐𝒙 + 𝟑𝒚 = 𝟔
d) Entire XOY plane
(0,0) does not satisfy
𝟐𝒙 + 𝟑𝒚 > 𝟔
The inequality 𝟐𝒙 + 𝟑𝒚 > 𝟔 divides
the XOY plane into two half planes
which does not contain the origin
The inequality 𝟐𝒙 + 𝟑𝒚 > 𝟔 does
not contain the points on the line
𝟐𝒙 + 𝟑𝒚 = 𝟔
b) Half plane that neither contains the origin nor the points on the
line 2𝒙 + 𝟑𝒚 = 𝟔
2. The feasible solution for a LPP is shown
in the given figure
Let 𝒁 = 𝟑𝒙 – 𝟒𝒚. Minimum of Z occurs at:
a) (0,0) b) (0 ,8) c) (5 ,0) d) (4, 10)
Corner
Point (0,0) (5, 0) (6, 5) (6 , 8) (4 , 10) (0, 8)
Value of
𝒁 = 𝟑𝒙 − 𝟒𝒚 𝟎 𝟏𝟓 −𝟐 −𝟏𝟒 −𝟐𝟖 −𝟑𝟐
Minimum value of 𝒁 = 𝟑𝒙 – 𝟒𝒚 occurs at (0, 8) and minimum
value is – 𝟑𝟐
b) (0 ,8)
3. A die is thrown and a card is selected at random from a pack of 52 cards.
The probability of getting an even number and a spade card is:
𝟏 𝟏 𝟑 𝟏𝟕
a) b) c) d)
𝟒 𝟖 𝟒 𝟓𝟐
𝑷 𝑨 = 𝟎. 𝟒 𝑷 𝑩 = 𝟎. 𝟖 𝑷 𝑨ൗ𝑩 = 𝟎. 𝟑
𝑷 𝑨∩𝑩 𝑷 𝑨∩𝑩
𝑨
𝑷 ൗ𝑩 = ⟹ 𝟎. 𝟑 = 𝑷 𝑨 ∩ 𝑩 = 𝟎. 𝟐𝟒
𝑷(𝑩) 𝟎. 𝟖
𝑷 𝑨 ∩ 𝑩 𝟎. 𝟐𝟒 𝑷 𝑩ൗ𝑨 = 𝟎. 𝟔
𝑷 𝑩ൗ𝑨 = =
𝑷(𝑨) 𝟎. 𝟒
a) 𝟎. 𝟔
5. In a college 30% fail in Physics, 25% fail in Mathematics and 10% fail in both. One student
is selected at random. The probability that she fails in Physics if she failed in Mathematics is
𝟏 𝟐 𝟗 𝟏
a) b) c) d)
𝟏𝟎 𝟓 𝟐𝟎 𝟑
Let A = Event of student failing in Physics
Let B = Event of student failing in Mathematics
Given
𝟑𝟎 𝟐𝟓 𝟏𝟎
𝑷 𝑨 = 𝟑𝟎% = 𝑷 𝑩 = 𝟐𝟓% = 𝑷 𝑨 ∩ 𝑩 = 𝟏𝟎% =
𝟏𝟎𝟎 𝟏𝟎𝟎 𝟏𝟎𝟎
The probability that she fails in Physics if she failed in Mathematics
𝟏𝟎
𝑷 𝑨 ∩ 𝑩 𝟏𝟎𝟎 𝟏𝟎
= 𝑷 𝑨ൗ𝑩 = =
𝟐𝟓
=
𝑷(𝑩) 𝟐𝟓 𝟐
𝟏𝟎𝟎 b)
𝟓
6. Assertion : Two dice are thrown. The probability of getting odd number of first and
𝟏
multiple of 3 on the second is
𝟔
Reason: For two events A and B, 𝑷 𝑨 + 𝑷 𝑨′ = 𝟏
Assertion
For the experiment of throwing two dice, Total cases = 36
A = Event of getting odd number of first and multiple of 3 on the second
A= 𝟏, 𝟑 , 𝟏, 𝟔 , 𝟑, 𝟑 , 𝟑, 𝟔 , 𝟓, 𝟑 , 𝟓, 𝟔
𝟔 𝟏
𝑷 𝑨 = = Assertion is True
𝟑𝟔 𝟔
Reason: For two events A and B, 𝑷 𝑨 + 𝑷 𝑨′ = 𝟏 Reason is True
Reason is not used to prove the assertion
The constraint 𝒙 + 𝟐𝒚 ≥ 𝟏𝟎
Points : (10, 0), (0, 5) : Origin not included
The constraint 𝒙 + 𝒚 ≥ 𝟔
Points : (6, 0), (0, 6) : Origin not included
The constraint 𝟑𝒙 + 𝒚 ≥ 𝟖
Points : (1, 5), (0, 8) : Origin not included
The constraint 𝒙 + 𝟐𝒚 ≥ 𝟏𝟎 Points : (10, 0), (0, 5) : Origin not included
The constraint 𝒙 + 𝒚 ≥ 𝟔 Points : (6, 0), (0, 6) : Origin not included
The constraint 𝟑𝒙 + 𝒚 ≥ 𝟖 Points : (1, 5), (0, 8) : Origin not included
The feasible region is the unbounded region ABCD
The corner points of feasible region are
A(0 , 8), B(1 , 5) ; C(2 , 4), D(10 , 0)
The corner points of feasible region are
A(0 , 8), B(1 , 5) ; C(2 , 4), D(10 , 0)
Corner Point Value of 𝒁 = 𝟔𝒙 + 𝟏𝟎 𝒚
(0 , 8) 𝒛=𝟔 𝟎 + 𝟏𝟎 𝟖 = 𝟖𝟎
(1 , 5) 𝒛=𝟔 𝟏 + 𝟏𝟎 𝟓 = 𝟓𝟔
(2 , 4) 𝒛=𝟔 𝟐 + 𝟏𝟎 𝟒 = 𝟓𝟐
(10 , 0) 𝒛 = 𝟔 𝟏𝟎 + 𝟏𝟎 𝟎 = 𝟔𝟎
The constraint 𝒙 + 𝟐𝒚 ≤ 𝟒𝟎
Points : (40, 0), (0, 20) : Origin included
The constraint 𝟑𝒙 + 𝒚 ≥ 𝟑𝟎
Points : (10, 0), (0, 30) : Origin excluded
The constraint 𝟒𝒙 + 𝟑𝒚 ≥ 𝟔𝟎
Points : (15, 0), (0, 20) : Origin excluded
𝟏 𝟏 𝟏 𝟏 𝟐 𝟏
𝑬 𝑿 = 𝟏 + 𝟐 + 𝟑 = + +
𝟐 𝟑 𝟔 𝟐 𝟑 𝟐
𝟓
𝑬 𝑿 =
𝟑
11.A bag contains 4 yellow and 5 red balls. Another bag contains 6
yellow and 3 red balls. One ball is transferred from first bag to
second bag and then a ball is drawn from the second bag. Find the
probability that the ball drawn is yellow.
= P(𝑬 𝒂𝒏𝒅 𝑭ഥ 𝒐𝒓 𝑬
ഥ 𝒂𝒏𝒅 F)
= P 𝑬 ∩ 𝑭ഥ ∪ 𝑬
ഥ ∩𝑭
P(A and B contradict each other)
= P 𝑬 ∩ 𝑭ഥ ∪ 𝑬
ഥ ∩𝑭
Let 𝑬 be the event that captain of team A getting the number six
ഥ be the event that captain of team A not getting the number six
Let 𝑬
𝟏 𝟓
𝑷 𝑬 = ഥ =𝟏−𝑷 𝑬 =
𝑷 𝑬
𝟔 𝟔
Let 𝑭 be the event that captain of team B getting the number six
ഥ be the event that captain of team B not getting the number six
Let 𝑭
𝟏 𝟓
𝑷 𝑭 = ഥ =𝟏−𝑷 𝑭 =
𝑷 𝑭
𝟔 𝟔
𝟏 𝟓 𝟏 𝟓
𝑷 𝑬 =
𝟔
ഥ =𝟏−𝑷 𝑬 =
𝑷 𝑬 𝑷 𝑭 = ഥ =𝟏−𝑷 𝑭 =
𝑷 𝑭
𝟔 𝟔 𝟔
If captain of team A tosses the die first
P (captain of team A gets number six and wins)
ഥ𝑭
= P(𝐄 𝐨𝐫𝑬 ഥ 𝑬 𝒐𝒓𝑬
ഥ𝑭ഥ𝑬ഥ𝑭
ഥ 𝑬 𝒐𝒓 … )
ഥ𝑭
= P(𝐄 ∪ 𝑬 ഥ𝑬 ∪ 𝑬 ഥ𝑭
ഥ𝑬ഥ𝑭
ഥ 𝑬 𝒐𝒓 … )
Events are mutually
ഥ𝑭
= P(𝐄) + P(𝑬 ഥ 𝑬) + P(𝑬
ഥ𝑭ഥ𝑬
ഥ𝑭ഥ 𝑬) + ⋯ exclusive
Events are
ഥ )P(𝑭
= P(𝐄) + P(𝑬 ഥ )P(𝑬) + P(𝑬
ഥ )P(𝑭
ഥ )P(𝑬
ഥ )P(𝑭
ഥ )P(𝑬)+… independent
𝟏 𝟓 𝟓 𝟏 𝟓 𝟓 𝟓 𝟓 𝟏
= + + +⋯.
𝟔 𝟔 𝟔 𝟔 𝟔 𝟔 𝟔 𝟔 𝟔
P (captain of team A gets number six and wins)
𝟏 𝟓 𝟓 𝟏 𝟓 𝟓 𝟓 𝟓 𝟏
= + + +⋯.
𝟔 𝟔 𝟔 𝟔 𝟔 𝟔 𝟔 𝟔 𝟔
𝟐 𝟒 𝟔
𝟏 𝟓 𝟓 𝟓
= 𝟏+ + + +⋯
𝟔 𝟔 𝟔 𝟔
𝟓 𝟐 𝟓 𝟒 𝟓 𝟔 𝟓 𝟐
𝟏+ + + + ⋯ is an infinite Geometric progression with 𝒂 = 𝟏 and 𝒓 =
𝟔 𝟔 𝟔 𝟔
𝒂
Sum of infinite Geometric progression
𝟏−𝒓
P(the probability that the selected student whose height is more than 1.75 m is a boy)
𝑷(𝑨) × 𝑷 𝑬ൗ𝑨
𝑷 𝑨ൗ𝑬 =
𝑷 𝑨 × 𝑷 𝑬ൗ𝑨 + 𝑷 𝑩 × 𝑷 𝑬ൗ𝑩
𝟒𝟎 𝟒 𝟏𝟔𝟎
𝟏𝟎𝟎 × 𝟏𝟎𝟎 𝟖
𝑷 𝑨ൗ𝑬 =
𝟒𝟎 𝟒 𝟔𝟎 𝟏
= =
× +
𝟏𝟎𝟎 𝟏𝟎𝟎 𝟏𝟎𝟎 𝟏𝟎𝟎
× 𝟐𝟐𝟎 𝟏𝟏
b) Find the probability that the selected student is a girl
𝟒𝟎 𝟔𝟎
𝑷 𝑨 = 𝟒𝟎% = 𝑷 𝑩 = 𝟔𝟎% =
𝟏𝟎𝟎 𝟏𝟎𝟎
𝟒 𝟏
P(E/A)= 𝟒% = P(E/B)= 𝟏% =
𝟏𝟎𝟎 𝟏𝟎𝟎
P(the probability that the selected student whose height is more than 1.75 m is a girl)
𝑷(𝑩) × 𝑷 𝑬ൗ𝑩
𝑷 𝑩ൗ𝑬 =
𝑷 𝑨 × 𝑷 𝑬ൗ𝑨 + 𝑷 𝑩 × 𝑷 𝑬ൗ𝑩
𝟔𝟎 𝟏 𝟔𝟎
×
𝟏𝟎𝟎 𝟏𝟎𝟎 𝟑
𝑷 𝑩ൗ𝑬 =
𝟒𝟎 𝟒 𝟔𝟎 𝟏
= =
× + ×
𝟏𝟎𝟎 𝟏𝟎𝟎 𝟏𝟎𝟎 𝟏𝟎𝟎
𝟐𝟐𝟎 𝟏𝟏