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

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

本文为《运筹学教程第六版胡运权课后习题答案》的答案总汇，旨在为正在学习运筹学的同学们提供全面的练习题解答。本答案包含第一章到第十七章的所有习题答案，供大家参考。

第一章线性规划问题的基本概念

1.1

1.对于maxz=5x1+4x2，约束条件为

2x1+x2 ≤ 20

x1+4x2 ≤ 20

x1,x2 ≥ 0

则原线性规划问题的等价标准型为：

maxz=5x1+4x2

s.t.

2x1+x2+x3=20

x1+4x2+x4=20

x1,x2,x3,x4≥0

其中，x3，x4为松弛变量。

2.对于线性规划问题

maxz=2x1+3x2

s.t.

x1+x2≤4

x1+2x2≤6

x1,x2≥0

则比较a=(0,0)和b=(1,2)两个解的目标函数值。因为a点和b点都满足约束条件，所以只需比较出z(a)和z(b)即可，有：

z(a)=2×0+3×0=0

z(b)=2×1+3×2=8

所以z(b)z(a)，b是更优的解。

3.简述线性规划问题的基本形式和标准形式。

线性规划问题的基本形式是指：

max（或min）z=c1x1+c2x2+…+cnxn

s.t.

a11x1+a12x2+…+a1nxn≤b1

a21x1+a22x2+…+a2nxn≤b2

………………

am1x1+am2x2+…+amnxn≤bm

x1,x2,…,xn≥0

其中，c1，c2，…，cn皆为常数，称之为目标函数系数；a11，a12，…，amn，b1，b2，…，bm均为常数，称之为约束条件系数。

线性规划问题的标准形式是指：

max（或min）z=c1x1+c2x2+…+cnxn

s.t.

a11x1+a12x2+…+a1nxn≤b1

a21x1+a22x2+…+a2nxn≤b2

………………

am1x1+am2x2+…+amnxn≤bm

x1,x2,…,xn≥0

其中，约束条件系数矩阵（a）满足行最简形式，即每个非零行首位元素都为1，其他元素都为0。