Question

约束条件目标函数为z=3x+y.求得x=4,y=0时，z_max=12，但题中要求x、y∈N^*.请调整一下最优解与目标函数的最大值.

Answer 1

解析：∵0N^*,∴x=4,y=0不在可行域内，不是最优解.

∵在可行域内z=12时仅有x=4,y=0,∴z_max取不到12.

∵x、y∈N^*,∴z=3x+y∈N^*.

∴考虑到z=3x+y=11时最大，而此时可行域内有x=3,y=2使z=11.

∴最优解为(3,2)，z_max=11.