Operations Research TU Board 2080 question paper

Solve the given linear programming problem (LPP) by using simplex method and interpret the findings. Maximize Z = 4A + 3B + 6C Subject to the constraints: 2A + 3B + 2C≤ 440 4A + 3C≤ 470 2A + 5B≤ 430, and A, B, C≥ 0

A project consists of nine activities whose time estimates (in weeks) and other characteristics are given below: ActivitiesABCDEFGHIPreceding activities---AAB, DB, DC, FEOptimistic time2662118394Most likely time46125141061510Pessimistic time66248231292716 (a) Show the PERT network diagram for the project. (b) Identify the critical activities. (c) What is the expected project completing time and its variance?

A milk salesman estimates the probability of the demand for a litre of milk is as follows: Demand1112131415Probability0.100.150.300.250.20 He purchases a litre of milk @ of Rs. 60 and sells it @ of Rs. 70. Assuming that unsold milk has no scrap value, find (a) Find optimum quantity that would obtain Max. EMV. (b) Find the minimum value of EOL. (c) What is the value of expected profit with perfect information (EPPI)?

The ABC company has three jobs to be done on three machines. Each job must be done on one and only one machine. The cost of each job on each machine is given in the following table. MachineJobsXYZA468B234C485 By using Hungarian method, find the job assignments which will minimize the cost.

Food X contains 6 units of vitamin A and 7 units of vitamin B and costs Rs. 5 per gram. Food Y contains 8 units of vitamin A and 12 units of vitamin B and costs Rs. 18 per gram. The daily minimum requirement of vitamins A and B are respectively 100 units and 138 units respectively. Formulate the problem as a LPP with the objective function minimizing the cost.

Customers arrive at a bank having single counter at the rate of 25 customers per hour. Time required to serve a customer has exponential distribution and average number of customer served per hour is 30. Find the average number of customers in queue and in system as well.

Find the initial solution by using Vogel's Approximation Method (VAM). FromToPQRSSupplyA193050107B703040609C408702018Demand5871434

The following is the payoff matrix of a game being played by A and B. Determine the optimal strategies for the players and the value of the game. A's strategiesB's strategiesB₁B₂B₃A₁120- 80- 20A₂607030A₃-1007020

Draw the network diagram and identify critical path and bottleneck activities. ActivityABCDEFGPredecessors-AAAB,CC,DE,FTime ( in days)7456756

Describe dominance rule method for solving a problem of game theory.

Describe different types of queuing disciplines used in serving a customer in a queue.

Write short notes on: (a) Marginal analysis approach in decision making. (b) Modified distribution (MODI) method.