1、《线性规划》课程考核阐明
4月
《线性规划》课程系统地简介了线性规划知识。结合大量经济生产管理的案例,分析线性规划问题模型的建立、用单纯形法解线性规划问题、对偶规划、参数线性规划问题与灵敏度分析运输问题、有界变量线性规划、整数线性规划等问题。
本课程的任务重要是简介运筹学中的线性模型及其解法,重点在于应用。期望学生通过本课程的学习,能对线性规划问题有一定的认识,纯熟掌握线性规划问题的某些基本解题措施,初步掌握建立某些简单的应用问题的线性规划数学模型,培养学生用系统优化的观点和措施处理问题的能力。
本课程重点考核学生的实践动手能力,对于数据复杂的实际问题,能够通过软件处理。
考核形式
2、本课程考核形式为形成性考核和期末考试相结合的方式。其中形成性考核作业成绩占考核成绩的30%,期末考试成绩占考核成绩的70%。
期末终止性考试由省电大依照教学大纲统一命题,统一评分标准、统一考试时间。期末考试采取半开卷笔试形式,卷面满分为100分,考试时间为60分钟。
试题类型:试题类型分为单项选择题20分、填空题20分、判断题20分和解答题40分。
单项选择题的形式为四选一;填空题要求直接填写成果,无须写出计算过程和推理过程;判断题直接判断对错即可,错误的不用更正。解答题要求写出公式和必要的计算步骤。
形成性考核重要包括:课程作业(30%)、在线互动体现(50%)和课程实践步骤(20
3、
纸质作业(30%):这门课理论性较强,必须通过作业加深对基本概念、基本理论的了解和利用,从而达成教学目标。独立完成作业是学生学好本课程的必经之路。作业内容以教材中的习题为主。通过这些练习题加深对课程中概念的了解,熟悉各种基本解题措施,达成消化、掌握所学知识的目标。
平时形成性考核重视在线互动、BBS讨论等课程教学网站学习统计。辅导教师能够依照教学需要,依托网络学习平台组织各种在线学习活动,如在线个别辅导、答疑、讨论、调查等。本部分内容记分占平时形成性考核的50%。要求在BBS讨论区刊登一定数量帖子。
上机试验(20%),这门课程实践性较强。针对该门课程习题运算量较大的特点,学生只
4、要掌握了算法的原理,能够用计算机来求解。通过试验,加深熟悉各种基本解题措施,达成消化、掌握所学知识的目标。当学生在实际工作中遇到问题时,只要会利用软件,不用复杂的计算过程,就能够处理问题。
各章考核要求
第一章 线性规划问题的数学模型
1 了解数学建模思想,培养学生初步的建模能力。
2 掌握从实际问题出发建立线性规划问题的数学模型的措施。
3 纯熟掌握将线性规划问题的模型化为标准形式。
4 会用软件处理简单线性规划问题
第二章 线性规划问题解的性质
1 掌握两个变量的线性规划问题的图解法。
2 了解可行解、基本可行解、最优解、基本最优解、凸集,极点等概念,
5、3 了解线性规划问题解的性质及解的几何意义。
第三章 单纯形措施
1 了解单纯形措施中的几个概念.
2 掌握最优基的判别措施
3 会求单纯形表,纯熟掌握求解线性规划问题的单纯形措施。
4 会用软件处理实际问题
第四章 对偶线性规划问题
1 能写出一般线性规划问题的对偶问题。
2 了解对偶问题的几个基本性质
3 了解影子价格的含义,用影子价格解释对偶问题的经济意义。
4 纯熟掌握求解线性规划问题的对偶单纯形措施。
第五章 参数线性规划问题与灵敏度分析
1 了解灵敏度分析的意义。
2 掌握当目标函数体现式中系数变化时或当约束条件的常数项
6、变化时最优解的变化情况的讨论。
3 掌握当约束条件的系数列向量变化时怎样分析最优解和最优值的变化;
4 掌握当追加新变量或追加新约束条件时怎样分析最优解和最优值的变化。
5 会用软件进行灵敏度分析。
第六章 运输问题
1 正确了解运输问题的数学模型和闭回路概念.
2 了解运输问题的性质和基的特性,正确了解流程图的概念
3 掌握表上作业法及图上作业法。
4 运输问题的计算机求解
第七章 有界变量线性规划 可作为选修(考试不包括)
1 了解有界变量线性规划问题基解的特性。
2 了解第一类非基变量、第二类非基变量、可行剖分等概念。
3 了解有界变量单纯形法和有界变量对偶单纯形法的原理和计算步骤。
4 掌握利用单纯形表按有界变量单纯形法或有界变量对偶单纯形法的迭代规则求解较简单的实际问题。
第八章 整数线性规划
1 会对有关应用问题建立整数线性规划模型。
2 了解割平面原理,了解其解题步骤。
3 了解分枝定界法的原理,掌握其解题步骤。
4 了解隐枚举法的原理,掌握用隐枚举法求解整数线性规划的步骤。
5 掌握整数规划的计算机求解