Consider the following shortest-route problem involving six cities with the distances given. Draw the network for this problem and formulate the LP for finding the shortest distance from City 1 to City 6.
What will be an ideal response?
Min 3X12 + 2X13 + 4X24 + 5X25 + 3X34 + 7X35
+ 4X42 + 3X43 + 6X46 + 5X 52 + 7X53 + 2X56
s.t. X12 + X13 = 1
?X12 + X24 + X25 ? X42 ? X52 = 0
?X13 + X34 + X35 ? X 43 ? X53 = 0
?X24 ? X34 + X42 + X43 + X46 = 0
?X25 ? X35 + X52 + X53 + X56 = 0
X46 + X56 = 1
Xij ? 0 for all i and j
You might also like to view...
Unless the transaction is compound, the dollar amount of the debits for each transaction is equal to the dollar amount of the credits for that transaction, and thus the term double-entry bookkeeping
Indicate whether the statement is true or false
What are the advantages of a home equity loan, and what, if any, are the disadvantages?
What will be an ideal response?
Some toothpastes advertise that they fight cavities. Others promote tooth whitening. Labeling toothpastes in this way is an example of what kind of consumer marketing segmentation?
A) geographic segmentation B) user-rate segmentation C) benefit segmentation D) demographic segmentation E) psychographic segmentation
The Losponato Co. had a beginning checkbook balance of $1,982.15. Record the following in the check stubs provided: 200xA. Oct. 19 check number 155 payable to Bill Co. for $185.66 for suppliesB. $1,200.85 deposit Oct. 21 (record deposit on second check stub)
C. Oct. 24 check number 156 payable to Fudge Co. for $421.88 for entertainment expenses
What will be an ideal response?