大学职业搜题刷题APP
下载APP
首页
课程
题库模板
Word题库模板
Excel题库模板
PDF题库模板
医考护考模板
答案在末尾模板
答案分章节末尾模板
题库创建教程
创建题库
登录
logo - 刷刷题
创建自己的小题库
搜索
【简答题】

考虑下列问题： min x1x2 s．t． g(x)=一2x1+x2+3≥0． (1)用二阶最优性条件证明点
是局部最优解．并说明它是否为全局最优解? (2)定义障碍函数为 G(x，r)=x1x2一rlng(x)，试用内点法求解此问题，并说明内点法产生的序列趋向点
．

题目标签：障碍函数最优解最优性条件
如何将EXCEL生成题库手机刷题
如何制作自己的在线小题库 >
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏 - 刷刷题收藏
举报
参考答案：
举一反三

【判断题】若线性规划的原问题具有无穷多最优解，则其对偶问题也一定具有无穷多最优解。
A.
正确
B.
错误
查看完整题目与答案

【单选题】利用平面图的直径近似算法得到的解,在最坏情况下,也不会小于最优解的()。
A.
二分之一
B.
三分之一
C.
四分之一
D.
十分之一
查看完整题目与答案

【判断题】物流系统优化设计(或优化模型)常用于物流系统的局部优化，并结合其他方法求得物流系统的最优解。()
A.
正确
B.
错误
查看完整题目与答案

【简答题】已知线性规划 : 的对偶问题的最优解为 Y * =(0,-2) ,求原问题的最优解。
查看完整题目与答案

【单选题】如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。
A.
启发式搜索
B.
宽度优先搜索
C.
有界深度优先搜索
D.
深度优先搜索
查看完整题目与答案

【判断题】指派问题的最优解具有唯一性。()
A.
正确
B.
错误
查看完整题目与答案

【判断题】运输问题的最优解必唯一。
A.
正确
B.
错误
查看完整题目与答案

【简答题】若LP，DP均有可行解，则LP，DP均有最优解．
查看完整题目与答案

【判断题】运输问题一定有最优解。
A.
正确
B.
错误
查看完整题目与答案

【简答题】求解普通背包问题: N=4 C=20 W:{15,10,20,5} V:{15,20,10,20} 最优解(最大价值)是多少?装入背包的物品的比例分别是多少?(用整数或分数表示,五个数间用四个分号隔开)
查看完整题目与答案

【简答题】已知下列问题的最优解为X*=（1/7，11/7），用互补松弛定理求其对偶问题的最优解。
查看完整题目与答案

【单选题】线性规划问题已求得最优解，约束右端项发生变化时，将其反映到最终单纯形表中可能出现的情况有（ ）
A.
原问题和对偶问题均为可行解或非可行解
B.
原问题为非可行解,对偶问题为可行解
C.
(A)(B)(C)都有可能
D.
原问题为可行解,对偶问题为非可行解
查看完整题目与答案

【判断题】贪心算法总能找到最优解。
A.
正确
B.
错误
查看完整题目与答案

【判断题】若原问题有无穷多最优解，则对偶问题也一定具有无穷多最优解
A.
正确
B.
错误
查看完整题目与答案

【判断题】运输问题必存在有限最优解。
A.
正确
B.
错误
查看完整题目与答案

【简答题】已知下列线性规划问题: 又知其对偶问题的最优解为:y1=1.2, y2=0.2 求:该线性规划的最优解。
查看完整题目与答案

【单选题】若线性规划问题的最优解同时在可行域的两个顶点处取到,那么该线性规划问题最优解为
A.
两个
B.
有限个
C.
无穷多个
D.
零个
查看完整题目与答案

【单选题】( )通常以自底向上的方式求解问题的最优解。
A.
分治法
B.
动态规划法
C.
贪心法
D.
回溯法
查看完整题目与答案

【单选题】如果问题存在最优解，则下面几种搜索算法中，（ ）必然可以得到该最优解。
A.
宽度优先搜索
B.
深度优先搜索
C.
有界深度优先搜索
D.
启发式搜索
查看完整题目与答案

