問題
9.一架貨機有三個貨艙:前艙、中倉和後艙。三個貨艙所能裝載的貨物的最大重
量和體積有限制如表5 所示。並且為了飛機的平衡,三個貨艙裝載的貨物重量必須與其
最大的容許量成比例。
表5 貨艙資料
前艙 中倉 後艙
重量限制(噸) 10 16 8
體積限制(立方公尺) 6800 8700 5300
現有四類貨物用該貨機進行裝運,貨物的規格以及裝運後獲得的利潤如表6。
表6 貨物規格及利潤表
重量(噸) 空間(立方公尺/噸) 利潤(元/噸)
貨物1 18 480 3100
貨物2 15 650 3800
貨物3 23 580 3500
貨物4 12 390 2850
-15-
假設:(1)每種貨物可以無限細分;
(2)每種貨物可以分布在乙個或者多個貨艙內;
(3)不同的貨物可以放在同乙個貨艙內,並且可以保證不留空隙。
問應如何裝運,使貨機飛行利潤最大?-程式
model:
sets:
huowu/1,2,3,4/:weight,volume,lirun;
huocang/1,2,3/:wtlimit,vllimit;
link(huowu,huocang):a;
endsets
data:
weight=18,15,23,12;
volume=480,650,580,390;
lirun=3100,3800,3500,2850;
wtlimit=10,16,8;
vllimit=6800,8700,5300;
enddata
max=@sum(huowu(i):@sum(huocang(j):a(i,j))*lirun(i));
@for(huocang(j):@sum(huowu(i):a(i,j))/vllimit(j)=b);
@for(huowu(i):@sum(huocang(j):a(i,j))=weight(i));
@bnd(0,b,1);
end另乙個
sets:
hc/1..3/:e,f;
hw/1..4/:a,b,c;
link(hc,hw):x;
endsets
data:
a=18 15 23 12;
b=480 650 580 390;
c=3100 3800 3500 2850;
e=10 18 8;
f=6800 8700 5300;
enddata
max=@sum(hw(j):c(j)*@sum(hc(i):x(i,j)));
@for(hw(j):@sum(hc(i):x(i,j))<=a(j)); !貨物噸數限制;
@for(hc(i):@sum(hw(j):x(i,j))<=e(i)); !貨倉噸數限制;
@for(hc(i):@sum(hw(j):b(j)*x(i,j))<=f(i)); !貨倉體積限制;
@sum(hw(j):x(2,j))*(5/2)/@sum(hw(j):x(3,j))=@sum(hw(j):x(1,j)); !成比例
10:16:8;
python寫乙個完整的小程式 自己寫的乙個小程式
該樓層疑似違規已被系統摺疊 隱藏此樓檢視此樓 自己寫了乙個python 簿,import sys import android import types import time import re droid android.android address def show result dialo...
python寫乙個完整的小程式 自己寫的乙個小程式
該樓層疑似違規已被系統摺疊 隱藏此樓檢視此樓 自己寫了乙個python 簿,import sys import android import types import time import re droid android.android address def show result dialo...
自己寫乙個LIST
pragma once forward declarations templateclass clistnode templateclass clist template class clistnode void insertafter t data template void clistnode ...