求解運費最少的調運方案

Ⅰ 數學提問：最少運費是多少

解
（1）W=300*x+400*(10-x)+500*(6-x)+800*[12-(10-x)]=200*x+8600
（2）有三種調運方案：
a.x=0， 即B市運往C村機器0台，B市運往D村機器6台剩餘的由A市來調，總費用8600元。
b.x=1，即B市運往C村機器1台，B市運往D村機器5台剩餘的由A市來調，總費用8800元。
c.x=2，即B市運往C村機器2台，B市運往D村機器4台剩餘的由A市來調，總費用9000元。
（3）總運費最低的調運方案是x=0，即B市運往C村機器0台，B市運往D村機器6台剩餘的由A市來調，總費用8600元。

Ⅱ 現有3個產地A1,A2,A3,產量非別為8,5,9 試求運費最小的調運方案 運籌學

source對應的是A source1-A1

Destination對應的是B destination1-B1

shipment是運輸量，也就是從A到B的大小

最優值是49，方案如上圖

Ⅲ 運輸問題的最優調運方案

1）分別計算出各抄行和各列的最小運費和次最小運費的差額,填入表格的最右列和最下行.
2）從行或列差額中選出最大者B3列中的3,選擇它所在行或列中的最小元素3.可確定B3的產品先滿足A2的需要,同時將A2行,B3列劃去.A2B3=2.
3）對未劃去的元素再分別計算出各行、各列的最小運費和次最小運費的差額,重新填入表格的最右列和最下行.從行或列差額中選出最大者,選擇它所在行或列中的最小元素.B2列中的最小元素是3,可確定用A3的產品先滿足B2的需要,同時將A3行,B2列劃去.A3B2=3.
4）現在未劃去的只剩A1B1和A1B4,A1B1的單位運費比A1B4的單位運費少,所以X先用A1的產量滿足B1的銷量,剩餘的產量再滿足B4.A1B1=3,A1B4=2.
5）將算出的A2B3=2,A3B2=3,A1B1=3,A1B4=2 乘以相應表格中的單位運費,得到總運費為32元.
即：A2運往B3 2個單位,A3運往B2 3個單位,A1運往B1 3個單位,A1運往B4 2個單位.最小總運費=2*3+3*3+3*3+2*4=32元.

Ⅳ 運籌學計算最優調運方案及最小運費

這是一個產銷平衡的運輸問題，但是在網路知道上不好畫表，我就簡單說說做法吧。
首先畫初始表
？（5）？（1）？（8）12
？（2）？（4）？（1）14
？（3）？（6）？（7）4
91011
運用最小元素法，找到運費最小的一個格，如第一行第二列
填上產量和銷量中較小的那一個數，並將產量和銷量分別減去這個數後，劃去這一列，
？（5）10（1）？（8）2
？（2）？（4）？（1）14
？（3）？（6）？（7）4
90（劃去）11
在未劃去的格中，再找一個運費最小的，如第二行第三列
填上產量和銷量中較小的那一個數，並將產量和銷量分別減去這個數後，劃去這一列，
？（5）10（1）？（8）2
？（2）？（4）11（1）3
？（3）？（6）？（7）4
90（劃去）0（劃去）
在未劃去的格中，再找一個運費最小的，如第二行第一列
填上產量和銷量中較小的那一個數，並將產量和銷量分別減去這個數後，劃去這一行，
？（5）10（1）？（8）2
3（2）？（4）11（1）0劃去
？（3）？（6）？（7）4
60（劃去）0（劃去）
在未劃去的格中，再找一個運費最小的，如第三行第一列
填上產量和銷量中較小的那一個數，並將產量和銷量分別減去這個數後，劃去這一行，
？（5）10（1）？（8）2
3（2）？（4）11（1）0劃去
4（3）？（6）？（7）0劃去
20（劃去）0（劃去）
在未劃去的格中，再找一個運費最小的，如第一行第一列
填上產量和銷量中較小的那一個數，並將產量和銷量分別減去這個數後，劃去這一行和這一列
2（5）10（1）？（8）0劃去
3（2）？（4）11（1）0劃去
4（3）？（6）？（7）0劃去
0（劃去）0（劃去）0（劃去）
於是得到一個初始可行解
然後用位勢法進行最優解判別
2（5）10（1）？（8）0
3（2）？（4）11（1）－3
4（3）？（6）？（7）－2
514
西格瑪（1，3）＝4
西格瑪（2，2）＝6
西格瑪（3，2）＝7
西格瑪（3，3）＝5
所有檢驗數均非負，所以是最優解。
最優調運方案為產地1－》銷地1：2
產地2－》銷地1：10
產地1－》銷地2：3
產地3－》銷地2：11
產地1－》銷地3：4
最小運費為：5＊2＋1＊10＋2＊3＋1＊11＋3＊4＝49

Ⅳ 求解運輸問題：問如何組織運輸,才能使總運費最少

一個典型的運籌學例題

Ⅵ 試求總運費最少的運輸方案以及總運費。

運費最少，即在滿足供求的條件下盡可能的用最少的價格運輸最多的貨物
Xij表示第i個工廠向第j個倉庫運輸的費用
Xjk表示第j個倉庫向第k個顧客運輸的費用
優化目標：

Ⅶ 若總運費不超過9000元,有幾種調運方案

解 (1)Y=200x+8600
(2)由題知200x+8600≤9000 解出來得x≤2 因為x只能取正整數 0≤x≤2 所以有3種方法專
（3）x取0時 Y最小
乙向A地運屬0台,向B地運6台.甲向A地運10台,向B地運2台.運費為8600元.

Ⅷ 可以使用什麼方法求解運輸問題的初始調運方案

model:
!6發點8收點運輸問題;
sets:
warehouses/wh1..wh6/: capacity;
vendors/v1..v8/: demand;
links(warehouses,vendors): cost, volume;
endsets
!目標函數;
min=@sum(links: cost*volume);
!需求約束;
@for(vendors(J):
@sum(warehouses(I): volume(I,J))=demand(J));
!產量約束;
@for(warehouses(I):
@sum(vendors(J): volume(I,J))<=capacity(I));
!這里是數據;
data:
capacity=60 55 51 43 41 52;
demand=35 37 22 32 41 32 43 38;
cost=6 2 6 7 4 2 9 5
4 9 5 3 8 5 8 2
5 2 1 9 7 4 3 3
7 6 7 3 9 2 7 1
2 3 9 5 7 2 6 5
5 5 2 2 8 1 4 3;
enddata
end

Ⅸ 若要求總運費不超過9000元，共有幾種調運方案

啥？咋木有題目撒……

Ⅹ 請設計出運費最少的貨車調配方案

採納一下 ，我已寫好，待拍照……