问答题用对偶单纯形法求解下列线性规划问题:min f=x1+2x2+3x3, s.t. 2x1-x2+x3≥4, x1+x2+2x3≤8, x2-x3≥2, x1,xz,x3≥0.
问答题证明:如果存在向量v∈Rm,使LP的内点可行解x(0)满足 D0-1e=ATv,且‖cD0‖≤u0θ,则移动方向h(0)满足 ‖D0-1h(0)‖≤θ其中D0=diag(x(0)),0<θ<1,h(0)按h(k)=Dk[e-uk-1Dk(w(k+1))T]计算.
问答题对下述每一组a、b、m,验证b是a的模m逆.
问答题试证明: R2不能表示成可列个无公共内点的闭圆盘之并.
问答题设(A,≤)是一个格,任取a、b,且a<b,构造集合B={x|x∈A且a≤x≤b},证明:(B,≤)也是一个格.
问答题试证明一个m×n棋盘可被多米诺牌完美覆盖当且仅当m和n中至少有一个是偶数。
问答题设无向树T中有9片树叶,T中其他各点的度数或为3,或为4,且4度顶点的个数多于3度顶点的个数。问:T中有几个3度点,几个4度点?
问答题在抛物线y2=4x上求一点,使其到直线x-y+4=0的距离最近.
问答题设f:R×R→C,f(〈x,y〉)=x+iy,i2=-1,说明f是否为单射、满射、双射的,计算f-1({4+2i}).
问答题何谓算法?如何判断数值算法的优劣?
问答题求解an=2an-1-an-2,n=3,4….初值a1=2,a2=3.
问答题对于运输问题的一个基可行解,设xkl为一非基变量,并设从xkl出发以基变量为其余顶点的闭回路为 xkl,xkq1,xp1q1,xp1q2,…,xplql,xpll.试证明:xkl对应的检验数等于该闭回路上偶序顶点对应运价之和减去奇序顶点对应运价之和,即 λkl=(ckq1+cp1q2+…+cpll)-(ckl+cp1q1+…+cplql)(此题提供了一种求检验数的方法,称之为闭回路法).
问答题为研究某一化学反应过程中温度x对产品得率Y的影响,测得数据如下: 温度x/℃ 100 110 120 130 140 150 160 170 180 190 得率y//% 45 51 54 61 66 70 74 78 85 89作方差分析,检验回归效果(α=0.01).
问答题用辗转相除法求下述每一对数的最大公约数.
问答题计算48和126的GCD。
问答题证明:有桥的图不是哈密顿图.
问答题具有2n个顶点的2元树,其高度最大是多少?最小是多少?
问答题举例说明选举结果的记分规则不满足Arrow公理2.
问答题试证明: f:X→Y,g:Y→X.若对任意的x∈X,均有g[f(x)]=x,则f是单射,g是满射.
问答题令X是p-元集合,Y是k-元集合。证明:把X映射到Y的函数f:X→Y的个数等于 k!S2(p,k)=S#(p,k)
