An Approach to Introducing Ehrhart Theory in High-School Algebra

Size: px
Start display at page:

Download "An Approach to Introducing Ehrhart Theory in High-School Algebra"

Transcription

1 An Approach to Introducing Ehrhart Theory in High-School Algebra Prepared by: Steven Collazos Fall 2012 Contents 1 Introduction Motivation Pre-requisites Investigation: Many Ways to Meet the Demand Materials Outline Handout for the Activity Comments and Solution Commentary about the Investigation How Lesson Went When It Was Delivered Feedback Received and Suggestions for Future Presentations Appendix and References Discrete Geometry List of Related Readings

2 1.1 Motivation 1 Introduction Let P be a polygon superimposed on a grid with points. In geometry, students are taught to compute the area of a polygon by using a variety of methods. What they might not be aware of is that one could also compute the area by counting the grid points. The fact that this methods always works is the substance of Pick s Theorem. In algebra, students are taught to solve systems of linear equations and to plot systems of linear inequalities. In paper, a lesson will be introduced where a problem can be solved by counting the grid points inside a region determined by a system a linear inequalities. The goal of this set of lessons is two-fold: Provide an alternative method of introducing systems of linear equations of inequalities. The second is to show the relevance of these methods to solve a real-world problems. To achieve this, Ehrhart Theory is used as a motivation. This paper is organized as follows. We begin the lesson by giving an outline with tasks that should be performed and ideas students should take home. Then we provide the content of what we will refer to as an investigation. After the investigation, we will provide some commentary about the reaction of students and issues that arise during the lesson. We end our paper with an appendix about the mathematics that lies behind the scenes. We will provide references and pointers to other writings. 1.2 Pre-requisites For the Investigation, students should be comfortable with plotting regions arising from systems of linear equations and inequalities. They should also be comfortable with modeling word problems involving linear equations and inequalities. For example, one of the steps in this investigation is graphing a system of linear inequalities consisting of five inequalities. In order to complete this task in a reasonable amount of time, it is necessary for students to have the aforementioned skills. While knowledge of geometry is not required, familiarity with polygons is desirable. This would enable the classroom instructor to discuss with the students the object that will arise upon modeling the word problem given in this lesson. If there are deficiencies on graphing linear equations, modeling word problems with equations and rates of change, I recommend that these topics be covered first or reviewed at the very least. Refer to the warm up problem in the Commentary about the Investigation subsection to have an idea for what kind of word problems or exercises could be included in such a review. 2

3 2 Investigation: Many Ways to Meet the Demand 2.1 Materials Rulers Graph paper As will be noted below, it is essential that these materials be available to present the activity because it is necessary to draw an accurate graph of the region determined by system of inequalities. 2.2 Outline In the given word problem, the goal is to model the situation with linear inequalities, graph the region defined by the system of linear inequalities and figure out how this region can be used to answer the question. It turns out that this can be done by counting the number of points in the region whose coordinates are integers. Alternatively, a problem where in addition an inequality can be used to solve the problem can be presented as an gentle introduction to the activity. In this particular word problem, there are four groups in a bakery. These groups produce two types of bread at different rates. Furthermore, there are constraints as to how much bread each group can produce. As the problem is set up, the situation can be modeled by a system consisting of four linear inequalities. The rates at which each group produces each type of bread is given. The constraints are also given. (For example, it is given that Group 1 can produce at most 38 units of bread.) After the linear inequalities have been constructed, proceed to plot the region created by this system of linear inequalities. In order to eliminate inaccuracies in the number of desired solutions, precision in the drawings needs to be emphasized. Otherwise, counting the points that can be used to answer the question will not yield the right answer. After the students have student have plotted the region, the question is how this picture can be used to answer the question. It is essential that they first realize that the every single point in the region satisfies the system of linear inequalities. However, the problem further states that the number of hours the groups work are integer-valued. It is this constraint that says that one should count the number of points that have integer coordinates in the region. In other words, the number of grid points, or integer points, tell us how many different ways the groups can work to meet the demand for bread. The lesson is intended to be around an hour long. 3

4 2.3 Handout for the Activity Sofia has a bakery where she produces bread for the city of Lattiseau. She wants to meet Lattiseau s demand for bread, but she has to make sure her four groups of bakers produce a certain number of units of bread. There are two kinds of bread made every day, namely whole wheat and rye. Below is a description of each group and how many units of bread they must produce. These groups must work the same number of hours producing each kind of bread. Additionally, hours can only take whole number values. (So groups can work, say, 2 hours, but not 1.5 hours.): Group 1: It produces 2 units of whole wheat bread per hour. It also produces 3 units of rye bread every hour. This group must produce at most 38 units of bread. Group 2: It produces 1 unit of whole wheat bread per hour. It also produces 1 unit of rye bread per hour; however, the difference between the number of units of the former type of bread with the latter is at most 4 units. Group 3: It produces 1 unit of whole wheat bread per hour. It also produces 1 unit of rye bread per hour; however, the difference between the number of units of the latter type of bread with the former is at most 4 units. Group 4: It produces 1 unit of whole wheat bread per hour. It also produces 1 unit of rye bread per hour. The total number of units produced must be at least 6. Sofia wants to know in how many different ways her bakery can produce bread in such a way that it satisfies the stated constraints. Questions Model the production constraints of each group using a linear inequality. Graph the system of linear inequalities you came up. accurate. Make sure your drawing is Can you answer Sofia s question using the plot you just made? 4

5 2.4 Comments and Solution The situation given in the word problem can be modeled as a system of linear inequalities. Let x represent the number of units of wheat bread and y represent the number units of rye bread. After determining the constraints, the system of linear inequalities students should arrive at is the following: 3x + 2y 38 x y 4 y x 4 x + y 6 The resulting region should look like this: Note that we only need to consider the integer points inside the region, which are now highlighted: 5

