线性规划和单纯形法解答.ppt

线性规划实例与模型 线性规划的图解法与基本性质 单纯形法原理 线性规划的初始解解法 某公司通过市场调研，决定生产高中档新型拉杆箱。某分销商决定买进该公司3个月内的全部产品。拉杆箱生产需经过原材料剪裁、缝合、定型、检验和包装4过程。 通过分析生产过程，得出：生产中档拉杆箱需要用7/10小时剪裁、5/10小时缝合、1小时定型、1/10小时检验包装；生产高档拉杆箱则需用1小时剪裁、5/6小时缝合、2/3小时定型、1/4小时检验包装。由于公司生产能力有限，3月内各部的最大生产时间为剪裁部630小时、缝合部600小时、定型部708小时、检验包装部135小时。 通过市场调研部和会计部的调查核算得出结论：生产中档拉杆箱的利润是10元，高档拉杆箱的利润是9元。公司应各生产多少中档和高档拉杆箱才能使公司利润最大？ 解：将一个实际问题转化为线性规划模型有以下几个步骤： 1．确定决策变量：x1：表示中档拉杆箱的数量 x2：表示高档拉杆箱的数量 2．确定目标函数：公司的追求目标是总利润最大，即 max z 10x1+9x2 3．确定约束条件：生产能力受下列条件约束 7/10X1+X2≤630 （剪裁时间≤ 公司剪裁部门最大工作时间） 1/2X1+5/6X2 ≤600 缝合时间≤公司缝合部门最大工作时间 X1+2/3X2 ≤780 定型时间限制 1/10X1+1/4X2 ≤135 检验