悬赏50分,求答案:一个数学建模题--货运公司的运输问题 50

B题:货运公司的运输问题某地区有8个公司(如图一编号①至⑧),某天某货运公司要派车将各公司所需的三种原材料A,B,C从某港口(编号⑨)分别运往各个公司。路线是唯一的双向道... B题:货运公司的运输问题
某地区有8个公司(如图一编号①至⑧),某天某货运公司要派车将各公司所需的三种原材料A,B,C从某港口(编号⑨)分别运往各个公司。路线是唯一的双向道路(如图一)。货运公司现有一种载重 6吨的运输车,派车有固定成本20元/辆,从港口出车有固定成本为10元/车次(车辆每出动一次为一车次)。每辆车平均需要用15分钟的时间装车,到每个公司卸车时间平均为10分钟,运输车平均速度为60公里/小时(不考虑塞车现象),每日工作不超过8小时。运输车载重运费1.8元/吨公里,运输车空载费用0.4元/公里。一个单位的原材料A,B,C分别毛重4吨、3吨、1吨,原材料不能拆分,为了安全,大小件同车时必须小件在上,大件在下。卸货时必须先卸小件,而且不允许卸下来的材料再装上车,另外必须要满足各公司当天的需求量(见图二)。
问题
1.货运公司派出运输车6辆,每辆车从港口出发(不定方向)后运输途中不允许掉头,应如何调度(每辆车的运载方案,运输成本)使得运费最小。
2. 每辆车在运输途中可随时掉头,若要使得成本最小,货运公司怎么安排车辆数?应如何调度?
3. 选做(任选一问):
(1)如果有载重量为4吨、6吨、8吨三种运输车,载重运费都是1.8元/吨公里,空载费用分别为0.2,0.4,0.7元/公里,其他费用一样,又如何安排车辆数和调度方案?
(2)当各个公司间都有或者部分有道路直接相通时,分析运输调度的难度所在,给出你的解决问题的想法(可结合实际情况深入分析)。

(图 一)唯一的运输路线图和里程数

(图 二)各个公司对每种材料的需求量(单位/天)

公司
编号 各种材料的需求量(单位/天)
A B C
① 4 1 5
② 1 5 2
③ 2 0 4
④ 3 1 2
⑤ 1 2 4
⑥ 0 4 3
⑦ 2 2 5
⑧ 5 3 1

可以发一份到我的邮箱里面吗?ymfddyx@163.com
展开
 我来答
jimodbing
2006-06-23 · TA获得超过167个赞
知道小有建树答主
回答量:401
采纳率:0%
帮助的人:248万
展开全部
图没有啊
回答者:小熊bhb37 - 童生 一级 6-10 09:40

首先可以转化成函数(套条件列式,有点麻烦,要耐心啊),再转化成规划问题,利用图像边界点带入可解出。

如果再有问题不清楚可以给我发消息
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
dxxs696
2006-06-10 · 超过24用户采纳过TA的回答
知道答主
回答量:68
采纳率:0%
帮助的人:82.3万
展开全部
首先可以转化成函数(套条件列式,有点麻烦,要耐心啊),再转化成规划问题,利用图像边界点带入可解出。

如果再有问题不清楚可以给我发消息
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
牟琅C6
2006-06-10 · 超过11用户采纳过TA的回答
知道答主
回答量:70
采纳率:0%
帮助的人:0
展开全部
图没有啊
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 3条折叠回答
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式