自考管理科学考试大纲及重点详解.docx

上传人:b****6 文档编号:5893125 上传时间:2023-01-01 格式:DOCX 页数:43 大小:58.83KB
下载 相关 举报
自考管理科学考试大纲及重点详解.docx_第1页
第1页 / 共43页
自考管理科学考试大纲及重点详解.docx_第2页
第2页 / 共43页
自考管理科学考试大纲及重点详解.docx_第3页
第3页 / 共43页
自考管理科学考试大纲及重点详解.docx_第4页
第4页 / 共43页
自考管理科学考试大纲及重点详解.docx_第5页
第5页 / 共43页
点击查看更多>>
下载资源
资源描述

自考管理科学考试大纲及重点详解.docx

《自考管理科学考试大纲及重点详解.docx》由会员分享,可在线阅读,更多相关《自考管理科学考试大纲及重点详解.docx(43页珍藏版)》请在冰豆网上搜索。

自考管理科学考试大纲及重点详解.docx

自考管理科学考试大纲及重点详解

27094

 

               

谭智允

 

考试指导大纲

第一章导论

一、考核知识点

(一)管理科学的含义

(二)管理科学发展与展望

(三)管理科学基本特征

(四)管理科学的研究程序

二、考核要求

(一)管理科学的含义

1、识记:

管理科学的概念。

2、领会:

(1)管理科学与决策的关系,

(2)管理科学的地位,(3)管理科学与经济学、管理学等学科的关系。

(二)管理科学发展与展望

1、识记:

(1)管理科学几个重要的发展阶段,

(2)管理科学的基本架构。

2、领会:

(1)管理科学发展,

(2)管理科学的主要作用。

(三)管理科学基本特征

1、识记:

管理科学的基本特征。

2、领会:

(1)管理科学开展研究的特征,

(2)科学研究的逻辑程序。

(四)管理科学的研究程序

1、识记:

(1)管理科学的研究程序,

(2)管理科学模型的构成及结构。

2、领会:

(1)管理科学的研究程序,

(2)如何将一个实际的管理问题转化为管理科学模型,(3)管理科学模型的构成要素及模型的结构。

第二章线性规划

一、考核知识点

(一)线性规划建模问题

(二)线性规划的一般型与标准型

(三)二维线性规划的图解法

(四)线性规划的基本概念与相关原理

(五)线性规划求解—单纯形方法

二、考核要求

(一)线性规划建模问题

1、识记:

线性规划的几个经典建模。

2、领会:

(1)线性规划主要解决的问题,

(2)线性规划模型的特点。

3、应用:

(1)资源利用问题,

(2)配料问题,(3)生产计划问题。

(二)线性规划的一般型与标准型

1、识记:

(1)线性规划的标准型,(3)线性规划标准型的转换方法,(3)线性规划标准型的特征。

2、领会:

(1)如何将一个一般型线性规划转换成它的标准型,

(2)线性规划标准型的特征。

(三)二维线性规划的图解法

1、识记:

(1)二维线性规划的图解法,

(2)二维线性规划解的情况。

2、领会:

(1)二维线性规划图解原理,

(2)二维线性规划图解步骤,(3)二维线性规划解的情况。

3、应用:

应用二维线性规划图解法求解实际问题。

(四)线性规划的基本概念与相关原理

1、识记:

(1)线性规划的解与可行解,

(2)可行域,(3)线性规划的基与可行基,(4)线性规划的基本解与基本可行解,(5)线性规划的最优解,(6)角点,(7)线性规划最优解的判定。

2、领会:

(1)基本可行解与可行解、基本解的关系,

(2)可行解与基本可行解的关系,(3)线性规划的可行域是凸集,(4)线性规划的基本解与角点一一对应,(5)最优解的识别问题。

3、应用:

线性规划解的识别及其之间的关系。

(五)线性规划求解—单纯形方法

1、识记:

(1)单纯形表上作业法,

(2)单纯形方法的矩阵描述,(3)判别数与检验数,(4)单纯形表的构造原理。

2、领会:

(1)单纯形方法的解题过程,

(2)怎样确定初始基本可行解,(3)单纯形方法的迭代过程。

3、应用:

线性规划单纯形法在实际问题中的应用。

第三章对偶问题与灵敏度分析

一、考核知识点

(一)对偶模型

(二)对偶性质

(三)对偶解的经济解释

(四)灵敏度分析

二、考核要求

(一)对偶模型

