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

Прикладная математика

Практика 4

Задание № 4

Требуется:

1. Решить транспортную задачу с помощью пакета MS Excel:

2.1. Сформулировать и записать математическую модель задачи 2.2. Найти решение задачи используя симплекс-метод ("Поиск решения"). Написать выводы.

Исходные данные по вариантам приведены ниже:

 

На три базы: А1, А2, А3 поступил однородный груз в количествах: а1, а2, а3, соответственно. Груз требуется перевезти в пять пунктов: b1 в пункт В1, b2 в пункт В2, b3 в пункт В3, b4 в пункт В4, b5 в пункт В5.

Спланировать перевозки так, чтобы общая их стоимость была минимальной. Матрица тарифов cij перевозок между пунктами отправления (базами) и пунктами назначения, а также запасы ai и потребности bj задаются ниже для каждого номера задачи в соответствии с таблицей 1.

Таблица 1

Пункт отправления

В1

В2

В3

B4

В5

Запасы, аi (тонн)

А1

с11

c12

c13

c14

c15

а1

А2

c21

c22

c23

c24

c25

a2

А3

c31

c32

c33

c34

c35

a3

Потребности, bj (тонн)

b1

b2

b3

b4

b5

аi = bj

В1

В2

В3

В4

В5

аi

В1

В2

В3

В4

В5

аi

1 2

А1

7

4

15

9

14

120

2

10

15

14

4

150

А2

11

2

7

3

10

150

3

7

12

5

8

170

А3

4

5

12

8

17

100

21

18

6

13

16

260

bJ

85

65

90

60

70

370

100

90

160

150

80

580

3 4

А1

14

8

17

5

3

120

12

9

7

11

6

175

А2

21

10

7

11

6

180

4

3

12

2

8

165

А3

3

5

8

4

9

230

5

17

9

4

11

180

bJ

70

120

105

125

110

530

90

120

110

130

70

520

5 6

А1

3

8

7

11

15

260

2

4

11

5

3

250

А2

14

3

1

8

6

400

8

17

13

7

6

300

А3

9

5

16

7

12

240

14

10

5

8

9

270

bJ

180

200

190

230

100

900

120

230

190

160

120

820

7 8

А1

21

18

14

3

6

370

3

10

14

15

6

560

А2

7

11

10

5

12

450

2

22

4

12

9

570

А3

4

8

16

9

13

480

8

5

11

15

7

620

bJ

300

280

330

290

100

300

300

380

450

370

250

1750

9 10

А1

11

4

15

7

2

350

2

4

5

11

3

400

А2

20

9

7

14

5

350

12

8

6

14

11

370

А3

18

10

3

8

6

300

10

15

7

9

18

380

bJ

180

220

230

270

100

1000

250

200

290

260

150

1150

11 12

А1

21

18

14

3

6

120

7

4

15

9

14

150

А2

7

11

10

5

12

150

11

2

7

3

10

170

А3

4

8

16

9

13

100

4

5

12

8

17

260

bJ

85

65

90

60

70

370

100

90

160

150

80

580

13 14

А1

14

8

17

5

3

120

3

10

14

15

6

175

А2

21

10

7

11

6

180

2

22

4

12

9

165

А3

3

5

8

4

9

230

8

5

11

15

7

180

bJ

70

120

105

125

110

530

90

120

110

130

70

520

15 16

А1

2

4

5

11

3

260

11

4

15

7

2

250

А2

12

8

6

14

11

400

20

9

7

14

5

300

А3

10

15

7

9

18

240

18

10

3

8

6

270

bJ

180

200

190

230

100

900

120

230

190

160

120

820

17 18

А1

14

8

17

5

3

370

3

8

7

11

15

560

А2

21

10

7

11

6

450

14

3

1

8

6

570

А3

3

5

8

4

9

480

9

5

16

7

12

620

bJ

300

280

330

290

100

300

300

380

450

370

250

1750

19 20

А1

12

9

7

11

6

350

2

4

11

5

3

400

А2

4

3

12

2

8

350

8

17

13

7

6

370

А3

5

17

9

4

11

300

14

10

5

8

9

380

bJ

180

220

230

270

100

1000

250

200

290

260

150

1150

21 22

А1

2

4

5

11

3

120

12

9

7

11

6

150

А2

12

8

6

14

11

150

4

3

12

2

8

170

А3

10

15

7

9

18

100

5

17

9

4

11

260

bJ

85

65

90

60

70

370

100

90

160

150

80

580

Соседние файлы в папке ПМ Практика 2013