Operations Research Models

Slides:



Advertisements
Similar presentations
1 1 Slide Chapter 1 & Lecture Slide Body of Knowledge n Management science Is an approach to decision making based on the scientific method Is.
Advertisements

Algorithm Design Methods (I) Fall 2003 CSE, POSTECH.
G5BAIM Artificial Intelligence Methods
1 Chapter 11 Here we see cases where the basic LP model can not be used.
Experimental Design, Response Surface Analysis, and Optimization
Introduction to Management Science. Definition The application of the scientific method to solving managerial decision problems  Usually involves a mathematical.
Gizem ALAGÖZ. Simulation optimization has received considerable attention from both simulation researchers and practitioners. Both continuous and discrete.
D Nagesh Kumar, IIScOptimization Methods: M1L1 1 Introduction and Basic Concepts (i) Historical Development and Model Building.
1 1 Operations Research The OR Process
Management Science (Goh) Chapter 1: Introduction
Overview of The Operations Research Modeling Approach.
The Islamic University of Gaza Faculty of Engineering Civil Engineering Department Numerical Analysis ECIV 3306 Chapter 3 Approximations and Errors.
SIMULATION. Simulation Definition of Simulation Simulation Methodology Proposing a New Experiment Considerations When Using Computer Models Types of Simulations.
Operations Research I Lecture 1-3 Chapter 1
Linear Programming.
LINEAR PROGRAMMING PROJECT. V.PAVITHRA SUKANYAH.V.K RIZWANA SULTANA SHILPA JAIN V.PAVITHRA.
Stevenson and Ozgur First Edition Introduction to Management Science with Spreadsheets McGraw-Hill/Irwin Copyright © 2007 by The McGraw-Hill Companies,
By Saparila Worokinasih
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. by Lale Yurttas, Texas A&M University Chapter 31.
Teaching Teaching Discrete Mathematics and Algorithms & Data Structures Online G.MirkowskaPJIIT.
WOOD 492 MODELLING FOR DECISION SUPPORT Lecture 1 Introduction to Operations Research.
Quantitative Methods of Management
Introduction to Discrete Event Simulation Customer population Service system Served customers Waiting line Priority rule Service facilities Figure C.1.
Column Generation Approach for Operating Rooms Planning Mehdi LAMIRI, Xiaolan XIE and ZHANG Shuguang Industrial Engineering and Computer Sciences Division.
1 1 Slide © 2008 Thomson South-Western. All Rights Reserved © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or.
Operations Research Lecturer Eng. Ahmed H. Abo absa 2 nd Semester ITGD4207 University of Palestine.
CrossChek Sporting Goods CrossChek Sporting Goods is a manufacturer of sporting goods, including golf clubs, hockey equipment, bats, balls and all things.
1 ENGINEERING DESIGN AND PRODUCTION. 2 What is design? To create something that has never been. To create something that has never been. To pull together.
Managerial Decision Making and Problem Solving
Decision Making.
ENM 503 Lesson 1 – Methods and Models The why’s, how’s, and what’s of mathematical modeling A model is a representation in mathematical terms of some real.
Introduction to Management Science
MBAA 607- Operations Analysis & Decision Support Systems Spring 2011 Monday 4:25-7:05 Dr. Linda Leon
1 Short Term Scheduling. 2  Planning horizon is short  Multiple unique jobs (tasks) with varying processing times and due dates  Multiple unique jobs.
Quantitative Techniques Deepthy Sai Manikandan. Topics: Linear Programming Linear Programming Transportation Problem Transportation Problem Assignment.
McGraw-Hill/Irwin © 2006 The McGraw-Hill Companies, Inc., All Rights Reserved. 1.
Introduction Hamdy A. Taha, Operations Research: An introduction, 8th Edition.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Chapter 3.
Chapter 1 Introduction n Introduction: Problem Solving and Decision Making n Quantitative Analysis and Decision Making n Quantitative Analysis n Model.
Lecture 1 – Operations Research
What is operation research? - The first formal activities of operation research (OR) where initiates in England during world war Π. - following the end.
Operations Research The OR Process. What is OR? It is a Process It assists Decision Makers It has a set of Tools It is applicable in many Situations.
Introduction to Management Science / Operations Research What is Operations Research? Management Science? Operations research is concerned with scientifically.
1 1 Slide © 2004 Thomson/South-Western Body of Knowledge n The body of knowledge involving quantitative approaches to decision making is referred to as.
IT Applications for Decision Making. Operations Research Initiated in England during the world war II Make scientifically based decisions regarding the.
1 Attractive Mathematical Representations Of Decision Problems Warren Adams 11/04/03.
Optimization in Engineering Design 1 Introduction to Non-Linear Optimization.
Managerial Economics Linear Programming Aalto University School of Science Department of Industrial Engineering and Management January 12 – 28, 2016 Dr.
DEPARTMENT/SEMESTER ME VII Sem COURSE NAME Operation Research Manav Rachna College of Engg.
Operations Research Models and Methods Advanced Operations Research Reference: Operations Research Models and Methods, Operations Research Models and Methods,
Overview of the Operations Research Modeling Approach Chapter 2: Hillier and Lieberman Chapter 2: Decision Tools for Agribusiness Dr. Hurley’s AGB 328.
Introduction It had its early roots in World War II and is flourishing in business and industry with the aid of computer.
© 2008 Thomson South-Western. All Rights Reserved Slides by JOHN LOUCKS St. Edward’s University.
1 Chapter 1 Introduction Exposure to quantitative methods will teach managers to ask the right questions. Quantitative Decision Making.
CSE 330: Numerical Methods. What is true error? True error is the difference between the true value (also called the exact value) and the approximate.
1 2 Linear Programming Chapter 3 3 Chapter Objectives –Requirements for a linear programming model. –Graphical representation of linear models. –Linear.
Decision Making Reading: pp. 134 – 139.
Operations Research Chapter one.
Decision Support Systems
Computational Thinking, Problem-solving and Programming: General Principals IB Computer Science.
Mathematical Programming
Introduction Hamdy A. Taha, Operations Research: An introduction, 8th Edition Mjdah Al Shehri.
MBA 651 Quantitative Methods for Decision Making
Introduction to Manufacturing Systems / Operations Research
What is Operations Research?
Introduction to Modeling
Dr. Arslan Ornek DETERMINISTIC OPTIMIZATION MODELS
Introduction Hamdy A. Taha, Operations Research: An introduction, 8th Edition Mjdah Al Shehri.
Dr. Arslan Ornek MATHEMATICAL MODELS
MSE 606A Engineering Operations Research
Presentation transcript:

