首页题目详情

线性规划中基矩阵对应的解称为______

填空题
2023-10-09 10:46:23
0 67
参考答案:基本...
查看答案
 参考答案
科目:运筹学
学科:出版
感兴趣题目
互为对偶的两个线性规划问题中基本解与检验数存在____关系
某乡政府计划未来3年内,对所管辖的10个村要达到村与村之间都有水泥公路相通的目标。根据勘测,10个村之间修建公路的费用如下表所示。乡镇府如何选择修建公路的路线使总成本最低。 两村庄之间修建公路的费用(万元) 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 12.8 10.5 9.6 8.5 7.7 13.8 12.7 13.1 12.6 11.4 13.9 11.2 8.6 7.5 8.3 14.8 15.7 8.5 9.6 8.9 8.0 13.2 12.4 10.5 9.3 8.8 12.7 14.8 12.7 13.6 15.8 9.8 8.2 11.7 13.6 9.7 8.9 10.5 13.4 14.6 9.1 10.5 12.6 8.9 8.8
在44题中原材料可用量分别单独在什么范围内波动时,仍只生产A和C两种产品?
一辆货车的有效载重量是20吨,载货有效空间是8×3.5×2 m。现有六件货物可供选择运输,每件货物的重量、体积及收入如表1。另外,在货物4和5中先运货物5,货物1和2不能混装,怎样安排货物运输使收入最大,建立整数规划模型(不求解)。 表1 货 物 号 1 2 3 4 5 6 重量(T) 6 5 3 4 7 2 体积(m3) 3 7 4 5 6 2 收入(百元) 5 8 4 6 7 3
利用0-1变量将约束“若x1≥5,则x2≥10,否则x2≤8”表示成一般线性约束条件
利用0-1变量将约束“x1 2x2≤8、4x1 x2≥10及2x1 6x2≤18三个约束中至少两个满足”表示成一般线性约束条件。
某公司今后三年内有五项工程可以考虑投资。每项工程的期望收入和年度费用(万元)如下表所示。 工 程 费 用 收 入 第一年 第二年 第三年 1 2 3 4 5 5 1 8 4 7 2 5 9 6 7 5 2 8 6 9 30 40 20 15 30 资金拥有量 30 25 30 每项工程都需要三年完成,应选择哪些项目使总收入最大,建立该问题的数学模型。
已知某线性规划的单纯形表, 求价值系数向量C及目标函数值Z. Cj c1 c2 c3 c4 c5 c6 c7 b CB XB x1 x2 x3 x4 x5 x6 x7 3 x4 0 1 2 1 -3 0 2 4 4 x1 1 0 -1 0 2 0 -1 0 0 x6 0 -1 4 0 -4 1 2 3/2 λj 0 -1 -1 0 1 0 -2
一对对偶问题的解之间的关系不可能是 ( )。
用Floyd算法求解最短路问题,()。
原问题与对偶问题都有可行解,则( )。
机会成本是指实际中的某种( )。