约束条件和线性约束条件的区别

约束条件和线性约束条件的区别

线性约束条件，即每一个约束条件都是二元一次不等式。

例： 生产安排模型：某工厂要安排生产ⅰ、ⅱ两种产品，已知生产单位产品所需的设备台时及a、b两种原材料的消耗，如表所示，表中右边一列是每日设备能力及原材料供应的限量，该工厂生产一单位产品ⅰ可获利2元，生产一单位产品ⅱ可获利3元，问应如何安排生产，使其获利最多？ 解： 1、确定决策变量：设x1、x2分别为产品ⅰ、ⅱ的生产数量； 2、明确目标函数：获利最大，即求2x1+3x2最大值； 3、所满足的约束条件： 设备限制：x1+2x2≤8 原材料a限制：4x1≤16 原材料b限制：4x2≤12 基本要求：x1,x2≥0 用max代替最大值，s.t.（subject to 的简写）代表线性约束条件，则该模型可记为： max z=2x1+3x2 (目标函数) s.t. x1+2x2≤8 4x1≤16 4x2≤12 x1,x2≥0

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息