思考题、主要概念及内容
1、了解运筹学的分支，运筹学产生的背景、研究的内容和意义。
2、了解运筹学在工商管理中的应用。
3、体会管理运筹学使用相应的计算机软件，注重学以致用的原则。
第二章
思考题、主要概念及内容
图解法、图解法的灵敏度分析
复习题
1. 考虑下面的线性规划问题：
max z=2x1+3x2；
约束条件：
x1+2x2≤6，
5x1+3x2≤15，
x1，x2≥0．
(1) 画出其可行域．
(2) 当z=6时，画出等值线2x1+3x2=6．
(3) 用图解法求出其最优解以及最优目标函数值．
2. 用图解法求解下列线性规划问题，并指出哪个问题具有惟一最优解、无穷多最优解、无界解或无可行解．(1) min f=6x1+4x2；
约束条件：
2x1+x2≥1，
3x1+4x2≥3，
x1，x2≥0．
(2) max z=4x1+8x2；
约束条件：
2x1+2x2≤10，
-x1+x2≥8，
x1,x2≥0．
(3) max z=3x1-2x2；
约束条件：
2x1+2x2≥4，
x1，x2≥0．
(4) max z=3x1+9x2；
约束条件：
x1+3x2≤22，
-x1+x2≤4，
x2≤6，
2x1-5x2≤0，
x1，x2≥0
3. 将下述线性规划问题化成标准形式：
(1) max f=3x1+2x2；
约束条件：
9x1+2x2≤30，
3x1+2x2≤13，
2x1+2x2≤9，
x1，x2≥0．
(2) min f=4x1+6x2；
约束条件：
3x1-x2≥6，
x1+2x2≤10，
7x1-6x2=4，
x1，x2≥0．
(3) min f=-x1-2x2；
约束条件：
3x1+5x2≤70,
-2x1-5x2=50，
-3x1+2x2≥30，
x1≤0，-∞≤x2≤∞．
(提示：可以令x′1=-x1，这样可得x′1≥0．同样可以令x′2-x″2=x2，其中x′2，x″2≥0．可见当x′2≥x″2时，x2≥0；当x′2≤x″2时，x2≤0，即-∞≤x2≤∞．这样原线性规划问题可以化为含有决策变量x′1，x′2，x″2的线性规划问题，这里决策变量x′1，x′2，x″2≥0．)
4. 考虑下面的线性规划问题：
min f=11x1+8x2；
约束条件：
10x1+2x2≥20，
3x1+3x2≥18，
4x1+9x2≥36，
x1，x2≥0．
(1) 用图解法求解．
(2) 写出此线性规划问题的标准形式．
(3) 求出此线性规划问题的三个剩余变量的值．
5. 考虑下面的线性规划问题：
max f=2x1+3x2；
约束条件：
x1+x2≤10，
2x1+x2≥4，
x1+3x2≤24，
2x1+x2≤16，
x1，x2≥0．
(1) 用图解法求解．
(2) 假定c2值不变，求出使其最优解不变的c1值的变化范围．
(3) 假定c1值不变，求出使其最优解不变的c2值的变化范围．
(4) 当c1值从2变为4，c2值不变时，求出新的最优解．
(5) 当c1值不变，c2值从3变为1时，求出新的最优解．
(6) 当c1值从2变为2 5，c2值从3变为2 5时，其最优解是否变化?为什么?
6. 某公司正在制造两种产品，产品Ⅰ和产品Ⅱ，每天的产量分别为30个和120个，利润分别为500元/个和400元/个．公司负责制造的副总经理希望了解是否可以通过改变这两种产品的数量而提高公司的利润．公司各个车间的加工能力和制造单位产品所需的加工工时如表2-4（25页）所示．
表2-4
(1) 假设生产的全部产品都能销售出去，用图解法确定最优产品组合，即确定使得总利润最大的产品Ⅰ和产品Ⅱ的每天的产量．
(2) 在(1)所求得的最优产品组合中，在四个车间中哪些车间的能力还有剩余?剩余多少?这在线性规划中称为剩余变量还是松弛变量?
(3) 四个车间加工能力的对偶价格各为多少?即四个车间的加工能力分别增加一个加工时数时能给公司带来多少额外的利润?
(4) 当产品Ⅰ的利润不变时，产品Ⅱ的利润在什么范围内变化，此最优解不变?当产品Ⅱ的利润不变时，产品Ⅰ的利润在什么范围内变化，此最优解不变?
(5) 当产品Ⅰ的利润从500元/个降为450元/个，而产品Ⅱ的利润从400元/个增加为430元/个时，原来的最优产品组合是否还是最优产品组合?如有变化，新的最优产品组合是什么?
第三章
思考题、主要概念及内容
“管理运筹学”软件的操作方法
“管理运筹学”软件的输出信息分析
复习题
1. 见第二章第7题，设x1为产品Ⅰ每天的产量，x2为产品Ⅱ每天的产量，可以建立下面的线性规划模型：max z=500x1+400x2；
约束条件：2x1≤300，
3x2≤540，
2x1+2x2≤440，
1.2x1+1.5x2≤300，
x1，x2≥0．
使用“管理运筹学”软件，得到的计算机解如图3-5)所示
根据图3-5回答下面的问题：
(1) 最优解即最优产品组合是什么?此时最大目标函数值即最大利润为多少?
(2) 哪些车间的加工工时数已使用完?哪些车间的加工工时数还没用完?其松弛变量即没用完的加工工时数为多少?
(3) 四个车间的加工工时的对偶价格各为多少?请对此对偶价格的含义予以说明．
(4) 如果请你在这四个车间中选择一个车间进行加班生产，你会选择哪个车间?为什么?
(5) 目标函数中x1的系数c1，即每单位产品Ⅰ的利润值，在什么范围内变化时，最优产品的组合不变?
(6) 目标函数中x2的系数c2，即每单位产品Ⅱ的利润值，从400元提高为490元时，最优产品组合变化了没有?为什么?
(7) 请解释约束条件中的常数项的上限与下限．
(8) 第1车间的加工工时数从300增加到400时，总利润能增加多少?这时最优产品的组合变化了没有?
(9) 第3车间的加工工时数从440增加到480时，从图3-5中我们能否求得总利润增加的数量?为什么?
(10) 当每单位产品Ⅰ的利润从500元降至475元，而每单位产品Ⅱ的利润从400元升至450元时，其最优产品组合(即最优解)是否发生变化?请用百分之一百法则进行判断．
(11) 当第1车间的加工工时数从300增加到350，而第3车间的加工工时数从440降到380时，用百分之一百法则能否判断原来的对偶价格是否发生变化?如不发生变化，请求出其最大利润．
2. 见第二章第8题(2)，仍设xA为购买基金A的数量，xB为购买基金B的数量，建立的线性规划模型如下：
max z=5xA+4xB；
约束条件：
50xA+100xB≤1 200 000，
100xB≥300 000，
xA，xB≥0．
使用“管理运筹学”软件，求得计算机解如图3-7所示．
根据图3-7，回答下列问题：
(1) 在这个最优解中，购买基金A和基金B的数量各为多少?这时获得的最大利润是多少?这时总的投资风险指数为多少?
(2) 图3-7中的松弛/剩余变量的含义是什么?
(3) 请对图3-7中的两个对偶价格的含义给予解释．
(4) 请对图3-7中的目标函数范围中的上、下限的含义给予具体说明，并阐述如何使用这些信息．
(5) 请对图3-7中的常数项范围的上、下限的含义给予具体说明，并阐述如何使用这些信息．
(6) 当投资总金额从1 200 000元下降到600 000元，而在基金B上至少投资的金额从300 000元增加到600 000元时，其对偶价格是否发生变化?为什么?
3. 考虑下面的线性规划问题：
min z=16x1+16x2+17x3；
x1+x3≤30，
0 5x1-x2+6x3≥15，
3x1+4x2-x3≥20，
x1，x2，x3≥0．
其计算机求解结果如图3-9所示．
根据图3-9，回答下列问题：
(1) 第二个约束方程的对偶价格是一个负数(为-3 622)，它的含义是什么?
(2) x2的相差值为0 703，它的含义是什么?
(3) 当目标函数中x1的系数从16降为15，而x2的系数从16升为18时，最优解是否发生变化?
(4) 当第一个约束条件的常数项从30减少到15，而第二个约束条件的常数项从15增加到80时，你能断定其对偶价格是否发生变化吗?为什么?
第四章
思考题、主要概念及内容
人力资源的分配问题；
生产计划的问题；
套裁下料问题；
投资问题。
复习题
1、某锅炉制造厂，要制造一种新型锅炉10台，需要原材料为63.5×4 mm的锅炉钢管，每台锅炉需要不同长度的锅炉钢管数量如表4-12所示．
表4-12
库存的原材料的长度只有5 500 mm一种规格，问如何下料，才能使总的用料根数最少?需要多少根原材料? 答案：296.667根
2、某快餐店坐落在一个旅游景点中．这个旅游景点远离市区，平时游客不多，而在每个星期六游客猛增．快餐店主要为旅客提供低价位的快餐服务．该快餐店雇佣了两名正式职工，正式职工每天工作8小时．其余工作由临时工来担任，临时工每班工作4个小时．在星期六，该快餐店从上午11时开始营业到下午10时关门．根据游客就餐情况，在星期六每个营业小时所需职工数(包括正式工和临时工)如表4-13所示．
表4-13
已知一名正式职工11点开始上班，工作4个小时后，休息1个小时，而后再工作4个小时；另一名正式职工13点开始上班，工作4个小时后，休息1个小时，而后再工作4个小时．又知临时工每小时的工资为4元．
(1) 在满足对职工需求的条件下，如何安排临时工的班次，使得使用临时工的成本最小?
(2) 这时付给临时工的工资总额为多少?一共需要安排多少临时工的班次?请用剩余变量来说明应该安排一些临时工的3小时工作时间的班次，可使得总成本更小．
(3) 如果临时工每班工作时间可以是3小时，也可以是4小时，那么应如何安排临时工的班次，使得使用临时工的总成本最小?这样比(1)能节省多少费用?这时要安排多少临时工班次?
答案：（2）工资总额为320元；一共需要安排80个班次；
（3）此时总成本为264元；需要安排66个临时班次；
3、前进电器厂生产A，B，C三种产品，有关资料如表4-14所示．
表4-14
(1)在资源限量及市场容量允许的条件下，如何安排生产使获利最多?
(2) 说明A，B，C三种产品的市场容量的对偶价格以及材料、台时的对偶价格的含义，并对其进行灵
敏度分析．如要开拓市场应当首先开拓哪种产品的市场?如要增加资源，则应在什么价位上增加机器台时数和材料数量?
答案：该厂的最大利润为6400元
第五章
思考题、主要概念及内容
单纯形法的基本思路和原理
单纯形法的表格形式
求目标函数值最小的线型规划的问题的单纯形表解法
复习题
用单纯形法或大M法解下列线性规划问题，并指出问题的解属于哪一类．
(1) maxz = 3 x1 + 12 x2；
约束条件：2 x1 + 2 x2 ≤ 11，
- x1 + x2 ≥ 8，
x1，x2 ≥ 0．
(2) min4 x1 + 3 x2；
约束条件：2 x1 + 1/2 x2 ≥ 10，
2 x1 ≥ 4，
4 x1 + 4 x2 ≥ 32，
x1，x2 ≥ 0．
(3) max2 x1 + 3 x2；
约束条件：8 x1 + 6 x2 ≥ 24，
3 x1 + 6 x2 ≥ 12，
x2 ≥ 5，
x1，x2 ≥ 0．
(4) maxz = 2 x1 + x2 + x3；
约束条件：4 x1 + 2 x2 + 2 x3 ≥ 4，2 x1 + 4 x2 ≤20，
4 x1 + 8 x2 + 2 x3 ≤16，
x1，x2，x3 ≥0．
第六章
思考题、主要概念及内容
单纯形表的灵敏度分析
线性规划的对偶问题
对偶规划的基本性质
对偶单纯形法
复习题
第七章
思考题、主要概念及内容
运输模型
运输问题的计算机求解运输问题的运用
运输问题的表上作业法复习题
第八章
思考题、主要概念及内容
整数规划的图解法
整数规划的计算机求解
整数规划的应用
整数规划的分枝定界法
复习题
1. 有四个工人，要分别指派他们完成四项不同的工作，每人做各项工作所消耗的时间如下表所示，问应如何指派工作，才能使总的消耗时间为最少。（试建立该问题的整数规划数学模型，不用求解）
2. 某钻井队要从以下10个可供选择的井位中确定5个钻井探油，使总的钻探费用为最小。若10个井位的代号为S1, S2,…, S10，相应的钻探费用为C1, C2,…, C10，并且井位选择方面要满足下列限制条件：
或选择S1和S7，或选择钻探S8；
选择了S3或S4就不能选S5，或反过来也一样；
在S5，S6，S7，S8中最多只能选两个；
试建立这个问题的整数规划模型并求解。
3. 某畜产品公司计划在市区的东、西、南、北四区建立销售门市部，拟议中有10个位置Ai (i＝1，2，3，…，10)可供选择，考虑到各地区居民的消费水平及居民居住密集度，规定：
在东区由A1，A2，A3三个点中至少选择两个；
在西区由A4，A5两个点中至少选一个；
在南区由A6，A7两个点中至少选一个；
在北区由A8，A9，A10三个点中至多选两个。
Ai各点的设备投资及每年可获利润由于地点不同都是不一样的，预测情况见下表（单位：万元）所示。
但投资总额不能超过820万元，问应选择哪几个销售点，可使年利润为最大?建立上述问题的整数规划模型并求解。
第九章
思考题、主要概念及内容
有优先权的目标规划的图解法
复杂情况下的有优先权的目标规划
加权目标规划
复习题
第十章
思考题、主要概念及内容
基本概念、基本方程与最优化原理动态规划应用
复习题
第十一章
思考题、主要概念及内容
图与网络
最短路问题
最小生成树问题
最大流问题与最小费用最大流问题
复习题
第十二章
思考题、主要概念及内容
车间作业计划模型
统筹方法
复习题
练习（p279 习题1）
在一台车床上要加工7个零件，表12-18（p279）列出它们的加工时间，请确定其加工顺序，以使各零件在车间里停留的平均时间最短．
练习（p279 习题2）
有7个零件，先要在钻床上钻孔，然后在磨床加工．表12-19（p279）列出了各个零件的加工时间．确定各零件加工顺序，以使总加工时间最短，并画出相应的线条图．各台机器的停工时间是多少?
第十三章
思考题、主要概念及内容
经济订购批量存储模型
经济生产批量模型
允许缺货的经济订货批量模型
允许缺货的经济生产批量模型
经济订货批量折扣模型
需求随记的单一周期的存储模型
需求为随机变量的订货批量、在订货点模型
需求为随机变量的定期检查存储量模型
物料需求计划（MRP）与准时化生产方式（JIT）简介
复习题
1. 某医院每年需要某种药品35600瓶，每次定购费用需要500元，若每瓶药单价为
2.5元，每瓶药的年保管费用为36.5元，设对药品的需求是连续均匀的，且不能缺货，制药厂对定购（每次）600瓶以上时优惠5％，定购1200瓶以上时优惠10％，如果当天订货可当天付货，该医院应取什么样的采购策略可满足全年需求。
2. 在确定性存贮问题中，记C1为订货费，C2为存贮费，C3为缺货费，R为需求率，设C1、C2和R均为常数，不需要提前订货，且一订货即可全部供货。
（1）请分别写出不允许缺货和允许缺货（缺货要补）两种条件下最佳批量相应的总费用表达式，并说明允许缺货时的费用不会超过不允许缺货时的费用。
（2）若R=50箱/月，C1=60元/次，C2=40元/月，允许缺货且缺货要补，C3=40元/箱.周。求最佳订货批量及订货间隔时间。
3. 某菜场每天售货量r（单位：万斤）的经验分布函数为：
若每百斤进货价为120元，售出价为150元，若当天不能售出，则剩余的菜按每百斤30元处理，求菜场的每天的最佳进货量。
第十四章
思考题、主要概念及内容
排队过程的组成部分
单/多服务台泊松到达、负指数服务时间的排队模型
排队系统的经济分析
单服务台泊松到达、任意服务时间的排队模型
单服务台泊松到达、定长服务时间的排队模型
多服务台泊松到达、任意的服务时间、损失制排队模型
单/多服务台泊松到达、负指数服务时间、系统容量有限制的排队模型
复习题
1. 计划在某处开设一个小商店，预计顾客到达为Possion过程，平均每小时到达20人，现考虑两种方案：配备4名售货员，假设每人对顾客服务时间服从相同的负指数分布，且每人每小时可为10人服务
高薪聘请2名售货员，假设每人对顾客服务时间服从相同的负指数分布但每人每小时可服务15人
试比较两种方案的优劣，你会选择哪一个方案，
根据你考虑问题的角度说明理由，在求解中可应用下面的数据。
2 某服务生有一部电话供顾客使用，若顾客到达为Possion流，平均每小时到达8人，顾客使用电话的时间服从负指数分布，平均需3分钟。求
没有人使用电话的概率
电话被使用的概率
有2人等待使用电话的概率
需要使用电话的平均人数
等待使用电话的平均人数
每位顾客为打电话所耗用的平均时间
每位顾客为打电话所等待的平均时间
在什么条件下，服务台需增加电话以满足顾客的需求
3 在修建飞机场时需考虑飞机跑道的条数，设飞机的起飞和降落为Poisson流，起飞或降落占用跑到的时间服从负指数分布，在下面两种情况下给出设计跑道数目的数学模型：
不考虑跑道的建设费用，但飞机起飞或降落时每小时占用跑道的费用为a万元，每条跑道的运行和维修费用为b万元；
机场的有效利用率不低于65％，起飞或者降落占用跑道的时间不超过七小时。
4 某购物中心设有一个能容纳100辆轿车的停车场，设轿车的到达为一泊松流，顾客的购物时间服从负指数分布，当轿车到达停车场时，若停车场已满，则轿车将不再等待而离去。
（1）此问题可看作何种类型的排队模型？
（2）请解释本问题中的状态概率Pn，队长Ls，排队长Lq，逗留时间Ws和等待时间Wq的实际意义。（3）如果购物中心的经理希望知道是否需扩大停车场容量，你认为对此可怎样分析？
5 某汽车修理站有一个维修工，已知来站修理的汽车每天（以12小时计）平均到达8辆，每辆平均修理1小时。汽车到达间隔时间和修理时间均服从指数分布，试求：
（1）在汽车站停留汽车的平均数。
（2）汽车列队等待维修的平均时间。
（3）修理站至少有两辆汽车的可能性。
6 某重要设施是由三道防线组成的防空系统。第一道防线上配备两座武器；第二道防线上配备三座武器；第三道防线上配备一座网武器。所有武器的类型一样。武器对来犯敌机的射击时间服从μ＝1（架/分钟）的指数分布，敌机来犯服从λ＝2（架/分钟）的泊松流。试估计该防空系统的有效率。
运筹学习题库 数学建模题（5） 1、某厂生产甲、乙两种产品，这两种产品均需要A 、B 、C 三种资源，每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示： 试建立使得该厂能获得最大利润的生产计划的线性规划模型，不求解。 解：设甲、乙产品的生产数量应为x1、x2，则x1、x2≥0，设z 是产品售后的总利润，则 max z =70x 1+120x 2 . 2、某公司生产甲、乙两种产品，生产所需原材料、工时和零件等有关数据如下： 建立使利润最大的生产计划的数学模型，不求解。 解：设甲、乙两种产品的生产数量为x 1、x 2， 设z 为产品售后总利润，则max z = 4x 1+3x 2 . 3、一家工厂制造甲、乙、丙三种产品，需要三种资源——技术服务、劳动力和行政管理。每种产品的资源消耗量、单位产品销售后所能获得的利润值以及这三种资源的储备量如下表所示：
建立使得该厂能获得最大利润的生产计划的线性规划模型，不求解。 解：建立线性规划数学模型： 设甲、乙、丙三种产品的生产数量应为x 1、x 2、x 3，则x 1、x 2、x 3≥0，设z 是产品售后的总利润，则 max z =10x 1+6x 2+4x 3 . 4、一个登山队员，他需要携带的物品有：食品、氧气、冰镐、绳索、帐篷、照相器材、通信器材等。每种物品的重量合重要性系数如表所示。设登山队员可携带的最大重量为25kg,试选择该队员所应携 试建立队员所能携带物品最大量的线性规划模型，不求解。 解：引入0—1变量x i , x i =1表示应携带物品i ，,x i =0表示不应携带物品I 5、工厂每月生产A 、B 、C 三种产品，单件产品的原材料消耗量、设备台时的消耗量、资源限量及单件产品利润如下图所示： 根据市场需求，预测三种产品最低月需求量分别是150、260、120，最高需求量是250、310、130，试建立该问题数学模型，使每月利润最大，为求解。 解：设每月生产A 、B 、C 数量为321,,x x x 。 6、A 、B 两种产品，都需要经过前后两道工序，每一个单位产品A 需要前道工序1小时和后道工序2小时，每单位产品B 需要前道工序2小时和后道工序3小时。可供利用的前道工序有11小时，后道工序有17小时。 每加工一个单位产品B 的同时，会产生两个单位的副产品C ，且不需要任何费用，产品C 一部分可出售盈利，其余只能加以销毁。 出售A 、B 、C 的利润分别为3、 7、2元，每单位产品C 的销毁费用为1元。预测表明，产品C 最多只能售出13个单位。试建立总利润最大的生产计划数学模型，不求解。
运筹学习题精选
运筹学习题精选 第一章线性规划及单纯形法 选择 1．在线性规划模型中，没有非负约束的变量称为……………………………………………………( C ) A．多余变量 B．松弛变量 C．自由变量 D．人工变量 2．约束条件为0 AX的线性规划问题的可行解集 b ,≥ =X 是………………………………………( B ) A．补集 B．凸集 C．交集 D．凹集 3．线性规划问题若有最优解，则一定可以在可行域的（ C）上达到。 A．内点 B．外点 C．顶点 D．几何点 4．线性规划标准型中bi（i=1，2，……m）必须是…………………………………………………( B) A．正数 B．非负数 C．无约束 D．非零的 5．线性规划问题的基本可行解X对应于可行域D 的………………………………………………( D) A．外点 B．所有点 C．内点 D．极点 6．基本可行解中的非零变量的个数小于约束条件数时，该问题可求得……………………………( B ) A．基本解 B．退化解 C．多重解 D．无解 7．满足线性规划问题全部约束条件的解称为…………………………………………………( C ) A．最优解 B．基本解 C．可行解 D．多重解 8．线性规划一般模型中，自由变量可以用两个非负变量的（B ）代换。 A．和 B．差 C．积 D．商 9．当满足最优检验，且检验数为零的变量的个数大于基变量的个数时，可求得………………………( A ) 第 2 页共 30 页
第 3 页 共 30 页 A ．多重解 B ．无解 C ．正则解 D ．退化解 10．若线性规划问题有最优解，则必定存在一个( D )是最优解。 A ．无穷多解 B. 基解 C. 可行解 D. 基可行解 填空 计算 1． 某厂生产甲、乙、丙三种产品，已知有关数据如下表所示,求使该厂获利最大的生产计划。 2． 目标函数为max Z =28x4+x5+2x6，约束形式为“≤”，且x1，x2，x3为松弛变量， 表中的解代入目标函数中得Z=14，求出a~g 的值，并判断→j c 0 0 0 28 1 2 B C 基 b 1x 2x 3x 4x 5x 6x 2 6x A 3 0 -14/3 0 1 1 0 2x 5 6 D 2 0 5/2 0 28 4x 0 0 E F 1 0 0 j j z c - B C 0 0 -1 G
运筹学A卷) 一、单项选择题(从下列各题四个备选答案中选出一个正确答案,答案选错或未选者,该题不得分。每小题1分,共10分) 1.线性规划具有唯一最优解就是指 A.最优表中存在常数项为零 B.最优表中非基变量检验数全部非零 C.最优表中存在非基变量的检验数为零 D.可行解集合有界 2.设线性规划的约束条件为 则基本可行解为 A.(0, 0, 4, 3) B.(3, 4, 0, 0) C.(2, 0, 1, 0) D.(3, 0, 4, 0) 3.则 A.无可行解 B.有唯一最优解medn C.有多重最优解 D.有无界解 4.互为对偶的两个线性规划, 对任意可行解X 与Y,存在关系 A.Z > W B.Z = W C.Z≥W D.Z≤W 5.有6 个产地4个销地的平衡运输问题模型具有特征 A.有10个变量24个约束
B.有24个变量10个约束 C.有24个变量9个约束 D.有9个基变量10个非基变量 6、下例错误的说法就是 A.标准型的目标函数就是求最大值 B.标准型的目标函数就是求最小值 C.标准型的常数项非正 D.标准型的变量一定要非负 7、m+n－1个变量构成一组基变量的充要条件就是 A.m+n－1个变量恰好构成一个闭回路 B.m+n－1个变量不包含任何闭回路 C.m+n－1个变量中部分变量构成一个闭回路 D.m+n－1个变量对应的系数列向量线性相关 8.互为对偶的两个线性规划问题的解存在关系 A.原问题无可行解,对偶问题也无可行解 B.对偶问题有可行解,原问题可能无可行解 C.若最优解存在,则最优解相同 D.一个问题无可行解,则另一个问题具有无界解 9、有m个产地n个销地的平衡运输问题模型具有特征 A.有mn个变量m+n个约束…m+n-1个基变量 B.有m+n个变量mn个约束 C.有mn个变量m+n－1约束 D.有m+n－1个基变量,mn－m－n－1个非基变量 10.要求不超过第一目标值、恰好完成第二目标值,目标函数就是
运筹学作业2（第二章部分习题）答案 2．4 给出线性规划问题 123412341234min 2356232.. 2330,1,2,3,4 j z x x x x x x x x s t x x x x x j =+++?+++≥? -+-+≤-??≥=? （1）写出其对偶问题；（2）用图解法解对偶问题；（3）利用（2）的结果及根据对偶问 题性质写出原问题的最优解。 解：（1）原问题的对偶问题为： 12 12121212 12max 2322 23.. 35 36 0,0 w y y y y y y s t y y y y y y =--≤??+≤?? -≤??+≤??≥≤? 或者等价变形为： 12 12121212 12max 232223..3536 0,0 w y y y y y y s t y y y y y y =++≤??-≤?? +≤??-≤??≥≥? （2）用图解法求解对偶问题 12 12121212 max 2322 23.. 3536 w y y y y y y s t y y y y =++≤??-≤?? +≤??-≤ 如图示，可行区域为四边形OABC ，最优顶点为B 点，即(1.6,0.2)y * =， 3.8w * =
（3）利用互补松紧定理及（2）的结果求解原问题： 设原问题的最优解为( )1 23 4x x x x x ** ***=。 由于121.60, 0.20y y * * =>=>，故在最优解()12 3 4x x x x x ** * **=处有： 1234 1234232 2330,1,2,3,4j x x x x x x x x x j ******** * ?+++=??-+-+=-??≥=?? 又因对偶问题第4个约束方程为：1.6-0.6=1<6，故40x * =，代入上式得到： 123 123232 230,1,2,3,4j x x x x x x x j ****** * ?++=??-+-=-??≥=?? 原问题有无穷多个最优解。令30x *=得到解为1 1.6x *=，20.2x *= 即()1.60.200x * =， 3.8z * = 2．8题解答见课堂讲解。 2．9 用对偶单纯形法求解下列线性规划问题： （2） 123 123123123min 524324 .. 63510,,0z x x x x x x s t x x x x x x =++++≥?? ++≥??≥? , 解：先将原问题进行标准形化： 1231234123512345max()524324 .. 63510,,,,0 z x x x x x x x s t x x x x x x x x x -=---++-=?? ++-=??≥? 选45,x x 为基变量，并将问题化为： 1231234123512345max()524324 .. 63510,,,,0z x x x x x x x s t x x x x x x x x x -=------+=-?? ---+=-??≥? 列表计算如下：
运筹学试题 Company Document number：WTUT-WT88Y-W8BBGB-BWYTT-19998
运筹学试题 一、填空题(本大题共8小题，每空2分，共20分) 1．线性规划闯题中，如果在约束条件中出现等式约束，我们通常用增加___的方法来产生初始可行基。 2．线性规划模型有三种参数，其名称分别为价值系数、___和___。 3．原问题的第1个约束方程是“=”型，则对偶问题相应的变量是___变量。 4．求最小生成树问题，常用的方法有：避圈法和 ___。 5．排队模型M／M／2中的M，M，2分别表示到达时间为___分布，服务时间服从负指数分布和服务台数为2。 6．如果有两个以上的决策自然条件，但决策人无法估计各自然状态出现的概率，那么这种决策类型称为____型决策。 7．在风险型决策问题中，我们一般采用___来反映每个人对待风险的态度。 8．目标规划总是求目标函数的___信，且目标函数中没有线性规划中的价值系数，而是在各偏差变量前加上级别不同的____。 二、单项选择题(本大题共l0小题，每小题3分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。多选无分。 9．使用人工变量法求解极大化线性规划问题时，当所有的检验数在基变量中仍含有非零的人工变量，表明该线性规划问题【】 A．有唯一的最优解 B．有无穷多最优解 C．为无界解 D．无可行解 10．对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中【】 A．b列元素不小于零 B．检验数都大于零 C．检验数都不小于零 D．检验数都不大于零
11．已知某个含10个结点的树图，其中9个结点的次为1，1，3，1，1，1，3，1，3，则另一个结点的次为【】 A．3 B．2 C．1 D．以上三种情况均有可能 12．如果要使目标规划实际实现值不超过目标值。则相应的偏离变量应满足【】 13．在运输方案中出现退化现象，是指数字格的数目【】 A．等于 m+n B．等于m+n-1 C．小于m+n-1 D．大于m+n-1 14．关于矩阵对策，下列说法错误的是【】 A．矩阵对策的解可以不是唯一的 C．矩阵对策中，当局势达到均衡时，任何一方单方面改变自己的策略，都将意味着自己更少的赢得和更大的损失 D．矩阵对策的对策值，相当于进行若干次对策后，局中人I的平均赢得或局中人Ⅱ的平均损失值 【】 A．2 8．—l C．—3 D．1 16．关于线性规划的原问题和对偶问题，下列说法正确的是【】 A．若原问题为元界解，则对偶问题也为无界解
第一章线性规划1、 由图可得：最优解为 2、用图解法求解线性规划： Min z=2x1+x2 ? ? ? ? ? ? ? ≥ ≤ ≤ ≥ + ≤ + - 10 5 8 24 4 2 1 2 1 2 1 x x x x x x 解： 由图可得：最优解x=1.6,y=6.4
Max z=5x 1+6x 2 ? ?? ??≥≤+-≥-0 ,23222212 121x x x x x x 解： 由图可得：最优解Max z=5x 1+6x 2, Max z= +∞
Maxz = 2x 1 +x 2 ????? ? ?≥≤+≤+≤0,5242261552121211x x x x x x x 由图可得：最大值?????==+35121x x x ， 所以?????==2 3 21x x max Z = 8.
12 12125.max 2328416412 0,1,2maxZ .j Z x x x x x x x j =+?+≤? ≤?? ≤??≥=?如图所示，在（4，2）这一点达到最大值为2 6将线性规划模型化成标准形式： Min z=x 1-2x 2+3x 3 ????? ??≥≥-=++-≥+-≤++无约束 321 321321321,0,05232 7x x x x x x x x x x x x 解：令Z ’=-Z,引进松弛变量x 4≥0，引入剩余变量x 5≥0，并令x 3=x 3’-x 3’’,其中 x 3’≥0,x 3’’≥0 Max z ’=-x 1+2x 2-3x 3’+3x 3’’ ????? ? ?≥≥≥≥≥≥-=++-=--+-=+-++0 ,0,0'',0',0,05 232 '''7'''543321 3215332143321x x x x x x x x x x x x x x x x x x x
基础课程教学资料祝福您及家人身体健康、万事如意、阖家欢乐！祝福同学们快乐成长，能够取得好成绩，为祖国奉献力量 运筹学填空/选择/简答题题库 第一章运筹学概念部分欢迎使用本资料，祝您身体健康、万事如意，阖家欢乐。愿同学们健康快乐的成长。早日为祖国的繁荣昌盛奉献自己的力量 一、填空题 1．运筹学的主要研究对象是各种有组织系统的管理问题，经营活动。欢迎使用本资料，祝您身体健康、万事如意，阖家欢乐。愿同学们健康快乐的成长。早日为祖国的繁荣昌盛奉献自己的力量 2．运筹学的核心主要是运用数学方法研究各种系统的优化途径及方案，为决策者提供科学 决策的依据。欢迎使用本资料，祝您身体健康、万事如意，阖家欢乐。愿同学们健康快乐的成长。早日为祖国的繁荣昌盛奉献自己的力量 3．模型是一件实际事物或现实情况的代表或抽象。 4通常对问题中变量值的限制称为约束条件，它可以表示成一个等式或不等式的集合。5．运筹学研究和解决问题的基础是最优化技术，并强调系统整体优化功能。 6．运筹学用系统的观点研究功能之间的关系。 7．运筹学研究和解决问题的优势是应用各学科交叉的方法，具有典型综合应用特性。8．运筹学的发展趋势是进一步依赖于_计算机的应用和发展。 9．运筹学解决问题时首先要观察待决策问题所处的环境。 10．用运筹学分析与解决问题，是一个科学决策的过程。 11.运筹学的主要目的在于求得一个合理运用人力、物力和财力的最佳方案。 12．运筹学中所使用的模型是数学模型。用运筹学解决问题的核心是建立数学模型，并对模型求解。 13用运筹学解决问题时，要分析，定义待决策的问题。 14．运筹学的系统特征之一是用系统的观点研究功能关系。 15.数学模型中，s.t表示约束（subject to 的缩写）。 16．建立数学模型时，需要回答的问题有性能的客观量度，可控制因素，不可控因素。17．运筹学的主要研究对象是各种有组织系统的管理问题及经营活动。 18. 1940年8月，英国管理部门成立了一个跨学科的11人的运筹学小组，该小组简称为OR。 二、单选题 1．建立数学模型时，考虑可以由决策者控制的因素是（ A ） A．销售数量 B．销售价格 C．顾客的需求D．竞争价格 2．我们可以通过（C）来验证模型最优解。 A．观察 B．应用 C．实验 D．调查 3．建立运筹学模型的过程不包括（ A ）阶段。 A．观察环境 B．数据分析 C．模型设计 D．模型实施 1
某昼夜服务的公交线路 解：设x i 表示第i班次时开始上班的司机和乘务人员数,这样我们建立如下的数学模型。目标函数：Min x1 + x2 + x3 + x4 + x5 + x6 s.t. x1 + x6≥60 x1 + x2≥70 x2 + x3≥60 x3 + x4≥50 x4 + x5≥20 x5 + x6≥30 x1,x2,x3,x4,x5,x6 ≥0 解得50,20,50,0,20,10（x1到x6）一共需要150人 一家中型的百货商场 解：设x i ( i = 1,2,…,7)表示星期一至日开始休息的人数,这样我们建立如下的数学模型。目标函数：Min x1 + x2 + x3 + x4 + x5 + x6 + x7 s.t. x1 + x2 + x3 + x4 + x5 ≥28 x2 + x3 + x4 + x5 + x6≥15 x3 + x4 + x5 + x6 + x7≥24 x4 + x5 + x6 + x7 + x1≥25 x5 + x6 + x7 + x1 + x2≥19 x6 + x7 + x1 + x2 + x3≥31 x7 + x1 + x2 + x3 + x4≥28 x1,x2,x3,x4,x5,x6,x7 ≥0 解得12.0.11.5.0.8.0(x1到x7) 最小值36 某工厂要做100套钢架 设x1,x2,x3,x4,x5 分别为5 种方案下料的原材料根数。这样我们建立如下的数学模型。 目标函数：Min x1 + x2 + x3 + x4 + x5 s.t. x1 + 2x2 +x4≥100 2x3+2x4 +x5≥100 3x1+x2+2x3+3x5≥100 x1,x2,x3,x4,x5≥0 解得30,10,0,50,0 只需要90根原料造100钢架某工厂要用三种原料1、2、3 设设x ij 表示第i 种（甲、乙、丙）产品中原料j 的含量。 目标函数：Max z = -15x11+25x12+15x13-30x21+10x22-40x31-10x33 s.t. 0.5 x11-0.5 x12 -0.5 x13≥0 -0.25x11+0.75x12 -0.25x13≤0 0.75x21-0.25x22 -0.25x23≥0 -0.5 x21+0.5 x22 -0.5 x23≤0 x11+x21 +x31≤100 x12+x22 +x32≤100 x13+x23+x33≤60 x ij≥0 , i = 1,2,3; j = 1,2,3 解得x11=100,x12=50,x13=50原料分别为第1种100 第2种50 第3种50 资源分配 解：将问题按工厂分为三个阶段，甲、乙、丙三个厂分别编号为1、2、3厂。设sk= 分配给第k个厂至第3个厂的设备台数（k=1、2、3）。xk=分配给第k个工厂的设备台数。 已知s1=5, 并有S2=T1(s1,x1)=s1-x1,S3=T2(s2,x2)=s2-x2从Sk与Xk的定义，可知s3=x3 以下我们从第三阶段开始计算。Maxr3(s3,x3)=r3(s3,x3)即F3（s3）= Maxr3(s3,x3)=r3(s3,x3). 第二阶段F2（s2）=max[r2(s2,x2)+f3(s3)]第一阶段当s1=5时最大盈利为f1(5)=max[r1(5,x1)+f2(5-x1)] 得出2个方案⑴分配给甲0台乙0台丙3台⑵分配甲2台乙2台丙1台，他们的总盈利值都是21. 背包 设Sk＝分配给第k种咨询项目到第四种咨询项目的所有客户的总工作日Xk=在第k种咨询项目中处理客户的数量已知s1=10,有S2=T1(s1,x1)=s1-x1. S3=T2(s2,x2)=s2-3x2. S4=T3(s3,x3)=s3-4x3,第四阶段F4(s4)=maxr4(s4,x4)=r4(s4,[s4/7])第三阶段F3(s3)=max[r3(s3,x3)+f4(s3-4x3)]第二阶段F2(s2)=max[r2(s2,x2)+f3(s2-3x2)]第一阶段已知s1=10，又因s2=s1-x1有F1(10)=max[r1(10,x1)+f2(10-x1)] 综上当x1*=0,x2*=1,x3*=0,x4*=1,最大盈利为28 京城畜产品 解：设：0--1变量xi = 1 (Ai 点被选用）或0 (Ai 点没被选用）。这样我们可建立如下的数学模型：Max z =36x1+40x2+50x3+22x4+20x5+30x6+25x7+48x8+58x9+61x10 s.t. 100x1+120x2+150x3+80x4+70x5+90x6+80x7+140x8+160x9+180x10 ≤720 x1 + x2 + x3 ≤2 x4 + x5 ≥1 x6 + x7 ≥1 x8 + x9 + x10 ≥2 xi≥0 且xi为0--1变量，i = 1,2,3,……,10 函数值245 最优解1,1,0,0,1,1,0,0,1,1（x1到x10的解） 高压容器公司
运筹学试题库 一、多项选择题 1、下面命题正确的是（）。 A、线性规划的标准型右端项非零； B、线性规划的标准型目标求最大； C、线性规划的标准型有等式或不等式约束； D、线性规划的标准型变量均非负。 2、下面命题不正确的是（）。 A、线性规划的最优解是基本解； B、基本可行解一定是基本解； C、线性规划有可行解则有最优解； D、线性规划的最优值至多有一个。 3、设线性规划问题（P），它的对偶问题（D），那么（）。 A、若（P）求最大则（D）求最小； B、（P）、（D）均有可行解则都有最优解； C、若（P）的约束均为等式，则（D）的所有变量均无非负限制； D、（P）和（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、一个线性规划问题（P）与它的对偶问题（D）有关系（）。 A、（P）有可行解则（D）有最优解； B、（P）、（D）均有可行解则都有最优解； C、（P）可行（D）无解，则（P）无有限最优解； D、（P）（D）互为对偶。 10、运输问题的基本可行解有特点（）。 A、有m＋n－1个基变量； B、有m+n个位势； C、产销平衡； D、不含闭回路。
第一章习题 1.思考题 （1）微分学求极值的方法为什么不适用于线性规划的求解？ （2）线性规划的标准形有哪些限制？如何把一般的线性规划化为标准形式？ （3）图解法主要步骤是什么？从中可以看出线性规划最优解有那些特点？ （4）什么是线性规划的可行解，基本解，基可行解？引入基本解和基可行解有什么作用？ （5）对于任意基可行解，为什么必须把目标函数用非基变量表示出来？什么是检验数？它有什么作用？如何计算检验数？ （6）确定换出变量的法则是什么？违背这一法则，会发生什么问题？ （7）如何进行换基迭代运算？ （8）大M法与两阶段法的要点是什么？两者有什么共同点？有什么区别？ （9）松弛变量与人工变量有什么区别？试从定义和处理方式两方面分析。 （10）如何判定线性规划有唯一最优解，无穷多最优解和无最优解？为什么？ 2.建立下列问题的线性规划模型： （1）某厂生产A，B，C三种产品，每件产品消耗的原料和设备台时如表1-18所示： 润最大的模型。 （2）某公司打算利用具有下列成分（见表1-19）的合金配制一种新型合金100公斤，新合金含铅，锌，锡的比例为3：2：5。 如何安排配方，使成本最低？ （3）某医院每天各时间段至少需要配备护理人员数量见表1-20。
表1-20 假定每人上班后连续工作8小时，试建立使总人数最少的计划安排模型。能否利用初等数学的视察法，求出它的最优解？ （4）某工地需要30套三角架，其结构尺寸如图1-6所示。仓库现有长6.5米的钢材。如何下料，使消耗的钢材最少？ 图1-6 3. 用图解法求下列线性规划的最优解： ?????? ?≥≤+-≥+≥++=0 ,425.134 1 2 64 min )1(21212 12121x x x x x x x x x x z ?????? ?≥≤+≥+-≤++=0 ,82 5 1032 44 max )2(21212 12121x x x x x x x x x x z ????? ????≥≤≤-≤+-≤++=0 ,6 054 4 22232 96 max )3(2122 1212121x x x x x x x x x x x z ??? ??≥≤+-≥+ +=0,1 12 34 3 max )4(2 12 12121x x x x x x x x z
第一章 线性规划及单纯形法 1．用X j （j=1.2…5）分别代表5中饲料的采购数，线性规划模型： 12345123412341234min 0.20.70.40.30.8.3267000.50.2300.20.8100 (1,2,3,4,5,6)0 j z x x x x x st x x x x x x x x x x x x x x x x j =+++++++≥+++≥+++≥=≥555 +18 +2 0.5+2 2.解：设123456x x x x x x x 表示在第i 个时期初开始工作的护士人数，z 表示所需的总人数，则 123456 161223344556min .607060502030 (1,2.3.4.5.6)0i z x x x x x x st x x x x x x x x x x x x x i =++++++≥+≥+≥+≥+≥+≥=≥ 3．解：设用i=1，2，3分别表示商品A ，B ，C ，j=1，2，3分别代表前，中，后舱，Xij 表示装于j 舱的i 种商品的数量，Z 表示总运费收入则： 111213212223313233111213212223313233112131122232132333112131max 1000()700()600() .6001000800105740010575400105715008652000z x x x x x x x x x st x x x x x x x x x x x x x x x x x x x x x =++++++++++≤++≤++≤++≤++≤++≤++≤ 122232132333112131122232132333 122232112131 132333865300086515008650.15 8658650.15 8658650.1 8650(1,2.3.1,2,3)ij x x x x x x x x x x x x x x x x x x x x x x x x x i j ++≤++≤++≤++++≤++++≤++≥== 5. （1）
运筹学题库 一、选择题 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.科技预测的短期预测时间为【】 A.1～3年 B.3～5年 C.5～10年 D.3～7年 2.下述预测方法中，不属于 ．．．定量方法的是【】 A.算术平均数预测法 B.特尔斐法 C.非线性回归预测法 D.指数平滑法 3.适用在风险条件下进行决策的方法是【】 A.最大最小决策标准 B.保守主义决策标准 C.期望利润标准 D.现实主义决策标准 4.在不确定 ．．．条件下的决策标准中，最大最小决策标准把每个可行方案在未来可能遇到最佳的自然状态的概率定为【】 A.1 B.0 C.0.5 D.0～1间任意值 5.投入库存物资方面的资金应属于【】 A.订货费用 B.保管费用 C.进厂价 D.其它支出 6.用单纯形法求解线性规划问题时引入的松弛变量在目标函数中的系数为【】 A.0 B.很大的正数 C.很大的负数 D.1 7.为建立运输问题的改进方案，在调整路线中调整量应为【】 A.负号格的最小运量 B.负号格的最大运量 C.正号格的最小运量 D.正号格的最大运量 8.求解某运输问题过程中得到如下运输方案： 以下说法错误 ．．的是【】
A.该方案中出现了退化现象 B.对于这种方案，表上作业法无法继续往下求解 C.这是一个供需平衡问题 D.对于这种方案，表上作业法仍可继续往下求解 9.下列选项中结果一定为0的是【 】 A.虚活动的作业时间 B.活动的总时差减去专用时差 C.活动的局部时差减去专用时差 D.结点时差 10.已知某一活动i →j 开始的最早时间ES i,j =3，该活动的作业时间为5，则结点j 的最迟完成时间LF j 为【 】 A.3 B.8 C.不确定 D.2 11.若u=(u 1,u 2,……,u n )为概率向量，则【 】 A.u i ≥0,(i=1,2,……,n) B. ∑=n 1 i i u =0 C.u i ≠0,(i=1,2,……,n),且 ∑=n 1 i i u =1 D.u i ≥0,(i=1,2,……,n),且 ∑=n 1 i i u =1 12.要用最少费用建设一条公路网，将五个城市连接起来，使它们可以相互到达，已知建设费用与公路长度成正比，那么该问题可以看成是【 】 A.最小枝杈树问题求解 B.树的生成问题求解 C.最短路线问题求解 D.最大流量问题求解 13.据教材介绍，不属于．．．盈亏平衡分析在企业管理中应用研究的内容是【 】 A.产品规划 B.厂址选择、设备选择 C.推销渠道的选择、自制或外购选择 D.预测人口变动情况 14.“计划性能法”是盈亏平衡分析的基础。作为“计划性能法”的第一步，是把固定成本分为【 】 A.预付成本和计划成本 B.预付成本和可变成本 C.可变成本和计划成本 D.总成本和计划成本 15.处理等待时间问题，应该运用【 】 A.随机系统的模拟方法 B.仓库系统的模拟方法 C.网络系统的模拟方法 D.排队系统的模拟方法 16．下列向量中的概率向量是【 】 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） 17．当企业盈亏平衡时，利润为【 】 A ．正 B ．负 C ．零 D ．不确定 18．最小最大遗憾值决策准则用来解决【 】条件下的决策问题 A ．不确定性 B ．确定 C ．风险 D ．风险或不确定 19．在不确定的条件下进行决策，下列哪个条件是不必须具备的【 】 A ．确定各种自然状态可能出现的概率值 B ．具有一个明确的决策目标
《运筹学》习题答案 一、单选题 1.用动态规划求解工程线路问题时，什么样的网络问题可以转化为定步数问题求解（）B A.任意网络 B.无回路有向网络 C.混合网络 D.容量网络 2.通过什么方法或者技巧可以把工程线路问题转化为动态规划问题？（）B A.非线性问题的线性化技巧 B.静态问题的动态处理 C.引入虚拟产地或者销地 D.引入人工变量 3.静态问题的动态处理最常用的方法是？B A.非线性问题的线性化技巧 B.人为的引入时段 C.引入虚拟产地或者销地 D.网络建模 4.串联系统可靠性问题动态规划模型的特点是（）D A.状态变量的选取 B.决策变量的选取 C.有虚拟产地或者销地 D.目标函数取乘积形式 5.在网络计划技术中，进行时间与成本优化时，一般地说，随着施工周期的缩短，直接费用是( )。C A.降低的 B.不增不减的 C.增加的 D.难以估计的 6.最小枝权树算法是从已接接点出发，把( )的接点连接上C A.最远 B.较远 C.最近 D.较近 7.在箭线式网络固中，( )的说法是错误的。D A.结点不占用时间也不消耗资源 B.结点表示前接活动的完成和后续活动的开始 C.箭线代表活动 D.结点的最早出现时间和最迟出现时间是同一个时间 8.如图所示，在锅炉房与各车间之间铺设暖气管最小的管道总长度是( )。C A.1200 B.1400 C.1300 D.1700 9.在求最短路线问题中，已知起点到A，B，C三相邻结点的距离分别为15km，20km,25km，则（）。D A.最短路线—定通过A点 B.最短路线一定通过B点 C.最短路线一定通过C点 D.不能判断最短路线通过哪一点 10.在一棵树中，如果在某两点间加上条边，则图一定( )A A.存在一个圈 B.存在两个圈 C.存在三个圈 D.不含圈 11.网络图关键线路的长度( )工程完工期。C A.大于 B.小于 C.等于 D.不一定等于
课程名称:《运筹学》 课程号: 2007120 说明: 1、本导出系统可导出你题库中录入的所有本课程试题信息，但只提供单选、多选、判断题答案，其他题型答案可在试题采集系统中查询； 2、答案选项ABCDEF不区分大小写； 3、判断题答案A为正确，B为错误； 4、答案为RetEncryption(**))样式的为RetEncryption算法加密，括号中的为选项答案. 一、单项选择题(共246小题） 1、试题编号：200712001001010,答案：RetEncryption(D)。 运筹学的主要内容包括： A.线性规划 B.非线性规划 C.存贮论 D.以上都是 2、试题编号：200712001001110,答案：RetEncryption(D)。 下面是运筹学的实践案例的是： A.丁谓修宫 B.田忌赛马 C.二战间，英国雷达站与防空系统的协调配合 D.以上都是 3、试题编号：200712001001210,答案：RetEncryption(D)。 规划论的内容不包括： A.线性规划 B.非线性规划 C.动态规划 D.网络分析 4、试题编号：200712001001310,答案：RetEncryption(B)。
关于运筹学的原意，下列说法不正确的是： A．作业研究B．运作管理C．作战研究D．操作研究 5、试题编号：200712001001410,答案：RetEncryption(B)。 运筹学模型： A．在任何条件下均有效 B.只有符合模型的简化条件时才有效 C．可以解答管理部门提出的任何问题 D．是定性决策的主要工具 6、试题编号：200712001001510,答案：RetEncryption(A)。 最早运用运筹学理论的是： A.二次世界大战期间，英国军事部门将运筹学运用到军事战略部署 B.美国最早将运筹学运用到农业和人口规划问题上 C.二次世界大战后，英国政府将运筹学运用到政府制定计划 D.50年代，运筹学运用到研究人口，能源，粮食，第三世界经济发展等问题上 7、试题编号：200712001001610,答案：RetEncryption(D)。 下列哪些不是运筹学的研究范围： A.库存控制 B.动态规划 C.排队论 D.系统设计 8、试题编号：200712001002910,答案：RetEncryption(B)。 对运筹学模型的下列说法，正确的是： A．在任何条件下均有效 B．只有符合模型的简化条件时才有效 C．可以解答管理部门提出的任何问题 D．是定性决策的主要工具 9、试题编号：200712001003010,答案：RetEncryption(A)。 企业产品生产的资源消耗与可获利润如下表。
运筹学基础及应用 习题解答 习题一 P46 1.1 (a) 该问题有无穷多最优解，即满足2 1 0664221≤≤=+x x x 且的所有()21,x x ，此时目标函数值3=z 。 (b) 用图解法找不到满足所有约束条件的公共范围，所以该问题无可行解。 1.3 (a) (1) 图解法 4
最优解即为?? ?=+=+82594321 21x x x x 的解??? ??=23,1x ，最大值235=z (2)单纯形法 首先在各约束条件上添加松弛变量，将问题转化为标准形式 ???=++=+++++=8 25943 ..00510 max 421321 4321x x x x x x t s x x x x z 则43,P P 组成一个基。令021==x x 得基可行解()8,9,0,0=x ，由此列出初始单纯形表 21σσ>。5 839,58min = ?? ? ??=θ
02>σ，2328,1421min =??? ? ?=θ 0,21<σσ，表明已找到问题最优解0 , 0 , 2 3 1,4321= ===x x x x 。最大值 235 *=z (b) (1) 图解法 \\ 最优解即为?? ?=+=+5 24262121x x x x 的解??? ??=23,27x ，最大值217=z (2) 单纯形法 首先在各约束条件上添加松弛变量，将问题转化为标准形式 21=+x x 2621+x x
1234523124125 max 2000515.. 6224 5z x x x x x x x s t x x x x x x =+++++=?? ++=??++=? 则3P ，4P ，5P 组成一个基。令021==x x 得基可行解()0,0,15,24,5x =，由此列出初始单纯形表 21σσ>。245min ,,461θ? ?=-= ?? ? 02>σ，15 33min ,24,5 22θ??== ??? 新的单纯形表为
《运筹学》--- 数据、模型与决策练习题 2010年9月 一、线性规划：基本概念 1、下面的表格总结了两种产品A和B的关键信息以及生产所需的资源Q, R, S： 满足所有线性规划假设。 （1）在电子表格上为这一问题建立线性规划模型； （2）用代数方法建立一个相同的模型； （3）用图解法求解这个模型。 2、今天是幸运的一天，你得到了10000美元的奖金。除了将4000美元用于交税和请客之外，你决定将剩余的6000美元用于投资。两个朋友听到这个消息后邀请你成为两家不同公司的合伙人，每一个朋友介绍了一家。这两个选择的每一个都将会花去你明年夏天的一些时间并且要花费一些资金。在第一个朋友的公司中成为一个独资人要求投资5000美元并花费400小时，估计利润（不考虑时间价值）是4500美元。第二个朋友的公司的相应数据为4000美元和500小时，估计利润为4500美元。然而每一个朋友都允许你根据所好以任意比例投资。如果你选择投资一定比例，上面所有给出的独资人的数据（资金投资、时间投资和利润）都将乘以一个相同的比例。 因为你正在寻找一个有意义的夏季工作（最多600小时），你决定以能够带来最大总估计利润的组合参与到一个或全部朋友的公司中。你需要解决这个问题，找到最佳组合。 （1）为这一问题建立电子表格模型。找出数据单元格、可变单元格、目标单元格，并且用SUMPRODUCT函数表示每一个输出单元格中的Excel等式。 （2）用代数方法建立一个同样的模型。 （3）分别用模型的代数形式和电子表格形式确定决策变量、目标函数、非负约束、函数约束和参数。 （4）使用图解法求解这个模型。你的总期望利润是多少 3、伟特制窗（Whitt Window）公司是一个只有三个雇员的公司，生产两种手工窗户：木框窗户和铝框窗户。公司每生产一个木框窗户可以获利60美元，一个铝框窗户可以获利30
运筹学作业2（第二章部分习题）答案 2．1 题 （P . 77） 写出下列线性规划问题的对偶问题： （1）123123123123123m ax 224..34223343500,z x x x s t x x x x x x x x x x x x =++? ? ++≥??++≤? ? ++≤? ≥≥??无约束，； 解：根据原—对偶关系表，可得原问题的对偶规划问题为： 123123123123123m ax 235..223424334,0,0w y y y s t y y y y y y y y y y y y =++??++≤??++≤? ?++=? ≥≤≤?? （2）111 1 m in ,1,,,1,,0,1,,;1,,m n ij ij i j n ij ij i j n ij ij j j ij z c x c x a i m c x b j n x i m j n ====?=? ? ? ==????==??≥==??∑∑∑∑ 解：根据原—对偶关系表，可得原问题的对偶规划问题为： 11m ax 1,,;1,,m n i i j j i j i j ij i w a u b v u v c i m j n u ==? =+???+≤? ?==? ??∑∑ j 无约束，v 无约束 2．2判断下列说法是否正确，为什么？ （1） 如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解； 答：错。 因为：若线性规划的原问题存在可行解，且其对偶问题有可行解，则原问题和可行问题都将有最优解。但，现实中肯定有一些问题是无最优解的，故本题说法不对。
例如原问题 12 12212m ax 31..30,0z x x x x s t x x x =++≥??≤? ?≥≥?有可行解，但其对偶问题 12 11212m in 33..10,0w y y y s t y y y y =+≥??+ ≥??≤≥?无可行解。 （2） 如果线性规划的对偶问题无可行解，则原问题也一定无可行解； 答：错，如（1）中的例子。 （3） 在互为对偶的一对原问题与对偶问题中，不管原问题是求极大或求极小，原问题可 行解的目标函数值一定不超过其对偶问题可行解的目标函数值。 答：错。正确说法是：在互为对偶的一对原问题与对偶问题中，求极大的问题可行解的目标函数值一定不超过求极小的问题可行解的目标函数值。 （4） 任何线性规划问题具有唯一的对偶问题。 答：正确。 2．5给出线性规划问题 123 123123123123m ax 221.. 22 0,0,0z x x x x x x x x x s t x x x x x x =+++-≤? ?-+=?? ++≥??≥≥≥? 写出其对偶问题；（2）利用对偶问题性质证明原问题目标函数值1z ≤ 解：（1）原问题的对偶问题为： 123 123123123123m in 22212.. 10,,0w y y y y y y y y y s t y y y y y y =++++≥? ?-+≤?? -++=? ?≥≤?无约束 （2）取()011T y =，既1230,1,0y y y ===，经验证，()011T y =是对偶问题的一个可行解，并且1w =。由对偶问题的性质可得1z w ≤= 2．9 用对偶单纯形法求解下列线性规划问题： （2）123 123123 123m in 524324..63510,,0z x x x x x x s t x x x x x x =++++≥??++≥??≥? ,