[管理学]01第3章 线性规划模型的应用.pptVIP

学习管理科学方法的基本思路 一、建立问题的数学模型 二、求问题的解 三、问题的灵敏度分析 例题 某厂生产甲、乙两种产品，要消耗A、B、C三种资源，已知每生产单位产品甲需要A 、B、C资源分别是3、2、0，生产单位产品乙需要A 、B、C资源分别是2、1、3， 资源A 、B、C的现有数量分别是65、40、75，甲、乙两种产品的单位利润分别是1500、2500，问如何安排生产计划，使得既能充分利用现有资源又使总利润最大 ？ 决策变量 目标函数 约束条件 线性规划问题 非线性规划问题 线性规划在工商管理中的应用 3.1 、市场营销问题 3.2、财务管理问题（投资问题） 3.3、营运管理问题 生产计划问题、外购自制生产问题、套裁下料问题 3.4、产品配方问题 3.5、人力资源管理问题 3.1 、市场营销问题 【例3.1】某房地产开发公司正在建造一个湖边小区，公司准备投入3万元进行广告媒体宣传,希望能够吸引周围的中高收入家庭前来购房。目前有5种媒体可供选择，相关信息如表3.1所示。 解： (1)确定决策变量: 设x1，x2，x3，x4，x5，分别表示日间电视、夜间电视、日报、周末新闻杂志、电台广播五种媒体的使用次数。 （2）确定约束条件 预算资金约束： 总共花费的广告费用不能超过公司的3万元资金预算，即： 1500 x1+3000x2+400x3+1000x4+100x5≤30000 电视广告播放次数的限制： 至少进行10次电视广告播放，即： x1+x2≥10 潜在顾客被告知度的限制： 至少有50000名潜在顾客被告知，即： 1000 x1+2000x2+1500x3+2500x4+300x5≥50000 电视广告投入资金的限制： 电视广告投入不超过l 8000元，即: 1500x1+3000x2≤18000 媒体最高使用次数约束： x1≤15 x2≤10 x3≤25 x4≤4 x5≤30 非负约束：x1，x2，x3，x4，x5≥0 (3) 确定目标函数。此次活动的目标是实现广告播放中产品的宣传质量最高，即： Max Z = 65 x1+90x2+40x3+60x4+20x5 综上所述，该问题的线性规划模型为： Max Z = 65 x1+90x2+40x3+60x4+20x5 1500 x1+3000x2+400x3+1000x4+100x5≤30000 x1+x2≥10 1000 x1+2000x2+1500x3+2500x4+300x5≥50000 1500x1+3000x2≤18000 s..t x1≤15 x2≤10 x3≤25 x4≤4 x5≤30 x1，x2，x3，x4，x5≥0 3.2、财务管理问题（投资问题） 例1、某公司在今后四年内考虑以下四个投资项目选择问题： 项目甲：第二年初需投资，到第四年年末收回本利180%； 项目乙：从第一年到第三年，每年年初需投资，并于次年年 末收回本利120%； 项目丙：从第一年开始每年年初可购买公债，于当年年末归 还，并加息10%； 项目丁：第一年初需投资，到第二年年末收回本利135%； 第三年初又投资，到第四年年末收回本利130% 此外，为了使每年项目之间保持平衡性，要求每年年末回收的资金全部投资到第二年年初, 另外项目甲每年的最大投资额将不超过8万元，该部门现有投资资金30万元。应如何确定这些项目在各年的投资额，使该公司在第四年年末拥有资金的本利总额达到最大？试建立该问题的线性规划模型。 解： 根据题意，可假设如下决策变量： 第一年 第二年 第三年 第四年 项目甲： x12 项目乙： x21 x22 x23 项目丙： x31 x32 x33 x34 项目丁： x41 x43 maxZ=180%x12+120%x23+110%x34+130%x43. x21+ x31+ x41 =30 x12+x22+x32 =110%x31 s.t. x23 +x33+ x43 =120%x21