NotesFAQContact Us
Search Tips
Peer reviewed Peer reviewed
Direct linkDirect link
ERIC Number: EJ1074831
Record Type: Journal
Publication Date: 2015-Sep
Pages: 7
Abstractor: As Provided
ISSN: ISSN-0025-5769
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.
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:; Web site:
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