Question There are three factories on the Momiss River. Each factory emits two types of pollutants into the river. If the waste from each factory is processed,

Slides:



Advertisements
Similar presentations
Supply Decisions.
Advertisements

Outline LP formulation of minimal cost flow problem
Optimization problems using excel solver
IENG442 LINGO LAB3.
Linear Programming We are to learn two topics today: LP formulation
Operation Research By Anitha Chandran Chitra.R Radha.R Sudhit Sethi.
Planning with Linear Programming
Special Variables: 1- Slack Variable (s1): represents the amount by which the available amount of the resources exceeds its usage by the activities.
LP Examples Solid Waste Management
 Quiz #2 Next Wednesday  Homework #4 – Oct. 8th  Exam #2 – Oct. 8th  Extra Credit Writing Assignment Oct. 17th  Writing Assignment Due Oct. 24th.
LINEAR PROGRAMMING (LP)
B-1 Operations Management Linear Programming Module B - New Formulations.
ENVIRONMENTAL CONSTRAINTS The environment is the surroundings that people live in. Business activities can have a damaging effect upon the environment.
Jonathan Yoo. USPS: Current System  Not OR- optimized  Based on pre- determined scheduling of trucks  Government- protected monopoly.
1© 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Linear Programming: Formulations & Graphical Solution.
Linear Programming Example 5 Transportation Problem.
B-1 Operations Management Linear Programming Module B.
Pet Food Company A pet food company wants to find the optimal mix of ingredients, which will minimize the cost of a batch of food, subject to constraints.
Examples of Various Formulations of Optimization Problems.
Environmentally Conscious Design & Manufacturing (ME592) Date: May 3, 2000 Slide:1 Environmentally Conscious Design & Manufacturing Class 24: Optimization.
B-1 Operations Management Linear Programming Module B - Harder Formulations.
B-1 Operations Management Linear Programming Module B.
Static workforce scheduling problem Paper production company
Linear Programming.
What constitutes pollution?  Any substance which doesn’t belong in the water and causes harm.
McGraw-Hill/Irwin © 2006 The McGraw-Hill Companies, Inc., All Rights Reserved. 1.
Linear Programming Operations Research – Engineering and Math Management Sciences – Business Goals for this section  Modeling situations in a linear environment.
1. 1. Based on the population density map, which two countries have the highest populations? Are any of these population centers around rivers? 3.
1© 2003 by Prentice Hall, Inc. Upper Saddle River, NJ The Wyndor Glass Company Problem (Hillier and Liberman) The Wyndor Glass Company is planning.
PowerPoint presentation to accompany Operations Management, 6E (Heizer & Render) © 2001 by Prentice Hall, Inc., Upper Saddle River, N.J B-1 Operations.
Types of IP Models All-integer linear programs Mixed integer linear programs (MILP) Binary integer linear programs, mixed or all integer: some or all of.
Transparency Masters to accompany Heizer/Render – Principles of Operations Management, 5e, and Operations Management, 7e © 2004 by Prentice Hall, Inc.,
Team 9 Jin woo Choi Philip Liu Nallely Tagle
Linear Programming Introduction: Linear programming(LP) is a mathematical optimization technique. By “Optimization” technique we mean a method which attempts.
In The Name Of Allah Lab 07 ins. Tahani Aldweesh.
LINEAR PROGRAMMING APPLICATIONS IN MARKETING, FINANCE, AND OPERATIONS MANAGEMENT (2/3) Chapter 4 MANGT 521 (B): Quantitative Management.
D Nagesh Kumar, IIScOptimization Methods: M4L4 1 Linear Programming Applications Structural & Water Resources Problems.
WOOD 492 MODELLING FOR DECISION SUPPORT Lecture 7 LP Formulation Examples.
1. 1. Based on the population density map, which two countries have the highest populations? Are any of these population centers around rivers? 3.
Log Truck Scheduling Problem
Linear Programming and Applications
LINEAR PROGRAMMING.
1 Lecture 7 Linearization of a Quadratic Assignment Problem Indicator Variables.
Pre-AP Pre-Calculus Chapter 7, Section 5 Systems of Inequalities in Two Variables
Introduction to Linear Programming and Formulation Meeting 2 Course: D Deterministic Optimization Year: 2009.
Example 1: The Absolute Value Function
P S NAGALAKSHMI A RIVER’S TALE. RIVERS ORIGINATE FROM THE MOUNTAINS.
Recurrence Relations Pollution Problems Q1. The initial quantity of pollution in the loch is 45 tons, the Council remove 36% during the week and a factory.
In our city we have a lot of problems concerning pollution. We can classify pollution into three types: water pollution, air pollution and earth pollution.
11D Applications of linear programming. There are three types of applications that we look at in Further Maths – Manufacturing problems (Ex 11C) – Blending.
Concerns for practicing environmental health issues among doctors and patients in Bangladesh Dr. Sanchoy Kumar Chanda Bangladesh.
Topics in Computational Sustainability Optimization: Intro to Linear programming.
Introduction Operations Research (OR) It is a scientific approach to determine the optimum (best) solution to a decision problem under the restriction.
Operations Research.  Operations Research (OR) aims to having the optimization solution for some administrative problems, such as transportation, decision-making,
PowerPoint presentation to accompany Operations Management, 6E (Heizer & Render) © 2001 by Prentice Hall, Inc., Upper Saddle River, N.J B-1 PENYELESAIAN.
Transportation Networks CIVE 744
A seminar talk on “SOLVING LINEAR PROGRAMMING PROBLEM BY GRAPHICAL METHOD” By S K Indrajitsingha M.Sc.
The Controlled Experiment
Operations Management Linear Programming Module B
Presentation by Team 2.
Chapter 9 Integer Programming
1. Based on the population density map, which two countries have the
1. Based on the population density map, which two countries have the
EMIS 8374 Arc-Path Formulation Updated 2 April 2008
Chapter 8 Goal Programming.
INFM 718A / LBSC 705 Information For Decision Making
1. Based on the population density map, which two countries have the
Step 1: Formulate the Problem Decision Variables
Water Pollution and Flooding in Asia
Linear Programming.
Presentation transcript:

