Professional Documents
Culture Documents
ORS311T - Slides - Ch05 (Short)
ORS311T - Slides - Ch05 (Short)
ORS311T - Slides - Ch05 (Short)
Programming
Models
Chapter 5
(p199 - 243)
Introduction
• Solution values can not always be rounded off
• If 8000,4 nails to be produced were rounded off to only 8000, if
would not have a big influence, because nails cost only a few
cents
• If 7,4 jet airliners were rounded off so that only 7 aircraft were
manufactured, the influence on profit from having less aircraft
than necessary, can run into the millions
• This chapter will focus on finding optimal integer
solutions
• Max
subject to
5.1.2. A 0-1 Integer Model Example
• All decision variables have integer values of zero
or one
* 1 acre = 4046,856m2
… A 0-1 Integer Model Example
•• Maximize
• subject to
1
silly
… A 0-1 Integer Model Example
•• A variation on the conditional constraint model is
the corequisite constraint, wherein if one facility
is constructed, the other one will also be
constructed and vice versa
• E.g. suppose the council worked out a political deal
amongst themselves, wherein if the swimming pool is
accepted, the tennis centre must also be selected and
vice versa
• This constraint will be written as:
• Maximize
• subject to
• 2
5.4.2. A Fixed Charge and Facility
Location Example
• Table 1
• Table 2
• Table 3
… A Fixed Charge and Facility
Location Example
• Minimize
• subject to
• [resulting from when farm 1 is chosen]