求教整数规划
例3 钢材截短有一批钢材, 每根长7.3米. 现需做100套短钢材. 每套包括长2.9米, 2.1米,1.5米的各一根. 至少用掉多少根钢材才能满足需要, 并使得用料最省.
分析： 可能的截法和余料
第1种 7.3-(2.9× 2+1.5)=0
第2种 7.3-(2.9+2.1 × 2)=0.2
第3种 7.3-(2.9+1.5 × 2)=1.4
第4种 7.3-(2.9+2.1+1.5)=0.8
第5种 7.3-(2.1 × 2+1.5 × 2)=0.1
第6种 7.3-(2.1 × 3)=1
第7种 7.3-(2.1+1.5 × 3)=0.7
第8种 7.3-(1.5 × 4)=1.3
模型：设决策变量：按第i种方法截 xi 根钢材。
求目标函数 f=0.2x2+1.4x3+0.8x4+0.1x5+x6+0.7x7+1.3x8
在约束条件 2x1+x2+x3+x4=100 2x2+x4+2x5+3x6+x7=100 x1+2x3+x4+2x5+3x7+4x8=100 xi 0 , i=1,…,8 下的最小值
用MATLAB怎么编程啊 求大神帮帮忙啊 求大神帮帮忙啊
页:
[1]