Question There are three factories on the Momiss River. Each factory emits two types of pollutants into the river. If the waste from each factory is processed, the pollution in the river can be reduced. It costs $15 to process a ton of waste from factory 1, and each ton of factory 1 waste processed will reduce the amount of pollutant 1 by 0.10 ton and will reduce the amount of pollutant 2 by 0.45 ton. It costs $10 to process a ton of waste from factory 2, and each ton of factory 2 waste processed will reduce the amount of pollutant 1 by 0.20 ton and will reduce the amount of pollutant 2 by 0.25 ton. It costs $20 to process a ton of waste from factory 3, and each ton of factory 3 waste processed will reduce the amount of pollutant 1 by 0.40 ton and will reduce the amount of pollutant 2 by 0.30 ton. The state wishes to reduce the amount of pollutant 1 in the river by at least 30 tons, and the amount of pollutant 2 in the river by at least 40 tons. Formulate an LP that will minimize the cost of reducing pollution by the desired amounts.

P1= amount of pollutant 1 in the waste give out by factory 1 Variables:- P1= amount of pollutant 1 in the waste give out by factory 1 Q1= amount of pollutant 1 in the waste given out by factory 2 R1= amount of pollutant 1 in the waste given out by factory 3 P2= amount of pollutant 2 in the waste given out by factory 1 Q2= amount of pollutant 2 in the waste given out by factory 2 R2= amount of pollutant 2 in the waste given out by factory 3

Objective :- Constraints :- Minimize cost of reducing pollution by the desired amount Z= 15(P1+P2)+10(Q1+Q2)+20(R1+R2) Constraints :- - 0.10P1+0.20Q1+0.40R1 >=30 - 0.45P2+0.25Q2+0.30R2 >= 40 - P1,P2,Q1,Q2,R1,R2>=0