Education Technology

Using Linear Programming in Real-Life Problems

Published on 06/09/2008

Activity Overview

In this activity, students explore linear equation models for real-life situations.

Before the Activity

  • See the attached PDF file for detailed instructions for this activity
  • Print pages 23 - 30 from the attached PDF file for your class
  • During the Activity

    Distribute the pages to the class.

    Follow the Activity procedures:

  • Find the minimum cost of baking two types of cookies (x and y) using inequalities and linear programming
  • Use information given in the problem statement to write the system of inequalities
  • For each inequality solve for y
  • Graph the functions and view a graphical representation of the inequality system
  • Mark the feasible region and shade it
  • Identify the vertices of the feasible region
  • Record the coordinates of the intersecting points
  • Evaluate the objective function at each vertex
  • Record the vertex coordinates and objective function values in a table
  • Find the minimum cost required to bake the cookies by comparing the objective function values
  • After the Activity

    Review student results:

  • As a class, discuss questions that appeared to be more challenging
  • Re-teach concepts as necessary