6 Hence, in order to know how many different ways the demand can be met, it suffices to count the the highlighted points above. Note that physically speaking, these points correspond to the different number of combinations of hours the groups can work. Since there are 45 points The number of ways these groups can satisfy the production of bread is Commentary about the Investigation 3.1 How Lesson Went When It Was Delivered The lesson was delivered to a pre-calculus classroom of about 10 students. While the class is one hour and 30 minutes long, I spent about an hour covering the lesson. A teacher and another graduate student were assisting students during the lesson. Before introducing the problem in the handout, I introduced a warm up problem. This warm up consisted of a word problem where the students were asked to come up with an equation that could be used to answer a question involving rates. The problem is given below to give an idea: There is a vehicle that costs $3, 000 per mile to be displaced. Regardless of how many miles is displaced, there is a fixed cost of $6, 000 for moving the vehicle. Up to how many miles can the vehicle be displaced if there are $10, 000 available? Note that a linear equation needs to be formulated in order to arrive at a solution, and it is helpful to sketch the relevant region. It was helpful to remind students that is not necessary to work with $3, 000, $6, 000 and $10, 000, but 3, 6 and 10 for the purposes of constructing a linear equation and then graphing it. It took a total of about 15 minutes to go over this exercise. After completing it, I began to hand out the worksheet to the students. After about 10 minutes, it seemed clear that the 6

7 most, if not all, students did not know how to get started. First, I read the problem on the worksheet and went over how to come up with an inequality modeling Group 1. Working as a group, we wrote how many units of bread would be produced if Group 1 worked a specific number of hours say, 1 hour producing whole wheat bread and 4 hours producing rye bread. This group exercise was enough to get the students started on formulating the rest of linear inequalities. After the explanation, students proceeded to work as teams on different descriptions of the groups in the bakery. After that, students moved on to graph the region. After realizing that every point in the region satisfies the system of linear inequalities, students realized that the integer points were the points of interest. Unfortunately, there was not enough time to realize how this could be used to answer the question in the worksheet. There was not enough time to count the points either. 3.2 Feedback Received and Suggestions for Future Presentations In order to run the lesson comfortably, more than one hour should be set aside. If this is not possible, the lesson should be split into two. If the lesson is to be presented over two lessons, I would recommend modeling the linear inequalities and possibly getting started with graphing the solutions to the systems of linear inequalities. For the second lesson, I would bring up the inequalities that were derived in the previous lesson and finish plotting the feasible region. After this has been done, then the students should proceed to trying to answer the main question in the handout, namely how many different ways there are of meeting the demand for bread. A suggestion that was made to me was to avoid discussion about units. While the units in the equations certainly make sense, students will in general have an intuitive understanding of the units involved. For example, consider the inequality 3x + 2y 38. I explained to the students that the units of the coefficients 3 and 2 were bread/hour, so x and y need to be in units of hour. This implies that the 38 must be in units of bread. However, this seemed to slow down the progress of the presentation and did not clarify the content of the inequality. (I would recommend to go over such a discussion only as a sanity check, but not as part of the scaffolding to answer the main question of the activity.) I also recommend having ready a fast way of reproducing the region determined by the system of linear inequalities. This can be accomplished by remembering the vertices of the region. These can be found by computing the points where some pairs of lines intersect. 7

8 4 Appendix and References 4.1 Discrete Geometry Let P = {x R d : Ax b}, where A is a k d matrix with integer entries and b Z k. The notation Ax b is a compact version of expressing a system of linear inequalities. To illustrate this, consider the system of linear equations that appear in the activity. If P is a bounded region, we call P a rational convex polytope. An example of such a polytope arises in the activity. If P is not a bounded region, we call it a polyhedron. A simple example of a polyhedron is the region determined by the inequality y 0. The examples considered so far are geometric objects of two dimensions. However, these geometric object can exist in higher dimensions. Here are some pictures of polytopes in three dimensions: These polytopes are called the cube, the octahedron and the dodecahedron, respectively. A question one could ask is how many grid points there are in the polygon and its integral dilates. Ehrhart Theory can be used to develop methods to count the number of these points. A question that is not pursued in the exercises is that of what the best integer solution is. In other words, given a model and number of integer solutions, how do we decide which one to pick? Answering this question is one of the goals of the field called integer programming, which is part of the important subject of linear programming. 4.2 List of Related Readings Counting integer points, also known as lattice points, comes up in a variety of fields: Computer Science, statistics, representation theory, algebraic geometry, commutative algebra and optimization [3]. A lot more can be said about Ehrhart Theory and the geometry behind systems of linear inequalities [1]. Polytope theory is a multifaceted area of research, and Ehrhart theory is just one part of it. There are expositions that discuss other aspects of this polytope theory [4]. Linear programming is an active field of mathematics. We refer the interested reader to an introduction to this area that has many applications to solve real-world problems [2]. 8

9 References [1] Matthias Beck and Sinai Robins, Computing the Continuous Discretely, Undergraduate Texts in Mathematics, Springer, New York, MR (2007h:11119) [2] V. Chvatal, Linear Programming, WH Freeman, [3] Jesús A. De Loera, The Many Aspects of Counting Lattice Points in Polytopes, Math. Semesterber. 52 (2005), no. 2, MR (2006c:52015) [4] G.M. Ziegler, Lectures on polytopes, vol. 152, Springer,

Overview. Essential Questions. Grade 8 Mathematics, Quarter 4, Unit 4.3 Finding Volume of Cones, Cylinders, and Spheres

