编辑: 麒麟兔爷 | 2016-04-23 |
第一种资源限量由2变为4,最优解是否改变? (4)代加工产品丁,每单位产品需消耗第一种资源2单位,消耗第二种资源3单位,应该如何定价? .某企业生产甲、乙两种产品,产品生产的工艺路线如图2―1所示,试统计单位产品的设备工时消耗,填入表2―7.又已知材料、设备C和设备D等资源的单位成本和拥有量如表2―7所示. [此处图片未下载成功] 图2―1 工艺路线 表2―7资源消耗与资源成本表 [此处图片未下载成功] 据市场分析,甲、乙产品销售价格分别为13 700元和11 640元,试确定获利最大的产品生产计划. (1)设产品甲的计划生产量为x1,产品乙的计划生产量为x2,试建立其线性规划的数学模型;
若 将材料约束加上松弛变量x3,设备C约束加上松弛变量x4,设备D约束加上松弛变量x5,试化成标准型. (2)利用LINDO软件求得:最优目标函数值为18 400,变量的最优取值分别为x1=20,x2=60,x3=0,x4=0,x5=300,则产品的最优生产计划方案是什么?并解释x3=0,x4=0,x5=300的经济意义. (3)利用LINDO软件对价值系数进行敏感性分析,结果如下: Coefficient Ranges [此处图片未下载成功] 试问如果生产计划执行过程中,甲产品售价上升到13 800元,或者乙产品售价降低60元,所制定的生产计划是否需要进行调整? (4)利用LINDO软件对资源向量进行敏感性分析,结果如下: hand Side Ranges [此处图片未下载成功] 试问非紧缺资源最多可以减少到多少,而紧缺资源最多可以增加到多少? (5)写出本题中线性规划的对偶模型;
如果对甲乙产品生产计划的线性规划模型进行单纯形法迭代,其最末单纯形表的检验数为:σ1*=0,σhttp://www.wendangwang.com/doc/05d559d6f2cd9ba7add8b9f72*=0,σ***3=-0.89,σ4=-4.89,σ5=0,试写出对偶问题的最优解,并进行经济解释.若材料的现有市场价格为210元/公斤;
装配设备C可以外协加工,其当前加工价格为12元/小时,请问是否购进或外协加工,企业如何决策? 第3章 整数规划 .整数规划的类型有哪些? .试述整数规划分枝定界法的思路. 、用表上作业法求解下表中的运输问题: .有4名职工,由于各人的能力不同,每个人做各项工作所用的时间不同,所花费时间如表3―7所示. [此处图片未下载成功] 表3―2单位:分钟 [此处图片未下载成功] 问指派哪个人去完成哪项工作,可使总的消耗时间最少? .某部门一周中每天需要不同数目的雇员:周一到周四每天至少需要50人,周五至少需要80人,周六周日每天至少需要90人,现规定应聘者需连续工作5天,试确定聘用方案,即周一到周日每天聘用多少人,使在满足需要的条件下聘用总人数最少. 第4章 目标规划 .某计算机公司生产A,B,C 3种型号的笔记本电脑.这3种笔记本电脑需要在复杂的装配线上生产,生产一台A,B,C型号的笔记本电脑分别需要5小时、8小时、12小时.公司装配线正常的生产时间是每月1 700小时,公司营业部门估计A,B,C 3种笔记本电脑每台的利润分别是1 000元、1 440元、2 520元,而公司预测这个月生产的笔记本电脑能够全部售出.公司经理考虑以下目标. 第一目标:充分利用正常的生产能力,避免开工不足;
第二目标:优先满足老客户的需求,A,B,C 3种型号的电脑各为50台、50台、80台,同时根据3种电脑的纯利润分配不同的加权系数;
第三目标:限制装配线加班时间,最好不超过200小时;
第四目标:满足各种型号电脑的销售目标,A,B,C 3种型号分别为100台、120台、100台,再根据3种电脑的纯http://www.wendangwang.com/doc/05d559d6f2cd9ba7add8b9f7利润分配不同的加权系数;