《运筹学》模拟试卷1
一、不定项选择题(每小题2分，共6分)
1．线性规划的标准型有特点。
a、右端项非零b、目标求最大；
c、有等式或不等式约束； d、变量均非负。
2．一个线性规划问题（p）与它的对偶问题（d）有关系（ ）
a、（p）无可行解则（d）一定无可行解；
b、（p）、（d）均有可行解则都有最优解；
c、（p）的约束均为等式，则（d）的所有变量均无非负限制；
d、若（d）是（p）的对偶问题，则（p）是（d）的对偶问题。
3．关于动态规划问题的下列命题中是错误的。
a、动态规划阶段的顺序与求解过程无关；b、状态是由决策确定的；
c、用逆序法求解动态规划问题的重要基础之一是最优性原理；
d、列表法是求解某些离散变量动态规划问题的有效方法。
二、判断题（每小题1分，共5分）
1．若某种资源的影子**等于k，在其他条件不变的情况下，当该种资源增加5个单位时，相应的目标函数值将增大5k个单位。
2．如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k，最优调运方案将不会发生变化。
3．运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有唯一最优解，有无穷多最优解，无界解，无可行解。
4．用割平面法求解纯整数规划问题时，要求包括松弛变量在内的全部变量必须取整数值。 （
5．如图中某点有若干个相邻点，与其距离最远的相邻点为，则边必不包含在最小支撑树内。 （
三(20分)、考虑下列线性规划：
其最优单纯形表为：
1(10分)、写出此线性规划的最优解、最优值；
2(2分)、求线性规划的对偶问题的最优解；
3(4分)、试求在什么范围内，此线性规划的最优解不变；
4(4分)、若变为9，最优解及最优值是什么？
四（10分）、下述线性规划问题 ：
以为对偶变量写出其对偶问题。
五(14分)、某公司下属的2个分厂a1、a2生产质量相同的工艺品，要运输到b1、b2、b3，3个销售点，分厂产量、销售点销量、单位物品的运费数据如下表：
用伏格尔法给出近似最优解。
六（10分）、已知目标规划模型为：
试用**法求满意解。
七(15分)、有甲、乙、丙、丁四个人，要分别指派他们完成a、b、c、d不同的工作，每人做各项工作所消耗的时间如下表所示：
问：应该如何指派，才能使总的消耗时间为最少？
八（10分）、某公司生产三种产品，各产品的重量和利润关系如下：
现将三种产品运往市场**，运输能力为总重量不超过10t，如何安排运输使总利润最大。试建立此问题的动态规划模型（只建模，不求解）。
九(10分)、下图为一网络，网络中每条弧上的数字为该条弧的（容量，流量）。
1(6分)、求该网络的最大流和最大流量；
2(4分)、若想增加网络的最大流量，首先应改善哪些瓶颈弧的容量？
物流运筹模拟
名姓。线 号学。订 业专装 院 筹学模拟试卷3 一 判断题 每题2分，共20分 1 线性规划问题的每一个基解对应可行域的一个顶点。错2 产销平衡的运输问题可能存在可行解也可能无解。错。3 解运输问题的表上作业法中，对每一非基空格，均可找到唯一的一条闭回路。4 线性规划原问题有可行解则对偶问题一定有可...
物流运筹模拟
名姓。线 号学。订 业专装 院 筹学模拟试卷4 一 判断题 每题2分，共20分 1 线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大。2 当原问题为无界解时，其对偶问题无可行解，反之，当对偶问题无可行解时，其原问题具有无界解。错。3 对一个动态规划问题...
运筹学上机试题 物流运筹学模拟试题
物流运筹学模拟试题。期末考试总分100分，共7个大题，每章出1个题目。一 运输问题 15分 1 上表中已给出各个产地到销地的单位运价，求最优调拨方案 其中总成本为乙 b的运输成本为。2 如果产地丙的产量变为100，试重新确定最优调拨方案 其中总成本为。3 如产地丙的产量变为130，又b地区需要的11...