广东商学院试题纸。
学年第学期考试时间共 120 分钟。
课程名称运筹学课程** 100093 课程班号共 2 页
一、计算题（60分）
1、分别用**法和单纯形法求解下列线性规划问题，并对照指出单纯形法迭代的每一步相当于**法可行域中的哪一个顶点。（15分）
max z ＝10x1＋5x2
st. 3x1＋4x2≤9
5x1＋2x2≤8
x1, x2≥0
2、某厂生产甲、乙两种产品，需要a、b两种原料，生产消耗等参数如下表（表中的消耗系数为千克/件）。
1）请构造数学模型使该厂利润最大，并求解。
2）原料a、b的影子**各为多少。
3）工厂可在市场上买到原料a，工厂是否应该购买该原料以扩大生产？在保持原问题最优基的不变的情况下，最多应购入多少？可增加多少利润？（20分）
3、对下表所示的运输问题，分别用最小元素法、西北角法和伏格尔法给出初始基可行解并比较总运费：（15分）
4、用匈牙利法求解如下效率矩阵的指派问题（10分）
二。建立下列问题的运筹学模型(共30分)
1、某厂生产a、b两种型号的微型计算机产品。每种型号的微型计算机均需要经过两道工序i、ii。已知每台微型计算机所需要的加工时间、销售利润及工厂每周最大加工能力的数据如下：
工厂经营目标的期望值及优先级如下：
p1：每周总利润不得低于10000元；
p2：因合同要求，a型机每周至少生产10台：b型机每周至少生产15台；
p3：由于条件限制且希望充分利用工厂的生产能力，工序i的每周生产时间必须恰好为150小时，工序ii的每周生产时间可适当超过其最大加工能力（允许加班）。
试建立此问题的目标规划模型(10分)
2、某班有男生30人，女生20人，周日去植树。根据经验，一天男生平均每人挖坑20个，或栽树30棵，或给25棵树浇水；女生平均每人挖坑10个，或栽树20棵，或给15棵树浇水。问应怎样安排，才能使植树（包括挖坑、栽树、浇水）最多？
请建立此问题的模型(10分)
3、某昼夜服务的公交线路每天各时间区段内所需司机和乘务人员数如下：
班次时间所需人数。
设司机和乘务人员分别在各时间区段一开始时上班，并连续工作八小时，问该公交线路至少配备多少名司机和乘务人员。建立此问题的模型(10分)
三、结合所学谈谈你对运筹学的认识。（10分）
10 11 1运筹学试题A
gdou b 11 302 广东海洋大学2010 2011学年第一学期。运筹学2 课程试题。一 判断下列说法是否正确？正确的打 错误的打 20分 1.线性规划问题如果有最优解，那么最优解是唯一的。2.所有的线性规划问题都存在对偶问题 3.企业拥有的某种资源的影子 高于其市场 则企业应该直接 该资源 ...
运筹学试题
管理运筹学试题 b 一 单项选择 将唯一正确答案前面的字母填入题后的括号里。正确得1分，选错 多选或不选得0分。共15分 1 线性规划标准型中bi i 1，2，m 必须是。a 正数 b 非负数 c 无约束d 非零的。2 线性规划问题的基本可行解x对应于可行域d的。a 外点 b 所有点c 内点d 极点...
运筹学试题
2.运输问题是特殊的线性规划问题，但为什么不用单纯形法求解。3.建立动态规划模型时，应定义状态变量，请说明状态变量的特点。三 填空题。1.图的组成要素。2.求最小树的方法有。3.线性规划解的情形有。4.求解指派问题的方法是。5.按决策环境分类，将决策问题分为。6.树连通，但不存在。五 已知一个线性规...