2375运筹学基础2--11章真题整理

第二章

31．某地区前三个年度的茶叶销售量的实际值见下表。此外，根据专家估计，第一年度的销售量预测值为350千克。

27．已知某厂2000至2003的利润如表所示，2000年专家的预测值为2450万元，平滑系数，试用指数平滑法，预测该厂2004年的利润。

年份2000 2001 2002 2003

利润（万元） 2350 3210 4020 4510

31.取(单位：吨)

试推算1，2月份的实际产量(保留两位小数)

31.某企业欲根据其产品前6 个月的售价x(单位：万元)和销售量y(单位：吨)用一元线性回归法预测第7 个月的销售量。现通过对前6 个月的资料整理，得Σxi=27,Σyi=71，回归方程斜率b=-2.03。若预计第7 个月售价为6.5 万元，试预测第7 个月销售量(保留两位小数)。

31.某商品前三个月度的售价实际值见题31表。此外，根据专家估计，第一月度的售价预测值为7500元。试用指数平滑法，取α=0.9

31.某企业要对其生产的某种产品的售价进行预测，已知市场上同类商品的售价分别为125元，127元，135元，138元，140元。

(1)

试用加权平均数法进行价格预测。

32．为研究某一化学反应过程中温度x(℃)对产品得率y(%)的影响，测得一组数据，经加工整理后，得到=145(℃),

=67.3(%)。又已知回归直线在y轴上的截距为-2.74。试据此用一元线性回归法估计当温度为125℃时的产品得率(保留两位小数)。

31.某手机制造商推出一款新型手机，通过市场调研，发现功能相近的5种其他品牌手机的价格和销售量如题31表：

题31表

为保证该款手机有较大的市场占有率，同时又有较高的销售收入，厂商决定采用加权横向比较法为手机定价，试求其价格。

33．某商店统计了最近5个季度某商品的进价与售价数据，具体数据列题33表（单位：元）如下：

题33表

现希望利用一元线性回归模型预测法来预测第6个季度的售价。已知：该季度的预计进价为15元。

据表中数据计算，知=36，=44，=318，=384，=466。

试求：（1）线性回归方程；（2）第6季度的预测售价。

31．某木材公司销售房架构件，其中一种构件的销售数据如题31表。试计算：3个月的滑动平均预测值（直接填在表中相应空栏）。

题31表

31 1 350万件。试用指数平滑法，取α=0.8，预测该商品当年的销售量。

题31表

31.某乡镇企业试制成功一种5号电池，已知前6个月出厂价格顺序为：1.0，1.1，1.1，1.2，1.2，1.3（元/节）,为了加大与预测期较近的实际数据的权数，该厂确定了相应的权数分别为：1，2，2，3，3，4，试依据加权平均数预测法，计算该种电池7月份的出厂价格预测值（结果保留2位小数）。

31.设某商品第t期实际价格为730元，用指数平滑法得第t期预测价格为690元，第t+1期预测价格为738元。要求：（1）试确定平滑系数；（2）在商品价格看涨的情况下，若选取的平滑系数为0.4，这是否合理？应如何选取平滑系数？

第三章

39．某厂自产自销一种新产品，每箱成本30元，售价80元，但当天卖不掉的产品要报废。据以往统计资料预计新产

问：(1)

(2)如某市场调查部门能帮助工厂调查销售量的确切数字，该厂愿意付出多大的调查费用？

28．某商店准备第二天的某种饮料经销，据统计，饮料的日需求量为100，150，200箱三种情况之一。已知这种饮料的进价为6元/箱，零售价是9元/箱。若当天不能售完，则第二天可以4元/箱售完。为获得最大利润，商店每天应进多少箱饮料？

（1）写出利润的决策信息表；

（2）用乐观法决策；

（3）用悲观法决策；

（4）用折衷准则决策（折衷系数a=0.4）。

39.

问：根据折衷主义决策标准进行决策时

(1)折衷系数α=0.6时的最优方案是哪种?

(2)折衷系数α在什么范围内取值时，S1为最优方案?

32.某书店希望订购新年的挂历出售。根据以往经验，挂历的销售量可能为350，400，450或500本。假定每本挂历的订购价为25元，销售价为50元，剩余挂历处理价为每本5元。求：该问题的益损值表和遗憾值表。

39.某厂试销一种新产品，每箱成本100元，售价250元，但当天卖不掉的产品只能卖10元。据试销状况预计新产品销售量的规律如题39表：

题39表

求：（1）要使获利最大,每天应当生产多少箱？

（2）如某市场调查部门能帮助工厂调查销售量的确切数字，该厂愿意付出多大的每天调查费用？

39.某企业面临三种方案可以选择，五年内的损益表如题39表(单位：万元)所示。

题39表

(1)用最大最大决策标准进行决策；

(2)用最大最小决策标准进行决策。

40.设三个备选投资方案的决策益损如题40表：题40表

(1)试用最大最大决策标准选择方案；

(2)当α取何值时，用现实主义决策标准和用最大最大决策标准选择的方案相同?

40.某企业欲投资生产某新产品，该产品生命周期为5年。现有三种投产方案备选，三种方案可能实现的年销售收入状况如题40表：

题40表

（1）编制三种方案的决策收益表；

（2）用最小最大遗憾值标准选择方案。

34．某音像公司出版某歌星的一张新唱片。拟定三种价格方案，估计有三种销售状态，其收益预测列题34表(单位：万元)如下： 题34表

问：根据折中主义决策标准进行决策时,折中系数α在什么范围内取值时，S2为最优方案？

32．某唱片公司计划录制一位新歌星的唱片。拟定的价格有A1、A2、A3三个方案，预计唱片进入市场后可能的销售状况（自然状态）也有三种，收益值如题

32表。试以最大最大决策标准作出唱片价格的决策选择。 题32表 某唱片公司录制新唱片的收益值表 （单位：元）

35．某公司拟对新产品生产批量作出决策，现有三种备选方案，未来市场对该产品的需求有两种可能的自然状态N1、N2，收益矩阵如题35表。试画出该问题的决策树，并以决策树法作出最优生产决策。 题35

表 某公司新产品生产收益矩阵表 （单位：万元）

39．某超市拟销售一种新的食品，该食品每箱成本300元，售价400元，但在保质期内卖不掉的食品要报废。据以往统计资料,预计新的食品在保质期内销售量的规律见题39表： 题39表

问：（1）今年每次应当进货多少箱可获利最大？

（2）如某市场调查部门能帮助超市调查销售量的确切数字，该超市愿意付出多大的调查费用？

32.某公司拟对新产品生产批量作出决策，现有三种备选方案，未来市场对该产品的需求有两种可能的自然状态，收益矩阵如题32表。以最大最大决策标准作出最优生产决策。

题32表 某公司新产品生产收益矩阵表（单位：万元）

第四章

32．某汽车制造厂年产小汽车1000辆。每辆小汽车须配置外购发动机1台，单价为10000元。已知发动机的经济订货量为100台/次，订货费用是3000元/次，年保管费用率为6%。供货商提出，该厂若能每次订200台发动机，则他们将给予优惠：发动机的单价由10000元/台降至9500元/台。假定不考虑发动机的保管损耗，试问该厂是否应接受此项数量折扣，将发动机的订货批量提高到200台/次？

