Operations Management (33:623:386:04) 
Spring 1999, Professor Ben-Israel 
Assignment 1: LP Formulation

Date: Thursday, January 21
Due: Thursday, January 28




This assignment has four problems, of equal weight. For each problem, write an algebraic linear program as we did in class, see also Text, p. 28, top of page.

Do not solve the problems using Excel or the graphical method (we'll do that in the next few homeworks).

Use the "standard" format, starting with clear definitions of the decision variables as numbers. For example, write "x1 = number of regular bags produced," not "x1 = regular". Give this kind of definition for every variable. Once you have defined variables, write out the problem in the form:

Minimize
or
Maximize
Objective Function
Subject To Constraint 1
Constraint 2
etc.

Customarily, the constraints involving more than one decision variable are listed first, followed by the simpler constraints like "x1 >  0"


1   Text, p. 39, Problem 2.

2   Text, p. 59, Problem 9.

3   Text, p. 59, Problem 11.

4   Text, pp. 38-39, Problem 1. You want to minimize daily production cost.
Hint: you only need two variables, corresponding to processes 1 and 2.  If you attach variables to the outputs of the processes, chemicals A-C, you will make the problem needlessly complicated or impossible.


Return to the HW Assignments page