Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Контрольная по методам принятия УР.doc
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
1.42 Mб
Скачать

Контрольные задания оглавление

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

Задание 2. Составить математическую модель задачи линейного программирования и найти решение геометрическим способом

Задание 3. Построить фрагмент сетевого графика согласно заданного порядка предшествования

Задание 4. Расчет временных параметров сетевой модели и приведение критического времени к заданному сроку

Задание 5. Задачи управления запасами

Задание 6. Управление остатком денежных средств

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

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

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

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

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

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

Таблица 1. 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

Таблица 1. 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

Таблица 1. 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

Таблица 1. 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

Таблица 1. 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

Таблица 1. 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

Таблица 1. 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

Таблица 1. 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

Таблица 1. 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

Таблица 1. 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

Таблица 1. 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

Таблица 1. 12

Мощн/потр

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

Таблица 1. 13

Мощн/потр

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

Таблица 1. 14

Мощн/потр

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

Таблица 1. 15

Мощн/потр

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

Таблица 1. 16

Мощн/потр

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

Таблица 1. 17

Мощн/потр

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

Таблица 1. 18

Мощн/потр

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

Таблица 1. 19

Мощн/потр

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

Таблица 1. 20

Мощн/потр

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

Таблица 1. 21

Мощн/потр

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

Таблица 1. 22

Мощн/потр

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

Таблица 1. 23

Мощн/потр

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

Таблица 1. 24

Мощн/потр

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

Таблица 1. 25

Мощн/потр

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

Таблица 1. 26

Мощн/потр

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

Таблица 1. 27

Мощн/потр

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

Таблица 1. 28

Мощн/потр

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

Таблица 1. 29

Мощн/потр

B1= 35

B2 = 45

B3 = 58

B4 = 65

B5 = 48

A1 = 80

4

2

1

1

3

A2 = 70

2

3

5

2

1

A3 = 60

1

3

4

6

2

A4 = 50

2

3

3

5

6

Таблица 1. 30

Мощн/потр

B1= 36

B2 = 59

B3 = 91

B4 = 16

A1 = 100

6

8

10

2

A2 = 80

2

4

3

2

A3 = 50

1

2

4

4

A4 = 60

4

6

5

8

Таблица 1. 31

Мощн/потр

B1= 39

B2 = 63

B3 = 54

B4 = 94

A1 = 100

6

2

4

4

A2 = 50

4

5

3

2

A3 = 40

1

2

4

4

A4 = 60

4

3

3

5

Таблица 1. 32

Мощн/потр

B1= 36

B2 = 59

B3 = 91

B4 = 16

A1 = 60

6

4

2

1

A2 = 50

1

1

4

5

A3 = 80

5

1

6

6

A4 = 100

2

3

4

5

Таблица 1. 33

Мощн/потр

B1= 56

B2 = 52

B3 = 41

B4 = 26

A1 = 60

6

4

2

1

A2 = 50

1

1

4

5

A3 = 80

5

1

6

6

A4 = 100

2

3

4

5

Таблица 1. 34

Мощн/потр

B1= 36

B2 = 59

B3 = 91

B4 = 16

A1 = 50

6

4

2

1

A2 = 60

1

1

4

5

A3 = 80

5

1

6

6

A4 = 120

2

3

4

5