4-运筹学B-第1章线性规划课件.pptVIP

第1章 线性规划;第1章 线性规划;第一节 线性规划的一般模型 ;【例】生产计划问题。 某企业在计划期内计划生产甲、乙、丙三种产品。这些产品分别需要在设备A、B上加工，需要消耗材料C、D，按工艺资料规定，单件产品在不同设备上加工及所需要的资源如表1.1所示。已知在计划期内设备的加工能力各为200小时，可供材料分别为360、300公斤；每生产一件甲、乙、丙三种产品，企业可获得利润分别为40、30、50元，假定市场需求无限制。问：企业决策者应如何安排生产计划，使企业在计划期内总的利润最大？; 产品 资源;【解】设x1、x2、x3 为甲、乙、丙三种产品的产量，则该线性规划问题的数学模型为：;二、线性规划的三个要素 ; 练习1.1 某厂生产甲、乙两种产品，生产工艺路线为：各自的零部件分别在设备A、B加工，最后都需在设备C上装配。经测算得到相关数据如下表所示，单位甲、乙产品的销售价格分别为73和75元。问应如何制定生产计划，才能使总利润为最大？;(1)决策变量：设x1为甲产品的产量，x2为乙产品的产量。 (2)约束条件：生产受设备能力制约，不能突破有效供给量。 设备A的约束条件表达为 2x1 ≤16 同理，设备B的加工能力约束条件表达为 2x2 ≤10 设备C的装配