3.00

(4,0,0)

15

Students will examine and develop discrete models and linear programs as they relate to problems found in the physical, biological and social sciences. This includes shortest paths, matchings, graph colouring and network flows. Students will apply the simplex method and duality theory to find optimal solutions to the associated linear programs.

Prerequisites

45 credits of 100-level or higher coursework including MATH 124

Course Notes

MATH 336 is an approved Science and Technology course for Cap Core requirements.

MATH 336 is an approved Science course. MATH 336 is an approved Quantitative/Analytical course for baccalaureate degrees.