问题介绍
一般来说可以使用simplex算法计算正实数范围内的线性规划问题,但是在实际生活中我们常常会遇到带有相关整数要求的线性规划问题,我们称之为整数线性规划问题,而更复杂的情况下,问题中既有实数又需要整数,这时我们将只能通过分支定界法来进行对最优化问题的近似求解。Matlab中有这样的函数,可以轻易求解这类混合整数线性规划问题,叫做Intlinprog()
。
当然,这里我展示的是我和两位同学一同编写的求解工具,作为一份最优化课程的报告,原文是法语编写的,传上来先,等有空了慢慢翻译回来。
问题阐述
混合整数线性规划问题:
min cT.x+dT.y
s.t. A.x+B.y≤b
C.x+D.y=e
x∈[x−,x¯