线性规划案例分析.docVIP

2?某市柴油机厂年度产品生产计划的优化研究 1） 问题的提出 某市柴油机厂是我国生产中小功率柴油机的重点骨干企业之一，主要产品有2105柴油机、 X2105柴油机、X4105柴油机、X4110柴油机、X6105柴油机、X6110柴油机，产品市场占 有率大，覆盖面广，广泛用于农业机械、工程机械、林业机械、船舶、发电机组等。在同行 业中占有一定的优势。但另一方而，也确实存在管理方法陈旧、管理手段落后的实际问题, 尤其是随着经济体制改革的深入，以前在计划经济体制下生存的国营企业越来越不适应市场 经济的要求。为改变这种不利局商，厂领导决定实行科学管理，其中努力提高企业编制产品 生产计划的科学性是一个重要的目标。 2） 生产现状及资料分析 柴油机的主要生产过程为原材料经过锻造、铸造或下料，再进行热处理、机加工工序，进入 总装，最后试车、装箱、入成品库。该厂将毛坯生产工艺，即锻造、铸造或下料过程渐渐向 外扩散，形成专业化生产，以达到规模效益，故该厂柴油机生产过程主要可以分三大类：热 处理、机加工、总装。与产品生产有关的数据资料如下： 每种产品的单位产值如下表： 序号 产品型号及产品名称 单位产值（元） 1 2105柴油机 5400 2 X2105柴油机 6500 3 X4105柴油机 12000 4 X4110柴油机 14000 5 X6I05柴油机 18500 6 X61I0柴油机 20000 每件产品所需的热处理、机加工、总装工时及全厂能提供的三种总工时如下表: 序号 产品型号及产品名称 热处理（工时） 机加工（工时） 总装（工时） 1 2105柴油机 10.58 14.58 17.08 2 X2I05柴油机 11.03 7.05 150 3 X4105柴油机 20.11 23.96 29.37 4 X4110柴油机 32.26 27.7 33.38 5 X6I05柴油机 37.68 29.36 55.1 6 X6110柴油机 40.84 40.43 53.5 全年提供总工时 120000 95000 180000 产品原材料主要是生铁、焦碳、废钢、钢材舛大类资源，供应科根据历年的统计资 料及当年的原材料市场情况，给出了各种原材料的最大供应量如下表: 原材料名称 生铁（吨） 焦碳（吨） 废钢（吨） 钢材（吨） 最大供应量 1562 951 530 350 单位产品原材料消耗情况如下表: 序号 产品型号及名称 生铁（吨） 焦碳（吨） 废钢（吨） 钢材（吨） 1 2105柴油机 0.18 0.11 0.06 0.04 2 X2105柴油机 0.19 0.12 0.06 0.04 3 X4105柴油机 0.35 0.22 0.12 0.08 4 X4110柴油机 0.36 0.23 0」3 0.09 5 X6105柴油机 0.54 0.33 0.18 0.12 6 X6110 柴油机 0.55 0.34 0」9 0.13 历年销售情况、权威部门的市场预测及企业近期进行的市场调查结果，预测的各种型号的柴 油机今年的市场需求量如下表： 序号 产品型号及名称 生产能力（台） 市场最大需求量（台） 1 2105柴油机 8000 8000 2 X2105柴油机 2000 1500 3 X4105柴油机 4000 4000 4 X4110柴油机 2000 1000 5 X6105柴油机 3000 3000 6 X6110柴油机 3000 2000 根据以上情况，该企业应如何制定肖年销售收入最大的生产计划方案? 根据题设，可以获得约束方程如下： Max Z=5400X I +6500X2+12000X3+14000X4+18500X5+20000X6 10.58X1+11.03X2+20.11 X3+32.26X4+37.68X5+40.84X6v二 120000 14.58X I +7.05X2+23.96X3+27.7X4+29.36X5+40.43X6V 二95000 17.08X 1 +150X2+29.37X3十33.38X4+55.1 X5+53.5X6= 180000 0.18X1 +0」9X2+0.35X3+0.36X4+0.54X5+0.55X6V 二 1562 0.11X1 +0」2X2+0.22X3+0.23X4+0.33X5+0.34X6=951 0.06X 1 +0.06X2+0.12X3+0.13X4+0.18X5+0.19X6=530 0.04X I +0.04X2+0.08X3十 0.09X4 十 0」2X5+0」3X6=350 X1=8000 X2=1500 X3=4000 X4=1000 X5=3000 X6=2000 将条件汇入Win QSB软件可得如下： 09:05:04 Wednesday May 21 201