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

а11

а12

b1

b1

а21

а22

b2

b2

а31

а32

b3

b3

с1

с2

варианта

14

1

1

170

10

2

3

438

-50

2

1

290

50

22

15

15

2

4

630

-65

3

1

393

110

4

5

810

110

18

17

16

5

4

807

115

7

1

840

230

2

5

750

-92

49

30

17

8

6

848

74

3

5

532

-100

5

2

432

113

25

17

18

4

6

477

195

1

8

441

117

3

2

300

65

21

56

19

4

1

400

-60

6

5

745

130

2

6

660

260

16

22

20

2

6

600

0

5

1

401

259

6

4

596

280

20

11

21

2

4

441

117

6

1

300

65

8

3

477

195

48

32

22

2

3

443

-50

4

2

586

100

2

2

344

20

66

45

23

6

2

794

220

4

5

819

110

2

4

636

-65

36

34

24

5

2

251

150

1

8

240

70

3

4

180

120

15

40

25

1

5

166

34

7

2

280

0

4

4

200

40

21

33

26

6

5

596

104

1

3

264

104

8

2

640

100

32

44

27

7

1

848

230

2

5

757

-92

5

4

816

115

50

31

28

5

1

606

-90

4

3

607

84

1

3

361

129

39

63

Задание № 3. Требуется:

1.Решить задачу без использования ПЭВМ

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

1.1.Сформулировать и записать математическую модель задачи

1.2.Найти решение задачи используя симплекс-метод («Поиск решения»). Написать выводы. Исходные данные по вариантам приведены ниже.

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

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

Таблица 3

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

B1

B2

b3

B4

B5

Запасы, ai

(тонн)

 

 

 

 

 

 

 

 

 

 

 

 

 

А1

c11

c12

c13

c14

c15

а1

 

 

 

 

 

 

 

А2

c21

c22

c23

c24

c25

а2

 

 

 

 

 

 

 

А3

c31

c32

c33

c34

c35

а3

 

 

 

 

 

 

 

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

b1

b2

b3

b4

b5

ai = ∑bj

(тонн)

 

 

 

 

 

 

 

 

 

 

 

 

 

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

Вариант 1.

 

 

B1

B2

b3

B4

B5

ai

 

А1

7

4

15

9

14

120

 

А2

11

2

7

3

10

150

 

А3

4

5

12

8

17

100

 

bj

85

65

90

60

70

370

Вариант 2.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B1

B2

b3

B4

B5

ai

 

А1

2

10

15

14

4

150

 

А2

3

7

12

5

8

170

 

А3

21

18

6

13

16

260

 

bj

100

90

160

150

80

580

Вариант 3.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B1

B2

b3

B4

B5

ai

 

А1

14

8

17

5

3

120

 

А2

21

10

70

11

6

180

 

А3

3

5

8

4

9

230

 

bj

70

120

105

125

110

530

Вариант 4.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B1

B2

b3

B4

B5

ai

 

А1

12

9

7

11

6

175

 

А2

4

3

12

2

8

165

 

А3

5

17

9

4

11

180

 

bj

90

120

110

130

70

520

Вариант 5.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B1

B2

b3

B4

B5

ai

 

А1

3

8

7

11

15

260

 

А2

14

3

1

8

6

400

 

А3

9

5

16

7

12

240

 

bj

180

200

190

230

100

900

Вариант 6.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B1

B2

b3

B4

B5

ai

 

А1

2

4

11

5

3

250

 

А2

8

17

13

7

6

300

 

А3

14

10

5

8

9

270

 

bj

120

230

190

160

120

820

Вариант 7.

 

 

 

 

 

 

 

 

B1

B2

b3

B4

B5

ai

 

А1

21

18

14

3

6

370

 

А2

7

11

10

5

12

450

 

А3

4

8

16

9

13

480

 

bj

300

280

330

290

100

300

Вариант 8.

 

 

B1

B2

b3

B4

B5

ai

 

А1

3

10

14

15

6

560

 

А2

2

22

4

12

9

570

 

А3

8

5

11

15

7

620

 

bj

300

380

450

370

250

1750

Вариант 9.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B1

B2

b3

B4

B5

ai

 

А1

11

4

15

7

2

350

 

А2

20

9

7

14

5

350

 

А3

18

10

3

8

6

300

 

bj

180

220

230

270

100

1000

Вариант 10.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B1

B2

b3

B4

B5

ai

 

А1

2

4

5

11

3

400

 

