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

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

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

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

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

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

max

z

?

5

x

1

?

2

x

2

?

4

x

3

s..

?x ?3x ?3x ?10

1 2 3

???x1?3x2?x3?6

?

?5x1?2x2?5x3?3

??x1?,0x2?,0x3无约束

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

v1

3

4

v2

6

8

3

v4

6

v3

9

21

v5

3

图2-1网络图

3.甲、乙、丙、丁、戊、己共六名学生参加六门课程

文档评论(0)

1亿VIP精品文档

相关文档