移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

多选题

运输问题中求初始基本可行解的方法通常有()

发布日期:2020-12-11

运输问题中求初始基本可行解的方法通常有()
A

最小元素法

B

西北角法

C

闭回路法

D

灵敏度分析

E

古林法

试题解析

基本可行解

基本可行解(basic feasible solution)亦称可行点或允许解,是线性规划的重要概念。在线性规划问题中,满足非负约束条件的基本解,称基本可行解,简称基可行解。线性规划问题如果有可行解,则必有基可行解,可行解是基可行解的充分必要条件为:它的非零分量所对应的系数矩阵列向量是线性无关的。基本可行解与可行域中的极点相对应,为有限个。若存在有界最优解,则至少有一个基本可行解为最优解。

中文名
基本可行解
所属领域
运筹学(线性规划问题)
别名
可行点或允许解
外文名
basic feasible solution
相关概念
基本解、非负约束、线性无关等
定义
在线性规划问题中,满足非负约束条件的基本解

运输问题

运输问题,一类具有特殊结构的线性规划问题。由于运输问题约束方程组的系数矩阵是完全么模的,即所有的子行列式为0或±1,存在着比单纯形法更简单的特殊解法。

中文名
运输问题
别名
运输型问题
外文名
Transportation problem
学科归属
交通科学、运筹学

常有

常有(1913年-1948年3月),男,河北省张家口市崇礼县人。生前为东榆树坪村农会主任。1948年3月在马丈子公社二道营村牺牲。

本名
常有
逝世日期
1948年3月
出生日期
1913年
籍贯
河北省张家口市崇礼县

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!

此试题出现在

大学试题

理学

去刷题
热门试题热门资讯 相关试题

暂无相关推荐~