数模论坛

 找回密码
 注-册-帐-号
搜索
热搜: 活动 交友 discuz
查看: 4482|回复: 3

[求助]matlab整数规划的问题

[复制链接]
发表于 2003-9-5 07:31:03 | 显示全部楼层 |阅读模式
用matlab做整数规划等问题时,有些变量必须约束成整数,那么在matlab下
如何作到这一点?如果问题太简单,请不要见笑,望不吝赐教
发表于 2003-9-5 07:39:07 | 显示全部楼层
线性规划问题求最优解函数:
        调用格式:        x=linprog(f,A,b)
                                x=linprog(f,A,b,Aeq,beq)
                                x=linprog(f,A,b,Aeq,beq,lb,ub)
                                x=linprog(f,A,b,Aeq,beq,lb,ub,x0)
                                x=linprog(f,A,b,Aeq,beq,lb,ub,x0,options)
                [x,fval]=linprog(…)
                [x, fval, exitflag]=linprog(…)
                [x, fval, exitflag, output]=linprog(…)
                [x, fval, exitflag, output, lambda]=linprog(…)
        说明:x=linprog(f,A,b)返回值x为最优解向量。
        x=linprog(f,A,b,Aeq,beq) 作有等式约束的问题。若没有不等式约束,则令A=[ ]、b=[ ] 。
        x=linprog(f,A,b,Aeq,beq,lb,ub,x0,options) 中lb ,ub为变量x的下界和上界,x0为初值点,options为指定优化参数进行最小化。
Options的参数描述:
Display   显示水平。 选择’off’ 不显示输出;选择’iter’显示每一 步迭代过程的输出;选择’final’ 显示最终结果。
MaxFunEvals 函数评价的最大允许次数
Maxiter 最大允许迭代次数
TolX   x处的终止容限       
        [x,fval]=linprog(…) 左端 fval 返回解x处的目标函数值。
[x,fval,exitflag,output,lambda]=linprog(f,A,b, Aeq,beq,lb,ub,x0) 的输出部分:
exitflag 描述函数计算的退出条件:若为正值,表示目标函数收敛于解x处;若为负值,表示目标函数不收敛;若为零值,表示已经达到函数评价或迭代的最大次数。
output 返回优化信息:output.iterations表示迭代次数;output.algorithm表示所采用的算法;outprt.funcCount表示函数评价次数。
lambda 返回x处的拉格朗日乘子。它有以下属性:
        lambda.lower-lambda的下界;
        lambda.upper-lambda的上界;
        lambda.ineqlin-lambda的线性不等式;
        lambda.eqlin-lambda的线性等式。
发表于 2003-9-6 01:11:03 | 显示全部楼层
用matlab好像很难实现,还是用lingo吧
发表于 2003-9-8 05:13:08 | 显示全部楼层
在那里有kuhn-munkres算法啊!
555555555???
您需要登录后才可以回帖 登录 | 注-册-帐-号

本版积分规则

小黑屋|手机版|Archiver|数学建模网 ( 湘ICP备11011602号 )

GMT+8, 2024-5-7 06:00 , Processed in 0.057993 second(s), 19 queries .

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表