Escolar Documentos
Profissional Documentos
Cultura Documentos
Infeasibility
It is a linear programming model that arises when a linear programming problem has no feasible solution even
though all constraints are being satisfied
Sample Problem: (http://www.baskent.edu.tr/~sureten/MS(lpgraphicalsoln.).ppt.)
Maximize P = x1 + 2x2 6
Subject to:
2x1+ x2 8
x1 7
Redundancy
It is a linear programming model wherein there is a constant that does not affect the feasible region
Sample Problem: (http://www.baskent.edu.tr/~sureten/MS(lpgraphicalsoln.).ppt.)
Maximize P = 2x1 + 3x2
subject to:
x1 + x2 20
2x1 + x2 30
x1 25
x1, x2 0
Unbounded Solutions
It is a linear programming model in which the objective function of a linear programming problem can be made
infinitely large without violating any of the constraints
Sample Problem: (http://www.baskent.edu.tr/~sureten/MS(lpgraphicalsoln.).ppt.)
Maximize P = 3x1 + 5x2
subject to:
x1 5
x2 10
x1 + 2x2 10
x1, x2 0
References:
Dantzig, G. B. (1998). Linear Programming and Extensions. Princeton, New Jersey: Princeton University Press.
Hillier, F. S., & Lieberman, G. J. (2015). Introduction to Operations Research. Penn Plaza, New York: McGraw-Hill
Education.
Linear Programming Solution Techniques: Graphical and Computer Methods (n. d.) Retrieved from
http://www.baskent.edu.tr/~sureten/MS(lpgraphicalsoln.).ppt.
Sirug, W. S. (2012). In Basic Quantitative Methods for Business (An Introduction to Operations
Research/Management Science). 61 Muralla St., Intramuros, Manila: Mindshapers Co., Inc.