移动端

  • 题王微信公众号

    题王微信公众号

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

问答题

用单纯形法求解下列线性规划问题

发布日期:2022-07-01

用单纯形法求解下列线性规划问题

试题解析

线性规划问题

线性规划问题又称线性规划,在数学中线性规划(Linear Programming,简称LP)特指目标函数和约束条件皆为线性的最优化问题。

中文名
线性规划问题
别名
线性规划
外文名
Linear programming problem

单纯形法

单纯形法是求解线性规划问题最常用、最有效的算法之一。单纯形法最早由 George Dantzig于1947年提出,近70年来,虽有许多变形体已经开发,但却保持着同样的基本观念。如果线性规划问题的最优解存在,则一定可以在其可行区域的顶点中找到。基于此,单纯形法的基本思路是:先找出可行域的一个顶点,据一定规则判断其是否最优;若否,则转换到与之相邻的另一顶点,并使目标函数值更优;如此下去,直到找到某最优解为止。

中文名
单纯形法
提出者
G.B.丹齐克(George Bernard Dantzig)
应用学科
数学
外文名
Simplex algorithm
提出时间
1947年
释义
求解线性规划问题最常用有效的算法之一

求解

求解,汉语词汇,释义为请求解救或解除。

中文名
求解
释义
请求解救或解除

题王网让考试变得更简单

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

此试题出现在

大学试题

医学

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

Unfortunately, his father()in the traffic accident yesterday.

1) class Person {  2) public void printValue(int i, int j) {/*…*/ }     3) public void printValue(int i){/*...*/ }     4) }  5) public class Teacher extends Person {     6) public void printValue() {/*...*/ }     7) public void printValue(int i) {/*...*/}     8) public static void main(String args[]){     9) Person t = new Teacher();     10) t.printValue(10);     11) }    12) }  Which method will the statement on line 10 call? ()  

以下哪种茶具有黄叶黄汤的特点(  )。

CRH380B型动车组制动作用的种类?

糖尿病人的膳食中碳水化物应占总热量的(),每日餐次为()。

“大漠孤烟直,长河落日圆”与“浊浪掩红日,狂沙浸炊烟”的意境迥异,从社会学的理论角度来看,它体现了()

煮沸法不适宜消毒(  )。

文化哲学已成为当代哲学领域的显学,______已经超越哲学领域,______政治、文学、艺术、教育,甚至是经济学等领域产生较为深远的影响。填入划横线部分最恰当的一项是(  )。

肱骨髁上骨折远端可发生旋转移位,桡偏型骨折远端多为(  )。

李某驾驶摩托车与高某驾驶的出租车相撞,李某死亡。交警部门认定高某、李某承担事故的同等责任。在交警部门主持下,高某与死者李某之妻达成调解协议,由高某赔偿李某家属各项费用12.2万元,双方永无纠葛。不久,李某之妻发现自己已有身孕,并在7个月后生下女儿小鑫。李某之妻依据全国人大制定的《民法通则》第一百一十九条,将受偿主体确定为死者生前扶养的人的规定,向高某索要女儿依据抚养费。高某根据国务院制定的《道路交通事故处理办法》第三十七条,将受偿主体确定为死者生前实际扶养的人为由,拒绝做出赔偿。下列说法错误的是?(  )[2018年真题]

暂无相关推荐~