2013年9月份考试运筹学第一次作业
2013年9月份考试运筹学第一次作业
一、单项选择题(本大题共100分,共 40 小题,每小题 2.5 分
1. 0-1规划求解方法没有( 。
A. 枚举法
B. 隐枚举法
C. 单纯形法
D. 避圈法
2. 整数规划要靠( 为之提供其松弛问题的最优解。
A. 0-1规划
B. 动态规划
C. 动态规划
D. 线性规划
3. 运筹学是一门( 。
A. 决策科学
B. 数学科学
C. 应用科学
D. 逻辑科学
4. 基可行解对应的基,称为( 。
A. 最优基
B. 可行基
C. 最优可行基
D. 极值基
5. 隐枚举法是省去若干目标函数不占优势的( 的一种检验过程。
A. 基本可行解
B. 最优解
C. 基本解
D. 可行解
6. 运筹学有助于管理人员正确决策,因为它把研究对象当成( 。
A. 决策变量
B. 决策目标
C. 有目标的系统
D. 影响模型的关键
7. 对偶问题与原问题研究出自( 目的。
A. 不同
B. 相似
C. 相反
D. 同一
8. 敏感性分析假定( 不变,分析参数的波动对最优解有什么影响。
A. 可行基
B. 基本基
C. 非可行基
D. 最优基
9. 运筹学有明确的目标要求和为实现目标所具备的各种(
A. 资源要素
B. 必需条件
C. 求解算法
D. 实现工具
10. 从系统工程或管理信息预测决辅助系统的角度来看,管理科学与( 就其功能而言是等同或近似的。
A. 统计学
B. 计算机辅助科学
C. 运筹学
D. 人工智能科学
11. 闭回路的特点不包括( 。
A. 每个顶点都是直角
B. 每行或每列有且仅有两个顶点
C. 每个顶点的连线都是水平的或是垂直的
D. 起点终点可以不同
12. 运输问题分布m*n矩阵表的横向约束为( 。
A. 供给约束
B. 需求约束
C.
以上两者都有可能
D. 超额约束
13. 动态规划综合了分级决策方法和( 。
A. 系统化原理
B. 理想化原理
C. 最优化原理
D. 最小化原理
14. 动态规划综合了( 和“最优化原理”。
A. 一次决策方法
B. 二次决策方法
C. 系统决策方法
D. 分级决策方法
15. 线性规划问题不包括( 。
A. 资源优化配置
B. 复杂系统结构性调整
C. 混沌系统分析
D. 宏、微观经济系统优化
16. 运输问题分布m*n矩阵表的纵向约束为( 。
A. 供给约束
B. 需求约束
C. 以上两者都有可
D. 超额约束
17. 当资源价格小于影子价格时,应该( 该资源。
A. 买入
B. 卖出
C. 保持现状
D. 借贷出
18. 破圈法直至图中( 时终止。
A. 只有2个圈
B. 最多1个圈
C. 没有圈
D. 只有1个圈
19. 分枝定界法将原可行解区域分解成( 。
A. 2个搜索子域
B. 3个搜索子域
C. 2个及以上的搜索子域
D. 3个及以上的搜索子域
20. 关于分配问题,叙述错误的是( 。
A. 一人只能做一件任务
B. 任务数>0
C. 资源数>1
D. 总消耗或总收益要达到极值
21. 如果产出量与投入量(近似存在( 关系,则可以写成投入产出的线性函数。
A. 比例关系
B. 拟合关系
C. 线性关系
D. 倍数关系
22. 按决策变量要求,整数规划包括( 。
A. 纯整数规划和网络规划
B. 混整数规划和动态规划
C. 0-1规划和线性规划
D. 分派问题和0-1规划
23. 图解法适用于求解( 决策变量的像性规划问题。
A. 1个
B. 2个
C. 3个
D. 无要求
24. 称次为1的点为( 。
A. 独点
B. 单点
C. 悬点
D. 悬挂点
25. 一个无环、但允许多重边的图称为( 。
A. 简单图
B. 复杂图
C. 复图
D. 多重图
26. 运筹学把( 当成一个有机整体看待。
A. 决策变量
B. 目标函数
C. 研究对象
D. 研究环境
27. 两点之间不带箭头的联线称为(
A. 边
B. 弧
C. 链
D. 路
28. 线性规划的( 一定对应于可行域的极点。
A. 可行解
B. 基本可行解
C. 基本解
D. 理想解
29. 线性规划标准形式的目标函数为( 。
A. 极大化类型
B. 极小化类型
C. 区间值类型
30. 求解线性规划问题的单纯形法要求模型为( 。
A. 矩阵式
B. 向量式
C. 典式
D. 一般式
31. 分阶段隐枚举法从上个阶段的始发点寻找( 。
A. 任意点
B. 最近点
C. 紧邻点
D. 较远点
32. 最短路径描述不正确的是( 。
A. 由各个连线长度组成
B. 可能不止一条
C. 由网络最短路决策产生
D. 只是最短路径问题的可行解
33. 破圈法每次任意取一个圈,从圈中去掉( 。
A. 1条边
B. 2条边
C. 3条边
D. 除一条边外的其它边
34. 运筹学是为领导者对其控制下的( 采取最优策略而提供定量根据的科学方法。
A. 系统规律
B. 事物活动
C. 人员设施
D. 对象集合
35. 现代运筹学是因为( 的需要而诞生和发展起来的。
A. 工业
B. 商业
C. 金融业
D. 战争
36. 有向图不含有( 。
A. 始点
B. 节点
C. 序点
D. 终点
37. 如果一个图由点以及( 组成,称之为无向图。
A. 边
B. 弧
C. 链
D. 路
38. 机会成本可同时满足( 用途。
A. 1种
B. 1种以上
C. 2种
D. 无限种
39. 原问题中的目标函数的变量系数等于对偶问题中的( 。
A. 约束条件的变量系数
B. 约束条件常量
C. 目标函数的常量系数
D. 目标函数的变量系数
40. 令非基变量组为零向量的解称为( 。
A. 可行解
B. 最优解
C. 基本解
D. 理想解
答案:
一、单项选择题(100分,共 40 题,每小题 2.5 分
1. D
2. D
3. C
4. B
5. A
6. C
7. D
8. D
9. B 10. C 11. D 12. A 13. C
14. D 15. C 16. B 17. B 18. C 19. A 20. B 21. C 22. D 23. B 24. D 25.
D 26. C 27. A 28. B 29. A 30. C 31. C 32. D 33. A 34. B 35. D 36. C
37. A 38. A 39. B 40. C
西北角法：运筹学表上作业法初始基可行解的确定
《运筹学》第三版（清华大学出版社）P79例1，表上作业法，运用西北角法确定初始基可行解。 西北角法是从西北角（左上角）格开始，在格内的右下角标上允许取得的最大数；然后按行（列）标下一格的数；若某行（列）的产量（销量）已满足，则把该行（列）的其他格划去；如此进行下去，直至得到一个基本可行解的方法。 西北角法的例子：P79例1 从表1中可知，总的产量=总的销量，故产销是平衡的。 第一步：列出运价表和调运物资平衡表。 运用表上作业法时，首先要列出被调运物资的运价表和供需平衡表（简称平衡表），如表1，2所示。 第二步：编制初始调运方案。 首先在表2的西北角方格（即左上角方格，对应变量x11），尽可能取最大值： x =min{3,7}=3 11 将数值3填入该方格(见表3)。由此可见x21,x31必须为0，即第一列其他各方格都不能取非零值，划去第一列。在剩下的方格中，找出其西北角方格x12，x =min{6,7-3}=4 12 将4填入它所对应方格，第一行饱和，划去该行。再找西北角方格x22， x =min{6-4,4}=2 22
将2填入x22所对应方格，于是第二列饱和，划去该列。继续寻找西北方格为x23， x =min{5,4-2}=2 23 将2填入x23所对应方格，第二行饱和，划去该行。剩下方格的西北角方格为x33， x 3=min{5-2,9}=3 3 将3填入x33所对应方格，第三列饱和，划去该列。最后剩下x34方格，取x34 = 6。 这样我们就找到了m＋n-1＝3＋5-1＝7个基变量，它们为：x11= 3,x12= 4,x22 = 2,x23 = 2,x33 = 3,x34 = 6。显然它们用折线连接后不形成闭回路。这就是西北角法所找初始基可行解，所对应的目标值为： 2×200＋1×250＋3×150＋1×150＋3×250＋3×300＋4×200＝4000 我们找到的初始基可行解可通过各行方格中数值之和是否等于产量，各列方格中数值之和是否等于销量来简单验证。 利用西北角法找初始基可行解简单可行，但也存在问题。例如在表3中可见c = 4，单价高于该行其他各方格，最简单想法是单价小的情况下多运些货物，35 这样总运费会更小些，最小元素法就改进了西北角法的缺点。
2013年9月份考试统计学第三次作业
2013年9月份考试统计学第三次作业 一、填空题（本大题共20分，共 10 小题，每小题 2 分） 1. ______ 若变量与y 之间为完全正相关，则相关系数r= ______ ；若x 与y 之间为完全负相关，则r = ______ ；若x 与y 之间不存在线性相关关系，则r= ______ 。 2. 数列中各项指标值都反映事物在一段时期内发展过程的总量或绝对水平的是______ 。 3. 因素分析法的基础是 ______ 。 4. 统计学的三个源流为德国的 ______ ，英国的 ______ ，法国的 ______ 。 5. 重点调查是在调查对象中选择一部分 ______ 、进行调查的一种 ______ 调查。 6. 标志是说明总体单位的名称，它有 ______ 和 ______ 两种。 7. ______ 是统计分析的第一步。 8. 平均发展速度的计算方法通常有 ______ 和 ______ 两种。 9. 统计表一般由 ______ 、 ______ 、 ______ 和 ______ 四个主要部分组成。 10. 已知一组数据的均值为150，离散系数为0.3，则该组数据的方差为 ______ 。 二、名词解释题（本大题共10分，共 2 小题，每小题 5 分） 1. 类型抽样 2. 统计分析 三、计算题（本大题共40分，共 2 小题，每小题 20 分） 1. 在其他条件不变的情况下，某种商品的需求量（ y ）与该商品的价格 （ x ）有关。现对给定时期内的价格与需求量的进行观察，得到如下一组数 据：要求：（1）计算价格与需求量之间的简单相关系数，（2）拟合需求量对价格的回归直线，并解释回归系数的实际含义；（3）计算判定系数合估计标准误差，分析回归直线的拟合程度； 2. 某企业某种产品的有关数据如下： 要求：（1）将表中空格数字填上；（2）计算该企业铲平的年平均增长量；（3）按水平法计算产品产量的年平均增长速度。 四、问答题（本大题共30分，共 3 小题，每小题 10 分） 1. 简述相关分析的内容。
运筹学作业答案1
《运筹学》作业 第2章 1．某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解法求解） 答：产品1和产品2分别生产15和7.5单位，最大利润是975. 2．某公司计划生产两种产品，已知生产单位产品所需的两种原材料的消耗和人员需要及所获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解法求解） 答：产品1和产品2分别生产2和6单位，最大利润是3600. 3. 下表是一个线性规划模型的敏感性报告，根据其结果，回答下列问题： 1）是否愿意付出11元的加班费，让工人加班； 2）如果第二种家具的单位利润增加5元，生产计划如何变化？ Microsoft Excel 9.0 敏感性报告 工作表 [ex2-6.xls]Sheet1 报告的建立: 2001-8-6 11:04:02 可变单元 格 终递减目标式允许的允许的单元格名字值成本系数增量减量 $B$15 日产量（件）100 20 60 1E+30 20 $C$15 日产量（件）80 0 20 10 2.5 $D$15 日产量（件）40 0 40 20 5.0 $E$15 日产量（件）0 -2.0 30 2.0 1E+30 约束 终阴影约束允许的允许的单元格名字值价格限制值增量减量 $G$6 劳动时间（小时/件）400 8 400 25 100 $G$7 木材（单位/件）600 4 600 200 50
$G$8 玻璃（单位/件）800 0 1000 1E+30 200 答：1）因为劳动时间的阴影价格是8，所以不会愿意付出11元的加班费，让工人加班；2）因为允许的增加量是10，所以生产计划不变。 4某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获的利润，如 5. 下表是一个线性规划模型的敏感性报告，根据其结果，回答下列问题： 1）是否愿意付出11元的加班费，让工人加班； 2）如果工人的劳动时间变为402小时，日利润怎样变化？ 3）如果第二种家具的单位利润增加5元，生产计划如何变化？ Microsoft Excel 9.0 敏感性报告 工作表 [ex2-6.xls]Sheet1 报告的建立: 2001-8-6 11:04:02 可变单元 格 终递减目标式允许的允许的单元格名字值成本系数增量减量 $B$15 日产量（件）100 20 60 1E+30 20 $C$15 日产量（件）80 0 20 10 2.5 $D$15 日产量（件）40 0 40 20 5.0 $E$15 日产量（件）0 -2.0 30 2.0 1E+30 约束 终阴影约束允许的允许的单元格名字值价格限制值增量减量 $G$6 劳动时间（小时/件）400 8 400 25 100 $G$7 木材（单位/件）600 4 600 200 50 $G$8 玻璃（单位/件）800 0 1000 1E+30 200 答：1）因为劳动时间的阴影价格是8，所以不会愿意付出11元的加班费，让工人加班；2）日利润增加2*8=16 3）因为允许的增加量是10，所以生产计划不变。 第3章 1．一公司开发出一种新产品，希望通过广告推向市场。它准备用电视、报刊两种广告形式。 这两种广告的情况见下表。要求至少30万人看到广告，要求电视广告数不少于8个，
2013年9月份考试工程力学(一)第二次作业
2013年9月份考试工程力学（一）第二次作业 一、单项选择题（本大题共80分，共 20 小题，每小题 4 分） 1. 有一平面汇交力系，其力多边形如图所示，以下结论中哪个是正确的?( ) A. 该力系是不平衡力系 B. 该力系是平衡力系 C. F4为力系的合力 D. 对角线矢量OA为力系的合力 2. 两根圆轴，材料相同，受力相同，而直径不同，当d1=2d2时，则两轴的最大剪应力之比τ1/τ2，单位扭转角θ1/θ2为( )。 A. 1/4，1/16 B. 1/8，1/16 C. 1/8，1/64 D. 8，16 3. 若已知力偶(F1，F1’)与力偶 (F2，F2’)中的力F1=F2=200N，则此二力偶的矩( )。 A. 相等 B. 不相等 C. 可能相等 D. 以上都不正确 4. 若平面平行力系平衡时，此力系的合力为零。若平面平行力系的合力为零，则此力系一定( )。 A. 平衡 B. 相对平衡 C. 不平衡 D. 不一定平衡 5. 如图所示矩形截面，判断与形心轴z平行的各轴中，截面对哪根轴的惯性距最小以下结论哪个正确？（） A. 截面对Z1轴的惯性矩最小 B. 截面对Z2轴的惯性矩最小 C. 截面对与Z轴距离最远的 D. 轴之惯性矩最小 E. 截面对Z轴惯性矩最小 6. 如图所示铰盘有三根等长的手柄，该力系向中心 O简化的结果与向 BC连线的中点 D简化的结果是（）。 A. R相同,m也相同 B. R的大小和m的大小相同 C. R相同，m的转向相同，大小不同 D. R和m都不同 7. 如题图所示，起吊机器时，通常采用两个吊环螺栓，称α为起吊角，若α角
有三种情况供你选择，合理的选择是（）。 A. α＝90° B. α>90° C. α<90° 8. 低碳钢拉伸试验的应力-应变曲线大致可分为四个阶段，这四个阶段是( )。 A. 弹性变形阶段、屈服阶段，塑性变形阶段、断裂阶段； B. 弹性变形阶段、塑性变形阶段、强化阶段、颈缩阶段； C. 弹性变形阶段、屈服阶段、强化阶段、断裂阶段； D. 弹性变形阶段、屈服阶段、强化阶段、颈缩阶段。 9. 如图所示的三种情况，力或力偶对 A点的矩都相等，它们引起支座 B的约束反力的大小分别为（）(梁的自重和摩擦不计)。 A. 三种情况相同，R B=F/ 2 B. ab 图示的约束反力的大小相同，R B=F/ 2 C. 三种情况不相同 D. 以上都不正确 10. 在图中， yoz截面对 y轴的惯性矩为（）。 A.
运筹学作业习题
线性规划建模及单纯形法 思考题 主要概念及内容： 线性规划模型结构（决策变量，约束不等式、等式，目标函数）；线性规划标准形式； 可行解、可行集（可行域、约束集），最优解；基、基变量、非基变量、基向量、非基 向量；基本解、基本可行解、可行基、最优基。 复习思考题： 1、线性规划问题的一般形式有何特征？ 2、建立一个实际问题的数学模型一般要几步？ 3、两个变量的线性规划问题的图解法的一般步骤是什么？ 4、求解线性规划问题时可能出现几种结果，哪种结果反映建模时有错误？ 5、什么是线性规划的标准型，如何把一个非标准形式的线性规划问题转化成标准形式。 6、试述线性规划问题的可行解、基本解、基本可行解、最优解、最优基本解的概念及它 们之间的相互关系。 7、试述单纯形法的计算步骤，如何在单纯形表上判别问题具有唯一最优解、有无穷多个 最优解、无界解或无可行解。 8、在什么样的情况下采用人工变量法，人工变量法包括哪两种解法？ 9、大M 法中，M 的作用是什么？对最小化问题，在目标函数中人工变量的系数取什 么？最大化问题呢？ 10、什么是单纯形法的两阶段法？两阶段法的第一段是为了解决什么问题？在怎样的情 况下，继续第二阶段？ 作业习题 1、将下列线性规划问题化为标准型 （1）???????≥=--+-≥-+-≤+-++-+=0,,953413223183622453max 4214321432143214321x x x x x x x x x x x x x x x x x x x z （2）???????≤≥=+-+-≥-+--≤--++++=0 ,0,15 2342722351232243min 4214321432143214 321x x x x x x x x x x x x x x x x x x x f 2、（1）求出下列不等式组所定义的多面体的所有基本解和基本可行解（极点）： ?????≥≤++-≤++0,,1243263323 21321321x x x x x x x x x （2）对下述线性规划问题找出所有基本解,指出哪些是基本可行解,并确定最优解. ??? ????≥=-=+-+=+++++=)6,,1(00 31024893631223max 61532143213 21K K j x x x x x x x x x x x x x x z j 3、用图解法求解下列线性规划问题
运筹学期末试题
《运筹学》课程考试试卷( A卷) 专业：管理大类年级：2007考试方式：闭卷学分：3 考试时间：120 分钟
二、已知如下的运输问题（20分） 用表上作业法求该运输问题的最优调运方案 三、已知线性规划问题（15分） max z ＝3x1＋4x2 －x1＋2x2≤8 x1＋2x2≤12 2x1＋ x2≤16 x1, x2≥0 （1）写出其对偶问题 (2)若其该问题的最优解为，x 1*=20/3, x 2 *=8/3，试用对偶问题的性质，求对偶问题的最优解。 四、求如下图网络的最大流，并找出最小截集和截量。每弧旁的数字是（C ij ,f ij）(15分) v1（7，4）v3 （8，8）（3，1）（8，6） v s（3，3）（3，0）v t （9，4）（2，2）（9，6） v2（5，5）v4 五、用动态规划方法求解下列非线性规划问题(15分) max z ＝x1 x22x3 x1＋x2＋x3 =8 x j≥0 （j＝1,2,3）
六、用匈牙利法求解下列指派问题（10分） 有四份工作，分别记作A 、B 、C 、D 。现有甲、乙、丙、丁四人，他们每人做各项工作所需时间如下表所示，问若每份工作只能一人完成，每人只能完成一份工作，如 何分派任务，可使总时间最少？ 《运筹学》A 卷标准答案 一、解：(1)单纯形法 （10分） 建立模型：max z = 3x 1+4x 2 2x 1+x 2 ≤ 40 x 1 +3x 2≤30 xj ≥ 0 j = 1,2 首先，将问题化为标准型。加松弛变量x 3，x 4，得 ??? ??=≥=++=+++=4,...,1,030340 243max 42132121j x x x x x x x st x x z j 其次，列出初始单纯形表，计算最优值。 任务 人员 A B C D 甲 4 5 9 8 乙 7 8 11 2 丙 5 9 8 2 丁 3 1 11 4
运筹学课后作业答案
<运筹学>课后答案 [2002年版新教材] 前言： 1、自考运筹学课后作业答案，主要由源头活水整理；gg2004、杀手、mummy、promise、月影骑士、fyb821等同学作了少量补充。 2、由于水平有限，容如果不对之处，敬请指正。欢迎大家共同学习，共同进步。 3、帮助别人，也是帮助自己，欢迎大家来到易自考运筹学版块解疑答惑。 第一章导论P5 1.、区别决策中的定性分析和定量分析，试举例。 定性——经验或单凭个人的判断就可解决时，定性方法 定量——对需要解决的问题没有经验时；或者是如此重要而复杂，以致需要全面分析（如果涉及到大量的金钱或复杂的变量组）时，或者发生的问题可能是重复的和简单的，用计量过程可以节约企业的领导时间时，对这类情况就要使用这种方法。 举例：免了吧。。。 2、. 构成运筹学的科学方法论的六个步骤是哪些？ .观察待决策问题所处的环境； .分析和定义待决策的问题； .拟定模型； .选择输入资料； .提出解并验证它的合理性（注意敏感度试验）； .实施最优解； 3、．运筹学定义： 利用计划方法和有关许多学科的要求，把复杂功能关系表示成数学模型，其目的是通过定量分析为决策和揭露新问题提供数量根据 第二章作业预测P25 1、. 为了对商品的价格作出较正确的预测，为什么必须做到定量与定性预测的结合？即使在定量预测法诸如加权移动平均数法、指数平滑预测法中，关于权数以及平滑系数的确定，是否也带有定性的成分？ 答：（1）定量预测常常为决策提供了坚实的基础，使决策者能够做到心中有数。但单靠定量预测有时会导致偏差，因为市场千变万化，影响价格的因素很多，有些因素难以预料。调查研究也会有相对局限性，原始数据不一定充分，所用的模型也往往过于简化，所以还需要定性预测，在缺少数据或社会经济环境发生剧烈变化时，就只能用定性预测了。（2）加权移动平均数法中权数的确定有定性的成分；指数平滑预测中的平滑系数的确定有定性的成分。 2.、某地区积累了5 个年度的大米销售量的实际值（见下表），试用指数平滑法，取平滑
2013年9月份考试法学概论第三次作业(答案)
2013年9月份考试法学概论第三次作业 一、名词解释题（本大题共20分，共 5 小题，每小题 4 分） 1. 两审终审制 2. 产品责任 3. 犯罪客体 4. 债 5. 法律规避 二、简答题（本大题共25分，共 5 小题，每小题 5 分） 1. 简述无效婚姻的法定情形。 2. 人民法院不受理的行政诉讼的范围有哪几类？ 3. 全国人民代表大会的职权有哪些? 4. 简述国际公法的基本原则。 5. 试论犯罪的基本特征。 三、案例分析题（本大题共25分，共 5 小题，每小题 5 分） 1. 司机江某违章超速行驶，在拐弯时将正常行驶的骑自行车的李某撞伤，江下车把李搬进自己的车送往医院抢救。途中，江见李昏迷不醒，怕承担责任，将车开到僻静处，见四下无人，就把李搬下来，开车逃走，李因抢救迟缓死亡。问题：江撞伤李和把李扔下车时的主观心理是什么？江在本案中的行为应如何定性？为什么？ 2. 犯罪嫌疑人黄某，男，四川成都市人，2002年前后流窜到湖南、湖北等地，盗窃财物数万元。2003年8月15日，黄某流窜至江苏省苏州市，在夜间入室盗窃时被户主章某发现。而后黄某即行抢劫。户主章某在阻挡时被其用菜刀砍死。此案被苏州市公安局侦破，黄某被依法逮捕。问题：（1）该案由哪一级人民法院管辖？（2）该案由哪一个人民法院管辖？ 3. 王某，16周岁，一天她到工艺美术公司以800元购买了一条项链。她父母发现后认为，她尚未成年，没有经家长同意，不能进行大数额的买卖，要求到公司退款、退货，而王某提出她是靠做临时工自食其力的待业青年，她表示不愿退货。问题：王某的买卖行为是否有效？为什么？ 4. 某县工商局和卫生局根据举报和调查，以出售变质食品为由对某私营酒家（非法人）予以罚款3000元的处罚，该店主李某不服，以工商局为被告向人民法院提起行政诉讼。问题：⑴本案李某为原告还是私营酒家为原告？⑵人民法院认为应该把卫生局列为共同被告，原告不同意，应如何处理？⑶如果原告起诉，工商局和卫生局改为对酒家罚款3000元并退还了2500元罚款，原告表示同意但未申请撤诉，法院应如何处理？如果原告申请撤诉，法院应如何处理？ 5. 2003年4月6日，某公司A向公民B借款1000元，约定于2003年10月6日归还。到期后，A一直未提还款之事，B也因工作忙未顾及此事。2004年9月6日，B所在地突发地震，通讯、交通中断，直到2005年6月6日震情消除，通讯交通才得恢复。问“乙的债权受到时效保护的最后截止时间是哪一天？为什么？ 四、论述题（本大题共30分，共 5 小题，每小题 6 分） 1. 试述民事诉讼和行政诉讼的特有原则。
运筹学作业
No .1 线性规划 1、某织带厂生产A 、B 两种纱线和C 、D 两种纱带，纱带由专门纱线加工而成。 工厂有供纺纱的总工时7200h ，织带的总工时1200h 。 (1) 列出线性规划模型，以便确定产品的数量使总利润最大； (2) 如果组织这次生产具有一次性的投入20万元，模型有什么变化？对模型的 解是否有影响？（所谓一次性投入就是与产量无关的初始投资） 2、将下列线性规划化为极大化的标准形式 3、用单纯形法解下面的线性规划 ??? ??? ?≥≤++-≤++-≤-+++= ,0,,4205.021********* ..352)(m ax 3213213213213 21x x x x x x x x x x x x t s x x x x f No .2 两阶段法和大M 法 2、用大M 法解下面问题，并讨论问题的解。 ??? ??? ?≥≥++≤++-≤++++= ,0,,52151565935 ..121510)(max 3213213213213 21x x x x x x x x x x x x t s x x x x f 1、用两阶段法解下面问题： ??? ??≥≥+≥++=0,75 3802 ..64)(min 2 121212 1x x x x x x t s x x x f ?????? ?±≥≤+-=-+--≥-+++=不限 321321321321321 ,0,13|5719|169765 ..532)(m in x x x x x x x x x x x x t s x x x x f
No .3 线性规划的对偶问题 ?????-≤≤-≤≤≤≤-+-=8121446 2 ..834)(min 3213 21x x x t s x x x x f 2、写出下问题的对偶问题，解对偶问题，并证明原问题无可行解 3、用对偶单纯形法求下面问题 ??? ??≥≥+≥++=0,75 3802 ..64)(min 2 121212 1x x x x x x t s x x x f No .4 线性规划的灵敏度分析 原问题为max 型，x 4，x 5为松驰变量，x 6为剩余变量，回答下列问题： (1)资源1、2、3的边际值各是多少？(x 4，x 5是资源1、2的松驰变量，x 6是资 源3的剩余变量) (2)求C 1, C 2 和C 3的灵敏度范围； (3)求?b 1，?b 2的灵敏度范围。 1、写出下列线性规划问题的对偶问题： (1) ???????±≥≤=++≤+≥+-+-+=不限 432143231 4321321 ,0,,06 4 2 5 ..532)(max x x x x x x x x x x x x x t s x x x x f (2) ?????? ?≥≤+--≤-≤+--= ,0, 121 1 ..34)(m ax 212122121x x x x x x x t s x x x f
运筹学期末考试题
二、单项选择题（每题3分，共15分） 1、 下面哪一个表达式可以作为目标规划的目标函数 A 、{}-++11min d d B 、{} -++11max d d C 、{}-+-11min d d D 、{} -+-11max d d 2、 线性规划问题可行域的每一个顶点，对应的是一个 。 A 、基本可行解 B 、非可行解 C 、最优解 D 、基 本解 3、 在整数规划割平面方法最终单纯形表中得到的一个各变量之间关系式为 5 8 4154321=+-x x x ，则其确定的割平面方程为 。
A 、53415132-≤+-x x B 、53435132-≤+-x x C 、53415132-≥--x x D 、53415132-≤--x x 4、 已知某个含10个节点的树，其中9个节点的次为1，1，3，1，1，1，3，1，3，另一个节点的次为 。 A 、1 B 、4 C 、3 D 、2 5、 用标号法寻找网络最大流时，发生标号中断（没有增广链），这时若用V 表 示已标号的节点的集合，用V 表示未标号的节点集合，则在网络中所有V → V 方向上的弧有 。（f 为当前流，c 为弧的容量） A 、 f c ≥ B 、c f ≤ C 、c f = D 、0=f 三、已知线性规划问题（第一问8分，第二问7分，共15分） ??? ??≥≤≤-+-=++-+-=无约束 321 3 21321321,0,064 22min x x x x x x x x x x x x z （1） 写出其对偶问题。 （2） 其原问题的最优解为1,0,5321-==-=x x x ，根据对偶性质直接求解 对偶问题的最优解。 四、（共20分，其中第1、3问各7分，第2问6分） 某厂用两种原材料生产 两种产品，已知数据见表1，根据该表列出的数学模型如下，加松弛变量，
运筹学(胡运权)第五版课后答案-运筹作业
运筹学(胡运权)第五版课后答案-运筹作业
47页1.1b 用图解法找不到满足所有约束条件的公共范围，所以该问题无可行解47页1.1d 无界解 1 2 3 4 5 4 3 2 1 - 1 -6 -5 -4 -3 -2 X2 X1 2x1- -2x1+3x 1 2 3 4 4 3 2 1 X1 2x1+x2=2 3x1+4x2= X
1.2（b） 约束方程的系数矩阵A= 1 2 3 4 2 1 1 2 P1 P2 P3 P4 基 基解 是否可行解目标函数值X1 X2 X3 X4 P1 P2 -4 11/2 0 0 否 P1 P3 2/5 0 11/5 0 是43/5 P1 P4 -1/3 0 0 11/6 否 P2 P3 0 1/2 2 0 是 5 P2 P4 0 -1/2 0 2 否 P3 P4 0 0 1 1 是 5 最优解A=(0 1/2 2 0)T和(0 0 1 1)T 49页13题 设Xij为第i月租j个月的面积 minz=2800x11+2800x21+2800x31+2800x41+4500x12+4500x22+4500x32+6000x1 3 +6000x23+7300x14 s.t. x11+x12+x13+x14≥15 x12+x13+x14+x21+x22+x23≥10 x13+x14+x22+x23+x31+x32≥20 x14+x23+x32+x41≥12 Xij≥0 用excel求解为： ( )
用LINDO求解： LP OPTIMUM FOUND AT STEP 3 OBJECTIVE FUNCTION V ALUE
2013年9月高考英语听力考试真题(试题、答案及材料)即2013.9月二级听力
全国英语等级考试第二级2013年9月真题第一节 听下面5段对话。每段对话后有一个小题，从题中所给的A、B、C三个选项中选出最佳选项，并标在试卷的相应位置。听完每段对话后，你都有10秒钟的时间来回答有关小题和阅读下一小题。每段对话仅读一遍。 1. What do we know about the man？ A. He has difficulty waking up. B. He likes collecting clocks. C. He gets up late every day. 2. What does the man like about the restaurant? A. It’s environment. B. It’s service. C. It’s food. 3. How does the woman probably get to work? A. On foot. B. By bus. C. By bike. 4. What will the man probably do? A. Stay indoors. B. Go to a bar. C. See a doctor. 5. When will the woman be able to use her car? A. Right now. B. In three hours. C. The next day. 第二节 听下面5段对话或独白。每段对话或独白后有2至4个小题，从题中所给的A、B、C三个选项中选出最佳选项，并标在试卷的相应位置。听每段对话或独白前，你将有5秒钟的时间阅读各个小题；听完后，各小题将给出5秒钟的作答时间。每段对话或独白读两遍。 听下面一段对话，回答第6和第7题。 6. What seems to be the man’s problem?
运筹学课程设计报告书---运输问题的表上作业法
运筹学课程设计报告书 专业 班级 学号 姓名LMZZ 日期2011.09.01
设计题目：运输问题的表上作业法 设计方案：运输问题是一种应用广泛的网络最优化模型，该问题的主要目的是为物资调运、车辆高度选择最经济的运输路线。有些问题，如m 台机床加工零件问题、工厂合理布局问题，虽要求与提法不同，经适当变化也可以使用本模型求得最佳方案。 运输问题的一般提法： 某种物资有m 个产地Ai ，产量是ai （i ＝1，2,…,m ），有m 个销售地Bi ，销量(需求量)是bj(j=1,2,…,m)。若从Ai 运到Bi 单位运价为dij(i=1,2,…,m;j=1,2,…,m),又假设产销平衡，即 ∑∑===m i n j j i b a 11 问如何安排运输可使总运费最小？ 若用x ij (i=1,2,…,m;j=1,2,…,n)表示由A i 运到B j 的运输量，则平衡运输问题可写出以下线性规划模型：
∑∑===m i n j ij ij x d Z 11min 约束条件 ?????????==≥====∑∑==) ,...,2,1;...,2,1(0)...,2,1()...,2,1(11n j m i x n j b x m i a x ij m i j ij n j i ij 表上作业法原理同于单纯形法，首先给出一个初始的调运方案(实际上是初始基本可行解)，求出各非基变量的检验数去判定当前解是否为最优解，若不是则进行方案调整(即从一个基本可行解转换成另一个基本可行解)，再判定是否为最优解，重复以上步骤，直到获得最优解为止。这些步骤在表上进行十分方便。 操作过程在表上进行 方案实施：通过运输问题在C++程序中的运用，从而实现方案的最优。程序主要分两部：（1）求解，（2）最优解判断 结果与结论：程序运行过程中，依次输入所需要的运价，产量，销量等数据，单击回车可以再次现实所需数据，按任意键可以运行至求出初始可行解并显示，再次按任意键程序进行最优解的判断，并求出最优解，显示在程序页面上，从而可以得到该运输问题的最优方案。
《运筹学》-期末考试-试卷A-答案
《运筹学》-期末考试-试卷A-答案
《运筹学》试题样卷（一） 题号一二三四五六七八九十总 分 得 分 一、判断题（共计10分，每小题1分，对的打√，错的打X） 1.无孤立点的图一定是连通图。 2.对于线性规划的原问题和其对偶问题，若 其中一个有最优解， 另一个也一定有最优解。 3.如果一个线性规划问题有可行解，那么它必有最优解。 4．对偶问题的对偶问题一定是原问题。 5．用单纯形法求解标准形式（求最小值）的线性规划问题时，与0>jσ对应的变量都可以被选作换入变量。 6．若线性规划的原问题有无穷多个最优解时，其对偶问题也有无穷 多个最优解。 7. 度为0的点称为悬挂点。 8. 表上作业法实质上就是求解运输问题的单纯形法。 9. 一个图G 是树的充分必要条件是边数最 少的无孤立点的图。 10.任何线性规划问题都存在且有唯一的对 ①②③④⑤⑥⑦⑧⑨ 二、建立下面问题的线性规划模型（8分） 某农场有100公顷土地及15000元资金可用于发展生产。农场劳动力情况为秋冬季3500人日；春夏季4000人日。如劳动力本身用不了
时可外出打工，春秋季收入为25元 / 人日，秋冬季收入为20元 / 人日。该农场种植三种作物：大豆、玉米、小麦，并饲养奶牛和鸡。种作物时不需要专门投资，而饲养每头奶牛需投资800元，每只鸡投资3元。养奶牛时每头需拨出1.5公顷土地种饲料，并占用人工秋冬季为100人日，春夏季为50人日，年净收入900元 / 每头奶牛。养鸡时不占用土地，需人工为每只鸡秋冬季0.6人日，春夏季为0.3人日，年净收入2元 / 每只鸡。农场现有鸡舍允许最多养1500只鸡，牛栏允许最多养200头。三种作物每年需要的人工及收入情况如下表所示： 大豆 玉米 麦子 秋冬季需人日数 春夏季需人日数 年净收入（元/公顷） 20 50 3000 35 75 4100 10 40 4600 试决定该农场的经营方案，使年净收入为最大。 三、已知下表为求解某目标函数为极大化线性规划问题的最终单纯形表，表中54,x x 为松弛变量，问题的约束为 形式（共8分）
管理运筹学作业答案MBA
管理运筹学作业答案MBA
第1章 线性规划基本性质 P47 1—1（2） 解：设每天从i 煤矿()2,1=i 运往j 城市()3,2,1=j 的煤为ij x 吨，该问题的LP 模型为： () ?????????? ?==≥=+=+=+=++=+++++++==∑∑==3,2,1;2,10200150100250 200 ..85.681079min 231322122111232221 13121123 22211312112 13 1j i x x x x x x x x x x x x x t s x x x x x x x c ij i j ij ij ω P48 1—2（2） ??? ??≥-≤-≥-+=0,)2(33) 1(0..max 2 1212121x x x x x x t s x x z
解：Φ =2 1 R R ，则该LP 问题无可行解。 P48 1—2（3） ??? ??≥-≥-≥--=0,)2(55)1(0..102min 2 1212121x x x x x x t s x x z
解：目标函数等值线与函数约束（2）的边界线平行，由图可知则该LP 问题为多重解（无穷多最优解）。 ?? ?? ?==????-=-=-45 45550212121x x x x x x 则10 ,45,45**1-=?? ? ??=z X T （射线QP 上所有点均为最优点） P48 1—2（4） ???????≥≤-≤+≤+--=0 ,)3(22)2(825) 1(1043..1110min 212121 2121x x x x x x x x t s x x z
运筹学期末试题
一、判断题（共计10分，每小题1分，对的打√，错的打X） 1.无孤立点的图一定是连通图。 2.对于线性规划的原问题和其对偶问题，若其中一个有最优解， 另一个也一定有最优解。 3.如果一个线性规划问题有可行解，那么它必有最优解。 4．对偶问题的对偶问题一定是原问题。 5．用单纯形法求解标准形式（求最小值）的线性规划问题时，与 > j σ 对应的变量都可以被选作换入变量。 6．若线性规划的原问题有无穷多个最优解时，其对偶问题也有无穷 多个最优解。 7. 度为0的点称为悬挂点。 8. 表上作业法实质上就是求解运输问题的单纯形法。 9. 一个图G 是树的充分必要条件是边数最少的无孤立点的图。 二、建立下面问题的线性规划模型（8分） 某农场有100公顷土地及15000元资金可用于发展生产。农场劳动力情况为秋冬季3500人日；春夏季4000人日。如劳动力本身用不了时可外出打工，春秋季收入为25元/ 人日，秋冬季收入为20元/ 人日。该农场种植三种作物：大豆、玉米、小麦，并饲养奶牛和鸡。种作物时不需要专门投资，而饲养每头奶牛需投资800元，每只鸡投资3元。 养奶牛时每头需拨出1.5公顷土地种饲料，并占用人工秋冬季为100人日，春夏季为50人日，年净收入900元 / 每头奶牛。养鸡时不占用土地，需人工为每只鸡秋冬季0.6人日，春夏季为0.3人日，年净收入2元 / 每只鸡。农场现有鸡舍允许最多养1500只 三、已知下表为求解某目标函数为极大化线性规划问题的最终单纯形表，表中5 4 ,x x 为松弛变量，问题的约束为?形式（共8分）
(1)写出原线性规划问题；（4分） (2)写出原问题的对偶问题；（3分） (3)直接由上表写出对偶问题的最优解。（1分） 四、用单纯形法解下列线性规划问题（16分） 3212max x x x Z +-= s. t. 3 x 1 + x 2 + x 3 ≤ 60 x 1- x 2 +2 x 3 ≤ 10 x 1+ x 2- x 3 ≤ 20 x 1, x 2 , x 3 ≥0 五、求解下面运输问题。 （18分） 某公司从三个产地A 1、A 2、A 3 将物品运往四个销地B 1、B 2、B 3、B 4，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如表所示： 六、灵敏度分析（共8分） 线性规划max z = 10x 1 + 6x 2 + 4x 3 s.t. x 1 + x 2 + x 3 ≤ 100 10x 1 +4 x 2 + 5 x 3 ≤ 600 2x 1 +2 x 2 + 6 x 3 ≤ 300 x 1 , x 2 , x 3 ≥ 0 的最优单纯形表如下：
运筹学上机作业答案
人力资源分配问题 第一题 （1）安排如下： x1=8,x2=0,x3=1,x4=1,x5=0,x6=4,x7=0,x8=6,x9=0x10=0,x11=0。 （2）总额为320，一共需安排20个班次； 因为在13:00—14:00,14:00—15:00,16:00—17:00,分别存在2,9,5个工时的剩余，（例如11:00—12:00）安排了8个员工而在14:00-15：00剩余了九个所以可以安排一些临时工工作3个小时的班次，使得总成本更小。 （3）在18:00—19:00安排6个人工作4小时；在11:00—12:00安排8个人，13:00—14：00安排1个人，15:00—16:00安排1个人，17:00—18:00安排4个人工作3小时。总成本最低为264元。
生产计划优化问题第二题 产品1在A 1生产数量为1200单位，在A 2 上生产数量为230单位，在B 1 上不生产，B 2 上生产数量为 858单位，B 3 上生产数量为571单位；产品2在A1上不生产，在A2上生产数量为500单位，在B1上生产数量为500单位；产品3在A2上生产数量为324单位，在B2上生产数量为324单位。最大利润为2293.29元。
第三题 设Xi为产品i最佳生产量。 （1）最优生产方案唯一，为X1=1000、X2=1000、X3=1000、X4=1000、X5=1000、X6=55625、X7=1000. （2）如上图所示，产品5的单价价格为0-30时，现行生产方案保持最优。 （3）由于环织机工的影子价格为300，且剩余变量值为零，而其他几种资源的影子价格为0，剩余变量均大于0，所以应优先增加环织工时这种资源的限额，能增加3.33工时，单位费用应低于其影子价格300才是合算的。 （4）因为产品2对偶价格= -3.2<0 ，950>933.33，3.2*（1000-950）=160；所以当产品2的最低销量从1000减少到950时，总利润增加160元。 （5）原最优解并没有把针织工时用尽，还有943.75工时的剩余，因此，不能通过增加针织工时来提高总利润。 （6）环织工时为630 - 5003.33时，最优生产方案不变，因为5010>5003.33，因此，若环织机工时的限额提高到5010小时，最优生产方案发生了变化。
2013年9月份考试国家公务员制度第二次作业
2013年9月份考试国家公务员制度第二次作业 一、单项选择题（本大题共60分，共 20 小题，每小题 3 分） 1. 确因工作需要，经任免机关批准，国家公务可以在国家行政机关内兼任( ) A. 三个实职 B. 多个实职 C. 一个实职 D. 两个实职 2. 国家公务员制度的建立，不仅标志着具有中国特色的国家行政机关人事管理制度的形成，亦标志着( ) A. 我国干部管理制度的确立 B. 我国人事流动制度的确立 C. 我国干部子女培训制度的确立 D. 我国人事分类管理制度的确立 3. 实践中对于患有严重疾病或负伤正治疗期间的国家公务员不得被辞退，其中患有严重疾病是否包括精神疾病？( ) A. 不应包括 B. 应该包括 C. 可以包括 D. 可以不包括 4. 负责国家公务员综合管理工作的机关是( ) A. 政府人事部门 B. 政府教育部门 C. 用人单位 D. 党委组织部门 5. 当今研究国家公务员高素质等问题的学问，被称为( ) A. 属性知识 B. 心理学知识 C. 技术知识 D. 哲学知识 6. 我国公务员招录的年龄限制一般为（） A. 18-35岁 B. 18-40岁 C. 16-35岁 D. 无年龄限制 7. 国外公务员的职务晋升，相当一部分国家如日本、美国等，围绕三个内容进行，这三个内容不包括( ) A. 社会背景 B. 年资 C. 考试成绩 D. 考核成绩 8. 命令国家公务员强制退休的机关是( ) A. 各级政府 B. 各级人大 C. 任免机关
D. 所在地单位 9. 对于受降职的公务员再重新晋升其职务和级别，实践中一般应在( ) A. 半年之后 B. 一年之后 C. 两年之后 D. 三年之后 10. “地区回避”规定于( ) A. 《国家公务任职回避和公务回避暂行办法》 B. 《国家宪法》 C. 《国家公务员暂行条例》 D. 《党政领导干部交流工作暂行规定》 11. 当前所的论著中被忽视的基本素质是( ) A. 业务精通 B. 身心健康 C. 廉政风尚 D. 知识水平 12. 国家公务员复核案件的管辖机关是( ) A. 同级政府人事部门 B. 国家公务员任免机关 C. 原处理机关 D. 受理申诉机关 13. 试用期结束后，经考核确认为有合格的新录用国家公务员，可调换岗延长试用期，但最多不超过( ) A. 3个月 B. 半年 C. 9个月 D. 一年 14. 获得硕士学位的研究生录用为国家公务员后，可任命为副主作科员，定为( ) A. 十四级 B. 十三级 C. 十二级 D. 十一级 15. 在地方各级人民政府国家公务员录用工作中，具有录用审批权的机关是( ) A. 市（地）级以上（含市级）人民政府 B. 县级以上（含县级）人民政府 C. 市（地）级以上（含县级）人民政府 D. 县级以上（含县级）人民政府的人事部门 16. 以国家公务员晋升职务方式是否采用竞争上岗方法来划分升职程序，可分为竞争上岗的程序和( ) A. 《国家公务员暂行规定》所规定的程序 B. 《国家公务员职务升降暂行规定》所规定的程序 C. 非竞争上岗 D. 人大选举程序
2012--2013运筹学期末考试试题及答案
楚大 2012---2013上学期 经济信息管理及计算机应用系 《运筹学》期末考试试题及答案 班级： 学号 一、单项选择题： 1、在下面的数学模型中，属于线性规划模型的为（ A ）。 ?????≥-≥-+=0Y ,X 1Y X 2.t .s Y X 3S min .B ?????≥≤+=0Y ,X 3XY . t .s Y X 4S max .A ?? ???≥≤-+=0Y ,X 2Y X .t .s Y X S max .C 22?????≥≥+=0Y ,X 3Y X .t .s XY 2S min .D 2、线性规划问题若有最优解，则一定可以在可行域的 （ A ）上 达到。 A ．顶点 B ．内点 C ．外点 D ．几何点 3、在线性规划模型中，没有非负约束的变量称为 （ C ） A ．多余变量 B ．松弛变量 C.自由变量 D ．人工变量 4、若线性规划问题的最优解同时在可行解域的两个顶点处达到，那 么该线性规划问题最优解为（ C ）。 A.两个 B.零个 C.无穷多个 D.有限多个 5、线性规划具有唯一最优解是指（ B ） A ．最优表中存在常数项为零 B ．最优表中非基变量检验数全部非零 C ．最优表中存在非基变量的检验数为零 D ．可行解集合有界 6、设线性规划的约束条件为
?????≥=++=++0,,422341 421321x x x x x x x x 则基本可行解为（ C ）。 A ．(0, 0, 4, 3) B ． (3, 4, 0, 0) C ．(2, 0, 1, 0) D ． (3, 0, 4, 0) 7、若运输问题已求得最优解，此时所求出的检验数一定是全部 （ D ） A 、小于或等于零 B ．大于零 C ．小于零 D ．大 于或等于零 8、对于m 个发点、n 个收点的运输问题，叙述错误的是( D ) A ．该问题的系数矩阵有m ×n 列 B ．该问题的系数矩 阵有m+n 行 C ．该问题的系数矩阵的秩必为m+n-1 D ．该问题的最优解必唯一 9、关于动态规划问题的下列命题中错误的是（ A ） A 、动态规划分阶段顺序不同，则结果不同 B 、状态对决策有影响 C 、动态规划中，定义状态时应保证在各个阶段中所做决策的相对独 立性 D 、动态规划的求解过程都可以用列表形式实现 10、若P 为网络G 的一条流量增广链，则P 中所有正向弧都为G 的 （ D ）