Linear Mathematical Programming (LP)
|
|
- Kelley Crawford
- 5 years ago
- Views:
Transcription
1
2 Linear Mathematical Programming (LP) A MP is LP if : The objective function is linear where The set is defined by linear equality or inequality constraints c f T ) = ( ],..., [ n T c c c = = n b A where = b m b b = mn m n a a a a A
3 Linear Mathematical Programming (LP) An LP problem can be espressed as (LP) ma f ( ) = c T s. t. A b 0 c b A The quantities are two vectors and a matri of constant coefficients representing the parameters of the problem
4 Linear Mathematical Programming (LP) The set of feasible solutions of LP can be denoted as n = { R : A b, 0} Types of LP problems: n = { R : A b, 0} Continuous LP (LP) n = { Z : A b, 0} nteger LP (P) n n = { R, y Z : A + Dy b, 0, y Mied nteger LP (MP) 0}
5 Linear Mathematical Programming (LP) How can a decision problem to be modeled as a LP problem? What corresponds to the set? How can we find a solution to our decision problem? We see these aspects considering an eample...
6 LP an eample A company producing paints wants to plan its daily production Two types of paints are considered, a paint for interior () and a paint for eterior () Paint production uses two raw materials indicated with A and B The daily availability of raw material is: A = 6 tons, B = 8 tons The quantity of A and B consumed to produce one ton of paint and is known: Paints Raw material A B We assume that all the paint produced is sold The seling price per ton is K for and K for Further information obtained by the company through a market survey: the daily demand of paint never eceeds more than ton that of paint the maimum daily demand of paint is -ton Decision problem: determine the quantities to produce daily for the two paints in order to make the maimize the gain from sales
7 LP problem formulation MP formulation of a decision problem Definition of variables Mathematical formulation Definition of objective Definition of constraints Variables: define the solution of the problem Objective: quantifies the quality of a solution (as a function of the variables) Constraints: identify the set of allowed values for the variables defining the feasible solution set (e.g., technological constraints, budget, operational constraints, etc.)
8 LP an eample (cont.) Problem variables Two variables representing the quantity (tons) of paint of the two types produced (and sold) daily: Production of paint for eternal: Production of paint for internal : Continuous and non negative variables Problem objective function Maimize the daily gain (K ) from selling the produced paint types Z = + t is a linear epression
9 LP an eample (cont.) Problem constraints Technological constraints: the use of raw materials cannot eceed the material availability Consumption for unit of product Raw material ( A) ( B) Availability Constraints due to the market survey Variable positivity constraints (variable lower bounds) 0 0
10 LP an eample (cont.) The complete problem formulation ma Z = (5) 0 (6) () () () (4) Objective function Constraints defining the set of feasible solutions t is a LP problem
11 LP Graphic solution The (, ) plane (5) 8 7 () 6 () Non negativity constraints 0 (5) 0 (6) 5 4 ntoducing the constraints () () () (4) (6) + () (4)
12 LP Polyedra The feasibility set includes the inner points and the sides (in case of strictly inequality the problem is non linear) is a Polyedron obtained from the intersection of the semispaces defined by hyperplanes (lines in the eample) What s the difference between LP and P polyedra? A polyedron for an LP problem include feasible solutions n = { R : A b}
13 LP - Polyedra The polyhedron for an P problem has a finite number of feasible solutions n = { Z : A b} Red dots on the sides and in the polyedron correspond to the integer feasible solutions
14 LP - Graphic solution (5) The obj function is drawn in the plane (, ) as a parametric line that depends on the value fied for Z Z = + + f Z=0 = 0 = () () (4) (6) f Z=6 ()
15
16 LP - Graphic solution 4 (5) F () D () C (4) Optimal solution A=(0,0) B=(4,0) C=(0/,4/) D=(,) =(,) F=(0,) - - A B (6) () Z=0 Z=6 Z=8/
17 LP - Graphic solution 4 (5) F () D () C Property: The optimal solution lies on the frontier of polyedron (4) Z * Optimal solution = + = 8 C=(0/,4/) - - A B (6) ()
18 LP - Graphic solution Linearity implies that optimal (finite) solutions are in the polyedron vertices More than a single (finite) equivalent solutions (infinite number) if the objective function is parallel to a constraint ven in these cases the search for optimal solution is limited to polyedron vertices All the points on DC are optimal D F C A B 4
19 LP Graphic solution and post-optimality n the paint production problem it can be interesting to know how the raw materials (available resources) are used: s there any advantage from an increase of the resource availability? s it possible to decrease the resource availability without changing the optimal objective value? Another interesting point is to analyse how the optimal solution would change if the selling prices change
20 LP - Graphic solution and post-optimality Post-optimality Sensitivity analysis w.r.t changes in resources availability All the constraints are so they can be viewed as Quantity of resource used Resource availability Constraints () and () are satisfied as equalities by the optimal solution Then both raw materials A and B are used up to their availability Constraints () and () are saturated and raw materials A and B are said scarce resources Saturated constraint Scarse resource Non Saturated constraint Abundant resource
21 LP - Graphic solution and post-optimality First case: increase the availability of a scarse resource What is the maimum increment that is worth considering for resource A? z=8/ z= D K (4) ncreasing resource A availability moves constraints () and so F C () the optimal point A B K=(,) 4 ()
22 LP - Graphic solution and post-optimality ncrease beyond K=(,) is no profitable (why?) D (4) The new ( ) F C ( ) () + 7 (') A B Availability of A 4 increases from 6 to 7 ()
23 LP - Graphic solution and post-optimality Same behaviour for resource B F A z=8/ D C B (4) () z=8 ncreasing availability of B move () and optimal point L (6) () Beyond L=(6,0) no reason for further increase of B. New availability for B is + (')
24 LP - Graphic solution and post-optimality Opposite case: decrease of abundant resources Assume () and (4) associated with (abundant) resources How much can we reduce their avalability without affecting the current optimal solution? Constraint () + D () (4) + F A C B () 4 ()
25 LP - Graphic solution and post-optimality Opposite case: decrease of abundant resources Assume () and (4) associated with (abundant) resources How much can we reduce their avalability without affecting the current optimal solution? Constraint (4) F D C (4) () 4 A B 4 ()
26 LP - Graphic solution and post-optimality Which among resource A and B is worth increasing first? (the company may have a limited budget to invest) The Unit Value of a resource y i (also called Shadow Price): y i = ma Z variation ma resourcei variation y i = the increase of objective for a unitary increase of resource i availability
27 LP - Graphic solution and post-optimality amples Resource A: y A = = 9 8 = (K /ton) Resource B: 8 8 y B = 8 = = 4 (K /ton) Resource B is the most convenient to increase
28 LP - Graphic solution and post-optimality Consider a possible variation in the product selling prices How the optimal solution change? Changing coefficient c and c the slope of objective function changes () c increase c decrease F D C slope c c = A B 4
29 LP - Graphic solution and post-optimality F D C Changing c ec point C remains the optimal solutionc slope until the = slope of the objective c function equals the one of either () or () A B 4 () c decrease c increase
30 LP - Graphic solution and post-optimality Compute the ranges for c and c First case: change c with fied c = c c = = = slope of () c = = slope of () c = 4 c 4 f c = C and D are optimal. f c becomes < only D is optimal f c = 4 C and B are optimal. f c becomes > 4 only B is optimal
31 LP - Graphic solution and post-optimality Compute the ranges for c and c Second case: change c with fied c = c c = = = slope of () = slope of () c c = = c 6 f c = / C and B are optimal. f c becomes < / only B is optimal f c = 6 C and D are optimal. f c becomes > 6 only D is optimal
4 Linear Programming (LP) E. Amaldi -- Foundations of Operations Research -- Politecnico di Milano 1
4 Linear Programming (LP) E. Amaldi -- Foundations of Operations Research -- Politecnico di Milano 1 Definition: A Linear Programming (LP) problem is an optimization problem: where min f () s.t. X n the
More informationIntro to Linear Programming. The problem that we desire to address in this course is loosely stated below.
. Introduction Intro to Linear Programming The problem that we desire to address in this course is loosely stated below. Given a number of generators make price-quantity offers to sell (each provides their
More informationChapter 4 Section 1 Graphing Linear Inequalities in Two Variables
Chapter 4 Section 1 Graphing Linear Inequalities in Two Variables Epressions of the tpe + 2 8 and 3 > 6 are called linear inequalities in two variables. A solution of a linear inequalit in two variables
More information4 LINEAR PROGRAMMING (LP) E. Amaldi Fondamenti di R.O. Politecnico di Milano 1
4 LINEAR PROGRAMMING (LP) E. Amaldi Fondamenti di R.O. Politecnico di Milano 1 Mathematical programming (optimization) problem: min f (x) s.t. x X R n set of feasible solutions with linear objective function
More informationThese notes are in two parts: this part has topics 1-3 above.
IEEM 0: Linear Programming and Its Applications Outline of this series of lectures:. How can we model a problem so that it can be solved to give the required solution 2. Motivation: eamples of typical
More informationFebruary 10, 2005
15.053 February 10, 2005 The Geometry of Linear Programs the geometry of LPs illustrated on DTC Announcement: please turn in homework solutions now with a cover sheet 1 Goal of this Lecture 3 mathematical
More informationIntroduction to Linear Programming
Introduction to Linear Programming Linear Programming Applied mathematics is all about applying mathematical techniques to understand or do something practical. Optimization is all about making things
More informationLinear Programming & Graphic Solution. Dr. Monther Tarawneh
Linear Programming & Graphic Solution Dr. Monther Tarawneh In this Lecture This topic concentrates on model formulation and computations in linear programming (LP). To illustrate the use of LP, real world
More information1.1 What is Microeconomics?
1.1 What is Microeconomics? Economics is the study of allocating limited resources to satisfy unlimited wants. Such a tension implies tradeoffs among competing goals. The analysis can be carried out at
More informationOPERATIONS RESEARCH. Linear Programming Problem
OPERATIONS RESEARCH Chapter 1 Linear Programming Problem Prof. Bibhas C. Giri Department of Mathematics Jadavpur University Kolkata, India Email: bcgiri.jumath@gmail.com 1.0 Introduction Linear programming
More informationLinear Programming has been used to:
Linear Programming Linear programming became important during World War II: used to solve logistics problems for the military. Linear Programming (LP) was the first widely used form of optimization in
More informationApplications of Linear Programming
Applications of Linear Programming lecturer: András London University of Szeged Institute of Informatics Department of Computational Optimization Lecture 1 Why LP? Linear programming (LP, also called linear
More informationMathematics. Linear Programming
Mathematics Linear Programming Table of Content 1. Linear inequations. 2. Terms of Linear Programming. 3. Mathematical formulation of a linear programming problem. 4. Graphical solution of two variable
More informationSimulation. Lecture O1 Optimization: Linear Programming. Saeed Bastani April 2016
Simulation Lecture O Optimization: Linear Programming Saeed Bastani April 06 Outline of the course Linear Programming ( lecture) Integer Programming ( lecture) Heuristics and Metaheursitics (3 lectures)
More information5-8. Systems of Linear Inequalities. Vocabulary. Lesson. Mental Math
Lesson 5-8 Systems of Linear Inequalities Vocabulary feasible set, feasible region BIG IDEA The solution to a system of linear inequalities in two variables is either the empty set, the interior of a polygon,
More informationBCN Decision and Risk Analysis. Syed M. Ahmed, Ph.D.
Linear Programming Module Outline Introduction The Linear Programming Model Examples of Linear Programming Problems Developing Linear Programming Models Graphical Solution to LP Problems The Simplex Method
More informationLinear Optimization. Andongwisye John. November 17, Linkoping University. Andongwisye John (Linkoping University) November 17, / 25
Linear Optimization Andongwisye John Linkoping University November 17, 2016 Andongwisye John (Linkoping University) November 17, 2016 1 / 25 Overview 1 Egdes, One-Dimensional Faces, Adjacency of Extreme
More informationLINEAR PROGRAMMING - V.
LINEAR PROGRAMMING Vassilis Kostoglou E-mail: vkostogl@it.teithe.gr URL: www.it.teithe.gr/~vkostogl/en LINEAR PROGRAMMING - V. Kostoglou 1 The problem of limited resources Every business activity requires
More informationSimplex Method. Introduction:
Introduction: Simple Method In the previous chapter, we discussed about the graphical method for solving linear programming problems. Although the graphical method is an invaluable aid to understand the
More informationChapter 15 Introduction to Linear Programming
Chapter 15 Introduction to Linear Programming An Introduction to Optimization Spring, 2015 Wei-Ta Chu 1 Brief History of Linear Programming The goal of linear programming is to determine the values of
More informationIntroduction. Linear because it requires linear functions. Programming as synonymous of planning.
LINEAR PROGRAMMING Introduction Development of linear programming was among the most important scientific advances of mid-20th cent. Most common type of applications: allocate limited resources to competing
More informationSolutions to assignment 3
Math 9 Solutions to assignment Due: : Noon on Thursday, October, 5.. Find the minimum of the function f, y, z) + y + z subject to the condition + y + z 4. Solution. Let s define g, y, z) + y + z, so the
More informationChapter 3: Section 3-2 Graphing Linear Inequalities
Chapter : Section - Graphing Linear Inequalities D. S. Malik Creighton Universit, Omaha, NE D. S. Malik Creighton Universit, Omaha, NE Chapter () : Section - Graphing Linear Inequalities / 9 Geometric
More information5. DUAL LP, SOLUTION INTERPRETATION, AND POST-OPTIMALITY
5. DUAL LP, SOLUTION INTERPRETATION, AND POST-OPTIMALITY 5.1 DUALITY Associated with every linear programming problem (the primal) is another linear programming problem called its dual. If the primal involves
More informationAppendix F: Systems of Inequalities
A0 Appendi F Sstems of Inequalities Appendi F: Sstems of Inequalities F. Solving Sstems of Inequalities The Graph of an Inequalit The statements < and are inequalities in two variables. An ordered pair
More informationEcon 172A - Slides from Lecture 2
Econ 205 Sobel Econ 172A - Slides from Lecture 2 Joel Sobel September 28, 2010 Announcements 1. Sections this evening (Peterson 110, 8-9 or 9-10). 2. Podcasts available when I remember to use microphone.
More informationA Real Life Application of Linear Programming
Dagon University Research Journal 2012, Vol. 4 A Real Life Application of Linear Programming Win Win Myo * Abstract Linear programming is heavily used in microeconomics and company management, such as
More informationGraphical Analysis. Figure 1. Copyright c 1997 by Awi Federgruen. All rights reserved.
Graphical Analysis For problems with 2 variables, we can represent each solution as a point in the plane. The Shelby Shelving model (see the readings book or pp.68-69 of the text) is repeated below for
More informationCHAPTER 3 LINEAR PROGRAMMING: SIMPLEX METHOD
CHAPTER 3 LINEAR PROGRAMMING: SIMPLEX METHOD Linear programming is optimization problem where the objective function is linear and all equality and inequality constraints are linear. This problem was first
More informationLinear Programming and its Applications
Linear Programming and its Applications Outline for Today What is linear programming (LP)? Examples Formal definition Geometric intuition Why is LP useful? A first look at LP algorithms Duality Linear
More informationHere are some guidelines for solving a linear programming problem in two variables in which an objective function is to be maximized or minimized.
Appendi F. Linear Programming F F. Linear Programming Linear Programming: A Graphical Approach Man applications in business and economics involve a process called optimization, in which ou are asked to
More informationChapter 4 Concepts from Geometry
Chapter 4 Concepts from Geometry An Introduction to Optimization Spring, 2014 Wei-Ta Chu 1 Line Segments The line segment between two points and in R n is the set of points on the straight line joining
More informationChapter 7. Linear Programming Models: Graphical and Computer Methods
Chapter 7 Linear Programming Models: Graphical and Computer Methods To accompany Quantitative Analysis for Management, Eleventh Edition, by Render, Stair, and Hanna Power Point slides created by Brian
More informationLinear Programming. L.W. Dasanayake Department of Economics University of Kelaniya
Linear Programming L.W. Dasanayake Department of Economics University of Kelaniya Linear programming (LP) LP is one of Management Science techniques that can be used to solve resource allocation problem
More informationDiscuss mainly the standard inequality case: max. Maximize Profit given limited resources. each constraint associated to a resource
Sensitivity Analysis Discuss mainly the standard inequality case: ma s.t. n a i, z n b, i c i,, m s.t.,,, n ma Maimize Profit given limited resources each constraint associated to a resource Alternate
More information+ Solving Linear Inequalities. Mr. Smith IM3
+ Solving Linear Inequalities Mr. Smith IM3 + Inequality Symbols < > Less than Greater than Less than or equal to Greater than or equal to Not equal to + Linear Inequality n Inequality with one variable
More informationUnconstrained and Constrained Optimization
Unconstrained and Constrained Optimization Agenda General Ideas of Optimization Interpreting the First Derivative Interpreting the Second Derivative Unconstrained Optimization Constrained Optimization
More informationLinear Programming. Meaning of Linear Programming. Basic Terminology
Linear Programming Linear Programming (LP) is a versatile technique for assigning a fixed amount of resources among competing factors, in such a way that some objective is optimized and other defined conditions
More informationConvex Geometry arising in Optimization
Convex Geometry arising in Optimization Jesús A. De Loera University of California, Davis Berlin Mathematical School Summer 2015 WHAT IS THIS COURSE ABOUT? Combinatorial Convexity and Optimization PLAN
More informationIntroduction to Mathematical Programming IE496. Final Review. Dr. Ted Ralphs
Introduction to Mathematical Programming IE496 Final Review Dr. Ted Ralphs IE496 Final Review 1 Course Wrap-up: Chapter 2 In the introduction, we discussed the general framework of mathematical modeling
More informationLINEAR PROGRAMMING (LP), GRAPHICAL PRESENTATION GASPAR ASAMPANA
LINEAR PROGRAMMING (LP), GRAPHICAL PRESENTATION GASPAR ASAMPANA INTRODUCTION Linear Programming a is combination of a linear objective function and set of linear constraints. The linear constraints express
More informationLinear Programming. Formulation and Graphical Solution
Linear Programming Formulation and Graphical Solution A Two Variable Model Simple LP with two decision variables Two dimensional model is hardly useful in the real world systems which normally encompass
More informationLINEAR PROGRAMMING. Chapter Overview
Chapter 12 LINEAR PROGRAMMING 12.1 Overview 12.1.1 An Optimisation Problem A problem which seeks to maximise or minimise a function is called an optimisation problem. An optimisation problem may involve
More informationAlgebra Reviews & LP Graphic Solutions
Algebra Reviews & LP Graphic Solutions Given Constraints to Draw Straight Lines and Identify Feasible Region Draw Straight Lines for Each Constraint: From Equ(1), Set X = 0, Y = 3, a(0, 3); Set Y = 0,
More informationAlaska Mathematics Standards Vocabulary Word List Grade 7
1 estimate proportion proportional relationship rate ratio rational coefficient rational number scale Ratios and Proportional Relationships To find a number close to an exact amount; an estimate tells
More informationLINEAR PROGRAMMING INTRODUCTION 12.1 LINEAR PROGRAMMING. Three Classical Linear Programming Problems (L.P.P.)
LINEAR PROGRAMMING 12 INTRODUCTION ou are familiar with linear equations and linear inequations in one and two variables. They can be solved algebraically or graphically (by drawing a line diagram in case
More informationTwo Dimensional Viewing
Two Dimensional Viewing Dr. S.M. Malaek Assistant: M. Younesi Two Dimensional Viewing Basic Interactive Programming Basic Interactive Programming User controls contents, structure, and appearance of objects
More informationCS 372: Computational Geometry Lecture 10 Linear Programming in Fixed Dimension
CS 372: Computational Geometry Lecture 10 Linear Programming in Fixed Dimension Antoine Vigneron King Abdullah University of Science and Technology November 7, 2012 Antoine Vigneron (KAUST) CS 372 Lecture
More informationMAC 2233 Exam 1 Review Fall 2017
Fall 2017 This review, produced by the your professor, contains a collection of questions which are represen-tative of the type you may encounter on the eam. Other resources made available by the Teaching
More information7.5. Systems of Inequalities. The Graph of an Inequality. What you should learn. Why you should learn it
0_0705.qd /5/05 9:5 AM Page 5 Section 7.5 7.5 Sstems of Inequalities 5 Sstems of Inequalities What ou should learn Sketch the graphs of inequalities in two variables. Solve sstems of inequalities. Use
More informationUNIT 6 MODELLING DECISION PROBLEMS (LP)
UNIT 6 MODELLING DECISION This unit: PROBLEMS (LP) Introduces the linear programming (LP) technique to solve decision problems 1 INTRODUCTION TO LINEAR PROGRAMMING A Linear Programming model seeks to maximize
More informationMATHEMATICS II: COLLECTION OF EXERCISES AND PROBLEMS
MATHEMATICS II: COLLECTION OF EXERCISES AND PROBLEMS GRADO EN A.D.E. GRADO EN ECONOMÍA GRADO EN F.Y.C. ACADEMIC YEAR 2011-12 INDEX UNIT 1.- AN INTRODUCCTION TO OPTIMIZATION 2 UNIT 2.- NONLINEAR PROGRAMMING
More informationOptimization Methods: Linear Programming Applications Transportation Problem 1. Module 4 Lecture Notes 2. Transportation Problem
Optimization ethods: Linear Programming Applications Transportation Problem odule 4 Lecture Notes Transportation Problem Introduction In the previous lectures, we discussed about the standard form of a
More information4.1 The original problem and the optimal tableau
Chapter 4 Sensitivity analysis The sensitivity analysis is performed after a given linear problem has been solved, with the aim of studying how changes to the problem affect the optimal solution In particular,
More informationLinear Programming in Small Dimensions
Linear Programming in Small Dimensions Lekcija 7 sergio.cabello@fmf.uni-lj.si FMF Univerza v Ljubljani Edited from slides by Antoine Vigneron Outline linear programming, motivation and definition one dimensional
More informationLinear Programming. Linear Programming
APPENDIX C Linear Programming C Appendi C Linear Programming C Linear Programming Linear Programming Application FIGURE C. 7 (, ) (, ) FIGURE C. Feasible solutions (, ) 7 NOTE In Eample, tr evaluating
More informationMatrix Representations
CONDENSED LESSON 6. Matri Representations In this lesson, ou Represent closed sstems with transition diagrams and transition matrices Use matrices to organize information Sandra works at a da-care center.
More informationIntroduction to Linear Programming
Introduction to Linear Programming Eric Feron (updated Sommer Gentry) (updated by Paul Robertson) 16.410/16.413 Historical aspects Examples of Linear programs Historical contributor: G. Dantzig, late 1940
More informationOptimization. A first course on mathematics for economists Problem set 6: Linear programming
Optimization. A first course on mathematics for economists Problem set 6: Linear programming Xavier Martinez-Giralt Academic Year 2015-2016 6.1 A company produces two goods x and y. The production technology
More information16.410/413 Principles of Autonomy and Decision Making
16.410/413 Principles of Autonomy and Decision Making Lecture 16: Mathematical Programming I Emilio Frazzoli Aeronautics and Astronautics Massachusetts Institute of Technology November 8, 2010 E. Frazzoli
More informationSLOPE A MEASURE OF STEEPNESS through 7.1.5
SLOPE A MEASURE OF STEEPNESS 7.1. through 7.1.5 Students have used the equation = m + b throughout this course to graph lines and describe patterns. When the equation is written in -form, the m is the
More informationMath 20 Practice Exam #2 Problems and Their Solutions!
Math 20 Practice Exam #2 Problems and Their Solutions! #1) Solve the linear system by graphing: Isolate for in both equations. Graph the two lines using the slope-intercept method. The two lines intersect
More information1 GIAPETTO S WOODCARVING PROBLEM
1 GIAPETTO S WOODCARVING PROBLEM EZGİ ÇALLI OBJECTIVES CCSS.MATH.CONTENT.HSA.REI.D.12: Graph the solutions to a linear inequality in two variables as a half-plane (excluding the boundary in the case of
More informationCME307/MS&E311 Optimization Theory Summary
CME307/MS&E311 Optimization Theory Summary Yinyu Ye Department of Management Science and Engineering Stanford University Stanford, CA 94305, U.S.A. http://www.stanford.edu/~yyye http://www.stanford.edu/class/msande311/
More informationLinear Programming. them such that they
Linear Programming l Another "Sledgehammer" in our toolkit l Many problems fit into the Linear Programming approach l These are optimization tasks where both the constraints and the objective are linear
More informationNOTATION AND TERMINOLOGY
15.053x, Optimization Methods in Business Analytics Fall, 2016 October 4, 2016 A glossary of notation and terms used in 15.053x Weeks 1, 2, 3, 4 and 5. (The most recent week's terms are in blue). NOTATION
More informationLecture 2 Convex Sets
Optimization Theory and Applications Lecture 2 Convex Sets Prof. Chun-Hung Liu Dept. of Electrical and Computer Engineering National Chiao Tung University Fall 2016 2016/9/29 Lecture 2: Convex Sets 1 Outline
More information2.5: GRAPHS OF EXPENSE AND REVENUE FUNCTIONS OBJECTIVES
Section 2.5: GRAPHS OF EXPENSE AND REVENUE FUNCTIONS OBJECTIVES Write, graph and interpret the expense function. Write, graph and interpret the revenue function. Identify the points of intersection of
More informationModelling of LP-problems (2WO09)
Modelling of LP-problems (2WO09) assignor: Judith Keijsper room: HG 9.31 email: J.C.M.Keijsper@tue.nl course info : http://www.win.tue.nl/ jkeijspe Technische Universiteit Eindhoven meeting 1 J.Keijsper
More informationOPTIMUM DESIGN. Dr. / Ahmed Nagib Elmekawy. Lecture 3
OPTIMUM DESIGN Dr. / Ahmed Nagib Elmekawy Lecture 3 1 Graphical Solution 1. Sketch coordinate system 2. Plot constraints 3. Determine feasible region 4. Plot f(x) contours 5. Find opt solution x* & opt
More information2 is not feasible if rounded. x =0,x 2
Integer Programming Definitions Pure Integer Programming all variables should be integers Mied integer Programming Some variables should be integers Binary integer programming The integer variables are
More informationGraphing Linear Inequalities in Two Variables.
Many applications of mathematics involve systems of inequalities rather than systems of equations. We will discuss solving (graphing) a single linear inequality in two variables and a system of linear
More informationDM545 Linear and Integer Programming. Lecture 2. The Simplex Method. Marco Chiarandini
DM545 Linear and Integer Programming Lecture 2 The Marco Chiarandini Department of Mathematics & Computer Science University of Southern Denmark Outline 1. 2. 3. 4. Standard Form Basic Feasible Solutions
More informationCHAPTER 4 Linear Programming with Two Variables
CHAPTER 4 Linear Programming with Two Variables In this chapter, we will study systems of linear inequalities. They are similar to linear systems of equations, but have inequalitites instead of equalities.
More informationECE 307- Techniques for Engineering Decisions
ECE 307- echniques for Engineering Decisions Dualit Concepts in Linear Programming George Gross Department of Electrical and Computer Engineering Universit of Illinois at Urbana-Champaign ECE 307 2006
More informationConvex sets and convex functions
Convex sets and convex functions Convex optimization problems Convex sets and their examples Separating and supporting hyperplanes Projections on convex sets Convex functions, conjugate functions ECE 602,
More informationIntroduction to Linear Programming. Algorithmic and Geometric Foundations of Optimization
Introduction to Linear Programming Algorithmic and Geometric Foundations of Optimization Optimization and Linear Programming Mathematical programming is a class of methods for solving problems which ask
More informationSome Advanced Topics in Linear Programming
Some Advanced Topics in Linear Programming Matthew J. Saltzman July 2, 995 Connections with Algebra and Geometry In this section, we will explore how some of the ideas in linear programming, duality theory,
More informationPartial Fraction Decomposition
Section 7. Partial Fractions 53 Partial Fraction Decomposition Algebraic techniques for determining the constants in the numerators of partial fractions are demonstrated in the eamples that follow. Note
More informationMath: Question 10
1 of 1 9/22/2016 7:55 PM Math: Question 10 A carpenter has $60 with which to buy supplies. The carpenter needs to buy both nails and screws. Nails cost $12.99 per box, and screws cost $14.99 per box. If
More informationEC 521 MATHEMATICAL METHODS FOR ECONOMICS. Lecture 2: Convex Sets
EC 51 MATHEMATICAL METHODS FOR ECONOMICS Lecture : Convex Sets Murat YILMAZ Boğaziçi University In this section, we focus on convex sets, separating hyperplane theorems and Farkas Lemma. And as an application
More informationSystems of Inequalities and Linear Programming 5.7 Properties of Matrices 5.8 Matrix Inverses
5 5 Systems and Matrices Systems and Matrices 5.6 Systems of Inequalities and Linear Programming 5.7 Properties of Matrices 5.8 Matrix Inverses Sections 5.6 5.8 2008 Pearson Addison-Wesley. All rights
More information2.1. Definition: If a < b, then f(a) < f(b) for every a and b in that interval. If a < b, then f(a) > f(b) for every a and b in that interval.
1.1 Concepts: 1. f() is INCREASING on an interval: Definition: If a < b, then f(a) < f(b) for every a and b in that interval. A positive slope for the secant line. A positive slope for the tangent line.
More informationThe Limit Concept. Introduction to Limits. Definition of Limit. Example 1. Example 2. Example 3 4/7/2015
4/7/015 The Limit Concept Introduction to Limits Precalculus 1.1 The notion of a it is a fundamental concept of calculus. We will learn how to evaluate its and how they are used in the two basic problems
More informationReview for Mastery Using Graphs and Tables to Solve Linear Systems
3-1 Using Graphs and Tables to Solve Linear Systems A linear system of equations is a set of two or more linear equations. To solve a linear system, find all the ordered pairs (x, y) that make both equations
More informationOptimization Methods: Advanced Topics in Optimization - Multi-objective Optimization 1. Module 8 Lecture Notes 2. Multi-objective Optimization
Optimization Methods: Advanced Topics in Optimization - Multi-objective Optimization 1 Module 8 Lecture Notes 2 Multi-objective Optimization Introduction In a real world problem it is very unlikely that
More information16.410/413 Principles of Autonomy and Decision Making
16.410/413 Principles of Autonomy and Decision Making Lecture 17: The Simplex Method Emilio Frazzoli Aeronautics and Astronautics Massachusetts Institute of Technology November 10, 2010 Frazzoli (MIT)
More informationAMATH 383 Lecture Notes Linear Programming
AMATH 8 Lecture Notes Linear Programming Jakob Kotas (jkotas@uw.edu) University of Washington February 4, 014 Based on lecture notes for IND E 51 by Zelda Zabinsky, available from http://courses.washington.edu/inde51/notesindex.htm.
More informationIntroduction. Chapter 15. Optimization Modeling: Applications. Integer Programming. Manufacturing Example. Three Types of ILP Models
Chapter 5 Optimization Modeling: Applications Integer Programming Introduction When one or more variables in an LP problem must assume an integer value we have an Integer Linear Programming (ILP) problem.
More informationControlling Air Pollution. A quick review. Reclaiming Solid Wastes. Chapter 4 The Simplex Method. Solving the Bake Sale problem. How to move?
ESE Operations Research 9// Controlling Air Pollution Technology can be use fully () or fractional thereof A quick review ESE Operations Research Reclaiming Solid Wastes Chapter The Simple Method ESE Operations
More informationLP Graphic Solution & Solver for LP
LP Graphic Solution & Excel@ Solver for LP 5X + 3Y = 0 (3) Draw the objective function line on the graph: Any (including the optimal) LP solution has to be part of
More informationModule 4 Lecture Notes 1. Use of software for solving linear programming problems
Optimization Methods: Linear Programming Applications Software Module 4 Lecture Notes Use of software for solving linear programming problems Introduction In this class, use of software to solve linear
More informationGlossary alternate interior angles absolute value function Example alternate exterior angles Example angle of rotation Example
Glossar A absolute value function An absolute value function is a function that can be written in the form, where is an number or epression. alternate eterior angles alternate interior angles Alternate
More informationCME307/MS&E311 Theory Summary
CME307/MS&E311 Theory Summary Yinyu Ye Department of Management Science and Engineering Stanford University Stanford, CA 94305, U.S.A. http://www.stanford.edu/~yyye http://www.stanford.edu/class/msande311/
More informationCOMP331/557. Chapter 2: The Geometry of Linear Programming. (Bertsimas & Tsitsiklis, Chapter 2)
COMP331/557 Chapter 2: The Geometry of Linear Programming (Bertsimas & Tsitsiklis, Chapter 2) 49 Polyhedra and Polytopes Definition 2.1. Let A 2 R m n and b 2 R m. a set {x 2 R n A x b} is called polyhedron
More information5.2 Graphing Polynomial Functions
Locker LESSON 5. Graphing Polnomial Functions Common Core Math Standards The student is epected to: F.IF.7c Graph polnomial functions, identifing zeros when suitable factorizations are available, and showing
More informationGlossary. additive reasoning. absolute deviation. algebraic expression. absolute value. altitude. Addition Property of Equality
Glossary absolute deviation A The absolute value of each deviation is called the absolute deviation. 11 1 5 1 data mean deviaton deviation 1 5 1 absolute value absolute deviation The absolute value, or
More informationA9.1 Linear programming
pplications 9. Linear programming 9. Linear programming efore ou start You should be able to: show b shading a region defined b one or more linear inequalities. Wh do this? Linear programming is an eample
More informationClasswork/Homework. Midterm Review. 1) 9 more than the product of a number and 12 2) 5 less than a number squared is twelve.
Name: Classwork/Homework Midterm Review Verbal Expressions *Translate the words to math * *The word THAN changes the order of the terms *Square Root, Cube Root 3 *Squared x 2, Cubed x 3 *Quantity use parentheses!
More informationChapter 1. Linear Equations and Straight Lines. 2 of 71. Copyright 2014, 2010, 2007 Pearson Education, Inc.
Chapter 1 Linear Equations and Straight Lines 2 of 71 Outline 1.1 Coordinate Systems and Graphs 1.4 The Slope of a Straight Line 1.3 The Intersection Point of a Pair of Lines 1.2 Linear Inequalities 1.5
More information