Файловый архив студентов. Файловый архив студентов.
1323 вуза, 5394 предмета.
/ Регистрация
FAQ Обратная связь Вопросы и предложения
Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Южно-Уральский Государственный Университет
Предмет:
[НЕСОРТИРОВАННОЕ]
Файл:
матем.4.doc
Скачиваний:
0
Добавлен:
01.05.2025
Размер:
937.47 Кб
Скачать
☆
►Содержание►

Контрольное задание по теме 4.3. «Задачи транспортного типа».

Найти оптимальное решение транспортной задачи.

  1. Свести задачу к закрытому типу (при необходимости).

  2. Найти базисный план методом северо-западного угла.

  3. Проверить этот базисный план на оптимальность.

  4. Выполнить итерации по улучшению плана до получения оптимального решения (после каждой итерации вычислять значение целевой функции).

Исходные данные заданы в табл. N, где N – номер варианта.

Таблица 1

Мощн/потр

B1= 80

B2 = 75

B3 = 35

B4 = 15

A1 = 48

5

3

2

1

A2 = 100

3

4

2

1

A3 = 33

1

3

6

8

Таблица 2

Мощн/потр

B1= 99

B2 = 40

B3 = 80

B4 = 50

A1 = 54

8

2

3

6

A2 = 38

6

6

4

4

A3 = 71

4

3

5

5

A4 = 11

2

3

4

6

A5 = 96

1

3

5

5

Таблица 3

Мощн/потр

B1= 10

B2 = 32

B3 = 81

B4 = 83

B5 = 24

A1 = 80

4

2

1

3

3

A2 = 50

3

3

5

1

5

A3 = 25

7

4

8

5

1

A4 = 75

3

1

4

1

5

Таблица 4

Мощн/потр

B1= 83

B2 = 24

B3 = 81

B4 = 32

B5 = 10

A1 = 80

5

4

2

5

6

A2 = 50

4

4

5

2

1

A3 = 25

1

3

2

4

5

A4 = 75

5

3

4

6

2

Таблица 5

Мощн/потр

B1= 80

B2 = 75

B3 = 35

B4 = 15

A1 = 48

5

2

4

2

A2 = 100

3

6

2

1

A3 = 33

1

4

3

5

Таблица 6

Мощн/потр

B1= 55

B2 = 63

B3 = 45

B4 = 58

B5 = 48

A1 = 80

6

2

1

2

4

A2 = 70

4

4

2

1

1

A3 = 85

1

2

3

1

5

Таблица 7

Мощн/потр

B1= 55

B2 = 63

B3 = 45

B4 = 58

B5 = 29

A1 = 60

5

2

1

2

1

A2 = 70

1

4

2

1

2

A3 = 50

2

3

4

6

1

A4 = 80

2

2

4

3

5

Таблица 8

Мощн/потр

B1= 55

B2 = 63

B3 = 45

B4 = 58

B5 = 39

A1 = 60

5

3

4

2

1

A2 = 70

1

5

2

3

1

A3 = 50

2

3

4

4

2

A4 = 80

3

4

3

4

6

Таблица 9

Мощн/потр

B1= 39

B2 = 63

B3 = 54

B4 = 94

A1 = 80

5

4

3

2

A2 = 75

2

3

2

1

A3 = 35

4

6

5

4

A4 = 15

2

1

2

8

Таблица 10

Мощн/потр

B1= 53

B2 = 65

B3 = 46

B4 = 57

B5 = 39

A1 = 60

5

3

4

3

1

A2 = 70

1

6

3

2

4

A3 = 50

4

5

2

3

4

A4 = 80

5

1

2

3

6

Таблица 11

Мощн/потр

B1= 39

B2 = 63

B3 = 54

B4 = 94

A1 = 100

6

2

1

2

A2 = 50

3

4

2

1

A3 = 40

1

2

5

2

A4 = 60

2

3

2

6

Таблица 12

Мощн/потр

B1= 55

B2 = 63

B3 = 45

B4 = 258

B5 = 48

A1 = 180

6

2

1

2

4

A2 = 170

4

4

2

1

1

A3 = 185

1

2

3

1

5

Таблица 13

Мощн/потр

B1= 48

B2 = 99

B3 = 33

A1 = 80

5

2

3

A2 = 75

4

4

1

A3 = 35

3

5

6

A4 = 15

2

1

4

Таблица 14

Мощн/потр

B1= 12