1、识记:

(1)原问题与对偶问题的关系,

(2)对偶问题的转换。

2、领会:

(1)研究对偶问题的原因,

(2)原问题与对偶问题的关系。

(二)对偶性质

1、识记:

(1)对偶问题的对偶就是原问题,

(2)弱对偶性,(3)对偶(原)问题无可行解则原(对偶)问题不可能有最优解,(4)对偶(原)问题有最优解则原(对偶)问题也有最优解,且它们的目标函数值相等,(5)互补松弛性定理。

2、领会:

(1)对称性,

(2)弱对偶性,(3)无界性,(4)强对偶定理,(5)互补松弛性定理及其应用。

3、应用:

运用互补松弛性定理求解线性规划问题。

(三)对偶解的经济解释

1、识记:

(1)对偶解与影子价格,

(2)影子价格的特点。

2、领会:

影子价格的经济指导意义和管理决策价值。

3、应用:

怎样利用影子价格改善经营策略。

(四)敏感性分析

1、识记:

(1)约束方程右边项变化的敏感分析,

(2)增加新的决策变量的敏感性分析,(3)目标函数系数变化的敏感性分析,(4)投入或技术系数变化的敏感性分析。

2、领会:

(1)敏感性分析的意义及其必要性,

(2)如何进行敏感性分析。

第四章运输问题

一、考核知识点

(一)运输问题模型

(二)运输问题表上作业法

(三)产销不平衡运输问题

二、考核要求

(一)运输问题模型

1、识记:

(1)运输问题的一般模型,

(2)运输问题的解的结构特征

2、领会:

(1)运输模型的建立,

(2)运输模型的特征。

(二)运输问题表上作业法

1、识记:

(1)几个概念:

最小元素法、闭回路与闭回路法、位势法,

(2)初始解的确定方法,(3)最优解的确定。

2、领会:

(1)怎样确定初始可行解,

(2)运输问题最优解的判定。

3、应用:

运输问题的表上作业求解方法。

(三)产销不平衡运输问题

1、识记:

产销不平衡模型及其求解。

2、领会:

产销不平衡运输模型的解法。

第五章整数线性规划

一、考核知识点

(一)整数线性规划的一般问题

(二)整数线性规划的经典模型

二、考核要求

(一)整数线性规划的一般问题

1、识记:

整数线性规划与一般线性规划的关系,

2、领会:

整数线性规划与一般线性规划的区别和联系。

(二)整数线性规划的经典模型

1、识记:

(1)0-1整数规划,

(2)布点或选址,(3)背包问题,(4)投资项目选择问题,(5)固定费用问题。

2、领会:

整数线性规划建模的方法

3、应用:

(1)加工任务分配,

(2)工厂选址,(3)服务布点,(4)运动员选拔问题,(5)宾馆服务人员安排。

第六章非线性规划

一、考核知识点

(一)基本概念

(二)无约束极值问题

(三)有约束极值问题

二、考核要求

(一)基本概念基本概念

1、识记:

(1)非线性规划,

(2)可行解与最优解,(3)梯度,(4)海塞阵,(5)泰勒公式,(6)凸规划。

2、领会:

(1)非线性规划问题,

(2)极值条件,(3)凸函数与凹函数。

3、应用:

非线性规划模型的建立。

(二)无约束极值问题

1、识记:

(1)无约束极值,

(2)斐波那契法,(3)黄金分割法,(4)最佳步长公式,(5)梯度法与共轭梯度法,(6)牛顿法与拟牛顿法。

2、领会:

(1)下降算法,

(2)算法的收敛性,(3)一维搜索法,(4)梯度法与共轭梯度法,(5)牛顿法与拟牛顿法。

3、应用:

无约束极值问题的求解。

(三)有约束极值问题

1、识记:

(1)有约束极值问题,

(2)起作用约束,(3)可行下降方向,(4)K-T定理。

2、领会:

(1)最优性条件,

(2)二次规划,(3)罚函数法。

3、应用:

(1)有约束问题的求解,

(2)罚函数法的应用。

第七章图与网络技术

一、考核知识点

(一)基本概念

(二)最小树问题

(三)最短路问题

(四)最大流问题

二、考核要求

(一)基本概念

1、识记:

(1)图,

(2)边与弧,(3)有向图与无向图,(3)链与路、圈与回路,(4)连通图与子图,(5)赋权图与网络。

2、领会:

(1)图与一般的几何图的区别,

