判断题
在用动态规划解题时，定义状态时应保证各个阶段中所作的决策的相互独立性。( )
判断题用位势法计算检验数时，先从某一行(或列)开始，给出第一个位势的值，这个先给出的位势值必须是正的
判断题
在其他费用不变的条件下，随着单位存贮费用的增加，最优订货批量也相应增大；( )
判断题
矩阵对策的对策值相当于进行若干次对策后局中人I的平均赢得值或局中人II的平均损失值；（ ）
判断题
求网络最大流的问题可归结为求解一个线性规划模型；（ ）
判断题
用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解；（ ）
判断题在机器发生故障的概率及工人修复一台机器的时间分布不变的条件下，由1名工人看管5台机器
判断题
目标规划模型中，应同时包含系统约束（绝对约束）与目标约束；（ ）
判断题若某种资源的影子价格为，则在其他资源数量不变的情况下，该资源增加个单位，相应的目标函数值增加
判断题
工序总时差越大，表明该工序在整个网络中的机动时间就越大。（ ）
判断题
一个图G是树的充分必要条件是边数最少的无孤立点的图。
判断题根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解，反之，当对偶问题无可行解时
判断题
在动态规划模型中，问题的阶段等于问题的子问题的数目。( )
判断题
不管决策问题如何变化，一个人的效用曲线总是不变的。
填空题
拟牛顿法（即变尺度法）的主要特点是___________；第步从出发搜索方向___________称为拟牛顿方向，而拟牛顿方程为___________。
填空题
中国邮递员问题抽象为图的语言是________；一个连通多重图G为欧拉图的充要条件是________；一个图能一笔画出，则该图必是________或________．
填空题
在单纯形法中，初始基可能由________三种类型的变量组成。
填空题
对于平面中的某LP的约束集合（见下图），其可行解为________；基本解为_______；基本可行解为_________。
结构推理
某车站售票口，已知顾客到达率为每小时200人，售票员的服务率为每小时40人，求：
(1)工时利用率平均不能低于60/%。
(2)若要顾客等待平均时间不超过2min，设几个窗口合适？
结构推理
将个连续的整数随机填入矩阵的每一位置，试证明在该矩阵中存在一个鞍点的概率为。