第六章模型决策法

第六章模型决策法线性规划等时序与路径规划分派问题最短路问题最大流问题模型决策法优化模型max(min)目标函数s.t.约束条件线性规划模型的建立实例1两种产品的生产。已知生产单位产品所需的设备台时及A、B两种原材料的消耗，资源限制及市场价格如下表：ⅠⅡ资源限制设备11300台时原材料A21400千克原材料B01250千克市场价格50100问题：如何安排生产，才能使工厂获利最多？规划与决策分析：（1）设x1—生产产品Ⅰ的数量；x2—生产产品Ⅱ的数量。（2）目标函数：MAX50x1+100x2（3）约束条件：subjectto(s.t.):x1+x2≤3002x1+x2≤400x2≤250x1,x2≥0规划与决策线性规划模型：max50x1+100x2s.t.x1+x2≤3002x1+x2≤400x2≤250x1,x2≥0规划与决策线性规划模型的一般形式maxc1x1+c2x2+…+cnxns.t.a11x1+…+a1nxn≤(≥,=)b1a21x1+…+a2nxn≤(≥,=)b2