移动端

  • 题王微信公众号

    题王微信公众号

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

判断题

求最大值的整数规划问题中,其松弛问题的最优解是整数规划问题最优解的上界。

发布日期:2021-09-17

求最大值的整数规划问题中,其松弛问题的最优解是整数规划问题最优解的上界。
A

B

试题解析

整数规划

整数规划是指规划中的变量(全部或部分)限制为整数,若在线性模型中,变量限制为整数,则称为整数线性规划。所流行的求解整数规划的方法往往只适用于整数线性规划。一类要求问题的解中的全部或一部分变量为整数的数学规划。从约束条件的构成又可细分为线性,二次和非线性的整数规划。

中文名
整数规划
所属领域
数学、运筹学
应用举例
0-1规划
外文名
integer programming
定义
线性模型中,变量限制为整数
分类举例
二次、非线性、线形

松弛问题

要求一部分或全部决策变量必须取整数值的规划问题称为整数规划(integer programming,简记IP)。不考虑整数条件,由余下的目标函数和约束条件构成的规划问题称为该整数规划问题的松弛问题(slack problem)。若松弛问题是一个线性规划,则称该整数规划为整数线性规划(integer linear programming)。

中文名
松弛问题
领域
运筹学
性质
不考虑整数条件
外文名
slack problem
范畴
整数规划
相关名词
分枝定界法

最大值

最大值,即为已知的数据中的最大的一个值,在数学中,常常会求函数的最大值,一般求解方法有换元法、判别式求法、函数单调性求法、数形结合法和求导方法。

中文名
最大值
归属学科
数学
基本释义
已知数据中的最大的值
外文名
The maximum value
Matlab
MAX()函数
存在充要条件
函数f在[a,b]上连续

题王网让考试变得更简单

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

此试题出现在

大学试题

理学

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

根据我国《突发事件应对法》的有关规定,制定国家突发事件总体应急预案,组织制定国家突发事件专项应急预案的分别是(  )。

男性,58岁。消瘦1个月余。无咳嗽、咳痰、恶心、呕吐症状。查体:T36.5℃,呼吸20次/分,脉搏89次/分,血压105/73mmHg,查体:左腋窝、双侧颈部锁骨上触及多发包块;双肺呼吸音清。血常规:Hb103g/L,白细胞5.2×10/9L,中性粒细胞61.3%,淋巴细胞15.9%。大便OB(-)。胸部CT:纵隔、双侧肺门及左腋窝多发肿大淋巴结;双肺未见异常。为进一步明确淋巴结病变性质,首选的检查项目是( )

()是现代师生伦理关系的核心要求。

刚参加工作的夏老师,承担高中一年级的英语教学,第一次上课时,夏老师正用英语做自我介绍时,其他同学都在认真听讲,唯独坐在第一排的一个男生没有抬头。夏老师注意到,他正在看一本英语小说,他虽然有些不快,但也未多想,就开始教学。夏老师朗读课文的时候,发现那个男生根本就没有把课本拿出来。“要不要提醒他呢?”夏老师一分神,结果读错一个单词。“切”那个男生发出了不屑的声音。夏老师感觉特别尴尬,上课也没了状态,课后,夏老师从别的老师那里了解到,这个男生叫李奇,曾经因父母工作的关系,在国外上了几年学,英语水平已经很高了。  夏老师向有经验的老师请教,并主动找到李奇交流。夏老师了解到李奇非常喜欢外国文学。于是,夏老师找到许多最新原版英文书籍,认真阅读、思考,并利用课外时间与李奇交流心得。渐渐地,李奇也喜欢主动找夏老师交流。夏老师让李奇担任班级英语课代表,还鼓励他在班上积极分享阅读体会和学习经验。一段时间后,夏老师发现,李奇不仅在课堂上积极发言,还主动带领其他同学一起学校,整个班级学习英语的气氛越来越浓厚了。  问题:请结合材料,从教师职业道德的角度,评析夏老师的教育行为。(14分)

侵蚀性葡萄胎的病理表现不包括()

需经过申请,核实等手续,符合法律规定者可享受的是()。

提高营业机构委派会计的轮岗要求,目的是强化其()和权威性。

在诊断感染性心内膜炎时,下列哪项概念是错误的()

对传感器和测量系统进行功能测试包括哪些内容?

生物医学模式的基本点是()。

暂无相关推荐~