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

搜题

题目

[主观题]

下列说法正确的是（）

A.整数规划问题最优解优于其相应的线性规划问题的最优解#B.用割平面法求解整数规划问题，构造的割平面有可能切去一些不属于最优解的整数解#C.用分枝定界法求解一个极大化的整数规划时，当得到多于一个可行解时，通常可任取其中一个下界，再进行比较剪枝#D.分枝定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相应的线性模型的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分枝迭代出最优解

答案

max z=3x1+2x2 s.t 3x1+4x2 ≤ 10 4x1+3x2 ≤ 12 x1,x2 ≥ 0, 且 x1,x2 均为整数

更多“下列说法正确的是（）”相关的问题

第1题

用割平面法求解整数规划时，构造的割平面有可能切去相应线性规划问题的最优非整数解

点击查看答案

第2题

关于整数规划问题的解下列说法正确的是（）。

A.整数规划问题解的目标函数值优于其相应线性规划问题解的目标函数值。

B.整数规划问题的任意两个可行解的凸组合，一定是该整数规划问题的可行解。

C.整数规划问题的可行解一定是它的相应线性规划问题的可行解。

D.目标函数为极大的整数规划问题最优解不会优于其相应线性规划问题的最优解。

E.用分支定界法求解一个极大化的整数规划问题时，任何一个可行整数解的目标函数值是该问题目标函数值的下界。

点击查看答案

第3题

用割平面法求解整数规划问题，构造的割平面有可能切去一些不属于最优解的整数解。

点击查看答案

第4题

使用分支定界法求解整数规划问题最优解时，只要所得分支线性规划问题最优解不为整数，就需要进一步分支。

点击查看答案

第5题

分支定界法求解整数规划时，分支问题的最优解不会优于原（上一级）问题的最优解。

点击查看答案

第6题

用割平面法求解整数规划时，构造的割平面只能切去（）

A.整数可行解

B.非整数解

C.整数解最优解

D.无法确定

点击查看答案

第7题

用分支定界法求解整数规划问题过程中，若松弛问题最优解符合整数条件则得到整数规划问题的最优解，否则取此解不满足条件的分量进行分支。

点击查看答案

第8题

求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解取整求得原整数规划的最优解，这句话是否正确？

A.正确

B.错误

C.不确定

D.部分情况下成立

点击查看答案

第9题

用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解，这句话是否正确？

A.正确

B.错误

C.不确定

D.部分情况下成立

点击查看答案

第10题

用割平面求整数规划时，构造的割平面有可能切去一些不属于最优解的整数解。

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题记录

联系客服

购买搜题卡

相关内容

患者Barther评分为，其自理能力等级为（）

ES8的百公里加速时间是多少秒（）

观察颅脑损伤病人，下述哪一项对决定手术定侧有指导意义（）

喉肉芽肿的早期CT表现包括（）

金融机构可以以通知、声明、告示等方式减轻或者免除本机构造成金融消费者财产损失的赔偿责任（）

业务部门是本业务领域的业务系统实用化管理部门，按照信息系统实用化管理制度开展实用化管理工作（）

考试指南全部 >

2024年河北二级建造师报名快了吗 2024年国家一建报名时间：6月7日至6月28日百色2024年广西二级建造师考试准考证打印时间：5月27日—6月2日 2024年黑龙江二级建造师报名入口：黑龙江省人事考试网天津注册安全工程师考试真题讲解宁夏注安考试准考证打印入口2023 注安师考试报考条件 2023年湖南注安师准考证打印入口注安考试报名网站有哪些注册安全工程师在哪个网站报名

购买搜题卡查看答案

购买前请仔细阅读《购买须知》

请选择支付方式

微信支付

支付宝支付

点击支付即表示你同意并接受《服务协议》和《购买须知》

立即支付已付款，但不能查看答案，请点这里登录即可>>

搜题卡使用说明

1. 搜题次数扣减规则：

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次

备注：网站、APP、小程序均支持文字搜题、查看答案；语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。

2. 使用语音搜索、拍照搜索等AI功能需安装APP（或打开微信小程序）。

3. 搜题卡过期将作废，不支持退款，请在有效期内使用完毕。

找回账号密码

联系在线客服