春季五年制小學奧數(shù)四年級智巧趣題-資料下載頁
2025-01-14 11:24本頁面
【正文】 費為：6005＋5005＋7006＝9700（元）。（2）如果改為看表中的列，那么由于第一列的差價為700－ 500＝200（元），第二列差價為1000－600＝400（元），所以武漢需要的機器應盡量從上海調(diào)運，而上海只有6臺，不足的部分由北京調(diào)運。這個結(jié)論同前面得到的相同。6．為解決這類問題，我們先介紹流向圖的概念。在物資調(diào)運問題中，如果要將a噸物資從A地調(diào)往B地，那么從A沿路線右邊向B畫一箭頭，并標上a，稱為流向，見下圖（1）。由（若干個）流向構(gòu)成的圖稱為流向圖。每一個調(diào)運方案對應一個流向圖。用數(shù)學的方法可以證明，一個調(diào)運方案是最佳的，當且僅當：（1）流向圖上沒有對流；（2）如果流向圖中有環(huán)形路線，在每一個環(huán)形路線（叫做圈）內(nèi)，順時針和逆時針方向調(diào)動的路程都不超過半圈長度。判斷是否最佳調(diào)運方案的兩條標準從直觀上很容易接受。如在右上圖中，（3）的方案就比（2）的好。 在實際圖上作業(yè)時，可以先采取就近分配的方法，然后再逐步調(diào)整，使流向圖滿足最佳方案的兩個條件。用流向圖的方法可得本題的最佳調(diào)運方案如右圖：總運費為：5（208＋1013＋2014＋309＋3012＋4010＋807＋205）＝11300（元）。5
試題試卷相關推薦
鄂ICP備17016276號-1