Академический Документы
Профессиональный Документы
Культура Документы
OPERATION RESEARCH
MB 0048
Name: NANDESHWAR SINGH
ROLL NO. 1408001255
Ans The main feature of operation research is that it employee mathematical representations or
models to analysis the problems. This distinct approach represents an adaption of the scientific
methodology used by the physical sciences. The scientific method translates a given problems
into a mathematical representation which solves and retransferred into the original context as
shown in diagram. OR Methodology consists of five steps. They are:
• Problem Definition
• Model Construction
• Model solution
• Model Validation
• Result Implementation
• Definition: One needs to ensure that the problem is identified properly because this
problem statement will indicate the following three major aspects:
• Construction: After identifying the problem next step is to select the most appropriate
model to represent the system. While selecting a model, you need to ensure that the
model specific quantitative expressions for the objective and the constraints of the
problem in terms of its decision variables.
• Solution: A solution is the model implies determination of a specific set of decision
variables that would yield an optimum solution. An optimum solution is one which
maximizes or minimizes the performance of any measures in a model subject to the
condition and constraints imposed on the model.
Judgment Phase
Research Phase
Action Phase
• Judgment phase: This phase includes the following activates:
1. Determination of the operations
• Action Phase: This phase involves making recommendation for the decision making
process. The recommendation can be made by those who identify and present the
problem or by anyone who influence the operation in which the problem has occurred.
B. A paper mill produce two grade of paper viz. X and Y. Because of raw
material restrictions they cannot produce more than 400 ton of X grade
papers and 300 tons in a week. There are 160 production hours in a week.
They require .20 and .40 hours to produce the tons of X and Y grade papers.
The mill earns profit Rs200 and Rs500 per ton of grade of X and Y grade of
papers respectively. Formulate this linear programming problem?
Ans While obtaining the optimal solution to an LPP By the graphical method, the statements of
the following theorems of linear programming is used.
• The collection of all feasible to an LPP constitutes a convex set whose extreme points
correspond to the basic feasible solution.
• There are a finite number of basic feasible regions within the feasible solution space.
• If the convex set of the feasible solutions of the system of simultaneouous equation is a
convex polyhedron, then at least one of the extreme points given an optimal solution.
• If the optimal solution occurs more than one extreme point, the value of the objective
function will be the same for all convex combination of these extreme points.
Working Rule – The method of solving an LPP on the basis of the above analysis is
known as the graphical method. The working rule for the method is as follows.
Step 3- Identify the convex polygon region relevant to the problem. The area which
satisfies all the constraints simultaneously will be the feasible region. This is determined
by the inequality constraints.
Step 4 – Determine the vertices of the polygon and find the values of the given
objective function Z at each of these vertices. Identify the greatest and the least of these
values. These are respectively the maximum and minimum value of Z.
Step 5 – Identify the values of (x1, x2) which correspond to the desired extreme values
of Z. This is an optimal solution of the problem.
Subject to constraints,
X2 > 160
X1>0, X2 > 0
Ans A) A basic solution to an m-origin, n destination transportation problem can have at the
most m+n-1 positive basic variables, otherwise the basic solution degenerates. It flows that
whenever the number of basic cells is less than m+n-1, the transportations problems is a
degenerate’s one. The degeneracy can develop in two ways:
Case 1: The Degeneracy develops while deterring an initial assignment via anyone of the
initial assignment method discussed earlier.
To resolve degeneracy, you must augment the positive variables by as many zero-valued
variables as is necessary to complete the required m+n+-1 basic variable. These zero valued
variables are selected in such a manner that the resulting m+n+-1 variable constitutes a basic
solution.
Case 2 – The degeneracy develops at the iterations stages. This happens when the selection
of the entering variable results in the simultaneous drive to zero of two or more current basic
variables. To resolve degeneracy, the positive variables are augmented by as many zero-
valued variables as it is necessary to complete m+n+-1 basic variable. Theses zero-valued
variables are selected from among those current basic variables, which are simultaneously
driven to zero.
5. For allocating all forms of equation Uᶤ + Vᶨ = Cᶨ, Set one of the dual variables Uᶤ/Vᶨ to
zero and solve for others.
6. Use this value to find ∆ᶤᶨ + Cᶤᶨ - Uᶤ - Vᶨ. If all ∆ᶤᶨ > 0, then it is the optimal solution.
7. If any ∆ᶤᶨ< 0 select the most negative cell and from loop. Starting point of the loop is
positive and alternative corners of the loop are negative and positive. Examine the
quantities allocated at negative places. Select the minimum, add it to the positive places
and subtract from the negative places.
B. Find the optimal solution of Assignment Problem with the following cost
matrix?
Reduced Matrix
J1 J2 J3 J4
M1 10 9 7 8
M2 5 8 7 7
M3 5 4 6 5
M4 2 3 4 5
• Step 1: Prepare row ruled matrix by selecting the minimum values for each row and
subtract it from the other elements of the row.
• Step 3: Assign zero row-wise if there is only one zero in the row and cross (x) or cancel
other zeroes in that column.
• Step 4: Assign column wise if there is only one zero in that column and cross other
zeros in that row.
• Step 5: Repeat steps 3 and 4 till all zeros are either assigned or crossed. If the number of
assignments is equal to number of rows present, you have arrived at an optimal solution,
if not, proceed to step 6.
• Step 6: Mark (√) the unassigned rows. Look for crossed zero in that row. Mark the
column containing the crossed zero. Look for assigned zero in that column. Mark the row
containing assigned zero.
• Step 7: Draw a straight line through unmarked rows and marked column. The number of
straight line drawn will be equal to the number of assignments made.
J1 J2 J3 J4
M1 10 9 7 8
M2 5 8 7 7
M3 5 4 6 5
M4 2 3 4 5
J1 J2 J3 J4
M1 3 2 0 1
M2 0 3 2 2
M3 1 0 2 1
M4 0 1 2 3
Column Reduced Matrix will be the same as each column’s minimum value is zero. Then you
can star assigning the jobs as depicted in table:
J1 J2 J3 J4
M1 3 2 0 0
M2 0 3 2 1
M3 1 0 2 0
M4 0 1 2 2
Mark the zero entry with that occurs exactly once in a row and cancel that row or column as
depicted in table.
J1 J2 J3 J4
M1 3 2 0 0
M2 0 3 2 1
M3 1 0 2 0
M4 0 1 2 2
Here, the number of lines drawn N = 3 < number of rows (=5).The smallest uncovered entry
is 3. Therefore, subtract 3 from all uncovered entries and add it all the entries on the
intersection of the lines as depicted in table.
J1 J2 J3 J4
M1 3 2 0 0
M2 0 3 2 1
M3 1 0 2 0
M4 0 1 2 2
After above steps, row1 has zero as the last entry, mark it with Now row 2 will have the third
entry zero uncovered. Mark it with
J1 J2 J3 J4
M1 4 2 0 0
M2 0 2 1 0
M3 2 0 2 0
M4 1 0 1 1
Optimal Assignment
2 A 5
3 D 5
4 B 3
A factory produces 150 scooters. But the production rates vary with the
distribution depicted on table:
At present the track will hold 150 scooters. Using the following random
numbers determine the average number of scooters waiting for shipment in
the factory and average number of empty space in the truck.,
Ans This approach has ability to develop many or years of data in a matter of few minutes on a
digital computer.
The Method is generally used to solve the problems that cannot be adequately represented by
mathematical models or where solution of the model is not possible by analytical method. The
steps are following.
2. Identify the main factors that have the greatest effect on the objectives of the problems.
b. Select a random number generator and crate the random numbers to be used in the
simulation.
c. Associate the generated random numbers with the factors identified in step1 and
coded in step 49(a).
1 82 152 2 -
2 54 150 2 -
3 50 150 2 -
4 96 153 5 -
5 85 152 7 -
6 34 150 7 -
7 30 150 7 -
8 02 147 4 3
9 64 151 5 -
10 47 150 7 -
Total 3
a. In the pay-off matrix, if each pay-off in rth row is greater than to the corresponding pay-
off in the sth row, Ar dominates as.
b. In the pay-off matrix, if each pay-off in pth column is less than the corresponding pay-off
in the qth column, Bp dominates Bq.
B. While developing queuing models, we will confine our discussion to queuing systems
with the following properties.
• PERT is normally used for projects involving activates of non-repetitive nature in which
time estimates are uncertain.
CPM –
• CPM was developed in connection with a construction project, which consisted of
route tasks whose resources requirements and duration were known with
uncertainty. Therefore, it is basically deterministic.