30．某厂供销部门制定下季度的采购计划，据生产计划需某种原料2000吨，价格200元/吨，这种原料的订购费为500元/次，保管费率为平均存货额的10%，试求该原料每次订货的最佳供应天数（一年按365天计）。

32.某机械厂下一年度需用某种钢材2000吨。若这种钢材的进厂价是2000元/吨，订货费用是4000元/次，年保管费用率为平均存货额的20%。试求这种钢材的经济订货量和平均存货额

32.某厂产品每台须配置一外购件，该外购件的年需要量为20000 件，单价是100 元/件。已知其经济订货量为4000 件/次，订货费用是2000 元/次，年保管费用率为5%。供货商提出，该厂若能每次订货5000 件，则他们将给予优惠：外购件的单价由100 元/件降至95 元/件。假定该外购件不易损耗，试问该厂是否应接受此项数量折扣，将订货批量提高到5000 件/次?

32.某机械厂下一年度需用某种钢材2 000吨，单价是2 000元/吨。已知经济订货量为200吨/次，订货费用是4 000元/次，年保管费用率为20%。钢材供货商提出，该厂若能每次订400吨，则他们将给予优惠：单价由2 000元/吨降至1 900元/吨。假定不计钢材保管损耗，试问该厂是否应接受此项数量折扣，将钢材的订货批量提高到400吨/次?

31．某瓷器厂下一年度需用某种陶土1 000吨。若这种陶土的进厂价是1 000元/吨，订货费用是500元/次，年保管费用率为平均存货额的10%。试求这种陶土的经济订货量和平均存货额。

32.某厂下一年度需用某种建材1 000吨，单价是1 000元/吨。已知经济订货量为100吨/次，订货费用是500元/次，年保管费用率为10%。建材供货商提出，该厂若能每次订200吨，则他们将给予优惠：单价由1 000元/吨降至900元/吨。假定不计建材保管损耗，试问该厂是否应接受此项数量折扣，将建材的订货批量提高到200吨/次？

31．设某工厂每年需用某种原料1800吨，该原料单价为20元，不需每日供应，但不得缺货。又设该原料的年保管费用率为平均存货额的10%，每次的订货费用为200元。

（1）试求最佳订货量；

（2）若已求出最佳订货量为400吨/次，试求该原料的平均存货额。

38．某企业年需采购轴承200台套，每台套500元，每次的订货费用为250元，保管费用率为12．5%，供应商提出，若每次订货100台套，则轴承的进厂价可降为490元/台套。

试问能否接受这种优惠，每次订货100台套?

33．某公司平均每周需求某配件3900台套，每台套存贮一年费用为6元，每次订货费25元，试求该公司年度最优经济订货批量和全年最佳订货次数。

33．某印刷厂下一年度计划用印刷纸2000卷，该种纸品价格为200元/卷，每次订货费为500元。该种纸品的年保管费为购买价格的25%，试求该厂每次最佳订货量及全年最佳订货次数。

33.某设备公司每年按单价25元购入54 000套配件。单位库存维持费为每套6元，每次订货费为20元。试求该公司最佳订货批量和全年最佳订货次数。

第五章

33．考虑线性规划问题

其中αβ为参数，试组成两个新的约束：（1）’=（1）+（2）（2）’=(2)-2(1)

并根据（1）’，（2）’以X1，X2为基变量列出初始单纯形表。

33.用图解法求解下述线性规划问题，并说明在最优解处哪些约束成为等式。

33.一家昼夜服务的饭店，24小时中需要的服务员数如题33表：题33表

每个服务员每天连续工作

立线性规划模型。

34.求出线性规划问题：

的最优解。

33.用单纯形法求解下述线性规划问题：

34．用图解法解线性规划问题:

34.用图解法解线性规划问题：

max F=X1+X2

s.t. 6X1+10X2≤120

5≤X1≤10

3≤X2≤8

35．求解线性规划问题:

max S=X1+2X2+3X3

s．t．

37．某企业计划期内要安排生产甲、乙两种产品，有关资源消耗及可获利润如题37表。该厂要获得利润最大化，应如何安排二种产品的生产？建立该问题的线性规划数学模型并用图解法求出最优解。

题37表

38．将题37的线性规划问题转换为标准形式，以原点为基础求出基础可行解，并建立初始单纯形表。

34．用图解法求解下列线性规划问题，说明是否有最优解，可有多少个最优解。如果有最优解，求出最优解以及相应的最小值；如果无解，则说明理由。

min S=8X+8Y

s．t．X+3Y≥3

3X+Y≥3

X,Y≥0

39.某电机厂生产甲、乙两种主要设备，这两种设备均需要逐次经过两条装配线进行装配，有关数据与可获利润列于题39表。为获得利润最大化，该企业每周应如何安排两种设备的生产？试写出该线性规划问题的数学模型，用图解法求出最优解。

题39表某电机厂生产主要设备的有关数据与可获利润表

40.建立题39线性规划问题的标准形式，以原点为基础求出基础可行解，并以单纯形法优化求解。

33.假设一个成年人每天需要从食物中获得3 000kcal的热量、55g蛋白质和800mg的钙。某日市场上销售四种食品，每千克食品所含热量、营养成分及价格见题33表：题33表

34.用图解法求解下列线性规划问题，说明是否有最优解，可有多少个最优解。如果有最优解，求出最优解以及相应的最优值；如果无解，则说明理由。

Max S=18X+2Y

s.t. 3X+Y≤9

3X+2Y≤12

X,Y≥0

试建立线性规划模型，使选择的食品既能满足人体需求又使总费用最小。

第六章

37．某一运输问题的产销平衡表和单位运价表如下图所示：

求：(1)

(2)找出该运输问题的最优方案。

32

用西北角法求初始运输方案。

（2）求该运输问题的最优方案。

37.某种物品存放在仓库A1和A2中，运往三个使用地B1，B2，B3，其间的单位运价如下表小方格中的数据所示，各仓库的存量和使用地的需要量见表：

要求：(1)

(2) 判断该初始解是否是最优解，若不是，则作一次调整。

38.某一运输问题的产销平衡表和单位运价(元)表如题38表所示：

题38表

求：(1)用西北角法建立初始调运方案；

(2)找出该运输问题的最优方案。

38.(1)已知某一运输问题的单位运价表和调运方案，试计算A1B3,A2B2的改进指数。

(2)用西北角法给出题38表-3

38

题38表

求：(1)用西北角法建立初始调运方案；

(2)用位势法判断该初始调运方案是否是最优方案；若不是，则作一次调整。

38.某运输问题的产销平衡表和单位运价表如题38表所示：

题38表

求：(1)用西北角法建立初始调运方案；

(2)用位势法判断该初始调运方案是否是最优方案；若不是，则作一次调整。

37．题37表为某一运输问题的初始运输方案，针对初始调运方案，试计算A2B2和A1B3改进路线和改进指数。

38．题38表给出了求解总运费最小的运输问题的一个方案，要求：

（1）判断该方案是否是最优方案？若不是，确定调整格和调整路线；

（2）写出改进方案（只改进一次）。

题38表

38.题38表给出了求解总运费最小的运输问题的一个方案。

