Professional Documents
Culture Documents
SET - I
1 Define the Linear programming problem in operation Research. Also, explain various
assumptions, advantages and limitations of linear programming problem.
A Linear programming problem in operation Research
Assumptions of linear programming problem
Advantages of linear programming problem
Limitations of linear programming problem
Answer: In organisations, managers are required to make judicious use of scarce resources, such as
men, materials, machines and capital, to minimise costs and maximise profits. A technique that is
used to select the best alternative from a set of feasible ones in situations where
Now, 10 salesmen are allowed to office R1, 9 salesmen to office R , and 7 salesmen to office R .
How many salesmen should be assigned from each office to selling each product line in order to
minimize costs?
Degeneracy in transportation problem
Optimum allocation.
Optimum transportation cost
SET-II
1 a. Define the meaning of assignment problem in operation Research.
b. A Departmental head has four subordinates and four task to be performed. The subordinates
differ in efficiency and the tasks differ in their intrinsic difficulty. His estimate of the times each
man would take to perform each task is given in the following matrix-
Tasks Subordinates
I II III IV
A 8 26 17 11
B 13 28 4 26
C 38 19 18 15
D 19 26 24 10
How should the tasks be allocated to subordinates to minimize the total man-hours?
A Description of assignment problem
Optimum allocation through Hungarian method
Answer: a) Optimism (maximax or minimin) criterion: Here, the decision maker tries to achieve the
largest possible profit (Maximax) or minimum possible cost (minimin). If the entries in the payoff
matrix are the one which the decision maker wants as large as possible, for example, profits or sales
revenue, he/she selects the alternative that represents the maximum of the maximum
3 a. Explain the importance and utility of the replacement model in business organizations.
b. The maintenance cost and re-sale value per year of a machine whose purchase price is Rs. 7000
is given below-
Year 1 2 3 4 5 6 7 8
Maintenance cost (Rs.) 900 1200 1600 2100 2800 3700 4700 5900
Resale value (Rs.) 4000 2000 1200 600 500 400 400 400
Importance and utility of the replacement model Replacement Year
Answer: a) In an organisation, replacement problems arise when fixed assets, such as machines,
equipment, and other tools, need to be replaced due to reduced efficiency, failure or breakdown.
Sometimes, replacement takes place when more efficient equipment is available in the market or the
maintenance of the existing equipment is incurring a huge cost on an organization
FALL-2017
Get solved assignments at nominal price of Rs.125 each.
Mail us at: subjects4u@gmail.com or contact at
08894344452, 8219081362