单项选择题
下列有关线性规划问题的说法正确的是()。
A.如果线性规划问题原问题有无界解,那么其对偶问题必定无可行解B.对偶问题和原问题的最优解必相同(如存在的话)C.如果线性规划的对偶问题无可行解,则原问题也一定无可行解D.如果线性规划的原问题存在可行解,则其对偶问题也一定存在可行解
单项选择题 下列线性规划问题的对偶问题是()。
单项选择题 某昼夜服务的公交线路每天各时间段内所需司机和乘务人员人数如下表所示,设司机和乘务人员分别在各时间段开始时上班,并连续工作8小时,问该公交线路应怎样安排司机和乘务人员,即能满足工作需要,又使配备司机和乘务人员的人数最少?若设xi表示第i班次时开始上班的司机和乘务人员人数,则该问题对应的数学模型应为()。
单项选择题 用大M法求解极大化线性规划问题时,当所有的检验数小于等于零,在基变量中仍含有非零的人工变量,表明该线性规划问题()。