关于线性规划问题的复杂性

郑权

首页> 中文期刊> 《运筹学学报》 >关于线性规划问题的复杂性

关于线性规划问题的复杂性

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

＜正＞一、线性规划问题 1.1 引言设A是m×n矩阵,b是m维向量,c是n维向量,我们要求满足约束Ax≤b的n维向量x,使得cTx达到最大值: max·cTx s.t.Ax≤b.（1.1）这就是线性规划问题。它的建模和求解与生产计划、最优控制、对策论、组合学、离散变量的最优化、计算复杂性理论和许多离散的应用数学问题的研究有密切的关系。世界上的电子计算机有相当大的部分时间用于解线性规划问题。

著录项

来源
《运筹学学报》 |1988年第2期|1-10|共10页
作者
郑权;
展开▼
作者单位

上海应用数学与计算数学研究所上海科技大学;

展开▼
原文格式 PDF
正文语种 chi
中图分类
关键词

相似文献

中文文献
外文文献
专利

1. 线性规划的一个扩展型Gay算法及其复杂性分析 [J] . 艾文宝 ,梁昔明 . 工程数学学报 . 1998,第1期
2. 线性规划的计算机算法和算法复杂性 [J] . 赵子都 . 辽宁工学院学报 . 1992,第1期
3. 用线性规划解决运筹学问题 ——基于线性规划的熟食加工厂生产实证研究 [J] . 李欣钰 ,李司加 . 数码设计．CG WORLD . 2020,第21期
4. 非线性规划与线性规划问题的本质与另类解法 [J] . 孙志祥 . 中学数学研究 . 2015,第4期
5. 利用线性规划思想解非线性规划问题 [J] . 蓝云波 . 中学数学研究（华南师范大学）：上半月 . 2015,第8期
6. 检验区间线性规划问题的弱最优解 [C] . 罗佳佳 ,李炜 . 第七届中国智能计算大会 . 2013
7. 线性规划的灵敏度分析&运输问题的灵敏度分析与参数线性规划 [A] . 饶区琴 . 2008

关于线性规划问题的复杂性

摘要

著录项

相似文献

相关主题

期刊订阅