要求：（1）判断该方案是否是最优方案？若不是，确定调整格和调整路线；

（2）写出改进方案（只进行一次改进）。

第七章

40．下图是某一网络图的截取部分，试补全相应的结点时间和活动时间。

31

E．

F．求最小枝叉树

34．在以下网络图填入相应的数据。

40.已知某网络图如下：

试计算：(1)各结点的时间参数；

(2)活动E的总时差和专用时差。

36.题36图是某一网络图的截取部分，试补全相应的结点时间和活动时间。

40.题40图是某工程的网络图，试在图中添加若干虚活动，以满足：

(1)j是d的紧后；(2)f的紧后是h，i；(3)h,i,l是n的紧前；(4)k,j是m的紧前。

39．某工程由9

试求：(1)画出该工程的箭线式网络图；

(2)通过计算结点和工序的网络时间，确定关键线路。

39.工程由七道工序组成，其有关资料如题39表所示：

题39表

试求：(1)画出该工程的箭线式网络图；

(2)通过计算结点和工序的网络时间，确定关键线路。

40．已知某工程的活动明细列题40表如下。试编制网络图，并找出关键线路。

60（小时），j结点的最迟时间为120（小时），工序A本身需要40小时才能完成。试画出该工序的箭线式网络图，并在图上填写出i结点的最迟时间、j结点的最早时间，以及工序A的最早开始和最迟开始时间。

39．某工程有7道工序，工序衔接与有关时间数据如题39表，试绘制网络图。

题39表

40．在你为题39所绘制的网络图上标出各结点的时间参数，确定关键路线并用双线（或粗黑线）表示。指明总工期以

及A、B、C、D四项活动的最早开始时间。

36．截取网络图的一部分如题36图，在图中空白处填入有关活动和结点的网络时间（单位：天）

37.某工程施工有A，B，C，D，E，F，G，H，I，J等10道工序，工序衔接顺序及工期列于题37表，试绘制网络图。

题37表某工程施工工序顺序及工期表

38.在你为题37所绘制的网络图上标出各结点时间参数;确定关键路线并用双线（或粗黑线）表示，计算总工期和J活动最早完成时间。

36.题36图是截取网络图的一部分，在图中空白处填入有关活动和结点的网络时间（单位：天）。

第八章

34．煤气公司欲在某地区各高层住宅楼间敷设煤气管道并与主管道相连。其位置如图，节点代表各住宅楼和主管道位置，线上数字代表两节点间距离（单元：百米）。

问：(1)如何敷设才能使所用管道最少？

(2)需用管多少？

34.如图，圆圈代表网络节点，节点间的连线表示它们间有网线相连，连线上的数表示该网线传送10兆字节的信息所用时间(单位：秒)。现需从点s向点t传送10兆字节的信息，问至少需多少时间?

35.自来水公司欲在某地区各高层住宅楼间铺设自来水管道并与主管道相连。其位置如题35图所示，节点代表各住宅楼和主管道位置，线上数字代表两节点间距离（单位：百米）。

问：（1）如何铺设才能使所用管道最少？（2）需用管长多少？

34.城市A到城市B的交通道路如题34图所示，线上标注的数字为两点间距离(单位：万米)。某公司现需从A市紧急运送一批货物到B市。假设各条线路的交通状况相同，请为该公司寻求一条最佳路线。

35．煤气公司欲在某地区各高层住宅楼间敷设煤气管道并与主管道相连。其位置如题35图，节点代表各住宅楼和主管道位置，线上数字代表两节点间距离(单位：百米)。

问：(1)如何敷设才能使所用管道最少？

(2)需用管多少？

36.如题36图，圆圈代表网络节点，节点间的连线表示它们间有网线相连，连线上的数表示该网线传送10兆字节的信息所用时间(单位：秒)。现需从点s向点t传送10兆字节的信息，问至少需多少时间？

36．如题36图所示，圆圈代表网络节点，节点间的连线表示它们间有网线相连，连线上的数表示该网线传送10兆字节的信息所用时间（单位：秒）。现需从点S向点T传送10兆字节的信息，问至少需多少时间？

题36图

35．某网络如题35图，线上标注的数字是单位时间通过两节点的流量。试求单位时间由网络始点到网络终点的最大流量（单位：吨）。

题35图

36.某工程埋设电缆，将中央控制室W与6个控制点相连通，各控制点位置及距离（公里）如题36图。如何埋设可使电缆总长最短？求出最短距离。

35.煤气公司欲在某地区各高层住宅楼间敷设煤气管道并与主管道相连，主管道和各住宅楼的位置如题35图，图中节点1代表主管道位置，节点2~6代表各住宅楼位置，线上数字代表两节点间距离（单位：百米）。

问：（1）如何敷设才能使所用管道最少？（2）需用管道多少米？

第九章

36．求概率矩阵的平衡概率矩阵。

33.某养鸡场每十天检查一次运送鸡蛋的箱子，并将箱子分为“新”、“优”、“良”及“不能使用”四类，根据仓库的数据分

析计算，货运箱的概率转移矩阵为：根据成本核算，每作一个新的箱子，需要10元，而发现一个不能使用的箱子，因影响装运而损失8元，请计算每十天新做及无法运输的损失的平均费用。

35.设某汽车出租公司有2个租车点A和B。顾客可在其中任一点租车或还车。根据过去的统计资料，租车在A点，还车也在A点的概率为0.8；租车在A点，还车在B点的概率为0.2；租车在B点，还车在A点的概率为0.1；租车在B 点，还车也在B点的概率为0.9。从长期看来，集结在较多处的出租车是集结在较少处的几倍?

40.某地区有甲、乙、丙三家燃气公司，以往这三家公司的用户分别占该地区的燃气用户的50%、30%和20%，三家公司所提供的燃气服务是以季度为基础的。不久前，丙公司制定了一项把甲、乙两公司的顾客吸引到本公司来的销售与服务方针。市场调查表明，在丙公司新方针的影响下，甲公司的老顾客中只有70%仍保留，而有10%和20%的顾客将分别转向乙、丙公司;乙公司只能保住原有顾客的80%，余下的各有一半将转向甲、丙公司;丙公司能保住原有顾客的90%，余下的各有一半将转向甲、乙公司，假定这种趋势一直保持不变。

（1）写出转移概率矩阵;

（2）分别求出三家公司在第一季度和笫二季度各拥有的市场份额;

（3）甲、乙、丙三家公司最终将各占市场的多大份额?

35.甲、乙两家公司同时向市场投放一种产品，初时，它们所占市场份额相等。第二年，两公司为吸引顾客，都改换了各自的产品包装，其结果是：甲公司保持其顾客的80%，丧失20%给乙公司；乙公司保持其顾客的60%，丧失40%给甲公司。第三年，假设顾客的购买倾向与第二年末相同，但甲、乙两公司都为自己的产品大做广告，其结果是：甲公司保持其顾客的85%，丧失15%给乙公司；乙公司保持其顾客的65%，丧失35%给甲公司。

问（1）第二年末，两家公司各占多少市场份额? （2）第三年末，两家公司各占多少市场份额?

