Standard #: MA.912.D.2.5 (Archived Standard)


This document was generated on CPALMS - www.cpalms.org



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
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
Date of Last Rating: 06/07
Status: State Board Approved - Archived
Printed On:5/11/2025 3:05:23 PM
Print Page | Close this window