Lexicographic Goal Programming
Also known as: Lexicographic GP, LGP
Lexicographic Goal Programming (LGP) is a variant of goal programming introduced by Charnes and Cooper in the 1960s. It prioritizes multiple goals in a strict ordinal hierarchy, solving optimization problems sequentially: first achieve the highest-priority goal, then the second-highest while maintaining the first, and so on. This ensures that lower-priority goals are never pursued at the expense of higher-priority ones.
Key highlights
- Enforces a clear priority hierarchy; high-priority goals are guaranteed not to be sacrificed for lower-priority ones
- Provides transparent decision rationale; decision-makers can explain why each goal received its priority level
- Solves via standard linear programming; computationally efficient and implementable in standard software
- Naturally accommodates feasibility issues; explicitly identifies when goals conflict and which conflicts are unresolvable
Intuition
This section is available to Pro members. Upgrade to Pro
How it works
This section is available to Pro members. Upgrade to Pro
When to use it
Use Lexicographic Goal Programming when you have multiple objectives with a clear ordinal priority ranking, and when it is unacceptable to sacrifice a high-priority goal for marginal gains in lower-priority objectives. It is ideal for strategic planning, public policy, and organizational planning where political or ethical constraints create strict priority hierarchies.
Strengths & limitations
- Enforces a clear priority hierarchy; high-priority goals are guaranteed not to be sacrificed for lower-priority ones
- Provides transparent decision rationale; decision-makers can explain why each goal received its priority level
- Solves via standard linear programming; computationally efficient and implementable in standard software
- Naturally accommodates feasibility issues; explicitly identifies when goals conflict and which conflicts are unresolvable
- Requires explicit ordinal ranking of goals; decision-makers may be unwilling or unable to assign strict priorities
- Solutions can be overly rigid; once a high-priority goal is satisfied, lower-priority goals cannot be improved even slightly
- Sensitive to goal formulation; small changes in goal targets or priority order can produce very different solutions
- Does not accommodate trade-offs between equal-priority goals; all goals at the same priority level are treated independently
Common pitfalls
This section is available to Pro members. Upgrade to Pro
Applications
This section is available to Pro members. Upgrade to Pro
Frequently asked
How do I set priorities if stakeholders disagree on the ranking?
Use a multi-criteria method like AHP or Delphi to help stakeholders reach consensus on priorities. Alternatively, run scenario analysis with different priority orderings to show stakeholders the consequences of each ranking.
Can I adjust priorities after seeing the solution?
Yes. Lexicographic goal programming is often used interactively: solve with one priority order, present results to stakeholders, then re-solve with adjusted priorities. This iterative approach helps refine the priority structure.
What if two goals are equally important?
If two goals are truly equal-priority, they should not be placed at different levels. Instead, formulate them as simultaneous constraints or use weighted goal programming where both are weighted equally at the same priority level.
Sources
- 1.Charnes, A., & Cooper, W. W. (1961). Management models and industrial applications of linear programming. Management Science, 8(1), 38-91.
- 2.Ijiri, Y. (1965). Management goals and accounting for control. North-Holland Publishing Co.
- 3.Ignizio, J. P. (1976). Goal programming and extensions. Lexington Books.
You have read it. What now?
Cite this page
ScholarGate. (2026, June 3). Lexicographic Goal Programming. ScholarGate. https://scholargate.app/decision-making/lexicographic-goal-programming