Integer Programmin

Ace your homework & exams now with Quizwiz!

Local Optimum

A solution to a nonlinear programming problem with is better than any nearby point, but which may not be the global optimum.

Pure integer programming

cases in which all variables are required to have integer values

Mixed integer programming

cases in which some, but not all, of the decision variables are required to have integer values

Nonlinear Programming

A Category of mathematical programming techniques that allows the obj. function and /or constraints to be nonlinear.

Goal Programming

A mathematical programming technique that permits decision makers to set and prioritize multiple objectives.

An important concept about Integer Programming

Is that an integer programming solution can never be better than the solution to the same LP problem. The integer problem is usually worse off in terms of higher cost or lower profit.

Enumeration method

Listing all feasible solutions and selecting the one with the best objective function value. Can be quite tedious for even small problems and virtually impossible for large problems as the number of feasible integer solutions is extremely large.

0 - 1 Integer Programming

Problems in which all decision variables must have integer values of 0 or 1. This is also called binary variable.

Zero-one integer programming

Special cases in which all the decision variables must have integer solution of 0 or 1.

Deviational Variables

Terms that are minimized in a goal programming problem. Like slack variables in LP, they are real. They are the only terms in the obj. function.

Global Optimum

The overall best solution to a nonlinear programming problem.

Satisficing

The process of coming as close as possible to reaching your set of objectives.

Integer Programming

a mathematical programming techniques that produces integer solutions to linear programming problems.

integer programming

a model that has constraints and an objective function identical to that formulated by LP. The only difference is that one or more of the decision variables has to take on an integer value in the final solution. there are 3 types


Related study sets

OST-249 - CPC Exam Prep - Chapter 5 - Compliance

View Set

Gestational Diabetes Risk Factors

View Set

ETHICS FINAL CHAPTER 1-13 not done yet

View Set

Chapter 33: Pediatrics Emergencies

View Set

Myers' Psychology 9th Ed Chapter 4

View Set

ECE-126 Chapter 15: Feeding Infants

View Set