Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Tema_6.doc
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
733.7 Кб
Скачать

Индивидуальные задания

1. Имеются три пункта производства, располагающие некоторым однородным продуктом в количествах a1, a2 и a3. Продукт необходимо доставить в пять пунктов конечного потребления, платежеспособный спрос в которых составляет b1, b2, b3, b4 и b5. Затраты на транспортировку (прямую поставку) единицы продукта от пункта производства в пункт потребления приведены в таблице С.

Требуется:

  1. Составить экономико-математическую модель транспортной задачи для соответствующего варианта.

  2. Отыскать такие объемы прямых поставок продукта от пунктов производства к пунктам потребления, при которых достигается минимум суммарных транспортных затрат.

a1

a2

a3

b1

b2

b3

b4

b5

С

5

7

4

2

5

200

175

22

100

130

80

190

100

7

1

3

1

10

2

3

6

8

7

5

8

7

10

3

200

450

250

100

125

325

250

100

4

2

2

5

6

7

3

5

9

2

27

36

35

31

29

250

200

200

120

130

100

160

140

22

23

26

32

35

35

42

38

32

39

3

12

9

1

7

350

330

270

210

170

220

150

200

2

7

11

2

10

7

14

12

5

8

4

8

13

2

7

300

250

200

210

150

120

135

135

9

4

11

9

17

3

16

10

1

4

22

14

16

28

30

350

200

300

170

140

200

195

145

19

17

26

36

36

37

30

31

39

41

28

27

18

27

24

200

250

200

190

100

120

110

130

18

26

27

32

21

27

33

23

31

34

40

19

25

35

230

250

170

140

90

160

110

150

49

26

27

18

38

46

27

35

40

43

20

10

13

13

18

200

300

250

210

150

120

135

135

27

19

20

16

22

26

17

19

21

23

24

50

55

27

16

200

350

300

270

130

190

150

110

50

47

23

17

21

35

59

55

27

41

17

3

6

12

32

150

150

200

100

70

130

110

90

14

10

2

10

36

14

11

5

8

37

10

12

24

50

42

330

270

350

220

170

210

150

200

13

22

49

66

32

26

27

35

67

63

15

23

2

19

17

150

200

100

90

150

75

60

75

17

13

14

12

20

13

21

24

16

12

18

31

35

25

13

300

350

200

145

195

200

140

170

16

25

21

9

9

45

30

25

33

41

20

23

20

15

24

300

300

250

150

140

115

225

220

29

15

16

19

2

6

11

10

9

8

25

20

22

31

32

300

235

320

190

150

130

180

200

11

19

18

18

20

26

30

17

19

20

17

21

24

32

24

300

250

300

130

130

150

190

250

23

10

15

20

26

20

27

29

23

25

16

25

26

26

23

200

300

250

120

140

160

180

150

25

30

30

32

33

34

25

23

26

32

37

30

15

19

37

270

450

330

190

210

200

230

220

16

19

13

19

21

10

20

19

29

26

19

27

32

32

20

210

450

290

200

220

170

210

150

39

21

12

21

41

15

14

28

27

20

25

9

12

6

18

300

200

200

120

200

120

180

160

4

7

5

11

19

10

15

18

13

8

3

10

6

13

8

200

300

300

220

150

160

120

200

7

5

11

16

4

12

15

18

9

10

15

8

9

11

12

100

150

250

120

100

140

80

160

4

10

7

5

8

6

3

4

15

20

11

20

3

9

15

150

200

250

80

110

60

140

110

12

14

10

12

20

18

25

11

16

19

11

7

20

3

15

280

250

150

120

150

140

130

190

12

3

14

10

20

18

15

25

11

19

11

7

3

9

15

270

180

150

100

80

120

180

80

12

3

10

12

20

18

15

11

16

19

7

20

3

9

15

250

160

150

80

120

90

110

100

3

14

10

12

20

15

25

11

16

19

7

20

13

9

15

220

230

160

110

120

90

100

140

3

14

10

12

21

15

16

11

16

18

7

9

15

4

18

200

280

250

180

260

100

140

120

13

25

8

15

5

5

11

6

20

12

19

8

14

5

9

180

200

170

90

140

100

