一、填空。1．对偶变量的最优解就是影子**。
2．已知线性规划求极大值，用对偶单纯形法求解时，初始表中应满足条件检验数小于等于零。
3．dijkstra算法中的点标号b(j)的含义是发点vi到点vj的最短路长。
4．运输问题是线性规划问题中一类具有特殊性质的问题，它通过选择___最佳___的运输方案，以达到总的运输费用最低或获得的利润最大等目标。
5．最小枝杈树算法是按把最近的未接点连接到那些__已接点___上去的办法来进行的。
6.结点的__最迟完成时间___时间是指为保证开始时间最早的活动能按时开始工作，要求该结点以前的全部活动最迟必须在这个最早的时间完成。
7．运筹学是一门研究如何有效地组织和管理__人机系统___的科学。
8．线性规划是一种合理利用资源、合理调配资源的应用数学方法，其基本特点是模型中的目标函数和约束方程都是_线性函数___
9.在求解运输问题时，对运输表中各个空格寻求改进路线和计算改进指数的方法，通常也可叫做_闭合回路法___
10、如果原问题的某个变量无约束，则对偶问题中对应的约束条件应为等式 。
11、分为（ 箭线式 ）网络图和（ 结点式 ）网络图。
二、名词解释。
1、运输问题的表上作业法。
用表上作业法求解运输问题时，首先要找出一个初始方案，一般来讲，这个方案不会是最优的，还需要根据某种准则加以判别，并对初始方案进行调整、改进，一直到求出最优方案为止 。
2、三种时间估计法。
3、筹学； 是在实行管理的领域，运用数学方法，对需要进行管理的问题统筹规划，作出决策的一门应用科学。
4松弛变量。
5、线性规划。
求一组变量的值，在满足一组约束条件下，求得目标函数的最优解，使决策目标达到最优。
6、网络图。
又叫箭头图或统筹图，它是计划项目的各个组成部分内在逻辑关系的综合反映， 是进行计划和计算的基础，是由箭线和节点组成。
7关键线路。
8平衡运输问题。
所有产地的总产量恰好与所有销地的总需求量相等。
三、解答。1、某企业计划期内要安排生产甲、乙两种产品，有关资源消耗及可获利润如题1表。该厂要获得利润最大化，应如何安排二种产品的生产？
建立该问题的线性规划数学模型并用**法求出最优解。
题1表某企业产品生产的资源消耗与可获利润表。
2、将题1的线性规划问题转换为标准形式，以原点为基础求出基础可行解，。
3、某工程有11道工序，有关数据如题3表，试绘制网络图。
题3表某工程施工工序资料表。
4、在你为题3所绘制的网络图上标出各结点时间参数(设始点的最早开始时间为0)；确定网络图关键线路并用双线（或粗黑线）表示，指明总工期和g活动最迟开始时间。
5、写出下列线性规划问题的对偶问题。
maxz=5x1+6x2+3x3
x1+2x2+2x3=5
x1+5x2-x3≥3
4x1+7x2+3x3≤8
x1无约束，x2≥0,x3≤0
1．某厂组装三种产品，有关数据如下表所示。
要求确定两种产品的日生产计划，并满足：
（1）工厂希望装配线尽量不超负荷生产；
（2）每日剩余产品尽可能少；
（3）日产值尽可能达到6000元。
试建立该问题的目标规划数学模型。
解设x1,x2，x3为产品a、b、c的产量，则有 （2分）
2.求下图v1到v8的最短路及最短路长。
v1到v8的最短路有两条：p18=及p18=,最短路长为21。 (3分)
运筹学复习题
一 简答题。1 0 1纯整数规划问题可用穷举法求解，请判断分析。2 线性规划问题有无界解表示该问题无可行解。3 人工变量指人工添加的松弛变量。4 确定型决策 风险型决策和不确定型决策之间的区别。5 如何将一个产销不平衡的运输问题转化为产销平衡问题。二 应用题。1 用 法解如下线性规划问题。minzx...
《运筹学》复习题
运筹学 学习指南。一 名词解释。1松弛变量。为将线性规划问题的数学模型化为标准型而加入的变量。2可行域。满足线性约束条件的解 x,y 叫做可行解，由所有可行解组成的集合叫做可行域。3人工变量。亦称人造变量。求解线性规划问题时人为加入的变量。用单纯形法求解线性规划问题，都是在具有初始可行基的条件下进行...
运筹学复习题
一 辨析题。1 线性规划模型中，设系数矩阵，则x 0，0，2，3，4，0 t有无可能是a的基可行解？3 m个发点和n个收点的运输问题中，有m n个相互独立的约束条件。4 用单纯形法求解极大化问题的线性规划问题时，与对应的变量都可以被选为换入变量吗？为什么？5 已知一个求极大化线性规划对偶问题无可行解...