《整数规划隐枚举法实验报告》由会员分享，可在线阅读，更多相关《整数规划隐枚举法实验报告（9页珍藏版）》请在金锄头文库上搜索。
1、实验报告名称：运筹学上机实习一、实验的目的与要求1、实现整数规划隐枚举法的计算机实现实验（本实验是通过c+ 编程实现的）。2、实验成果要求基本要求：能够完成整数规划隐枚举法的计算（给出的是标准形式的整数规划问题） 。提高要求：求解分成两种情况： （1）求最大值 max 。 （2）求最小值 min 。二、实验分析由实验要求知，需要在运行界面里输入一个整数规划的标准型（包括系数矩阵，目标函数矩阵， b 列值，变量 x 的取值矩阵），然后运行界面会返回输出结果。实验实现过程： #include #include /* 本程序为整数规划隐枚举法*/ void main() float a30,c303
2、0,b30,c_b30; int x30100,m,n,i,j,p=0,shuru,e,f; /a为目标系数， c系数矩阵， c_b 判是否符合要求的数列，b 为 b 列值。 /x为变量的取值， m行，n 列。其中 m行，n 列是系数矩阵 c的行列 值。 /shuru为选择变量 ( 目标函数求最大 max值输入 1, 目标函数求最小min值输 入 2)。 / 本方法要将 x1,x2,x3.的取值 (0 或 1)以纵向形式 (二进制形式 )输入。 coutm; coutn; coutai; coutcij; coutbi; coutxij; for(i=0;ishuru; float z=0.0
3、; / 目标函数求最大 max值的情况if(shuru=1) / 用试探法找初始可行解。coutbilpow(2,n)-1) coutz) p+; for(w=0;w=bl) ; else break; if(l=m) z=temp; e=p; p+; for(w=0;wm;w+) c_bw=0; for(t=0;tm;t+) for(s=0;sn;s+) c_bt+=cts*xsp; else if(lm) p+; for(w=0;wm;w+) c_bw=0; for(t=0;tm;t+) for(s=0;sn;s+) c_bt+=cts*xsp; if(fpow(2,n)-1) coute
4、ndl “最优值为 :“ “n“ ; cout“z=“z“n“; cout“ 最优解为，即 x1,x2,x3.的取值 :“ “n“ ; for(j=0;jn;j+) coutxje“ “ ; cout“n“ ; coutendlendl; cout“程序结束 “n“; 三、解题如下例题：Max z=3x1-2x2+5x3 St. x1+2x2-x3=2 x1+4x2+x3=4 x1+x2=3 4x1+x3=6 m 行 ：4 n 列 ：3 目标系数: a3=3,-2, 5 系数矩阵: c43=1 ,2, -1, 1, 4 ,1 , 1 ,1, 0, 4 ,0 ,1 b 列值: b3=2, 4, 3, 6 运行结果如图：四、实验总结通过本次上机实验， 使我对整数规划隐枚举法解题有了更加深入的了解，也复习了 c+编程技术。进一步知道了整数规划隐枚举法运行过程中易出错的地方，进一步掌握了整数规划隐枚举法解题的技巧。五、参考文献运筹学教程（第三版）清华大学出版社
