如何以有效的方式为3变量公式编码MILP变量向量

时间:2018-07-19 00:27:17

标签: algorithm linear-programming discrete-mathematics

考虑以下问题

enter image description here

现在,我想在Matlab中对此进行编码,以在Matlab中调用cplex或某些LP工具。为此,我必须创建变量向量,即Ax = b中的x。然后,我可以创建A和b。编码x的最聪明的方法是什么,将变量存储为:

x=[x_111,x_112,x_121,x_122,x_131,x_132,x_211...]

其中x_ijk表示我从1:2开始运行,j从1:3开始运行,k从1:2开始运行

另一种方式是将其存储为:

x=[x_111,x_211,x_121,x_131,...]

我的意思是,有很多方法可以枚举2x3x3的可能性?哪种方法可以使我在尝试编写A和b时精神上最少?有标准食谱吗?

0 个答案:

没有答案