线性规划问题可行域的每一个顶点,对应的是一个（)。

(1)写出可行区域D中的所有顶点;

(2)证明若一个线性规划问题在两个顶点上达到最优值，则此线性规划问题必有无穷多个最优解。

A.目标函数的定义域

B.约束函数的定义域

C.约束条件构成的凸集（或凸多边形）

D.所有最优解构成的集合

当用大M法求解有人工变量的极大化线性规划时，判断原问题无可行解的依据是（)。

A.基变量中始终合有人工变量

B、检验数行为非负值

C、非基变量中合有人工变量

D、检验数行有正有负

A.定义决策变量

B.写出目标函数

C.写出可行解集

D.写出约束条件

证明：线性规划

若有最优解，则它的任意可行解均为最优解。

A.互补域

B.边界域

C.冲突域

D.交换域

设D是以点0(0,0),A(1,2)和B(2,1)为顶点的三角形区.域求.

设是某一数域F上多项式在复数域内的全部根。证明：的每一个对称多项式都可以表成F上关于α₁的多项式。

在以下假设下，重写Djkstra算法：（1)用邻接表表示有向带权图G，其中每个边结点有3个域：邻接顶点v

在以下假设下，重写Djkstra算法：

(1)用邻接表表示有向带权图G，其中每个边结点有3个域：邻接顶点vertex，边上的权值length和边链表的链接指针link

(2)用集合T=V(G)-S代替S(已找到最短路径的顶点集合)，利用链表来表示集合T。

试比较新算法与原来的算法，计算时间是快了还是慢了，给出定量的比较。

设c，x属于Rⁿ，A是mxn矩阵，b∈R^m，试写出线性规划问题的K-T条件。