excel线性规划Word文档下载推荐.docx
《excel线性规划Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《excel线性规划Word文档下载推荐.docx(5页珍藏版)》请在冰豆网上搜索。
改造导航:
此次改题我不注重原题,而是重视最佳方法的改进,探索一般情况和实际生产相结合的最佳方法。
分析好与坏,最终决定方案。
下面即是我的深思后的见解以创意:
首先,用VisualC++6.0
编程。
计算出方案与浪费量如下图:
共得出八种方案:
类型
3
2
1.5
剩余量
方案1
4
1.4
方案2
1
0.8
方案3
0.2
方案4
1.1
方案5
方案6
0.9
方案7
0.3
方案8
0.1
下面开始利用线性规划求解:
由题可知,长为3米的、2米、1.5米的截断都要等于100,分别设用方案i截了原钢的根数为Ai。
则有:
A5+A6+A7+2A8=100
A2+2A3+3A4+A5+1A6+2A7+A8=100
4A1+3A2+2A3+3A5+A6+A8=100
A1,A2,A3,A4,A5,A6,A7,A8为正整数
目标函数Z=1.4A1+0.8A2+0.2A3+1.1A4+0A5+0.9A6+0.3A7+0.1A8
求出最优解,如上表。
方法同上
但是我们深入思考一下,其他数目不是100套的一般情况,以上都是最佳方法吗?
A5+A6+A7+2A8≥100
A2+2A3+3A4+A5+1A6+2A7+A8≥100
4A1+3A2+2A3+3A5+A6+A8≥100
目标函数Z=A1+A2+A3+A4+A5+A6+A7+A8最小值
下面就一例说明、对比。
方法a:
A5+A6+A7+2A8=116
A2+2A3+3A4+A5+1A6+2A7+A8=116
4A1+3A2+2A3+3A5+A6+A8=116
方法b
A5+A6+A7+2A8≥116
A2+2A3+3A4+A5+1A6+2A7+A8≥116
4A1+3A2+2A3+3A5+A6+A8≥116
对比一下,方法b,虽然花费根数一样,但是产生浪费少。
多出了2根长为两米的截断。
可以下次
利用。