数学建模中的规划问题

装了半天数学公式编辑器，没装好，见谅。

规划算法综合概述

对规划问题学习的心得 https://blog.csdn.net/hyqhhxx/article/details/100075799

规划的基本概念

规划是运筹学的一个重要分支，主要研究数值最优化问题。三个主要构成要素为决策变量、目标函数以及约束条件。

决策变量x，目标函数z，约束条件g(x)

规划的分类方法（了解）

求解规划的基本方法

方法：在具体规划模型中会说明
软件：Lingo Matlab

线性规划

线性规划即目标函数以及约束条件都是线性的规划。

线性规划模型的建立

线性规划的标准化

• 目标函数标准化
• 约束条件标准化
• 决策变量的标准化

1.目标函数统一为求最大，如果原式为求最小，转化公式为 min(z)=max(-z)

2.约束条件统一由不等式化为等式。简单说就是如果式子是大于等于号，则式子左端减去一个正数，反之则加上一个正数。

例如

引入松弛变量 Xn+1,Xn+2

a1x1+…+anxn<=b1 化为 a1x1+…+anxn+Xn+1=b1
a1x1+…+anxn>=b2 化为 a1x1+…+anxn-Xn+