
Linear Programming 11
FIGURE 1.2
Unbounded feasible set.
linear program is an art and there is no unique way to formulate problems, but
the basic requirements are the need to define decision variables, the objective,
and constraints.
Example 1.4 ( Production Planning )
Consider a company that produces n different products. Each product uses
m different resources. Suppose that resources are limited and the company has
only b
i
units of resource i available for each i = 1, ..., m. Further, each product
j requires a
ij
units of resource i for production. Each unit of product j made
generates a revenue of p
j
dollars. The company wishes to find a production
plan, i.e., ...