运筹学简答题
3、什么是线性规划？
所谓线性规划就是求一个线性函数在一组线性约束条件下极值的问题。

4、何为线性规划的标准型？
1.目标函数最大值，
2.每个变量非负，
3.约束条件均为等式，
4.右端项非负
5、在用单纯形求解时LP时，如何判断一个线性规划问题有唯一最优解，或无穷多最优解，或无界解，或无可行解？
所有非基变量的检验数小于零，该线性规划问题有唯一最优解；
所有非基变量的检验小于等于零，且至少有一个等于零，则该线性规划有无穷多最优解
当某非基的检验数大于零，但该检验数所在列的元素小于或等于零时，则该线性规划问题有无界解
当检验小于等于零，但基变量中含人工变量时，则该线性规划问题无解。

6、线性规划的特点
每个问题都用一组决策变量表示某一方案
存在一定的约束条件
都有一个要求达到的目标
7、整数规划的定义及特征
要求全部或部分决策变量的取值为整数的线性规划问题，称为整数规划
可行域为点集，目标函数：ZIP<=ZLP （整数规划的目标函数值劣于同型的松弛问题）8、线性规划与目标规划的区别？
线性规划：单一目标，求最优解，约束同等要求，约束相容
目标规划：多个目标，求满意解，约束有轻重缓急，各种要求有时冲突
9、求最短路的步骤
预备2.修正3.生成新的P 4.判断
10、PERT与CPM的区别
PERT更多地应用于研究与开发项目。

•新开发系统•工作按排情况的评价和审查•随机性工期
CPM主要应用于以往在类似工程中已经取得一定经验的承包工程•有经验系统•完成任务的日期和关键工作•确定型的工期
11、什么是网络计划
网络计划是用网络图的形式把一项任务的有关项目有机地组成一个整体，合理地安排人力、物力、财力等资源，以求多快好省地完成任务的一种计划管理方法。

13、网络计划的应用
工期优化，费用优化，资源优化
14、网络计划的原则
网咯图一般从左到有，从上到下，不能有回路
网络图必须正确表达已定的逻辑关系
网络图只能有一个总始点和一个总终点
两个节点之间不能有两条或两条以上的工序
箭线尽量避免交叉
每项活动都应有节点表示其开始于结束。

15、如何确定出网络计划中关键路线？
总时差为零的关键事件或总时差为零的作业，将他们连接起来，得到关键路线
16、总时差和单时差的区别？
单时差的前提条件是不影响紧后作业的最早开始时间，而总时差的前提是不影响紧后作业的最迟开始时间。