MEBX23 Operations Research and System Analysis

ASSIGNMENT -I

DATE 18-02-2018

1. What are the characteristics of LPP?

2. Discuss briefly the applications of linear programming in business?
3. What are the advantage and limitation of LPP models?
4. What are artificial variables and why are they introduced?
5. Solve graphically
Maximize Z = 80X+120Y
STC X+Y ≤ 9
X >2
Y ≥3
20X+50Y ≤ 360
X≥0, Y≥0
6. Solve using LPP method
Minimize Z=6X+5Y
STC 2X+Y ≥ 80
X+2Y ≥ 60
X≥0, Y≥0
7. Explain in detail the various phases of operation research.
8. Describe scope of operation research.
9. Cite any two areas where assignment technique is applied.
10. Explain any three methods of obtaining initial feasible solution for a transportation
problem.
11. What are the steps required to solve maximization types of assignment problems.
12. What is the key decision in an assignment problem?
13. The owner of a small machine shop has four machines available to assign to jobs for the
day. Five jobs are offered with expected profit in Rupees for each machine on each jobs
are as follows. Find the optimal assignment.

Job
1 2 3 4 5
machine
1 62 78 50 101 82
2 71 84 61 73 59
3 87 92 111 72 81
4 48 64 87 77 80
14. Determine an initial basic feasible solution to the following transportation problem and
check for its optimality. The transportation costs per item are as given below.

Destinations Supply

2 4 6 11 50
Origin
10 8 7 5 70

13 3 9 12 30

Demand 25 35 105 20 50

------------------------------------------------------------------------------------------------------------