分包问题的数学模型

loveme920

某物流企业现在为一大型企业提供整个物流运营服务，由于该项目中的运输业务十分的繁重，需要将项目分包给几个物流运输企业共同承担。假设每天的总分包量为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

这是典型的优化问题，可以利用LINGO软件进行求解，用C编程相对麻烦些！

阿冯

楼上正解，用lingo相当不错，但是C语言的话就不太了解了。不过，楼主可以参考运筹学中相关解题方法试试看能不能用C编程。

cdjznsb

用lingo编写程序验证了表二中前两种的结果的正确性，用lingo编写程序得到比第三种结果成本相对小，服务质量更高的结果。

loveme920

能不能大概说下算法？

loveme920

我的 QQ 347077263

loveme920

你们说的lingo是一个数学工具啊。。直接输就能得结果了。。
我要用C语言编程的。。要有解决算法的~

cdjznsb

刚刚验证第三种方案的可行性，是在第二种方案的结论上，运用第一种方案得到的。

cdjznsb

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

唯唯任我游

用lingo吧，这个软件比较简单使用……