简答题和综述题。
1）谈谈排队问题？
2）谈谈博弈问题(何时博弈、博弈的要素、博弈模型的分类、个人的心得体会)？
3）谈谈运筹学的研究对象（结合专业）？
4）对灵敏度分析的认识（目的、好坏）？
5）0-1规划的概念和特点？
6）你对影子**的认识（作用、**和发展）？
7）做一个目标规划的案例（建立目标规划模型，不需要计算）？
某工厂生产a、b两种产品，已知有关数据表如下所示。试求获得最大的生产方案。
加入决策者根据市场**产品a的销售量有下降的趋势，故考虑实现下列两个目标：
1）利润目标122千克；（2）产品a的产量不多于10.
假设多个目标之间有优先顺序，如：
p1级目标：充分利用设备有效工时，不加班；
p2级目标：产品b的产量不多于4；
p3级目标：实现利润值130千克。
8）dea（数据包络分析）的概念？
数据包络分析(data envelopment analysis,dea)是一个对多投入\多产出的多个决策单元的效率评价方法。dea是一个线形规划模型，表示为产出对投入的比率。通过对一个特定单位的效率和一组提供相同服务的类似单位的绩效的比较，它试图使服务单位的效率最大化。
9）网络规划里关键路线的特点？
10）简述决策的概念和分类？
决策（decision ******）就是为了达到某种预定的目标，在若干可供选择的行动方案中选取一合适方案的过程。
决策的分类：
诺贝尔经济学奖获得者西蒙（把决策分为两类：程序化决策和非程序化决策。
按决策者所处的层次进行划分，可分为：高层、中层和基层决策。
按决策者掌握的信息进行分类，可分为：确定型、不确定型和随机型决策。
计算题。1） 单纯形表法；
2） 匈牙利算法（分派问题）；
分配甲乙丙丁四人去完成五项任务，每人完成各项任务的时间如下表。由于任务。
数多于人数，故规定其中一人可兼完成两项任务，其余三人每人完成一项。试确定总花费时间为最少的指派方案。
3） 运输问题；
某化学公司有三个原料基地，每天要把生产的原料运往、、、四个工厂，各原料基地的产量分别为16吨、10吨、22吨，各工厂的需求量分别为8吨、14吨、12吨、14吨，各原料基地到各工厂的运价（百元/吨）如下表所示。问应如何组织调运才能使总运费最少？
4） 求最短路径问题；
5）期望值法解决决策表。
运筹学复习题
一 简答题。1 0 1纯整数规划问题可用穷举法求解，请判断分析。2 线性规划问题有无界解表示该问题无可行解。3 人工变量指人工添加的松弛变量。4 确定型决策 风险型决策和不确定型决策之间的区别。5 如何将一个产销不平衡的运输问题转化为产销平衡问题。二 应用题。1 用 法解如下线性规划问题。minzx...
《运筹学》复习题
运筹学 学习指南。一 名词解释。1松弛变量。为将线性规划问题的数学模型化为标准型而加入的变量。2可行域。满足线性约束条件的解 x,y 叫做可行解，由所有可行解组成的集合叫做可行域。3人工变量。亦称人造变量。求解线性规划问题时人为加入的变量。用单纯形法求解线性规划问题，都是在具有初始可行基的条件下进行...
运筹学复习题
一 辨析题。1 线性规划模型中，设系数矩阵，则x 0，0，2，3，4，0 t有无可能是a的基可行解？3 m个发点和n个收点的运输问题中，有m n个相互独立的约束条件。4 用单纯形法求解极大化问题的线性规划问题时，与对应的变量都可以被选为换入变量吗？为什么？5 已知一个求极大化线性规划对偶问题无可行解...