IEEN 5335 Principles of Optimization

HW_Ch3

Name: _______________________________ K #: ______________________________

1. (2 pts.) Use the graphical method to solve the problem. Fill the blanks and also show the
procedures (draw the coordinate system, constrains and object function).

1) The optimal solution: ___________________________________

2) The value of the measured performance at optimal solution:__________________

Page 1 of 3
2. (7 pts.) You are given the following data for a linear programming problem where the
objective is to minimize the cost of conducting two nonnegative activities so as to
achieve three benefits that do not fall below their minimum levels.

1) Formulate a linear programming model for this problem.

Objective Function: _______________________________________________________
Constrains:
___________________________

___________________________

___________________________

___________________________

___________________________

2) Use the graphical method to solve this model. Fill the blanks and also show the
procedures.
The value of the decision variables: ___________________________________

The value of the measured performance: _______________________________

Page 2 of 3
Page 3 of 3