数学建模社区-数学中国

标题: 分包问题的数学模型 [打印本页]

作者: loveme920 时间: 2011-4-16 19:39
标题: 分包问题的数学模型

某物流企业现在为一大型企业提供整个物流运营服务，由于该项目中的运输业务十分的繁重，需要将项目分包给几个物流运输企业共同承担。假设每天的总分包量为1600吨，各分包商的服务质量用综合表现度表示，如表1所示。现有三种供参考的分包方案如表2所示。

试建立该分包问题的数学模型，并利用C语言对该模型进行求解，试着求出一种比第三种方案成本更小，服务质量更高的分配方案。

表1 待选分包商的价格情况

分包商	价位/吨	固定费用	最大吨位	综合表现度/吨
1	47	1000	500	0.85
2	36	700	500	0.53
3	40	1500	500	0.73
4	38	1000	500	0.65
5	32	800	500	0.47
6	45	2000	500	0.89

表2
三种方案的结果比较

方法	选择的分包商（获得的分包量）	最小成本	服务质量
综合表现	6(500)、1(500)、3(500)、4(100)	75300	1300
成本最小	5(500)、2(500)、4(500)、3(100)	61000	898
第三方案	2(500)、3(500)、4(500)、5(100)	64200	1002

要求：(1)提供程序源代码及可独立运行(不需要编译环境)的可执行文件；

(2)给出分配方案；

作者: cdjznsb 时间: 2011-4-16 20:20
这是典型的优化问题，可以利用LINGO软件进行求解，用C编程相对麻烦些！

作者: 阿冯 时间: 2011-4-16 20:40
楼上正解，用lingo相当不错，但是C语言的话就不太了解了。不过，楼主可以参考运筹学中相关解题方法试试看能不能用C编程。

作者: cdjznsb 时间: 2011-4-16 22:08
用lingo编写程序验证了表二中前两种的结果的正确性，用lingo编写程序得到比第三种结果成本相对小，服务质量更高的结果。

作者: loveme920 时间: 2011-4-16 22:13
能不能大概说下算法？

作者: loveme920 时间: 2011-4-16 22:18
我的 QQ 347077263

作者: loveme920 时间: 2011-4-16 22:25
你们说的lingo是一个数学工具啊。。直接输就能得结果了。。
我要用C语言编程的。。要有解决算法的~

作者: cdjznsb 时间: 2011-4-16 23:33
刚刚验证第三种方案的可行性，是在第二种方案的结论上，运用第一种方案得到的。

作者: cdjznsb 时间: 2011-4-16 23:41
本题目建立三个不同类型的模型，运用不同的方法（如matlab、C、C++、lingo）都可以进行模型的求解。算法是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制（摘自百度名片）。算法不等同方法。作为lingo而言，它有它独特的结题方法和语言结构，matlab、C、C++、lingo都是数学工具。个人观点，仅供参考。

作者: 唯唯任我游 时间: 2011-4-17 09:17
用lingo吧，这个软件比较简单使用……

作者: gaoshanliu水 时间: 2011-4-17 10:19
谢谢分享，，。，，

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)