operation research chapter 2 ppt

Operations Research by P. Mariappan

Get full access to Operations Research and 60K+ other titles, with a free 10-day trial of O'Reilly.

There are also live events, courses curated by job role, and more.

Linear Programming Problem (LPP)

2.1  introduction.

Linear Programming constitutes a set of Mathematical Methods specially designed for the Modelling and solution of certain kinds of constrained optimization problems.

The Mathematical presentation of a Linear Programming Problem in the form of a linear objective function and one or more linear constraints with equations or inequations constitutes a Linear Programming Problem. The process leading to the construction of this model is referred to as the Model Building or Mathematical formulation of Business problem given. In this model, a linear objective function of the decision variables are maximized/minimized subject to a set of linear constraints with equations/inequations. This technique ...

Get Operations Research now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.

Don’t leave empty-handed

Get Mark Richards’s Software Architecture Patterns ebook to better understand how to design components—and how they should interact.

It’s yours, free.

Check it out now on O’Reilly

Dive in for free with a 10-day trial of the O’Reilly learning platform—then explore all the other resources our members count on to build skills and solve problems every day.

• My presentations

Auth with social network:

Download presentation

We think you have liked this presentation. If you wish to download it, please recommend it to your friends in any social system. Share buttons are a little bit lower. Thank you!

Presentation is loading. Please wait.

What is Operations Research?

Published by Claude Wiggins Modified over 5 years ago

Similar presentations

Presentation on theme: "What is Operations Research?"— Presentation transcript:

Scientific Method.

INTRODUCTION TO MODELING

1 1 Operations Research The OR Process

Materi 2 (Chapter 2) ntroduction to Quantitative Analysis

Overview of The Operations Research Modeling Approach.

To accompany Quantitative Analysis for Management, 9e by Render/Stair/Hanna 1-1 © 2006 by Prentice Hall, Inc. Upper Saddle River, NJ Chapter 1 Introduction.

Operations Research I Lecture 1-3 Chapter 1

Chapter 4 - Linear Programming: Computer Solution Excel Solver

DR.BAMBANG SUDARYANA MSI DEA

Operations Research Models

Quantitative Methods of Management

Research in Computing สมชาย ประสิทธิ์จูตระกูล. Success Factors in Computing Research Research Computing Knowledge Scientific MethodAnalytical Skill Funding.

© 2015 McGraw-Hill Education. All rights reserved. Chapter 1 Introduction.

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.

1 Chapter 1 Introduction Exposure to quantitative methods will teach managers to ask the right questions. Quantitative Decision Making.

4-Jun-16Operations Research1 OPERATIONS RESEARCH GRADUATE SCHOOL OF SYSTEM ENGINEERING FACULTY OF ENGINEERING UNIVERSITAS GADJAH MADA.

CCSS Mathematics Standards What are the learning expectations? Grade K- 8 Math Content Standards Build deep understanding, not just procedural.

Lecture 1 – Operations Research

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 Operations Research. MATH Mathematical Modeling 2 Introduction to Operations Research Operations research/management science –Winston:

About project

© 2024 SlidePlayer.com Inc. All rights reserved.

Operations Research

Oct 05, 2014

780 likes | 3.09k Views

Operations Research. An Introduction. Introduction to Operations Research. Operations Research, in simple terms, is the research of operations. An operation may be called a set of acts required for the achievement of a desired outcome.

Share Presentation

• optimum allocation
• operations research
• simulation models
• production inventory models
• inter disciplinary research team

Presentation Transcript

Operations Research An Introduction

Introduction to Operations Research • Operations Research, in simple terms, is the research of operations. • An operation may be called a set of acts required for the achievement of a desired outcome. • Operations research could be thought of as a systematized effort to solve a given problem through careful investigation. • OR is a systematic method consisting of stating the problem in clear terms, collecting facts and data, analyzing them and reaching certain conclusions in the form of solution to the problem.

Origin • During World War II, the military management in England called a team of scientists to study the strategic and tactical problems of air and land defence. • The objective was to find out the most effective allocation of limited military resources to the various military operations and to the activities within each operation. • This group of scientists formed the first OR team.

