编辑: 麒麟兔爷 | 2016-04-23 |
第五目标:装配线加班时间尽可能少. 请列出相应的目标规划模型,并用LINGO软件求解. 2.已知3个工厂生产的产品供应给4个客户,各工厂生产量、用户需求量及从各工厂到用户的单位产品的运输费用如表4―3所示.由于总生产量小于总需求量,上级部门经研究后,制定了调配方案的8个目标,并规定了重要性的次序. 表4―3工厂产量―用户需求量及运费单价单位:元/单位 [此处图片未下载成功] 第一目标:用户4为重要部门,需求量必须全部满足;
第二目标:供应用户1的产品中,工厂3的产品不少于100个单位;
第三目标:每个用户的满足率不低于80%;
第四目标:应尽量满足各用户的需求;
第五目标:新方案的总运费不超过原运输问题(线性规划模型)的调度方案的10%;
第六目标:因道路限制,工厂2到用户4的路线应尽量避免运输任务;
第七目标:用户1和用户3的满足率应尽量保持平衡;
第八目标:力求减少总运费. 请列出相应的目标规划模型,并用LINGO软件求解. .已知条件如表4―4所示. 表4―4数据资料 [此处图片未下载成功] 如果工厂经营目标的期望值和优先等级如下: :每周总利润不得低于10 000元;
:因合同要求,A型机每周至少生产15台,B型机每周至少生产20台;
:希望工序Ⅰ的每周生产时间正好为200小时,工序Ⅱ的生产时间最好用足,甚至可适当加班. 试建立这个问题的目标规划模型,并用LINGO软件求解. 第5章 动态规划 .试述多阶段决策问题. .试述动态规划逆序求解思路. .某公司打算向它的3个营业区A,B,C增设6个销售店,每http://www.wendangwang.com/doc/05d559d6f2cd9ba7add8b9f7个营业区至少增设1个.各营业区每年增加的利润与增设的销售店个数有关,具体关系如表5―11所示.试规划各营业区应增设销售店的个数,以使公司总利润增加额最大. 表5―11单位:万元 [此处图片未下载成功] .某工厂与用户签订了4个月的交货合同如表5―12所示,该厂仓库的存货能力为4万件,每万件的生产费用为20 000元,在进行生产的月份,工厂要支出固定费用6 000元,仓库的保管费每万件每月1 500元,假定开始时及4月底交货后无存货,试问应在每月各生产多少件产品,才能满足交货任务,同时使总费用最小? 表5―12 [此处图片未下载成功] 5.某公司有某种设备200台,准备5年后全部由新设备取代.该设备在高负荷下工作年损坏率为45%,年利润为12万元;
如在低负荷下工作,年损坏率为15%,年利润为8万元,问应如何安排这些设备的生产负荷,才能使得5年内获得的利润最大? 第6章 网络分析 .在图6―19的网络中,弧旁的数字表示距离,试用狄克斯特拉标号法求vs到vt的最短路径和最短路长. [此处图片未下载成功] 图6―19 2.离散性选址问题.某一城区设有7个分销网点,它们之间的交通路线情况如图6―20所示. [此处图片未下载成功] 图6―20 求出各分销商之间的最短距离如表7―7所示. 表7―7各分销商之间的最短距离矩阵 [此处图片未下载成功] [此处图片未下载成功] (1)现规划一座仓库,覆盖这7个区域的需求,试用中心法确定仓库选址,使得运送路径最短. (2)如果又已知各区的每周销售能力如表7―8列示,公司希望设立一个仓储中心,向各区销售商发送产品,试寻求网络重心,使总运输成本最低. 表7―8各区的每周销售能力 ://www.wendangwang.com/doc/05d559d6f2cd9ba7add8b9f7r (3)简述网络中心法和网络重心法选址的实用性. 3.某种零件的生产经毛坯、机械加工、热处理及检验四道工序,在同样满足技术要求的前提下,各道工序有不同的加工方案,其费用如表7―10所示.试确定一个生产费用最低的零件加工方案. 表7―10零件生产加工费用表单位:元 [此处图片未下载成功] .在图6―23的网络中,弧旁的数字分别表示(容量,流量)和单位流费用,试问:所给流是否是可行流?目前的网络流方案是否合理(是否需要进行调整)?如果需要进行调整,应如何调整改进? [此处图片未下载成功] 图6―23 第7章 网络计划 .指出图7―22中所示网络图的错误,并试予以改正. [此处图片未下载成功] 图7―22 2.已知表7―9所列资料: 表7―9 [此处图片未下载成功] 要求: (1)绘制网络图. (2)计算各作业的最早开工、最早完工、最迟开工、最迟完工时间及总时差,并指出关键作业. (3)若要求工程完工时间缩短2天,缩短哪些作业时间为宜? 3.某项工程各作业的作业时间及所需人数如表7―10所示,现有人数为10人,试确定工程完工时间最短的各作业的进度计划. 表7―10 [此处图片未下载成功] 4.已知网络图有关数据如表7―11所示,设间接费用为15元/天,求最低成本日程. 表7―11 [此处图片未下载成功] 5.有一工程项目,作业关系如表7―12所示. 表7―12 [此处图片未下载成功] 要求:(1)绘制网络图并按平均作业时间计算有关时间. (2)计算结点时间参数,标出关键路线http://www.wendangwang.com/doc/05d559d6f2cd9ba7add8b9f7. (3)该计划项目在60天内完成的概率是多少? 第8章 库存控制 .阳光设备厂今年需采购车床600台,每次采购均按经济批量订货.现知每次的订货费用为2 000元,每个车床的单价为1万元,每个车床每年的库存费用是100元,试计算其经济订货批量.最优订货次数和总费用各是多少? .某厂为了满足生产的需要,定期向外单位订购一种零件.这种零件平均需求量D=100个/天,每个零件的储存费H=0.02元/天,订购一次的费用K=100元.假定不允许缺货,求最优订购量和单位时间总费用(假定订购后供货单位即时供货). .考虑第2题,且假定允许缺货,每个零件缺货的损失费L=0.08元/天.求最优订购量,最大缺货量和单位时间总费用. 4.考虑第2题,但这里假定供货单位不能即时供应,而是按一定的速度均匀供应,设供应量P=200个/天.求最优订购量和单位时间总费用. .考虑第2题,统计求得需求的日方差=10,且库存服务水平为98%,如果供货单位要求工厂提前12天提出订单,到时才能及时一次供货.求工厂仓库发出订单的零件储存量(即求订货点s). .某电视机厂自行生产所需的扬声器,已知生产准备费K=12 000元/次,储存费H=0.3元/个&