B2 = 23

B3 = 90

B4 = 52

B5 = 14

A1 = 90

1

2

3

1

2

A2 = 40

4

5

6

2

3

A3 = 35

2

4

2

1

2

A4 = 45

3

3

4

4

5

Таблица 15

Мощн/потр

B1= 48

B2 = 99

B3 = 32

A1 = 80

6

2

1

A2 = 70

1

3

4

A3 = 40

4

5

4

A4 = 15

3

2

6

Таблица 16

Мощн/потр

B1= 53

B2 = 65

B3 = 45

B4 = 58

B5 = 48

A1 = 60

5

1

4

3

3

A2 = 70

4

4

2

1

2

A3 = 50

1

2

3

4

4

A4 = 80

2

3

4

1

2

Таблица 17

Мощн/потр

B1= 80

B2 = 75

B3 = 35

B4 = 15

A1 = 48

6

2

1

2

A2 = 100

1

4

2

1

A3 = 33

2

3

5

5

A4 = 10

1

4

1

4

Таблица 18

Мощн/потр

B1= 32

B2 = 48

B3 = 94

B4 = 68

A1 = 45

4

5

2

2

A2 = 75

2

6

1

2

A3 = 85

4

5

3

5

A4 = 55

1

2

4

3

Таблица 19

Мощн/потр

B1= 55

B2 = 63

B3 = 45

B4 = 58

B5 = 48

A1 = 80

6

2

1

2

4

A2 = 70

4

4

2

1

1

A3 = 85

1

2

3

1

5

Таблица 20

Мощн/потр

B1= 35

B2 = 48

B3 = 94

B4 = 70

A1 = 40

4

2

1

3

A2 = 80

3

5

2

4

A3 = 65

4

2

3

3

A4 = 75

3

8

2

5

Таблица 21

Мощн/потр

B1= 48

B2 = 35

B3 = 70

B4 = 94

A1 = 80

6

5

2

2

A2 = 40

2

2

4

5

A3 = 65

3

3

4

5

A4 = 75

4

5

2

6

Таблица 22

Мощн/потр

B1= 35

B2 = 43

B3 = 99

B4 = 72

A1 = 70

5

2

2

1

A2 = 80

1

3

4

5

A3 = 40

5

3

3

4

A4 = 60

3

2

1

6

Таблица 23

Мощн/потр

B1= 48

B2 = 95

B3 = 32

A1 = 70

4

5

2

A2 = 40

3

4

6

A3 = 80

6

2

4

A4 = 15

1

1

6

Таблица 24

Мощн/потр

B1= 65

B2 = 53

B3 = 58

B4 = 45

B5 = 48

A1 = 60

4

1

5

1

3

A2 = 50

3

3

4

4

1

A3 = 70

2

3

4

6

6

A4 = 80

6

2

1

3

4

Таблица 25

Мощн/потр

B1= 75

B2 = 80

B3 = 15

B4 = 35

A1 = 10

4

2

3

2

A2 = 33

2

5

3

3

A3 = 100

4

4

6

7

A4 = 48

2

3

4

4

Таблица 26

Мощн/потр

B1= 96

B2 = 32

B3 = 48

A1 = 80

4

2

2

A2 = 40

5

6

3

A3 = 70

3

3

4

A4 = 15

1

4

6

Таблица 27

Мощн/потр

B1= 48

B2 = 98

B3 = 10

B4 = 33

A1 = 80

5

6

2

2

A2 = 75

2

4

1

1

A3 = 35

5

3

4

6

A4 = 15

6

2

2

5

Таблица 28

Мощн/потр

B1= 40

B2 = 80

B3 = 75

B4 = 65

A1 = 35

5

3

3

2

A2 = 48

2

4

6

7

A3 = 104

3

4

5

5

A4 = 70

5

2

1

5

Таблица 29

Мощн/потр

B1= 72

B2 = 94

B3 = 43

B4 = 35

A1 = 40

6

2

2

1

A2 = 60

1

3

4

2

A3 = 80

2

4

5

2

A4 = 70

3

3

2

6

Таблица 30

Мощн/потр

B1= 15

B2 = 75

B3 = 35

B4 = 80

A1 = 100

10

5

4

2

A2 = 48

2

6

6

5

A3 = 33

5

2

6

3

A4 = 10

3

5

6

4

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]
Помощь Обратная связь Вопросы и предложения Пользовательское соглашение Политика конфиденциальности