1.6K views

Uploaded by Ahmed Barkaati

MB0048 SET 2 WITH SOLUTION

MB0048 SET 2 WITH SOLUTION

Attribution Non-Commercial (BY-NC)

- MB0047(Set-2)
- mb0048 set 2
- MB0048
- MB0048(Set-1)
- MB0048
- MB0047(Set-1)
- MB0048 spring drive 2012 solved
- mb0048
- MB0048
- MB0048 OR set 1
- MB0048 Assignment Winter Drive 2012
- MB0048 SET-1
- MB0049 SET 2
- SMU 2nd semester assignment MB0048 –Operation Research set -1 (per subject @ Rs.50 only) this is just a sample. :)
- MB0048 ASSIGNMENTS Answers MBA 2 BOTH SET
- MB0048
- -MB0049-Set 1
- mb0048
- Operations Research MB0048
- MB0048

You are on page 1of 9

in/

1. What is a model in OR?. Discuss different models available in OR. A.1 Most operations research studies involve the construction of a mathematical model. The model is a collection of logical and mathematical relationships that represents aspects of the situation under study. Models describe important relationships between variables, include an objective function with which alternative solutions are evaluated, and constraints that restrict solutions to feasible values. Although the analyst would hope to study the broad implications of the problem using a systems approach, a model cannot include every aspect of a situation. A model is always an abstraction that is of necessity simpler than the real situation. Elements that are irrelevant or unimportant to the problem are to be ignored, hopefully leaving sufficient detail so that the solution obtained with the model has value with regard to the original problem. Models must be both tractable, capable of being solved, and valid, representative of the original situation. These dual goals are often contradictory and are not always attainable. It is generally true that the most powerful solution methods can be applied to the simplest, or most abstract, model. The various types of models used in operations research are :1.6.1 A broad classification of OR models You can broadly classify OR models into the following types.

a. Physical Models include all form of diagrams, graphs and charts. They are designed to tackle specific problems. They bring out significant factors and interrelationships in pictorial form to facilitate analysis. There are two types of physical models: I. Iconic models II. Analog models

http://educationblog2012.blogspot.in/

Iconic models are primarily images of objects or systems, represented on a smaller scale. These models can simulate the actual performance of a product. Analog models are small physical systems having characteristics similar to the objects they represent, such as toys. b. Mathematical or Symbolic Models employ a set of mathematical symbols to represent the decision variable of the system. The variables are related by mathematical systems. Some examples of mathematical models are allocation, sequencing, and replacement models. c. By nature of Environment: Models can be further classified as follows: I. Deterministic model in which everything is defined and the results are certain, such as an EOQ model. II. Probabilistic Models in which the input and output variables follow a defined probability distribution, such as the Games Theory. d. By the extent of Generality Models can be further classified as follows: I. General Models are the models which you can apply in general to any problem. For example: Linear programming. II. Specific Models on the other hand are models that you can apply only under specific conditions. For example: You can use the sales response curve or equation as a function of only in the marketing function.

2. Write dual of Max Z= 4X1+5X2 subject to 3X1+X215 X1+2X210 5X1+2X220 X1, X20 A.2 Solution: The given problem is in its standard form: \ Its dual is Mini W = 15y1 + 10 y2 + 20 y3 Subject to 3y1 + y2 + 5 y3 4 y1 + 2y2 + 2y3 5 y1, y2, y3, 0

http://educationblog2012.blogspot.in/

A.3 Simulation is also called experimentation in the management laboratory. While dealing with business problems, simulation is often referred to as Monte Carlo Analysis. Two American mathematicians, Von Neumann and Ulan, in the late 1940s found a problem in the field of nuclear physics too complex for analytical solution and too dangerous for actual experimentation. They arrived at an approximate solution by sampling. The method they used had resemblance to the gamblers betting systems on the roulette table, hence the name Monte Carlo has stuck. Imagine a betting game where the stakes are based on correct prediction of the number of heads, which occur when five coins are tossed. If it were only a question of one coin; most people know that there is an equal likelihood of a head or a tail occurring, that is the probability of a head is . However, without the application of probability theory, it would be difficult to predict the chances of getting various numbers of heads, when five coins are tossed. Why dont you take five coins and toss them repeatedly. Note down the outcomes of each toss after every ten tosses, approximate the probabilities of various outcomes. As you know, the values of these probabilities will initially fluctuate, but they would tend to stabilise as the number of tosses are increased. This approach in effect is a method of sampling, but is not very convenient. Instead of actually tossing the coins, you can conduct the experiment using random numbers. Random numbers have the property that any number is equally likely to occur, irrespective of the digit that has already occurred. Let us estimate the probability of tossing of different numbers of heads with five coins. We start with set random numbers given below: Table : Random number set 78466 78722 06401 04754 97118 71923 78870 61208 05003 95983

