某昼夜服务的公交线路每天各时间段内所需司机和乘务人员人数如下表所示,设司机和乘务人员分别在各时间段开始时上班,并连续工作8小时,问该公交线路应怎样安排司机和乘务人员,即能满足工作需要,又使配备司机和乘务人员的人数最少?若设xi表示第i班次时开始上班的司机和乘务人员人数,则该问题对应的数学模型应为()。
A.AB.BC.CD.D
单项选择题用大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)
单项选择题动态规划的主要缺点是()
A.维数障碍B.无统一处理方法:不保证最优性C.不能处理静态问题
单项选择题线性规划在转化标准型时,转换约束条件时新增非负变量称为()
A.决策变量B.松弛变量C.资源变量D.凸变量