校车安排问题.docVIP

D题校车安排问题

许多学校都建有新校区，常常需要将老校区的教师和工作人员用校车送到新校区。由于每天到新校区的教师和工作人员很多，往往需要安排许多车辆。如何有效的安排车辆及让教师和工作人员尽量满意是个十分重要的问题。现有如下问题请你设计解决。

假设老校区的教师和工作人员分布在50个区，各区的距离见表1。各区人员分布见表2。

问题1：如要建立个乘车点，为使各区人员到最近乘车点的距离最小，该将校车乘车点应建立在哪个点。建立一般模型，并给出时的结果。

问题2：若考虑每个区的乘车人数，为使教师和工作人员满意度最大，该将校车乘车点应建立在哪个点。建立一般模型，并给出时的结果。

问题3：若建立3个乘车点，为使教师和工作人员尽量满意，至少需要安排多少辆车？给出每个乘车点的位置和车辆数。设每辆车最多载客47人。

问题4：关于校车安排问题，你还有什么好的建议和考虑。可以提高乘车人员的满意度，又可节省运行成本。

表1各区距离表

区域号

区域号

距离(m)

区域号

区域号

距离(m)

区域号

区域号

距离(m)

1

2

400

15

17

250

29

31

190

1

3

450

16

17

140

30

31

240

2

4

300

16

18

130

30

42

130

2

21

230

17

27

240

30

43

210

2

47

140

18

19

204

31

32

230

3

4

600

18

25

180

31

36

260

4

5

210

19

20

140

31

50

210

4

19

310

19

24

175

32

33

190

5

6

230

20

21

180

32

35

140

5

7

200

20

24

190

32

36

240

6

7

320

21

22

300

33

34

210

6

8

340

21

23

270

35

37

160

7

8

170

21

47

350

36

39

180

7

18

160

22

44

160

36

40

190

8

9

200

22

45

270

37

38

135

8

15

285

22

48

180

38

39

130

9

10

180

23

24

240

39

41

310

10

11

150

23

29

210

40

41

140

10

15

160

23

30

290

40

50

190

11

12

140

23

44

150

42

50

200

11

14

130

24

25

170

43

44

260

12

13

200

24

28

130

43

45

210

13

34

400

26

27

140

45

46

240

14

15

190

26

34

320

46

48

280

14

26

190

27

28

190

48

49

200

15

16

170

28

29

260

表2各区人员分布

区域

人数

区域

人数

区域

人数

区域

人数

区域

人数

区域

人数

1

65

9

39

17

12

26

16

34

56

42

40

2

67

10

20

18

35

27

94

35

65

43

69

3

42

11

61

19

48

28

18

36

26

44

67

4

34

12

47

20

54

29

29

37

80

45

20

5

38

13

66

21

49

30

75

38

90

46

18

6

29

14

21

22

12

31

10

39

47

47

68

7

17

15

70

23

54

32

86

40

40

48

72

8

64

16

85

24

46

33

70

41

57

49

76

25

76

50

62

以上数据仅供参考，不一定完全符合实际。