A model for allocated versus actual costs in assignment and transportation problems

✍ Scribed by Chris Pilot; Steve Pilot

• Publisher: Elsevier Science
• Year: 1999
• Tongue: English
• Weight: 149 KB
• Volume: 112
• Category: Article
• ISSN: 0377-2217
• DOI: 10.1016/s0377-2217(97)00395-0

✦ Synopsis

We present a simple mathematical model which will relate the actual cost spent in accomplishing a task to the dollars budgeted for that task. In the speci®c instances of assignment and transportation problems we show how to minimize total dollars spent given total dollars allocated. We show furthermore how to quantitatively measure the work done along each arc in such problems. The total work, which will measure how ®xed costs are realized across various arcs for a given prescribed eort, can then be minimized. It is shown that this, in general, leads to a third type of optimal solution which is dierent from those optimal solutions obtained by minimizing either total cost or total dollars allocated.