节点文献

线性目标规划图解法的改进

Improvement of the Graph Method for Linear Goal Programming

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 董振宁

【Author】 DONG Zhen - ning ( Management and Economic School, Guangdong University of Technology ,Guangzhou 510090,China)

【机构】 广东工业大学经济管理学院

【摘要】 目标规划是运筹学及管理科学中广泛使用的一种模型,而图解法只求解目标规划的一种基本工具。然而现有的图解法自从1970年发明以来,一直存在一个缺陷,使得经常不能找到正确的满意解。本文首先举例证明了现有的图解法的缺陷;然后证明了线性目标规划同线性规划一样,其满意解一定可以在某个顶点处达到,最后对原来的图解法进行了修正,使得在求解线性目标规划的时候,总能够找到满意解。

【Abstract】 Goal programming is one of the most widely used methodologies in operations research and management science, and the Graph Method is a basic approach to solve it. But there is some limitation in the traditional Graph Method for Linear Goal Programming, so that it can not solve the right satisfaction solution in some situations. The article modified the traditional Graph Method for Linear Goal Programming, which can attain the satisfaction solution.

【关键词】 目标规划图解法线性规划
【Key words】 goal programminggraph methodlinear programming
【基金】 广东工业大学博士基金(043022)的资助
  • 【会议录名称】 中国企业运筹学学术交流大会论文集
  • 【会议名称】中国企业运筹学学术交流大会
  • 【会议时间】2005-11
  • 【会议地点】中国四川成都
  • 【分类号】F224.3
  • 【主办单位】中国运筹学会企业运筹学分会
节点文献中: 

本文链接的文献网络图示:

本文的引文网络