Word (.docx)
Acrobat (.pdf)
Use bin-packing techniques to solve problems concerning optimizing resource usage.
Remarks
Example: Six large crates of electronic equipment are to be shipped to a warehouse. The crates weigh 2,800, 6,000, 5,400, 1,600, 6,800, and 5,000 pounds. Each delivery truck has a capacity of 10,000 pounds. What is the minimum number of trucks needed to send all the crates?General Information
Subject Area: X-Mathematics (former standards - 2008)
Grade: 912
Body of Knowledge: Discrete Mathematics
Idea: Level 2: Basic Application of Skills & Concepts
Standard: Graph Theory - Understand how graphs of vertices joined by edges can model relationships and can be used to solve various problems with relation to directed graphs, weighted graphs, networks, tournaments, transportation flows, matching, and coverage.
Date Adopted or Revised: 09/07
Content Complexity Rating:
Level 2: Basic Application of Skills & Concepts
-
More Information
Date of Last Rating: 06/07
Status: State Board Approved - Archived
Related Access Points
Alternate version of this benchmark for students with significant cognitive disabilities.
Related Resources
Vetted resources educators can use to teach the concepts and skills in this benchmark.
Student Resources
Vetted resources students can use to learn the concepts and skills in this benchmark.
Parent Resources
Vetted resources caregivers can use to help students learn the concepts and skills in this benchmark.
