运筹学自测试卷1剖析.doc

自测试题1 填空题 物资调运问题中，有m个供应地，A1,A2,....,Am，Ai的供应量为ai(i=1,2,...,m)，n个需求地B1,B2,...Bn，Bj的需求量为bj(j=1,2,...,n)，则供需平衡条件为 （ ） 。 一个 无圈 的连通图称为树。 线性规划的数学模型由??决策变量????、????目标函数????和约束条件构成，称为三个要素。 对策行为的三个基本要素是 局中人 、 策略集 和赢得函数。 某工厂每年需要某原料1800吨，不需每日供应，但不得缺货。设每吨每月的保管费为60元，每次订购费为200元，则最佳订购量为32吨 。 （提示：根据模型一“不允许缺货，备货时间很短”，代入公式） 甲和乙玩“剪刀石头布”的游戏，规则是：剪刀赢布，布赢石头，石头赢剪刀，赢者得一分。若双方所出相同算和局，均不得分，写出甲的赢得矩阵（ ）。 风险决策一般采用 期望值 作为决策准则。 求最小生成树常用的方法有 避圈法 和 破圈法 。 线性规划的解有唯一最优解、无穷多最优解、（无界解?）和无可行解四种。 设K是n维欧氏空间的一点集，若任意两点的连线上的所有点 ；则称K为凸集。答案： 11、一个图，如果图，使及，则称是的一个 支撑子图 求解运输问题时，常用的判断运输方案是否最优的方法，一个是闭合回路，另一个是位势法。 判断题 线性规划模型