By following a convention that even digits signify a head (H) and the odd digits represent a tail (T), the tossing of a coin can be simulated. The probability of occurrence of the first set of digits is and that of the other set is also - a condition corresponding to the probability of the occurrence of a head and the probability of occurrence of a tail respectively. It is immaterial as to which set of five digits should signify a head. The rule could be that the digits 0, 1, 2, 3 and 4 represent a head and the digits 5, 6, 7, 8 and 9 a tail. It is only necessary to take care that the set of random numbers allotted to any event matches with its probability of

http://educationblog2012.blogspot.in/

occurrence. For instance, if youre interested in allotting random numbers to three events A, B and C with respective probabilities 0.24, 0.36 and 0.40, choose two digit random numbers 00 to 99. The numbers 00 to 23 signify event A, 24 to 59 signify B and 60 to 99 signify C. The first set of five random digits in the list of random numbers implies that the outcome of the first toss of 5 coins is as follows: Table : Outcome of first toss of 5 coins

1 7

2 8

3 4

4 6

5 6

4. Explain PERT A.4 Some key points about PERT are as follows: 1. PERT was developed in connection with an R&D work. Therefore, it had to cope with the uncertainties that are associated with R&D activities. In PERT, the total project duration is regarded as a random variable. Therefore, associated probabilities are calculated so as to characterise it. 2. It is an event-oriented network because in the analysis of a network, emphasis is given on the important stages of completion of a task rather than the activities required to be performed to reach a particular event or task. 3. PERT is normally used for projects involving activities of non-repetitive nature in which time estimates are uncertain. 4. It helps in pinpointing critical areas in a project so that necessary adjustment can be made to meet the scheduled completion date of the project. Project scheduling by PERT-CPM It consists of three basic phases: planning, scheduling and controlling.

http://educationblog2012.blogspot.in/

1. Project Planning: In the project planning phase, you need to perform the following activities:

i) Identify various tasks or work elements to be performed in the project. ii) Determine requirement of resources, such as men, materials, and machines, for carrying out activities listed above. iii) Estimate costs and time for various activities. iv) Specify the inter-relationship among various activities. v) Develop a network diagram showing the sequential inter-relationships between the various activities. 2. Project Scheduling: Once the planning phase is over, scheduling of the project is when each of the activities required to be performed, is taken up. The various steps involved during this phase are listed below: 1. Estimate the durations of activities. Take into account the reso urces required for these execution in the most economic manner. 2. Based on the above time estimates, prepare a time chart showing the start and finish times for each activity. Use the time chart for the following exercises. To calculate the total project duration by applying network analysis techniques, such as forward (backward) pass and floats calculation To identify the critical path

http://educationblog2012.blogspot.in/

To carry out resource smoothing (or levelling) exercises for critical or scarce resources including re-costing of the schedule taking into account resource constraints 3. Project Control: Project control refers to comparing the actual progress against the estimated schedule. If significant differences are observed then you need to re-schedule the project to update or revise the uncompleted part of the project.

