【问题标题】:Which optimization type is this case?这种情况是哪种优化类型?
【发布时间】:2016-06-06 14:10:57
【问题描述】:

图片显示了我的作业的最小化情况,我尝试使用 Matlab 最小化所有“y”值的总和。这些 y 值随着 X 矩阵的变化而变化。因此,y 值是 X 矩阵的函数。

X变量是二进制数,第二行连续两个数之和必须大于等于1。另外,第三行连续三个数之和必须大于等于1。

我该如何解决这个问题?感谢您的帮助。

【问题讨论】:

    标签: matlab optimization


    【解决方案1】:

    这似乎是一个混合整数线性规划问题。 (所有线性约束,和一个二元约束)

    这些可以通过intlinprog解决。

    [x,fval] = intlinprog(f,intcon,A,b,Aeq,beq,lb,ub)
    

    【讨论】:

    • 如果我使用MILP,我应该把这个X矩阵做成向量形式吗?
    • [2] 我可以为我的最后一个约束(连续求和约束)创建一个循环吗?因为我的真实案例非常大,所以很难写出这些约束。
    • @SaimCanBakır 当然,但请考虑两件事。 1. 如果您有后续问题,这里不适合提问。如果需要,您可以提出一个新问题。 2. 在您请人帮助您之前,请先自己尝试。希望你能成功,如果你遇到困难,你至少可以展示你到目前为止所做的尝试,让人们更容易帮助你。
    • @SaimCanBakır 我不确定矩阵作为向量形式是什么意思。 X 确实应该是一个矩阵,如果那是你要问的。请注意,我链接到的文档也包含示例。
    • 如果没有办法把X矩阵写成矩阵,我试着写我的优化问题。感谢您的帮助
    猜你喜欢
    • 1970-01-01
    • 2016-03-21
    • 2016-01-06
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2010-11-21
    • 2023-03-10
    相关资源
    最近更新 更多