Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ОЗО Конт раб Методы прин управ реш (Холопов АА...doc
Скачиваний:
0
Добавлен:
01.03.2025
Размер:
1.02 Mб
Скачать

СЫКТЫВКАРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

Институт точных наук и информационных технологий

Кафедра прикладной математики и информационных технологий в образовании

  • Задания к контрольной работе для студентов заочного обучения

  • Теоретический материал: Задача об аренде оборудования

  • Методические указания к контрольной работе

Сыктывкар 2012

Даются варианты контрольного задания и методические указания для студентов заочного отделения факультета управления по дисциплине «Методы принятия управленческих решений»

Составитель: доцент кафедры ПМиИТО А.А.Холопов

С О Д Е Р Ж А Н И Е

A. Контрольные задания 3

Задание 1 4

Задание 2 9

Задание 3 16

B. Теоретический материал 17

Задача об аренде оборудования (постановка и алгоритм решения) 17

1. Планы аренды. Постановка задачи. 17

2. Сетевая модель задачи и ее решение. 18

3. Табличный метод решения задачи. 19

Приложение. Основные понятия теории ориентированных графов. 21

C. Методические указания 23

Литература 24

A. КОНТРОЛЬНЫЕ ЗАДАНИЯ

Студенты заочного отделения экономического факультета выбирают вариант контрольной работы по следующему правилу:

Две последние цифры № зачетной книжки, студ. Билета

Вариант

Две последние цифры № зачетной книжки, студ. Билета

Вариант

01, 31, 61, 91

02, 32, 62, 92

03, 33, 63, 93

04, 34, 64, 94

05, 35, 65, 95

06, 36, 66, 96

07, 37, 67, 97

08, 38, 68, 98

09, 39, 69, 99

10, 40, 70, 100

11, 41, 71

12, 42, 72

13, 43, 73

14, 44, 74

15, 45, 75

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16, 46, 76

17, 47, 77

18, 48, 78

19, 49, 79

20, 50, 80

21, 51, 81

22, 52, 82

23, 53, 83

24, 54, 84

25, 55, 85

26, 56, 86

27, 57, 87

28, 58, 88

29, 59, 89

30, 60, 90

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

На титульном листе контрольной работы необходимо указать

1) фамилию, имя, отчество,

2) номер группы, специальность(направление),

3) номер зачетной книжки (студенческого билета),

4) номер варианта.

5) год

Задача 1. Классическая транспортная задача.

Имеются три пункта , , поставки однородного груза и три пункта , , потребления этого груза. На пунктах находится груз соответственно в количестве , , тонн. В пункты , , требуется доставить соответственно , , тонн груза. Цены перевозок (стоимости провоза единицы груза) в условных единицах между пунктами поставки и пунктами потребления приведены в следующей матрице-таблице C:

Пункты поставки

Пункты потребления

Найти такой план перевозки груза к потребителям от поставщиков, чтобы общие затраты по перевозкам были минимальными.

Изобразить оптимальный план перевозок в виде графа (без фиктивных потребителей и складов !).

Вариант 01

Вариант 02

Вариант 03

Вариант 04

Вариант 05

Вариант 06

Вариант 07

Вариант 08

Вариант 09

Вариант 10

Вариант 11

Вариант 12

Вариант 13

Вариант 14

Вариант 15

Вариант 16

Вариант 17

Вариант 18

Вариант 19

Вариант 20

Вариант 21

Вариант 22

Вариант 23

Вариант 24

Вариант 25

Вариант 26

Вариант 27

Вариант 28

Вариант 29

Вариант 30

Задача 2. Задача об аренде оборудования.

Рассматривается задача об аренде оборудования на 6 месяцев. Стоимости аренды от начала – го месяца до начала – го месяца в условных единицах даны в таблице. Требуется найти все оптимальные планы аренды методом потенциалов или на сетевой модели или табличным способом.

Вариант 1

j=2

j=3

j=4

j=5

j=6

j=7

i=1

28

53

77

101

132

158

i=2

26

52

80

106

132

i=3

27

50

78

104

i=4

26

52

78

i=5

27

54

i=6

31

Вариант 2

Cij

j=2

j=3

j=4

j=5

j=6

j=7

i=1

35

65

99

128

161

194

i=2

33

65

96

128

158

i=3

32