33．某商场对喝A,B,C三种饮料的顾客作抽样调查：原饮A种饮料仍然继续保持饮A种饮料的人占75%，改饮B种饮料的人占15%，改饮C种饮料的人占10%。原饮B种饮料仍然继续饮B种饮料的人占85%，改饮C种饮料的人占8%，改饮A种饮料的人占7%。原饮C种饮料仍然继续饮C种饮料的人占90%，改饮B种饮料的人占5%，改饮A种饮料的人占5%。试问：经过一段时间后，处于平衡状态时，这三种饮料的市场占有率分别为多少？

33.某商场对购买A、B、C三种型号的化妆品的顾客作抽样调查：原买A型化妆品仍然继续保持使用A型化妆品的人占80%，改用B型化妆品的人占10%，改用C型化妆品的人占10%。原用B型化妆品仍然继续使用B型化妆品的人占90%，改用C型化妆品的人占3%，改用A型化妆品的人占7%。原用C型化妆品仍然继续使用C型化妆品的人占70%，改用B型化妆品的人占20%，改用A型化妆品的人占10%。试问：经过一段时间后，处于平衡状态时，这三种型号化妆品的市场占有率分别为多少？

40．某地区有A、B、C三厂家销售某种日用品，经调查，2004年购买A、B、C三厂家日用品的用户分别占40%、20%和40%，2005年里，A厂家的老顾客中有80%仍保留，而有10%和10%的顾客将分别转向B、C厂家；B厂家也只能保住原有顾客的70%，而有10%和20%的顾客将分别转向A、C厂家；C厂家只保住原有顾客的60%，而有20%和20%的顾客分别转向A、B厂家。假定这种趋势一直保持不变，试求：

（1）转移概率矩阵；

（2）2005年和2006年各厂家分别拥有的市场份额。

第十章

38．已知某产品的每件销售价格M=15元/件，总固定成本F=5万元，总可变成本V=1万元。

求：①盈亏平衡点处的边际贡献；

②希望利润S=1.5万元时的边际贡献。

38.某县准备建一工厂，拟订了甲、乙、丙三个不同厂址的建厂方案，由于各地条件不同，建厂的基建投资不同，从而

试确定不同生产规模厂址的最优方案。

37.某企业的产品中有一特殊部件，已知其外购（即向外单位购买）的单价M是：当需要量不超过1万件时为100元/件，当需要量超过1万件时为85元/件；若自制（即自己制造）则需租借设备，其费用（固定成本）为F=65万元，且可变成本V=35Q，Q为件数。试确定当该部件的需要量在什么范围时应自制（假定其他未提及的费用均可忽略不计）？

37.工程部门对替换现有的手工操作设备(甲)提出两个选择方案。在现有账本上表明现在这个手工操作设备除残值外已完全折旧，其残值等于移走这台手工操作设备的费用，因此不用考虑该设备的固定成本费用。将要替换上来的设备有半自动化的机器(乙)和自动化的机器(丙)两类。三种设备的有关数据见题37表：

据市场部门预计销售量将介于100～300万件。请问企业应该采用哪个替换方案(乙或丙)?

37.设销售收入I=50Q-0.002Q2，总生产费用C=30 000+18Q+0.006Q2。请分别求出：盈亏平衡时的产量，利润最大时的产量Qmax，单件成本最小时的产量Qmin。

37.已知总销售收入I=38Q-0.001Q2(元)，总生产费用C=12 500+20.5Q+0.004Q2(元)，产量Q以件为单位。试求在盈亏平衡点处的边际贡献。

39．已知销售收入I=260Q-0.09Q2，总生产费用C=2250+210Q+0.01Q2。

分别求：盈亏平衡时的产量Q0；利润最大时的产量Qmax；单件成本最小时的产量Qmin。

37．已知某产品盈亏平衡时，销售价格M=20元/件，总固定成本F=10万元，总可变成本V=90万元。

求:（1）每件产品的边际贡献。

（2）若欲实现利润6万元，则产销量应达多少？

35.某企业开发上市一种新产品，初步拟定产品的销售单价为1.20元/件，若该企业已投入固定成本50 000元，经测算每件产品的可变成本为0.50元，试计算该产品的边际收益、边际收益率和盈亏平衡点的销售量。

37.某企业的产品中有一特殊部件，已知其外购（即向外单位购买）的单价M是：当需要量不超过2万件时为30元/件，当需要量超过2万件时为20元/件；若自制（即自己制造）则需租借设备，其费用（固定成本）为F=50.4万，且可变成本V=2Q，Q为件数。试确定当该部件的需要量在什么范围时应自制？当该部件的需要量在什么范围时应外购？（假定其他未提及的费用均可忽略不计）

第十一章

35

29

36.

100次订货实际交货时间的延误天数如下表所示：

试列出交货延误天数与随机数分布的对应表。

36.

试列出周消耗量与随机数分布的对应表。

36．在题36表中填入累计概率和随机数分布。 题36表

35.在题35表中填入累计概率和随机数分布：

题35表

36．某公司对过去一年中某种配件的交货时间统计如题36表，试在表中填写出累计概率分布和随机数分布。 题36表

32

率。

题32表

34.某牛奶销售公司收集了过去每天的销售记录列于题34表，销售记录表明，该公司销售量随机变动在每天销售200到210箱之间。试确定每种可能的销售量值的概率填在题34表中，并画出销售量的概率分布图。

题34表某牛奶销售公司每天的销售记录统计表

32.某机场飞机降落经常发生延误。现统计某日100架飞机降落情况，延误的时间如题32表所示：题32表

试列出飞机降落延误时间的频率与随机数分布的对应表。

运筹学基础

