INTEGER PROGRAMMING AND ZERO ONE PROGRAMMING

INTEGER PROGRAMMING:  problems that are models as LP with the additional requirement  of one or more integer variables . 

TYPES

1. ALL INTEGER: if all requirement of variables are integer
2. LP RELAXATION: the integer programming that result from dropping the integer requirement
3.MIXED INTEGER LP: it does not require all variables as integer. 

APPLICATIONS
1. capital budgeting
2. fixed cost determination
3. bank location determination
4. distribution channel 
5. product decisions
6.  market decisions

ZERO ONE INTEGER PROGRAMMING
An analytical method consisting of what amounts to a series of "yes" (1) and "no" (0) answers to arrive at a solution. 
applications:
1. such programming is often used to provide answers to capital rationing problems.
2. optimize investment returns 
3 . assist in planning, 
4. production management 
5. transportation and other issues.

Post a Comment

0 Comments