Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Методичка1.doc
Скачиваний:
6
Добавлен:
09.12.2022
Размер:
2 Mб
Скачать

Задачи для самостоятельного решения

Требуется найти оптимальный план транспортировки груза при заданных условиях по критерию «минимум суммарных транспортных затрат».

Задача 1.

Отправители

Получатели 

Запасы груза, т

Ж

З

И

К

Л

М

Н

О

1

2

3

4

5

6

 

 

А

1

12

14

6

9

11

16

9

15

200

Б

2

14

15

18

12

20

2

2

10

135

В

3

3

9

6

10

12

19

15

12

110

Г

4

24

22

19

16

12

11

16

18

55

Д

5

13

7

9

11

6

8

7

8

60

Е

6

15

17

11

14

9

12

6

10

140

Потребности в грузе, т

100

50

70

85

90

120

55

30

 

Задача 2.

Отправители

Получатели 

Запасы груза, т

Ж

З

И

К

Л

М

Н

О

1

2

3

4

5

6

 

 

А

1

20

24

33

41

35

29

22

30

110

Б

2

25

30

29

26

35

38

34

33

150

В

3

27

31

27

29

35

37

33

38

140

Г

4

27

28

22

25

26

29

37

36

35

Д

5

26

28

30

33

35

37

28

29

150

Е

6

30

26

37

29

20

22

25

27

230

Потребности в грузе, т

50

150

180

75

90

135

200

170

Примечание. Если задача не сбалансирована, то поиск решения следует проводить используя знаки неравенства в ограничениях.

В случае, если спрос превышает предложение – все запасы будут вывезены (в этой группе ограничений ставится знак «=»), а спрос не полностью удовлетворен (ставится знак «≤»).

В противоположной ситуации знаки ставятся соответственно «≤» - для запасов (так как не полностью вывезены) и «=» - для потребностей.

Соседние файлы в предмете Информационные системы и технологии