Computers and operations research
- Also called:
- operational research
- Key People:
- Charles Babbage
- George Dantzig
Simulation
Computers have had a dramatic impact on the management of industrial production systems and the fields of operations research and industrial engineering. The speed and data-handling capabilities of computers allow engineers and scientists to build larger, more realistic models of organized systems and to get meaningful solutions to those models through the use of simulation techniques.
Simulation consists of calculating the performance of a system by evaluating a model of it for randomly selected values of variables contained within it. Most simulation in operations research is concerned with “stochastic” variables; that is, variables whose values change randomly within some probability distribution over time. The random sampling employed in simulation requires either a supply of random numbers or a procedure for generating them. It also requires a way of converting these numbers into the distribution of the relevant variable, a way of sampling these values, and a way of evaluating the resulting performance.
A simulation in which decision making is performed by one or more real decision makers is called “operational gaming.” Such simulations are commonly used in the study of interactions of decision makers as in competitive situations. Military gaming has long been used as a training device, but only relatively recently has it been used for research purposes. There is still considerable difficulty, however, in drawing inferences from operational games to the real world.
Experimental optimization is a means of experimenting on a system so as to find the best solution to a problem within it. Such experiments, conducted either simultaneously or sequentially, may be designed in various ways, no one of which is best in all situations.
Russell L. Ackoff William K. HolsteinDecision analysis and support
Since their widespread introduction in business and government organizations in the 1950s, the primary applications of computers have been in the areas of record keeping, bookkeeping, and transaction processing. These applications, commonly called data processing, automate the flow of paperwork, account for business transactions (such as order processing and inventory and shipping activities), and maintain orderly and accurate records. Although data processing is vital to most organizations, most of the work involved in the design of such systems does not require the methods of operations research.
In the 1960s, when computers were applied to the routine decision-making problems of managers, management information systems (MIS) emerged. These systems use the raw (usually historical) data from data-processing systems to prepare management summaries, to chart information on trends and cycles, and to monitor actual performance against plans or budgets.
More recently, decision support systems (DSS) have been developed to project and predict the results of decisions before they are made. These projections permit managers and analysts to evaluate the possible consequences of decisions and to try several alternatives on paper before committing valuable resources to actual programs.
The development of management information systems and decision support systems brought operations researchers and industrial engineers to the forefront of business planning. These computer-based systems require knowledge of an organization and its activities in addition to technical skills in computer programming and data handling. The key issues in MIS or DSS include how a system will be modeled, how the model of the system will be handled by the computer, what data will be used, how far into the future trends will be extrapolated, and so on. In much of this work, as well as in more traditional operations research modeling, simulation techniques have proved invaluable.
New software tools for decision making
The explosive growth of personal computers in business organizations in the early 1980s spawned a parallel growth in software to assist in decision making. These tools include spreadsheet programs for analyzing complex problems with trails that have different sets of data, data base management programs that permit the orderly maintenance and manipulation of vast amounts of information, and graphics programs that quickly and easily prepare professional-looking displays of data. Business programs (software) like these once cost tens of thousands of dollars; now they are widely available, may be used on relatively inexpensive hardware, are easy to use without learning a programming language, and are powerful enough to handle sophisticated, practical business problems.
The availability of spreadsheet, data base, and graphics programs on personal computers has also greatly aided industrial engineers and operations researchers whose work involves the construction, solution, and testing of models. Easy-to-use software that does not require extensive programming knowledge permits faster, more cost-effective model building and is also helpful in communicating the results of analysis to management. Indeed, many managers now have a computer on their desk and work with spreadsheets and other programs as a routine part of their managerial duties.
William K. HolsteinExamples of operations research models and applications
As previously mentioned, many operational problems of organized systems have common structures. The most common types of structure have been identified as prototype problems, and extensive work has been done on modeling and solving them.
Though all the problems with similar structures do not have the same model, those that apply to them may have a common mathematical structure and hence may be solvable by one procedure. Some real problems consist of combinations of smaller problems, some or all of which fall into different prototypes. In general, prototype models are the largest that can be solved in one step. Hence, large problems that consist of combinations of prototype problems usually must be broken down into solvable units; the overall model used is an aggregation of prototype and possibly other models.