实验二运输问题.docVIP

实验二运输问题 实验二运输问题 PAGE 实验二运输问题 （二）运输问题 案例分析1 目前，我国大功率柴油机生产企业共30家，大多数企业为中型企业，产品系列较多，结构规格各有不同，主要用作船用、机车或发电动力，市场覆盖全国各地。但对每一个企业来说，因其用户和产品的特点，其次年的市场需求情况当年年底基本上能预测出来，而且交货期一般以季度为时间段来界定。另外，其生产方式基本上是单件小批量生产，其整个生产周期大约也只比一个季度稍短些，因此，其生产计划、产品发运、库存等均可以季度为一个周期。这都是运用数学模型解决经营计划决策问题的前提条件。 某内燃机厂是一家典型的从事大功率柴油机生产的中型企业。该厂可生产四大系列柴油机产品，而且全部自主销售。由于该厂近几年十分重视产品开发和市场开发，已经成为总产量位居国内大功率柴油机行业前列的具有一定知名度的企业，产品不仅在国内市场占有一定的份额，而且还部分出口，创造了较好的经济效益。 每年的十二月份，是准备和确定企业次年的生产经营计划的时间。企业经营计划部门根据销售、生产、财务、技术等部门对次年的市场需求、生产能力、生产成本进行的测算，经过综合分析和研究得出有关情况见表（本案例只列出两种产品A和B）。由于生产和财务部门的测算是基于次年进行一定技术改造才能达到的生产能力和成本，从表明显可以看出，部分产品部分季度可能出现缺货或能力过剩，这就必须考虑缺货成本（是指延期交货应支付给用户的赔偿费用）和库存积压费用。同时，在市场分配时，也就必须考虑三个市场的运输费用。当然，为应付市场急需，当年冬季还积压部分产品，次年冬季还必须保留一定的库存备用。为此，有关部门又进行调查和分析，得出有关情况见表。 传统的生产经营计划的制定依照表提供的数据就基本够了，而且以往实际的年度经营计划都是如此确定的。但是，要想做到生产经营计划的科学化、合理化，而且使总成本最低，必须同时依据表和表的数据，建立必要的数学模型，通过求其最优解来确定。 表 产品 供货期 甲市场 （台） 乙市场 （台） 丙市场 （台） 总需求 （台） 生产能力 （台） 生产成本 （万元） 备 注 A 春季 2 1 2 5 6 21 夏季 4 3 3 10 8 秋季 3 3 4 10 10 20 冬季 2 1 2 5 8 22 合计 11 8 11 30 32 / B 春季 25 15 20 60 60 夏季 30 20 40 90 80 11 秋季 30 25 25 80 100 冬季 20 15 35 70 80 合计 105 75 120 300 320 / 表 产 品 甲市场运价 （万元/台） 乙市场运价 （万元/台） 丙市场运价 （万元/台） 目前 库存 库存费用 台/季 缺货成本 台/季 到期 库存 A 2台 万元 万元 2台 B 5台 万元 万元 4台 2、模型建立 因A、B两种产品互相独立，综合分析各种情况和条件，我们认为可以通过分别建立运输模型来确定两种产品的生产经营计划。即：拟订每种产品每季的生产进度，以及生产出来的产品在哪个季度交货，并交到那一个市场，以使总的经营费用最低。 为了将其转化为运输问题来求解，首先，决策变量的设定要符合运输模型的的变量形式，且又要能全面反应问题的实际要求。以Ａ产品为例，设为第季生产，第季交货，交到市场（或库存）的A产品的台数（）。即如表三所示。 表三 销期 产期 甲市场 乙市场 丙市场 库存至次年初 产量 春 夏 秋 冬 春 夏 秋 冬 春 夏 秋 冬 库存 春季 夏季 秋季 冬季 销量 如果我们将各产期视为“产地”，将各市场的销期及库存期视为“销地”，将视为“运量”，则只要确定产、销量及运价，就能构成一个运输模型。由表一、表二可知：各个市场各季的需求和到期库存为销量，目前库存和生产能力为产量，产品生产成本加上运费、库存费用或缺货成本为运价。另外，由于该模型产大于销，所以应虚设一个销地，该销地的运价为0。这样，就将该问题化为规范的运输模型如表四。 表四 销期 产期 甲市场 乙市场 丙市场 库存至次年初 虚销地 产量 春 夏 秋 冬 春 夏 秋 冬 春 夏 秋 冬 库存 0 2 春季 22 0 6 夏季 0 8 秋季 0 10 冬季 0 8 销量 2 4 3 2 1 3 3 1 2 3 4 2 2 2 34 B产品的问题同样可以转化为运输模型来求解，其决策变量的设立完全可与表三相同。经过计算，建立B产品规范的运输模型如表五。 3、求解结果 通过以上方式建立的运输模型完全可以用解决运输模型的简便方法——表上作业法来 求解，也可运用国内较成熟的计算机程序来求解。通过求解，得出A、B两种产品的最佳经营计划方案分别见表六、表七。 从表六中可以看出，冬季虚销地的产量为2，这表示冬季实际产销量为8