线性规划

古月who · 发表于 2021-10-14 18:50:21

不太理解线性规划，线性规划能不能有方差啊

F题专家 · 发表于 2021-10-14 18:56:07

不理解线性规划的话，建议你不要做此题。

mwww123456 · 发表于 2021-10-14 23:36:49

F题专家发表于 2021-10-14 18:56
不理解线性规划的话，建议你不要做此题。

老师用方差处理“机组人员之间的任务环时长尽可能平衡”这个目标函数可以吗，算不算线性？

F题专家 · 发表于 2021-10-15 00:05:49

方差当然不是线性，问这个问题需要打手

mwww123456 · 发表于 2021-10-15 00:10:23

F题专家发表于 2021-10-15 00:05
方差当然不是线性，问这个问题需要打手

那老师我们要表示“机组人员之间的任务环时长尽可能平衡”这个目标用什么？平均值吗

fqmzwehx1 · 发表于 2021-10-15 07:53:50

F题专家发表于 2021-10-15 00:05
方差当然不是线性，问这个问题需要打手

老师您好，第二问和第三问也需要用线性规划来解吗？还是可以用别的方法呢？

F题专家 · 发表于 2021-10-15 08:08:38

三个子问题是渐进的。我自己做的话全是线性的，我没有能力证明非线性不可以

mwww123456 · 发表于 2021-10-15 08:14:26

F题专家发表于 2021-10-15 08:08
三个子问题是渐进的。我自己做的话全是线性的，我没有能力证明非线性不可以

那老师我们要表示“机组人员之间的任务环时长尽可能平衡”这个目标用什么？平均值吗

F题专家 · 发表于 2021-10-15 08:20:31

有很多方法表达“平衡”，方差是一种非线性方法。你得自己考虑。

ning2021 · 发表于 2021-10-15 13:18:41

F题专家发表于 2021-10-15 08:08
三个子问题是渐进的。我自己做的话全是线性的，我没有能力证明非线性不可以

老师请教下，所谓线性模型，其复杂度也是NP的，建模合理的前提下数据B是否能在有效时间内得到求解。还是希望我们用偏启发式的算法对数据B进行求解。谢谢老师

		自动登录	找回密码
密码			注-册-帐-号