Operations Research Models OR Dated back to World War II. Mathematical modeling, feasible solutions, optimization, and iterative search. Defining the problem correctly is the most important thing. Solution to a decision-making problem requires answering three questions: What are the decision alternatives? Under what restrictions is the decision made? What is an appropriate objective criterion for evaluating the alternatives?

Examples Discussion of two important examples in class…..

Operations Research Models A solution of a model is feasible if it satisfies all the constraints. It is optimal if it yields to the best value of the objectives. OR models are designed to “Optimize” a specific objective criterion. Suboptimal solution: in case we can not determine all the alternatives.

Solving the OR Model In OR, we do not have a single general technique to solve all mathematical models. The type and complexity of the mathematical models dictate the nature of the solution method (e.g. the previous examples). The most prominent OR technique is linear programming. Integer programming. Dynamic programming. Network programming. Nonlinear programming.

Cont .. Solution to OR model may be determined by algorithms. The algorithm provides fixed computational rules that are applied repetitively to the problem. Each repetition moves the solution closer to the optimum. Some mathematical models may be so complex. In the above case we may use some other methods to find a good solution.

Queuing and Simulation Models Queuing and simulation deal with the study of waiting lines. They are not optimization technique. They determine measures of performance of the waiting lines, such as: Average waiting time in queue. Average waiting time for service. Utilization of service facilities The use of simulation has drawbacks.

Art of Modeling The previous examples are true representation of a real situation. That is a rare situation in OR. Majority of applications usually involve approximation. Figure 1.1 in your textbook. The assumed real world is derived using the dominant variables in the real system. In order to design a model we should consider the main variables in the real system. Example: A manufacturing company that produce a variety of plastic containers.

Phases of an OR Study As a decision-making tool, OR is both a science and an art. The principal phases for implementing OR in practice includes: Definition of the problem. Construction of the model. Solution of the model. Validation of the model. Implementation of the solution.