Characteristics of Linear Programming Models

Before we can demonstrate how to solve problems in operations and supply chain management with linear programming, we must first explain seven characteristics of all linear programming models: (1) objective function, (2) decision variables, (3) constraints, (4) feasible region, (5) parameters, (6) linearity, and (7) nonnegativity.

Objective Function

Linear programming is an optimization process. A single objective function states mathematically what is being maximized (e.g., profit or present value) or minimized (e.g., cost or scrap). The objective function provides the scorecard on which the attractiveness of different solutions is judged.

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.