将非线性0-1规划问题转换成线性0-1规划问题

西木康

于 2021-03-01 20:42:03 发布

阅读量5.3k

点赞数 3

CC 4.0 BY-SA版权

分类专栏：数学建模文章标签： python 线性规划

本文链接：https://blog.csdn.net/weixin_47654347/article/details/114271142

数学建模专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种将非线性0-1规划问题通过枚举法转换为线性0-1规划问题的方法，并给出一个具体的实例演示。通过对所有可能组合的遍历，找出满足约束条件的最大目标函数值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

将非线性0-1规划问题转换成线性0-1规划问题

题目： max z=x1+x1x2-x3；
-2x1+3*x2+x3<=3；
x1,x2,x3=0或1

采用枚举法

import numpy as np

def mat(x1):
    return x1[0]+x1[1]*x1[0]-x1[2]

y0 = 0
for i in range(1,100):
    z1 = np.random.randint(0,2,3)
    if(-2*z1[0]+3*z1[1]+z1[2] <= 3):
        y = mat(z1)
        if y>y0:
            y0=y
            x0=z1

print(x0)
print(y0)