(2)边与弧的关系,(3)有向图与无向图与关系,(4)连通图与子图的关系。

3、应用:

(1)欧拉图,

(2)中国邮路问题。

(二)最小树问题

1、识记:

(1)树及其性质,

(2)生成树,(3)最小树。

2、领会:

(1)树的性质,

(2)树的生成方法。

3、应用:

(1)最小树求解的破圈法,

(2)最小树求解的避圈法。

(三)最短路问题

1、识记:

(1)最短路问题,DIJKSTRA算法原理,

(2)标号的更改公式。

2、领会:

DIJKSTRA算法的求解过程。

3、应用:

(1)设备更新问题,

(2)生产安排问题,(3)管道铺设,(4)线路排布,(5)厂区布局。

(四)最大流问题

1、识记:

(1)流、可行流与最大流,

(2)饱和弧与零流弧,(3)可扩充链,(4)截集与截量。

2、领会:

(1)最大流—最小截定理,

(2)最大流的标号算法。

3、应用:

(1)通讯系统中的信息流问题,

(2)银行的现金流问题,(3)城市交通道路的人流问题。

第八章网络计划

一、考核知识点

(一)网络计划图的绘制

(二)时间参数计算与关键路线确定

(三)网络计划图的调整与优化

二、考核要求

(一)网络计划图的绘制

1、识记:

(1)网络计划图,

(2)网络计划图的构成要素,(3)绘制网络计划图的规则,(4)工序完成时间的确定。

2、领会:

(1)网络计划图的绘制,

(2)绘制网络计划图的注意事项,(3)如何确定每道工序完成的时间。

3、应用:

绘制网络计划图。

(二)时间参数计算与关键路线确定

1、识记:

(1)事项最早时间,

(2)事项最迟时间,(3)工序最迟开工时间,(4)工序最早可能完工时间与最迟必须完成时间,(5)工序时差,(6)关键路线。

2、领会:

(1)时间参数的计算,

(2)关键路线的确定。

(三)网络计划图的调整与优化

1、识记:

缩短工程工期的基本做法。

2、领会:

(1)工程的时间费用分析,

(2)工程的时间—资源优化。

3、应用:

工程完工期的概率分析。

第九章库存决策

一、考核知识点

(一)库存决策的基本概念

(二)确定型库存模型

(三)随机型库存模型

二、考核要求

(一)库存决策的基本概念

1、识记:

(1)需求量,

(2)补充存货,(3)订货周期,(4)储存系统的费用,(5)储存策略。

2、领会:

(1)储存系统,

(2)储存策略,(3)订货周期的确定方式,(4)储存系统费用包括那些方面。

(二)确定型库存模型

1、识记:

(1)经济批量,

(2)最佳订货时间。

2、领会:

(1)确定型库存模型的特点,

(2)确定库存的几个模型。

3、应用:

确定型库存的经济订货量及订货策略。

(三)随机型库存模型

1、识记:

随机型库存的含义。

2、领会:

(1)单时期无准备成本的库存模型,

(2)单时期有准备成本的库存模型,(3)随机需求与随机补充时间库存模型。

3、应用:

随机库存的经济订货量。

第十章排队系统分析

一、考核知识点

(一)基本概念

(二)到达与服务的规律

(三)M/M/1排队模型

(四)M/M/C排队模型

(五)一般服务时间的M/G/1模型

(六)排队系统的优化

二、考核要求

(一)基本概念

1、识记:

(1)排队系统的组成,

(2)排队系统的表示。

2、领会:

(1)排队系统的构成,

(2)排队规则。

(二)到达与服务的规律

1、识记:

(1)到达的规律,

(2)服务的规律,(3)泊松流,(4)爱尔朗分布。

2、领会:

(1)泊松流,

(2)负指数分布的性质,(3)分布律的检验问题。

(三)M/M/1排队模型

1、识记:

(1)标准的M/M/1,

(2)系统容量有限的M/M/1,(3)客源有限的M/M/1。

2、领会:

M/M/1系统的状态概率及运行指标。

(四)M/M/C排队模型

1、识记:

(1)系统容量无限的M/M/C模型,

(2)客源无限的M/M/C模型。

2、领会:

M/M/C系统的状态概率及其运行指标。

(五)一般服务时间的M/G/1模型

1、识记:

(1)M/G/1/∞/∞,

(2)M/D/1/∞/∞,(3)M/Ek/1/∞/∞。

