[数学]Chapter-2--线性规划.pptVIP

例题5 分配问题及匈牙利算法(Assignment Problem) 1.1 数学模型 Mathematical Model 线性规划（Linear Programming,缩写为LP）是运筹学的重要分支之一，在实际中应用得较广泛，其方法也较成熟，借助计算机，使得计算更方便，应用领域更广泛和深入。 应用模型举例 【例1.1】最优生产计划问题。某企业在计划期内计划生产甲、乙、丙三种产品。这些产品分别需要要在设备A、B上加工，需要消耗材料C、D，按工艺资料规定，单件产品在不同设备上加工及所需要的资源如表1.1所示。已知在计划期内设备的加工能力各为200台时，可供材料分别为360、300公斤；每生产一件甲、乙、丙三种产品，企业可获得利润分别为40、30、50元，假定市场需求无限制。企业决策者应如何安排生产计划，使企业在计划期内总的利润收入最大？ 表1.1 产品资源消耗 分析：设变量xi为第i种（甲、乙、丙）产品的生产件数（i＝1，2，3）。根据题意，我们知道三种产品的生产受到设备能力（机时数）的限制。对设备A，三种产品生产所占用的机时数不能超过200，于是我们可以得到不等式： 3x1+ x2+ 2 x3 ≤ 200； 对设备B，三种产品生产所占用的机时数不能超过200，于是我们可以得到不等式： 2x1+2x2+4x3 ≤ 200； 对材料C，三种产品生产所消耗的