This module provides an introduction to the areas of graph theory and linear programming. Linear programming is concerned with solving optimisation problems whose requirements are represented by linear relationships. This module also introduces graphs and directed graphs, and establishes some of their basic properties.