当前位置:数学题库>运筹学题库

问题:

[判断题] 用动态规划求解一般线性规划问题是将约束条件数作为阶段数,变量作为状态。()

正确。错误。

问题:

[问答题,简答题] 数学建模题:某班有男生30人,女生20人,周日去植树。根据经验,一天男生平均每人挖坑20个,或栽树30棵,或给25棵树浇水;女生平均每人挖坑10个,或栽树20棵,或给15棵树浇水。每个同学在挖坑、栽树、浇水三种工作种只做一种。问应怎样安排,才能使植树(包括挖坑、栽树、浇水)最多?请建立此问题的线性规划模型,不必求解。

问题:

[问答题,简答题] 已知项目各工序的三种估计时间如下表所示:

问题:

[问答题,简答题] 已知项目各工序的三种估计时间如下表所示:

问题:

[问答题,简答题] 已知项目各工序的三种估计时间如下表所示:

问题:

[问答题,简答题] 计算如图所示的从A到E的最短路线及其长度(单位:km)  

问题:

[单选] 线性规划具有唯一最优解是指()

A.最优表中存在常数项为零。B.最优表中非基变量检验数全部非零。C.最优表中存在非基变量的检验数为零。D.可行解集合有界。

问题:

[单选] 设线性规划的约束条件为则基本可行解为()

A.(0,0,4,3)。B.(3,4,0,0)。C.(2,0,1,0)。D.(3,0,4,0)。

问题:

[单选] 有6个产地4个销地的平衡运输问题模型具有特征()

A.有10个变量24个约束。B.有24个变量10个约束。C.有24个变量9个约束。D.有9个基变量10个非基变量。

问题:

[单选] 下例错误的说法是()

A.标准型的目标函数是求最大值。B.标准型的目标函数是求最小值。C.标准型的常数项非正。D.标准型的变量一定要非负。