第六十五章：建模训练 (3 / 4)
        停顿了一下，他拾起桌上的圆珠笔，找了张空白的稿纸，写道：

        “第一个问题是在产量必须为整数的基础上求最优化原料如何分配。”

        “我现在想到的方式有两种。”

        “第一种是标准的线性规划，设A产品产量x?，B产品产量x?，目标函数maxz=70x?+90x?。”

        “三个原料约束加一个比例约束，再加上整数约束部分，建模最多几分钟就够了。”

        听到这话，刘露眼中带上了一丝惊讶和狐疑。

        几分钟？

        这话说的口气挺大啊，许志远都不一定能在五分钟内就搞定这个问题的建模部分。

        韩川没注意刘露的目光，他一边说一边写，笔尖在纸上划出几行简洁的算式。

        “求最优可以先跑线性松弛看大致范围。松弛最优解x?≈266.67，x?=400，利润54667，但x?不是整数，需要回圈整数约束。”

        “不过看看原料2的约束——3x?+2x?≤600——x?取267的时候，单是A产品就能吃掉801升，直接超限。所以x?必须从266往下压。”

        “也就是决策变量设A、B产量，目标函数70x?+90x?，三个原料约束加一个产量比例约束，再加整数约束，直接套单纯形法就完事了。”

        “很简单的。”

        说着，他手中的圆珠笔唰唰地在稿纸上写了几行数据，然后把稿纸递给了刘露，笑着道。

        “标准形式下这个问题一共有三个约束，加一个x?≤1.5x?，再加x?，x?∈N。解一下就行了。”

  The content is not finished, continue reading on the next page

更多完整内容阅读登陆

《墨缘文学网，https://wap.mywenxue.org》