ÐÏࡱá>þÿ  þÿÿÿ ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿstraints; ! for type A aircraft; ! Chicago at 8 am, sources - uses = 0; F221A - F223A - F105A - F259A - GC1400A + GC2400A=0; ! Chicago at midnight; F228A + F230A + F412A + F238A + GC1400A - GC2400A=0; ! Denver at 11 am; F221A + F223A - F228A - GD1100A + GD2400A = 0; ! Denver at high noon; F274A - F230A - F293A - F238A + GD1100A - GD1800A=0; ! Denver at midnight; F766A - GD2400A + GD1800A = 0; ! LA at 8 am; - F274A - GL0800A + GL2400A = 0; ! LA at 1400; F105A - F412A + GL0800A - GL1400A = 0; ! LA at 1600; F293A - F766A + GL1400A - GL1600A = 0; ! LA at midnight; F259A - GL2400A + GL1600A = 0; ! Aircraft type B, conservation of flow; ! Chicago at 8 am; -F221B - F223B - F105B - F259B - GC1400B +GC2400B=0; ! Chicago at midnight; F228B + F230B + F412B + F238B + GC1400B - GC2400B=0; ! Denver at 11 am; F221B + F223B - F228B - GD1100B + GD2400B = 0; ! Denver at high noon; F274B - F230B - F293B - F238B + GD1100B - GD1800B=0; ! Denver at midnight; F766B - GD2400B + GD1800B = 0; ! LA at 8 am; - F274B - GL0800B + GL2400B = 0; ! LA at 1400; F105B - F412B + GL0800B - GL1400B = 0; ! LA at 1600; F293B - F766B + GL1400B - GL1600B = 0; ! LA at midnight; F259B - GL2400B + GL1600B = 0; ! Can put at most one plane on each flight; F221A + F221B <= 1; F223A + F223B <= 1; F274A + F274B <= 1; F105A + F105B <= 1; F228A + F228B <= 1; F230A + F230B <= 1; F259A + F259B <= 1; F293A + F293B <= 1; F412A + F412B <= 1; F766A + F766B <= 1; F238A + F238B <= 1; ! Fleet size of type B; GC2400B + GD2400B + GL2400B <= 2; END MODEL: ! Fleet routing and assignment with two plane types; ! Maximize profit contribution from flights covered; MAX = 105 * F221A + 121 * F221B + 109 * F223A + 108 * F223B + 110 * F274A + 115 * F274B + 130 * F105A + 140 * F105B + 106 * F228A + 122 * F228B + 112 * F230A + 115 * F230B + 132 * F259A + 129 * F259B + 115 * F293A + 123 * F293B + 133 * F412A + 135 * F412B + 108 * F766A + 117 * F766B + 116 * F238A + 124 * F238B; ! Conservation of flow conþÿÿÿýÿÿÿþÿÿÿþÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿRoot EntryÿÿÿÿÿÿÿÿjCONTENTSÿÿÿÿÿÿÿÿÿÿÿÿjÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ  !þÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿRoot Entryÿÿÿÿÿÿÿÿ*0_šîÏ»òÀð^8qufþÄ À Contentsÿÿÿÿÿÿÿÿÿÿÿÿ“ ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿþÿÿÿýÿÿÿþÿÿÿþÿÿÿ  ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ  !"#$%&'()*+,-.þÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ F223A + F223B <= 1; \par F274A + F274B <= 1; \par F105A + F105B <= 1; \par F228A + F228B <= 1; \par F230A + F230B <= 1; \par F259A + F259B <= 1; \par F293A + F293B <= 1; \par F412A + F412B <= 1; \par F766A + F766B <= 1; \par F238A + F238B <= 1; \par \cf3 ! Fleet size of type B;\cf2 \par GC2400B + GD2400B + GL2400B <= 2; \par \cf1 END\cf2 \par \par } ì‹{\rtf1\ansi\ansicpg1252\deff0\deflang1033{\fonttbl{\f0\fnil\fcharset0 Courier New;}} {\colortbl ;\red0\green0\blue255;\red0\green0\blue0;\red0\green175\blue0;} \viewkind4\uc1\pard\cf1\f0\fs20 MODEL\cf2 : \par \cf3 ! Fleet routing and assignment with two plane types;\cf2 \par \cf3 ! Maximize profit contribution from flights covered;\cf2 \par \cf1 MAX\cf2 = 105 * F221A + 121 * F221B + 109 * F223A + 108 \par * F223B + 110 * F274A + 115 * F274B + 130 * \par F105A + 140 * F105B + 106 * F228A + 122 * \par F228B + 112 * F230A + 115 * F230B + 132 * \par F259A + 129 * F259B + 115 * F293A + 123 * \par F293B + 133 * F412A + 135 * F412B + 108 * \par F766A + 117 * F766B + 116 * F238A + 124 * \par F238B; \par \cf3 ! Conservation of flow constraints;\cf2 \par \cf3 ! for type A aircraft;\cf2 \par \cf3 ! Chicago at 8 am, sources - uses = 0;\cf2 \par F221A - F223A - F105A - F259A - GC1400A + GC2400A=0; \par \cf3 ! Chicago at midnight;\cf2 \par F228A + F230A + F412A + F238A + GC1400A - GC2400A=0; \par \cf3 ! Denver at 11 am;\cf2 \par F221A + F223A - F228A - GD1100A + GD2400A = 0; \par \cf3 ! Denver at high noon;\cf2 \par F274A - F230A - F293A - F238A + GD1100A - GD1800A=0; \par \cf3 ! Denver at midnight;\cf2 \par F766A - GD2400A + GD1800A = 0; \par \cf3 ! LA at 8 am;\cf2 \par - F274A - GL0800A + GL2400A = 0; \par \cf3 ! LA at 1400;\cf2 \par F105A - F412A + GL0800A - GL1400A = 0; \par \cf3 ! LA at 1600;\cf2 \par F293A - F766A + GL1400A - GL1600A = 0; \par \cf3 ! LA at midnight;\cf2 \par F259A - GL2400A + GL1600A = 0; \par \cf3 ! Aircraft type B, conservation of flow;\cf2 \par \cf3 ! Chicago at 8 am;\cf2 \par -F221B - F223B - F105B - F259B - GC1400B +GC2400B=0; \par \cf3 ! Chicago at midnight;\cf2 \par F228B + F230B + F412B + F238B + GC1400B - GC2400B=0; \par \cf3 ! Denver at 11 am;\cf2 \par F221B + F223B - F228B - GD1100B + GD2400B = 0; \par \cf3 ! Denver at high noon;\cf2 \par F274B - F230B - F293B - F238B + GD1100B - GD1800B=0; \par \cf3 ! Denver at midnight;\cf2 \par F766B - GD2400B + GD1800B = 0; \par \cf3 ! LA at 8 am;\cf2 \par - F274B - GL0800B + GL2400B = 0; \par \cf3 ! LA at 1400;\cf2 \par F105B - F412B + GL0800B - GL1400B = 0; \par \cf3 ! LA at 1600;\cf2 \par F293B - F766B + GL1400B - GL1600B = 0; \par \cf3 ! LA at midnight;\cf2 \par F259B - GL2400B + GL1600B = 0; \par \cf3 ! Can put at most one plane on each flight;\cf2 \par F221A + F221B <= 1; \par