2022年南京航空航天大学824运筹学考研真题回想版(2022南京航空航天大学)

简答：
影子价格的概念
不断定性抉择计划的特征及三个抉择计划原则
割平面法的根柢思维
选择 ：
根柢解、基可行解、可行解的联络
增广链的概念
奇点的个数（图论）
松懈互补性
对偶疑问求解的适用规模
核算一、活络度分析
1.单纯形法求线性方案疑问
2.写出对偶疑问的解
3.判别第二个本钱定质改变时，最优解是不是改动
4.第一个变量的价值系数在啥规模内改变时最优解不变。
核算二、产销平衡的运送疑问
核算三、整数方案
五项使命，四自个，未阐明哪一个可以结束两项使命的情况，求解
核算四、最小费用最大流，核算量特别大，要带五轮
核算五、网络技能
1、求es、ef ls lf tf
2、要害道路
3、直接费用率、最低本钱日程
核算六 存储论（有扣头的模型）
核算七

抉择计划树