Overview. Essential Questions. Grade 8 Mathematics, Quarter 4, Unit 4.3 Finding Volume of Cones, Cylinders, and Spheres Cylinders, and Spheres Number of instruction days: 6 8 Overview Content to Be Learned Evaluate the cube root of small perfect cubes. Simplify problems using the formulas for the volumes of cones, cylinders,

More information

3.1 Solving Systems Using Tables and Graphs

3.1 Solving Systems Using Tables and Graphs Algebra 2 Chapter 3 3.1 Solve Systems Using Tables & Graphs 3.1 Solving Systems Using Tables and Graphs A solution to a system of linear equations is an that makes all of the equations. To solve a system

More information

Creating, Solving, and Graphing Systems of Linear Equations and Linear Inequalities

Creating, Solving, and Graphing Systems of Linear Equations and Linear Inequalities Algebra 1, Quarter 2, Unit 2.1 Creating, Solving, and Graphing Systems of Linear Equations and Linear Inequalities Overview Number of instructional days: 15 (1 day = 45 60 minutes) Content to be learned

More information

https://williamshartunionca.springboardonline.org/ebook/book/27e8f1b87a1c4555a1212b...

https://williamshartunionca.springboardonline.org/ebook/book/27e8f1b87a1c4555a1212b... of 19 9/2/2014 12:09 PM Answers Teacher Copy Plan Pacing: 1 class period Chunking the Lesson Example A #1 Example B Example C #2 Check Your Understanding Lesson Practice Teach Bell-Ringer Activity Students

More information

Overview. Essential Questions. Precalculus, Quarter 4, Unit 4.5 Build Arithmetic and Geometric Sequences and Series

Overview. Essential Questions. Precalculus, Quarter 4, Unit 4.5 Build Arithmetic and Geometric Sequences and Series Sequences and Series Overview Number of instruction days: 4 6 (1 day = 53 minutes) Content to Be Learned Write arithmetic and geometric sequences both recursively and with an explicit formula, use them

More information

Linear Programming I

Linear Programming I Linear Programming I November 30, 2003 1 Introduction In the VCR/guns/nuclear bombs/napkins/star wars/professors/butter/mice problem, the benevolent dictator, Bigus Piguinus, of south Antarctica penguins

More information

EQUATIONS and INEQUALITIES

EQUATIONS and INEQUALITIES EQUATIONS and INEQUALITIES Linear Equations and Slope 1. Slope a. Calculate the slope of a line given two points b. Calculate the slope of a line parallel to a given line. c. Calculate the slope of a line

More information

High School Algebra Reasoning with Equations and Inequalities Solve systems of equations.

High School Algebra Reasoning with Equations and Inequalities Solve systems of equations. Performance Assessment Task Graphs (2006) Grade 9 This task challenges a student to use knowledge of graphs and their significant features to identify the linear equations for various lines. A student

More information

Actually Doing It! 6. Prove that the regular unit cube (say 1cm=unit) of sufficiently high dimension can fit inside it the whole city of New York.

Actually Doing It! 6. Prove that the regular unit cube (say 1cm=unit) of sufficiently high dimension can fit inside it the whole city of New York. 1: 1. Compute a random 4-dimensional polytope P as the convex hull of 10 random points using rand sphere(4,10). Run VISUAL to see a Schlegel diagram. How many 3-dimensional polytopes do you see? How many

More information

HOW MUCH WILL I SPEND ON GAS?

HOW MUCH WILL I SPEND ON GAS? HOW MUCH WILL I SPEND ON GAS? Outcome (lesson objective) The students will use the current and future price of gasoline to construct T-charts, write algebraic equations, and plot the equations on a graph.

More information

1 Solving LPs: The Simplex Algorithm of George Dantzig

1 Solving LPs: The Simplex Algorithm of George Dantzig Solving LPs: The Simplex Algorithm of George Dantzig. Simplex Pivoting: Dictionary Format We illustrate a general solution procedure, called the simplex algorithm, by implementing it on a very simple example.

More information

Unit 1 Equations, Inequalities, Functions

Unit 1 Equations, Inequalities, Functions Unit 1 Equations, Inequalities, Functions Algebra 2, Pages 1-100 Overview: This unit models real-world situations by using one- and two-variable linear equations. This unit will further expand upon pervious

More information

Mathematics Grade-Level Instructional Materials Evaluation Tool

Mathematics Grade-Level Instructional Materials Evaluation Tool Mathematics Grade-Level Instructional Materials Evaluation Tool Quality Review GRADE 8 Textbooks and their digital counterparts are vital classroom tools but also a major expense, and it is worth taking

More information

Polynomial Operations and Factoring

Polynomial Operations and Factoring Algebra 1, Quarter 4, Unit 4.1 Polynomial Operations and Factoring Overview Number of instructional days: 15 (1 day = 45 60 minutes) Content to be learned Identify terms, coefficients, and degree of polynomials.

More information

Pre-Algebra 2008. Academic Content Standards Grade Eight Ohio. Number, Number Sense and Operations Standard. Number and Number Systems

Pre-Algebra 2008. Academic Content Standards Grade Eight Ohio. Number, Number Sense and Operations Standard. Number and Number Systems Academic Content Standards Grade Eight Ohio Pre-Algebra 2008 STANDARDS Number, Number Sense and Operations Standard Number and Number Systems 1. Use scientific notation to express large numbers and small

More information

Solving Systems of Linear Equations Substitutions

Solving Systems of Linear Equations Substitutions Solving Systems of Linear Equations Substitutions Outcome (lesson objective) Students will accurately solve a system of equations algebraically using substitution. Student/Class Goal Students thinking

More information

MATH 60 NOTEBOOK CERTIFICATIONS

