BHARATIYA VIDYA BHAVAN’S

BHAVAN’S COLLEGE
Andheri (West)

Class: TYBMS (Marketing & Finance) Time: 40 mins

Marks: 20

1. Fill in the blanks [5 x 0.5 = 2.5]

a. The word ‘Linear’ means that the relationships are represented by _____________ lines.
b. ____________ developed Linear Programming for the purpose of scheduling the
complicated procurement activities of the United States Air Force.
c. Graphical method can be applied to solve a LPP when there are only _______ variables.
d. Operations Research is a very powerful tool for ____________________.
i. Research iii. Decision-making
ii. Operations iv. None of the above
e. Alternative solutions exist of an LP model when
i. One of the constraint is redundant
ii. Two constraints are parallel
iii. Objective function equation is parallel to one of the constraints
iv. All of the above
2. State whether the following statements are true or false [5 x 0.5 = 2.5]
a. A linear programming problem cannot have more than one redundant constraint.
b. Every linear programming problem has a unique optimal solution.
c. For a 4-variable and 5-conostraint primal problem, the dual would be a 5-variable and 4-
constraint problem.
d. The graphic approach to the solution to LPPs cannot handle problems with more than
three variables.
e. For an ‘n’ variables linear programming problem, there must be an equal number of
constraints.
3. Answer any two [2 x 2.5 = 5]
a. Explain redundancy in Graphical method.
b. What are slack, surplus and artificial variables?
c. State the industries with application of LPP.
4. Solve any one [1 x 10 = 10]
a. A firm makes two products X and Y, and has a total production capacity of 9 tons per
day, X and Y requiring the same production capacity. The firm has a permanent contract
to supply at least 2 tons of X and at least 3 tons of Y per day to another company. Each
ton of X requires 20 machine hours of production time and each ton of Y requires 50
machine hours of production time. The daily maximum possible number of machine
hours is 360. All the firm’s output can be sold, and the profit made is ₹ 80 per ton of X
and ₹ 120 per ton of Y. It is required to determine the production schedule for maximum
profit and to calculate the profit. Formulate and solve it graphically.

OR

b. Solve using Simplex method

Max.
Z = 6x1 – 2x2
Subject to:
2x1 – x2 ≤ 2
x1 ≤ 4
x1 , x2 ≥ 0