分享兴趣,传播快乐,增长见闻,留下美好!亲爱的您,这里是LearningYard新学苑。今天小编为大家带来周三札记:2022年重邮运筹学真题与解析(1)线性规划问题。
Today, the editor brings you Wednesday share -- (1) Linear programming problem.
线性规划问题考试内容和要求
第一部分 线性规划及单纯形法
1.理解线性规划问题的意义,能够建立有关实际线性规划问题的线性规划模型;
2.能将一般线性规划模型化为标准形式,会用图解法求解二维线性规划问题;
3.掌握线性规划的解及其性质,理解线性规划的可行解、基可行解与可行区域概念;
4.掌握初始基可行解的确定,最优性检验与解的判别,基变换与迭代;
5.掌握单纯形表与计算步骤,人工变量法(大 M 法);
6.掌握单纯形法的几种特殊情况:无可行解、无界解、无穷多最优解、退化问题;
7.了解线性规划在工商管理中的应用领域,会建立简单的应用模型。
The first part is linear programming and simplex method
1. Understand the meaning of linear programming problems and be able to establish linear programming models related to practical linear programming problems;
2. Able to model general linear programming into standard form and solve 2D linear programming problems by graphical methods;
3. Master the solution and properties of linear programming, understand the concept of feasible solution, basis feasible solution and feasible region of linear programming;
4. Master the determination of initial basis feasible solution, optimality test and solution discrimination, basis transformation and iteration;
5. Master simplex table and calculation steps, manual variable method (big M method);
6. Master several special cases of simplex method: no feasible solution, unbounded solution, infinite optimal solution, degenerate problem;
7. Understand the application fields of linear programming in business administration, and be able to establish simple application models.
第二部分 对偶理论与灵敏度分析
1.了解单纯形法的矩阵描述;
2.理解对偶问题的相关概念和理论;
3.知道原问题与对偶问题的关系,能写出一般线性规划模型的对偶模型;
4.理解对偶问题的经济解释和影子价格的经济含义;
5.会作价值系数与资源量以及技术系数的灵敏度分析,以及其它形式的约束条件变化的灵敏度分析;
6.掌握对偶单纯形法
The second part is duality theory and sensitivity analysis
1. Understand the matrix description of simplex method;
2. Understand related concepts and theories of dual problems;
3. Know the relationship between the primal problem and the dual problem, and can write the dual model of the general linear programming model;
4. Understand the economic interpretation of dual problems and the economic implications of shadow prices;
5. Can make sensitivity analysis of value coefficient, resource quantity and technical coefficient, as well as sensitivity analysis of changes in other forms of constraints;
6. Master the dual simplex method
真题与解析
今天的分享就到这里了。如果您对今天的文章有独特的想法,欢迎给我们留言,让我们相约明天,祝您今天过得开心快乐!
That's it for today's sharing. If you have a unique idea about today’s article, Welcome to leave us a message. Let us meet tomorrow, I wish you a happy day today!
-END-
文案:棉花
排版:棉花
审核:闫庆红
参考资料:谷歌翻译
本文由LearningYard新学苑整理并发出,如有侵权请后台留言沟通。