【简答题】给定原问题 min 4x1+3x2+x3 s．t． x1一x2+x3≥1， x1+2x2-3x3≥2， x1，x2，x3≥0． 已知对偶问题的最优解(ω1，ω2)= 利用对偶性质求原问题的最优解．
查看完整题目与答案
相关题目：
【判断题】若线性规划的原问题具有无穷多最优解，则其对偶问题也一定具有无穷多最优解。
A.
正确
B.
错误
查看完整题目与答案
【单选题】利用平面图的直径近似算法得到的解,在最坏情况下,也不会小于最优解的()。
A.
二分之一
B.
三分之一
C.
四分之一
D.
十分之一
查看完整题目与答案
【判断题】物流系统优化设计(或优化模型)常用于物流系统的局部优化，并结合其他方法求得物流系统的最优解。()
A.
正确
B.
错误
查看完整题目与答案
【简答题】已知线性规划 : 的对偶问题的最优解为 Y * =(0,-2) ,求原问题的最优解。
查看完整题目与答案
【单选题】如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。
A.
启发式搜索
B.
宽度优先搜索
C.
有界深度优先搜索
D.
深度优先搜索
查看完整题目与答案
【判断题】指派问题的最优解具有唯一性。()
A.
正确
B.
错误
查看完整题目与答案
【判断题】运输问题的最优解必唯一。
A.
正确
B.
错误
查看完整题目与答案
【简答题】若LP，DP均有可行解，则LP，DP均有最优解．
查看完整题目与答案
【判断题】运输问题一定有最优解。
A.
正确
B.
错误
查看完整题目与答案
【简答题】求解普通背包问题: N=4 C=20 W:{15,10,20,5} V:{15,20,10,20} 最优解(最大价值)是多少?装入背包的物品的比例分别是多少?(用整数或分数表示,五个数间用四个分号隔开)
查看完整题目与答案
【简答题】已知下列问题的最优解为X*=（1/7，11/7），用互补松弛定理求其对偶问题的最优解。
查看完整题目与答案
【单选题】线性规划问题已求得最优解，约束右端项发生变化时，将其反映到最终单纯形表中可能出现的情况有（ ）
A.
原问题和对偶问题均为可行解或非可行解
B.
原问题为非可行解,对偶问题为可行解
C.
(A)(B)(C)都有可能
D.
原问题为可行解,对偶问题为非可行解
查看完整题目与答案
【判断题】贪心算法总能找到最优解。
A.
正确
B.
错误
查看完整题目与答案
【判断题】若原问题有无穷多最优解，则对偶问题也一定具有无穷多最优解
A.
正确
B.
错误
查看完整题目与答案
【判断题】运输问题必存在有限最优解。
A.
正确
B.
错误
查看完整题目与答案
【简答题】已知下列线性规划问题: 又知其对偶问题的最优解为:y1=1.2, y2=0.2 求:该线性规划的最优解。
查看完整题目与答案
【单选题】若线性规划问题的最优解同时在可行域的两个顶点处取到,那么该线性规划问题最优解为
A.
两个
B.
有限个
C.
无穷多个
D.
零个
查看完整题目与答案
【单选题】( )通常以自底向上的方式求解问题的最优解。
A.
分治法
B.
动态规划法
C.
贪心法
D.
回溯法
查看完整题目与答案
【单选题】如果问题存在最优解，则下面几种搜索算法中，（ ）必然可以得到该最优解。
A.
宽度优先搜索
B.
深度优先搜索
C.
有界深度优先搜索
D.
启发式搜索
查看完整题目与答案
【简答题】给定原问题 min 4x1+3x2+x3 s．t． x1一x2+x3≥1， x1+2x2-3x3≥2， x1，x2，x3≥0． 已知对偶问题的最优解(ω1，ω2)= 利用对偶性质求原问题的最优解．
查看完整题目与答案
刷刷题-刷题-导入试题 - 刷刷题
参考解析：
AI解析
重新生成
题目纠错 0
发布
刷刷题-刷题-导入试题 - 刷刷题刷刷题-刷题-导入试题 - 刷刷题刷刷题-刷题-导入试题 - 刷刷题
刷刷题-刷题-导入试题 - 刷刷题
刷刷题-刷题-导入试题 - 刷刷题
刷刷题-单词鸭