80

120

6

10

5

25

11

7

13

8

12

14

2. Имеются три пункта поставки однородного груза - A1; A2; A3 и пять пунктов потребления этого груза B1; B2; B3; B4; B5. В пунктах A1; A2; A3 находится груз a1; a2; a3 соответственно. Груз необходимо доставить в пункты B1; B2; B3; B4; B5 в количестве b1; b2; b3; b4; b5 соответственно. Расстояния между пунктами в км заданы следующей матрицей:

Требуется найти оптимальный план закрепления потребителей за поставщиками однородного груза при условии минимизации общего пробега автомобилей, используя параметры, представленные ниже.

a1

a2

a3

b1

b2

b3

b4

b5

D

5

8

7

10

3

200

450

250

100

125

325

250

100

4

2

2

5

6

7

3

5

9

2

27

36

35

31

29

250

200

200

120

130

100

160

110

22

23

26

32

35

35

42

38

32

39

4

8

13

2

7

300

250

200

210

170

220

150

200

9

4

11

9

17

3

16

10

1

4

22

14

16

28

30

350

200

300

170

140

200

195

145

19

17

26

36

36

37

30

31

39

41

40

19

25

26

35

230

250

170

140

90

160

110

150

42

25

27

15

38

46

27

36

40

45

24

50

45

27

15

200

350

300

270

130

190

150

110

20

32

40

35

30

22

16

18

28

20

15

3

6

10

30

150

150

200

110

70

130

110

90

12

8

12

16

25

14

11

9

8

15

10

12

11

20

40

330

270

350

220

170

220

150

200

14

8

9

11

15

8

6

12

14

20

15

23

26

19

18

150

200

100

90

150

75

60

75

17

13

14

25

10

12

21

24

12

9

18

20

23

15

24

300

300

250

150

140

115

225

220

25

15

16

19

29

6

11

10

8

9

25

20

22

31

32

300

230

320

190

150

130

180

200

11

18

20

15

16

10

9

16

20

25

16

21

24

22

20

200

300

250

120

140

160

180

150

25

30

35

20

27

34

26

25

28

21

5

7

4

2

5

100

175

225

100

130

80

190

100

7

1

3

1

10

2

3

6

8

7

4

8

13

2

7

300

250

200

210

150

120

135

135

9

4

11

9

17

3

16

10

1

4

5

8

7

10

3

200

450

250

100

125

325

250

100

4

2

2

5

6

7

3

5

9

2

3

12

9

1

7

350

330

270

210

170

220

150

200

2

4

11

2

10

7

14

12

5

8

27

36

35

31

29

250

200

200

120

130

100

160

140

22

23

26

32

35

35

42

36

32

39

22

14

16

28

30

350

200

300

170

140

200

195

145

19

17

26

36

36

37

30

31

39

41

28

27

18

27

24

200

250

200

190

100

120

110

130

18

26

27

32

21

27

33

23

31

34

40

19

25

25

35

230

250

170

140

90

160

110

150

49

26

27

18

38

46

27

36

40

45

20

10

13

13

9

200

300

250

210

150

120

135

135

27

19

20

16

22

26

17

19

21

23

24

50

55

27

16

200

350

300

270

130

190

150

110

50

47

23

17

21

35

59

55

27

41

5

8

7

10

3

200

450

250

100

125

325

250

100

4

2

2

5

6

7

3

5

9

2

27

36

35

31

29

250

200

200

120

130

100

160

110

22

23

26

32

35

35

42

38

32

39

4

8

13

2

7

300

250

200

210

170

220

150

200

9

4

11

9

17

3

16

10

1

4

22

14

16

28

30

350

200

300

170

140

200

195

145

19

17

26

36

36

37

30

31

39

41

40

19

25

26

35

230

250

170

140

90

160

110

150

42

25

27

15

38

46

27

36

40

45

24

50

45

27

15

200

350

300

270

130

190

150

110

20

32

40

35

30

22

16

18

28

20

15

3

6

10

30

150

150

200

110

70

130

110

90

12

8

12

16

25

14

11

9

8

15

10

12

11

20

40

330

270

350

220

170

220

150

200

14

8

9

11

15

8

6

12

14

20

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]