А2

12

8

6

14

11

370

 

А3

10

15

70

9

18

380

 

bj

250

200

290

260

150

1150

Вариант 11.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B1

B2

b3

B4

B5

ai

 

А1

21

18

14

3

6

120

 

А2

7

11

10

5

12

150

 

А3

4

8

16

9

13

100

 

bj

85

65

90

60

70

370

Вариант 12.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B1

B2

b3

B4

B5

ai

 

А1

7

4

15

9

14

150

 

А2

11

2

7

3

10

170

 

А3

4

5

12

8

17

260

 

bj

100

90

160

150

80

580

Вариант 13.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B1

B2

b3

B4

B5

ai

 

А1

14

8

17

5

3

120

 

А2

21

10

7

11

6

180

 

А3

3

5

8

4

9

230

 

bj

70

120

105

125

110

530

Вариант 14.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B1

B2

b3

B4

B5

ai

 

А1

3

10

14

15

6

175

 

А2

2

22

4

12

9

165

 

А3

8

5

11

15

7

180

 

bj

90

120

110

130

70

520

Вариант 15.

 

 

B1

B2

b3

B4

B5

ai

 

А1

2

4

5

11

3

260

 

А2

12

8

6

14

11

400

 

А3

10

15

7

9

18

240

 

bj

180

200

190

230

100

900

Вариант 16.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B1

B2

b3

B4

B5

ai

 

А1

11

4

15

7

2

250

 

А2

20

9

7

14

5

300

 

А3

18

10

3

8

6

270

 

bj

120

230

190

160

120

820

Вариант 17.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B1

B2

b3

B4

B5

ai

 

А1

14

8

17

5

3

370

 

А2

21

10

7

11

6

450

 

А3

3

5

8

4

9

480

 

bj

300

280

330

290

100

300

Вариант 18.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B1

B2

b3

B4

B5

ai

 

А1

3

8

7

11

15

560

 

А2

14

3

1

8

6

570

 

А3

9

5

16

7

12

620

 

bj

300

380

450

370

250

1750

Вариант 19.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B1

B2

b3

B4

B5

ai

 

А1

12

9

7

11

6

350

 

А2

4

3

12

2

8

350

 

А3

5

17

9

4

11

300

 

bj

180

220

230

270

100

1000

Вариант 20.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B1

B2

b3

B4

B5

ai

 

А1

2

4

11

5

3

400

 

А2

8

17

13

7

6

370

 

А3

14

10

5

8

9

380

 

bj

250

200

290

260

150

1150

Вариант 21.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B1

B2

b3

B4

B5

ai

 

А1

2

4

5

11

3

120

 

А2

12

8

6

14

11

150

 

А3

10

15

7

9

18

100

 

bj

85

65

90

60

70

370

Вариант 22.

 

 

B1

B2

b3

B4

B5

ai

 

А1

12

9

7

11

6

150

 

А2

4

3

12

2

8

170

 

А3

5

17

9

4

11

260

 

bj

100

90

160

150

80

580

Вариант 23.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B1

B2

b3

B4

B5

ai

 

А1

3

8

7

11

15

120

 

А2

14

3

1

8

6

180

 

А3

9

5

16

7

12

230

 

bj

70

120

105

125

110

530

Вариант 24.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B1

B2

b3

B4

B5

ai

 

А1

7

4

15

9

14

175

 

А2

11

2

7

3

10

165

 

А3

4

5

12

8

17

180

 

bj

90

120

110

130

70

520

Вариант 25.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B1

B2

b3

B4

B5

ai

 

А1

11

4

15

7

2

260

 

А2

20

9

7

14

5

400

 

А3

18

10

3

8

6

240

 

bj

180

200

190

230

100

900

Вариант 26.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B1

B2

b3

B4

B5

ai

 

А1

2

4

11

5

3

350

 

А2

8

17

13

7

6

200

 

А3

14

10

5

8

9

270

 

bj

190

290

120

100

120

820

Вариант 27.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B1

B2

b3

B4

B5

ai

 

А1

3

10

14

15

6

370

 

А2

2

22

4

15

9

450

 

А3

8

5

11

15

7

480

 

bj

300

280

330

290

100

300

Вариант 28.

 

 

 

 

 

 

 

 

B1

B2

b3

B4

B5

ai

 

А1

14

8

17

5

3

560

 

А2

21

10

7

11

6

570

 

А3

3

5

8

4

9

620

 

bj

300

380

450

370

250

1750