浙江科技运筹学试卷

浙江科技学院。

学年第一学期考试试卷卷

考试科目考试方式完成时限

拟题人批准人年月日。

系年级专业。

班级学号姓名。

命题：一、 填空题（2×10=20分）

1、用表上作业法求解某运输问题，若已计算出某空格的检验数为-5，则其经济意义是若从该空格调整，设调整量为2，则调后可使总运费下降。

2、假设某线性规划的可行解的集合为d，而其所对应的整数规划的可行解集合为b，那么d和b的关系为。

3、已知下表是制订生产计划问题的一张lp最优单纯形表（极大化问题，约束条件均为“≤”型不等式）其中x3,x4,x5为松驰变量。

问：（1）写出b-1=

2)对偶问题的最优解。

3)аz*/аb1这个数值的经济含义是。

v2v4v1v6v3v5

1）请写出该图的邻接矩阵。

2）v1 的入次为v5的出次为。

二、 计算题（62分）

1. 考虑如下线性规划问题（24分）

max z=-5x1+5x2+13x3

-x1+x2+3x3≤20

12x1+4x2+10x3≤90

x1，x2， x3≥0

回答以下问题：

1）求最优解。

2）求对偶问题的最优解。

3）当b1由20变为45，最优解是否发生变化。

4）求新解增加一个变量x6，c6=10，a16=3，a26=5，对最优解是否有影响。

5）c2有5变为6，是否影响最优解，如有影响，将新的解求出。

2.某公司在三个地方的分厂a1、a2、a3生产同一种产品，需要把产品运送到四个销售点b1、b2、b3、b4去销售。各分厂的产量、各销售地的销量和各分厂运往各销地的每箱产品的运费如表。

(13分)

问应如何调运，可使得总运输费最小？

3. 有5个工人，要指派他们分别完成5项工作，每人做各项工作所消耗的时间如下表：(10分)

工作 a b c d e

工人。甲7 9 17 14 10

乙6 7 14 6 10

丙4 8 7 15 12

丁6 9 12 8 7

戊6 9 12 10 6

问指派哪个人去完成哪项工作，可使总的消耗时间为最小？（8分）

4.求如图所示的网络的最大流和最小截集(割集)，每弧旁的数字是（cij , fij ）。15分）v1

vs4,1v2

v3vt

三、建模题（18分）

1.某科学实验卫星拟从下列仪器装置中选若干件装上。有关数据资料见表。

要求：1）装入卫星的仪器装置总体既不超过v，总重量不超过w；

2）a1 与a3中最多安装一件；

3）a2与a4中至少安装一件。

4）a5与a6中或者同时安装，或者都不安装。

总的目的是装上去的仪器装置使该科学卫星发挥最大的实验价值。试建立这个问题的数学模型。

2.某公司打算在三个不同的地区设置4个销售点，根据市场**部门的估计，在不同的地区设置不同的销售店，每月可得到的利润如下表。试问在各个地区应如何设置销售点，才能使每月获得的总利润最大？

用动态规划方法解题，请通过说明以下概念：阶段变量、状态变量、决策变量、状态转移方程、阶段指标和基本递推公式。（不用求解）

浙江科技运筹学试卷

浙江科技学院。2004 2005学年第一学期考试试卷 a 卷 考试科目运筹学考试方式闭卷完成时限 2小时 拟题人范佳静批准人05 年 6 月 23 日。经管系系 03 年级信管专业。班级学号姓名。命题 一 解线性规划 30分 某厂利用两种设备a，b生产三种产品甲 乙 丙，其中生产一个甲需设备a 8 ...

运筹学试卷 物流运筹学

2012 2013学年第一学期。运筹学 试卷。试卷 自拟送卷人 唐文广打印 校对 唐文广。一 6分 已知线性规划模型。写出该问题的对偶问题。二 15分 用单纯形法求解下面线性规划问题 作1张表即可 三 10分 求解下面标准指派问题，其中效率矩阵为。四 15分 某项工程由a b i j k等11项工序...

运筹学试卷

mba在职班 管理运筹学 考试试卷 2009.7 单位姓名成绩。注 考试时间为 2 小时，考试结束，在试卷上写上本人单位 姓名同答卷叠在一起交回。一 15分 考虑下列线性规划问题 p max z x x1 2x2 2 x1 x2 2 x1 2 x2 7 x1 3 x1 x2 0 1 用 法求解此线性...