[问题求助] 求教整数规划

[复制链接]

字体大小: 正常放大

1578233196

7 主题	6 听众	268 积分

升级 84%

TA的每日心情

	怒 2013-12-9 17:51

签到天数: 68 天

[LV.6]常住居民II

自我介绍: 新手

群组: 华南理工大学

电梯直达

1^#

发表于 2013-7-17 20:52 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

例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怎么编程啊

zan