stetson01 - Introduction to Operations Research Matthew...

Info iconThis preview shows pages 1–7. Sign up to view the full content.

View Full Document Right Arrow Icon
Introduction to Operations Research Matthew Galati magh@lehigh.edu Department of Industrial and Systems Engineering, Lehigh University Service Parts Solutions, IBM Corporation Introduction to Operations Research – p.1
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Outline What is Operations Research? Optimization Problems and Applications Personal Examples Introduction to Operations Research – p.2
Background image of page 2
What is Operations Reseach? Operations Research (OR) started just before World War II in Britain with the establishment of teams of scientists to study the strategic and tactical problems involved in military operations. The objective was to find the most effective utilization of limited military resources by the use of quantitative techniques. Following the war, numerous peacetime applications emerged, leading to the use of OR and management science in many industries and occupations. Occupational Outlook Handbook - http://stats.bls.gov/oco/ocos044.htm. Introduction to Operations Research – p.3
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Definitions Model: A schematic description of a system,theory, or phenomenon that accounts for its known or inferred properties and may be used for further study of its characteristics. System: A functionally related group of elements, especially: The human body regarded as a functional physiological unit. An organism as a whole, especially with regard to its vital processes or functions. A group of physiologically or anatomically complementary organs or parts: the nervous system; the skeletal system. A group of interacting mechanical or electrical components. A network of structures and channels, as for communication, travel, or distribution. A network of related computer software, hardware, and data transmission devices. Introduction to Operations Research – p.4
Background image of page 4
Definitions Operations Research (OR) is the study of mathematical models for complex organizational systems. Optimization is a branch of OR which uses mathematical techniques such as linear and nonlinear programming to derive values for system variables that will optimize performance. Introduction to Operations Research – p.5
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Models Linear Programming Typically, a single objective function, representing either a profit to be maximized or a cost to be minimized, and a set of constraints that circumscribe the decision variables. The objective function and constraints all are linear functions of the decision variables. Software has been developed that is capable of solving problems containing millions of variables and tens of thousands of constraints. Network Flow Programming A special case of the more general linear program. Includes such problems as the transportation problem, the assignment problem, the shortest path problem, the maximum flow problem, and the minimum cost flow problem. Very efficient algorithms exist which are many times more efficient than linear
Background image of page 6
Image of page 7
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 05/07/2011 for the course INDUSTRIAL IE 208 taught by Professor Serolbulkan during the Fall '11 term at Marmara Üniversitesi.

Page1 / 47

stetson01 - Introduction to Operations Research Matthew...

This preview shows document pages 1 - 7. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online