A.如果线性规划问题原问题有无界解,那么其对偶问题必定无可行解B.对偶问题和原问题的最优解必相同(如存在的话)C.如果线性规划的对偶问题无可行解,则原问题也一定无可行解D.如果线性规划的原问题存在可行解,则其对偶问题也一定存在可行解
单项选择题下列线性规划问题的对偶问题是()。
A.AB.BC.CD.D
单项选择题某昼夜服务的公交线路每天各时间段内所需司机和乘务人员人数如下表所示,设司机和乘务人员分别在各时间段开始时上班,并连续工作8小时,问该公交线路应怎样安排司机和乘务人员,即能满足工作需要,又使配备司机和乘务人员的人数最少?若设xi表示第i班次时开始上班的司机和乘务人员人数,则该问题对应的数学模型应为()。
单项选择题用大M法求解极大化线性规划问题时,当所有的检验数小于等于零,在基变量中仍含有非零的人工变量,表明该线性规划问题()。
A.无可行解B.有无穷多个最优解C.无界解D.有唯一的最优解
单项选择题线性规划问题的标准形式为MaxZ=CTX,AX=b,X≥0,利用单纯形法求解时,每作一次换基迭代,都能保证它相应的目标函数值Z必为()。
A.不减少B.减小C.不增大D.增大
单项选择题下列问题的最优解为()。
A.(0,0,1,1)B.(-4,11/2,0,0)C.(2/5,0,11/5,0)D.(0,1/2,2,0)