Professional Documents
Culture Documents
Department of Mathematics
CO-1(Sesson-wise Problems)
1. A company has three operational departments(Weaving, Processing and Packing) with capacity to
produce three different types of clothes namely suitings, shirtings and woolens yielding a profit of Rs.2,
Rs.4 and Rs.3 per metre respectively. One metre of suiting requires 3 mins. In weaving, 2 mins. In
processing and 1 min. in packing. Similarly one metre of shirting requires 4 mins. In weaving, 1 min. in
processing and 3 mins. In packing. One metre of woolen requires 3 mins. In each department. In a
week, total run time of each department is 60, 40 and 80 hours for weaving, processing and packing
respectively. Formulate the LPP to find the product mix to maximize the profit.
3 x1 x2 2 x3 7, 2 x1 4 x2 12, 4 x1 3 x2 8 x3 10; x1 , x2 , x3 0
1
Session-3 : (Duality Concept in LPP and Solution by Simplex Method)
4. Solve the following LPP using the result of its dual problem:
x1 x2 1, 2 x1 3x2 2; x1 , x2 0 .
2 x1 3x2 5 x3 2, 3x1 x2 7 x3 3, x1 4 x2 6 x3 5; x1 , x2 , x3 0 .
2
Session-5 : (Feasibility of solution using Farka’s Lemma)
1. Farka’slemma is stated as: Let A be a matrix of size m×n and b be a vector of size m. Then,
exactly one of the following holds:
Then, for the following linear programing, find out the equivalent forms Ax=b, x ≥0 and ATy ≥
0, bTy<0.
Max x1+2x2+3x3
s.t.
x1-x2-x3= 5
2x1+3x2+x3=1
2x1+x2+3x3=0
Max x1+x2+x3
s.t. x1+ x2+ x3=6,
2x1+3x2+x3=8,
2x1+x2+3x3=0
1. Convert the all points (x,y) in and on the two dimensional ellipse x2 /a2+y2/b2≤ 1 into matrix notation
xTAx≤ 1.
2. Draw the three dimensional ellipse x2 /a2+y2/b2+z2/c2≤ 1 and construct the diagonal matrix A of the
matrix notation xTAx≤ 1.
3
Minimize : z 4 x1 3 x2 subject to the constraints
x1 3x2 2 x3 0, x1 x2 x3 1; x1 , x2 , x3 0