Scribd
Upload
28 views

INTEGER PROGRAMMING MODELS by Jiza Garcia

Uploaded by

Jiza Garcia
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
28 views

INTEGER PROGRAMMING MODELS by Jiza Garcia

Uploaded by

Jiza Garcia
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

INTEGER PROGRAMMING MODELS

Three basic types of integer linear programming models

 Total integer model - all the decision variables are required to have integer solution values

EXAMPLE : A community council must decide which recreation facilities to construct in its
community. Four new recreation facilities have been proposed—a swimming pool, a tennis
center, an athletic field, and a gymnasium. The council wants to construct facilities that will
maximize the expected daily usage by the residents of the community, subject to land and cost
limitations. The expected daily usage and cost and land requirements for each facility follow

The community has a $120,000 construction budget and 12 acres of land. Because the
swimming pool and tennis center must be built on the same part of the land parcel, however,
only one of these two facilities can be constructed. The council wants to know which of the
recreation facilities to construct to maximize the expected daily usage.

FORMULA: x1 + x2 + x3 + x4 = 2
where
x1 = construction of a swimming pool
x2 = construction of a tennis center
x3 = construction of an athletic field
x4 = construction of a gymnasium

 0–1 integer model - all the decision variables have integer values of zero or one
 mixed integer model - , some of the decision variables (but not all) are required to have
integer solutions

You might also like