Integer Programming Lab

Schrute Agricultural Systems

A software$-$support division of Schrute Agricultural Systems has eight projects that can

be performed. Each project requires different amounts of development time and testing

time. In the coming planning period, $1,150$ hours of development time and $900$ hours of

testing time are available, based on the skill mix of the staff. The internal transfer price

$($revenue to the support division$)$ and the times required for each project are shown in

the table.

Which projects should be selected to maximize revenue?

The Danson Theater

Decision variables

Build

flats

hanging drops

props

flats

Rent

Plan

Objective function

Cost

Constraints

carpentry

painting

flats

hanging drops

props

LHS

RHS