《运筹学》习题集
第一章线性规划
1．1将下述线性规划问题化成标准形式
1)min z＝－3x1＋4x2－2x3＋5 x4
－x2＋2x3－x4＝－2
4x
st. x1＋x2－x3＋2 x4 ≤14
－2x1＋3x2＋x3－x4 ≥ 2
x1，x2，x3≥0，x4无约束
2)min z ＝2x1－2x2＋3x3
＋x2＋x3＝4
－x
st. －2x1＋x2－x3≤6
x1≤0 ，x2≥0，x3无约束
1．2用图解法求解LP问题，并指出问题具有唯一最优解、无穷多最优解、无界解还是无可行解。
1)min z＝2x1＋3x2
4x1＋6x2≥6
st2x1＋2x2≥4
x1，x2≥0
2)max z＝3x1＋2x2
2x1＋x2≤2
st3x1＋4x2≥12
x1，x2≥0
3)max z＝3x1＋5x2
6x1＋10x2≤120
st5≤x1≤10
3≤x2≤8
4)max z＝5x1＋6x2
2x1－x2≥2
st－2x1＋3x2≤2
x1，x2≥0
1．3找出下述LP问题所有基解，指出哪些是基可行解，并确定最优解
（1）min z＝5x1－2x2＋3x3＋2x4
x1＋2x2＋3x3＋4x4＝7
st2x1＋2x2＋x3 ＋2x4＝3
x1，x2，x3，x4≥0
1．4 分别用图解法与单纯形法求解下列LP 问题，并对照指出最优解所对应的顶点。 1) maxz ＝10x 1＋5x 2
3x 1＋4x 2≤9 st 5x 1＋2x 2≤8 x 1，x 2≥0
2) maxz ＝2x 1＋x 2 3x 1＋5x 2≤15 st 6x 1＋2x 2≤24
x 1，x 2≥0
1．5 分别用大M 法与两阶段法求解下列LP 问题。 1) minz ＝2x 1＋3x 2＋x 3 x 1＋4x 2＋2x 3≥8 st 3x 1＋2x 2 ≥6
x 1，x 2 ，x 3≥0
2) max z ＝4x 1＋5x 2＋ x 3
. 3x 1＋2x 2＋ x 3≥18
St. 2x 1＋ x 2 ≤4
x 1＋ x 2－ x 3＝5
3) maxz ＝ 5x 1＋3x 2 +6x 3 x 1＋2x 2 －x 3 ≤ 18 st 2x 1＋x 2 －3 x 3 ≤ 16 x 1＋x 2 －x 3＝10 x 1，x 2 ，x 3≥0
123123
123123123
4)max 101512539561515.25,,0z x x x x x x x x x st x x x x x x =++++≤??-++≤??
++
≥??≥?
1．6
1.7某班有男生30人，女生20人，周日去植树。根据经验，一天男生平均每人挖坑20个，或栽树30棵，或给25棵树浇水；女生平均每人挖坑10个，或栽树20棵，或给15棵树浇水。问应怎样安排，才能使植树（包括挖坑、栽树、浇水）最多？请建立此问题的线性规划模型，不必求解。
1.8某糖果厂用原料A、B、C加工成三种不同牌号的糖果甲、乙、丙。已知各种牌号糖果中A、B、C含量，原料成本，各种原料的每月限制用量，三种牌号糖果的单位加工费及售价如下表所示。
问该厂每月应生产这三种牌号糖果各多少千克，使该厂获利最大？试建立此问题的线性规划的数学模型。
甲乙丙原料成本(元/千克) 每月限量（千克）A≥60％≥15％ 2.00 2000
B 1.50 2500
C ≤20％≤60％≤50％ 1.00 1200
加工费（元/千克）0.50 0.40 0.30
售价 3.40 2.85 2.25
1.9某商店制定7－12月进货售货计划，已知商店仓库容量不得超过500件，6月底已存货200件，以后每月初进货一次，假设各月份此商品买进售出单价如下表所示，问各月进货售货各多少，才能使总收入最多？请建立此问题的线性规划模型。
月份7 8 9 10 11 12
买进单价28 24 25 27 23 23
售出单价29 24 26 28 22 25
1.10某厂接到生产A、B两种产品的合同，产品A需200件，产品B需300件。这两种产品的生产都经过毛坯制造与机械加工两个工艺阶段。在毛坯制造阶段，产品A每件需要2小时，产品B每件需要4小时。机械加工阶段又分粗加工和精加工两道工序，每件产品A 需粗加工4小时，精加工10小时；每件产品B需粗加工7小时，精加工12小时。若毛坯生产阶段能力为1700小时，粗加工设备拥有能力为1000小时，精加工设备拥有能力为3000小时。又加工费用在毛坯、粗加工、精加工时分别为每小时3元、3元、2元。此外在粗加工阶段允许设备可进行500小时的加班生产，但加班生产时间内每小时增加额外成本4.,5元。试根据以上资料，为该厂制订一个成本最低的生产计划。
1.11某公司有三项工作需分别招收技工和力工来完成。第一项工作可由一个技工单独完成，或由一个技工和两个力工组成的小组来完成。第二项工作可由一个技工或一个力工单独去完成。第三项工作可由五个力工组成的小组完成，或由一个技工领着三个力工来完成。已知技工和力工每周工资分别为100元和80元，他们每周都工作48小时，但他们每人实际的有效工作小时数分别为42和36。为完成这三项工作任务，该公司需要每周总有效工作小时数为：第一项工作10000小时。第二项工作20000小时，第三项工作30000小时。又能招收到的工人数为技工不超过400人，力工不超过800人。试建立数学模型，确定招收技工和力工各多少人。使总的工资支出为最少(
第二章对偶与灵敏度分析
2．1写出以下线性规划问题的DLP
1)minz＝2x1＋2x2＋4x3
x1＋3x2＋4x3≥2
st 2x1＋x2＋3x3≤3
x1＋4x2＋3x3＝5
x1，x2≥0，x3无约束
2)max z＝5x1＋6x2＋3x3
x1＋2x2＋2x3＝5
st－x1＋5x2－x3≥3
4x1＋7x2＋3x3≤8
x1无约束，x2≥0，x3≤0
3)max z＝c1x1＋c2x2＋c3x3
a11x1＋a12x2＋a13x3≤b1
st a21x1＋a22x2＋a23x3＝b2
a31x1＋a32x2＋a33x3≥b3
x1≥0，x2≤0，x3无约束
2．2对于给出的LP：
minz＝2x1＋3x2＋5x3＋6x4
x1＋2x2＋3x3＋x4≥2
st－2x1＋x2－x3＋3x4≤－3
x j≥0 （j=1,2,3,4）
1)写出DLP；
2)用图解法求解DLP；
3)利用2）的结果及根据对偶性质写出原问题的最优解。
2．3对于给出LP：
maxz＝x1＋2x2＋x3
x1＋x2－x3≤2
st x1－x2＋x3＝1
2x1＋x2＋x3≥2
x1≥0，x2≤0，x3无约束
1)写出DLP；
2)利用对偶问题性质证明原问题目标函数值Z≤1
2．4已知LP：
max z＝x1＋x2
－x1＋x2＋x3≤2
st－2x1＋x2－x3≤1
x j≥0
试根据对偶问题性质证明上述线性问题目标函数值无界。
2．5 给出LP ： maxz ＝2x 1＋4x 2＋x 3＋x 4 x 1＋ 3x 2 ＋x 4 ≤8 2x 1＋ x 2 ≤6
st. x 2 ＋ x 3＋ x 4≤6
x 1＋ x 2 ＋ x 3 ≤9
x j ≥0
1) 写出DLP ；
2) 已知原问题最优解X ＝（2,2，4,0），试根据对偶理论，直接求出对偶问题的最优解。
2．6 用对偶单纯形法求解下列线性规划问题 1) minz ＝4x 1＋12x 2＋18x 3 x 1 ＋3x 3 ≥3
st 2 x 2＋2x 3 ≥5
x j ≥0 (j=1,2,3)
123123123123
2)min 524324.63510,,0z x x x x x x st x x x x x x =++++≥??
++≥??≥?
2．7 考虑如下线性规划问题
minz ＝60x 1＋40x 2＋80x 3 3x 1＋2x 2＋ x 3 ≥2 st 4x 1＋ x 2＋3x 3 ≥4
2x 1＋2x 2＋2x 3 ≥3
x j ≥0
1) 写出DLP ；
2) 用对偶单纯形法求解原问题； 3) 用单纯形法求解其对偶问题； 4) 对比以上两题计算结果。
2．8 已知LP ：maxz ＝2x 1－x 2＋x 3 x 1＋ x 2＋ x 3≤6 st －x 1＋2x 2 ≤4
x 1，x 2，x 3≥0
1) 用单纯形法求最优解
2) 分析当目标函数变为maxz ＝2x 1＋3x 2＋x 3时最优解的变化； 3) 分析第一个约束条件右端系数变为3时最优解的变化。
2．9给出线性规划问题
maxz＝2x1＋3x2＋x3
1/3x1＋1/3x2＋1/3x3≤1
st 1/3x1＋4/3x2＋7/3x3≤3
x j≥0
1)目标函数中变量x3的系数变为6；
2)分别确定目标函数中变量x1和x2的系数C1、C2在什么范围内变动时最优解不变；
3)约束条件的右端由 1 变为 2 ；
3 3
2.10 某厂生产甲、乙两种产品，需要A、B两种原料，生产消耗等参数如下表（表中的消耗系数为千克/件）。
（2）原料A、B的影子价格各为多少。
（3）现有新产品丙，每件消耗3千克原料A和4千克原料B，问该产品的销售价格至少为多少时才值得投产。
（4）工厂可在市场上买到原料A。工厂是否应该购买该原料以扩大生产？在保持原问题最优基的不变的情况下，最多应购入多少？可增加多少利润？
3.5 某玩具公司分别生产三种新型玩具，每月可供量分别为1000、2000、2000件，它们分别被送到甲、乙、丙三个百货商店销售。已知每月百货商店各类玩具预期销售量均为1500件，由于经营方面原因，各商店销售不同玩具的盈利额不同,见下表。又知丙百货商店要求至少供应C玩具1000件，而拒绝进A玩具。求满足上述条件下使总盈利额最大的供销分配方案。
甲乙丙可供量
A 5 4 －1000
B 16 8 9 2000
C 12 10 11 2000
第三章 运输问题
3．1
3．
23．
3
3.4 某市有三个面粉厂，他们供给三个面食加工厂所需的面粉，各面粉厂的产量、各面食加工厂加工面粉的能力、各面食加工厂和各面粉厂之间的单位运价，均式于下表。假定在第1，2和3面食加工厂制作单位面粉食品的利润分别为12元、16元和11元，试确定使总效益最大的面粉分配计划（假定面粉厂和面食加工厂都属于同一个主管单位）。
3.5 光明仪器厂生产电脑绣花机是以产定销的。已知1至6月份各月的生产能力、合同销量和单台电脑绣花机平均生产费用见下表：
已知上年末库存103台绣花机，
如果当月生产出来的机器当月不交货，则需要运到分厂库房，
每台增加运输成本0.1万元,每台机器每月的平均仓储费、维护费为0.2万元。在7--8月份销售淡季，全厂停产1个月，因此在6月份完成销售合同后还要留出库存80台。加班生产机器每台增加成本1万元。问应如何安排1--6月份的生产，可使总的生产费用（包括运输、仓储、维护）最少？
3.6 设有A 、B 、C 三个化肥厂供应1、2、3、4四个地区的农用化肥。假设效果相同，有关数据如下表：
试求总费用为最低的化肥调拨方案
第四章 动态规划
4．1
现有天然气站A ，需铺设管理到用气单位E ，可以选择的设计路线如下图，B 、C 、D
各点是中间加压站，各线路的费用如图所标注（单位：万元），试设计费用最低的线路。 4．2
一艘货轮在A 港装货后驶往F 港，中途需靠港加油、加淡水三次，从A 港到F 港全部可能的航运路线及两港之间距离如图，F 港有3个码头F 1，F 2，F 3，试求最合理停靠的码头及航线，使总路程最短。
F
4．3某公司有资金4万元，可向A、B、C三个项目投资，已知各项目的投资回报如下，求最大回报。
4.4 某厂有1000台机器，高负荷生产，产品年产量S1与投入机器数Y1的关系为S1＝8Y1，机器完好率为0.7；低负荷生产，产品年产量S2与投入机器数Y2的关系为S2＝5Y2，机器完好率为0.9；请制定一个五年计划，使总产量最大。
4.5某厂准备连续3个月生产A种产品，每月初开始生产。A的生产成本费用为x2，其中x 是A产品当月的生产数量。仓库存货成本费是每月每单位为1元。估计3个月的需求量分别为d1＝100，d2＝110，d3＝120。现设开始时第一个月月初存货s0＝0，第三个月的月末存货s3＝0。试问：每月的生产数量应是多少才使总的生产和存货费用为最小。
4.6 某公司为主要电力公司生产大型变压器，由于电力采取预订方式购买，所以该公司可以预测未来几个月的需求量。为确保需求，该公司为新的一年前四个月制定一项生产计划，这四个月的需求如表1所示。生产成本随着生产数量而变化。调试费为4，除了调度费用外，每月生产的头两台各花费为2，后两台花费为1。最大生产能力每月为4台，生产成本如2所示。
表1
表2
4.7某工厂生产三种产品，各种产品重量与利润关系如下表，现将此三种产品运往市场出售，运输能力总重量不超过6t，问应运输每种产品各多少件可使总利润最大。
4.8 用动态规划方法求解
2
123
123123max 49224310,,0
z x x x x x x x x x =++++≤??
≥?
第五章 存储论
5．1 某建筑工地每月需用水泥800t ，每t 定价2000元，不可缺货。设每t 每月保管费率为0.2%，每次订购费为300元，求最佳订购批量、经济周期与最小费用。
5．2 一汽车公司每年使用某种零件150，000件，每件每年保管费0.2元，不允许缺货，试比较每次订购费为1,000元或100元两种情况下的经济订购批量、经济周期与最小费用。
5．3 某拖拉机厂生产一种小型拖拉机，每月可生产1000台，但对该拖拉机的市场需要量为每年4,000台。已知每次生产的准备费用为15,000元，每台拖拉机每月的存贮费为10元，允许缺货（缺货费为20元/台月），求经济生产批量、经济周期与最小费用。
5．4 某产品每月需求量为8件，生产准备费用为100元，存贮费为5元/月件。在不允许缺货条件下，比较生产速度分别为每月20件和40件两种情况下的经济生产批量、经济周期与最小费用。
5．5 对某种电子元件每月需求量为4,000件，每件成本为150元，每年的存贮费为成本的10%，每次订购费为500元。求：
（1） 不允许缺货条件下的最优存贮策略；
（2） 允许缺货（缺货费为100元/件年）条件下的最优存贮策略。
5．6 某农机维修站需要购一种农机配件，其每月需要量为150件，订购费为每次400元，存贮费为0.96元/件月，并不允许缺货。
（1） 求经济订购批量、经济周期与最小费用；
（2） 该厂为少占用流动资金，希望进一步降低存贮量。因此，决定使订购和存贮总
费用可以超过原最低费用的10%，求这时的最优存贮策略。
5．7 某公司每年需电容器15,000个，每次订购费80元，保管费1元/个年，不允许缺货。若采购量少于1000个时，每个单价为5元，当一次采购1000个以上时每个单价降为4.9元。求该公司的最优采购策略。
5．8 某工厂对某种物料的年需要量为10,000单位，每次订货费为2,000元，存贮费率为20%。该物料采购单价和采购数量有关，当采购数量在2,000单位以下时，单价为100元；当采购数量在2,000及以上单位时，单价为80元。求最优采购策略。
5．9某制造厂在装配作业中需用一种外购件，全年需求量为300万件，不允许缺货；一次订购费为100元；存贮费为0.1元/件月。该外购件进货单价和订购批量Q有关，
5．10试证明：一个允许缺货的EOQ模型的费用，决不会超过一个具有相同存贮费、订购费、但又不允许缺货的EOQ模型的费用。
5．11某时装屋在某年春季欲销售某种流行时装。据估计，该时装可能的销售量见下表：
有把握的抛售价为每套120元。问该时装屋在季度初时一次性进货多少为宜？
第六章排队论
6．1某店仅有一个修理工人，顾客到达过程为Poisson流，平均3人/h，修理时间服从负指数分布，平均需10min。求：
（1）店内空闲的概率；
（2）有4个顾客的概率；
（3）至少有1个顾客的概率；
（4）店内顾客的平均数；
（5）等待服务的顾客的平均数；
（6）平均等待修理时间；
（7）一个顾客在店内逗留时间超过15 min的概率。
6．2设有一单人打字室，顾客的到达为为Poisson流，平均到达时间间隔为20 min ，打字时间服从负指数分布，平均为15min。求：
（1）顾客来打字不必等待的概率；
（2）打字室内顾客的平均数；
（3）顾客在打字室内的平均逗留时间；
（4）若顾客在打字室内的平均逗留时间超过1.25h，则主人将考虑增加设备及打字员。问顾客的平均到达率为多少时，主人才会考虑这样做。
6．3汽车按平均90辆/h的Poisson流到达高速公路上的一个收费关卡，通过关卡的平均时间为38s。由于驾驶人员反映等待时间太长，主管部门打算采用新装置，使汽车
通过关卡的平均时间减少到平均30s。但增加新装置只有在原系统中等待的汽车平
均数超过5辆和新系统中关卡的空闲时间不超过10%时才是合算的。根据这一要求，分析采用新装置是否合算。
6.4 有一个M/M/1/5系统，平均服务率μ＝10。就两种到达率λ＝6，λ＝15已得到相应的概率p n,如下表所示，试就两种到达率分析：
（1）有效到达率和系统的服务强度；
（2）系统中顾客的平均数；
（3）系统的满员率；
（4）服务台应从哪些方面改进工作，理由是什么？
1
2011年春季学期运筹学第一次作业
2011年春季学期运筹学第一次作业 一、单项选择题（本大题共100分，共 50 小题，每小题 2 分） 1. 整数规划要靠( )为之提供其松弛问题的最优解。 A. 0-1规划 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. 运输问题分布m*n矩阵表的横向约束为( )。 A. 供给约束 B. 需求约束 C. 以上两者都有可能
D. 超额约束 9. 动态规划综合了( )和“最优化原理”。 A. 一次决策方法 B. 二次决策方法 C. 系统决策方法 D. 分级决策方法 10. 线性规划问题不包括( )。 A. 资源优化配置 B. 复杂系统结构性调整 C. 混沌系统分析 D. 宏、微观经济系统优化 11. 当资源价格小于影子价格时，应该( )该资源。 A. 买入 B. 卖出 C. 保持现状 D. 借贷出 12. 破圈法直至图中( )时终止。 A. 只有2个圈 B. 最多1个圈 C. 没有圈 D. 只有1个圈 13. 分枝定界法将原可行解区域分解成( )。 A. 2个搜索子域 B. 3个搜索子域 C. 2个及以上的搜索子域 D. 3个及以上的搜索子域 14. 一个无环、但允许多重边的图称为( )。 A. 简单图 B. 复杂图 C. 复图 D. 多重图 15. 运筹学把( )当成一个有机整体看待。 A. 决策变量 B. 目标函数 C. 研究对象 D. 研究环境 16. 两点之间不带箭头的联线称为( ) A. 边 B. 弧 C. 链 D. 路 17. 线性规划标准形式的目标函数为( )。 A. 极大化类型 B. 极小化类型
《运筹学》期末复习题
《运筹学》期末复习题 第一讲运筹学概念 一、填空题 1．运筹学的主要研究对象是各种有组织系统的管理问题，经营活动。 2．运筹学的核心主要是运用数学方法研究各种系统的优化途径及方案，为决策者提供科学决策的依据。 3．模型是一件实际事物或现实情况的代表或抽象。 4通常对问题中变量值的限制称为约束条件，它可以表示成一个等式或不等式的集合。5．运筹学研究和解决问题的基础是最优化技术，并强调系统整体优化功能。运筹学研究和解决问题的效果具有连续性。 6．运筹学用系统的观点研究功能之间的关系。 7．运筹学研究和解决问题的优势是应用各学科交叉的方法，具有典型综合应用特性。8．运筹学的发展趋势是进一步依赖于_计算机的应用和发展。 9．运筹学解决问题时首先要观察待决策问题所处的环境。 10．用运筹学分析与解决问题，是一个科学决策的过程。 11.运筹学的主要目的在于求得一个合理运用人力、物力和财力的最佳方案。 12．运筹学中所使用的模型是数学模型。用运筹学解决问题的核心是建立数学模型，并对模型求解。 13用运筹学解决问题时，要分析，定议待决策的问题。 14．运筹学的系统特征之一是用系统的观点研究功能关系。 15.数学模型中，“s·t”表示约束。 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．模型实施 4.建立模型的一个基本理由是去揭晓那些重要的或有关的（ B ） A数量B变量 C 约束条件 D 目标函数 5.模型中要求变量取值（D ） A可正B可负C非正D非负 6.运筹学研究和解决问题的效果具有（ A ） A 连续性 B 整体性 C 阶段性 D 再生性 7.运筹学运用数学方法分析与解决问题，以达到系统的最优目标。可以说这个过程是一个（C） A解决问题过程B分析问题过程C科学决策过程D前期预策过程8.从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，其中最主要的是（ C ） A数理统计B概率论C计算机D管理科学
《运筹学》-期末考试-试卷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
《运筹学》作业 第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个，
运筹学作业汇总
作业一： （1） Minf(X)=x 12+x 22+8 x 12-x 2≤0 -x 1- x 22+2=0 x 1, x 2≥0 解：该非线性规划转化为标准型为： Minf(X)=x 12+x 22+8 g 1(X)= x 2- x 12≥0 g 2(X)= -x 1- x 22+2≥0 g 3(X)= x 1+x 22-2≥0 g 4(X)= x 1≥0 g 5(X)= x 2≥0 f(X)， g 1 2 0 ∣H ∣= = =4>0 0 2 -2 0 ∣g 1∣= = =0≥0 0 0 0 0 ∣g 2∣= = =0 x 2 2 x 1x 2 x 1x 2 x 12 2f(X) 2 f(X) 2f(X) 2f(X) x 22 x 1x 2 x 1x 2 x 12 2g 1(X) 2g 1(X) 2 g 1(X) 2 g 1(X) x 22 x 1x 2 x 1x 2 x 12 2 g 2(X) 2g 2(X) 2g 2(X) 2g 2(X)
0-2 设数（0<<1），令C(x)=x2，指定任意两点a和b，则 C(a+(1-)b)= 2a2+(1-)2b2+2(1-)ab (1) C(a)+(1-)C(b)= a2+(1-)b2 (2) 于是C(a+(1-)b)- (C(a)+(1-)C(b))=a2(2-)-b2(1-)+2(1-)ab =(2-)(a-b)2≤0 所以C(a+(1-)b)≤C(a)+(1-)C(b) 故C(x)=x2为凸函数，从而g3(X)=x1+x22-2为凸函数。 从而可知f(X)为严格凸函数，约束条件g3(X)为凸函数，所以该非线性规划不是凸规划。 （2）Minf(X)=2x12+x22+x32-x1x2 x12+x22≤4 5 x1+ x3=10 x1, x2, x3≥0 解：该非线性规划转化为标准型为： Minf(X)=2x12+x22+x32-x1x2 g1(X)=4- x12-x22≥0 g2(X)= 5 x1+ x3-10=0 g3(X)= x1≥0 g4(X)=X2≥0
运筹学期末试题
《运筹学》试题样卷（一） 一、判断题（共计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年版新教材] 前言： 1、自考运筹学课后作业答案，主要由源头活水整理；gg2004、杀手、mummy、promise、月影骑士、fyb821等同学作了少量补充。 2、由于水平有限，容如果不对之处，敬请指正。欢迎大家共同学习，共同进步。 3、帮助别人，也是帮助自己，欢迎大家来到易自考运筹学版块解疑答惑。 第一章导论P5 1.、区别决策中的定性分析和定量分析，试举例。 定性——经验或单凭个人的判断就可解决时，定性方法 定量——对需要解决的问题没有经验时；或者是如此重要而复杂，以致需要全面分析（如果涉及到大量的金钱或复杂的变量组）时，或者发生的问题可能是重复的和简单的，用计量过程可以节约企业的领导时间时，对这类情况就要使用这种方法。 举例：免了吧。。。 2、. 构成运筹学的科学方法论的六个步骤是哪些？ .观察待决策问题所处的环境； .分析和定义待决策的问题； .拟定模型； .选择输入资料； .提出解并验证它的合理性（注意敏感度试验）； .实施最优解； 3、．运筹学定义： 利用计划方法和有关许多学科的要求，把复杂功能关系表示成数学模型，其目的是通过定量分析为决策和揭露新问题提供数量根据 第二章作业预测P25 1、. 为了对商品的价格作出较正确的预测，为什么必须做到定量与定性预测的结合？即使在定量预测法诸如加权移动平均数法、指数平滑预测法中，关于权数以及平滑系数的确定，是否也带有定性的成分？ 答：（1）定量预测常常为决策提供了坚实的基础，使决策者能够做到心中有数。但单靠定量预测有时会导致偏差，因为市场千变万化，影响价格的因素很多，有些因素难以预料。调查研究也会有相对局限性，原始数据不一定充分，所用的模型也往往过于简化，所以还需要定性预测，在缺少数据或社会经济环境发生剧烈变化时，就只能用定性预测了。（2）加权移动平均数法中权数的确定有定性的成分；指数平滑预测中的平滑系数的确定有定性的成分。 2.、某地区积累了5 个年度的大米销售量的实际值（见下表），试用指数平滑法，取平滑
运筹学第一次作业
练习一 1、 某厂接到生产A 、B 两种产品的合同,产品A 需200件,产品B 需300件。这两种产品的生产都经过毛坯制造与机械加工两个工艺阶段。在毛坯制造阶段,产品A 每件需要2小时,产品B 每件需要4小时。机械加工阶段又分粗加工与精加工两道工序,每件产品A 需粗加工4小时,精加工10小时;每件产品B 需粗加工7小时,精加工12小时。若毛坯生产阶段能力为1700小时,粗加工设备拥有能力为1000小时,精加工设备拥有能力为3000小时。又加工费用在毛坯、粗加工、精加工时分别为每小时3元、3元、2元。此外在粗加工阶段允许设备可进行500小时的加班生产,但加班生产时间内每小时增加额外成本4、5元。试根据以上资料,为该厂制订一个成本最低的生产计划。 解:设正常生产A,B 产品数12,x x ,加班生产A,B 产品数34,x x 13241324341324min 3(22444477)7.5(47)2(10101212) z x x x x x x x x x x x x x x =+++++++++++++.s t 132412121 2 12200300241700471000 10123000 475000i x x x x x x x x x x x x x +≥?? +≥??+≤? +≤??+≤?+≤?? ≥?且为整数，i=1,2,3,4 2、 对某厂I ,Ⅱ,Ⅲ三种产品下一年各季度的合同预订数如下表所示。 时为15000小时,生产I 、Ⅱ、Ⅲ产品每件分别需时2、4、3小时。因更换工艺装备,产品I 在2季度无法生产。规定当产品不能按期交货时,产品I ,Ⅱ每件每迟交一个季度赔偿20元,产品Ⅲ赔偿10元;又生产出来产品不在本季度交货的,每件每季度的库存费用为5元。问:该厂应如何安排生产,使总的赔偿加库存的费用为最小(要求建立数学模型,不需求解)。 解:设x ij 为第j 季度产品i 的产量,s ij 为第j 季度末产品i 的库存量,d ij 为第j 季度产品i 的需求量。
运筹学期末试题及答案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
MAX2 - + x3 叼十叼H■旦玄6 —工i + 2 叼V 4 用单纯形法求得最优单纯形表如下，试分析在下列各种条件单独变化的情况下，最优解将如 （1）目标函数变为',q' - H n （2）约束条件右端项由」-变为一」； （3）增加一个新的约束：' 八、（20分）某地区有A B C三个化肥厂向甲、乙、丙、丁四个销地供应同一种化肥，已知产地产量、销地需求量和各产地运往不同销地单位运价如下表，试用最小元素法确定初始调运方案，并调整求最优运输方案
运筹学(胡运权)第五版课后答案-运筹作业
运筹学(胡运权)第五版课后答案-运筹作业
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
运筹学作业(第一次)
运筹学作业（第二章） 工商管理1班段振楠 1、习题2.8（第53页） a、确定的活动和资源（如表一所示） b、需要作出的决策：确定最佳投资比例，使得收益最大化。 决策的限制：6000美元的资金和600小时的时间 决策的全面绩效测度：600小时内最大的收益 c、定量表达式：总利润=投资A公司的利润*对A公司的投资比例+投资B公司的利润 *对B公司的投资比例 约束条件：对A公司投资+对B公司投资≤6000美元 对A公司投资时间+对B公司投资时间≤600小时 d、建立电子表格模型（如下图所示） 如图所示：表格中橙色为目标单元格，黄色为可变单元格，蓝色为数据单元格。 e、因为这个模型满足许多线性规划模型的特征： 1、需要做出许多活动水平的决策，因此可变单元格被用来显示这些水平。
2、这些活动的水平能够满足许多的约束条件的任何值 3、每个约束条件对活动水平的决策进行了限制 4、活动水平的决策是以进入目标单元格的一个完全绩效侧度为基准 5、每个输出单元格的Excel等式可表达为一个SUMPRODUCT函数。 f、建立代数模型如下：假设P为总利润，W为投资A公司的比例，D为投资B公司的比例。 目标函数为P=4500W+4500D 约束条件为5000W+4000D≤6000 400W+500D≤600 W≥0，D≥0 求得最优解为投资A公司资金、时间的三分之二，投资B公司资金、时间的三分之二，得最大总利润为6000美元。 h、图解法解答如下： 2、习题2.45（第59页）
由电子表格可知当食品构成为面包2片、花生黄油1汤匙、果酱1汤匙、牛奶0.31杯、果酸蔓果汁0.69杯时成本最小，为58.84美元 b、建立代数模型如下：(设P为总成本，A、B、C、D、E、F分别为面包、花生奶油、果酱、苹果、牛奶、果酸蔓果汁的用量) 依题意我们可知 目标函数为P=6A+5B+8C+35D+20E+40F 约束条件为A≥2, B≥1, C≥1, D≥0, E+F≥1 15A+80B+60E≤0.3*（80A+100B+70C+90D+120E+110F） 80A+100B+70C+90D+120E+110F≤500 80A+100B+70C+90D+120E+110F≥300 4C+6D+2E+80F≥60 4A+3C+10D+F≥10 3、习题3.4 （第88页） a、要实现的目标是最后的现金余额最大，需要六年的现金流量，选择对项目A、B、C的投资比例，同时保证每年的资金余额大于等于100万。 b 若完全参加A 第一年的期末余额为 1000-400-0.5*1000+600=700万 第二年的期末余额为 700-600-0.5*350+600=350万 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 的最优单纯形表如下：
管理运筹学作业答案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
运筹学第1次及目标规划
第一次实验要求：建模并求解（excel规划求解） 1、合理下料问题． 现要做100套钢架，每套由长2.8米、2.2米和1.8米的元钢各一根组成，已知原材料长6.0米，问应如何下料，可以使原材料最省？如果每套钢架由2.8米的元钢1根、2.2米的元钢2根、1.8米的元钢3根，则如何修改数学模型？ 2、配料问题． 某工厂要用三种原材料甲、乙、丙混合调配出三种不同规格的产品A、B、C．已知产品的规格要求、产品单价、每天能供应的原材料数量及原材料单价（分别见表1和表2），问该厂应如何安排生产，使利润收入为最大？ 表1 表2 3、连续投资问题． 某部门在今后五年内考虑给下列项目投资，已知： 项目A，从第一年到第四年每年年初需要投资，并于次年末回收本利115%； 项目B，第三年初需要投资，到第五年末能回收本利125%，但规定最大投资额不超过4万元； 项目C，第二年初需要投资，到第五年末能回收本利140%，但规定最大投资额不超过3万元； 项目D，五年内每年初可购买公债，于当年末归还，并加利息6%． 该部门现有资金10万元，问它应如何确定给这些项目每年的投资额，使到第五年末拥有的资金的本利总额为最大？
4、购买汽车问题． 某汽车公司有资金600 000元，打算用来购买A、B、C三种汽车．已知汽车A每辆为10 000元，汽车B每辆为20 000元，汽车C每辆为23 000元．又汽车A每辆每班需一名司机，可完成2 100吨·千米；汽车B每辆每班需两名司机，可完成3 600吨·千米；汽车C每辆每班需两名司机，可完成3 780吨·千米．每辆汽车每天最多安排三班，每个司机每天最多安排一班．限制购买汽车不超过30辆，司机不超过145人．问：每种汽车应购买多少辆，可使每天的吨·千米总数最大？ 5、人员安排问题． 某医院根据日常工作统计，每昼夜24小时中至少需要如下表所示数量的护士，护士们分别在各时段开始时上班，并连续工作8小时，向应如何安排各个时段开始上班工作的人数，才能使护士的总人数最少？
运筹学期末复习题及答案
19、简述线性规划模型主要参数（p11） （1）、价值系数：目标函数中决策变量前的系数为价值系数 （2）、技术系数：约束条件中决策变量前的系数 （3）、约束条件右边常数项 15、简述线性规划解几种可能的结果（情形）（ppt第二章39或89页） （1）.有唯一最优解 (单纯形法中在求最大目标函数的问题时，对于某个基本可行解，所有δj≤0) （2）.无可行解，即可行域为空域，不存在满足约束条件的解，也就不存在最优解了。 （3）.无界解，即可行域的范围延伸到无穷远，目标函数值可以无穷大或无穷小，一般来说，这说明模型有错，忽略了一些必要的约束条件（4）.无穷多个最优解，则线段上的所有点都代表了最优解 （5）退化问题，基变量有时存在两个以上相同的最小比值，这样在下一次迭代中就有一个或几个基变量等于零，用图解法无退化解 1、简述单纯形法的基本思路（p70） 从可行域中某一个顶点开始，判断此顶点是否是最优解，如不是,则再找另一个使得其目标函数值更优的顶点，称之为迭代，再判断此点是否是最优解。直到找到一个顶点为其最优解，就是使得其目标函数值最优的解，或者能判断出线性规划问题无最优解为止。 17、简述线性规划中添加人工变量的前提（p85） 在系数矩阵中直接找不到初始可行解，进而通过添加人工变量的方法来构造初始可行基，得出初始基本可行解 10、简述线性规划对偶问题的基本性质（p122） （1）对称性（2）弱对偶性（3）强对偶性（4）最优性（5）互补松弛型原函数与对偶问题的关系 1）求目标函数最大值的线性规划问题中有n 个变量 m个约束条件，它的约束条件都是小于等于不等式。而其对偶则是求目标函数为最小值的线性规划问题，有m个变量n个约束条件，其约束条件都为大于等于不等式。 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 =+-+≤??+≤??≥?且为整数 人力资源分配问题 第一题 （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小时，最优生产方案发生了变化。 练习一 1.某厂接到生产A 、B 两种产品的合同，产品A 需200件，产品B 需300件。这两种 产品的生产都经过毛坯制造与机械加工两个工艺阶段。在毛坯制造阶段，产品 A 每件需要2小时，产品B 每件需要4小时。机械加工阶段又分粗加工和精加工两道 工序，每件产品A 需粗加工4小时，精加工10小时；每件产品B 需粗加工7小时，精 加工12小时。若毛坯生产阶段能力为1700小时，粗加工设备拥有能力为1000小时, 精加工设备拥有能力为3000小时。又加工费用在毛坯、粗加工、精加工时分别为 每小时3元、3元、2元。此外在粗加工阶段允许设备可进行 500小时的加班生产, 但加班生产时间内每小时增加额外成本元。 试根据以上资料，为该厂制订一个成 本最低的生产计划。 解：设正常生产A,B 产品数X 1,X 2，加班生产A,B 产品数X 3,X 4 min z 3(2x 1 2X 3 4X 2 4X 4 4X 1 4X 3 7X 2 7&) 7.5(4X 3 7X 4) 2(10X 1 10X 3 12X 2 12X 4) X 3 200 X 4 300 4x 2 1700 7x 2 1000 12x 2 3000 7x 2 500 0且为整数，i=1,2,3,4 2.对某厂I ,n,m 三种产品下一年各季度的合同预订数如下表所示。 该三种产品I 季度初无库存，要求在4季度末各库存150件。已知该厂每季度生产 工时为15000小时，生产I 、n 、m 产品每件分别需时2、4、3小时。因更换工艺装备, 产品I 在2季度无法生产。规定当产品不能按期交货时， 产品I , n 每件每迟交一个季 度赔偿20元，产品m 赔偿10元；又生产出来产品不在本季度交货的，每件每季度的 库存费用为5元。问：该厂应如何安排生产，使总的赔偿加库存的费用为最小 （要求 建立数学模型，不需求解）。 解：设X ij 为第j 季度产品i 的产量，S ij 为第j 季度末产品i 的库存量，d ij 为第j 季度 X 1 X 2 2为 s.t 4x , 10x 1 4X 1 X i 量, 运筹学2015年学年第二学期 期末考试题（a 卷） 注意事项： 1、答题前，考生务必将自己的姓名、班级填写在答题卡上。 2、答案用钢笔或圆珠笔写在答题卡上，答在试卷上不给分。 3、考试结束，将试卷和答题卡一并交回。 一、 单项选择题(每小题1分，共10分) 1：在下面的数学模型中，属于线性规划模型的为（ ） ?????≥≤+=0Y ,X 3XY .t .s Y X 4S max .A ?? ???≥-≥-+=0Y ,X 1Y X 2.t .s Y X 3S min .B ?? ???≥≤-+=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 ．内点 B ．顶点 C ．外点 D ．几何点 3：在线性规划模型中，没有非负约束的变量称为 （ ） A ．多余变量 B ．松弛变量 C.自由变量 D ．人工变量 4：若线性规划问题的最优解同时在可行解域的两个顶点处达到，那么该线性规划问题最优解为（ ） A.两个 B.零个 C.无穷多个 D.有限多个 5：原问题与对偶问题的最优（ ）相同。 A ．解 B ．目标值 C ． 解结构 D ．解的分量个数 6：若原问题中i x 为自由变量，那么对偶问题中的第i 个约束一定为 （ ） A ．等式约束 B ．“≤”型约束 C ．“≥”约束 D ．无法确定 7：若运输问题已求得最优解，此时所求出的检验数一定是全部（ ） A ．小于或等于零 B ．大于零 C ．小于零 D ．大于或等于零 8：对于m 个发点、n 个收点的运输问题，叙述错误的是( ) A ．该问题的系数矩阵有m ×n 列 B ．该问题的系数矩阵有m+n 行 楚大 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 ）运筹学上机作业答案
运筹学第一次作业
运筹学2015学年期末考试题A卷及复习资料
最新--运筹学期末考试试题及答案