**ERIC Number:**EJ1074831

**Record Type:**Journal

**Publication Date:**2015-Sep

**Pages:**7

**Abstractor:**As Provided

**ISBN:**N/A

**ISSN:**ISSN-0025-5769

**EISSN:**N/A

Investigating Integer Restrictions in Linear Programming

Edwards, Thomas G.; Chelst, Kenneth R.; Principato, Angela M.; Wilhelm, Thad L.

Mathematics Teacher, v109 n2 p136-142 Sep 2015

Linear programming (LP) is an application of graphing linear systems that appears in many Algebra 2 textbooks. Although not explicitly mentioned in the Common Core State Standards for Mathematics, linear programming blends seamlessly into modeling with mathematics, the fourth Standard for Mathematical Practice (CCSSI 2010, p. 7). In solving a linear programming problem, we always seek to find the optimal solution, which might be a maximum or a minimum depending on the nature of the problem. When the variables are restricted to integer values, as often happens in the real world, the problem is then an example of integer linear programming (ILP). In this article, we show why this distinction matters and how it might provide an interesting classroom investigation.

Descriptors: Mathematics Instruction, Algebra, Problem Solving, Mathematical Concepts, Secondary School Mathematics, High School Students

National Council of Teachers of Mathematics. 1906 Association Drive, Reston, VA 20191-1502. Tel: 800-235-7566; Tel: 703-620-3702; Fax: 703-476-2970; e-mail: orders@nctm.org; Web site: http://www.nctm.org/publications/

**Publication Type:**Journal Articles; Reports - Descriptive

**Education Level:**Secondary Education; High Schools

**Audience:**N/A

**Language:**English

**Sponsor:**N/A

**Authoring Institution:**N/A

**Grant or Contract Numbers:**N/A