Development • The encouraging results of these efforts led to the formation of more such teams in British armed services and the use of such scientific teams soon spread to the United States, Canada and France. • The new revolution began around 1940s when electronic computers became commercially available and these were used for OR complex computational problems. • In 1950, OR was introduced as a subject for academic study in American Universities. • To increase the impact of OR the Operations Research Society of America was formed in 1950. • In 1953, the Institute of Management Science (IMS) was established. In the same year Other countries followed suit to establish International Federation of OR societies.

OR in India • OR came into existence with the opening of an OR unit in 1949 at the Regional Research Laboratory at Hyderabad. • An OR unit was established in 1953 in the Indian Statistical Insititute, Calcutta to apply OR methods in National Planning and Survey. • Operations Research Society of India (ORSI) was formed in 1957 and its first conference was held in Delhi in 1959. • The first MSc course on OR was started by Delhi University in 1963. • At the same time, Institutes of Management at Calcutta and Ahmedabad introduced OR in their MBA courses.

Definitions • OR is a scientific method of providing executive departments with a quantitative basis for decisions regarding the operations under their control. – Morse & Kimball • OR is the art of giving bad answers to the problems, in which otherwise, worse answers are given. – Thomas L. Saaty • OR is the application of scientific methods to problems arising from operations involving integrated systems of men, machines and materials. It normally utilizes the knowledge and skill of an inter-disciplinary research team to provide the managers of such systems with optimum operating solutions. – Fabrycky and Torgersen

Scope of Operations Research • In Agriculture: • a) optimum allocation of land to various crops in accordance with the climatic conditions • b) optimum distribution of water from various resources like canal for irrigation purposes. • In LIC: • a) what should be the premium rates for various modes of policies • b) how best the profits could be distributed in the cases of with profit policies, etc… • In Finance: • a) to maximize the per capita income with minimum resources • b) to determine the best replacement policies etc. • In Industry: • OR is used to the industry in deciding optimum allocation of various limited resources such as men, machines, material, money, time etc. to arrive at the optimum decision.

Scope of Operations Research • In Marketing: • a) where to distribute the products for sale so that total cost of transportation is minimum • b) the size of the stock to be maintained to meet the future demand • c) how to select the best advertising media with respect to time, cost, etc… • In Personal Management: • a) to appoint the most suitable persons on optimum salary • b) to determine the best age of retirement for the employees • c) to find out the number of persons to be appointed when the work load is seasonal • In Production Management: • a) to find out the number and size of the items to be produced • b) in scheduling and sequencing the production run by proper allocation of machines • c) in calculating the optimum product mix • d) to select, locate and design the sites for the production plants.

Techniques of OR • Distribution (Allocation) Models • Production / Inventory Models • Waiting Line Models • Markovian Models • Competitive Strategy Models (Game Theory) • Network Models • Job Sequencing Models • Replacement Models • Simulation Models

Methodology of OR • Formulate the Problem • Model Building • Physical models • Iconic models • Analogue models • Symbolic models • Obtaining Input Data • Solution of Mode • Feasible & infeasible solutions • Optimal & non-optimal solutions • Unique & multiple solutions • Model Validation • Implementation

Types of Mathematical Models • Quantitative versus qualitative • Standard versus custom made • Probabilistic versus deterministic • Descriptive versus optimising • Static versus dynamic • Simulation versus non-simulation

Characteristics of OR • System or Executive Orientations of OR • The Use of Inter-disciplinary Teams • Application of Scientific Method • Uncovering of New problems • Improvement in the Quality of Decisions • Quantitative Solutions • Human Factors • To Optimize the Total Output

Role of QT in Business & Industry • They provide a tool for scientific analysis • They provide solution for various business problems • They enable proper deployment of resources • They help in minimising waiting & servicing costs • They enable the management to decide when to buy & how to buy • They assist in choosing an optimum strategy • They render great help in optimum resource allocation • They facilitate the process of decision making • Through various quantitative techniques management can know the reactions of the integrated business systems

Limitations of OR • Information Gap • Quantification Techniques • Finite Variables • Limited number of Constraints • Single Objective Function