2014年4月高等教育自学考试 运筹学基础试题 课程代码：02375 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项： 1.答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2.每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。 一、单项选择题(本大题共15小题，每小题1分，共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。 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.树 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.风险条件下的决策是 A.存在一个以上的自然状态，但决策者具有提供将概率值分配到每个可能状态的信息 B.决策者知道所面对的部分自然状态 C.决策者面对的只有一种自然状态，即关于未来的状态是完全确定的 D.决策者所面对的是，存在一个以上的自然状态，而决策者不了解其它状态，甚至不完全了解如何把概率(可能性)分配给自然状态

运筹学作业习题

线性规划建模及单纯形法 思考题 主要概念及内容： 线性规划模型结构（决策变量，约束不等式、等式，目标函数）；线性规划标准形式； 可行解、可行集（可行域、约束集），最优解；基、基变量、非基变量、基向量、非基向量；基本解、基本可行解、可行基、最优基。 复习思考题： 1、线性规划问题的一般形式有何特征？ 2、建立一个实际问题的数学模型一般要几步？ 3、两个变量的线性规划问题的图解法的一般步骤是什么？ 4、求解线性规划问题时可能出现几种结果，哪种结果反映建模时有错误？ 5、什么是线性规划的标准型，如何把一个非标准形式的线性规划问题转化成标准形式。 6、试述线性规划问题的可行解、基本解、基本可行解、最优解、最优基本解的概念及它 们之间的相互关系。 7、试述单纯形法的计算步骤，如何在单纯形表上判别问题具有唯一最优解、有无穷多个 最优解、无界解或无可行解。 8、在什么样的情况下采用人工变量法，人工变量法包括哪两种解法？ 9、大M 法中，M 的作用是什么？对最小化问题，在目标函数中人工变量的系数取什 么？最大化问题呢？ 10、什么是单纯形法的两阶段法？两阶段法的第一段是为了解决什么问题？在怎样的情 况下，继续第二阶段？ 作业习题 1、将下列线性规划问题化为标准型

（1）?????? ?≥=--+-≥-+-≤+-++-+=0 ,,953413 223183622453max 4214321432143214 321x x x x x x x x x x x x x x x x x x x z （2）?????? ?≤≥=+-+-≥-+--≤--++++=0 ,0,152342722351 232243min 4214321432143214 321x x x x x x x x x x x x x x x x x x x f 2、（1）求出下列不等式组所定义的多面体的所有基本解和基本可行解（极点）： ??? ??≥≤++-≤++0,,124326 3323 21321321x x x x x x x x x （2）对下述线性规划问题找出所有基本解,指出哪些是基本可行解,并确定最优解. ??? ??? ?≥=-=+-+=+++++=)6,,1(00 310 24893631223max 615 32143213 21 j x x x x x x x x x x x x x x z j 3、用图解法求解下列线性规划问题 （1）???????≥≤≤+≤-+=0 ,31223622max 2112 12 12 1x x x x x x x x x z （2）?????≥≥-≥++-=0 ,155356 743min 2121212 1x x x x x x x x z 4、在以下问题中，列出所有的基，指出其中的可行基，基础可行解以及最优解。 ??? ??≥≤-+≤++-+=0,,44622max 3 21321321321x x x x x x x x x x x x z 5、用单纯形法求解以下线性规划问题 （1）??? ??≥≤+-≤-+=0,533223max 2 121212 1x x x x x x x x z （2）?????≥≤-=++-=0,,12212 432max 3 213 23213 2x x x x x x x x x x z 6、用大M 法及两阶段法求解以下线性规划问题

《运筹学》-期末考试-试卷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分）

自学考试运筹学基础历年试题和答案

第1章导论 【真题演练】 1、（12年4月）借助于某些正规的计量方法而做出的决策，称为( A ) A．定量决策 B．定性决策 C．混合性决策 D．满意决策 2、（12年4月）利用直观材料，依靠个人经验的主观判断和分析能力，对未来的发展进行预测属于( c ) A．经济预测 B．科技预测 C．定性预测 D．定量预测 3、（11年7月）根据决策人员的主观经验或知识而制定的决策，称之为( B ) A.定量决策 B.定性决策 C.混合性决策 D.满意决策 4、（12年4月）对于管理领域，运筹学也是对管理决策工作进行决策的___计量___方法。 5、（11年7月）运筹学应用多种分析方法，对各种可供选择的方案进行比较评价，为制定最优的管理决策提供___数量___上的依据。 6、（11年4月）作为运筹学应用者，接受管理部门的要求，收集和阐明数据，建立和试验_数学模型_，预言未来作业，然后制定方案，并推荐给经理部门。 7、（10年7月）运筹学把复杂的功能关系表示成_数学模型_，以便通过定量分析为决策提供数量依据。 8、（10年4月）在当今信息时代，运筹学和信息技术方法的分界线将会____消失____，并将脱离各自原来的领域，组合成更通用更广泛的管理科学的形式。 9、（09年7月）决策方法一般分为定性决策、定量决策、___混合型决策___三类。 10、（09年4月）运筹学是一门研究如何有效地组织和管理____人机系统____的科学。 11、（09年4月）名词解释：定性预测 12、（11年7月）名词解释：定量预测 【同步练习】 1、运筹学研究和运用的模型，不只限于数学模型，还有用___符号___表示的模型和___抽象___的模型。 2、在某公司的预算模型中，__收益表__是显示公司效能的模型，___平衡表__是显示公司财务情况的模型。 3、运筹学工作者观察待决策问题所处的环境应包括___部___环境和___外部___环境。 4、企业领导的主要职责是___作出决策___，首先确定问题，然后__制定目标___，确认约束

运筹学基础历年考题汇总

全国2004年4月高等教育自学考试 运筹学基础试题 课程代码：02375 第一部分选择题（共15分） 一、单项选择题（更多科目请访问https://www.wendangku.net/doc/ad7514112.html,/zikao.htm）（本大题共15小题， 每小题1分，共15分） 1．下列向量中的概率向量是（ A ） A．（0.1,0.4,0,0.5）B．（0.1,0.4,0.1,0.5） C．（0.6,0.4,0,0.5）D．（0.6,0.1,0.8,-0.5） 2．当企业盈亏平衡时，利润为（ C ） A．正B．负C．零D．不确定 3．记M为产品价格，V'为单件可变成本，则边际贡献等于（ B ） A．M+V'B．M-V'C．M*V'D．M/V' 4．在不确定的条件下进行决策，下列哪个条件是不必须具备的（ A ） A．确定各种自然状态可能出现的概率值B．具有一个明确的决策目标 C．可拟订出两个以上的可行方案 D．可以预测或估计出不同的可行方案在不同的自然状态下的收益值 5．下列说法正确的是（ C ） A．期望利润标准就是现实主义决策标准 B．最小最大决策标准是乐观主义者的决策标准 C．确定条件下的决策只存在一种自然状态 D．现实主义决策标准把每个可行方案在未来可能遇到最好的自然状态的概率定为1 6．下述选项中结果一般不为0的是（ D ）

A．关键结点的结点时差B．关键线路的线路时差 C．始点的最早开始时间D．活动的专用时差 7．时间优化就是在人力、材料、设备、资金等资源基本上有保证的条件下，寻求最短的工程周期。下列方法中不能正确缩短工程周期的是（ D ） A．搞技术革新、缩短活动，特别是关键活动的作业时间 B．尽量采用标准件、通用件等 C．组织平行作业D．改多班制为一班制 8．一般在应用线性规划建立模型时要经过四个步骤： （1）明确问题，确定目标，列出约束因素（2）收集资料，确定模型 （3）模型求解与检验（4）优化后分析 以上四步的正确顺序是（ A ） A．（1）（2）（3）（4）B．（2）（1）（3）（4） C．（1）（2）（4）（3）D．（2）（1）（4）（3） 9．求解需求量小于供应量的运输问题不需要做的是（ D ） A．虚设一个需求点B．令供应点到虚设的需求点的单位运费为0 C．取虚设的需求点的需求量为恰当值D．删去一个供应点 10．以下各项中不属于运输问题的求解程序的是（ B ） A．分析实际问题，绘制运输图B．用单纯形法求得初始运输方案 C．计算空格的改进指数D．根据改进指数判断是否已得最优解11．若某类剧毒物品存货单元占总存货单元数的10%，其年度需用价值占全部存货年度需用价值的15%，则由ABC分析法应称该存货单元为（ A ）存货单元。 A．A类B．B类C．C类D．待定

运筹学期末试题

《运筹学》试题样卷（一） 一、判断题（共计10分，每小题1分，对的打√，错的打X ） 1. 无孤立点的图一定是连通图。 2. 对于线性规划的原问题和其对偶问题，若其中一个有最优解， 另一个也一定有最优解。 3. 如果一个线性规划问题有可行解，那么它必有最优解。 4．对偶问题的对偶问题一定是原问题。 5．用单纯形法求解标准形式（求最小值）的线性规划问题时，与0 >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只鸡，牛栏允许最多养200头。三种作物每年需要的人工及收入情况如下表所示： 试决定该农场的经营方案，使年净收入为最大。

三、已知下表为求解某目标函数为极大化线性规划问题的最终单纯形表，表中54,x x 为 (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

运筹学基础课后习题答案

运筹学基础课后习题答案 [2002年版新教材] 第一章导论 P5 1.、区别决策中的定性分析和定量分析，试举例。 定性——经验或单凭个人的判断就可解决时，定性方法 定量——对需要解决的问题没有经验时；或者是如此重要而复杂，以致需要全面分析（如果涉及到大量的金钱或复杂的变量组）时，或者发生的问题可能是重复的和简单的，用计量过程可以节约企业的领导时间时，对这类情况就要使用这种方法。 举例：免了吧。。。 2、. 构成运筹学的科学方法论的六个步骤是哪些？ .观察待决策问题所处的环境； .分析和定义待决策的问题； .拟定模型； .选择输入资料； .提出解并验证它的合理性（注意敏感度试验）； .实施最优解； 3、．运筹学定义： 利用计划方法和有关许多学科的要求，把复杂功能关系表示成数学模型，其目的是通过定量分析为决策和揭露新问题提供数量根据 第二章作业预测P25 1、. 为了对商品的价格作出较正确的预测，为什么必须做到定量与定性预测的结合？即使在定量预测法诸如加权移动平均数法、指数平滑预测法中，关于权数以及平滑系数的确定，是否也带有定性的成分？ 答：（1）定量预测常常为决策提供了坚实的基础，使决策者能够做到心中有数。但单靠定量预测有时会导致偏差，因为市场千变万化，影响价格的因素很多，有些因素难以预料。调查研究也会有相对局限性，原始数据不一定充分，所用的模型也往往过于简化，所以还需要定性预测，在缺少数据或社会经济环境发生剧烈变化时，就只能用定性预测了。（2）加权移动平均数法中权数的确定有定性的成分；指数平滑预测中的平滑系数的确定有定性的成分。 2.、某地区积累了5 个年度的大米销售量的实际值（见下表），试用指数平滑法，取平滑系数α= 0.9，预测第6年度的大米销售量（第一个年度的预测值，根据专家估计为4181.9千公斤） 年度 1 2 3 4 5 大米销售量实际值 （千公斤）5202 5079 3937 4453 3979 。 答： F6=a*x5+a(1-a)*x4+a(1-a)~2*x3+a(1-a)~3*x2+a(1-a)~4*F1 F6=0.9*3979+0.9*0.1*4453+0.9*0.01*3937+0.9*0.001*5079+0.9*0.0001*4181.9

运筹学期末试题及答案4套

《运筹学》试卷 、（15分）用图解法求解下列线性规划问题 max z = 4- 4花 、（20分）下表为某求极大值线性规划问题的初始单纯形表及迭代后的表，卩、厂为松弛变量，试求表中上至显的值及各变量下标吨至匸的值 心百 b c d106 -13 011 a 1-2 00 g2-11/20 / h i 11/2 1 4 07j k I 三、（15分）用图解法求解矩阵对策「J】*-:, [2 5 -1 3 1 乂= 其中MIS -2J 四、（20分） （1）某项工程由8个工序组成，各工序之间的关系为 工序a b c d e f g h 紧前工序 ————a a b,c b,c,d b,c,d e 试画出该工程的网络图 （2）试计算下面工程网络图中各事项发生的最早、最迟时间及关键线路（箭线下的数字是Xj + 2X2 < 12

完成该工序的所需时间，单位：天） 五、（15分）已知线性规划问题 max z = IO J C J + Z4x2+ 20x3-F20JC4十2\ ｛可十久債十2花十3X4十5X5兰IP 2JC14-牡］+3屯+ 2旺 + 毛< 57 >0 0,丿= 1,2" 七、（30分）已知线性规划问题

MAX2 - + x3 叼十叼H■旦玄6 —工i + 2 叼V 4 用单纯形法求得最优单纯形表如下，试分析在下列各种条件单独变化的情况下，最优解将如 （1）目标函数变为',q' - H n （2）约束条件右端项由」-变为一」； （3）增加一个新的约束：' 八、（20分）某地区有A B C三个化肥厂向甲、乙、丙、丁四个销地供应同一种化肥，已知产地产量、销地需求量和各产地运往不同销地单位运价如下表，试用最小元素法确定初始调运方案，并调整求最优运输方案

《运筹学》综合练习题

《 运筹学》综合练习题 第一章 线性规划及单纯形法 1、教材43页——44页1.1题 2、教材44页1.4题 3、教材45页1.8题 4、教材46页1.13题 5、教材46页1.14题 6、补充：判断下述说法是否正确 ● LP 问题的可行域是凸集。 ● LP 问题的基本可行解对应可行域的顶点。 ● LP 问题的最优解一定是可行域的顶点,可行域的顶点也一定是最优解。 ● 若LP 问题有两个最优解,则它一定有无穷多个最优解. ● 求解LP 问题时,对取值无约束的自由变量，通常令 "-'=j j j x x x ,其中∶ ≥"' j j x x ,在用单纯形法求得的最优解中,不可能同时出现 "' j j x x . ● 当用两阶段法求解带有大M 的LP 模型时，若第一阶段的最优目标函数值为零，则可 断言原LP 模型一定有最优解。 7、补充：建立模型 （1）某采油区已建有n 个计量站B 1，B 2…B n ，各站目前尚未被利用的能力为b 1，b 2…b n （吨液量/日）。为适应油田开发的需要，规划在该油区打m 口调整井A 1，A 2…A m ，且这些井的位置已经确定。根据预测，调整井的产量分别为a 1，a 2…a m （吨液量/日）。考虑到原有计量站富余的能力，决定不另建新站，而用原有老站分工管辖调整井。按规划要求，每口井只能属于一个计量站。假定A i 到B j 的距离d ij 已知，试确定各调整井与计量站的关系，使新建集输管线总长度最短。 （2）靠近某河流有两个化工厂(见附图)，流经第一个工厂的河流流量是每天500万立方米；在两个工厂之间有一条流量为每天200万立方米的支流。第一个工厂每天排放工业污水2万立方米；第二个工厂每天排放工业污水1.4万立方米 。从第一个工厂排出的污水流到第二个工厂之前，有20%可自然净化。根据环保要求，河流中工业污水的含量不应大于0.2%，若这两个工厂都各自处理一部分污水，第一个工厂的处理成本是1000元/万立方米，第二个工厂的处理成本是800元

运筹学基础模拟试卷一参考答案

《运筹学基础》模拟试卷一 一、单项选择题（本大题共15小题，每小题1分，共15分） 1.运筹学研究和应用的模型是（） A．数学模型 B．符号和图像表示的模型 C．数学和符号表示的模型D．数学模型、图形表示的模型、抽象的模型 2.以下不属于运用运筹学进行决策的步骤的是（） A.观察待决策问题所处的环境 B.分析定义待决策的问题并拟定模型 C.提出解并验证其合理性 D.进行灵敏度分析 3.问题域的外部环境一般是指（） A、问题域界面与外界的人、财、物之间的交互活动； B、问题域外界的人、财、物之间的交互活动； C、问题域界面与问题域内部的人、财、物之间的交互活动； D、问题域界外部的人、财、物之间的交互活动。 4.科技预测的短期预测时间为（） A.1～3年 B.3～5年 C.5～10年 D.3～7年 5.已知一组观察值的平均值为x=15.8,y =49.5,y对x的一元线性回归方程的回归系数 b=2.5，则回归方程在y轴上的截距为（） A.-10 B.10 C.89 D.107.95 6.在不确定的条件下进行决策，下列哪个条件是不必须具备的（） A．确定各种自然状态可能出现的概率值 B．具有一个明确的决策目标 C．可拟订出两个以上的可行方案 D．可以预测或估计出不同的可行方案在不同的自然状态下的收益值 7.存货台套的运费应列入（） A．订货费用B．保管费用 C．进厂价D．其它支出 8.一般在应用线性规划建立模型时要经过四个步骤： （1）明确问题，确定目标，列出约束因素（2）收集资料，确定模型 （3）模型求解与检验（4）优化后分析 以上四步的正确顺序是（） A．（1）（2）（3）（4）B．（2）（1）（3）（4）

运筹学基础复习要点

《运筹学基础》复习要点 一、基本概念与理论 1．任意多个凸集的交集还是凸集。 2．任意多个凸集的并集不一定是凸集 3．给定1R b ∈及非零向量n R a ∈，称集合}|{b x a R x H T n =∈=是n R 的一个超平面。 4．由超平面}|{b x a R x H T n =∈=的两个半平面 }|{b x a R x H T n ≥∈=+和}|{1b x a R x H T n ≤∈= 都是凸集。 5．设S 是凸集，S x ∈。若对任何z y S z S y ≠∈∈,,，以及任何10<<λ，都有 z y x )1(λλ-+≠，则称x 为S 的顶点。 6．如果一个LP 问题无界，则它的对偶问题必无可行解。 7．设w x ,分别为原始LP 问题、对偶问题的可行解，若b w x c T T =，则原始LP 问题、对偶问题的最优解分别为w x ,。 8.可行解x 是基本可行解的充分必要条件是x 的正分量，所对应的A 中列向量线性无关。 9.写出LP 问题的对偶问题 0..min ≥≥?????x b Ax x c t s T 的对偶问题是： 0..min ≥≤?????w c w A w b t s T T 10．设一个标准形式的LP 问题的基为B ，右端向量为b ，则对应的基本解是??? ? ??=-01b B x 。 11．线性规划问题的可行域是凸集。 12．设线性规划问题LP 为 0..min ≥=?? ? ??x b Ax t s x c T B 为一个基，对应的典式为 0..min 111≥=+?? ? ? ?-=---x b B Nx B x t s x b B c z N B T T B ζ 其中),0(1T N T B T c N B c -=-ζ 。

运筹学期末试题

一、判断题（共计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 的最优单纯形表如下：

02375_运筹学基础试题及答案_201007

全国2010年7月自学考试运筹学基础试题 课程代码：02375 一、单项选择题(本大题共15小题，每小题1分，共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1. 在线性盈亏平衡图中，当企业产量大于盈亏平衡时产量，且不断增加，则利润( D ) A.为正且增加 B.为负且增加 C. 为正且减少 D.为负且减少 2.不属于 ．．．盈亏平衡分析在企业管理中应用的是( B ) A.产品规划 B. 订货时间的确定 C.推销渠道的选择 D.厂址选择 3.相对而言，下列哪种商品销售量预测较少考虑季节变动趋势？( B )4-59 A.羊毛衫 B.洗衣机 C.皮衣 D. 空调 4.当据以计算回归方程式y=a+bx的一组实际数据点大致在回归直线上下接近于正态分布时，实际值落入预测值y?t+1上下区间内的概率达到95％的置信区间是( C )2-44（注：S为标准偏差） A.y?i+1±S2 B.y?i+1±2S C.y?i+1±2S D.y?i+1±3S 5. 以下方法中不宜 ．．用于不确定条件下决策的是( A )3-54 A.最小期望损失值标准 B.最大最大决策标准 C.最大最小决策标准 D.最小最大遗憾值决策标准 6.对一决策问题，两种决策方法的结果一定完全一致的是( C )教材上没有，是第3章内容 A.最小期望损失值标准和最小最大遗憾值决策标准 B.最大最大决策标准和最大最小决策标准 C.最大最大决策标准和最大期望收益值标准 欢迎光临自考店铺https://www.wendangku.net/doc/ad7514112.html,/

D.最小期望损失值标准和最大期望收益值标准 7.避免缺货的方法不包括 ．．．( B )教材上没有，是第4章内容 A.增加订货量 B.订货催运 C.设置安全库存量 D.缩短前置时间 8. 关于线性规划模型的可行解和基解，叙述正确的是( D )5-81 A.可行解必是基解 B.基解必是可行解 C.可行解必然是非基变量均为0，基变量均非负 D.非基变量均为0，得到的解都是基解 9.在求最大流量的问题中，已知与起点相邻的四节点单位时间的流量分别为10，５，12，８，则终点单位时间输出的最大流量应( C )教材上没有，是第八章内容 A. 等于12 B.小于35 C. 小于或等于35 D. 大于或等于35 10.在求最小值的线性规划问题中，人工变量在目标函数中的系数为( B )5-85 A.0 B.极大的正数 C.绝对值极大的负数 D.极大的负数 11.运输问题的解是指满足要求的( B )6-97 A.总运费 B.各供应点到各需求点的运费 C.总运量 D.各供应点到各需求点的运量 12.某个运输问题中，有m个供应点，n个需求点，总供应量等于总需求量，则( D )6-98 A.独立的约束方程有m+n个 B.所有的运输方案都呈阶石状 C.所有的运输方案中数字格的数目都是m+n+1个 D.当存在最优解时，其中数字格有m+n-1个 13.网络中某个作业所需要的时间，最乐观的估计为a天，最保守的估计为b天，最可能的估计为m天，则该作业的三种时间估计法的估计值是( D )7-125 A.a+b-m B.(a+b+m)/3 C.（a+b+2m）/4 D.(a+b+4m)/6 14.网络时间的表格计算法中，表格的每一行代表( B )教材上没有，是第7章内容 欢迎光临自考店铺https://www.wendangku.net/doc/ad7514112.html,/

运筹学基础自考复习资料

第一章导论 一、运筹学与管理决策 1：运筹学是一门研究如何有效地组织和管理人机系统的科学。2：运筹学应用分析的，经验的和数量的方法。为制定最优的管理决策提供数量上的依据。 3：运筹学也是对管理决策工作进行决策的计量方法。4：企业领导的主要职责是作出决策，首先确定问题，然后制定目标，确认约束条件和估价方案，最后选择最优解。 5：分析程序有两种基本形式：定性的和定量的。定性分析的技巧是企业领导固有的，随着经验的积累而增强。 运筹学位管理人员制定决策提供了定量基础。6：运筹学的定义：运筹学利用计划方法和有关多学科的要求，把复杂功能关系表示成数学模型，其目的是通过定量分析为决策和揭露新问题提供数量根据。 二、计算机与运筹学计算机是运筹学的不可分割的部分和不可缺少的工具，并且计算机方法和运筹学是并行发展的。计算机是运筹学发展的基本要素。 运筹学和计算机方法的分界线将会消失。 三、决策方法的分类 分类： 1定性决策：基本上根据决策人员的主观经验或感觉或知识制定的决策。 2定量决策：借助于某些正规的计量方法做出的决策。 3混合性决策：必须运用定性和定量两种方法才能制定的决策。作为运筹学应用者，接受管理部门的要求，去收集和阐明数据，建立和试验数学模型。决策人员采用计量方法的几种情况：1 1要解决的问题是复杂的并且具有许多变量。 2说明能决策的问题的各种状况的数据是可以得到的。 3待决策的各项目标可以确定为各种数量关系。 4对应于上述情况，有关的切实可行的模型是当前可以建立起来的。 四、应用运筹学进行决策过程的几个步骤 1.观察待决策问题所处的环境 2.分析和定义待决策的问题 3.拟定模型 符号或抽象模型 4.选择输入资料：保存的记录，当前实验，推测等方式收集这些资料 5提出解并验证它的合理性：要试图改变输入观察发生什么样的输出，叫做敏感度试验。 6实施最优解收益表是现实公司在整个过程中效能的模型，平衡表是现实公司财务情况的模型。第二章预测 一、预测的概念和程序 （一）预测的概念和作用 1：预测就是对未来的不确定的事件进行估计或判断。2：预测是决策的基础，企业预测的目的是为企业决策提供适当的数据或者材料。 （二）预测的方法和分类： 分类（内容）： 1经济预测：它又分为宏观经济预测和微观经济预测，宏观经济是对整个国民经济范围的经济预测，微观经济预测是指对单个经济实体的各项经济指标及其所涉及到国内外市场经济形势的预测。 2科技预测：分为科学预测和技术预测

《管理运筹学》期末考试试题

《管理运筹学》期末考试试题 一、单项选择题（共5小题，每小题3分，共15分） 1.如果一个线性规划问题有n个变量，m个约束方程(m

3. 写出下面线性规划问题的对偶问题： 123123123123123min z 25, 258, 23 3,.. 4 26, ,,0. x x x x x x x x x s t x x x x x x =++-+≤??++=??-+≤??≥? 四、计算下列各题（每题20分，合计40分） 1. 用单纯形法求解下列线性规划的最优解： 012121212max 2..32250,0x x x s t x x x x x x =+??≤??≤??+≤??≥≥? 2.用割平面法求解整数规划问题。 12 121212 max 7936735,0,z x x x x x x x x =+-+≤??+≤??≥?且为整数

《运筹学参考综合习题》

《运筹学参考综合习题》 （我站搜集信息自编，非南邮综合练习题，仅供参考） 资料加工、整理人——杨峰（函授总站高级讲师） 可能出现的考试方式（题型） 第一部分填空题（考试中可能有5个小题，每小题2分，共10分） ——考查知识点：几个基本、重要的概念 第二部分分步设问题（即是我们平常说的“大题”，共90分） ——参考范围： 1、考两变量线性规划问题的图解法（目标函数为max z和min z的各1题） 2、考线性规划问题的单纯形解法（可能2个题目：①给出问题，要求建立线性规划模型，再用单纯形迭代表求解；②考查对偶问题，要求写出原问题的线性规划模型之后写出其对偶问题的线性规划模型，然后用大M法求解其对偶问题，从而也得到原问题的最优解） 3、必考任务分配（即工作指派）问题，用匈牙利法求解。 4、考最短路问题（如果是“动态规划”的类型，则用图上标号法；如果是网络分析的类型，用TP标号法，注意不要混淆） 5、考寻求网络最大流（用寻求网络最大流的标号法） 6、考存储论中的“报童问题”（用概率论算法模型解决） ——未知是否必考的范围： 1、运输规划问题（用表上作业法，包括先求初始方案的最小元素法和将初始方案调整至最优的表上闭回路法）； 2、求某图的最小生成树（用破圈法，非常简单） ※考试提示：可带计算器，另外建议带上铅笔、直尺、橡皮，方便绘图或分析。

第一部分 填空题复习参考 一、线性规划部分： ㈠基本概念：定义：满足所有约束条件的解为可行解；可行解的全体称为可行（解）域。 定义：达到目标的可行解为最优解。 由图解法得到的三个结论：①线性规划模型的可行解域是凸集； ②如果线性规划模型有唯一的最优解的话，则最优解一定是凸集（可行解域）的角顶； ③任何一个凸集，其角顶个数是有限的。 ㈡有关运输规划问题的概念：设有m 个产地A i （i=1，2，…，m ），n 个销地B j （j=1，2，…，n ）, A i 产量（供应量）S i ，B j 销量（需求量）d i ，若产、销平衡，则：∑∑===n j j m i i d s 1 1 二、网络分析中的一些常用名词： 定义：无方向的边称为边；有方向的边称为弧。 定义：赋“权”图称为网络。 定义：有向图中，若链中每一条弧的走向一致，如此的链称为路。闭链称为圈。闭回路又称为回路。 定义：在图G 中任两点间均可找到一条链，则称此图为连通图。无重复边与自环的图称为连通图。 定义：树是无圈的连通图。 树的基本性质：①树的任两点之间有且只有一条链； ②若图的任两点之间有且只有一条链，则此图必为树；

全国2007年4月自学考试运筹学基础试题

全国2007年4月高等教育自学考试 运筹学基础试题 课程代码：02375 一、单项选择题(本大题共15小题，每小题1分，共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.为使“调整”成本降低，当需求逐月作大幅度的随机起伏时，若采用指数平滑法进行预测， 宜选用（） A.较大的α B.较小的α C.α=0 D.α=1 2.不属于 ．．．特尔斐法实施程序的是（） A.确定课题 B.召开专家座谈会 C.设计咨询表 D.采用统计分析方法 3.广义的企业决策过程应包括四个程序：(1)明确决策项目的目的；(2)在诸可行的方案中进 行抉择；(3)寻求可行的方案；(4)对选定的方案经过实施后的结果进行总结评价。这四个程序在决策过程中出现的先后顺序是（） A.(1)(2)(3)(4) B.(1)(3)(2)(4) C.(3)(2)(1)(4) D.(3)(4)(1)(2) 4.所谓确定条件下的决策，是指在这种条件下，只存在（） A.一种自然状态 B.两种自然状态 C.三种或三种以上自然状态 D.无穷多种自然状态 5.存货台套的运费应列入（） A.订货费用 B.保管费用 C.进厂价 D.其它支出 6.某二维线性规划问题的可行域如题6图阴影所示，则该问题的最优解（） A.必在正方形的某个顶点达到 B.必在正方形内部达到 C.必在正方形外部达到 D.必在AB边上达到 7.关于运输问题的说法中错误 ．．的是（） A.最优运输方案未必唯一 B.必有最优运输方案 C.运输方案的任何调整必会引起总运费的下降 D.修正分配法是一种比较简单的计算改进指数的方法 8.题8表给出的是某运输问题的初始运输方案： 题8表

最新--运筹学期末考试试题及答案

楚大 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?????≥≥+=0 Y ,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 ）