5. Explain Maximini- minimax principle A.5 Maximin Minimax Principle Solving a two-person ze ro-sum game Player A and player B are to play a game without knowing the other players strategy. However, player A would like to maximise his profit and player B would like to minimise his loss. Also each player would expect his opponent to be calculative. Suppose player A plays Then, his gain would be . Then, row.) is the minimum gain of A when he plays , his minimum gain is . ( is the minimum pay-off in the first . accordingly Bs choice would be .Let

, the least pay-off in the second row. , the minimum gains are the row

Suppose A chooses the course of action where is maximum. Then the maximum of the row minimum in the pay-off matrix is called maximin. The maximin is

Similarly, when B plays, he would minimise his maximum loss. The maximum loss to B is when is .

This is the maximum pay-off in the column. The minimum of the column maximums in the pay-off matrix is called minimax.

http://educationblog2012.blogspot.in/

The minimax is

If

, the maximin and the minimax are equal and the game is said to have saddle

point. If , then the game does not have a saddle point. Note: cannot be greater than .

6. write short notes on the following: a. Linear Programming b. transportation A.6 a. Linear Programming :The LPP is a class of mathematical programming where the functions representing the objectives and the constraints are linear. Optimisation refers to the maximisation or minimisation of the objective functions. You can define the general linear programming model as follows: Maximise or Minimise: Z = c1 x1 + c2 x2 + - - - - + cn xn Subject to the constraints, a11 x1 + a12 x2 + + a1n xn ~ b1 a21 x1 + a22 x2 + + a2n xn ~ b2 am1 x1 + am2 x2 + - + amn xn ~ bm and x1 0, x2 0, xn 0 Where cj, bi and aij (i = 1, 2, 3, .. m, j = 1, 2, 3 - n) are constants determined from the technology of the problem and xj (j = 1, 2, 3 - n) are the decision variables. Here ~ is either (less than), (greater than) or = (equal). Note that, in terms of the above formulation the coefficientscj, bi aij are interpreted physically as follows. If bi is the available amount of resources i, where aij is the amount of resource i that must be allocated to each unit of activity j, the worth per unit of activity is equal to cj. b. transportation :The standard mathematical model for the transportation problem is as follows.

http://educationblog2012.blogspot.in/

Let xij be number of units of the homogenous product to be transported from source i to the destination j Then objective is to

Minimise z = Subject to

(2) (2)

(2)

With all xij 0 and integrals Theorem: A necessary and sufficient condition for the existence of a feasible solution to the transportation problem (2) is:

Transportation Algorithm (MODI Method) The first approximation to (2) is integral. Therefore, you always need to find a feasible solution. Rather than determining a first approximation by a direct application of the simplex method, it is more efficient to work with the transportation table given below. The transportation algorithm is the simplex method specialised to the format of table involving the following steps: i) Finding an integral basic feasible solution ii) Testing the solution for optimality iii) Improving the solution, when it is not optimal iv) Repeating steps (ii) and (iii) until the optimal solution is obtained The solution to TP is obtained in two stages. In the first stage, you find the basic feasible solution using any of the following methods a) North-west corner rule b) Matrix Minima Method or least cost method c) Vogels approximation method. In the second stage, you test the basic feasible solution for its optimality either by MODI method or by stepping stone method.

http://educationblog2012.blogspot.in/

- MB0047(Set-2)Uploaded byAvinash Gupta
- mb0048 set 2Uploaded byPiyush Varshney
- MB0048Uploaded byRajesh Singh
- MB0048(Set-1)Uploaded byAvinash Gupta
- MB0048Uploaded byRajesh Singh
- MB0047(Set-1)Uploaded byAvinash Gupta
- MB0048 spring drive 2012 solvedUploaded byashish15666
- mb0048Uploaded byDharm Baraiya
- MB0048Uploaded byVikas Walia
- MB0048 OR set 1Uploaded byabhishek3452006
- MB0048 Assignment Winter Drive 2012Uploaded bysivaganesh1903
- MB0048 SET-1Uploaded byvimalllu
- MB0049 SET 2Uploaded byAhmed Barkaati
- SMU 2nd semester assignment MB0048 –Operation Research set -1 (per subject @ Rs.50 only) this is just a sample. :)Uploaded byसुवाल सेरिज़
- MB0048 ASSIGNMENTS Answers MBA 2 BOTH SETUploaded byrajput1463
- MB0048Uploaded bypromeoroy
- -MB0049-Set 1Uploaded byDivya Nand
- mb0048Uploaded byRayan Zen
- Operations Research MB0048Uploaded byNitin Sanil
- MB0048Uploaded byGurdeep Mehra
- Operations Research MB 0048Uploaded byAbhishek Jain
- mb0048Uploaded byUsman Ilyas
- MB0049Uploaded bysharamaplp_sanju
- MB0048 FEB 2012Uploaded byKusum Ahuja
- MB0048Uploaded byDaniel Raj
- mb0049Uploaded byUsman Ilyas
- mb0048Uploaded bywasimghgh
- MB0044 Spring Drive Assignment Solved)Uploaded byMayuresh Mulye
- mb0049Uploaded byRayan Zen
- MB0048Uploaded byWasim_Siddiqui_31

