|
|
设
备
管
理
网
s
b
g
l
.
j
d
z
j
.
c
o
m
|
 |
[注意]线性规划模型的结构 |
热 ★★★ |
|
| 线性规划模型的结构 |
|
作者：未知 文章来源：网上搜集 点击数： 更新时间：2006-10-15 19:03:34  |
|
企业是一个复杂的系统，要研究它必须将其抽象出来形成模型。如果将系统内部因素的相互关系和它们活动的规律用数学的形式描述出来，就称之为数学模型。线性规划的模型决定于它的定义，线性规划的定义是：求一组变量的值，在满足一组约束条件下，求得目标函数的最优解。
根据这个定义，就可以确定线性规划模型的基本结构。
（1）变量 变量又叫未知数，它是实际系统的未知因素，也是决策系统中的可控因素，一般称为决策变量，常引用英文字母加下标来表示，如Xl，X2，X3，Xmn等。
（2）目标函数 将实际系统的目标，用数学形式表现出来，就称为目标函数，线性规划的目标函数是求系统目标的数值，即极大值，如产值极大值、利润极大值或者极小值，如成本极小值、费用极小值、损耗极小值等等。
（3）约束条件 约束条件是指实现系统目标的限制因素。它涉及到企业内部条件和外部环境的各个方面，如原材料供应、设备能力、计划指标、产品质量要求和市场销售状态等等，这些因素都对模型的变量起约束作用，故称其为约束条件。
约束条件的数学表示形式为三种，即≥、＝、≤。线性规划的变量应为正值，因为变量在实际问题中所代表的均为实物，所以不能为负。在经济管理中，线性规划使用较多的是下述几个方面的问题：
(1) 投资问题—确定有限投资额的最优分配，使得收益最大或者见效快。
(2) 计划安排问题—确定生产的品种和数量，使得产值或利润最大，如资源配制问题。
(3) 任务分配问题—分配不同的工作给各个对象(劳动力或机床)，使产量最多、效率最高，如生产安排问题。
(4) 下料问题—如何下料，使得边角料损失最小。
(5) 运输问题—在物资调运过程中，确定最经济的调运方案。
(6) 库存问题—如何确定最佳库存量，做到即保证生产又节约资金等等。
应用线性规划建立数学模型的三步骤：
(1) 明确问题，确定问题，列出约束条件。
(2) 收集资料，建立模型。
(3) 模型求解(最优解)，进行优化后分析。
其中，最困难的是建立模型，而建立模型的关键是明确问题、确定目标，在建立模型过程中花时间、花精力最大的是收集资料。
|
|
| 资讯录入：设备管理 责任编辑：设备管理 |
|
|
上一篇资讯： 线性规划问题的图解法
下一篇资讯： 线性规划的应用实例 |
|
|
| 【字体：小 大】【发表评论】【加入收藏】【告诉好友】【打印此文】【关闭窗口】 |
|
 网友评论：（只显示最新10条。评论内容只代表网友观点，与本站立场无关！） |
|
|
|
|
|
