Short Answers
1. Define Operations Research?
Operations Research is the application of scientific methods, techniques and tools to operations
of systems to obtain optimal solution to the problems; it provides a quantitative technique to the
managers for making better decisions for operations under control.
2. What is an Iconic or physical model in O.R.?
This is a physical or a pictorial representation of various aspects of a system. Properties of
the real system are represented by the properties themselves with a change of scale. (e.g).
Model of solar system, Scaled up model of a cell in biology.
3. Write applications of O.R.
* Production, blending, product mix.
* Inventory control, demand forecast, sale and purchase.
*Transportation, repair and maintenance, scheduling and sequencing.
*Planning, scheduling and controlling of projects.
*Optimal allocation of men, machines, materials, time and money.
*Location and size of warehouses, distributions centres, retail depots, etc.
*Cash management so that all sections are departments receive adequate supply of funds.
4. What do you mean by general LPP?
Linear Programming is a mathematical technique for choosing the best alternative from a set of
feasible alternatives, in situations where the objective function as well as the restrictions or
constraints can be expressed as linear mathematical function.
5. Give the standard form and canonical form of a LPP
Canonical Form: The general linear programming problem can always be expressed in
the following form.
Max. Z = C1X1 + C2X2 + C3X3 + . + CnXn
Subject to Constraints
a11x1 +a12x2 + a13x3 + + a
a21x1 +a22x2 + a23x3 + + a
a31x1 +a32x2 + a33x3 + + a
b1
b2
3nxn b3
1nxn
2nxn
mn xn bm
n 0
6. Specify the components of a LPP (OR) Specify the basic assumptions of LPP
(i)
Proportionality
(ii)
Additively
(iii)
Divisibility
(iv)
Certainty (or) Deterministic
(v)
Finiteness
(vi)
Optimality.
7. Write any two situations where LPP is applied.
Linear Programming technique is used in many industrial and economic problems. They
are applied in product mix, blending, diet, transportation and assignment problems. Oil
refineries, airlines, railways, textiles, industries , Chemical industries, steel industries,
Non-negative variables that are added to the constraints of (>=) or (=) type. The purpose of
introducing artificial variables is just to obtain an initial basic feasible solution.
9. Define Slack, Surplus variables
Slack Variable: If the constraints of a given LPP be aij xj bi then the non negative variable
Si which are introduced to convert the inequalities to equalities aij xj + Si = bi are called slack
variables.
Surplus variable: If the constraints of a given LPP be aij xj bi then the nonnegative
variable Si which are introduced to convert the inequality constraints to the equations aij
xj - Si = bi are called surplus variables.
9.
highest positive integer in the row Cj Ej, the variables belongs to highest positive
integer column is the incoming variable and that column is a key column K.
18.
19.
How will you find whether a LPP has got an alternative optimal solution or not,
from the optimal simplex table?
If Cj Ej is positive under any column, the profit can be increased ie the current basic
feasible solution is not optimal and a better solution exists. When no more positive values
remain in the Cj Ej row, the solution becomes Optimal.
20.
21.
22.
23.
PART-B
(1) A firm produces 3 products. These products are processed on 3 different machines.
The time required to manufacture one unit of each of the 3 products and the daily
capacity of the 3 machines are given below:
Machine Time per unit (minutes)
M1
M
2
M
3
Product1
2
4
2
Product2
3
5
Product3
2
3
-
Machine
Capacity
(Minutes/day)
440
470
430
It is required to determine the number of units to be manufactured for each product daily.
The profit per unit for product 1,2 and 3 is Rs4, Rs3, Rs6 respectively. It is assumed that
all the amounts produced are consumed in the market. Formulate the mathematical model
for the problem.
Solution: Maximize Z = 4x1+3x2+6x3
Sub to the constraints
2x1+3x2+2x3 440
4x1+3x2 470
2x1+5x2 430
& x1,x2,x3 0
(2)A firm produces an alloy having the following specifications:
(i) Specific gravity 0.98
(ii) Chromium 8%
(iii) Melting point 450C
Raw materials A, B, C having the properties shown in the table can be used to make the
alloy.
Property
Raw material
A B
C
Specific
gravity
0.92
0.97
Chromium 7%
13%
Melting
440C 490C
point
1.04
16%
480C
Cost of the various raw materials per unit ton are: Rs.90 for A, Rs.280 for B and
Rs.40 for C. Find the proportions in which A,B and C be used to obtain an alloy of
desired properties while the cost of raw materials is minimum.
Solution: Minimize Z = 90x1 + 280x2 +
40x3 Sub to
0.92x1 + 0.97x2 +1.04x3 0.98
7x1
+ 13x2 +16x3 8
440x1 +490x2 +480x3 450 & x1, x2, x3 0
(3)ABC manufacturing company can make 2 products P1 and P2.Each of the product
require time on a cutting machine and a finishing machine relevant data are
Product
Rs.6
Rs.4
210
The number of cutting hours available per week is 390 and the number of finishing hours
available per week is 810.How much of each product should be produce in order to
maximize the profit ?
Nov/Dec 2003
Solution: Max Z = 6x1 +4x2
Sub to
2x1 +x2 390
3x1 + 3x2 810 & x1, x2 0
(4)Old hens can be bought at Rs.2 each and young ones at Rs.5 each. The old hens lay 3
eggs per week and the young ones lay 5eggs per week, each egg being worth 30 paise. A
hen costs Rs.1 per week to feed. A person has only Rs.80 to spend for hens. How many
of each kind should he buy to give a profit of more than Rs.6 per week, assuming that he
cannot house more than 20 hens. Formulate this as a L.P.P.
Solution: Max Z = 0.5 x2 0.1x 1
Sub to
2x1
+ 5x2 80
x1
+ x2 20
0.5x2
0.1x 1 6 & x1, x2 0
(5) A television company operates 2 assembly sections, section A and section B. Each
section is used to assemble the components of 3 types of televisions : Colour, standard
and Economy. The expected daily production on each section is as follows :
T.V Model Section A
Colour
3
Standard 1
Economy 2
Section B
1
1
6
The daily running costs for 2 sections average Rs.6000 for section A and Rs.4000 for
section B .It is given that the company must produce at least 24 colours, 16 standard and
40 Economy TV sets for which an order is pending. Formulate this as a L.P.P so as to
minimize the total cost.
Solution : Minimize Z = 6000x1 + 4000x2
Sub to
3x1 + x2 24
x1 + x2 16
2x1 + 6x2 40 & x1 , x2 0
(6) An electronics company produces three types of parts for automatic washing machine.
It purchases costing of the parts from a local foundry and then finishes the part of
drilling, shaping and polishing machines.
The selling prices of parts A,B and C respectively are Rs. 8,Rs.10 and Rs.14.All parts
made can be sold.Casing for parts A,B and C respectively cost Rs.5,RS.6 and
Rs.10.The shop possesses only one of each type of machine. Costs per hour to run
each type of three machines are Rs.20 for drilling, Rs.30 for shaping and for
polishing.The capacities for each part on each machine are shown in the following
table.
Machine/Capacity per hour Part A Part B Part C
Drilling
25
40
25
Shaping
25
20
20
Polishing
40
30
40
(6) Solve Graphically: Maximize Z = 3x1 + 9x2
sub to
x1 + 4x2 8
x1 + 2x2 4 & x1, x2 0
Solution : Z = 18 , x1 = 0, x2 = 2 , x3 = 0, x4 = 0.
(7)Solve graphically : Maximize Z = 2x1 + 4x2
sub to x1 + 2x2 5
x1 + x2 4 & x1, x2 0
Solution : Alternate solution
x1 = 0 , x2 = 5/2 and Z = 10 & x1 = 3, x2 = 1 , Z = 10.
(8)Solve Graphically: Maximize Z = 2x1 + x2
sub to x1 x 2 10
2x1
40 & x1,x2 0.
Solution : Unbounded solution
(9) Solve graphically : Maximize Z = 3x1 + 2x2
sub to 2x1 + x2 2
3x1 + 4x2 12 & x1,x2 0.
Solution : Infeasible solution.