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最大取不到12.

∵x、y∈N^*,

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

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

∴最优解为x=3,y=2,z_max=11.