今天是开学的第三周周末,一整个上午都在上机,感受颇丰.
“思想上的巨人,代码上的小矮人”,用来形容我倒不为过.(思想上的巨人有些夸大了哈哈哈).
今天深感无力,碰到一个问题,最令我头疼的还是代码.用什么样的算法解决?如何解决?又如何去改进与优化?这是我们每个人在面对(数学)问题时应仔细考虑的问题.
有时在编写代码前在纸上需要将基本可行方法及步骤写出来,有些东西也确实需要反复推敲方才可能放在软件里面去跑出相对更优的结果.
感慨至此,奔入主题.
实验一:钢管下料问题(LP问题)
要求:已知原料钢管总长度为19米,要求在任意输入l1、l2、l3(客户需求长度)以及对应的需求根数n1、n2、n3时,应用穷举法生成所有可能的合理的切割模式,建立线性规划模型并求解.
解:
(1)穷举法生成所有合理的切割模式.简便起见,我们先假定客户需求为4、6、8米长度(如书中)的钢管.代码请见附录一:(使用matlab)
附录一:
totlen = 19; len1 = 8; len2 = 6; len3 = 4; vector = [];