运筹学教程第六版胡运权课后习题答案.docxVIP

运筹学教程第六版胡运权课后习题答案

本文将为大家提供运筹学教程第六版胡运权课后习题答案，每章的选择题和练习题都有详细的解答，希望能够对学习和理解运筹学有所帮助。

第一章运筹学概述

选择题

1.运筹学对于决策者而言的最终目的是什么？

答：使决策者的经济效益最大化或社会效益最大化。

2.运筹学的起源和发展根据哪些方面划分？

答：问题来源、应用领域和应用技术。

3.下列哪个不是运筹学应用领域？

A.生产计划

B.员工招聘

C.运输调度

D.设施选址

答：B

4.以下哪项不是运筹学方法？

A.数学规划

B.统计分析

C.机器学习

D.仿真

答：C

5.运筹学与其他学科相比，最大的特点是什么？

答：问题解决的方法具有优化性。

练习题

1.运筹学的意义是什么？

答：运筹学是一门应用数学学科，它以优化方法和建模技术为基础，通过精密的数学模型和计算方法求解实际问题，以使经济效益、社会效益、环境效益达到最优化的目的。

2.运筹学发展的主要因素有哪些？

答：运筹学发展的主要因素包括战争、工业和社会，同时受到计算机技术和信息技术的推动。

3.运筹学的发展历程分几个阶段？

答：运筹学的发展历程可以分为三个阶段：模型阶段、算法阶段和应用阶段。

4.运筹学的应用领域有哪些？

答：运筹学的应用领域非常广泛，主要包括生产计划、库存管理、物流调度、资源配置、设施选址、财务分析等。

5.运筹学的基本方法有哪些？

答：运筹学的基本方法包括数学规划、图论、排队论、进化算法、模拟优化等。

第二章线性规划

选择题

1.线性规划的一般形式为：

A.最大化c1x1+c2x2+…+cnxn

B.最小化c1x1+c2x2+…+cnxn

C.最大化c1x1+c2x2+…+cnxn，约束条件为ai1x1+ai2x2+…+ainxn≤bi，i=1,2，…，m

D.最小化c1x1+c2x2+…+cnxn，约束条件为ai1x1+ai2x2+…+ainxn≤bi，i=1,2，…，m

答：C

2.线性规划中的基本变量和非基本变量的区别是什么？

答：基本变量的值可以由解的基本形式唯一确定，非基本变量的值可以随意选取，最优解中它的值一般为0。

3.线性规划的对偶问题的一般形式为：

A.最大化b1y1+b2y2+…+bmym

B.最小化b1y1+b2y2+…+bmym

C.最大化b1y1+b2y2+…+bmym，约束条件为a11y1+a21y2+…+amy+1ym+1≤c1，a12y1+a22y2+…+amy+1ym+1≤c2，…，a1my1+a2my2+…+amy+1ym+1≤cm

D.最小化b1y1+b2y2+…+bmym，约束条件为a11y1+a21y2+…+amy+1ym+1≤c1，a12y1+a22y2+…+amy+1ym+1≤c2，…，a1my1+a2my2+…+amy+1ym+1≤cm

答：D

4.以下哪个不是线性规划的解法？

A.单纯形法

B.内点法

C.神经网络

D.整数规划

答：D

5.在确定单纯形表中的基变量时，下列哪个条件是不必要的？

A.约束条件不能同时包含相同的两个基变量

B.假定x2是基变量，那么对于i=1,3,…,m，ai1x1+a2x2+…+ainxn≤bi，即x1必须满足a11x1+a21x2+…+am1xm≤b1，a13x1+a23x2+…+am3xm≤b3，…，am1xm+am2xm+…+ammxm≤bm时，x1为非基变量

C.系数矩阵A的每一列都只有一个元素为1，其余都为0

D.所有的人工变量都是基变量

答：D

练习题

1.线性规划的一般形式和标准形式有什么区别？

答：线性规划的一般形式可以写成最大化或最小化的形式，包括决策变量、目标函数和约束条件。标准形式则要求最小化目标函数，约束条件中所有的等式都是不等式，且所有的决策变量必须为非负数。

2.如何确定线性规划的解空间？

答：线性规划的解空间的确定需要考虑约束条件的几何特征，即规定所有决策变量都是非负的实数时，这些约束条件形成的多边形或多面体。线性规划的可行解在这个多边形或多面体内部。

3.线性规划的单纯形法的基本思想是什么？

答：线性规划的单纯形法通过不断进行置换操作，改变基变量和非基变量，使得目标函数值不断减小，最终得到线性规划的最优解。

4.线性规划的对偶问题的推导过程是什么？

答：线性规划的对偶问题是通过将原问题中的变量和约束进行转换得到的，可以推导出对偶问题的一