Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Инд. зад №1(Линейное программирование).doc
Скачиваний:
1
Добавлен:
01.07.2025
Размер:
578 Кб
Скачать
☆

Задание 6

Решить многокритериальную задачу геометрическим и аналитическим методами:

L1=c1x1+ c2x2  max,

L2=d1x1+ d2x2  min,

№

в-та

знач.

aij

1, 11,

21

2, 12,

22

3, 13,

23

4, 14,

24

5, 15, 25

6, 16,

26

7, 17,

27

8, 18,

28

9, 19,

29

10, 20, 30

с1

2

2

2

2

3

3

2

3

2

2

с2

1

1

1

1

2

2

1

2

1

1

d1

3

1

2

1

3

2

1

2

2

3

d2

2

2

2

3

1

3

2

3

2

2

a11

1

1

1

1

1

1

1

1

1

1

a12

1

1

1

1

1

1

1

1

1

1

b1

1

1

1

1

1

1

1

1

1

1

a21

4

4

4

4

4

4

4

4

4

4

a22

8

8

8

8

8

8

8

8

8

8

b2

32

32

32

24

32

32

24

24

24

24

a31

1

1

1

1

1

1

1

1

1

1

a32

1

1

1

1

1

1

1

1

1

1

b3

4

3

4

4

4

4

4

4

4

4

a41

1

1

1

1

1

1

1

1

1

1

a42

2

2

2

2

2

2

2

2

2

2

b4

3

4

3

4

5

5

6

6

5

5

Задание 7

Решить транспортную задачу методом потенциалов. Первоначальный план составить методами северо-западного угла и наименьших затрат.

Значения коэффициентов условия задачи

Вар-т 1

Потребители и их потребности

Вар-т 2

Потребители и их потребности

Пос-тав-щики

и их запа-

сы

10

10

25

25

30

Пос-тав-щики

и их запа-

сы

50

50

100

100

50

10

1

5

7

9

3

50

3

4

6

5

13

20

4

6

4

7

13

50

6

3

7

6

10

10

1

5

3

4

9

100

10

5

2

2

6

30

2

4

2

10

3

150

9

4

4

9

5

10

3

2

5

6

4

100

3

2

4

2

3

Вар-т 3

Потребители и их потребности

Вар-т 4

Потребители и их потребности

Пос-тав-щики

и их запа-

сы

100

200

200

300

200

Пос-тав-щики

и их запа-

сы

200

200

400

200

100

100

4

3

5

2

3

200

5

2

1

6

4

200

7

1

2

3

1

300

6

2

4

4

6

300

9

2

4

5

6

200

9

2

3

7

5

100

1

3

6

4

10

200

7

3

5

8

7

200

5

8

15

6

15

100

3

2

4

2

3

Вар-т 5

Потребители и их потребности

Вар-т 6

Потребители и их потребности

Пос-тав-щики

и их запа-

сы

200

400

100

200

100

Пос-тав-щики

и их

запа-

сы

100

150

150

100

300

200

1

7

12

2

5

50

3

4

5

4

1

100

2

3

8

4

7

100

1

2

7

1

5

200

3

5

4

6

9

150

4

6

6

3

7

400

4

4

3

8

2

100

2

7

4

7

2

400

5

3

7

10

1

200

3

8

9

4

5

Вар-т 7

Потребители и их потребности

Вар-т 8

Потребители и их потребности

Пос-тав-щики

и их запа-

сы

5

10

15

15

15

Пос-тав-щики

и их

запа-

сы

400

600

500

400

500

10

2

5

5

6

7

400

1

2

3

1

2

5

4

3

4

4

3

500

3

4

2

4

5

5

5

2

3

6

2

600

5

7

6

3

9

10

3

6

5

7

8

400

4

10

15

4

8

15

1

9

7

6

4

200

3

4

5

3

7

Вар-т 9

Потребители и их потребности

Вар. 10

Потребители и их потребности

Пос-тав-щики

и их запа-

сы

10

30

30

30

40

Пос-тав-щики

и их

запа-

сы

100

150

150

100

100

10

3

1

3

4

3

50

3

4

5

4

6

30

5

1

2

2

6

100

1

5

7

1

5

60

2

3

4

1

1

150

4

6

6

3

4

10

6

2

5

3

2

100

2

7

4

7

2

60

3

7

4

4

1

100

1

9

6

3

2

Вар. 11

Потребители и их потребности

Вар. 12

Потребители и их потребности

Пос-тав-щики

и их запа-

сы

20

20

40

40

40

Пос-тав-щики

и их

запа-

сы

500

250

500

750

500

20

4

5

2

4

3

250

3

1

8

1

4

40

3

1

3

5

2

500

2

5

2

3

5

80

2

7

6

8

6

750

9

4

6

5

7

40

3

3

1

4

9

250

7

3

10

3

2

20

1

6

9

2

