第一章线性规划及单纯形法习题.docxVIP

第一章线性规划及单纯形法习题

用图解法求解下列线性规划问题，并指出问题具有唯一最优解、无穷最优解还是

无可行解。

（

（1）

minz=2x+3x1 2

4X1+6x2-6

2x+2x-4

x,x-0

12

max=3x+2x2xi+x21-22

3x+4x-12

x,x-0

12

max

maxz=5x+6x

2「x2^2

-2x+3x2

x,x-0

21

maxz=x+x

[6气+10x2120

⑶5x10 ⑷

x8

2

将下列线性规划问题化成标准形式。

minz=-3x+4x-2x+5x

x—x+2x—x=—2

(1)x+x—x+2x14

—2x+3x+x—x—2

x,x,x-0,x无约束

、1 2 3 4

minz=2x—2x+3x

—x+x+x=4

(2)—2x+x—x6

—2x+3x+x—x—2

x0,x-0,x无约束

对下列线性规划问题找出所有基本解，指出哪些是基可行解，并确定最优解。

minz

minz=3x+x+2x

12x+3x+6x+3x=9

⑴ 8x+x—4x+2x=10

v3x1-x6=2 4

、xj-0 (j=1,???,6)

(2)

minz=5x—2x+3x+2x

x+2x+3x+4x=7

v2x+2x+x+2x=10

x1-0(j=1：???,4)4

ij

分别用图解发法和单纯形法求解下述问题，并对照单纯形表中的各基本可行解对应图解法中可行域的哪一顶点。

maxz

maxz=10x+5x1 2

3x+4x9

x+2x8

x,x0

21

maxz=2x+x

3x+5x15

6x+2x24

12

x,x0

21

/

上题（1）中，若目标函数变为maxz=巳+dx2,讨论c,d的值如何变化，使该问题可行域的每一顶点依次使目标函数达到最优。

考虑下述线性规划问题：

maxz=cx+dx

ax+axb

111 122

ax+axb

211 222

x,x0

式中1气3,4c26,-1a113,2a25,8气12,

2a215,4a226，10b214，试确定目标函数最优值的下界和上

界。

分别用单纯形法中的大M法和两阶段法求解下列线性规划问题，并指出属哪一类解。

maxz

maxz=2x一x+2x

x+x+x6

「2x1+x32

2x2-x30

、xj0(j=1,2,3)

minz=2x+3x+x

x+4x+2x8

3x+2x6

x,x,x0

12 3

min

minz=4x+x

3x+x=3

⑶v4气+3%―x3=6x+2x+x=4、xj0(j=1,4)

maxz=10x+15x+12x

5x+3x+x9

⑷一5x+6x+15x15

/V1 2 3

2x+x+x5

x「0(j=1：...,3)

已知某线性规划问题的初始单纯形表和单纯形法迭代后得到的表

1-1，试求括号中未知数a?/的值。

表1-1

_x1_

x2

x3

x4

x5

x4

6

(b)

(c)

(d)

1

0

x5

1

-1

3

(e)

0

1

c.

-z

(a)

-1

2

0

0

x1

(f)

(g)

2

-1

1/2

0

X5

4

(h)

(i)

1

1/2

1

c.

-z

0

-7

(j)

(k)

(l)

9.若X(i),X⑵均为某线性规划问题的最优解，证明在两点连线上的所

有点也是该问题的最优解。

线性规划问题maxz=CX,AX=b,XN0，设X0为问题的最优解。若目

标函数中用C*代替C后，问题的最优解变为X*，求证：

(C*-C)(X*-Xo)N0

考虑线性规划问题

maxz=ax+2x+x-x

x+x-x=4+2P (i)

2x