移动端

  • 题王微信公众号

    题王微信公众号

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

名词解释题

可行域

发布日期:2020-04-11

可行域

试题解析

线性规划的证明

(1)为什么斜率-A/B>0时,直线Ax+By+C=0上方可行域的〈所有计算点(x1,y1)〉令直线Ax1+By1+C<0,直线Ax+By+C=0下方可行域〈所有计算点(x2,y2)〉令直线Ax2+By2+C>0?(2)为什么斜率-A/B<0时,直线Ax+By+C=0上方可行域的〈所有计算点(x3,y3)〉令直线Ax3+By3+C>0。直线Ax+By+C=0下方可行域〈所有计算点(x4,y4)〉令直线Ax4+By4+C<0?(3)为什么当斜率=0时,y=C,C为常数。上方可行域的〈所有计算点(x5,y5)〉令直线y>C,下方可行域的〈所有计算点(x6,y6)〉令直线y<C?(4)为什么当斜率不存在,x=C,左方可行域的〈所有计算点(x7,y7)〉令直线x<C,右方可行域的〈所有计算点(x8,y8)〉令直线x>C

中文名
线性规划的证明
创始人
颜裕杰
外文名
To provethe linear programming
所属学科
运筹学

图解法

图解法一般是指求解仅含两个变量的线性规划问题的一种方法。只含两个变量的线性规划问题,由约束条件确定的可行域可以在二维平面上表示出来,按照一定规则,在可行域上移动目标函数的等值线,从而得到线性规划问题的最优解。这里的可行域是凸区域,最优解必在可行域的某个顶点上达到。此外,图解法也指利用图形来解决数学运算的方法。

中文名
图解法
所属学科
数理科学
外文名
graphicalmethod
应用
求解线性规划问题及其他数学运算

闸函数

闸函数(barrier function)是用来界定区域边界性状的一种函数。又称障碍函数。处理优化问题时,在极值点的搜索过程中,为保证搜索始终在可行域内,对企图从可行域内部穿越边界的点,在目标函数中加入障碍项,表示障碍项的函数即为闸函数。距边界越近,障碍越大,当趋于边界时,障碍趋于无穷大,从而保证最优解不会超出可行域。

中文名
闸函数
应用
用来界定区域边界性状
外文名
barrier function
相关概念
正则边界点、狄利克雷问题等

标签: 可行

题王网让考试变得更简单

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

此试题出现在

CMS专题

CMS专题

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

暂无相关推荐~