还剩1页未读,继续阅读
文本内容:
线性规划理论管理资料划是合理利用、调配资源的一种应用数学方法,线性规划是运筹学规划论的一个分支它发展较早,理论上比较成熟,应用较广20世纪30年代,线性规划从运输问题的研究开始,在二次大战中得到发展现在已广泛地应用于国民的综合平衡、生产力的合理布局、最优计划与合理调度等问题,并取得了比较显著的经济效益线性规划的广泛应用,除了它本身具有实用的特点之外,还由于线性规划模型的结构简单,比较容易被一般未具备高深数学基础,但熟悉业务的经营管理人员所掌握它的解题方法,简单的可用手算,复杂的可借助于电子计算机的专用软件包,输入数据就能算出结果线性规划的研究与应用工作,我国开始于20世纪50年代初期,中国科数学所筹建了运筹室,最早应用在物资调运筹方面,在实践中取得了成果,在理论上提出了论证目前,国内高等学校已将其列为运筹学中必选的课程内容之一,在实际应用方面也已列入重点企业试点和研究项目之一企业是一个复杂的系统,要研究它必须将其抽象出来形成模型如果将系统内部因素的相互关系和它们活动的规律用数学的形式描述出来,就称之为数学模型,根据这个定义,就可以确定线性规划模型的基本结构1变量变量又叫数,它是实际系统的因素,也是决策系统中的可控因素,一般称为决策变量,常引用英文字母加下标来表示,如Xl,X2,X3,Xmn等2目标函数将实际系统的目标,用数学形式表现出来,就称为目标函数,线性规划的目标函数是求系统目标的数值,即极大值,如产值极大值、利润极大值或者极小值,如成本极小值、费用极小值、损耗极小值等等3约束条件约束条件是指实现系统目标的限制因素它涉及到企业内部条件和外部环境的各个方面,如原材料供应、设备能力、计划指标、产品质量要求和市场销售状态等等,这些因素都对模型的变量起约束作用,故称其为约束条件约束条件的数学表示形式为三种,即≥、=、≤线性规划的变量应为正值,因为变量在实际问题中所代表的均为实物,所以不能为负在经济管理中,线性规划使用较多的是下述几个方面的问题1投资问题—确定有限投资额的最优分配,使得收益最大或者见效快2计划安排问题—确定生产的品种和数量,使得产值或利润最大,如资源配制问题3任务分配问题—分配不同的工作给各个对象劳动力...。