Formulating a Linear Programming Model
Linear programming applications begin with the formulation of a model of the problem with the general characteristics just described. We illustrate the modeling process here with the product-mix problem, which is a one-period type of planning problem, the solution of which yields optimal output quantities (or product mix) of a group of services or products subject to resource capacity and market demand constraints. This problem was first introduced in Chapter 5, “Constraint Management,” and now we take it up more formally. Formulating a model to represent each unique problem, using the following three-step sequence, is the most creative and perhaps the most difficult part of linear programming.
Get Operations Management: Processes and Supply Chains, 12th Edition now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
