Linear Programming and Applications
|
|
- Shanon Young
- 6 years ago
- Views:
Transcription
1 Linear Programming and Applications (v) LP Applications: Water Resources Problems
2 Objectives To formulate LP problems To discuss the applications of LP in Deciding the optimal pattern of irrigation Water quality management 2
3 Introduction LP has been applied to formulate and solve several types of problems in engineering field LP finds many applications in the field of water resources which include Planning of urban water distribution Reservoir operation Crop water allocation 3
4 Example - Irrigation Allocation Consider two crops and 2. One unit of crop brings four units of profit and one unit of crop 2 brings five units of profit. The demand of production of crop is A units and that of crop 2 is B units. Let x be the amount of water required for A units of crop and y be the same for B units of crop 2. The linear relations between the amounts of crop produced (i.e., demands A and B) and the available water (i.e., x and y) for two crops are shown below A = 0.5(x - 2) + 2 B = 0.6(y - 3) + 3 4
5 Example - Irrigation Allocation Solution: Objective: Maximize the profit from crop and 2 Maximize f = 4A + 5B; Expressing as a function of the amount of water, Maximize f = 4[0.5(x - 2) + 2] + 5[0.6(y - 3) + 3] f = 2x + 3y + 0 5
6 Example - Irrigation Allocation subject to x y 0 ; Maximum availability of water x 2 ; Minimum amount of water required for crop y 3 ; Minimum amount of water required for crop 2 The above problem is same as maximizing f = 2x + 3y subject to same constraints. 6
7 Example - Irrigation Allocation Changing the problem into standard form by introducing slack variables S, S 2, S 3 Maximize f = 2x + 3y subject to x + y + S =0 -x + S 2 = -2 -y + S 3 = -3 This model is solved using simplex method 7
8 Example - Irrigation Allocation The final tableau is as shown The solution is x = 2; y = 8; f = 28 Therefore, f = 28+0 = 38 Water allocated to crop A is 2 units and to crop B is 8 units and total profit yielded is 38 units. 8
9 Example Water Quality Management Waste load allocation for water quality management in a river system can be defined as Determination of optimal treatment level of waste, which is discharged to a river By maintaining the water quality standards set by Pollution Control Agency (PCA), through out the river Conventional waste load allocation involves minimization of treatment cost subject to the constraint that the water quality standards are not violated 9
10 Example - Water Quality Management Consider a simple problem of M dischargers, who discharge waste into the river, and I checkpoints, where the water quality is measured by PCA Let x j be the treatment level and a j be the unit treatment cost for j th discharger (j=,2,,m) c i be the dissolved oxygen (DO) concentration at checkpoint i (i=,2,,i), which is to be controlled Decision variables for the waste load allocation model are x j (j=,2,,m). 0
11 Example - Water Quality Management Objective function can be expressed as Relationship between the water quality indicator, c i (DO) at a checkpoint and the treatment level upstream to that checkpoint is linear (based on Streeter-Phelps Equation) Let g(x) denotes the linear relationship between c i and x j. M Minimize f a jx j j Then, c g( x ) i, j i j
12 Example - Water Quality Management Let c P be the permissible DO level set by PCA, which is to be maintained through out the river Therefore, c c i i P Model can be solved using simplex algorithm which will give the optimal fractional removal levels required to maintain the water quality of the river 2
13 LINEAR PROGRAMMING SOFTWARES MMO Software (Dennis and Dennis, 993) An MS-Dos based software to solve various types of problems Opening Screen of MMO 3
14 MMO Software Press any key to see Main menu screen of MMO 4 Use arrow keys from keyboard to select different models. Select Linear Programming and press enter. Two options will appear as follows: SOLUTION METHOD: GRAPHIC/ SIMPLEX Main Menu Screen of MMO
15 MMO Software SIMPLEX Method using MMO Select SIMPLEX in Linear Programming option of MMO software. Screen for data entry method will appear Screen for Data Entry Method 5
16 SIMPLEX Method using MMO Data entry may be done by either of two different ways. Free Form Entry: Write the equation when prompted for input. Tabular Entry: Data can be input in spreadsheet style. Only the coefficients are to be entered, not the variables. Consider the problem Maximize Z Subject to 2x x x x 3x 5, 2x x, x x , Screen after Entering the Problem 6
17 SIMPLEX Method using MMO Once the problem is run, it will show the list of slack, surplus and artificial variables There are three additional slack variables in the above problem. Press any key to continue List of slack, surplus and artificial variables 7
18 SIMPLEX Method using MMO It will show three different options. No Tableau: Shows direct solutions 2. All Tableau: Shows all simplex tableau one by one 3. Final Tableau: Shows only the final simplex tableau directly Final solution is Z ; ; x x Different Options for Simplex Solution Final Simplex Tableau 8
19 MATLAB Toolbox for Linear Programming Very popular and efficient Includes different types of optimization techniques To use the simplex method set the option as options = optimset ('LargeScale', 'off', 'Simplex', 'on') then a function called linprog is to be used 9
20 MATLAB Toolbox for Linear Programming MATLAB Documentation for Linear Programming 20
21 MATLAB Toolbox for Linear Programming MATLAB Documentation for Linear Programming 2
22 MATLAB Toolbox for Linear Programming - Example Let us consider the same problem as before Maximize Subject to Z 2x x x x x 5,, x 3x 2x x , Note: The maximization problem should be converted to minimization problem in MATLAB 22
23 Example Thus, f 2 3 % Cost coefficien ts A b lb 0 2 % Coefficien ts of constraints % Right hand side of constraint s 0 0 % Lowerbounds of decision variables 23
24 Example MATLAB code clear all f=[-2-3]; %Converted to minimization problem A=[ 0;- 2; ]; b=[5 5 6]; lb=[0 0]; options = optimset ('LargeScale', 'off', 'Simplex', 'on'); [x, fval]=linprog (f, A, b, [ ], [ ], lb ); Z = -fval %Multiplied by - x Solution Z = with x = and x 2 =
25 LINGO Tool to solve linear, nonlinear, quadratic, stochastic and integer optimization models Can be downloaded from Key benefits of LINGO are: Easy model expression Convenient data options Powerful solvers Extensive documentation and help. 25
26 LINGO Consider the same problem Maximize Subject to LINGO formulation is: Z 2x x x x x 5, 2x, x 3x x , Max = 2*x+ 3*y; x<=5; x-2*y>=-5; x+y<=6; x>=0; y>=0; 26
27 LINGO Solution report from LINGO Solution: Z = x = and x 2 =
28 Thank You
Linear Programming Applications. Structural & Water Resources Problems
Linear Programming Applications Structural & Water Resources Problems 1 Introduction LP has been applied to formulate and solve several types of problems in engineering field LP finds many applications
More informationBasic Linear Programming Concepts. Lecture 2 (3/29/2017)
Basic Linear Programming Concepts Lecture 2 (3/29/2017) Definition Linear Programming (LP) is a mathematical method to allocate scarce resources to competing activities in an optimal manner when the problem
More informationA Production Problem
Session #2 Page 1 A Production Problem Weekly supply of raw materials: Large Bricks Small Bricks Products: Table Profit = $20/Table Chair Profit = $15/Chair Session #2 Page 2 Linear Programming Linear
More informationCIS QA LEVEL 2 WEEK 5 TOPIC: LINEAR PROGRAMMING OBJECTIVE AND SHORT ANSWER QUESTIONS
CIS QA LEVEL 2 WEEK 5 TOPIC: LINEAR PROGRAMMING OBJECTIVE AND SHORT ANSWER QUESTIONS 1. In the graphical method of solving a Linear Programming problem, the feasible region is the region containing A.
More informationWATER RESOURCES MANAGEMENT. Reservoir Operation. [7] Fall 2007 Water Resources Management Mohammad N. Almasri, PhD An-Najah National University
WATER RESOURCES MANAGEMENT [7] Reservoir Operation Mohammad N. Almasri 1 The Problem Setting Reservoir operation is keyed to meeting goals with quantities released as well as meeting goals that involve
More informationCHAPTER 5 SUPPLIER SELECTION BY LEXICOGRAPHIC METHOD USING INTEGER LINEAR PROGRAMMING
93 CHAPTER 5 SUPPLIER SELECTION BY LEXICOGRAPHIC METHOD USING INTEGER LINEAR PROGRAMMING 5.1 INTRODUCTION The SCMS model is solved using Lexicographic method by using LINGO software. Here the objectives
More informationUsing Excel s Solver
Using Excel s Solver How to get the computer to do the work. A Profit Maximization Problem. Lecture 8 Slide 1 Is the Solver Installed If your Tools pulldown menu in Excel looks like this, without a Solver
More informationThe Transportation and Assignment Problems. Hillier &Lieberman Chapter 8
The Transportation and Assignment Problems Hillier &Lieberman Chapter 8 The Transportation and Assignment Problems Two important special types of linear programming problems The transportation problem
More informationOMGT2146. Supply Chain Analysis and Design. Introduction to Modeling. Course Information. Week 1
OMGT2146 Supply Chain Analysis and Design Week 1 Introduction to Modeling COMMONWEALTH OF AUSTRALIA Copyright Regulations 1969 WARNING This material has been reproduced and communicated to you by or on
More informationNetwork Flows. 7. Multicommodity Flows Problems. Fall 2010 Instructor: Dr. Masoud Yaghini
In the name of God Network Flows 7. Multicommodity Flows Problems 7.1 Introduction Fall 2010 Instructor: Dr. Masoud Yaghini Introduction Introduction In many application contexts, several physical commodities,
More informationIntroduction A GENERAL MODEL OF SYSTEM OPTIMIZATION
Introduction A GENERAL MODEL OF SYSTEM OPTIMIZATION SYSTEM DEFINITIONS Engineering project design and optimization can be effectively approached using concepts of systems analysis. A system can be defined
More informationApplied Data Analysis (Operations Research)
Applied Data Analysis (Operations Research) Pongsa Pornchaiwiseskul Pongsa.P@chula.ac.th http://j.mp/pongsa Faculty of Economics Chulalongkorn University Pongsa Pornchaiwiseskul, Faculty of Economics,
More informationISE 204 OR II. Chapter 8 The Transportation and Assignment Problems. Asst. Prof. Dr. Deniz TÜRSEL ELİİYİ
ISE 204 OR II Chapter 8 The Transportation and Assignment Problems Asst. Prof. Dr. Deniz TÜRSEL ELİİYİ 1 The Transportation and Assignment Problems Transportation Problems: A special class of Linear Programming
More informationLinear Programming. Chapter 2: Basic Concepts. Lee-Anne Johennesse. Advanced Quantitative Methods 7 March 2016
Linear Programming Chapter 2: Basic Concepts Lee-Anne Johennesse Advanced Quantitative Methods 7 March 2016 Linear Programming Chapter 2: Basic Concepts Introduction Part A The Wyndor Glass Company Product
More informationDetermination of Reservoir Capacity Using Linear Programming
Determination of Reservoir Capacity Using Linear Programming Susom Dutta 1 U.G. Student, School of Mechanical & Building Sciences (SMBS), VIT University, Vellore, Tamil Nadu, India 1 ABSTRACT: Now a day
More informationPresentation: H. Sarper An Introduction to Modeling
Chapter 1 An introduction to Model Building to accompany Introduction to Mathematical Programming: Operations Research, Volume 1 4th edition, by Wayne L. Winston and Munirpallam Venkataramanan Presentation:
More informationLinear Programming: Basic Concepts
Linear Programming: Basic Concepts Irwin/McGraw-Hill 1.١ The McGraw-Hill Companies, Inc., 2003 Introduction The management of any organization make Decision about how to allocate its resources to various
More informationAppendix F. Sub-Daily CROME Synopsis
Appendix F Sub-Daily CROME Synopsis Sub-daily CROME model formulation & parameterization The Sub-Daily Connecticut River Optimization Modeling Environment (Sub-daily CROME) is formulated in the proprietary
More informationIntroduction to Management Science, 11e (Taylor) Chapter 3 Linear Programming: Computer Solution and Sensitivity Analysis
Instant download and all chapters Test Bank Introduction to Management Science 11th Edition Bernard W. Taylor III https://testbankdata.com/download/test-bank-introduction-managementscience-11th-edition-bernard-w-taylor-iii/
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 15.053 Optimization Methods in Management Science (Spring 2007) Recitation 4, March 1 st and March 2 nd, 2007 Problem 1: More Simplex Tableau Suppose while solving
More informationTechniques of Operations Research
Techniques of Operations Research C HAPTER 2 2.1 INTRODUCTION The term, Operations Research was first coined in 1940 by McClosky and Trefthen in a small town called Bowdsey of the United Kingdom. This
More informationClick to edit Master title style
Click to edit Master title style A Model Predictive Control Approach for Long Term Planning of Capacity Investments in a District Heating System Jose L. Mojica Michelle Chen Damon Petersen Dr. John D.
More informationTransshipment. Chapter 493. Introduction. Data Structure. Example Model
Chapter 493 Introduction The transshipment model is a special case of the minimum cost capacitated flow model in which there are no capacities or minimums on the arc flows. The transshipment model is similar
More informationOPERATIONS RESEARCH Code: MB0048. Section-A
Time: 2 hours OPERATIONS RESEARCH Code: MB0048 Max.Marks:140 Section-A Answer the following 1. Which of the following is an example of a mathematical model? a. Iconic model b. Replacement model c. Analogue
More informationOptimizing crop water consumption using ET maps in GIS CEE6640 Term Paper Leila Esfahani
Introduction Optimizing crop water consumption using ET maps in GIS CEE6640 Term Paper Leila Esfahani Water is essential for crop production, and any shortage has an impact on final yields. Since farmers
More informationLinear programming A large number of decision pr
Linear programming A large number of decision problems faced by a business manager involve allocation of limited resources to different activities. Linear programming has been successfully applied to a
More informationTim Magee CEATI Fall 2016: Optimizing Hydropower Operations Mathematical Modelling Tools November 4, 2016
RiverWare Optimization Tim Magee CEATI Fall 2016: Optimizing Hydropower Operations Mathematical Modelling Tools November 4, 2016 1 Common Applications of RiverWare Long term planning of river/reservoir
More informationChapter 3 Formulation of LP Models
Chapter 3 Formulation of LP Models The problems we have considered in Chapters 1 and 2 have had limited scope and their formulations were very straightforward. However, as the complexity of the problem
More informationModel objectives. Main features. Water Evaluation And Planning (WEAP)
Water Evaluation And Planning (WEAP) Model objectives WEAP ( Water Evaluation And Planning system) is a userfriendly software tool that fully integrates water supply, demand, water quality and ecological
More informationOPTIMAL WATER MANAGEMENT MODELING FOR HYDROPOWER SYSTEM ON RIVER NIGER IN NIGERIA
1. A.W. SALAMI, 2. B.F. SULE OPTIMAL WATER MANAGEMENT MODELING FOR HYDROPOWER SYSTEM ON RIVER NIGER IN NIGERIA 1. DEPARTMENT OF CIVIL ENGINEERING, UNIVERSITY OF ILORIN, P.M.B 1515, ILORIN, NIGERIA 2. NATIONAL
More informationa. Show the feasible region. b. What are the extreme points of the feasible region? c. Find the optimal solution using the graphical procedure.
Sheet 2-Chapter 2 PROBLEMS An Introduction to Linear Programming 11. Solve the following linear program using the graphical solution procedure: 12. Consider the following linear programming problem: a.
More informationDecision Support and Business Intelligence Systems
Decision Support and Business Intelligence Systems (9 th Ed., Prentice Hall) Chapter 4: Modeling and Analysis Learning Objectives Understand the basic concepts of management support system (MSS) modeling
More informationCh.01 Introduction to Modeling. Management Science / Instructor: Bonghyun Ahn
Ch.01 Introduction to Modeling Management Science / Instructor: Bonghyun Ahn Chapter Topics The Management Science Approach to Problem Solving Model Building: Break-Even Analysis Computer Solution Management
More informationOPTIMAL CONTROL OF HYDROSYSTEMS
OPTIMAL CONTROL OF HYDROSYSTEMS Larry W. Mays Arizona State University Tempe, Arizona MARCEL DEKKER, INC. NEW YORK BASEL HONG KONG Preface Hi PART I. BASIC CONCEPTS FOR OPTIMAL CONTROL Chapter 1 Systems
More informationTRANSPORTATION PROBLEM AND VARIANTS
TRANSPORTATION PROBLEM AND VARIANTS Introduction to Lecture T: Welcome to the next exercise. I hope you enjoyed the previous exercise. S: Sure I did. It is good to learn new concepts. I am beginning to
More informationExcel Solver Tutorial: Wilmington Wood Products (Originally developed by Barry Wray)
Gebauer/Matthews: MIS 213 Hands-on Tutorials and Cases, Spring 2015 111 Excel Solver Tutorial: Wilmington Wood Products (Originally developed by Barry Wray) Purpose: Using Excel Solver as a Decision Support
More informationCHAPTER 5 EMISSION AND ECONOMIC DISPATCH PROBLEMS
108 CHAPTER 5 EMISSION AND ECONOMIC DISPATCH PROBLEMS 5.1 INTRODUCTION The operation and planning of a power system is characterized by having to maintain a high degree of economy and reliability. Among
More informationVol. 5, No. 7 July 2014 ISSN Journal of Emerging Trends in Computing and Information Sciences CIS Journal. All rights reserved.
Vol. 5, No. 7 July 2014 ISSN 2079-8407 Sensitivity Analysis of Process Parameters on the Optimal Mix and Profit Margin in Custard Production 1 Okonkwo, U. C., 2 Sinebe, J. E, 3 Enyi, L. C. Nnamdi Azikiwe
More informationIntroduction to Management Science
Test Item File Introduction to Management Science Bernard W. Taylor III Martha Wilson California State University, Sacramento Upper Saddle River, New Jersey 07458 Contents Chapter 1 Management Science
More informationCHAPTER 7 SHORT TERM HYDROTHERMAL SCHEDULING WITH PROHIBITED OPERATING ZONES
135 CHAPTER 7 SHORT TERM HYDROTHERMAL SCHEDULING WITH PROHIBITED OPERATING ZONES 7.1 INTRODUCTION A modern power system consists of a large number of thermal and hydel plants connected at various load
More informationIntroduction to the course Linear programming. CHEM-E7155 Production Planning and Control
Introduction to the course Linear programming CHEM-E7155 Production Planning and Control 19/04/2012 Lecture 1 Course Introduction Operations Research, Hillier, Lieberman Ch. 1 and 2 Introduction to Linear
More informationOptimization Methods in Management Science
Optimization Methods in Management Science MIT 15.053, Spring 2013 Problem Set 1 Second Group of Students (with first letter of surnames A H) Problem Set Rules: Due: February 12, 2013 1. Each student should
More informationTEXTS IN OPERATIONAL RESEARCH
TEXTS IN OPERATIONAL RESEARCH Aimed at final year undergraduates and masters students, this is a new series of texts covering core subjects in Operational Research in an accessible student-friendly format.
More informationAlternative Methods for Business Process Planning
Volume 7 (21) Issue 22016 DOI 10.1515/vjes-2016-0011 Alternative Methods for Business Process Planning Veronica STEFAN Valentin RADU Valahia University of Targoviste, Romania veronica.stefan@ats.com.ro
More information1.204 Lecture 23. Analytic approximations. Transit design. Analytic approximations. First spiral in developing problem solution
1.204 Lecture 23 Analytic approximations Vehicle routing Transit design Analytic approximations First spiral in developing problem solution Assist in requirements, prototyping, initial results, review
More informationTransportation problem
Transportation problem Operations research (OR) are concerned with scientifically deciding how to best design and operate people machine systems, usually under conditions requiring the allocation of scarce
More informationA stochastic dynamic programming model for stream water quality management
Sādhanā Vol. 29, Part 5, October 2004, pp. 477 497. Printed in India A stochastic dynamic programming model for stream water quality management P P MUJUMDAR and PAVAN SAXENA Department of Civil Engineering,
More informationSimplex Method Linear Program Application In Process Of Transition To Reduce Use Of Products In Polyster Material In Indonesia
Simplex Method Linear Program Application In Process Of Transition To Reduce Use Of Products In Polyster Material In Indonesia Sukanta, Anwar Ilmar Ramadhan Abstract: PT Asia Pacific Fibers Tbk is a leading
More informationDIS 300. Quantitative Analysis in Operations Management. Instructions for DIS 300-Transportation
Instructions for -Transportation 1. Set up the column and row headings for the transportation table: Before we can use Excel Solver to find a solution to C&A s location decision problem, we need to set
More informationManagerial Decision Modeling w/ Spreadsheets, 3e (Balakrishnan/Render/Stair) Chapter 2 Linear Programming Models: Graphical and Computer Methods
Managerial Decision Modeling w/ Spreadsheets, 3e (Balakrishnan/Render/Stair) Chapter 2 Linear Programming Models: Graphical and Computer Methods 2.1 Chapter Questions 1) Consider the following linear programming
More informationSUPPLEMENT 2 TO CHAPTER 3
SUPPLEMENT 2 TO CHAPTER 3 More about LINGO Supplement 1 to Chapter 3 describes and illustrates how LINGO can be used to formulate and solve relatively small models. We now will show how LINGO can formulate
More informationUse an Excel spreadsheet to solve optimization problems
Math 19 Project 4 (Work in groups of two to four.) Linear Programming Names Use an Excel spreadsheet to solve optimization problems Example 1: The Solar Technology Company manufactures three different
More informationA Multi-Objective Optimization Model For Operations Planning Of Multi-Reservoir Systems
City University of New York (CUNY) CUNY Academic Works International Conference on Hydroinformatics 8-1-2014 A Multi-Objective Optimization Model For Operations Planning Of Multi-Reservoir Systems Daniel
More informationModeling of competition in revenue management Petr Fiala 1
Modeling of competition in revenue management Petr Fiala 1 Abstract. Revenue management (RM) is the art and science of predicting consumer behavior and optimizing price and product availability to maximize
More informationWATER RESOURCES PLANNING MODELING FOR EFFICIENT MANAGEMENT OF IRRIGATION CANAL
Journal of Agricultural, Food and Environmental Sciences UDC 626.82 Original Scientific Paper WATER RESOURCES PLANNING MODELING FOR EFFICIENT MANAGEMENT OF IRRIGATION CANAL G. Patamanska 1 * Institute
More informationDeterministic Operations Research Some Examples
Deterministic Operations Research Some Examples Ümit YÜCEER November 29, 2006 Abstract A summary of deterministic operations research models in linear programming, inventory theory, and dynamic programming.
More informationCivil Engineering Systems Analysis Lecture III. Instructor: Prof. Naveen Eluru Department of Civil Engineering and Applied Mechanics
Civil Engineering Systems Analysis Lecture III Instructor: Prof. Naveen Eluru Department of Civil Engineering and Applied Mechanics Today s Learning Objectives Recap of LP assumptions Examples 2 Assumptions
More informationResearch on City Fire Station Layout Optimization Based on LINGO. Zhang Limin
International Conference on Intelligent Systems Research and Mechatronics Engineering (ISRME 205) Research on City Fire Station Layout Optimization Based on LINGO Zhang Limin Chinese People s Armed Police
More informationIntroduction to Management Science, 10e (Taylor) Chapter 4 Linear Programming: Modeling Examples
Introduction to Management Science, 10e (Taylor) Chapter 4 Linear Programming: Modeling Examples 1) When formulating a linear programming problem constraint, strict inequality signs (i.e., less than
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Civil and Environmental Engineering
MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Civil and Environmental Engineering 1.020 Ecology II: Engineering for Sustainability Problem Set 2 Mass Conservation, Box Models, Stability Due: 12 noon
More informationModeling Linear Programming Problem Using Microsoft Excel Solver
Modeling Linear Programming Problem Using Microsoft Excel Solver ADEKUNLE Simon Ayo* & TAFAMEL Andrew Ehiabhi (Ph.D) Department of Business Administration, Faculty of Management Sciences, University of
More informationProblem Set 4 Duality, Sensitivity, Dual Simplex, Complementary Slackness
Problem Set 4 Duality, Sensitivity, Dual Simplex, Complementary Slackness AM121/ES121 Fall 2018 Due 5:00 PM, Tuesday, October 16, 2018 Announcements The assignment is due by 5:00 PM, Tuesday, October 16,
More informationSimulation of a reservoir with standard operating rule
Extreme Itydroloeical Events: Precipitation, Floods and Droughts (Proceedings of the Yokohama Symposium, July 1993). IAHS Pubf. no. 213, 1993. 421 Simulation of a reservoir with standard operating rule
More informationCooperative Game Theory for Transboundary River Basins: The Syr Darya Basin
Cooperative Game Theory for Transboundary River Basins: The Syr Darya Basin D. C. McKinney, 1 and R. L. Teasley 2 1 Center for Research in Water Resources, University of Texas at Austin, Austin, TX 78712;
More informationone Introduction chapter Overview Chapter
one Introduction Chapter chapter Overview 1.1 Introduction to Decision Support Systems 1.2 Defining a Decision Support System 1.3 Decision Support Systems Applications 1.4 Textbook Overview 1.5 Summary
More informationSimultaneous Perspective-Based Mixed-Model Assembly Line Balancing Problem
Tamkang Journal of Science and Engineering, Vol. 13, No. 3, pp. 327 336 (2010) 327 Simultaneous Perspective-Based Mixed-Model Assembly Line Balancing Problem Horng-Jinh Chang 1 and Tung-Meng Chang 1,2
More informationLECTURE NOTES ON OPERATIONS RESEARCH
LECTURE NOTES ON OPERATIONS RESEARCH Emad Elbeltagi, Ph.D., P.Eng., Professor of Construction Management Structural Engineering Department, Faculty of Engineering, Mansoura University Operations Research
More informationMODULE - 9 LECTURE NOTES 4 DECISION SUPPORT SYSTEMS
1 MODULE - 9 LECTURE NOTES 4 DECISION SUPPORT SYSTEMS INTRODUCTION DSS is an interactive computer-based system to help decision makers use communications technologies, data, documents, knowledge and/or
More informationModeling Using Linear Programming
Chapter Outline Developing Linear Optimization Models Decision Variables Objective Function Constraints Softwater Optimization Model OM Applications of Linear Optimization OM Spotlight: Land Management
More informationLECTURE NOTES ON OPERATIONS RESEARCH
LECTURE NOTES ON OPERATIONS RESEARCH Emad Elbeltagi, Ph.D., P.Eng., Professor of Construction Management Structural Engineering Department, Faculty of Engineering, Mansoura University Operations Research
More informationISyE 3133B Sample Final Tests
ISyE 3133B Sample Final Tests Time: 160 minutes, 100 Points Set A Problem 1 (20 pts). Head & Boulders (H&B) produces two different types of shampoos A and B by mixing 3 raw materials (R1, R2, and R3).
More informationQUESTION BANK BCA V SEMESTER BCA-505 OPTIMAZATION TECHNIQUES
QUESTION BANK BCA V SEMESTER BCA-0 OPTIMAZATION TECHNIQUES ------ UNIT I ------. A firm manufactures products A, B and C. The profits are Rs., Rs. and Rs. resp. The firm has machines and below is the required
More informationGenetic Algorithms and Sensitivity Analysis in Production Planning Optimization
Genetic Algorithms and Sensitivity Analysis in Production Planning Optimization CECÍLIA REIS 1,2, LEONARDO PAIVA 2, JORGE MOUTINHO 2, VIRIATO M. MARQUES 1,3 1 GECAD Knowledge Engineering and Decision Support
More informationGetting Started with OptQuest
Getting Started with OptQuest What OptQuest does Futura Apartments model example Portfolio Allocation model example Defining decision variables in Crystal Ball Running OptQuest Specifying decision variable
More informationNote on Linear Programming
Harvard Business School 9-191-085 Rev. November 4, 1992 Note on Linear Programming Linear programming is a mathematical technique that is used by many firms, both large and small, in the planning of efficient
More informationShort-Run Manufacturing Problems at DEC 2. In the fourth quarter of 1989, the corporate demand/supply group of Digital
Short-Run Manufacturing Problems at DEC 2 In the fourth quarter of 1989, the corporate demand/supply group of Digital Equipment Corporation (DEC) was under pressure to come up with a manufacturing plan
More informationEnergy System Planning under Uncertainty
Energy System Planning under Uncertainty 24 July 2013 Jose Mojica Ian Greenquist John Hedengren Brigham Young University Global Energy Production 2 90 85 Energy Production (BBOe) 80 75 70 65 60 55 50 45
More informationAPPENDIX K WATER QUALITY
APPENDIX K WATER QUALITY Dissolved Oxygen Model Formulation for Silver Creek Assessment of Septic System Impacts to Groundwater Nitrates Assessment of Road Salting on Groundwater Chlorides Dissolved Oxygen
More informationIntegrating the PI System with Third-Party Analytics
Integrating the PI System with Third-Party Analytics Presented By: Ahmad Fattahi, OSIsoft Where PI geeks meet 9/23/2010 Where PI geeks meet 2010 OSIsoft, LLC. All Rights Reserved 2 Why Choose the PI System?
More informationOperations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras
Operations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Module - 01 Lecture - 08 Aggregate Planning, Quadratic Model, Demand and
More informationCode Compulsory Module Credits Continuous Assignment
CURRICULUM AND SCHEME OF EVALUATION Compulsory Modules Evaluation (%) Code Compulsory Module Credits Continuous Assignment Final Exam MA 5210 Probability and Statistics 3 40±10 60 10 MA 5202 Statistical
More informationEcon 121b: Intermediate Microeconomics
Econ 11b: Intermediate Microeconomics Dirk Bergemann, Spring 01 Week of 3/6-4/3 1 Lecture 16: Imperfectly Competitive Market 1.1 Price Discrimination In the previous section we saw that the monopolist
More informationTime and Cost Optimization using Goal Programming and Priority Scheduling
and Cost Optimization using Goal Programming and Priority Scheduling Sinarring Azi Laga Department of Information Technology Management Institut Teknologi Sepuluh Nopember Surabaya, Indonesia sinarringazil@gmail.com
More informationPerformance measures for Ravi Shankar Sagar reservoir using simulationoptimization
Water Utility Journal 15: 67-79, 2017. 2017 E.W. Publications Performance measures for Ravi Shankar Sagar reservoir using simulationoptimization models N. Anusha *, M.K. Verma, S. Bajpai and M.K. Verma
More informationModeling Surface Water Contamination
Modeling Surface Water Contamination A municipal wastewater treatment facility is planning to locate upstream on a popular fishing river. The wastewater facility will continuously discharge wastewater
More informationIntroduction to Marketing Analytics
Introduction to Marketing Analytics Outline The new realities of marketing decision making Marketing Engineering (ME) The role of models in ME Allegro exercise Challenges faced by today s marketing decision
More informationPhysics 141 Plotting on a Spreadsheet
Physics 141 Plotting on a Spreadsheet Version: Fall 2018 Matthew J. Moelter (edited by Jonathan Fernsler and Jodi L. Christiansen) Department of Physics California Polytechnic State University San Luis
More informationMAXIMIZING VALUE OF OIL AND GAS DEVELOPMENTS THROUGH RESERVOIR TO SURFACE INTEGRATED MODELING
MAXIMIZING VALUE OF OIL AND GAS DEVELOPMENTS THROUGH RESERVOIR TO SURFACE INTEGRATED MODELING AND OPTIMIZATION EWO meeting, 19 th of October 2017 Dr R. Marmier, Total SA, Head of Integrated Asset Modeling
More informationOptimization of long-term Han River basin hydropower scheduling using linear programming
Water Resources Management VIII 139 Optimization of long-term Han River basin hydropower scheduling using linear programming J. Ji 1, E. Lee 1, M. Yu 1, J. Ahn 1 & J. Yi 2 1 Department of Civil and Transportation
More informationChapter 2 Integer Programming. Paragraph 3 Advanced Methods
Chapter 2 Integer Programming Paragraph 3 Advanced Methods Search and Inference Different search strategies and branching constraint selections can tailor the search part of our quest to find and prove
More informationThe company wants to determine the optimal product mix and the total minimum cost.
Page1 PRACTICE QUESTIONS TOPIC: LINEAR PROGRAMMING PROBLEM SIMPLEX ALGORITHM: (Read the hints and comments in italics appearing in brackets) These questions have been collected from various sources. Broadly
More informationOperations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology Madras
Operations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology Madras Lecture - 5 Aggregate Planning, Tabular Method, Linear Programming (Refer
More informationECON 115. Industrial Organization
ECON 115 Industrial Organization 1. Review the Quiz 2. Reprise 3 rd Degree Price Discrimination 3. A problem and its implications 4. Introduction to non-linear (1 st & 2 nd Degree) Price Discrimination
More informationMetaheuristics for scheduling production in large-scale open-pit mines accounting for metal uncertainty - Tabu search as an example.
Metaheuristics for scheduling production in large-scale open-pit mines accounting for metal uncertainty - Tabu search as an example Amina Lamghari COSMO Stochastic Mine Planning Laboratory! Department
More informationOPTWASTEWATER: A COMPUTER PROGRAM FOR REGIONAL WASTEWATER SYSTEM PLANNING
OPTWASTEWATER: A COMPUTER PROGRAM FOR REGIONAL WASTEWATER SYSTEM PLANNING ABSTRACT OptWastewater, an easy-to-use computer program developed for regional wastewater system planning, is presented in this
More informationWk# Linear Programming
Alg2H 4-11 Linear Programming Wk#10 The Graphical method to solve linear programming problems: Copy the complete problem on graph paper Number the constraints Graph and label (with numbers) the constraints
More informationResearch Paper DISTRIBUTION OF SUGAR BASED ON TRANSPORTATION PROBLEM ALGORITHM
International Journal of Accounting & Business Management Vol. 4 (No.2), November, 2016 ISSN: 2289-4519 DOI: 10.24924/ijabm/2016.11/v4.iss2/170.178 This work is licensed under a Creative Commons Attribution
More informationIntroduction to quantitative methods
Introduction to quantitative methods BSAD 30 Fall 2018 Agenda Introduction to quantitative methods Dave Novak Source: Anderson et al., 2015 Quantitative Methods for Business 13 th edition some slides are
More informationINTERIOR POINT ALGORITHM FOR SOLVING FARM RESOURCE ALLOCATION PROBLEM
Applied Studies in Agribusiness and Commerce APSTRACT Center-Print Publishing House, Debrecen DOI: 10.19041/APSTRACT/2017/1-2/6 SCIENTIFIC PAPER INTERIOR POINT ALGORITHM FOR SOLVING FARM RESOURCE ALLOCATION
More informationOptimization Prof. Debjani Chakraborty Department of Mathematics Indian Institute of Technology, Kharagpur
Optimization Prof. Debjani Chakraborty Department of Mathematics Indian Institute of Technology, Kharagpur Lecture - 39 Multi Objective Decision Making Decision making problem is a process of selection
More information