第2章线性规划与单纯形法探析.ppt

第二章 线性规划与单纯形法;线性规划概述;1. 线性规划问题的数学模型;《运筹学》 第二章 线性规划与单纯形法;《运筹学》 第一章 线性规划与单纯形法;《运筹学》 第一章 线性规划与单纯形法;《运筹学》 第一章 线性规划与单纯形法;生产计划问题（资源利用问题） 例2：胜利家具厂生产桌子和椅子两种家具。桌子售价50元/个，椅子销售价格30元/个，生产桌子和椅子要求需要木工和油漆工两种工种。生产一个桌子需要木工4小时，油漆工2小时。生产一个椅子需要木工3小时，油漆工1小时。该厂每个月可用木工工时为120小时，油漆工工时为50小时。问该厂如何组织生产才能使每月的销售收入最大？;解：将一个实际问题转化为线性规划模型有以下几个步骤： 1．确定决策变量：x1=生产桌子的数量 x2=生产椅子的数量 2．确定目标函数：家具厂的目标是销售收入最大 max z=50x1+30x2 3．确定约束条件： 4x1+3x2?120（木工工时限制） 2x1+x2 ? 50 （油漆工工时限制） 4．变量取值