Operation Research Assignment Set- 1
1. a. Explain how and why Operation Research methods have been valuable in aiding executive decisions a. Churchman, Ackoff and Aruoff have defined “Operations research as the application of scientific methods, techniques and tools to operation of a system with optimum solutions to the problems”. Here Optimum implies the one, which is best of all possible alternatives. Another definition is that, “Operations research is the use of scientific methods to provide criteria for decisions regarding man, machine, systems involving repetitive operations”. Optimization is the act of obtaining the best result under any given circumstance. In various practical problems we may have to take many technical or managerial decisions at several stages. The ultimate goal of all such decisions is to either maximize the desired benefit or minimize the effort required. We make decisions in our every day life without even noticing them. Decisionmaking is one of the main activity of a manager or executive. In simple situations decisions are taken simply by common sense, sound judgment and expertise without using any mathematics. But here the decisions we are concerned with are rather complex and heavily loaded with responsibility. Examples of such decision are finding the appropriate product mix when there are large numbers of products with different profit contributions and productional requirement or planning public transportation network in a town having its own layout of factories, apartments, blocks etc. Certainly in such situations also decision may be arrived at intuitively from experience and common sense, yet they are more judicious if backed up by mathematical reasoning. The search of a decision may also be done by trial and error but such a search may be cumbersome and costly. Preparative calculations may avoid long and costly research. Doing preparative calculations is the purpose of Operations research. Operations research does mathematical scoring of consequences of a decision with the aim of optimizing the use of time, efforts and resources and avoiding blunders. The application of Operations research methods helps in making decisions in such complicated situations. Evidently the main objective of Operations research is to provide a scientific basis to the decisionmakers for solving the problems involving the interaction of various components of organization, by employing a team of scientists from different disciplines, all working together for finding a solution which is the best in the interest of the organization as a whole. The solution thus obtained is known as optimal decision.
b. Discuss the usefulness of Operation Research in decision making process and the role of computers in this field. OR increases the effectiveness of a management Decision making ability. It makes use of computer to solve large and complex problems. The Operation Research problems are time consuming and involve tedious computations. Even a simple problem with few variables take a long time to solve manually and even by a hand calculator. The advent of computers accelerated the wide use of Operation Research techniques for solving complex business problems faced by managers and administrators in business and government. The automation of computational algorithm allows decision-makers to concentrate on problems formulation and the interpretation of the solutions. Major computer manufacturers and vendor have developed software packages for the various computer systems providing computational support for problems to be solved by the application of Operation Research techniques. Some academic departments in
3. inventory.different universities have also produced software packages for solving various Operation Research problems. Use Two-Phase simplex method to solve: [10 Marks] Minimize z= + + Subject to constraints: .P: [10 Marks] Maximize z= 7 + 9 Subject to constraints: . 6.+ 3 ≤6 7 + ≤ 35 ≤7 . a.
. ICL. Computer manufacturers like IBM. ≥ 0 and are integers. simulation and other Operation Research problems. ≥ 0 and is unrestricted. have invested substantial amount in developing software programs for solving the optimizing.+ =5 -≤3 +≥4 5≥ 0. Use Branch and Bound method to solve the following L. Write the role of pivot element in simplex table? 4. UNIVAC. Explain how the linear programming technique can be helpful in decision-making in the areas of Marketing and Finance. CDC.P. How do you recognise optimality in the simplex method? b. etc. Honeywell. scheduling. 5. What is the significance of duality theory of linear programming? Describe the general rules for writing the dual of a linear programming problem. 2. Also large scale simulations are possible only through computers by using GPSS software packages.
The activities in each of these components can be further divided in four subcomponents viz. inventory controls and marketing. The solution thus obtained is known as optimal decision. The final strategy is formulated by a team of scientists drawn from various disciplines who study the strategies of different components and after appropriate analysis of the various courses of actions. i) In Defence Operations: In modern warfare the defence operations are carried out by a number of independent components namely Air Force. which is best of all possible alternatives. the best course of action. Definition of Operations Research: Churchman. the OR techniques may be applied to find the best solution. In general. Army and Navy. Ackoff and Aruoff have defined “Operations research as the application of scientific methods. There is always a need to check the validity of decisions continually. is chosen. having maximum use of the individual components.: administration. operations and training.
. Finance department tries to optimize capital investment and personnel department appoints good people at minimum cost. Thus each department plan their own objectives and all these objectives of various department or components come to conflict with each other and may not conform to the overall objectives of the organization. The application of modern warfare techniques in each of the components of military organizations requires expertise knowledge in respective fields. whenever there is any problem simple or complicated. For example: Production department minimize cost of production but maximizes output. techniques and tools to operation of a system with optimum solutions to the problems”. against the situations. known as optimum strategy. and supply. In this section we shall try to find the scope of OR by seeing its application in various fields of everyday life. Thus in defence operations there is a necessity to coordinate the activities of various components which gives maximum benefit to the organization as a whole. What are the essential characteristics of Operation Research? Mention different phases in an Operation Research study. This definition is more general and comprehensive and seems to be more exhaustive than the previous definition. The application of OR techniques helps in overcoming this difficulty by integrating the diversified activities of various components so as to serve the interest of the organization as a whole efficiently. Here Optimum implies the one. machine. “Operations research is the use of scientific methods to provide criteria for decisions regarding man. transportation and competitive strategies etc. purchasing.R?
The application of Operations research methods helps in making decisions in such complicated situations. ii) In Industry: The system of modern industries are so complex that the optimum point of operation in its various components cannot be intuitively judged by an individual. The business environment is always changing and any decision useful at one time may not be so good some time later. each component works to drive maximum gains from its operations and there is always a possibility that strategy beneficial to one component may have an adverse effect on the other. by employing a team of scientists from different disciplines. Further more. systems involving repetitive operations”. intelligence. The industrial revolution with increased division of labour and introduction of management responsibilities has made each component an independent unit having their own goals. Marketing department maximizes output but minimizes cost of unit sales. OR methods in industry can be applied in the fields of production. all working together for finding a solution which is the best in the interest of the organization as a whole. Another definition is that.Assignment Set – 2
1. Evidently the main objective of Operations research is to provide a scientific basis to the decision makers for solving the problems involving the interaction of various components of organization. Point out some limitations of O.
OR techniques can be fruitfully applied to maximize the per capita income. 3. (2) an identification of the decision alternative to the system. product introduction planning etc. vii) Research and Development: Control of R and D projects. 2 Construction of the model Depending on the definition of the problem. for economic development of the country. The problem can be solved by the application of OR techniques.iii) Planning: In modern times it has become necessary for every government to have careful planning. and (3) a recognition of the limitations. v) In Hospitals: The OR methods can be used to solve waiting problems in outpatient department of big hospitals. Such a model should specify quantitative expressions for the objective and the constraints of the problem in terms of its decision variables. Implementation of the final result. The basic dominant characteristic feature of operations research is that it employs mathematical representations or model to analyze problems. 5. this indicates three major aspects: (1) a description of the goal or the objective of the study. The OR approach to problem solving consists of the following steps: 1. A model gives a perspective picture of the whole problem and helps tackling it in a well organized manner. a convenient solution may be obtained by using mathematical techniques. and many more applications. The administrative problems of hospital organization can also be solved by OR techniques. the operations research team should decide on the most suitable model for representing the system. The scientific method translates a real given problem into a mathematical representation which is solved and retransformed into the original context. 1 Definition of the problem The first and the most important requirement is that the root problem should be identified and understood. 2. Therefore there is a need to determine a course of action. A government can thus use OR for framing future economic and social policies. There are a number of restrictions under which agricultural production is to be studied. If the resulting model fits into one of the common mathematical models. restrictions and requirements of the system. reducing the costs and time of transshipment. formulate suitable transportation policy. But this cannot be done arbitrarily. Solution of the model. iv) Agriculture: With increase in population there is a need to increase agriculture output. The problem should be identified properly. There are various types of models which can be constructed under different conditions. a simulation model may be more appropriate. This distinctive approach represents an adaptation of the scientific methodology used by the physical sciences. Definition of the problem. which serves the best under the given restrictions. 4. Construction of the model. If the mathematical relationships of the model are too complex to allow analytic solutions. vi) In Transport: Different OR methods can be applied to regulate the arrival of trains and processing times. with minimum sacrifice and time. minimize the passengers waiting time and reduce congestion. Validation of the model. 3 Solution of the model
Also. In each case of planning. it can reproduce the past performance of the system. material and capital at the disposal of the planner. . The parameters represent the controlled variables of the system. machines. they are: . These problems are referred to as the problems of constrained optimization. The problem here is that there is no assurance that future performance will continue to duplicate past behaviour. A common method for testing the validity of a model is to compare its performance with some past data available for the actual system. While formulating a problem the desire of the decision maker is expressed as a function of ‘n’ decision variables.Constraints. Linear programming is a technique for determining an optimal schedule of interdependent activities. there are limited sources. The optimal solution to the model is obtained when the corresponding values of the decision variable yield the best value of the objective function while satisfying all constraints. Some of the Objective functions in practice are: . It must be noted that such a validation method is not appropriate for nonexistent systems..Objective function. Thus the objective function acts as an indicator for the achievement of the optimal solution. A solution to a model implies determination of a specific set of decision variables that would yield an Optimum solution. b. Programming thus means planning and refers to the process of decisionmaking Regarding particular plan of action amongst several available alternatives. One has to make decision regarding these resources in order to either maximize production.Maximization of contribution or profit
. for the given resources. 1 Decision variables and parameters The decision variables are the unknowns to be determined from the solution of the model. In some instances this problem may be overcome by using data from trial runs of the system. The model will be valid if under similar conditions of inputs. It involves the translation of these results into detailed operating instructions issued in an understandable form to the individuals who will administer and operate the recommended system. each of its item will have only one variable raise to power one). the next stage in the analysis calls for its solution and the interpretation of the solution in the context of the given problem. since the model is based on careful examination of past data.Once an appropriate model has been formulated. the nature of Operations Research and its limitations: Many industrial and business situations are concerned with planning activities. or minimize the cost of production or maximize the profit etc.e. . such as men. The interaction between the operations research team and the operating personnel will reach its peak in this phase. This function is essentially a linear programming problem (i. 4 Validation the model A model is a good representative of a system. Any business activity of production activity to be formulated as a mathematical model can best be discussed through its constituents. An Optimum solution is one which maximize or minimize the performance of any measure in a model subject to the conditions and constraints imposed on the model. 2 Objective functions This defines the measure of effectiveness of the system as a mathematical function of its decision variables.Decision Variables. the comparison should always reveal favorable results. since data will not be available for comparison. 5 Implementation of the final result The optimal solution obtained from a model should be applied practice to improve the performance of the system and the validity of the solution should be verified under changing conditions. then the Optimal solution must improve the system’s performance.
we have that 5x1 + 6x2 ≥ 60. Since each unit of food – 2 contains 6 units of vitamin – A. Since each unit of food – 2 contains 3 units of vitamin – B. which limit the decision variables to their feasible range or permissible values. 5/and one unit of food – 2 is R's.Minimization of risk to environment or factory etc. The mathematical models in OR may be viewed generally as determining the values of the decision variables x J.Minimization of cost . These are expressed in the form of constraining mathematical functions..Maximization of resource utilization . x2 = the number of units of food–2 in the mixture. 5/and one unit of food –2 is Rs. 6/. The function f is called the objective function. m and xJ ≥ 0 j = 1. 2. Given that the cost of one unit of food –1 is R's. Since each unit of food –1 contains 5 units of vitamin – A. 3 n where ~ is ≤. 2. For example. Since each unit of food – 1 contains 2 units of vitamin – B we have that x1 units of food – 1 contains 2x1 units of vitamin B. x 2 xn) ~ b i. where X j ~ b i. Therefore the mixture contains 2x1 + 3x2 units of vitamin – B. One unit of food –1 contains 5 units of vitamin – A and 2 units of vitamin – B. i = 1. One unit of food – 2 contains 6 units of vitamin –A and 3 units of vitamin – B. the model must include constraints. Since the minimum requirement of vitamin – A is 60 units. which restrict the variables to zero or positive values only. 6/. 2.
. we have that x2 units of food – 2 contains 6x2 units of vitamin – A. 3 Constraints To account for the physical limitations of the system. The constraints x j ≥ 0 are called the nonnegativity condition. we have that 2x2 + 3x2 ≥ 80. Now we formulate the constraint related to vitamin – B. xn). Assume that any excess units of vitamins are not harmful. we have that x1 units of food – 1 contains 5x1 units of vitamin – A. represent the i th constraint for i = 1. 3 m where b i is a known constant.Minimization of labour turnover . Therefore the mixture contains 5x1 + 6x2 units of vitamin A. restrictions come from the government about throwing gases in the environment. Restrictions from sales department about the marketability of some products are also treated as constraints.Minimization of overtime . ≥ or =. 2. A linear programming problem then has a set of constraints in practice. n. 3. Mathematical Model of the Diet Problem: Suppose x1 = the number of units of food–1 in the mixture. J = 1. Now we formulate the constraint related to vitamin A.Maximization of production rate or minimization of production time . The minimum daily requirement of a person is 60 units of vitamin –A and 80 units of Vitamin – B. Find the minimum cost of the mixture (of food–1 and food–2) which meets the daily minimum requirements of vitamins. Since the minimum requirement of vitamin – B is 80 units. which will optimize Z = f (x 1. in chemical industries. we have that x2 units of food – 2 contains 3x2 units of vitamin – B. x 2. Next we formulate the cost function. 4 Diet Problem Formulate the mathematical model for the following: Vitamin – A and Vitamin – B are found in food – 1 and food – 2. The cost per one unit of food – 1 is Rs. Subject to the constraints: g i (x 1.
2. time and money factors. 10 limitations of OR The limitations are more related to the problems of model building. Therefore the mathematical model is 5x1 + 6x2 ≥ 60 2x1 + 3x2 ≥ 80 x1 ≥ 0. we write min z = 5x1 + 6x2.Therefore x1 units of food–1 costs Rs. min z = 5x1 + 6x2. If we write z for the cost function. ii) Non – quantitative factors and Human emotional factor cannot be taken into account. among makes it difficult. x2 ≥ 0. i) Magnitude of computation: Modern problem involve large number of variables and hence to find interrelationship. 5x1. then we have z = 5x1 + 6x2. x2 ≥ 0. What are the common methods to obtain an initial basic feasible solution for a transportation problem whose cost and requirement table is given? Give a stepwise procedure for one of them?
. Since the number of units (x1 or x2) are always nonnegative we have that x1 ≥ 0. 6x2. iii) There is a wide gap between the managers and the operation researches iv) Time and Money factors when the basic data is subjected to frequent changes then incorporation of them into OR models is a costly affair. Since cost is to be minimized. and x2 units of food – 2 costs Rs. Therefore the cost of the mixture is given by Cost = 5x1 + 6x2. v) Implementation of decisions involves human relations and behaviour.