浅析整数的规划法求解生产资源分配问题.docVIP

浅析整数的规划法求解生产资源分配问题 　　[摘要]企业生产过程中，生产计划的原材料分配合理与否直接影响到企业的经济效益，本文介绍了一种分配生产计划的整数规划的数学模型，采用LINGO软件进行计算，可快速准确的得出计算结果。说明整数规划法是解决企业生产中资源分配问题的有效方法，具有一定的实用价值。?? 　　[关键词]整数规划 生产计划 LINGO软件 资源分配问题 　　 　　由于计算机软、硬件技术的发展，各行各业生产计划的制定逐步由手工八九不离十的传统经验型转变成计算机的科学型和优化型。生产型企业在制定生产计划时，生产资料（资源）的分配在企业中占有非常重要的地位。有关企业生产计划模型的研究，国内外已有一些报道。本文作者试图通过整数规划模型的建立、求解，阐述整数规划解决生产型企业资源分配中的有关问题。 ?? 　　 　　一、问题的提出?? 　　 　　生产企业制定生产计划，分配生产资源时，某原材料月分配计划单位为百吨，日分配计划的单位为吨，这样常出现企业各车间总的日计划分配额不等于各车间日计划分配额的总合的情况（详见表1）。?? 　　表1为企业按照该种原材料的存储及运输能力，各车间的生产情况，以百吨（或其他整数单位）为单位制定的初步分配计划，按照该月初步计划，每日以吨（或其他整数单位）为单位向各车间供应该种原材料，表1中，日计划为按照月计划分配额，以31天计算（四舍五入