将以下模型转换为 LP 模型(不要求标准形式),包括一个最大值 (a,b,c,d)

计算科学 线性规划 模型
2021-12-19 19:04:58

将以下模型转换为 LP 模型。请注意,您不会被要求将其转换为标准形式。

minz=max(x1,x2,x3,2000)

st

2x1+x2+x34

3x14x2+x312

xi0对于所有i

我很难思考如何设置一个不是公式的目标函数,而是选择多个变量中的最大值。我尝试将设置为矩阵和另一个变量 x4,但在纸上对我来说没有意义。当我在 Excel 中编写问题时,我将其用作目标函数,但我不了解用于解决此问题的算法。我研究了几本教科书,并坚持设置一个目标函数,该函数选择多个变量的单个最大值。max(x1,x2,x3,2000)=MAX(x1, x2, x3, 2000)

1个回答

提示:的最小值max(x1,x2)ttx1tx2