# Linear Programming

# Three-Period Life Cycle Problem

**Case Study Contents**

## Problem Statement

# The Diet Problem

**Summary**: The goal of the **diet problem** is to select a set of foods that will satisfy a set of daily nutritional requirement at minimum cost. The problem is formulated as a **linear program** where the objective is to minimize cost and the constraints are to satisfy the specified nutritional requirements. The diet problem constraints typically regulate the number of calories and the amount of vitamins, minerals, fats, sodium, and cholesterol in the diet. While the mathematical formulation is simple, the solution may not be palatable!

# Linear Programming

# Air Ambulance Reassignment Problem

**Summary:** The objective of the Air Ambulance Reassignment Problem is to determine a minimum cost assignment of helicopters to sites to satisfy the projected demand for the next time period.

### Case Study Contents

# Project Scheduling with the Critical Path Method

**Summary:** Given a list of activities required to complete a project along with the duration of each activity and the dependencies between activities, the objective of the Critical Path Method (CPM) is to determine the sequence of activities that minimizes the latest completion time.