INDIAN STATISTICAL INSTITUTE
Mid-Semester examination: 2022-23
Course Name: [Link] (OR & OR) 1 YEAR (E & S Streams)
Subject: Operations Research-I
Date of Exam: 19,09.22 Total Marks: 70 Duration: 2 hrs.
Note: Calculators are allowed.
Answer all the questions.
chemicals A. B. and C
1. (a) A person requires at least 10, 12 and 12 units of
respectively for his garden. A liquid product contains 5, 2, and 1units of A, B, and C
carton.
respectively per jar. A dry product contains 1, 2, and 4 units ofA, B, and C per
Rs.2/- per
If the liquid product sells for Rs.3/- per jar and the dry product sells for
of.
carton, then formulate a linear programming problem with the objective
minimizing the cost and meeting the requirements.
purchased to fulfil his
(b) Show graphically how many of each product should be out the total cost
requirement as well as to minimize the overall cost? Find
direction.)
requirement. (Mark properly the feasible region withassociated lines, points and
of his requirement for
(c) Find out the shadow price if the person decrease 2 units
chemical B.
[5+6+4=15]
problem (L.P.P) and find the optimal
2. Consider the following linear programming
solution using Charnes Big-Mmethod.
Maximize Z = 3x -X2 (*1, X2 >0)
Subject to 2x1 + x2>2
x + 3x2 s3
x2<4
[8]
Page l of 3
3. Answer the following:
(a) Why a dual form is needed for a Primal L.P.P? Prove that, given a
primal
maximization problem in its standard form, ifx is any f.s. of primal and wis any
f.s. of its corresponding dual, then c'x < b'w. (notations carry standard meaning)
(b) Prove that the set of vectors a! = (2,-1.0), a² = (3,5,1) and a= (1,1.2) forms a
basis in E.
(C) What do you mean by "opportunity cost" for a non-basic (unoccupied) cell while
testing for optimality in Transportation Problem?
(d) What can be done in case of unbalanced Assignment Problem?
(S+3+2+2-12]
4. (a) Prove that the number of basic variables in a Transportation Problem with m
origins and n destinations is at most m+n-1.
(b) Determine an initial basic feasible solution (b.f.s) by Penalty Method and test for
the optimal solution for the following T.P.
Destination
Di D2 D: Supply
10 8
O1
10 10 7
Origins
11 7 9
O3
12 14 10 4
O4
10 10 8
Demand
(4+8=12]
Page 2 of3
5. (a) Write down the assumptions made while calculating total
Project length and its
variance, including risk estimation? Give somne examples of Direct &Indirect costs.
[3+4=7]
(b) As a Project Manager, evaluate the following based on the information on
activities, their durations for completion and corresponding cost figures given in the
following table.
i) Critical Path and expected projectcompletion time,
ii) Least Cost schedule and the corresponding project cost;
ii) 12days schedule and the corresponding project cost. Comment.
Given: Indirect cost per day = Rs. 40/
Normal duration Crash duration Cost Crash
Activity
Node (days) (days) (Rs.) Cost (Rs.)
6 100 160
(1,2) 350
4 2 150
(1,3) 50 90
(2,4) 2
10 5 100 400
(2,5) 100 200
5 1
(3,4) 1 80 100
3
(4,5)
[5+7+4=16]
Page 3 of3