线性规划理论在实际问题中的应用

精心整理精心整理线性规划理论在实际问题中的应用内容摘要：企业是一个复杂的系统，要研究它必须将其抽象出来形成模型。如果将系统内部因素的相互关系和它们活动的规律用数学的形式描述出来，就称之为数学模型。线性规划是运用数学模型，对人力、设备、材料、资金等进行系统和定量的分析，使生产力得到最为合理的组织，以获得最佳的经济效益。应用线性规划问题解决实际问题，最重要的一个步骤就是首先要建立实际问题的线性规划问题的数学模型。一、线性规划问题及其数学模型二、线性规划模型的具体分析及应用Excel求解线性规划问题三、线性规划的局限性精心整理一、线性规划问题及其数学模型（一）线性规划的模型决定于它的定义，线性规划的定义是：求一组变量的值，在满足一组约束条件下，求得目标函数的最优解。根据这个定义，就可以确定线性规划模型的基本结构。（1）变量变量又叫未知数， 它是实际系统的未知因素， 也是决策系统中的可控因素，一般称为决策变量，常引用英文字母加下标来表示，如Xl，X2，X3，Xmn 等。（2）目标函数将实际系统的目标，用数学形式表现出来，就称为目标函数，线性规划的目标函数是求系统目标的数值，即极大值，如产值极大值、利润极大值或者极小值，如成本极小值、费用极小值、损耗极小值等等。（3）约束条件约束条件是指实现系统目标的限制因素。它涉及到企业内部条件和外部环境的各个方面，如原材料供应、设备能力、计划指标、产品质量要求和市场销售状态等等，这些因素都对模型的变量起约束作用，故称其为约束条件。约束条件的数学表示形式为三种，即 ≥、＝、 ≤。线性规划的变量应为正值，因为变量在实际问题中所代表的均为实物，所以不能为负。（二）在经济管理中，线性规划使用较多的是下述几个方面的问题：(1) 投资问题 — 确定有限投资额的最优分配，使得收益最大或者见效快。(2) 计划安排问题 — 确定生产的品种和数量， 使得产值或利润最大， 如资源配制问题。(3) 任务分配问题 — 分配不同的工作给各个对象(劳动力或机床 )，使产量最多、效率最高，如生产安排问题。(4) 下料问题 — 如何下料，使得边角料损失最小。(5) 运输问题 — 在物资调运过程中，确定最经济的调运方案。(6) 库存问题 — 如何确定最佳库存量，做到即保证生产又节约资金等等。（三）应用线性规划建立数学模型的三步骤：(1) 明确问题，确定问题，列出约束条件。(2) 收集资料，建立模型。(3) 模型求解...