Many industrial plants contain a number of processing units, each of which can be operated in one or more modes. Each mode uses one or more types of raw material and produces one or more products. (In practice the modes may not really exist as distinct entities; they may be convenient abstractions for the purposes of modelling.) To illustrate the types of constraint arising in such models we consider a simple problem defined by the following data:
Note that YIELD
The natural formulation is then to use three sets of variables
Then the problem is to
There are a number of points to note about this formulation. It is simplified by using the general notion of material rather than the more specialized notions of input material (e.g. crude oil), intermediate material and finished product. No data have been provided for costs or capacities of transporting material within the plant. So these activities are assumed to be effectively unlimited and to have a negligible cost. Similarly the operating costs of the units are not specified, so they are assumed to be independent of how the units are used. If one wanted to limit the amount of material that can be transmitted from some unit, say X, to some other unit, say Y, then the simplest approach is to define the pipework connecting these units as another unit, say P, with a specified capacity. One must then also define the output material from P as mathematically different from the input material, even though they are physically the same. The unit P then converts input material into output material, and Y can only use output material from P. It will also be noted that there is a slack on the capacity constraints, indicating that the units do not have to be used all the time. But there is no slack on the material balance constraints. This is important because some by-products may be surplus to requirements and have to be processed to turn them into something else that can be sold. Some products may have a negative selling price, indicating that one has to pay someone to dispose of them. Note particularly that the processing variables are x |

LP Training > 3. Algebraic Formulation >