2、领会:

一般服务时间的M/G/1模型的运行指标。

(六)排队系统的优化

1、识记:

(1)M/M/1系统的最优服务率,

(2)M/M/C系统的最佳服务台数。

2、领会:

排队系统的优化方法及其应用。

3、应用:

怎样建立和优化一个排队系统。

第十一章风险型决策分析

一、考核知识点

(一)决策的基本问题

(二)完全不确定型决策

(三)风险型决策

二、考核要求

(一)决策的基本问题

1、识记:

(1)决策的基本因素,

(2)风险型决策,(3)决策的准则。

2、领会:

决策的构成要素。

(二)完全不确定型决策

1、识记:

确定型决策的准则,包括:

小中取大准则,大中取大准则,折中主义准则,最小后悔准则。

2、领会:

完全不确定型决策的做法。

3、应用:

完全不确定型决策方法的应用。

(三)风险型决策

1、识记:

(1)风险型决策准则,包括:

期望值准则,期望机会损失准则,效应决策准则,

(2)贝叶斯决策。

2、领会:

(1)风险型决策的具体做法,

(2)贝叶斯决策原理。

3、应用:

风险型决策方法——决策树。

第十二章对策分析技术

一、考核知识点

(一)基本概念

(二)矩阵对策及其解

(三)矩阵对策的线性规划解法

(四)非合作的二人有限非零和对策

(五)合作的二人有限非零和对策

二、考核要求

(一)基本概念

1、识记:

(1)对策问题的组成要素,

(2)策略型非合作对策,(3)扩展型非合作对策,(4)合作对策。

2、领会:

(1)对策问题的基本组成要素,

(2)策略型非合作对策的特点。

(二)矩阵对策及其解

1、识记:

(1)矩阵对策,

(2)矩阵对策的解,(3)矩阵对策的解的存在性定理。

2、领会:

(1)矩阵对策在纯粹策略意义下的解,

(2)矩阵对策在混合扩充意义下的解。

(三)矩阵对策的线性规划解法

1、识记:

矩阵对策单纯形解法的原理。

2、领会:

矩阵对策的单纯形解法。

(四)非合作的二人有限非零和对策

1、识记:

(1)非合作的二人有限非零和对策的含义,

(2)非合作的二人有限非零和对策解的存在性,(3)2×2双矩阵对策的解法。

2、领会:

非合作的二人有限非零和对策解的存在性。

(五)合作的二人有限非零和对策

1、识记:

(1)Pareto最优点,

(2)纳什谈判解。

2、领会:

(1)纳什谈判解,

(2)Pareto最优点。

第十三章多阶段决策

一、考核知识点

(一)动态规划的基本概念

(二)动态规划的基本原理

(三)动态规划的建模

(四)动态规划的求解

二、考核要求

(一)动态规划的基本概念

1、识记:

(1)动态规划,

(2)阶段与阶段变量,(3)状态与状态变量,(4)决策与策略,(5)状态转移,(6)指标函数与最优指标函数。

2、领会:

(1)状态的性质及状态转移,

(2)策略,(3)指标函数与最优指标函数。

(二)动态规划的基本原理

1、识记:

(1)动态规划的基本思想,

(2)动态规划的BELLMAN最优化原理。

2、领会:

(1)动态规划的思想,

(2)最优化原理,(3)递推方程。

(三)动态规划的建模

1、识记:

动态规划建模的基本要领。

2、领会:

动态规划模型的建立问题。

3、应用:

(1)背包问题,

(2)生产与存贮问题,(3)设备更新问题。

(四)动态规划的求解

1、识记:

(1)离散变量分段穷举算法,

(2)连续变量的求解,(3)降维法,(4)疏密格子点法。

2、领会:

动态规划求解方法的解题过程。

3、应用:

动态规划问题求解。

第十四章多目标决策问题

一、考核知识点

(一)层次分析法

(二)数据包络分析

二、考核要求

(一)层次分析法

1、识记:

层次分析的含义。

2、领会:

(1)层次分析的基本思想,

(2)层次分析法的具体过程。

3、应用:

如何运用层次分析法进行赋权。

(二)数据包络分析

1、识记:

(1)数据包络分析的含义,

(2)DEA的基本模型。

2、领会:

DEA有效性的经济含义。

III有关说明与实施要求

为了使本大纲的规定在个人自学、社会助学和考试命题中得到贯彻和落实,下面对有关问题进行解释和说明,并提出相应的实施要求。