62

95

125

i=4

32

64

97

i=5

33

65

i=6

34

Вариант 3

Cij

j=2

j=3

j=4

j=5

j=6

j=7

i=1

32

65

80

101

131

162

i=2

24

48

74

98

126

i=3

25

46

72

96

i=4

24

48

72

i=5

25

50

i=6

29

Вариант 4

Cij

j=2

j=3

j=4

j=5

j=6

j=7

i=1

28

54

76

102

133

154

i=2

26

52

80

106

127

i=3

27

50

78

99

i=4

26

52

73

i=5

27

49

i=6

26

Вариант 5

Cij

j=2

j=3

j=4

j=5

j=6

j=7

i=1

35

64

97

125

157

190

i=2

31

62

93

124

154

i=3

32

62

92

125

i=4

31

65

94

i=5

32

68

i=6

35

Вариант 6

Cij

j=2

j=3

j=4

j=5

j=6

j=7

i=1

41

77

117

154

191

233

i=2

38

75

114

152

190

i=3

37

74

113

154

i=4

38

75

116

i=5

39

79

i=6

42

Вариант 7

Cij

j=2

j=3

j=4

j=5

j=6

j=7

i=1

35

68

101

129

165

203

i=2

33

66

99

133

164

i=3

32

64

98

133

i=4

33

65

100

i=5

34

68

i=6

37

Вариант 8

Cij

j=2

j=3

j=4

j=5

j=6

j=7

i=1

49

99

147

199

248

298

i=2

51

97

149

201

252

i=3

49

97

150

203

i=4

50

100

151

i=5

52

103

i=6

54

Вариант 9

Cij

j=2

j=3

j=4

j=5

j=6

j=7

i=1

49

99

146

197

245

295

i=2

50

96

145

198

245

i=3

49

95

147

188

i=4

49

98

147

i=5

51

100

i=6

51

Вариант 10

Cij

j=2

j=3

j=4

j=5

j=6

j=7

i=1

47

99

148

201

250

304

i=2

52

100

152

206

257

i=3

50

99

154

207

i=4

51

102

154

i=5

53

104

i=6

52

Вариант 11

Cij

j=2

j=3

j=4

j=5

j=6

j=7

i=1

41

77

117

152

181

229

i=2

38

76

114

152

187

i=3

37

74

113

151

i=4

38

75

113

i=5

39

76

i=6

40

Вариант 12

Cij

j=2

j=3

j=4

j=5

j=6

j=7

i=1

28

53

76

98

128

149

i=2

25

50

77

102

123

i=3

26

48

75

96

i=4

25

50

71

i=5

26

48

i=6

26

Вариант 13

Cij

j=2

j=3

j=4

j=5

j=6

j=7

i=1

37

70

102

134

173

205

i=2

34

68

104

138

170

i=3

35

66

102

134

i=4

34

68

103

i=5

35

68

i=6

37

Вариант 14

Cij

j=2

j=3

j=4

j=5

j=6

j=7

i=1

41

75

108

141

181

216

i=2

35

70

107

142

177

i=3

36

68

105

140

i=4

35

70

105

i=5

36

72

i=6

40

Вариант 15

Cij

j=2

j=3

j=4

j=5

j=6

j=7

i=1

38

70

101

132

171

203

i=2

33

66

101

134

167

i=3

34

64

99

132

i=4

33

66

99

i=5

34

68

i=6

38

Вариант 16

Cij

j=2

j=3

j=4

j=5

j=6

j=7

i=1

50

95

144

188

236

287

i=2

47

94

141

188

236

i=3

46

92

140

191

i=4

47

93

144

i=5

48

98

i=6

53

Вариант 17

Cij

j=2

j=3

j=4

j=5

j=6

j=7

i=1

43

81

118

155

199

238

i=2

39

78

119

158

197

i=3

40

76

117

156

i=4

39

78

117

i=5

40

80

i=6

44

Вариант 18

Cij

j=2

j=3

j=4

j=5

j=6

j=7

i=1

50

101

148

201

249

303

i=2

51

98

149

202

253

i=3

49

97

150

204

i=4

50

100

152

i=5

52

104

i=6

55

Вариант 19

Cij

j=2

j=3

j=4

j=5

j=6

j=7

i=1

35

64

97

125

157

188

i=2

31