- 64 Interview QuestionsUploaded byshivakumar N
- SILCUploaded byAhmed Barkaati
- Productionand ManufacturingUploaded byAhmed Barkaati
- NanotechnologyUploaded byAhmed Barkaati
- vim Quick ReferenceUploaded bybashwork
- Face Recognition Using Neural Networks Sona CollegeUploaded byAjith Varghese
- Magnetic RamUploaded byAnjeer Cashew
- LRRUploaded byAhmed Barkaati
- Function Pointer TutorialsUploaded byexploreavi3151
- Artificial Neural Networks 22Uploaded byDante Pace
- Landmines DetectionUploaded bySudip Pradhan
- Intelligent NetworkUploaded byAhmed Barkaati
- Free Space OpticsUploaded byAjith Varghese
- Wise NetUploaded byAhmed Barkaati
- Intelligent Navigation SystUploaded byAhmed Barkaati
- GLOBAL_POSITIONING_SYSTEM__Uploaded byjitturock124
- DtmUploaded byAhmed Barkaati
- Dense Wavelength Division MultiplexingUploaded byAhmed Barkaati
- Crusoe ProcessorUploaded byAjin Abraham
- Micro Controller Based Power Theft IdentificationUploaded bymoon403
- Bluetooth Based Smart Sensor NetworksUploaded byNaman Garg
- Mimo Wireless Channels Capacity Performance PredictionUploaded byAhmed Barkaati
- Gsm Security and EncriptionUploaded byAhmed Barkaati
- Data Security in Wireless Networks Noorul Islam ColleUploaded byAhmed Barkaati
- Wireless Lan Ieee 80211Uploaded byAhmed Barkaati
- Version Management With CVSUploaded byAhmed Barkaati
- UNIX commands reference cardUploaded byallen.bang
- StlUploaded byShashank Sharma
- The C++ IOStreams LibraryUploaded byheroddaji
- PHP 4 Reference CardUploaded bySneetsher Crispy

- OPERTIONS RESEARCH Note from Ch I-V Revised.docUploaded bySalih Hassen Anwar
- Simplex AlgorithmUploaded byKamal Ganeriwala
- 17.dual3Uploaded byMyth Soumith
- Downsizing Production Operations(2)Uploaded byNivi Mohanty
- TUN HUSSEIN ONN 2013 M3(Q)Uploaded bySTPMmaths
- ORR05_3Uploaded byManish Kukreti
- Optimal-Power-Flow-Report by Debasish Choudhury.pptxUploaded byDebabrata
- Operation ResearchUploaded byRounak Khandelwal
- Presentation Lecture 1 INDU 6111Uploaded byVinoth Ramaiah
- Linear problemUploaded byBhuvana Vignaesh
- Simplex FullUploaded bySayed Alhussaini
- Allocation of Agricultural Land to the Major Crops of Saline Track by Linear Programming Approach a Case StudyUploaded byIJSTR Research Publication
- MATH 415 (Operational Research II)Uploaded bysaeed
- LPoverallUploaded byTanmay Belavadi
- QTM Cycle 7 session 9.pptUploaded byOttilie
- MK 04-05 Linear Programming The Simplex Method.pptUploaded byMainAdi
- Sem 3Uploaded byKunal Berde
- 5-LP Simplex (Cj-Zj Tableau)Uploaded byRizal Ahmad
- solution manual of finite mathematicsUploaded byMohammed Hamed
- EEM2046_-_1314_T2_-_OR_Lecture_Notes Operation Research notesUploaded byNazmi Aziz
- Tutorial-7.pdfUploaded byAnimesh Choudhary
- Linear ProgrammingUploaded byEwart Kerry
- Rr410210 Optimization TechniquesUploaded bySRINIVASA RAO GANTA
- Simplex MaximizationUploaded byCyrine Calagos
- LP Detailed Solution Simplex 1Uploaded byDio Nolasco
- Lecture Notes - Linear ProgrammingUploaded byeolbielen
- ReadmeUploaded byJorge Andres
- SimplexUploaded byNaveen Vachipalli
- Linear Programming Problems en 29-5-2012Uploaded byDustin Gamble
- Chap03- Linear Programming - Sensitivity Analysis.pptUploaded byBriana Blakemore