一、关于考核目标

为使考试内容具体化和考试要求标准化,本大纲对各章规定了考核目标,使自学者能够进一步明确考试内容和要求,从而更有目的地、系统地学习教材,同时也使社会助学机构能够更加明确命题范围,更准确地安排和组织教学,掌握好教学的难易程度。

本大纲在考试目标中,按照识记、领会和应用三个层次规定其应达到的能力层次要求。

三个能力层次基本上递进的等级关系。

各层能力层次的含义是:

识记:

准确掌握有关术语和概念,了解和掌握相关方法的科学原理,并要求能够清晰地认识和表达出来。

领会:

在识记的基础上,能够全面地把握概念和方法的性质和特征,能够将概念和方法正确地使用起来,了解概念和方法之间的异同点,能够做到根据问题的不同需要,寻找相应的解决办法。

应用:

学以致用,在这个层次上,本大纲要求广大自学考生要能够将所学的知识用于解决实际中一些比较典型的问题,要能够正确地使用解题方法。

二、关于自学教材

本课程自学考试教材:

《管理科学基础》,吴育华、杜纲编,天津大学出版社,2009年。

三、关于自学方法

管理科学这门课程,相对而言比较难。

本大纲希望广大考生在自学的时候,最好能够做到以下几点要求:

1、首先要掌握和理解相关的概念和术语,特别要搞清楚概念的正确内涵,注意概念之间的区别和联系。

2、了解和掌握各种方法的数学原理,在这一过程中,还要搞清楚方法的适用条件,注意利用相关的定理和结论,并结合书中的例题,掌握好具体的解题方法。

3、管理科学的知识十分广泛,希望考生在自学的时候,能够把各种问题进行归类处理,知道什么样的问题该使用什么样的模型和解题方法。

4、要把知识的学习同解决实际问题结合起来,做到活学活用,以不断激起学习管理科学的兴趣。

5、注意做些练习,通过反复练习,能够帮助我们进一步熟悉和掌握管理科学方法。

四、关于社会助学的要求

考虑到管理科学这门课程的特殊性和考生的实际情况,举办适当的社会助学很有必要。

开展社会助学应注意以下几个事项:

1、社会助学的组织结构应该根据本大纲的各项规定和要求,系统地学习和钻研教材,理出难点和重点,既要实施有效的、有针对性的辅导,同时又要掌握好正确的社会助学方向,切忌猜题和押题。

2、把基本概念、数学原理和解题方法讲清楚讲透彻,注重培养学生的思考能力。

3、社会助学结构要把基本知识的讲授和培养学生的应用能力结合起来,在正确引导学生在搞好识记、领会的同时,自觉地把所学到的理论方法和知识应用于实际问题的解决当中去。

4、要适当地布置一些练习题,并且要认真批阅,针对学生在学习中出现的问题,耐心地进行辅导。

五、关于命题考试的若干要求

为了达到开放式办学的根本目标,另外也是考虑到经济管理类自学考生的实际情况,本大纲原则上要求:

1、凡是大纲规定的考核知识点和考核内容,不要随意地加以扩大和缩小,以免提高或降低考核要求,可以突出对基础内容的考核要求,加大对考生学以致用能力的检查。

2、试题份量和难易程度做到适中,首先题量不宜过大,其次试题结构安排尽量做到由易到难,且容易解答的部分应占30%,比较容易的部分占35%,较难的部分占25%,困难的部分占10%。

3、本课程考试试卷可能采用的题型一般包括:

单项选择题,填空题,名词解释,计算题和应用题,共五大类型。

 

附录:

题型举例

一、单项选择题

在下列每小题的四个备选答案中选出一个正确答案,并将其字母标号填入题干的括号内。

1、在管理科学的研究过程中,()是其中最为关键的步骤。

A、通过计算机进行求解B、明确所要研究的问题

C、遵守科学的指导思想D、建立数学模型

二、填空题

1、对于一个线性规划问题,其基的个数为()。

2、对偶问题的目标函数值()原问题的目标函数值。

3、在任何图中,顶点次数的总和等于边数的()。

三、名词解释

1、基本解

2、鞍点

3、支撑图

4、泊松流

四、计算题

1、运用图解法求解下列问题:

五、应用题

1、某企业生产500克重瓶装涂料,该种涂料由A和B两种原料混合而成。

工艺规定A种原料最多不能超过350克,B种原料不能少于200克。

