关于线性规划问题的复杂性 |
| |
引用本文: | 郑权.关于线性规划问题的复杂性[J].运筹学学报,1988(2). |
| |
作者姓名: | 郑权 |
| |
作者单位: | 上海应用数学与计算数学研究所 上海科技大学 |
| |
摘 要: | 一、线性规划问题 1.1 引言设A是m×n矩阵,b是m维向量,c是n维向量,我们要求满足约束Ax≤b的n维向量x,使得c~Tx达到最大值: max·c~Tx s.t.Ax≤b.(1.1)这就是线性规划问题。它的建模和求解与生产计划、最优控制、对策论、组合学、离散变量的最优化、计算复杂性理论和许多离散的应用数学问题的研究有密切的关系。世界上的电子计算机有相当大的部分时间用于解线性规划问题。
|
本文献已被 CNKI 等数据库收录! |
|