• More by User

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. The Process: Recognize the Problem. Manufacturing Planning Design Scheduling Dealing with Defects Dealing with Variability

534 views • 11 slides

Operations Research . Session I – Introduction to OR and Business Application . Operations Research . Operations Research revolves around : What are the decision alternatives ? Under what restrictions is the decision taken

724 views • 20 slides

Operations Research. IT’s the final lecture! (sing it, you know you want to). 5 Problems. Shortest-path problem Minimum spanning tree problem Maximum flow problem Minimum cost flow problem CPM method of time-cost trade-offs (riveting…). Example.

478 views • 16 slides

Operations Research . Session II – Introduction to Linear Programming . Linear Programming .

464 views • 20 slides

Operations Research . Session II – Sequencing . Sequencing . Scenario – To determine the order or sequence in which the jobs are to be processed through machines so as to minimize the total processing time A general sequencing problem may be defined as follows:

698 views • 20 slides

Operations Research . Inventory Management . Definition .

483 views • 13 slides

Assistant Professor Dr. Sana’a Wafa Al-Sayegh 2 nd Semester 2008-2009. Operations Research. University of Palestine. ITGD4207. ITGD4207 Operations Research. Chapter 3 Part-3 Linear Programming Graphical and Algebraic Solution. Linear Programming Algebraic Solution.

295 views • 14 slides

Assistant Professor Dr. Sana’a Wafa Al-Sayegh 2 nd Semester 2008-2009. Operations Research. University of Palestine. ITGD4207. ITGD4207 Operations Research. Chapter 9 Dynamic Programming. Dynamic Programming. Deterministic Dynamic Programming Characteristics of DP problems

455 views • 27 slides

Operations research

Operations research. Origin and Development. The main origin of OR was during the II world war Military management in England called upon a team of scientists to study the Strategic* and Tactical* problems related to air and land defence of the country.

6.77k views • 358 slides

Operations Research -

Jacek Błażewicz. Operations Research -. bridging gaps between Manufacturing and Biology. Presentation of our region. Presentation of our region. Presentation of our region. Siegen. Nodes. Arcs. GRAPHS. One of the main concepts used in Computer Science and Operations Research.

717 views • 53 slides

OPERATIONS RESEARCH

OPERATIONS RESEARCH. MANAGEMENT SCIENCE. Part I. Prof. Dr. Ahmed Farouk Abdul Moneim. PROBLEMS ADDRESSED. Optimum Product Mix. Portfolio Management. Investment Planning. Resource Allocations. Transportation Problems. Selecting Optimum Maintenance Policy.

288 views • 16 slides

OPERATIONS RESEARCH. SUHANAN , JOKO WALUYO, AGUS PRASETYA. GRADUATE SCHOOL OF SYSTEM ENGINEERING FACULTY OF ENGINEERING UNIVERSITAS GADJAH MADA. Riset Operasi ( Operations Research ) (TKT 6105) 3 SKS. Introduction to Operations Research ) Linear Programming Models Simplex methode

547 views • 19 slides

Assistant Professor Dr. Sana’a Wafa Al-Sayegh 2 nd Semester 2008-2009. Operations Research. University of Palestine. ITGD4207. ITGD4207 Operations Research. Chapter 8 Integer Programming. Integer Programming. Integer Programming Definition

320 views • 18 slides

Prepared by: Abed Alhameed Mohammed Alfarra Supervised by: Dr. Sana’a Wafa Al-Sayegh 2 nd Semester 2008-2009. Operations Research. University of Palestine. ITGD4207. ITGD4207 Operations Research. Chapter 14 Markov Decision Processes. Outline. Introduction to MDPs

482 views • 21 slides

Operations Research. Lecture 6. Table 4.11.

150 views • 2 slides

Operations Research. The OR Process. 2005.9.13. Lecture 1 – Operations Research. Topics What is OR? Modeling and the problem solving process Deterministic vs. stochastic models OR techniques Using the Excel add-ins to find solutions Solving real problems. Systems Approach

614 views • 30 slides

Operations Research. Team 2. Distribution Systems Design

235 views • 8 slides