7

500

6

6

4

7

8

Вар. 13

Потребители и их потребности

Вар. 14

Потребители и их потребности

Пос-тав-щики

и их запа-

сы

100

200

200

300

400

Пос-тав-щики

и их

запа-

сы

300

900

600

900

300

100

1

3

4

1

3

300

1

3

4

5

1

200

5

4

5

7

5

600

9

5

2

4

8

400

4

9

5

10

9

900

3

4

5

4

3

200

7

7

5

8

13

600

5

7

2

6

6

100

12

10

8

11

6

300

1

4

3

7

8

Вар. 15

Потребители и их потребности

Вар. 16

Потребители и их потребности

Пос-тав-щики

и их запа-

сы

200

200

300

300

100

Пос-тав-щики

и их

запа-

сы

200

300

200

300

100

300

4

6

3

4

1

100

2

3

4

5

1

200

7

3

5

2

2

200

2

4

2

6

7

100

5

3

2

4

4

300

6

5

4

5

4

100

2

3

4

6

5

400

4

6

7

6

9

200

1

4

4

3

3

400

5

7

6

9

8

Вар. 17

Потребители и их потребности

Вар. 18

Потребители и их потребности

Пос-тав-щики

и их запа-

сы

200

400

400

300

500

Пос-тав-щики

и их

запа-

сы

50

150

200

150

100

200

1

6

9

3

4

50

4

5

6

10

9

400

3

2

2

4

5

100

6

3

8

4

3

600

4

5

4

7

6

150

5

1

3

1

7

200

1

4

3

9

8

150

7

2

4

2

3

200

7

9

7

1

9

100

1

5

7

8

4

Вар. 19

Потребители и их потребности

Вар. 20

Потребители и их потребности

Пос-тав-щики

и их запа-

сы

150

200

200

400

200

Пос-тав-щики

и их

запа-

сы

200

300

200

200

100

150

1

4

7

2

4

200

1

5

1

1

5

300

3

6

3

9

6

300

4

2

6

7

9

250

4

8

12

2

5

100

3

4

5

6

5

150

1

5

9

13

7

300

4

2

3

3

6

200

2

3

4

6

5

300

6

2

3

5

4

Вар. 21

Потребители и их потребности

Вар. 22

Потребители и их потребности

Пос-тав-щики

и их запа-

сы

40

60

40

60

20

Пос-тав-щики

и их

запа-

сы

100

200

200

100

200

20

3

3

4

2

3

100

2

3

4

2

5

40

1

2

1

5

3

200

3

1

1

3

1

60

4

8

2

9

12

300

4

3

3

5

4

40

5

7

9

6

5

200

5

1

2

6

7

20

10

14

17

7

6

100

2

9

8

7

6

Вар. 23

Потребители и их потребности

Вар. 24

Потребители и их потребности

Пос-тав-щики

и их запа-

сы

300

200

300

100

400

Пос-тав-щики

и их запа-

сы

200

200

400

100

100

300

3

4

3

1

5

200

2

2

3

1

2

200

2

3

5

6

8

100

1

2

3

4

5

100

1

2

3

3

4

200

4

3

6

5

8

200

4

5

7

9

9

100

1

2

3

7

5

300

5

6

8

4

7

200

4

3

5

7

6

Вар. 25

Потребители и их потребности

Вар. 26

Потребители и их потребности

Пос-тав-щики

и их запа-

сы

20

20

40

10

30

Пос-тав-щики

и их

запа-

сы

50

100

100

200

200

20

1

1

3

4

5

50

1

4

5

6

1

10

2

3

4

2

6

100

2

2

2

5

5

20

1

1

4

7

8

150

3

6

8

3

4

30

5

6

3

4

7

200

4

7

9

4

8

10

4

5

7

6

4

100

5

2

2

7

9

Вар. 27

Потребители и их потребности

Вар. 28

Потребители и их потребности

Пос-тав-щики

и их запа-

сы

200

300

400

200

300

Пос-тав-щики

и их

запа-

сы

100

100

200

200

300

200

1

3

4

2

5

300

1

2

3

4

8

200

1

2

4

1

7

200

4

5

6

2

6

300

3

4

5

9

9

100

1

1

3

4

5

300

6

3

7

6

8

200

3

3

2

2

7

100

5

6

7

3

4

300

5

6

7

8

10

Вар. 29

Потребители и их потребности

Вар. 30

Потребители и их потребности

Пос-тав-щики

и их запа-

сы

300

150

300

150

250

Пос-тав-щики

и их

запа-

сы

100

300

300

300

600

150

2

1

3

1

5

300

4

2

2

5

3

250

8

3

7

4

6

600

3

3

4

5

5

250

6

4

9

3

4

100

1

2

3

4

6

150

5

2

4

2

3

300

2

6

1

1

8

150

4

6

2

3

4

600

3

4

5

5

9