This unit is intended to be the third unit of the course and will introduce several topics that will be new to most students. The topics covered are Bin Packing, Networks, Linear Programming and Critical Path Analysis. These topics have a common theme in that they have all been developed over the last 70 years as useful techniques for solving decision-making problems. This unit is intended to be an introduction to these topics as they will be revisited later in the course.
Each topic is introduced
In this section we look at situations that can be reduced to the problem of bin packing. The problem is to pack bins of a given size with various items as efficiently as possible using the minimum of bins. The solution of such problems is relevant to a wide range of industries and commercial organisations including ferry operators, sports coaches, warehouse operators and supermarkets.
Bin Packing.notebook - Notebook file for use with a Smartboard.
Bin Packing Teachers Guide.notebook Notebook file giving
Bin Packing Teachers Guide.pptx - PowerPoint file giving an example of the
Examples Bin packing.notebook - Examples that can be used for further discussion and practice (notebook file).
Examples Bin packing.
Examples_BP.docx - A student handout.