首页题目详情

若原问题和对偶问题均存在可行解,则两者均存在____


填空题
2023-10-09 10:46:24
0 54
参考答案:最优...
查看答案
 参考答案
科目:运筹学
学科:出版
感兴趣题目
_________指决策变量要求部分或全部为整数的规划问题
线性规划中基矩阵对应的解称为______
互为对偶的两个线性规划问题中基本解与检验数存在____关系
某乡政府计划未来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算法求解最短路问题,()。
相关题目
正常人的脉膊平均为72次/分,今对某种疾病患者10人测其脉膊为54,68,77,70,64,69,72,62,71,65(次/分),设患者的脉膊次数X服从正态分布,则在显著水平为时,检验患者脉膊与正常人脉膊()差异。
一元函数可导必连续,连续必可导。
无论Riemann积分还是Lebesgue积分,只要|f|可积,则f必可积.
若f(x)为Lebesgue可积函数,则()
国际上仅有一种单位体系
某学院抽样调查两个年级学生的乙型肝炎表面抗原,其中甲年级调查35人,阳性人数4人;乙年级调查40人,阳性人数8人。该资料宜选用的统计方法为
对同一组资料,如果相关分析算出的r越大,则回归分析算出的b也越大()
设随机变量X与Y相互独立,且E(X)与E(Y)存在,记U=max(X,Y),V=min(X,Y),则E(UV)=()。
设随机变量X在(1,6)上服从均匀分布,则方程x2+Xx+1=0有实根的概率为()。
设n维行向量α=(1/2,0,…,0,1/2),矩阵A=E-α′α,B=E+2α′α,其中E为n阶单位矩阵,则AB=()。
在直线回归方程中,下列说法对的是()。
如果线性规划问题存在目标函数为有限值的最优解,求解时只需在某集合中进行搜索即可得到最优解。这个集合是()
由应用问题建立的线性规划模型中,其约束方程有多种形式。
如果cond(A)相对较大时则AX=b为良态方程组;
若方程组AX=b的系数矩阵A为严格对角占优矩阵,则高斯求解时akkk-1全不为0
这里可作为广告区域
无忧题库

微信扫码关注 无忧题库 公众号