Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Задачи для 2,3 и 4 курса, копия.doc
Скачиваний:
9
Добавлен:
21.11.2019
Размер:
905.73 Кб
Скачать

10. Решить задачу методом потенциалов

Задача

1

x44≤500, x23≥500

bj

ai

500

500

1000

1500

1000

1500

500

1500

3

4

1

4

2

3

1

1

5

5

3

6

4

3

2

3

2

x32≤200, x11≥100

bj

ai

300

300

300

300

300

200

400

100

5

4

3

3

5

7

2

1

4

4

3

2

3

2

4

7

3

x21≤500, x44≥1000

bj

ai

1000

1000

2000

2000

500

1000

1500

2000

5

1

2

6

6

1

5

3

3

2

4

5

8

3

4

9

4

x42≤50, x24≥50

bj

ai

50

100

100

100

50

100

50

100

2

5

3

7

4

3

1

2

5

4

2

6

8

6

4

9

5

x44≤100, x23≥50

bj

ai

50

100

200

200

50

100

100

200

1

6

8

7

9

4

4

6

2

10

7

5

2

3

5

3

6

x43≤50, x21≥100

bj

ai

100

200

100

200

100

200

50

100

1

4

3

7

3

7

4

8

1

3

1

3

2

5

6

6



7

x11≤20, x33≥30

bj

ai

30

30

60

90

60

30

60

30

3

2

3

1

11

10

13

4

4

5

3

2

4

6

7

1

8

x21≤10, x12≥10

bj

ai

40

20

10

20

40

20

10

10

7

3

9

1

6

4

10

5

5

2

3

1

11

2

15

3

9

x44≤20, x23≥20

bj

ai

40

30

40

50

20

30

20

40

5

4

4

6

3

6

1

3

1

4

2

8

6

7

3

10

10

x32≤100, x23≥100

bj

ai

100

200

200

300

100

200

300

100

4

7

9

10

3

1

2

3

5

2

4

6

2

3

5

4

11

x31≤100, x42≥100

bj

ai

200

400

100

200

200

10

200

200

1

2

3

4

7

3

5

4

12

8

4

3

2

4

6

8

12

x11≤100, x42≥200

bj

ai

200

400

100

200

200

10

100

400

2

4

5

3

1

3

8

5

3

4

3

2

5

7

6

4

13

x32≤20, x24≥20

bj

ai

10

30

30

40

10

50

60

40

3

5

2

7

1

1

3

2

3

2

4

5

4

2

6

3

14

x43≤20, x34≥20

bj

ai

20

20

40

40

20

40

80

40

4

3

2

3

5

1

7

3

2

3

6

1

4

5

8

4

15

x33≤100, x42≥100

bj

ai

100

200

200

300

100

200

400

200

1

5

4

7

3

2

4

2

4

2

3

5

1

7

6

3



Задача

16

x21≤500, x44≥1000

bj

ai

1000

1500

500

2000

500

1000

1000

1500

3

3

4

5

2

6

8

7

1

5

5

2

5

4

7

6

17

x34≤20, x12≥20

bj

ai

40

60

50

40

40

50

50

40

1

4

5

4

2

2

7

15

3

2

10

13

1

9

5

6

18

x21≤500, x44≥500

bj

ai

1000

500

1500

2000

500

1000

500

1500

3

1

3

4

1

3

6

3

2

4

5

9

5

2

6

8



19

x21≤25, x32≥20

bj

ai

50

25

50

25

1000

1500

500

1500

3

2

9

7

1

5

4

3

8

2

6

10

1

3

5

3

20

x23≤30, x32≥30

bj

ai

30

90

60

60

30

60

90

90

1

9

3

5

3

5

4

7

4

2

5

2

5

4

4

6

21

x33≤100, x42≥100

bj

ai

200

300

200

300

100

200

300

300

2

2

6

4

3

4

5

6

4

2

4

7

5

6

5

6

22

x32≤100, x43≥100

bj

ai

50

150

200

150

50

100

150

150

4

6

5

7

5

3

1

2

6

8

3

4

10

4

1

2

23

x22≤25, x44≥25

j

ai

25

50

75

50

25

50

50

50

1

7

8

9

1

2

9

7

3

4

5

8

4

2

6

5

24

x42≤10, x23≥20

bj

ai

300

300

300

300

20

40

20

40

2

4

6

3

2

5

7

5

3

4

3

7

4

7

5

4

25

x43≤10, x22≥5

bj

ai

5

10

15

10

5

20

15

20

2

4

5

6

2

6

3

4

4

7

3

5

5

10

6

12

26

x34≤100, x43≥50

bj

ai

50

100

100

150

50

100

150

150

1

3

4

9

3

2

8

6

4

2

9

7

1

4

5

10

27

x33≤60, x42≥60

bj

ai

300

300

300

300

60

120

180

180

1

6

5

7

3

2

9

6

2

4

5

7

1

2

10

15

28

x32≤70, x43≥140

bj

ai

70

140

210

140

70

140

210

210

1

2

3

4

2

4

5

6

1

5

6

7

3

8

9

10

29

x31≤90, x44≥80

bj

ai

80

160

240

160

80

160

80

160

2

3

4

5

5

4

3

2

2

4

6

5

3

5

7

4

30

x31≤90, x44≥90

bj

ai

180

90

270

180

90

90

180

180

1

3

3

4

3

2

4

5

4

9

5

6

1

13

8

4

16