山东大学管理运筹学课程试卷试卷一
一、名词解释。
1. 可行解:满足所有约束条件的解。
2. 指标函数:衡量全过程策略或k子过程策略优劣的数量指标。
3. 支撑子图:图g=(v,e)和,若且,则称g`为g的支撑子图。
4. 增广链:f为一可行流,u为vs至vt的链,令u+= 正向弧,u-= 反向弧 。若u+中弧皆非饱,且u-中弧皆非零,则称u为关于f的一条增广链。
5 最优解。
6非劣解。二、 判断题。
1.可行解是满足约束方程和非负条件的解。(
2 .线性规划问题的最优解如果存在一定是唯一的。()
3.状态变量满足无后效性是指系统从某阶段往后的发展,完全由本阶段所处的状态及其之后的决策决定,与系统以前的状态和决策无关。(
4.决策树是一种由结点和分支构成的由左向右展开的树状图形。(
三、选择题。
1. 判断线性规划模型是否有最优解主要是根据( )
a.非基变量的检验数是否大于0 b.基变量的检验数是否大于0
c.非基变量的检验数是否小于等于0 d.基变量的检验数是否小于等于0
2. 目标规划的目标函数的基本形式是( )
f(d+,d-) f(d+) f(d-) f(d+,d-)
3. 目标规划的解是( )
a.非劣解 b.最优解 c.满意解 d.可行解。
4. 整数规划解的特点是( )
a.最优解不一定在顶点上达到 b.最优解不一定是松弛问题最优解的邻近整数解。
c.整数规划的最大函数值小于或等于相应的线性规划的最大目标函数值。
d.整数规划的最小目标函数值大于或等于相应的线性规划的最小目标函数值。
二、简答题。
1. 简述单纯形法的基本步骤;
答:(1)把一般线形规划模型转换成标准型;(2)确定初始基可行解;(3)利用检验数对初始基可行解进行最优性检验,若,则求得最优解,否则,进行基变换;(4)基变换找新的可行基,通过确定入基变量和出基变量,求得新的基本可行解;(5)重复步骤(3)、(4)直至,求得最优解为止。
1. 简述整数规划解的特点;
2. 简述动态规划的基本方程;
答:对于n阶段的动态规划问题,在求子过程上的最优指标函数时,k子过程与k+1过程有如下递推关系:
对于可加性指标函数,基本方程可以写为。
终端条件:fn+1 (sn+1) =0
对于可乘性指标函数,基本方程可以写为。
终端条件:fn+1 (sn+1) =1
3. 如何找计划网络图的关键路线?
答:(1)绘制计划网络图;(2)从网络的始点开始,按顺序计算出每个工序的最早开始时间(es )和最早结束时间(ef) ;3)从网络的终点开始,计算出在不影响整个工程最早结束时间的情况下,各个工序的最晚开始时间(缩写为ls)和最晚结束时间(缩写为lf);(4)计算出每一个工序的时差ts;(5)时差等于零的工序为关键工序。把关键工序依次从始点到终点连接成的路线确定为关键线路。
三、计算题。
1.解:(1)加入松弛变量得到该线形规划问题的标准型。
2)利用单纯形表逐步迭代。
最优解, 管理运筹学试卷二。
一、名词解释。
1. 最优解:在可行域中使目标函数达到最优的可行解。
2. 策略:一个按时间或空间次序排列的决策序列的集合。
5. 连通图:任何两点之间至少存在一条链的图称为连通图。
6. 增广链:f为一可行流,u为vs至vt的链,令u+= 正向弧,u-= 反向弧 。若u+中弧皆非饱,且u-中弧皆非零,则称u为关于f的一条增广链。
7. 指标函数。
8. 非劣解。
二、判断题。
1.目标规划中的解一定是最优解。(
2 .线性规划问题的最优解如果存在一定是唯一的。(
3.状态变量满足无后效性是指系统从某阶段往后的发展,完全由本阶段所处的状态及其之后的决策决定,与系统以前的状态和决策无关。(
4.决策树是一种由结点和分支构成的由左向右展开的树状图形。(
三、 选择题。
1. 判断线性规划模型是否有最优解主要是根据( )
a.非基变量的检验数是否大于0 b.基变量的检验数是否大于0
c.非基变量的检验数是否小于等于0 d.基变量的检验数是否小于等于0
2. 目标规划的目标函数的基本形式是( )
f(d+,d-) f(d+) f(d-) f(d+,d-)
3. 目标规划的解是( )
a.非劣解 b.最优解 c.满意解 d.可行解。
4. 整数规划解的特点是( )
a.最优解不一定在顶点上达到 b.最优解不一定是松弛问题最优解的邻近整数解。
c.整数规划的最大函数值小于或等于相应的线性规划的最大目标函数值。
d.整数规划的最小目标函数值大于或等于相应的线性规划的最小目标函数值。
二、简答题。
1. 答:(1)把一般线形规划模型转换成标准型;(2)确定初始基可行解;(3)利用检验数对初始基可行解进行最优性检验,若,则求得最优解,否则,进行基变换;(4)基变换找新的可行基,通过确定入基变量和出基变量,求得新的基本可行解;(5)重复步骤(3)、(4)直至,求得最优解为止。
2. 简述分枝定界法的基本思想。
答:分枝定界法是先求解整数规划的线性规划问题。如果其最优解不符合整数条件,则求出整数规划的上下界,用增加约束条件的办法,把相应的线性规划的可行域分成子区域(称为分枝),再求解这些子区域上的线性规划问题,不断缩小整数规划的上下界的距离,最后得整数规划的最优解。
3、 简述动态规划的基本方程。
答:对于n阶段的动态规划问题,在求子过程上的最优指标函数时,k子过程与k+1过程有如下递推关系:
对于可加性指标函数,基本方程可以写为。
终端条件:fn+1 (sn+1) =0
对于可乘性指标函数,基本方程可以写为。
终端条件:fn+1 (sn+1) =1
4答:(1)绘制计划网络图;(2)从网络的始点开始,按顺序计算出每个工序的最早开始时间(es )和最早结束时间(ef) ;3)从网络的终点开始,计算出在不影响整个工程最早结束时间的情况下,各个工序的最晚开始时间(缩写为ls)和最晚结束时间(缩写为lf);(4)计算出每一个工序的时差ts;(5)时差等于零的工序为关键工序。把关键工序依次从始点到终点连接成的路线确定为关键线路。
三、计算题。
1.解:(1)加入松弛变量,得到该线形规划问题的标准型。
2)利用单纯形表逐步迭代。
管理运筹学试卷三。
一、 名词解释。
1. 可行域:所有可行解的集合。
2. 策略:一个按时间或空间次序排列的决策序列的集合。
3. 连通图:任何两点之间至少存在一条链的图称为连通图。
4. 截量:截集上的容量和称为截量,记为c(v1 ,v2)。
5、指标函数。
6、非劣解。
二、判断题。
1.目标规划中的解一定是最优解。(
2 .线性规划问题的最优解如果存在一定是唯一的。(
3.状态变量满足无后效性是指系统从某阶段往后的发展,完全由本阶段所处的状态及其之后的决策决定,与系统以前的状态和决策无关。(
4.决策树是一种由结点和分支构成的由左向右展开的树状图形。(
三、 选择题。
1. 判断线性规划模型是否有最优解主要是根据( )
a.非基变量的检验数是否大于0 b.基变量的检验数是否大于0
c.非基变量的检验数是否小于等于0 d.基变量的检验数是否小于等于0
2. 目标规划的目标函数的基本形式是( )
f(d+,d-) f(d+) f(d-) f(d+,d-)
3. 目标规划的解是( )
a.非劣解 b.最优解 c.满意解 d.可行解。
4. 整数规划解的特点是( )
a.最优解不一定在顶点上达到 b.最优解不一定是松弛问题最优解的邻近整数解。
c.整数规划的最大函数值小于或等于相应的线性规划的最大目标函数值。
d.整数规划的最小目标函数值大于或等于相应的线性规划的最小目标函数值。
二、 简答题。
1. 简述单纯形法的基本步骤。
答:(1)把一般线形规划模型转换成标准型;(2)确定初始基可行解;(3)利用检验数对初始基可行解进行最优性检验,若,则求得最优解,否则,进行基变换;(4)基变换找新的可行基,通过确定入基变量和出基变量,求得新的基本可行解;(5)重复步骤(3)、(4)直至,求得最优解为止。
2. 简述分枝定界法的基本思想。
答:分枝定界法是先求解整数规划的线性规划问题。如果其最优解不符合整数条件,则求出整数规划的上下界,用增加约束条件的办法,把相应的线性规划的可行域分成子区域(称为分枝),再求解这些子区域上的线性规划问题,不断缩小整数规划的上下界的距离,最后得整数规划的最优解。
3.答:(1)最优解不一定在顶点上达到;(2)最优解不一定是松弛问题最优解的邻近整数解;(3)整数可行解远多余于顶点,枚举法不可取;(4)整数规划的最大函数值小于或等于相应的线性规划的最大目标函数值;(5)整数规划的最小目标函数值大于或等于相应的线性规划的最小目标函数值。
4答:(1)绘制计划网络图;(2)从网络的始点开始,按顺序计算出每个工序的最早开始时间(es )和最早结束时间(ef) ;3)从网络的终点开始,计算出在不影响整个工程最早结束时间的情况下,各个工序的最晚开始时间(缩写为ls)和最晚结束时间(缩写为lf);(4)计算出每一个工序的时差ts;(5)时差等于零的工序为关键工序。把关键工序依次从始点到终点连接成的路线确定为关键线路。
三、计算题。
1.解:(1)加入人工变量,减去剩余变量得到该线形规划问题的标准型。
2)利用单纯形表逐步迭代。
最优解。
管理运筹学
工程技术学院。管理运筹学 上机报告。2010 2011第2学期。指导教师彭艳 班级 市销 6 0 9 0 1 姓名 武逻浩 学号 2 0 0 9 6 0 5 2 2 管理系。管理运筹学上机报告。1 p34 习题一。图 11 解 x1 150 x2 70 是最优组合最大利润是103000 2 解 第一...
管理运筹学
基于线性规划法的。物流运输成本控制研究。姓名 崔婷婷。学号 12115040 学院 商学院。基于线性规划法的物流运输成本控制研究。摘要 在全球化经济发展的今天,企业之间竞争日益激烈。运输作为现代物流的必要环节之一,同时运输成本在物流成本中也起着举足轻重的作用,因此,如何控制运输成本便成了降低物流成本...
管理运筹学
班级会计1303 姓名彭艺。学号201307270322 指导老师黄毅。某农户年初承包了40亩土地,并备有生产专用资金25000元。该户劳动力情况为 春夏季4000工时,秋冬季3500工时。若有闲余工时则将为别的农户帮工,其收入为 春夏季5元 工时,秋冬季4元 工时。该户承包的土地只适宜种植大豆 玉...