关于线性规划问题无穷多个最优解的浅析

摘要：

@@ 大家都知道,线性规划问题的解有三种情况:(1)惟一最优解;(2)无穷多个最优解;(3)无最优解.至于(1)和(3)此文不做细谈,这里针对无穷多个最优解作一些浅析.
定理1:只含两个决策变量的线性规则问题有无穷多个最优解的必要条件是当存在可行域且目标函数的系数与约束条件中相应变量的系数成比例.

机标关键词：线性规划问题、最优解、约束条件、线性规则、系数、目标函数、决策变量、应变量、可行域、定理

所属期刊栏目：17

分类号：O22;TP1

在线出版日期：2004-11-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：48-49