In many problems, the object is to optimize — either maximize or minimize — something. A company wishes to maximize profit or minimize cost; a traveler wishes to minimize the length of a journey; a factory manager wishes to maximize output. But it is not always straightforward. For example, a traveler might wish to minimize travel time, but cannot exceed her budget. In this case the financial limitation is called a constraint.
KeywordsBasic Solution Linear Programming Problem Feasible Region Corner Point Simplex Method
Unable to display preview. Download preview PDF.