一、填空题(每小题 1 分,共 10 分) 1.有 5 个产地 5 个销地的平衡运输问题,则它的基变量有( )个
2.已知最优基1237B,CB=(3,6),则对偶问题的最优解是( )
3.已知线性规划求极小值,用对偶单纯形法求解时,初始表中应满足条件( )
4.非基变量的系数 cj 变化后,最优表中( )发生变化
5.设运输问题求最大值,则当所有检验数( )时得到最优解
6.线性规划12121212max
2648,0Zxxs txxxxx x的最优解是(0,6),它的第 1、2 个约束中松驰变量(S1,S2)= ( )
7.在资源优化的线性规划问题中,某资源有剩余,则该资源影子价格等于( )
8.将目标函数12max5zxx转化为求极小值是( )
9.如果树的节点个数为 m,则边的个数为( )
10.运输问题的检验数 λ ij 的经济含义是( )
一、填空题(每小题 1 分,共 10 分) 1.将目标函数123min10- 58Zxxx 转化为求极大值是( )
2.在约束为,0AXb X的线性规划中,设12A 10 01,它的全部基是( )
3.运输问题中 m+n-1 个变量构成基变量的充要条件是( )
4.对偶变量的最优解就是( )价格
5.中国的铁路线路图是( )图
6.约束条件的常数项 br 变化后,最优表中( )发生变化 7.运输问题的检验数 λ ij 与对偶变量 u i、v j 之间存在关系( ) 8.线性规划12121212max2648,0Zxxxxxxx x的最优解是(0,6),它的对偶问题的最优解是( )
9.已知线性规划求极大值,用对偶单纯形法求解时,初始表中应满足条件( ) 10.在线性规划中求极小值时,每当引入一个人工变量,就需要在目标函数中为该变量增加一项,其系数取( )
二、单项选择题(从下列各题四个备