MATH 60 NOTEBOOK CERTIFICATIONS MATH 60 NOTEBOOK CERTIFICATIONS Chapter #1: Integers and Real Numbers 1.1a 1.1b 1.2 1.3 1.4 1.8 Chapter #2: Algebraic Expressions, Linear Equations, and Applications 2.1a 2.1b 2.1c 2.2 2.3a 2.3b 2.4 2.5

More information

Common Core Unit Summary Grades 6 to 8

Common Core Unit Summary Grades 6 to 8 Common Core Unit Summary Grades 6 to 8 Grade 8: Unit 1: Congruence and Similarity- 8G1-8G5 rotations reflections and translations,( RRT=congruence) understand congruence of 2 d figures after RRT Dilations

More information

For example, estimate the population of the United States as 3 times 10⁸ and the

For example, estimate the population of the United States as 3 times 10⁸ and the CCSS: Mathematics The Number System CCSS: Grade 8 8.NS.A. Know that there are numbers that are not rational, and approximate them by rational numbers. 8.NS.A.1. Understand informally that every number

More information

EdExcel Decision Mathematics 1

EdExcel Decision Mathematics 1 EdExcel Decision Mathematics 1 Linear Programming Section 1: Formulating and solving graphically Notes and Examples These notes contain subsections on: Formulating LP problems Solving LP problems Minimisation

More information

Measurement with Ratios

Measurement with Ratios Grade 6 Mathematics, Quarter 2, Unit 2.1 Measurement with Ratios Overview Number of instructional days: 15 (1 day = 45 minutes) Content to be learned Use ratio reasoning to solve real-world and mathematical

More information

MATH 095, College Prep Mathematics: Unit Coverage Pre-algebra topics (arithmetic skills) offered through BSE (Basic Skills Education)

MATH 095, College Prep Mathematics: Unit Coverage Pre-algebra topics (arithmetic skills) offered through BSE (Basic Skills Education) MATH 095, College Prep Mathematics: Unit Coverage Pre-algebra topics (arithmetic skills) offered through BSE (Basic Skills Education) Accurately add, subtract, multiply, and divide whole numbers, integers,

More information

Acquisition Lesson Plan for the Concept, Topic or Skill---Not for the Day

Acquisition Lesson Plan for the Concept, Topic or Skill---Not for the Day Acquisition Lesson Plan Concept: Linear Systems Author Name(s): High-School Delaware Math Cadre Committee Grade: Ninth Grade Time Frame: Two 45 minute periods Pre-requisite(s): Write algebraic expressions

More information

Grade 6 Mathematics Assessment. Eligible Texas Essential Knowledge and Skills

Grade 6 Mathematics Assessment. Eligible Texas Essential Knowledge and Skills Grade 6 Mathematics Assessment Eligible Texas Essential Knowledge and Skills STAAR Grade 6 Mathematics Assessment Mathematical Process Standards These student expectations will not be listed under a separate

More information

POLYNOMIAL FUNCTIONS

POLYNOMIAL FUNCTIONS POLYNOMIAL FUNCTIONS Polynomial Division.. 314 The Rational Zero Test.....317 Descarte s Rule of Signs... 319 The Remainder Theorem.....31 Finding all Zeros of a Polynomial Function.......33 Writing a

More information

Lecture 3. Linear Programming. 3B1B Optimization Michaelmas 2015 A. Zisserman. Extreme solutions. Simplex method. Interior point method

Lecture 3. Linear Programming. 3B1B Optimization Michaelmas 2015 A. Zisserman. Extreme solutions. Simplex method. Interior point method Lecture 3 3B1B Optimization Michaelmas 2015 A. Zisserman Linear Programming Extreme solutions Simplex method Interior point method Integer programming and relaxation The Optimization Tree Linear Programming

More information

Algebra 1 2008. Academic Content Standards Grade Eight and Grade Nine Ohio. Grade Eight. Number, Number Sense and Operations Standard

Algebra 1 2008. Academic Content Standards Grade Eight and Grade Nine Ohio. Grade Eight. Number, Number Sense and Operations Standard Academic Content Standards Grade Eight and Grade Nine Ohio Algebra 1 2008 Grade Eight STANDARDS Number, Number Sense and Operations Standard Number and Number Systems 1. Use scientific notation to express

More information

Part 1 Expressions, Equations, and Inequalities: Simplifying and Solving

Part 1 Expressions, Equations, and Inequalities: Simplifying and Solving Section 7 Algebraic Manipulations and Solving Part 1 Expressions, Equations, and Inequalities: Simplifying and Solving Before launching into the mathematics, let s take a moment to talk about the words

More information

What does the number m in y = mx + b measure? To find out, suppose (x 1, y 1 ) and (x 2, y 2 ) are two points on the graph of y = mx + b.

What does the number m in y = mx + b measure? To find out, suppose (x 1, y 1 ) and (x 2, y 2 ) are two points on the graph of y = mx + b. PRIMARY CONTENT MODULE Algebra - Linear Equations & Inequalities T-37/H-37 What does the number m in y = mx + b measure? To find out, suppose (x 1, y 1 ) and (x 2, y 2 ) are two points on the graph of

More information

NOT AN OFFICIAL SCORE REPORT. Summary of Results

NOT AN OFFICIAL SCORE REPORT. Summary of Results From SAT TEST MARCH 8, 214 Summary of Results Page 1 of 1 Congratulations on taking the SAT Reasoning Test! You re showing colleges that you are serious about getting an education. The SAT is one indicator

More information

Solving simultaneous equations using the inverse matrix

Solving simultaneous equations using the inverse matrix Solving simultaneous equations using the inverse matrix 8.2 Introduction The power of matrix algebra is seen in the representation of a system of simultaneous linear equations as a matrix equation. Matrix

