藜羹不糁
去百度文库,查看完整内容>内容来自用户:mrrockkkk……………………密……………封……………线……………以……………内……………答……………题……………无……………效……………………电子科技大学研究生试卷考核日期2012年12月18日(时间:晚上19:30至21:30,共2小时)课程编号任课教师开课学院考核方式:20006003课程名称彭晓明教学方式最优化理论与应用(开卷)堂上授课(班级2)学时50学分2.5成绩自动化工程学院(学生填写)学院1.(10分)对于下面的线性规划问题:min5x1x2s.t.2x11/2x28x1,x20x1x25,(a)把上面问题改写为标准型(3分)。(b)采用单纯形方法算法或者单纯形表计算本问题的最小值和对应的最小解**[x1,x2](7分).学号姓名共10页,第1页2.(15分)对于下面的函数:2f(x)3x12x22x1x2x132x14,初始解x002,解决下面问题:T(a)p001是否是一个在x0处使得f(x)的函数值下降的方向(3分)?T(b)根据Goldstein条件(Goldsteinconditions),f(x)1cfxkkkTpf(xp)f(x)cfxkkkkkkkTpk,假设其中c1/4,计算使得Goldstein条件成立的步长