Lecture 1: linear optimization: introduction. What is optimization? What is a cost function? Linear or affine cost functions.
|
|
- Evangeline Walker
- 5 years ago
- Views:
Transcription
1 Lecture : linear optimization: introduction What is optimization? Definition of cost / objective function Example of cost functions, affine functions, linear functions Definition of constraints Example of constraints, linear constraints Linear programs General form of a linear program Sigma notation Extended example : the transportation problem Google maps Extended example : the shortest path problem or Minimize a cost or objective function (for ex. cost of production) imize a cost or objective function (for ex. profit) with respect to constraints - Employee cannot work more than x hours a day - Only three people can use the same machine at a time - The pipeline s maximal fuel throughput is y i.e. find a solution that is optimal within limits given What is a cost function? Linear or affine cost functions cost cost approximation pond size Example: cost of a mile as a function of the distance For some application, some cost functions look almost like lines, i.e. are linear or affine. Example here: cost of building a dam as a function of the size of the pond [ [ Linar functions ffine functions Price of gas ($): 0 0 gallon = $ 0 gallon = $. gallons = $.0 Price of renting a U-haul ($): $. 0 gallon 0 X 0 (mile)
2 Linear or affine cost functions: formal definition Minimizing affine or linear function is the same Minimizing the affine cost function Minimizing a function f(x) f f(x) is the same as minimizing the linear cost function more general expression of the cost function: x Minimizing affine or linear function is the same Example: cost of building a wall Minimizing a function f(x) or f(x)+c is the same f f(x) f(x)+c C<0 Cost of a pound of cement ($ per lb) Cost of a feet of steel beam ($ per ft) Weight of cement (lb) Length of steel beam (ft) Total cost ($) Note that none of the variables above has the same unit! Minimum obtained at the same x x Note however that and and have the same unit What is a constraint? constraint is a condition on variables which restricts the values they can take Your maximal budget for cement is Summary Your optimization program incorporating all your constraints can be formulated as follows. Your minimal budget for steel is You want to spend twice as much for steel as for cement You want to spend a given minimum amount for the wall
3 Constraints in the form of equalities (I) Sometimes, constraints are given in the form of equalities Constraints in the form of equalities (II) So you could rewrite the program in the following form: Example: you want to spend exactly twice as much for steel as for cement: This is exactly the same as and One can thus assume that all constraints are always given in the form of inequalities. General form for a linear program So you could rewrite the program in the following form: Sigma notation So you could rewrite the program in the following form: Example: the transportation problem (I) s farm produces tons of apples per day Ron s farm produces tons of apples per day s factory needs ton of apples per day ob s factory needs tons of apples per day George owns both farms and factories. He is paying the cost of shipping all the apples from the farms to the factories. The shipping costs for George are: : 000$ per ton Ron : 0$ per ton ob: 0$ per ton Ron ob: 0$ per ton Example: the transportation problem (II) George pays for the shipping 000$ 0$ 0$ Ron 0$ ob What is the best way to ship the apples?
4 Example: the transportation problem (III) Example: the transportation problem (IV) Ron 000$ 0$ 0$ 0$ ob Ron 000$ 0$ 0$ 0$ ob General form of the transportation problem Please, be lazy, do not write pages of equations Use summations, they leave you more time to go to the movies 000$ 0$ Ron 0$ 0$ ob Example: a «small» network (air traffic control) Example: a «large» network (the internet) [Robelin, Sun, ayen, tech. rep., 00] [
5 0 : length of the shortest path : length of the shortest path 0 0 Define For every (i,j) on the shortest path For every (i,j) not on the shortest path : length of the shortest path : choice of path 0 Define Define For every (i,j) on the shortest path For every (i,j) on the shortest path For every (i,j) not on the shortest path For every (i,j) not on the shortest path
6 Define a graph (road network) Define a graph (road network) Call the cost to go from i to j (for exmple fuel burned) For example is the cost to go from node to node Take if decides to go through link (i,j), zero otherwise For example if decides to use route (,) ll other are zero Total length of this path: Total length: Minimize: Total length Cost of arc (i,j) if link (i,j) chosen 0 otherwise ll links arriving at node i ll links leaving node i set of nodes j with direct connections to node i set of nodes j with direct connections to node i
7 Starting from, can only take one path rriving at, one can only take one path set of nodes j with direct connections to node set of nodes j with direct connections to node Example: a «small» network (air traffic control) set of nodes j with direct connections to node i [Robelin, Sun, ayen, tech. rep., 00] Example: a «large» network (the internet) [
Lecture 8 Network Flow Models
Lecture 8 Andrew Nunekpeku / Charles Jackson Fall 2011 Outline 1 1 Assignment 4 When we ask for the solution of an LP, we typically mean tell me the values of the decision variables or what is the plan?
More information3.1 Graphing Linear Inequalities
3.1 Graphing Linear Inequalities I. Inequalities A. Introduction Many mathematical descriptions of real situations are best expressed as inequalities rather than equations. For example, a firm might be
More informationMath 111: Midterm 1 Review
Math 111: Midterm 1 Review Prerequisite material (see review section for additional problems) 1. Simplify the following: 20a 2 b 4a 2 b 1 ( 2x 3 y 2 ) 2 8 2 3 + ( 1 4 ) 1 2 2. Factor the following: a)
More informationMATH 099 HOMEWORK TWO
MATH 099 HOMEWORK TWO STUDENT S NAME 1) Matthew needs to rent a car for 1 day. He will be charged a daily fee of $30.00 in addition to 5 cents for every mile he drives. Assign the variable by letting x
More informationLCD: 2 ( ) ( ) Interval Notation: (
MTH 065 Class notes Lecture 3 (1.4b 1.6) Section 1.4: Linear Inequalities Graphing Linear Inequalities and Interval Notation We will look at two ways to write the solution set for a linear inequality:
More informationName Class. (a) (b) (c) 2. Find the volume of the solid formed by revolving the region bounded by the graphs of
Applications of Integration Test Form A. Determine the area of the region bounded by the graphs of y x 4x and y x 4. (a) 9 9 (b) 6 (c). Find the volume of the solid formed by revolving the region bounded
More informationName Date Period. Unit 9: The Coordinate Plane Test Review
Name Date Period Unit 9: The Coordinate Plane Test Review Complete this review to help you prepare for the upcoming test. The more effort you put in, the more you will get out of it. This is due the day
More informationWhy can you be sure that the second number in the ordered pairs for this data is always greater than or equal to the first?
Algebra II A Guided Notes Name 2-1 Guided Notes Period Relations and Functions Learning Matrix Goal #1: I can identify x & y intercepts in a graph or a set of ordered pairs. Learning Matrix Goal #2: I
More informationMINI LESSON. Lesson 1a Introduction to Functions
MINI LESSON Lesson 1a Introduction to Functions Lesson Objectives: 1. Define FUNCTION 2. Determine if data sets, graphs, statements, or sets of ordered pairs define functions 3. Use proper function notation
More informationHomework Packet Week #2
All problems with answers or work are examples. Homework Packet Week #2 Section 1.1 Determine the independent and dependent quantities in each scenario. (1-2) 1. Phillip enjoys rock climbing on the weekends.
More informationSkill 3 Relations and Functions
Skill 3 Relations and Functions 3a: Use Interval and Set Notation 3b: Determine the domain and range of a relation given a set of ordered pairs, a graph, or an equation 3c: Determine whether a relation
More informationUnit 0: Extending Algebra 1 Concepts
1 What is a Function? Unit 0: Extending Algebra 1 Concepts Definition: ---Function Notation--- Example: f(x) = x 2 1 Mapping Diagram Use the Vertical Line Test Interval Notation A convenient and compact
More information5.4 Direct Variation - NOTES
Name Class Date 5.4 Direct Variation - NOTES Essential Question: What is direct variation? Eplore A1.2.D write and solve equations involving direct variation Recognizing Direct Variation Recipes give the
More information7. Solve the following compound inequality. Write the solution in interval notation.
1. Write an inequality that describes the graph. 0 1. Use words to describe the line graph. 4. Create a line graph of the inequality. x > 4 4. Write an inequality that describes the graph. 0 5. Write an
More informationIndependent Practice #2
All problems with answers or work are examples. Independent Practice #2 Section 1.1 Determine the independent and dependent quantities in each scenario. (1-2) 1. Phillip enjoys rock climbing on the weekends.
More information25 Questions EOG Review #1 EOG REVIEW
Questions EOG Review # EOG REVIEW Solve each: Give the BEST Answer. Name Period 9. Represent as a percent: 8% b. 80% c..4% d..8%. A rectangle is 4 meters long. It has a diagonal that is meters. How wide
More informationGRADE 5. Mathematics. Administered April 2018 RELEASED
STAAR State of Texas Assessments of Academic Readiness GRADE 5 Administered April 2018 RELEASED Copyright 2018, Texas Education Agency. All rights reserved. Reproduction of all or portions of this work
More information422 UNIT 12 SOLID FIGURES. The volume of an engine s cylinders affects its power.
UNIT 12 Solid Figures The volume of an engine s cylinders affects its power. 422 UNIT 12 SOLID FIGURES Gas-powered engines are driven by little explosions that move pistons up and down in cylinders. When
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 information4. Linear Programming
/9/08 Systems Analysis in Construction CB Construction & Building Engineering Department- AASTMT by A h m e d E l h a k e e m & M o h a m e d S a i e d. Linear Programming Optimization Network Models -
More informationWorksheet Practice PACKET
Unit 2-2: Writing and Graphing Quadratics Worksheet Practice PACKET Name: Period Learning Targets: Unit 2-1 12. I can use the discriminant to determine the number and type of solutions/zeros. 1. I can
More informationNCSS Statistical Software
Chapter 491 Introduction Given a directed network defined by nodes, arcs, and flow capacities, this procedure finds the maximum flow that can occur between a source node and a sink node. An example of
More informationWork must be shown to support each answer and should be done neatly on separate paper. Be sure to CIRCLE final answers.
Work must be shown to support each answer and should be done neatly on separate paper. Be sure to CIRCLE final answers. Solve the equation. 1. 5 2x 1 3 x 4 1 2 14 2. x 6 x 3 5 15 Solve the equation for
More informationRelation: Function: Represent the relation with a mapping. Is it a function? Vertical Line Test:
Algebra I 8.3 Relations and Functions Name: Write your questions and thoughts here NOTES Relation: Domain: Range: Function: Represent the relation with a mapping. Is it a function? Vertical Line Test:
More informationAlgebra II Notes Unit Two: Linear Equations and Functions
Syllabus Objectives:.1 The student will differentiate between a relation and a function.. The student will identify the domain and range of a relation or function.. The student will derive a function rule
More informationMATHEMATICS FOR ELEMENTARY TEACHERS I FINAL EXAM REVIEW
MATHEMATICS FOR ELEMENTARY TEACHERS I FINAL EXAM REVIEW Find the GCD or LCM as indicated. ) Given 6 and 96, find the LCM. ) Let f(x) = x +. Find f(83). ) Given 08 and 3, find the GCD. Find the LCM for
More informationSTANDARDS OF LEARNING CONTENT REVIEW NOTES. ALGEBRA I Part I. 4 th Nine Weeks,
STANDARDS OF LEARNING CONTENT REVIEW NOTES ALGEBRA I Part I 4 th Nine Weeks, 2016-2017 1 OVERVIEW Algebra I Content Review Notes are designed by the High School Mathematics Steering Committee as a resource
More informationTest Booklet. Subject: MA, Grade: 10 TAKS Grade 10 Math Student name:
Test Booklet Subject: MA, Grade: 10 TAKS Grade 10 Math 2009 Student name: Author: Texas District: Texas Released Tests Printed: Saturday July 14, 2012 1 The grid below shows the top view of a 3-dimensional
More informationMath 3A Meadows or Malls? Review
Math 3A Meadows or Malls? Review Name Linear Programming w/o Graphing (2 variables) 1. A manufacturer makes digital watches and analogue (non-digital) watches. It cost $15 to make digital watch and $20
More informationMATH 90 CHAPTER 8 Name:.
MATH 90 CHAPTER 8 Name:. 8.1 Functions Need To Know Idea of Functions Function Notation Functions and Graphs Applications Review (after teaching): Definition = every x goes to only one y Do the f formula
More informationReview Systems of Equations Standard: A.CED.3; A.REI.6
Name: Review Systems of Equations Standard: A.CED.3; A.REI.6 Hour: Fundamentals 1. The solution of a system is a. Line Coordinate Point Plane 2. For a point to be a solution to a system, it must make equation(s)
More informationLesson 2.1. Ahn and four friends decided to make macaroni & cheese. They were very hungry so Ahn decided to make two boxes instead of one.
Write and Solve Proportions Lesson 2.1 EXPLORE! Ahn and four friends decided to make macaroni & cheese. They were very hungry so Ahn decided to make two boxes instead of one. The directions for one box
More informationDay 4 Notes- Characteristics of Linear Functions
Day 4 Notes- Characteristics of Linear Functions One key component to fully understanding linear functions is to be able to describe characteristics of the graph and its equation. Important: If a graph
More informationName ANSWER KEY Date Period Score. Place your answers in the answer column. Show work clearly and neatly. FOCUS ON WHAT IS NECESSARY FOR SUCCESS!
OAKS Test Review PRACTICE Name ANSWER KEY Date Period Score Place your answers in the answer column. Show work clearly and neatly. FOCUS ON WHAT IS NECESSARY FOR SUCCESS! Solve:. n = 5. 4(4x ) = (x + 4)
More informationFoM3 Midterm Review 2014
FoM3 Midterm Review 01 Short Answer Solve the equation. 1.. 9. 10. Evaluate the expression for the given value of the variable(s). 3.. 5. 6. Simplif the expression. Simplif. Write the answer in standard
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 informationIndependent systems consist of x
5.1 Simultaneous Linear Equations In consistent equations, *Find the solution to each system by graphing. 1. y Independent systems consist of x Three Cases: A. consistent and independent 2. y B. inconsistent
More information1. Expand and simplify: 9. Determine the area of the triangle. a. 5 b. 2. Simplify: a. ( 3) c. ( 2) d. 4 ( 2) 3. e ( 3) ( 5)
Math 08 Final Exam Review. Expand and simplify: (Section.6). Simplify: ( ) ( ) 00 d. ( ) (Section.,.6,.) (Section.,.,.) 6 ( ) ( ) e. 6 6 8 (Section.,.6,.) (Section.,.) ( 6 ) (Section.,.,.). Translate into
More informationChapter 11 GRAPHS OF LINEAR EQUATIONS
Chapter 11 GRAPHS OF LINEAR EQUATIONS 11.1 Graphs and Applications of Linear Equations Learning Objectives A Plot points associated with ordered pairs of numbers; determine the quadrant in which a point
More informationUnit 3, Activity 1, Vocabulary Self-Awareness Chart
Unit 3, Activity, Vocabulary Self-Awareness Chart Vocabulary Self-Awareness Chart Word + - Example Definition Relation Function Domain Range Graph Vertical line test F(x) input output independent dependent
More information1. Solve the following system of equations below. What does the solution represent? 5x + 2y = 10 3x + 5y = 2
1. Solve the following system of equations below. What does the solution represent? 5x + 2y = 10 3x + 5y = 2 2. Given the function: f(x) = a. Find f (6) b. State the domain of this function in interval
More information6.2 Point-Slope Form. (x - ) = (y - ) (x - ) ( ) Deriving Point-Slope Form. Explore. Explain 1 Creating Linear Equations Given Slope and a Point
Name Class Date 6.2 Point-Slope Form Essential Question: How can you represent a linear function in a way that reveals its slope and a point on its graph? Resource Locker Explore Deriving Point-Slope Form
More informationWATER USE. LAND USE AC.IN. TOTAl ACREAGE SUMMARY: (ACRES) PER AC. AC.IN.
TABLE 1. Acreage Summary, Otero County, BUDGET AREA... DELL CITY AREA, OTERO COUNTY FARM SIZE 640 ACRES IRRIGATION TYPE PIVOT/FLOOD NUMBER OF CROPS.. 5 WATER USE LAND USE AC.IN. TOTAl ACREAGE SUMMARY:
More informationName Date Class F 63 H 0.63 B 2.5 D G 6.3 I A 18 C F 60 H 0.6 B 1.8 D 0.018
Name Date Class 3-4 Practice A Multiplying Decimals Multiply. Choose the letter for the best answer. 1. 5 0.05 A 25 C 0.25 2. 9 0.7 F 63 H 0.63 B 2.5 D 0.025 G 6.3 I 0.063 3. 6 0.003 A 18 C 0.18 4. 5 1.2
More informationAlgebra 2 Notes Systems of Equations and Inequalities Unit 03b. Optimization with Linear Programming
Optimization with Linear Programming Big Idea Linear programming is one of the most practical uses of mathematics in the real world. The inequalities of the system represent the constraints in the problem
More informationSection 1.5 Transformation of Functions
Section 1.5 Transformation of Functions 61 Section 1.5 Transformation of Functions Often when given a problem, we try to model the scenario using mathematics in the form of words, tables, graphs and equations
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 informationMath 370 Exam 1 Review Name. Use the vertical line test to determine whether or not the graph is a graph in which y is a function of x.
Math 370 Exam 1 Review Name Determine whether the relation is a function. 1) {(-6, 6), (-6, -6), (1, 3), (3, -8), (8, -6)} Not a function The x-value -6 corresponds to two different y-values, so this relation
More informationQUADRATIC FUNCTIONS TEST REVIEW NAME: SECTION 1: FACTORING Factor each expression completely. 1. 3x p 2 16p. 3. 6x 2 13x 5 4.
QUADRATIC FUNCTIONS TEST REVIEW NAME: SECTION 1: FACTORING Factor each expression completely. 1. 3x 2 48 2. 25p 2 16p 3. 6x 2 13x 5 4. 9x 2 30x + 25 5. 4x 2 + 81 6. 6x 2 14x + 4 7. 4x 2 + 20x 24 8. 4x
More informationCOT 6936: Topics in Algorithms! Giri Narasimhan. ECS 254A / EC 2443; Phone: x3748
COT 6936: Topics in Algorithms! Giri Narasimhan ECS 254A / EC 2443; Phone: x3748 giri@cs.fiu.edu http://www.cs.fiu.edu/~giri/teach/cot6936_s12.html https://moodle.cis.fiu.edu/v2.1/course/view.php?id=174
More informationWoodland Community College: Math practice Test
Woodland Community College: Math practice Test Pre algebra Math test The following problems are recommended practice problems for the pre-algebra section of the placement test. Some of the problems may
More informationMath 112 Spring 2016 Midterm 2 Review Problems Page 1
Math Spring Midterm Review Problems Page. Solve the inequality. The solution is: x x,,,,,, (E) None of these. Which one of these equations represents y as a function of x? x y xy x y x y (E) y x 7 Math
More informationSection 1.5 Transformation of Functions
6 Chapter 1 Section 1.5 Transformation of Functions Often when given a problem, we try to model the scenario using mathematics in the form of words, tables, graphs and equations in order to explain or
More informationAlgebra 2B CH 5. WYNTK & TEST Algebra 2B What You Need to Know , Test
Algebra 2B CH 5 NAME: WYNTK 5.1 5.3 & 5.7 5.8 TEST DATE: HOUR: Algebra 2B What You Need to Know 5.1 5.3, 5.7-5.8 Test A2.5.1.2 Be able to use transformations to graph quadratic functions and answer questions.
More informationApril 25, Lesson 8.2B
Lesson 8.2B Content Objective: I can substitute a number in for a variable and solve for the expression I can turn word problems into expressions, equations, and inequalities and solve for the variable.
More informationRatio of Marbles Red:Green Blue:Total 3.
MAFS.6.RP.1.1 1. Jordan has 3 blue marbles and 8 red marbles. What is the ratio of blue marbles to red marbles? A. 3:3 B. 3:5 C. 3:8 D. 3:11 2. A jar of marbles is shown. MAFS.6.RP.1.3 6. Tom knows that
More information3-8 Solving Systems of Equations Using Inverse Matrices. Determine whether each pair of matrices are inverses of each other. 13.
13. Determine whether each pair of matrices are inverses of each other. If K and L are inverses, then. Since, they are not inverses. 15. If P and Q are inverses, then. Since, they are not inverses. esolutions
More informationDepartment of Mathematics Oleg Burdakov of 30 October Consider the following linear programming problem (LP):
Linköping University Optimization TAOP3(0) Department of Mathematics Examination Oleg Burdakov of 30 October 03 Assignment Consider the following linear programming problem (LP): max z = x + x s.t. x x
More informationCall to Order! 1
Carbon Steel Stainless Steel ANGLES BEAMS CHANNELS Bar Angles...... Structural Angles.............., Junior Beams... Standard....... Wide Flange 7,,9, Standard...... MC Shapes- (Car, Ship and Junior)......,
More informationLecture 4: Linear Programming
COMP36111: Advanced Algorithms I Lecture 4: Linear Programming Ian Pratt-Hartmann Room KB2.38: email: ipratt@cs.man.ac.uk 2017 18 Outline The Linear Programming Problem Geometrical analysis The Simplex
More informationLecture 2 Optimization with equality constraints
Lecture 2 Optimization with equality constraints Constrained optimization The idea of constrained optimisation is that the choice of one variable often affects the amount of another variable that can be
More informationMAT Business Calculus - Quick Notes
MAT 136 - Business Calculus - Quick Notes Last Updated: 4/3/16 Chapter 2 Applications of Differentiation Section 2.1 Using First Derivatives to Find Maximum and Minimum Values and Sketch Graphs THE FIRST-DERIVATIVE
More informationUnit 1 Algebraic Functions and Graphs
Algebra 2 Unit 1 Algebraic Functions and Graphs Name: Unit 1 Day 1: Function Notation Today we are: Using Function Notation We are successful when: We can Use function notation to evaluate a function This
More information4.2 Linear Equations in Point-Slope Form
4.2 Linear Equations in Point-Slope Form Learning Objectives Write an equation in point-slope form. Graph an equation in point-slope form. Write a linear function in point-slope form. Solve real-world
More informationMath Secondary 4 CST Topic 4. Functions
Quadratic Function Functions The graph of the basic quadratic function is drawn in the Cartesian plane below. We call the curve a. The function will pass through (, ) y = x 2 x -2-1 0 1 2 y The rule of
More informationOther Functions and their Inverses
CHAPTER Other Functions and their Inverses Water tanks have been used throughout human history to store water for consumption. Many municipal water tanks are placed on top of towers so that water drawn
More informationIntroduction to Mathematical Programming IE406. Lecture 16. Dr. Ted Ralphs
Introduction to Mathematical Programming IE406 Lecture 16 Dr. Ted Ralphs IE406 Lecture 16 1 Reading for This Lecture Bertsimas 7.1-7.3 IE406 Lecture 16 2 Network Flow Problems Networks are used to model
More informationCCNY Math Review Chapter 2: Functions
CCN Math Review Chapter : Functions Section.1: Functions.1.1: How functions are used.1.: Methods for defining functions.1.3: The graph of a function.1.: Domain and range.1.5: Relations, functions, and
More informationNotes for Lecture 18
U.C. Berkeley CS17: Intro to CS Theory Handout N18 Professor Luca Trevisan November 6, 21 Notes for Lecture 18 1 Algorithms for Linear Programming Linear programming was first solved by the simplex method
More informationA theme park charges $12 entry to visitors. Find the money taken if 1296 people visit the park.
Write an Equation An equation is a term used to describe a collection of numbers and variables related through mathematical operators. An algebraic equation will contain letters that relate to real quantities
More informationEighth Grade Mathematics 2017 Released Items Analysis
Step Up to the by GF Educators, Inc. Eighth Grade Mathematics 2017 Released s Teacher: Copyright 2017 Edition I www.stepup.com 8th Grade Mathematics Released s Name: Teacher: Date: Step Up to the by GF
More informationChapter 4 Linear Programming
Chapter Objectives Check off these skills when you feel that you have mastered them. From its associated chart, write the constraints of a linear programming problem as linear inequalities. List two implied
More informationNOTES Linear Equations
NOTES Linear Equations Linear Parent Function Linear Parent Function the equation that all other linear equations are based upon (y = x) Horizontal and Vertical Lines (HOYY VUXX) V vertical line H horizontal
More informationIntroduction to Management Science (8th Edition, Bernard W. Taylor III) Chapter 9 Integer Programming. Chapter 9 - Integer Programming 1
Introduction to Management Science (8th Edition, Bernard W. Taylor III) Chapter 9 Integer Programming Chapter 9 - Integer Programming 1 Chapter Topics Integer Programming (IP) Models Still linear programming
More informationAlgebra 1 - Chp 3 Test Review
Period: Date: Score: /22_ Algebra 1 - Chp 3 Test Review Multiple Choice Identify the choice that best completes the statement or answers the question. 1. Describe the transformations from the graph of
More information1. List the Intercepts of the Inequality and then sketch the graph using the Math 125 method of shading
Math 125 Final Exam Practice 1. List the Intercepts of the Inequality and then sketch the graph using the Math 125 method of shading 18x10y 90 2. USING ALGEBA(meaning no calculators), find the solution
More informationNETWORK OPTIMIZATION MODELS
NETWORK OPTIMIZATION MODELS Network models Transportation, electrical and communication networks pervade our daily lives. Network representation are widely used in: Production, distribution, project planning,
More informationPart 1: Dividing Fractions Using Visual Representations
Part 1: Dividing Fractions Using Visual Representations To divide fractions, remember that division can be represented by repeated subtraction, just like multiplication can be represented by repeated addition.
More informationNOTES: ALGEBRA FUNCTION NOTATION
STARTER: 1. Graph f by completing the table. f, y -1 0 1 4 5 NOTES: ALGEBRA 4.1 FUNCTION NOTATION y. Graph f 4 4 f 4 4, y --5-4 - - -1 0 1 y A Brief Review of Function Notation We will be using function
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 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 informationChapter 3: Functions
Chapter 3: Functions Index: A: Introduction to Functions 1 Page 2 B: Introduction to Functions 2 (U3 L1) Page 8 C: Function Notation (U3 L2) Page 13 D: Graphs of Functions (U3 L3) Page 18 E: Graphical
More informationLesson 8 Practice Problems
Name: Date: Lesson 8 Skills Practice 1. Plot and label the points. A. (8, 2) B. (0, 0) C. (0, 5) D. (10, 10) E. ( 4, 4) F. ( 9, 1) G. ( 5, 0) H. (2, 8) 2. Give the coordinates of each of the points shown
More information1. Relay 1: (a) A man born in the first half of the nineteenth century was x years old in the year x 2. In what year was he born?
1. Relay 1: (a) A man born in the first half of the nineteenth century was x years old in the year x 2. In what year was he born? Solution: 1806 (b) Let Z = a 6 90. The points A, B, and C are on a circle
More informationMeasurement and Geometry
Name Date Class Review for Mastery: Converting Customary Units You can use the table below to convert customary units. Length 1 foot = 1 inches 1 yard = 36 inches 1 yard = 3 feet 1 mile = 5,80 feet 1 mile
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 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 informationEC5555 Economics Masters Refresher Course in Mathematics September Lecture 6 Optimization with equality constraints Francesco Feri
EC5555 Economics Masters Refresher Course in Mathematics September 2013 Lecture 6 Optimization with equality constraints Francesco Feri Constrained optimization The idea of constrained optimisation is
More informationMethods and Models for Combinatorial Optimization Modeling by Linear Programming
Methods and Models for Combinatorial Optimization Modeling by Linear Programming Luigi De Giovanni, Marco Di Summa 1 Linear programming models Linear programming models are a special class of mathematical
More informationMath 3 Coordinate Geometry part 1 Unit November 3, 2016
Reviewing the basics The number line A number line is a visual representation of all real numbers. Each of the images below are examples of number lines. The top left one includes only positive whole numbers,
More informationNetwork Flow Models. Chapter Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
Network Flow Models Chapter 7 7-1 Chapter Topics The Shortest Route Problem The Minimal Spanning Tree Problem The Maximal Flow Problem 7-2 Network Components A network is an arrangement of paths (branches)
More informationEaster Term OPTIMIZATION
DPK OPTIMIZATION Easter Term Example Sheet It is recommended that you attempt about the first half of this sheet for your first supervision and the remainder for your second supervision An additional example
More informationSection 3.1 Variables, Expressions and Order of Operations
Section.1 Variables, Expressions and Order of Operations A variable is a symbol, usually a letter of the alphabet that represents some varying or undetermined number. An algebraic expression is a mathematical
More informationLecture 25 Nonlinear Programming. November 9, 2009
Nonlinear Programming November 9, 2009 Outline Nonlinear Programming Another example of NLP problem What makes these problems complex Scalar Function Unconstrained Problem Local and global optima: definition,
More informationMid-Chapter Quiz: Lessons 3-1 through 3-4. Solve each system of equations. SOLUTION: Add both the equations and solve for x.
1. Solve each system of equations. Add both the equations and solve for x. 6x = 18 Divide both sides by 6. x = 3 Substitute 3 for x in the second equation and solve for y. The solution is (3, 1). 2. Substitute
More informationd. Predict the number of photos this photographer will keep if she takes 200 photos.
olve. egression Practice Curve Fitting with Linear Models 1. Vern created a website about his school s sports teams. He has a hit counter on his site that lets him know how many people have visited the
More informationName Class Date. Using Graphs to Relate Two Quantities
4-1 Reteaching Using Graphs to Relate Two Quantities An important life skill is to be able to a read graph. When looking at a graph, you should check the title, the labels on the axes, and the general
More informationLecture 18 Solving Shortest Path Problem: Dijkstra s Algorithm. October 23, 2009
Solving Shortest Path Problem: Dijkstra s Algorithm October 23, 2009 Outline Lecture 18 Focus on Dijkstra s Algorithm Importance: Where it has been used? Algorithm s general description Algorithm steps
More informationREVIEW FOR BASIC MATH SKILLS FINAL EXAM (December 2008) (Basic 4-Function, 10-Key Calculator Allowed No Scientific or Graphing Calculators)
REVIEW FOR BASIC MATH SKILLS FINAL EXAM (December 008) (Basic 4-Function, 0-Key Calculator Allowed No Scientific or Graphing Calculators) In order to be prepared for the final exam, students should be
More informationMA30SA Applied Math Unit D - Linear Programming Revd:
1 Introduction to Linear Programming MA30SA Applied Math Unit D - Linear Programming Revd: 120051212 1. Linear programming is a very important skill. It is a brilliant method for establishing optimum solutions
More information