高考问答火影忍者背包在哪里:悬赏50分,求答案:一个数学建模题--货运公司的运输问题
来源：百度文库 编辑：高考问答 时间：2024/05/04 07:12:55
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
某地区有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
图没有啊
首先可以转化成函数（套条件列式，有点麻烦，要耐心啊），再转化成规划问题，利用图像边界点带入可解出。
如果再有问题不清楚可以给我发消息
图没有啊
回答者：小熊bhb37 - 童生 一级 6-10 09:40
首先可以转化成函数（套条件列式，有点麻烦，要耐心啊），再转化成规划问题，利用图像边界点带入可解出。
如果再有问题不清楚可以给我发消息