运筹学课程设计题目

[管理运筹学本科毕业论文]1、论文题目：要求准确、简练、醒目、新颖。 2、目录：目录是论文中主要段落的简表。（短篇论文不必列目录） 3、提要：是文章主要内容的摘录，要求短、精、完整。字数少可几十字，多不超...+阅读

/*看提问时间，估计题解对你的意义不大了。 *如果旨在建立通用的算法，建议用穷举的思想，当作＂简单背包＂的问题求解。 *就该题而言，如果旨在提出针对的优化算法，可以尝试分析如下： *1>首先剔除掉必要交货量 *2>因为问题旨在＂消耗费用最低＂。题意可知，1季度成本（附加维护）仍高于其他季度，所以在数量可保证下*不予考虑。同理，依次分析

2、

3、4季度（算法上还是建议采用穷举，当然也可以采用分治，但实际上该*题数量级太小，分治反而会增大空间O、时间O，甚至有崩坏的可能）。 *这里给出优化算法的c伪码（非分治型）如下 */ void main(){ scanf >static int[]*3,int x //声明3个全局数组用于存放生产能力（s1）、交货量（s2）、成本（s3）以及维护x static int s4[],int s5[] //声明两个全局数组用于存放每季度可额外生产台数（s4）和可能的方案（s5） int surplus(s1[],s2[]) //将s

1、s2传入方法（就该题可省略，但为了条理清晰所以在此将其解耦） int enum(s2,s3,s4,x) //穷举进而得出最优费用 int sum(s5[i]) //传入最优方案i求费用（实际上费用在穷举时已计算过，可在enum添加变量 //存储，此处为说明结构，对其解耦。 } int surplus (){ return s4[] } //返回s4 int enum(s2,s3,s4,x){ /*4层嵌套的for循环，需注意边界值，建议根据已有变量设置界限。*/ int sum（) // 在最里层for中添加嵌套调用来计算费用 } int sum(s5[i]) {/*累计费用，很简单不赘述*/}