已知A种原料每克50元,B种原料每克80元,问每瓶涂料中两种原料各用多少,才能使生产的成本达到最小。

试就这个问题,写出它的数学模型。

2、某单位招收懂俄语、英语、日语、德语和法语的翻译各1人,现有5人前来应聘。

其中,乙懂俄语,甲、乙和丙都懂英语,甲、丙和丁懂日语,乙和戍懂德语,戍懂法语。

问这5个人是否都能得到聘书,最多有几个能得到招聘,各从事哪一方面的翻译任务。

重点内容详解

第一部分重难点知识部分

1、管理(P1):

就是管理者运用各种资源达成既定目标的过程。

管理的过程也就是不断进行各种决策的过程。

2、管理科学(P1):

广义的理解,认为管理科学是一门应用多学科与多领域理论、方法、技术和知识的综合性交叉学科,目的是研究人类利用有限资源实现组织目标的管理活动方面的动态、复杂和创新的社会行为及其规律,包括以定性分析为主的组织行为学和企业战略管理,以定量分析为主的运筹学和计量经济学。

狭义的理解,认为管理科学是一门应用科学、定量的方法去分析和解决管理决策问题的技术科学,目的是帮助管理者在有限的资源条件下最优地实现组织目标,并为决策提供依据,主要涉及广义范畴中的运筹学等定量部分。

管理科学属于现代科学技术体系的四个层次中属于技术科学层次,相应的基础科学主要包括数学、管理学和经济学等,相应的哲学指导观是唯物论和系统论,相应的工程技术主要是管理工程等。

3、管理科学的萌芽(P2):

可以追溯到19世纪末20世纪初。

其代表性的工作有二:

一是泰勒提出了著名的科学管理理论;二是产生了若干将数学模型应用于管理的成果,如爱尔郎提出的排队模型和哈瑞斯提出的EOQ存储模型。

作为独立的学科,管理科学产生于20世纪40年代。

4、管理科学的基本特性(P3):

⑴以管理决策为基点。

⑵以科学方法论为依据:

科学方法论的一般步骤为:

明确问题→观察→提出假设→设计试验→完成试验→接受或拒绝假设。

⑶以系统观点为指导:

以系统的观点看问题,对系统进行整体优化。

⑷以数学模型为主要工具。

5、管理科学的工作程序(P4):

明确问题→将问题归类、使概念化→建立数学模型→求解模型→结果分析与模型检验→实施

6、数学模型的一般结构(P6):

决策变量→数学关系式(包括目标函数和约束条件)→结果变量。

不可控变量

7、问题1(P10):

某工厂计划生产甲、乙两种产品,生产1kg甲产品需要煤9t、电力4kwh、油3t;生产1kg乙产品需要煤4t、电力5kwh、油10t。

该工厂现有煤360t、电力200kwh、油300t。

已知甲产品每千克售价为7万元,乙产品每千克售价为12万元。

在上述条件下决定生产方案,使总收入最大。

8、图解法(P14):

分两步,第一步,根据约束条件画出与约束条件相应方程的直线,由这些直线共同确定的区域即为可行解的区域(即满足约束条件的决策变量集合);第二步,画出目标函数的等值线,然后平行移动至与可行域边界相切之点,此点即为最优点,其坐标[x1,x2]即为最优解。

 9、单纯形法(P16):

由美国数学家G.B.Dantzig于1947年提出,是一种迭代算法。

10、例2.14(P32):

写出下面线性规划的对偶规划:

maxz=5x1+x2-3x3

s.t.2x1+2x2-x3≥1

x1-x2+4x3≤10

2x1+2x2+x3=5

x1≥0,x2≥0

11、线性规划对偶问题的基本性质(P32):

⑴对称性:

一个线性规划的对偶问题的对偶问题恰是原问题。

⑵弱对偶性:

假定X是原规划(P)的任一可行解,Y是对偶规划(D)的任一可行解,则有CX≤bTY。

⑶无界性:

若原问题(对偶问题)为无界解,则其对偶问题(原问题)无可行解(逆命题不成立)。

⑷设X*是原问题的可行解,Y*是对偶问题的可行解。

当CX*=bTY*时,X*、Y*皆为最优解。

⑸强对偶性:

原规划有最优解,则对偶问题也有最优解,且最优值相同

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 自然科学

copyright@ 2008-2022 冰豆网网站版权所有

经营许可证编号:鄂ICP备2022015515号-1