More information

Grade 6 Mathematics Performance Level Descriptors

Grade 6 Mathematics Performance Level Descriptors Limited Grade 6 Mathematics Performance Level Descriptors A student performing at the Limited Level demonstrates a minimal command of Ohio s Learning Standards for Grade 6 Mathematics. A student at this

More information

Using Linear Programming in Real-Life Problems

Using Linear Programming in Real-Life Problems Name Date A C T I V I T Y 4 Instructions Using Linear Programming in Real-Life Problems Mr. Edwards is going to bake some cookies for his algebra class. He will make two different kinds, oatmeal-raisin

More information

Polynomial and Rational Functions

Polynomial and Rational Functions Polynomial and Rational Functions Quadratic Functions Overview of Objectives, students should be able to: 1. Recognize the characteristics of parabolas. 2. Find the intercepts a. x intercepts by solving

More information

E XPLORING QUADRILATERALS

E XPLORING QUADRILATERALS E XPLORING QUADRILATERALS E 1 Geometry State Goal 9: Use geometric methods to analyze, categorize and draw conclusions about points, lines, planes and space. Statement of Purpose: The activities in this

More information

Accommodated Lesson Plan on Solving Systems of Equations by Elimination for Diego

Accommodated Lesson Plan on Solving Systems of Equations by Elimination for Diego Accommodated Lesson Plan on Solving Systems of Equations by Elimination for Diego Courtney O Donovan Class: Algebra 1 Day #: 6-7 Grade: 8th Number of Students: 25 Date: May 12-13, 2011 Goal: Students will

More information

Integer Operations. Overview. Grade 7 Mathematics, Quarter 1, Unit 1.1. Number of Instructional Days: 15 (1 day = 45 minutes) Essential Questions

Integer Operations. Overview. Grade 7 Mathematics, Quarter 1, Unit 1.1. Number of Instructional Days: 15 (1 day = 45 minutes) Essential Questions Grade 7 Mathematics, Quarter 1, Unit 1.1 Integer Operations Overview Number of Instructional Days: 15 (1 day = 45 minutes) Content to Be Learned Describe situations in which opposites combine to make zero.

More information

Graphs of Proportional Relationships

Graphs of Proportional Relationships Graphs of Proportional Relationships Student Probe Susan runs three laps at the track in 12 minutes. A graph of this proportional relationship is shown below. Explain the meaning of points A (0,0), B (1,),

More information

Solving Quadratic Equations

Solving Quadratic Equations 9.3 Solving Quadratic Equations by Using the Quadratic Formula 9.3 OBJECTIVES 1. Solve a quadratic equation by using the quadratic formula 2. Determine the nature of the solutions of a quadratic equation

More information

Linear Programming for Optimization. Mark A. Schulze, Ph.D. Perceptive Scientific Instruments, Inc.

Linear Programming for Optimization. Mark A. Schulze, Ph.D. Perceptive Scientific Instruments, Inc. 1. Introduction Linear Programming for Optimization Mark A. Schulze, Ph.D. Perceptive Scientific Instruments, Inc. 1.1 Definition Linear programming is the name of a branch of applied mathematics that

More information

3.2 Methods of Addition

3.2 Methods of Addition .2 Methods of Addition Objectives Relate addition stories to number bonds. Write two addition facts for a given number bond. Solve picture problems using addition. Learn addition facts through, and the

More information

Solving Systems of Linear Equations Substitutions

Solving Systems of Linear Equations Substitutions Solving Systems of Linear Equations Substitutions Outcome (learning objective) Students will accurately solve a system of equations algebraically using substitution. Student/Class Goal Students thinking

More information

NEW YORK STATE TEACHER CERTIFICATION EXAMINATIONS

NEW YORK STATE TEACHER CERTIFICATION EXAMINATIONS NEW YORK STATE TEACHER CERTIFICATION EXAMINATIONS TEST DESIGN AND FRAMEWORK September 2014 Authorized for Distribution by the New York State Education Department This test design and framework document

More information

Algebra Unpacked Content For the new Common Core standards that will be effective in all North Carolina schools in the 2012-13 school year.

Algebra Unpacked Content For the new Common Core standards that will be effective in all North Carolina schools in the 2012-13 school year. This document is designed to help North Carolina educators teach the Common Core (Standard Course of Study). NCDPI staff are continually updating and improving these tools to better serve teachers. Algebra

More information

Graphs of Proportional Relationships

Graphs of Proportional Relationships Graphs of Proportional Relationships Student Probe Susan runs three laps at the track in 12 minutes. A graph of this proportional relationship is shown below. Explain the meaning of points A (0,0), B (1,4),

More information

. P. 4.3 Basic feasible solutions and vertices of polyhedra. x 1. x 2

. P. 4.3 Basic feasible solutions and vertices of polyhedra. x 1. x 2 4. Basic feasible solutions and vertices of polyhedra Due to the fundamental theorem of Linear Programming, to solve any LP it suffices to consider the vertices (finitely many) of the polyhedron P of the

More information

What is Linear Programming?

What is Linear Programming? Chapter 1 What is Linear Programming? An optimization problem usually has three essential ingredients: a variable vector x consisting of a set of unknowns to be determined, an objective function of x to

More information

Assessment Anchors and Eligible Content

Assessment Anchors and Eligible Content M07.A-N The Number System M07.A-N.1 M07.A-N.1.1 DESCRIPTOR Assessment Anchors and Eligible Content Aligned to the Grade 7 Pennsylvania Core Standards Reporting Category Apply and extend previous understandings

More information

High School Functions Interpreting Functions Understand the concept of a function and use function notation.

