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) 用**法求解此线性规划，写出最优解和最优值；
(2) 写出此问题的对偶问题。
二、（30分）某制衣厂生产4种规格的精品服装，有三道制衣工序a、b、c加工各种服装，各工序的生产效率（每套服装的加工时间）、每套服装的利润及各工序的加工时间限制等有关数据如下表所示，试确定各种服装的生产数量，使总的利润最大。
寻求使得总利润最大的生产方案。经过计算，得到如下**：
目标函数最优值为： 569615
变量最优解相差值。
x1042.344
x26450
x304.805
x427740
约束松弛/剩余变量对偶**。
目标函数系数范围 :
变量下限当前值上限。
x1无下限200242.344
x2192195248.889
x3无下限140144.805
x4125.357160162.5
常数项数范围 :
约束下限当前值上限。
15773.58278无上限。
(1). 写出此问题的线性规划模型。并根据上**写出最优解和最优值；
(2)．当产品ⅱ的利润由195元／套变为194元／套的同时，产品ⅳ的利润由160元／套变为161万元／套，这时原来的最优方案变不变？为什么？
3)．如果在制衣工序 a、b、c 加班所需的费用相同，你将优先考虑哪一工序加班，为什么？在其他条件不变的情况下，此加班时间最多为多少小时内，增加的利润可估算？此时总利润最多增加到多少？
(4). 哪些工序减少工作时间，并且在什么范围内减少，不会影响本企业的利润收入？
(5). 解释各工序运行的对偶**的含义，进行简要解释；
(6)．工序 b、c 分别加班小时后，对偶**是否变化？如果对偶**不变，计算这时的总利润。
三、（10分）第二题中，假设市场对产品结构有如下要求：服装ⅰ、ⅱ分别需要广告费4万元、6万元、3万元、5万元。由于市场需求情况的限制，要求服装 ⅱ、的数量须按 3：
4 配套；如果生产服装ⅰ，至少要求生产6000套；其他无限制。试建立模型，不必求解。
四、（20分）某运输公司拟将一批物资从下列交通网络的s点运输到r点，各路段的距离如图所示。试求从s到r的最短路径。
五、（15分）某企业要投资一种新产品，投资方案有三个：s1、s2、s3，不同经济形势下的利润如下表（单位：万元）所示。
请分别用下列方法进行决策：
（1）乐观准则；
（2）悲观准则；
（3）折衷准则（取乐观系数 = 0.7）；
（4）后悔值准则；
（5）若经济形势为差、一般、中等、好发生的概率分别为.15，试用决策树进行决策。
六、（10分）请确定 a、b、c、d 各题的存贮模型，确定各输入数据，并用习惯记号表示出所需计算的量：
a．某公司生产一种电子设备，该设备所需的一个部件由自己的分厂提供，分厂对这种部件的生产能力为6000件，分厂每次的生产准备费为250元。公司的这种电子设备的年需求为 2000台/年。装配允许滞后，滞后的费用为每台为成本的40%。
该部件每件成本为 500 元，年存贮费为成本的 20%。求：公司生产关于这种部件费用最小的生产批量。
b．某单位每年需要一种备件 5000 个，这种备件可以从市场直接购买到。设该件的单价为 16 元/个，年存贮费为单价的 25%。一个备件缺货一年的缺货费为单价的10%。
若每组织采购一次的费用为 120 元。试确定一个使采购存贮费用之和为最小的采购批量。
c．一条生产线如果全部用于某种型号产品时，其年生产能力为600000台。据**对该型号产品的年需求量为 250000 台，并在全年内需求基本保持平衡，因此该生产线将用于多品种的轮番生产。已知在生产线上更换一种产品时，需准备结束费 1350 元。
该产品每台成本为 45 元，年存贮费用为产品成本的 24%，不允许发生**短缺。求使费用最小的该产品的生产批量。
d．某企业生产的产品中有一外购件，年需求量为 60000 件，单价为 35 元。该外购件可在市场立即采购得到，并设不允许缺货。已知每组织一次采购需 720 元，每件每年的存贮费为该件单价的20%。
试求经济定货批量及每年最小的存贮加上采购的总费用。
运筹学试卷 物流运筹学
2012 2013学年第一学期。运筹学 试卷。试卷 自拟送卷人 唐文广打印 校对 唐文广。一 6分 已知线性规划模型。写出该问题的对偶问题。二 15分 用单纯形法求解下面线性规划问题 作1张表即可 三 10分 求解下面标准指派问题，其中效率矩阵为。四 15分 某项工程由a b i j k等11项工序...
运筹学试卷
山东中医药大学各专业 本科 运筹学 期末考查试卷。姓名学号班级 考试时间补 重 考 是 否 说明 本试卷总计100分，全试卷共2页，完成答卷时间2小时。一 模型转换题 本大题10 分 将下面的线性规划问题化成标准形式 不用求解 二 解答题 本大题10分 试求以下线性规划问题的对偶问题 三 解答题 本...
《运筹学》试卷
一 10分 有三个化肥厂为四个产粮区 化肥，供 需量及每吨化肥的运价如下表所示。如何安排运输，可使总运费最小？建立该问题的线性规划数学模型 不必求解 二 10分 求出下列线性规划问题的所有基本解，并指出哪些为基本可行解。max z 3x1 5x2 x1 x34 2x2 x4 12 3x1 2x2x5...