【数学建模】非线性规划模型与01规划模型（最优化）

迈不过友情╰ 2023-03-04 11:25 12阅读 0赞

### 文章目录 ###

*  一、算法介绍
 *   *  1. 01规划模型
 *  二、适用问题
 *  三、算法总结
 *  四、应用场景举例
 *   *  1.非线性规划模型
     *  2.01规划模型
 *  五、LINGO代码
 *   *  1.非线性规划模型
     *  2.01规划模型
 *  六、实际案例
 *  七、论文案例片段（待完善）

> 非线性规划模型与01规划模型模型主要针对数学建模问题中的一些小的子问题进行求解，如果想直接使用请跳转至——**四**、**五**  
> [视频回顾][Link 1]

# 一、算法介绍 #

## 1. 01规划模型 ##

01规划是指未知量的取值范围只能是0,1的规划问题，  
通常是线性规划

# 二、适用问题 #

# 三、算法总结 #

# 四、应用场景举例 #

## 1.非线性规划模型 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI1NjAxMzQ1_size_16_color_FFFFFF_t_70]

## 2.01规划模型 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI1NjAxMzQ1_size_16_color_FFFFFF_t_70 1]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI1NjAxMzQ1_size_16_color_FFFFFF_t_70 2]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI1NjAxMzQ1_size_16_color_FFFFFF_t_70 3]  
![在这里插入图片描述][20200803160808510.png]

# 五、LINGO代码 #

## 1.非线性规划模型 ##

Model:
    max=98*x1+277*x2-x1*x1-0.3*x1*x2-2*x2*x2;
    x1+x2<100;
    x1<=2*x2;
    @gin(x1);
    @gin(x2);
    end

## 2.01规划模型 ##

Model:
    Min=8*x11+13*x12+18*x13+23*x14+10*x21+14*x22+16*x23+27*x24+2*x31+10*x32+21*x33+26*x34+14*x41+22*x42+26*x43+28*x44;
    x11+x12+x13+x14=1;
    x21+x22+x23+x24=1;
    x31+x32+x33+x34=1;
    x41+x42+x43+x44=1;
    x11+x21+x31+x41=1;
    x12+x22+x32+x42=1;
    x13+x23+x33+x43=1;
    x14+x24+x34+x44=1;
    end
    int16

# 六、实际案例 #

# 七、论文案例片段（待完善） #

[Link 1]: https://www.bilibili.com/video/BV12W411X7aE?p=11
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI1NjAxMzQ1_size_16_color_FFFFFF_t_70]: /images/20230208/c688c980a2a94d0b96faa7e2f5bafe1f.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI1NjAxMzQ1_size_16_color_FFFFFF_t_70 1]: /images/20230208/a61e6d1925f549c382df8b6a8699ea4d.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI1NjAxMzQ1_size_16_color_FFFFFF_t_70 2]: /images/20230208/5c94c42596e0407aa09c9168925d7280.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI1NjAxMzQ1_size_16_color_FFFFFF_t_70 3]: /images/20230208/1cf5ea568f214e1e85f04ed997e16c8a.png
[20200803160808510.png]: /images/20230208/e0c0b5fe4cdc43f68b0cdd31abb42e9a.png