证明下述结论:
设x(1),x(2)是LP的可行解集K={x|Ax=b,x≥0)的两个极点,则x(1)与x(2)相邻的充要条件是:A的列向量集{pi|xi(1)+xi(2)>0}线性相关,且存在指标l使{pj|xi(1)+xi(2)>0,i≠l)线性无关(xi(1),xi(2)分别表示x(1),x(2)的第i个分量)
对于运输问题的一个基可行解,设xkl为一非基变量,并设从xkl出发以基变量为其余顶点的闭回路为
xkl,xkq1,xp1q1,xp1q2,…,xplql,xpll.试证明:xkl对应的检验数等于该闭回路上偶序顶点对应运价之和减去奇序顶点对应运价之和,即
λkl=(ckq1+cp1q2+…+cpll)-(ckl+cp1q1+…+cplql)(此题提供了一种求检验数的方法,称之为闭回路法).
对于约束条件的常数项含参数的线性规划问题,得出最优区间后,设在时,经对偶单纯形法迭代一次得出了新正则解x(1).证明:当时,x(1)是问题的最优解;当时,x(1)是非可行解.
设A(t)为实矩阵,(x1(t),…,xn(t))是的基解矩阵,其中x1与x2是一对共轭复值解向量,记
证明:用向量y1,y2代替x1(t)与x2(t)后所得矩阵(y1(t),y2(t),x3(t),…,xn(t))也是原方程组的一个基解矩阵。
A.实验目的:证明水中含有氢分子和氧分子
B.实验现象:生成氧气和氢气的体积比为2:1
C.实验分析:反应前后元素的种类没有发生改变
D.实验结论:水是由个氢元素和个氧元素组成的
考虑一个全同原子组成的平面方格子,用ul,m记第l行、第m列的原
子垂直于格平面的位移,每个原子质量为M,最近邻原子的力常量为C。
(1)证明运动方程为
(2)设解的形式为
,这里a是最近邻原子间距,证明运动方程是可以满足的,如果
,这就是问题的色散关系。
(3)证明独立解存在的k空间区域是一个边长为2π/a的正方形,这就是正方格子的第一布里渊区。构造出k=kx;而ky=0时,和kx=ky时的w-k图。
(4)对于ka<< 1,证明
。
对下述线性规划问题:
max z=x1-x2+x3-x4
应用互补松弛定理,证明x1=8,x2=-4,x3=4,x4=0是此问题的最优解。