专题-线性规划.ppt

运 筹 学 在经济管理决策中 的应用 ; ;;;线性规划模型三要素;一般形式;1、满足约束条件的变量的值称为可行解。; 生产计划问题（资源利用问题） 家具厂生产桌子和椅子两种家具。桌子售价50元/个，椅子销售价格30元/个，生产桌子和椅子要求需要木工和油漆工两种工种。生产一个桌子需要木工4小时，油漆工2小时。生产一个椅子需要木工3小时，油漆工1小时。该厂每个月可用木工工时为120小时，油漆工工时为50小时。问该厂如何组织生产才能使每月的销售收入最大？;; 将一个实际问题转化为线性规划模型有以下几个步骤： 1．确定决策变量：x1=生产桌子的数量 x2=生产椅子的数量;解：将一个实际问题转化为线性规划模型有以下几个步骤： 1．确定决策变量：x1=生产桌子的数量 x2=生产椅子的数量 2．确定目标函数：家具厂的目标是销售收入最大 max z=50x1+30x2;解：将一个实际问题转化为线性规划模型有以下几个步骤： 1．确定决策变量：x1=生产桌子的数量 x2=生产椅子的数量 2．确定目标函数：家具厂的目标是销售收入最大 max z=50x1+30x2 3．确定约束条件： 4x1+3x2 ? 120（木工工时限制） 2x1+x2 ? 50 （油漆工工时限制）;解：将一个实际问题转化为线性规划模型有以下几个步骤： 1．确定决策变量：x1=生产桌子的数量 x2=生产椅子的数量 2．确定目标函数：家具厂的目标是销售收入最大 max z=50x1+30x2 3．确定约束条件： 4x1+3x2 ? 120（木工工时限制） 2x1+x2 ? 50 （油漆工工时限制） 4．变量取值限制： 一般情况，决策变量只取正值（非负值） x1 ? 0, x2 ? 0 ;解：将一个实际问题转化为线性规划模型有以下几个步骤： 1．确定决策变量：x1=生产桌子的数量 x2=生产椅子的数量 2．确定目标函数：家具厂的目标是销售收入最大 max z=50x1+30x2 3．确定约束条件： 4x1+3x2?120（木工工时限制） 2x1+x2 ? 50 （油漆工工时限制） 4．变量取值限制： 一般情况，决策变量只取正值（非负值） x1 ? 0, x2 ? 0 ;练习 某厂生产两种产品，下表给 出了单位产品所需资源及单位产品 利润 ;运输问题;解：设A1,A2调运到三个粮站的大米分别为x1， x2， x3， x4， x5， x6吨。;结合存量限制和需量限制得数学模型：;选址问题; 现要做100套钢架,用长为2.9m、2.1m和1.5m的元 钢各一根,已知原料长7.4m,问如何下料,使用的原材料 最省?;;不同方法截得每种根长的总数至少100; 练习： 1、某工厂在计划期内要安排生产Ⅰ、Ⅱ两种产品，已知生产单位产品所需的设备台数及A、B两种原材料的消耗量，见表1-1。该工厂每生产一件产品Ⅰ可获利润2元，每生产一件产品Ⅱ可获利润3元，问应如何安排生产计划使该工厂获得的利润最大？ ;2、某鸡厂共饲养1万只鸡，用大豆和谷物混合喂养，已知每只鸡消耗饲料1kg /天，鸡至少需要蛋白质、钙分别为0.22、0.06 kg/天，每公斤大豆含蛋白质、钙为50％、0.2％，每公斤谷物含蛋白质、钙为10％、0.1％，大豆和谷物售价0.4、0.2元/kg。;1、;=;人力资源分配问题 某储蓄所每天的营业时间为上午9点到下午17点. 根据经验, 每天不同时间所需要的服务员数量为:;