High School Functions Interpreting Functions Understand the concept of a function and use function notation. Performance Assessment Task Printing Tickets Grade 9 The task challenges a student to demonstrate understanding of the concepts representing and analyzing mathematical situations and structures using algebra.

More information

7.7 Solving Rational Equations

7.7 Solving Rational Equations Section 7.7 Solving Rational Equations 7 7.7 Solving Rational Equations When simplifying comple fractions in the previous section, we saw that multiplying both numerator and denominator by the appropriate

More information

Review of Fundamental Mathematics

Review of Fundamental Mathematics Review of Fundamental Mathematics As explained in the Preface and in Chapter 1 of your textbook, managerial economics applies microeconomic theory to business decision making. The decision-making tools

More information

Linear Programming Notes V Problem Transformations

Linear Programming Notes V Problem Transformations Linear Programming Notes V Problem Transformations 1 Introduction Any linear programming problem can be rewritten in either of two standard forms. In the first form, the objective is to maximize, the material

More information

Linear Programming. March 14, 2014

Linear Programming. March 14, 2014 Linear Programming March 1, 01 Parts of this introduction to linear programming were adapted from Chapter 9 of Introduction to Algorithms, Second Edition, by Cormen, Leiserson, Rivest and Stein [1]. 1

More information

Pennsylvania System of School Assessment

Pennsylvania System of School Assessment Pennsylvania System of School Assessment The Assessment Anchors, as defined by the Eligible Content, are organized into cohesive blueprints, each structured with a common labeling system that can be read

More information

Logo Symmetry Learning Task. Unit 5

Logo Symmetry Learning Task. Unit 5 Logo Symmetry Learning Task Unit 5 Course Mathematics I: Algebra, Geometry, Statistics Overview The Logo Symmetry Learning Task explores graph symmetry and odd and even functions. Students are asked to

More information

Lines, Lines, Lines!!! Slope-Intercept Form ~ Lesson Plan

Lines, Lines, Lines!!! Slope-Intercept Form ~ Lesson Plan Lines, Lines, Lines!!! Slope-Intercept Form ~ Lesson Plan I. Topic: Slope-Intercept Form II. III. Goals and Objectives: A. The student will write an equation of a line given information about its graph.

More information

Chapter 9. Systems of Linear Equations

Chapter 9. Systems of Linear Equations Chapter 9. Systems of Linear Equations 9.1. Solve Systems of Linear Equations by Graphing KYOTE Standards: CR 21; CA 13 In this section we discuss how to solve systems of two linear equations in two variables

More information

Graphing calculators Transparencies (optional)

Graphing calculators Transparencies (optional) What if it is in pieces? Piecewise Functions and an Intuitive Idea of Continuity Teacher Version Lesson Objective: Length of Activity: Students will: Recognize piecewise functions and the notation used

More information

Plotting Ordered Pairs on a Four Quadrant Grid Grade Five

Plotting Ordered Pairs on a Four Quadrant Grid Grade Five Ohio Standards Connection Geometry and Spatial Sense Benchmark C Specify locations and plot ordered pairs on a coordinate plane. Indicator 6 Extend understanding of coordinate system to include points

More information

8.2. Solution by Inverse Matrix Method. Introduction. Prerequisites. Learning Outcomes

8.2. Solution by Inverse Matrix Method. Introduction. Prerequisites. Learning Outcomes Solution by Inverse Matrix Method 8.2 Introduction The power of matrix algebra is seen in the representation of a system of simultaneous linear equations as a matrix equation. Matrix algebra allows us

More information

Answers Teacher Copy. Systems of Linear Equations Monetary Systems Overload. Activity 3. Solving Systems of Two Equations in Two Variables

Answers Teacher Copy. Systems of Linear Equations Monetary Systems Overload. Activity 3. Solving Systems of Two Equations in Two Variables of 26 8/20/2014 2:00 PM Answers Teacher Copy Activity 3 Lesson 3-1 Systems of Linear Equations Monetary Systems Overload Solving Systems of Two Equations in Two Variables Plan Pacing: 1 class period Chunking

More information

Grade Level Year Total Points Core Points % At Standard 9 2003 10 5 7 %

Grade Level Year Total Points Core Points % At Standard 9 2003 10 5 7 % Performance Assessment Task Number Towers Grade 9 The task challenges a student to demonstrate understanding of the concepts of algebraic properties and representations. A student must make sense of the

More information

Factoring Quadratic Trinomials

Factoring Quadratic Trinomials Factoring Quadratic Trinomials Student Probe Factor x x 3 10. Answer: x 5 x Lesson Description This lesson uses the area model of multiplication to factor quadratic trinomials. Part 1 of the lesson consists

More information

WORK SCHEDULE: MATHEMATICS 2007

WORK SCHEDULE: MATHEMATICS 2007 , K WORK SCHEDULE: MATHEMATICS 00 GRADE MODULE TERM... LO NUMBERS, OPERATIONS AND RELATIONSHIPS able to recognise, represent numbers and their relationships, and to count, estimate, calculate and check

More information

Curriculum Alignment Project

Curriculum Alignment Project Curriculum Alignment Project Math Unit Date: Unit Details Title: Solving Linear Equations Level: Developmental Algebra Team Members: Michael Guy Mathematics, Queensborough Community College, CUNY Jonathan

More information

Lesson 4: Solving and Graphing Linear Equations

