Linear programming applications

Vera, J., de Atauri, P., Cascante, M. and Torres, N. V. (2003). Multicriteria optimization of biochemical systems by linear programming application to production of ethanol by Saccharomyces cerevisiae. Biotechnology and Bioengineering, 83(3), 335-343. 

Sinking fund factor (interest), 2339-2340 SIPs (state implementation plans), 590 SIRO (served in random order), 2157 Site selection and construction, 1465-1501 architect, selection of, 1496-1499 checklist, site selection, 1477-1489 community, selection of, 1476-1477 contractor, selection of, 1499 and customer satisfaction, 1468-1469 distribution network planning for, 1472-1475 environmental factors in, 1489 finalizing process of, 1490 and free trade zones, 1489-1490 linear programming applications for, 2056 network analysis for, 1470-1475 objectives of, 1465-1466 pitfalls of, 1466... 

This problem can be cast in linear programming form in which the coefficients are functions of time. In fact, many linear programming problems occurring in applications may be cast in this parametric form. For example, in the petroleum industry it has been found useful to parameterize the outputs as functions of time. In Leontieff models, this dependence of the coefficients on time is an essential part of the problem. Of special interest is the general case where the inputs, the outputs, and the costs all vary with time. When the variation of the coefficients with time is known, it is then desirable to obtain the solution as a function of time, avoiding repetitions for specific values. Here, we give by means of an example, a method of evaluating the extreme value of the parameterized problem based on the simplex process. We show how to set up a correspondence between intervals of parameter values and solutions. In that case the solution, which is a function of time, would apply to the values of the parameter in an interval. For each value in an interval, the solution vector and the extreme value may be evaluated as functions of the parameter. 

Chames, A., and Cooper, W. W., Management Models and Industrial Applications of Linear Programming, Vols. I and II, John Wiley and Sons, Inc., New York, 1961. 

Examples of the application of linear programming in chemical process plant design and operation are given by Allen (1971), Rudd and Watson (1968), Stoecker (1991), and Urbaniec (1986). 

The linear programming approach outlined in Section IV,B,l,b has also been applied to cyclic networks (Kl), the lack of theoretical validity notwithstanding. On an operational level, linear programming has been used to determine the most efficient means of supplying the water requirements of a major metropolitan area (G3) and to guide the allocation of production and supply of gas for the northwestern counties of England (BIO). In the latter application the results of the grid optimization are used to determine (i) optimal allocation of natural gas supply, (ii) production... 

Convex Cases of NLP Problems Linear programs and quadratic programs are special cases of (3-85) that allow for more efficient solution, based on application of KKT conditions (3-88) through (3-91). Because these are convex problems, any locally optimal solution is a global solution. In particular, if the objective and constraint functions in (3-85) are linear, then the following linear program (LP)... 

A particular sequence of elementary row operations finds special application in linear programming. This sequence is called a pivot operation, defined as follows. 

Reactor systems that can be described by a yield matrix are potential candidates for the application of linear programming. In these situations, each reactant is known to produce a certain distribution of products. When multiple reactants are employed, it is desirable to optimize the amounts of each reactant so that the products satisfy flow and demand constraints. Linear programming has become widely adopted in scheduling production in olefin units and catalytic crackers. In this example, we illustrate the use of linear programming to optimize the operation of a thermal cracker sketched in Figure E 14.1. 

Wallace TF (ed) (1992) APICS Dictionary, 7th edn. American Production and Inventory Control Society, Falls Church VA Wang R, Liang T (2004) Application of fuzzy multi-objective linear programming to aggregate production planning. Computers Industrial Engineering 46 17-41... 

---