弹性约束下线性规划最优化方法 优先出版.pdf

DOI:10.13546/j.cnki.tjyjc.2015.18.021 方法应用 弹性约束下线性规划最优化方法 甘 涛 (周口师范学院 经济管理学院，河南 周口 466001) 摘 要：在现有解决最优化问题的方法中，线性规划方法是有效方法之一，在解决实际问题的过程中有着 极其广泛的应用，在管理学的应用过程中也时常穿插着关于最优化的问题。文章将在古典的线性规划方法的 基础上，引入“弹性约束”的概念，以弹性约束作为背景条件，以线性规划类型为研究对象建立新一类数学模型， 在解决具体的管理学案例的过程中，寻求其最优化方法，同时为管理决策提供依据。 关键词：线性规划；最优化；单纯形法；弹性约束；保证率 中图分类号：O21 文献标识码：A 文章编号：1002-6487（2015）18-0076-02 ì n 1-1/d ( a x -b) ≥λ,(i = 1,2, ⋯,m) 0 引言 ïï i å ij j ï j 1 ï s.tí n 1/d (åc x -f ) ≥λ ï 0 j j 0 实际生活中，人们总希望花费最少的人力、物力、财 ïï j 1 ï x x ³0 力等资源进行生产，进而获得最大的收益和成效，在管 0 £λ£1x 1 2 n î 理学中被看作是生产者的利润最大化和消费者的效用 将上式整理可得以下模型：max =λ g 最大化，如果从数学的角度来看就被看作是“最优化问 ìn ïåa x + d λ≤b d ,(i = 1,2, ⋯,m) 题”。 ï ij j i i i