Assignment_dmba205_mba-2_set-1-and-2_nov_2021

SESSIONJUL/AUG 2021
PROGRAMMASTER OF BUSINESS ADMINISTRATION (MBA)
SEMESTERII
COURSE CODE & NAMEDMBA205 – OPERATIONS RESEARCH
CREDITS4
NUMBER OF ASSIGNMENTS & MARKS02 30 Marks each

Q1. What is Operations Research (O.R.)? Discussed the significance and scope of O.R. 3+3+4               10

Ans.

Operations Research (O.R.): Churchman, Aackoff, and Aruoff defined operations research as “the application of scientific methods, techniques and tools to the operation of a system with optimum solutions to the problems” where ‘optimum’ refers to the best possible alternative.

The objective of OR is to provide a scientific basis to the decision-makers for solving problems involving interaction with various components of the organisation. This can be achieved by employing a Its Half solved only

Buy Complete from our online store

MUJ Fully solved assignment available for session Jul/Aug 2021,

Lowest price guarantee with quality.

Charges INR 200 only per assignment. For more information you can get via mail or Whats app also


Mail id is aapkieducation@gmail.com

Our website www.smuassignment.in

After mail, we will reply you instant or maximum

1 hour.

Otherwise you can also contact on our

whatsapp no 8791490301.

Contact no is +91 87-55555-879

Q2. a) Solve the following linear programming problem:

Max. Z  = 20×1 + 10×2

Subject to:  x1 + x2 = 150

x1 ≤ 40

x2 ≥ 20

where  x1, x2 ≥ 0       5 marks

Ans:

Solution:
Problem is

Max Z = 20 x1 + 10 x2
subject to
x1 + x2 = 150 x1 ≤ 40 x2 ≥ 20

b) Discuss in brief “Duality” in linear programming problems. How to interpret the primal-dual relationship?            2+3

Ans:

Duality: Every Linear Programming Problem (LPP) is associated with another linear programming problem involving the same data and optimal solutions. The two problems are said to be duals of each

3. a) A car hire company has one car at each of the five depots D1, D2, D3, D4 & D5.

Customers in each of the five towns A, B, C, D & E requires a car. The distance (in miles)

between the depots (origins) and the towns (destinations) where customers are given in the following distance matrix:

Depots            5          10

                  D1      D2       D3       D4       D5             

            A    160     130       175       190       200                    

            B    135     120       130       160       175                    

Person C    140     110       155       170       185                   

            D     50      50        80        80       110            

            E     55      35        70        80       105            

            How should the cars be assigned to the customers so as to minimize the distance

travelled?      

Ans 3a.

This problem could be solved using the transportation technique. However, only five of the routes will be used and so an additional four routes would have to be included at zero level in order to determine shadow costs and thus test for optimality. The problem is to select five elements from the matrix of Table 1 such that there is one element in each row, one in each column, and the sum is the

 b) Solve the following transportation problem using Vogel’s Approximation Method:

Destination     5         

                             D1      D2      D3      D4    Supply            

Source   S1           7          3        8           6       60                 

               S2           4          2        5          10     100                

               S3           2          6        5           1       40                 

        Demand    20      50      50      80                       

Ans:



Solution:
TOTAL number of supply constraints : 3
TOTAL number of demand constraints : 4
Problem Table is

D1D2D3D4Supply
S1738660
S242510100
S3265140
Demand20505080



Table-1

Set – II

Q4.a) Solve the following Integer programming problem using Gomory’s Fractional

Algorithms:

Maximize Z = 5×1 + 7×2

Subject to: -2×1 + 3×2 ≤ 6

6×1 + x2 ≤ 30

where x1, x2 ≥ 0 are integers.                      

Answer:

Solution:
Problem is

Max Z = 5 x1 + 7 x2
subject to
– 2 x1 + 3 x2 ≤ 6 6 x1 + x2 ≤ 30

b) Solve the following game using Dominance rule:

Player B

                       B1  B2  B3

                 A1  5   20  -10

Player A  A2  10   6    2

                 A3  20   15   18     

Solution:

Q5. Write short notes on the following concepts:

a) Erlang M/M/1: ∞/FCFS Queuing Model

b) Program Evaluation and Review Technique [PERT]  5+5      10

Ans:

a) Erlang M/M/1: ∞/FCFS Queuing Model:

The queueing system where the distribution of arrival and the departure both are assumed to be Poisson or the distribution of inter-arrival time and service time are assumed to be Exponentially distributed are called as the Poisson queuing system. The main Poisson queuing

Q 6. The Cargo Honda Ltd. Manufactures around 150 scooters. The daily production

varies from 146 to 154 depending upon the availability of raw materials and other working conditions:

Production  146   147   148   149   150   151   152   153   154

Per day

Probability  0.04   0.09   0.12   0.14   0.11   0.10   0.20   0.12   0.08

The finished scooters are transported in a specially arranged lorry accommodating

150 scooters. Using following random numbers: 80, 81, 76, 75, 64, 43, 18, 26, 10,

12, 65, 68, 69, 61, 57. Simulate the process to find out:

i) the average number of scooters waiting in the factory. ii) the average number of empty spaces on the lorry.            10       

Ans:

The random numbers are given in the table below:

  Production per day    Probability  Cumulative Probability  Random Numbers Assigned
  146  .04  0.04  00-03
147.090.1304-12