郑州大学《运筹学》2017-2018学年期末试卷.docxVIP

  • 0
  • 0
  • 约1.57千字
  • 约 3页
  • 2026-01-21 发布于江西
  • 举报

郑州大学《运筹学》2017-2018学年期末试卷.docx

郑州大学《运筹学》2017-2018学年第一学期期末试卷

一、(本大题共3小题,每小题6分,满分18分)求解下列各题

1.写出下述线性规划的对偶问题

min

z

?

x

1

?

2

x

2

?

x

3

?x

1

???

s..?

?12

??x1

?

2

x

2

?

3

x

3

?

10

x

1

?

3

x

2

?

x

3

?

8

x

1

?

x

2

?

6

x

3

?

6

?

,0

x

2

?

,0

x

3

无约束

2.求图1-1中点v1到点v5的最短路线及路长。

v1

3

4

v2

6

6

7

3

v4

5

v3

8

17

v5

图1-1网络图

3.图1-2所示网络的流量为多少

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档