首页 > 其他> 其他

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[多选题]

关于指派问题可行解的特点，表述正确的是(n为任务数或人数)()

A.指派问题可行解矩阵中元素“1”的个数为n

B.指派问题可行解矩阵中元素“1”位于不同行不同列

C.指派问题可行解矩阵中元素“0”的个数为n

D.指派问题可行解矩阵中元素“0”位于不同行不同列

答案

查看答案

发布时间：2022-12-06

更多“关于指派问题可行解的特点，表述正确的是（n为任务数或人数)（)A、指派问题可行解矩阵中元素“1”的”相关的问题

第1题

用图解法求解一个关于最大利润的线性规划问题时，若其等利润线与可行解区域相交，但不存在可行解区域最边缘的等利润线，则该线性规划问题（)。

A 、有无穷多个最优解

B 、有可行解但无最优解

C 、有可行解且有最优解

D 、无可行解

点击查看答案

第2题

线性规划问题的可行解是满足约束条件的解。()

线性规划问题的可行解是满足约束条件的解。（)

A.正确

B.错误

点击查看答案

第3题

指派问题可以看作是一种特殊的运输问题，由于运输问题具有“整数解性质”，因此，没必要加上所有决策变量都是0-1变量的约束条件。()

指派问题可以看作是一种特殊的运输问题，由于运输问题具有“整数解性质”，因此，没必要加上所有决策变量都是0-1变量的约束条件。（)

A.正确

B.错误

点击查看答案

第4题

若x是原问题maxZ=CX,AX≤b,X≥0的可行解，y是其对偶问题MinS=Yb,YA≥C,Y≥0的可行解，则有（)。

A.CX≥Yb

B.CX≤Yb

C.CX=Yb

D.无法确定

点击查看答案

第5题

将指派问题效率表中的每一元素同时减去一个数后最优解不变。()

将指派问题效率表中的每一元素同时减去一个数后最优解不变。（)

A.错误

B.正确

点击查看答案

第6题

线性规划问题的基本解就是基本可行解。()

线性规划问题的基本解就是基本可行解。（)

A.错误

B.正确

点击查看答案

第7题

当线性规划的原问题存在可行解时，则其对偶问题也一定存在可行解。()

当线性规划的原问题存在可行解时，则其对偶问题也一定存在可行解。（)

A.错误

B.正确

点击查看答案

第8题

线性规划问题的每一个基本可行解对应可行域上的一个顶点。()

线性规划问题的每一个基本可行解对应可行域上的一个顶点。（)

A.错误

B.正确

点击查看答案

第9题

指派问题的解中基变量的个数为m＋n。（)

点击查看答案

第10题

下列叙述正确的是（)。

A. 线性规划问题，若有最优解，则必是一个基变量组的可行基解

B. 线性规划问题一定有可行基解

C. 线性规划问题的最优解只能在最低点上达到

D. 单纯型法求解线性规划问题时，每换基迭代一次必使目标函数值下降一次

点击查看答案

第11题

下列错误的结论是

A.将指派(分配)问题的效率矩阵每行分别乘以一个非零数后最优解不变

B.将指派问题的效率矩阵每行分别加上一个数后最优解不变

C.将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变

D.指派问题的数学模型是整数规划模型

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

福师大2021年8月课程考试《运动生理学》作业考核(期末A卷)四川农业大学20年12月《建筑测量(专科)》作业考核-答案电子科技大学《大学英语2(本科)》20秋在线作业2答卷 20秋东北大学《计算机辅助数控编程》在线平时作业2【满分答案】21春北交《列车牵引与制动》在线作业二参考答案 20秋学期东北大学《金属学与热处理基础》在线平时作业2【满分答案】北京中医药大学20秋《中医诊断学Z》平时作业6答案北京语言大学《社会保障概论》20秋作业2答案吉大《人体解剖学》21春在线作业二-0004参考答案兰州大学20春《计算机网络》平时作业2答案

考试指南全部 >

【须知】23年广东注册安全评价师报考入口报名攻略导游证23年查分入口上海 2023年广西导游证考试准考证打印时间及流程山东省导游证报考条件是什么 23年黑龙江安全评价师报名入口网址，如何顺利通过考试？青岛导游证成绩查询时间 2023年海南导游证考试准考证打印时间及流程导游证报名的时间云南23年二级安全评价师报名入口，如何选择适合自己的培训机构？导游证笔试成绩什么时候公布

下载APP

关注公众号

TOP