更新时间:03-20 上传会员:朱丽安
分类:师范学院 论文字数:4944 需要金币:1000个
摘 要:参数线性规划被广泛应用于因市场和资源等某些因素变化的生产情况进行讨论.本文结合单纯形法的运算结果,从而找出参数变化对生产计划的影响.通过相关变量的分析,最终得到一些问题的解决方案.
关键词:参数线性规划,单纯形法,对偶单纯形法
在经济管理、交通运输、农业生产等经济活动中,取得利益最大化是人们追求的效果,而利益的最大化一般通过两种途径,一是生产技术的改良,使用更佳的原材料和更先进的设备;二是合理安排人力物力等软实力资源,使得经济效果最好.一般情况下,当参数值连续变化时,问题的最优解如何随参数值的变化而变化,这是参数线性规划的研究目标.
参数线性规划是线性规划的重要组成部分之一,几乎在Dantzig的单纯形法出现后不久,就开始了对参数线性规划的研究.参数线性规划的研究源于实际问题的需要,比如运输问题中的单位货物运价的变化(对应目标函数的价值系数的变化);资源利用数量的变化(对应约束条件右端的资源限量的变化);生产工艺改进(对应约束条件的工艺系数的变化);甚至其中两者或三者皆变,所以对参数线性规划的研究有其现实意义.
目录
摘要
Abstract
1 引言 4
2 参数线性规划的应用实例4
2.1 确定产品的定价范围6
2.2 资源引进规模的探讨8
2.3 引进新产品的可行性10
2.4 新增工艺条件的影响11
结论14
参考文献15
致谢16