Lesson 4: Solving and Graphing Linear Equations Lesson 4: Solving and Graphing Linear Equations Selected Content Standards Benchmarks Addressed: A-2-M Modeling and developing methods for solving equations and inequalities (e.g., using charts, graphs,

More information

HIBBING COMMUNITY COLLEGE COURSE OUTLINE

HIBBING COMMUNITY COLLEGE COURSE OUTLINE HIBBING COMMUNITY COLLEGE COURSE OUTLINE COURSE NUMBER & TITLE: - Beginning Algebra CREDITS: 4 (Lec 4 / Lab 0) PREREQUISITES: MATH 0920: Fundamental Mathematics with a grade of C or better, Placement Exam,

More information

Lecture 2: August 29. Linear Programming (part I)

Lecture 2: August 29. Linear Programming (part I) 10-725: Convex Optimization Fall 2013 Lecture 2: August 29 Lecturer: Barnabás Póczos Scribes: Samrachana Adhikari, Mattia Ciollaro, Fabrizio Lecci Note: LaTeX template courtesy of UC Berkeley EECS dept.

More information

Linear Programming Problems

Linear Programming Problems Linear Programming Problems Linear programming problems come up in many applications. In a linear programming problem, we have a function, called the objective function, which depends linearly on a number

More information

Mathematical Induction. Mary Barnes Sue Gordon

Mathematical Induction. Mary Barnes Sue Gordon Mathematics Learning Centre Mathematical Induction Mary Barnes Sue Gordon c 1987 University of Sydney Contents 1 Mathematical Induction 1 1.1 Why do we need proof by induction?.... 1 1. What is proof by

More information

DRAFT. New York State Testing Program Grade 8 Common Core Mathematics Test. Released Questions with Annotations

DRAFT. New York State Testing Program Grade 8 Common Core Mathematics Test. Released Questions with Annotations DRAFT New York State Testing Program Grade 8 Common Core Mathematics Test Released Questions with Annotations August 2014 Developed and published under contract with the New York State Education Department

More information

Using Algebra Tiles for Adding/Subtracting Integers and to Solve 2-step Equations Grade 7 By Rich Butera

Using Algebra Tiles for Adding/Subtracting Integers and to Solve 2-step Equations Grade 7 By Rich Butera Using Algebra Tiles for Adding/Subtracting Integers and to Solve 2-step Equations Grade 7 By Rich Butera 1 Overall Unit Objective I am currently student teaching Seventh grade at Springville Griffith Middle

More information

MATHEMATICS Department Chair: Michael Cordova - mccordova@dcsdk12.org

MATHEMATICS Department Chair: Michael Cordova - mccordova@dcsdk12.org MATHEMATICS Department Chair: Michael Cordova - mccordova@dcsdk12.org Course Offerings Grade 9 Algebra I Algebra II/Trig Honors Geometry Honors Geometry Grade 10 Integrated Math II (2014-2015 only) Algebra

More information

MATH 0110 Developmental Math Skills Review, 1 Credit, 3 hours lab

MATH 0110 Developmental Math Skills Review, 1 Credit, 3 hours lab MATH 0110 Developmental Math Skills Review, 1 Credit, 3 hours lab MATH 0110 is established to accommodate students desiring non-course based remediation in developmental mathematics. This structure will

More information

PLOTTING DATA AND INTERPRETING GRAPHS

PLOTTING DATA AND INTERPRETING GRAPHS PLOTTING DATA AND INTERPRETING GRAPHS Fundamentals of Graphing One of the most important sets of skills in science and mathematics is the ability to construct graphs and to interpret the information they

More information

How To Factor Quadratic Trinomials

How To Factor Quadratic Trinomials Factoring Quadratic Trinomials Student Probe Factor Answer: Lesson Description This lesson uses the area model of multiplication to factor quadratic trinomials Part 1 of the lesson consists of circle puzzles

More information

Comparing and Plotting Rational Numbers on a Number Line

Comparing and Plotting Rational Numbers on a Number Line Comparing and Plotting Rational Numbers on a Number Line Student Probe Plot 4 on the number Lesson Description In this lesson students will plot rational numbers on a number This lesson is limited to positive

More information

Let s explore the content and skills assessed by Heart of Algebra questions.

Let s explore the content and skills assessed by Heart of Algebra questions. Chapter 9 Heart of Algebra Heart of Algebra focuses on the mastery of linear equations, systems of linear equations, and linear functions. The ability to analyze and create linear equations, inequalities,

More information

Tennessee Mathematics Standards 2009-2010 Implementation. Grade Six Mathematics. Standard 1 Mathematical Processes

Tennessee Mathematics Standards 2009-2010 Implementation. Grade Six Mathematics. Standard 1 Mathematical Processes Tennessee Mathematics Standards 2009-2010 Implementation Grade Six Mathematics Standard 1 Mathematical Processes GLE 0606.1.1 Use mathematical language, symbols, and definitions while developing mathematical

More information

with functions, expressions and equations which follow in units 3 and 4.

with functions, expressions and equations which follow in units 3 and 4. Grade 8 Overview View unit yearlong overview here The unit design was created in line with the areas of focus for grade 8 Mathematics as identified by the Common Core State Standards and the PARCC Model

More information

Unit 7 Quadratic Relations of the Form y = ax 2 + bx + c

Unit 7 Quadratic Relations of the Form y = ax 2 + bx + c Unit 7 Quadratic Relations of the Form y = ax 2 + bx + c Lesson Outline BIG PICTURE Students will: manipulate algebraic expressions, as needed to understand quadratic relations; identify characteristics

More information

Problem of the Month: Cutting a Cube

Problem of the Month: Cutting a Cube Problem of the Month: The Problems of the Month (POM) are used in a variety of ways to promote problem solving and to foster the first standard of mathematical practice from the Common Core State Standards:

More information

Examples of Tasks from CCSS Edition Course 3, Unit 5

Examples of Tasks from CCSS Edition Course 3, Unit 5 Examples of Tasks from CCSS Edition Course 3, Unit 5 Getting Started The tasks below are selected with the intent of presenting key ideas and skills. Not every answer is complete, so that teachers can

More information

Determine If An Equation Represents a Function

Determine If An Equation Represents a Function Question : What is a linear function? The term linear function consists of two parts: linear and function. To understand what these terms mean together, we must first understand what a function is. The

More information

Problem of the Month: Perfect Pair

Problem of the Month: Perfect Pair Problem of the Month: The Problems of the Month (POM) are used in a variety of ways to promote problem solving and to foster the first standard of mathematical practice from the Common Core State Standards:

More information

Investigating Relationships of Area and Perimeter in Similar Polygons

Investigating Relationships of Area and Perimeter in Similar Polygons Investigating Relationships of Area and Perimeter in Similar Polygons Lesson Summary: This lesson investigates the relationships between the area and perimeter of similar polygons using geometry software.

More information

SPIRIT 2.0 Lesson: A Point Of Intersection

SPIRIT 2.0 Lesson: A Point Of Intersection SPIRIT 2.0 Lesson: A Point Of Intersection ================================Lesson Header============================= Lesson Title: A Point of Intersection Draft Date: 6/17/08 1st Author (Writer): Jenn

More information

2.3. Finding polynomial functions. An Introduction:

2.3. Finding polynomial functions. An Introduction: 2.3. Finding polynomial functions. An Introduction: As is usually the case when learning a new concept in mathematics, the new concept is the reverse of the previous one. Remember how you first learned

More information

Continued Fractions and the Euclidean Algorithm

Continued Fractions and the Euclidean Algorithm Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction

More information

Module1. x 1000. y 800.

Module1. x 1000. y 800. Module1 1 Welcome to the first module of the course. It is indeed an exciting event to share with you the subject that has lot to offer both from theoretical side and practical aspects. To begin with,

More information

Performance Level Descriptors Grade 6 Mathematics

Performance Level Descriptors Grade 6 Mathematics Performance Level Descriptors Grade 6 Mathematics Multiplying and Dividing with Fractions 6.NS.1-2 Grade 6 Math : Sub-Claim A The student solves problems involving the Major Content for grade/course with

More information

Algebra I Notes Relations and Functions Unit 03a

Algebra I Notes Relations and Functions Unit 03a OBJECTIVES: F.IF.A.1 Understand the concept of a function and use function notation. Understand that a function from one set (called the domain) to another set (called the range) assigns to each element

More information

Student Outcomes. Lesson Notes. Classwork. Discussion (10 minutes)

Student Outcomes. Lesson Notes. Classwork. Discussion (10 minutes) NYS COMMON CORE MATHEMATICS CURRICULUM Lesson 5 8 Student Outcomes Students know the definition of a number raised to a negative exponent. Students simplify and write equivalent expressions that contain

More information

http://www.aleks.com Access Code: RVAE4-EGKVN Financial Aid Code: 6A9DB-DEE3B-74F51-57304

http://www.aleks.com Access Code: RVAE4-EGKVN Financial Aid Code: 6A9DB-DEE3B-74F51-57304 MATH 1340.04 College Algebra Location: MAGC 2.202 Meeting day(s): TR 7:45a 9:00a, Instructor Information Name: Virgil Pierce Email: piercevu@utpa.edu Phone: 665.3535 Teaching Assistant Name: Indalecio

More information

Chapter 111. Texas Essential Knowledge and Skills for Mathematics. Subchapter B. Middle School

Chapter 111. Texas Essential Knowledge and Skills for Mathematics. Subchapter B. Middle School Middle School 111.B. Chapter 111. Texas Essential Knowledge and Skills for Mathematics Subchapter B. Middle School Statutory Authority: The provisions of this Subchapter B issued under the Texas Education

More information

Revenge of the Angry Birds. Accommodation Assignment. Chosen Student: Elaine

Revenge of the Angry Birds. Accommodation Assignment. Chosen Student: Elaine Revenge of the Angry Birds Accommodation Assignment Chosen Student: Elaine Tracy Harrison 12/5/2013 Title: Revenge of the Angry Birds Date: 12/5/2013 Grade Level: 9-10 Course: Algebra I Time Allotted:

More information

Pre-Calculus Unit Plan: Vectors and their Applications. Dr. Mohr-Schroeder. Fall 2012. University of Kentucky. Jessica Doering.

Pre-Calculus Unit Plan: Vectors and their Applications. Dr. Mohr-Schroeder. Fall 2012. University of Kentucky. Jessica Doering. Pre-Calculus Unit Plan: Vectors and their Applications Dr. Mohr-Schroeder Fall 2012 University of Kentucky Jessica Doering Andrea Meadors Stephen Powers Table of Contents Narrative and Overview of Unit

More information

Master of Arts in Mathematics

Master of Arts in Mathematics Master of Arts in Mathematics Administrative Unit The program is administered by the Office of Graduate Studies and Research through the Faculty of Mathematics and Mathematics Education, Department of

More information

3.3. Solving Polynomial Equations. Introduction. Prerequisites. Learning Outcomes

3.3. Solving Polynomial Equations. Introduction. Prerequisites. Learning Outcomes Solving Polynomial Equations 3.3 Introduction Linear and quadratic equations, dealt within Sections 3.1 and 3.2, are members of a class of equations, called polynomial equations. These have the general

More information

A Concrete Introduction. to the Abstract Concepts. of Integers and Algebra using Algebra Tiles

A Concrete Introduction. to the Abstract Concepts. of Integers and Algebra using Algebra Tiles A Concrete Introduction to the Abstract Concepts of Integers and Algebra using Algebra Tiles Table of Contents Introduction... 1 page Integers 1: Introduction to Integers... 3 2: Working with Algebra Tiles...

More information