62

93

124

154

i=3

30

60

92

125

i=4

31

61

94

i=5

32

64

i=6

35

Вариант 20

Cij

j=2

j=3

j=4

j=5

j=6

j=7

i=1

41

78

114

150

193

230

i=2

38

76

116

154

191

i=3

39

73

114

151

i=4

38

76

113

i=5

39

77

i=6

42

Вариант 21

Cij

j=2

j=3

j=4

j=5

j=6

j=7

i=1

49

93

141

184

231

282

i=2

46

92

138

184

232

i=3

45

90

137

188

i=4

46

91

142

i=5

47

97

i=6

53

Вариант 22

Cij

j=2

j=3

j=4

j=5

j=6

j=7

i=1

43

83

127

166

209

253

i=2

42

84

126

168

209

i=3

41

82

125

169

i=4

42

83

127

i=5

43

86

i=6

46

Вариант 23

Cij

j=2

j=3

j=4

j=5

j=6

j=7

i=1

40

71

108

136

170

205

i=2

33

66

99

132

164

i=3

32

64

98

133

i=4

33

65

100

i=5

34

68

i=6

37

Вариант 24

Cij

j=2

j=3

j=4

j=5

j=6

j=7

i=1

38

68

102

131

164

198

i=2

32

64

96

128

159

i=3

31

62

95

129

i=4

32

63

97

i=5

33

66

i=6

36

Вариант 25

Cij

j=2

j=3

j=4

j=5

j=6

j=7

i=1

30

54

77

100

130

155

i=2

25

50

77

102

127

i=3

26

48

75

100

i=4

25

50

75

i=5

26

52

i=6

30

Вариант 26

Cij

j=2

j=3

j=4

j=5

j=6

j=7

i=1

27

50

72

94

123

143

i=2

24

48

74

98

118

i=3

25

46

72

92

i=4

24

48

68

i=5

25

46

i=6

25

Вариант 27

Cij

j=2

j=3

j=4

j=5

j=6

j=7

i=1

43

82

120

158

203

240

i=2

40

80

122

162

199

i=3

41

78

120

157

i=4

40

80

117

i=5

41

79

i=6

41

Вариант 28

Cij

j=2

j=3

j=4

j=5

j=6

j=7

i=1

40

75

114

148

186

227

i=2

37

74

111

148

186

i=3

36

72

110

151

i=4

37

73

114

i=5

38

78

i=6

42

Вариант 29

Cij

j=2

j=3

j=4

j=5

j=6

j=7

i=1

49

98

144

196

243

295

i=2

50

96

146

198

247

i=3

48

95

147

189

i=4

49

98

148

i=5

51

101

i=6

53

Вариант 30

Cij

j=2

j=3

j=4

j=5

j=6

j=7

i=1

30

65

104

138

176

214

i=2

33

62

101

138

173

i=3

30

66

104

141

i=4

31

67

105

i=5

32

69

i=6

34

Задание 3. Задача распределения вложений.

Требуется распределить капитал в размере 700 тыс руб (7 единиц по 100 тыс руб) между четырьмя однотипными предприятиями (четырьмя однотипными филиалами фирмы, что то же самое), доходы которых за 1 месяц зависят от размера вложения X и заданы таблицей вида

вклад, в 100 тыс руб

Доходы предприятий,в тыс. руб

X

D1(X)

D2(X)

D3(X)

D4(X)

0

0

0

0

0

1

4,6

7,6

6,6

8,6

2

9,6

12,6

11,6

14,6

3

16,6

16,6

16,6

19,6

4

23,6

20,6

21,6

23,6

5

30,8

25,8

27,8

27,8

6

34,8

29,8

32,8

30,8

7

37,8

32,8

37,8

31,8

Например, выделенное число 11,6 есть доход 11600 руб от третьего предприятия, если капиталовложение в это третье предприятие составит 2 условные единицы, то есть 200000 руб.

Ответом (оптимальным вложением, оптимальным управлением) является набор из вложений ( ) такой, что

1)

2)

3) - целые

4) Суммарный доход от 4х предприятий будет максимальным:

Варианты задания даны в прилагаемом файле Excel «Задача 3. Распределение вложений между 4 предприятиями.xls». Каждый вариант на своем листе.

B. Теоретический материал. Задача об аренде оборудования