Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
РГЗ-1 по ИО.2011.doc
Скачиваний:
2
Добавлен:
26.08.2019
Размер:
1.19 Mб
Скачать

Задача 5.2

Интенсивность равномерного спроса составляет b товара в год. Пусть затраты на доставку одной партии продукта, не зависимые от объема партии, равны с1, а затраты на хранение одной единицы продукта в единицу времени - c2. Требуется

  1. найти оптимальное количество товара в одной партии

  2. количество партий

  3. продолжительность цикла.

Необходимые данные приведены в таблице 5.2 Задача 5.3

В начале планового периода продолжительностью 6 лет имеется оборудование, возраст которого t. Оборудование не должно быть старше 6 лет. Известны: стоимость r(t) продукции, произведенной в течение года с помощью этого оборудования; ежегодные расходы u(t), связанные с эксплуатацией оборудования; его остаточная стоимость s; стоимость p нового оборудования, включающая расходы, связанные с установкой, наладкой и запуском оборудования. Требуется:

1) составить матрицу максимальных прибылей за 6 лет;

2) сформировать по матрице максимальных прибылей оптимальные стратегии замены оборудования возрастов t и t1 лет в плановом периоде продолжительностью 6 и N лет.

Необходимые данные приведены в табл. 5.3.

Задание 6 Тема «Система массового обслуживания» Задача 6.1

Требуется привести характеристики системы массового обслуживания с отказами (kN) или неограниченной длиной очереди (k<N). В таблице 6.1 приведены необходимы данные:

  •  – параметр потока;

  •  – интенсивность обслуживания;

  • к – число требований;

  • N – число узлов;

Задание 7 Тема «целочисленное программирование» Задача 7.1

Имеется необходимость посетить n городов в ходе деловой поездки. Спланировать поездку нужно так, чтобы, переезжая из города в город, побывать в каждом не более одного раза и вернуться в исходный город. Задана матрица расстояний между городами cij.

Сформулированная задача - задача ЦП. Пусть хij = 1 , если путешественник переезжает из i -ого города в j-ый и хij = 0, если это не так.

Формально введем (n+1) город, расположенный там же, где и первый город, т.е. расстояния от (n+1) города до любого другого, отличного от первого, равны расстояниям от первого города. При этом, если из первого города можно лишь выйти, то в (n+1) город можно лишь придти.

Введем дополнительные целые переменные, равные номеру посещения этого города на пути. u1 = 0, un+1 = n . Для того, чтобы избежать замкнутых путель, выйти из первого города и вернуться в (n+1) введем дополнительные ограничения, связывающие переменные xij и переменные ui. ( ui целые неотрицательные числа).

2. Математическая модель

Необходимые данные приведены ниже.

Задача 7.2

Решить задачу методом ветвей и границ.

Данные, необходимы для решения, приведены ниже.

Приложение

Таблица 1.1

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

a11

7

0

5

2

7

4

10

4

10

0

2

3

7

4

3

8

3

10

9

9

9

1

1

2

6

10

0

7

3

5

a12

2

8

4

2

10

5

1

1

4

7

6

4

6

10

5

5

0

2

8

5

8

9

1

9

3

10

4

9

2

0

a13

4

6

7

5

4

9

9

5

1

9

9

9

5

2

6

0

5

10

9

1

2

9

5

7

0

2

3

4

2

8

a21

8

4

1

7

2

7

7

3

5

6

8

2

8

9

0

3

4

2

8

1

1

0

3

7

6

7

5

3

3

8

a22

3

5

9

0

5

4

3

6

3

3

7

3

1

1

5

4

2

3

4

4

7

6

7

2

5

3

9

4

0

8

a23

3

2

9

3

2

5

4

6

5

3

5

8

3

2

1

1

8

7

4

6

4

7

4

6

5

4

5

1

7

6

a31

7

0

2

2

3

9

5

4

2

7

10

6

3

7

0

1

8

8

5

9

9

7

3

4

4

7

1

3

0

5

a32

3

3

1

4

8

2

6

5

0

6

6

5

6

8

8

7

9

1

4

7

2

6

10

8

5

8

7

9

7

10

a33

7

5

5

4

3

9

3

1

4

4

2

1

10

1

2

9

5

4

4

3

8

4

1

1

10

3

5

5

1

5

b1

59

91

57

53

58

63

70

58

80

97

86

53

65

71

92

94

77

83

59

98

56

64

63

59

74

97

78

52

92

76

b2

64

98

58

97

95

72

96

66

89

81

77

73

97

81

73

56

67

70

83

58

76

76

83

56

51

68

86

60

77

69

b3

74

63

57

97

68

86

80

57

73

53

56

63

97

90

60

72

79

87

81

94

98

53

85

66

63

67

87

66

87

99

c1

23

11

13

28

17

27

18

14

23

14

19

20

19

27

21

19

12

25

12

23

28

30

17

13

23

15

30

12

13

28

c2

18

18

19

11

29

20

28

21

24

21

16

24

13

25

11

17

12

10

25

28

23

22

26

18

16

18

13

16

23

27

c3

18

12

20

18

21

20

21

17

27

20

23

13

24

17

19

21

24

17

15

22

14

28

17

24

30

22

28

30

27

16

k

2

3

2

2

2

3

3

3

2

3

1

2

3

2

3

1

1

2

2

2

1

2

2

2

2

2

1

2

3

2

bk

10

2

5

5

10

3

1

2

4

2

4

2

5

1

9

9

4

4

6

5

2

4

9

6

7

10

4

5

9

7

ck

22

36

22

39

28

19

18

17

37

22

13

17

11

23

38

22

12

28

39

24

38

19

38

37

28

31

16

35

14

16

a1l

1

15

16

14

2

3

17

7

3

11

12

17

18

16

16

4

17

6

2

13

11

8

16

3

6

7

9

10

5

2

a2l

4

0

14

16

16

0

19

10

5

2

12

19

13

4

3

1

10

7

4

2

18

2

7

17

1

2

1

1

19

12

a3l

3

7

14

13

8

1

15

17

17

7

12

7

4

18

2

10

18

1

17

5

15

17

5

8

16

2

20

8

1

2

pl

20

31

26

31

37

28

31

29

22

23

28

39

26

29

28

38

28

37

32

35

26

29

39

22

23

27

39

37

26

33

Таблица 1.2

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

b1

13

21

10

8

22

19

1

1

2

20

17

10

22

14

2

19

1

3

15

9

14

5

7

7

22

22

11

23

7

10

b2

5

1

3

5

0

9

14

13

9

2

3

14

13

6

2

3

7

8

6

4

4

10

11

1

9

11

8

4

13

11

b3

14

4

13

15

9

15

12

0

14

10

6

15

6

17

11

2

18

14

10

3

15

5

13

2

10

17

17

14

5

6

a11

6

8

3

2

0

1

5

6

10

5

3

9

1

6

2

2

7

1

2

4

7

4

7

3

6

3

6

1

3

7

a12

7

8

2

2

1

1

7

5

5

6

9

6

5

3

6

10

7

9

6

7

3

1

0

0

9

7

1

5

6

7

a13

8

1

7

9

5

4

7

4

6

4

4

8

6

4

3

8

9

5

3

2

8

7

2

8

4

0

8

3

2

7

a21

1

7

9

5

8

0

7

5

2

1

4

0

3

7

2

4

2

2

1

7

7

7

10

5

9

1

2

4

8

9

a22

3

1

4

7

9

5

6

8

10

2

0

5

4

0

10

7

0

9

2

9

5

1

4

2

9

10

2

4

5

1

a23

3

9

8

6

0

2

6

8

4

3

7

5

10

1

4

8

3

8

8

3

5

4

6

5

7

8

4

5

0

7

a31

6

3

3

5

7

3

7

18

1

17

3

10

10

2

0

12

9

12

7

4

8

16

11

17

4

0

6

17

2

0

a32

2

16

9

14

9

8

12

11

6

10

9

18

0

12

7

6

5

16

11

13

2

17

11

16

10

2

3

2

16

10

a33

18

12

8

11

0

11

10

3

20

19

9

0

4

2

8

7

11

13

17

13

16

6

18

16

3

16

17

20

6

11

c1

24

11

29

20

26

18

16

23

29

19

26

11

11

26

17

27

18

19

26

21

27

15

13

20

25

29

20

20

17

28

c2

29

19

28

25

27

25

15

10

30

12

20

11

25

16

22

17

29

13

10

13

12

17

16

10

27

27

23

10

23

17

c3

10

11

25

13

20

15

19

22

10

22

26

11

24

13

26

11

18

25

17

30

12

22

28

21

13

25

12

22

15

22

Таблица 2.1

0

a1

a2

a3

s1

s2

s3

b1

b2

b3

b4

c11

c12

c13

c14

c21

c22

c23

c24

c31

c32

c33

c34

1

340

341

415

5

3

4

107

226

238

126

3

1

5

9

9

7

8

2

5

3

5

7

2

443

416

453

3

1

4

105

278

219

157

4

9

2

9

6

3

8

7

3

1

8

5

3

449

230

439

2

3

5

122

188

135

294

4

4

3

2

2

8

7

2

4

2

2

10

4

152

401

358

1

1

1

211

200

144

279

3

8

6

7

6

3

9

6

10

8

5

3

5

492

472

232

5

5

4

164

166

103

211

10

2

9

9

4

5

5

7

6

3

7

5

6

283

442

118

2

5

1

195

232

131

163

8

2

7

8

6

2

7

2

10

4

4

6

7

393

369

136

3

5

1

296

270

140

114

9

4

4

9

10

10

8

8

3

6

7

8

8

461

113

300

1

4

3

279

110

162

298

7

10

9

3

5

2

7

7

3

7

4

7

9

320

198

305

6

2

1

146

131

201

178

2

9

2

3

9

10

1

2

10

6

3

4

10

371

218

325

3

3

6

196

270

237

147

4

6

6

8

6

6

6

8

2

9

3

4

11

476

469

185

2

2

5

144

196

123

170

6

6

1

4

9

3

6

7

2

8

9

10

12

280

280

250

3

4

2

228

112

200

261

9

2

6

7

9

6

3

10

9

7

6

9

13

115

470

373

4

3

4

187

147

161

220

9

6

4

3

2

3

5

8

9

10

6

2

14

420

388

342

4

2

3

291

175

196

114

4

9

1

7

2

2

6

9

4

3

9

3

15

409

489

140

2

2

2

116

244

156

126

10

8

2

3

8

6

8

8

8

8

1

1

16

397

135

358

4

5

1

222

246

150

270

7

5

6

9

3

10

6

2

10

6

3

5

17

369

280

480

5

4

1

235

199

129

178

6

3

6

2

6

5

9

1

1

2

7

3

18

239

262

365

1

3

6

108

195

267

271

2

9

2

6

8

7

10

4

2

3

6

5

19

300

272

411

5

1

3

239

166

291

111

8

7

2

5

6

3

1

2

2

5

6

5

20

204

200

385

4

3

2

232

128

166

249

8

9

1

4

7

4

7

8

3

2

5

9

21

335

331

285

3

5

2

178

261

292

174

1

9

6

2

2

2

8

7

7

9

8

4

22

310

240

460

1

2

1

243

273

229

263

7

4

5

1

7

2

3

9

9

5

10

6

23

187

306

491

5

2

3

240

211

282

141

2

5

9

3

2

9

4

3

8

6

4

4

24

230

425

378

2

3

1

160

182

185

166

7

3

8

4

8

3

8

2

3

1

10

9

25

420

440

428

4

5

6

163

118

204

229

1

3

6

2

9

10

5

3

8

2

4

9

26

252

240

392

2

2

3

187

269

108

191

6

2

4

7

8

5

4

2

5

9

5

6

27

482

428

212

2

5

2

270

156

112

151

3

10

1

3

5

7

3

4

9

8

8

1

28

438

330

450

2

2

2

166

261

253

262

1

4

4

1

5

3

3

7

6

6

2

6

29

174

223

341

2

4

6

128

190

109

292

3

4

9

7

6

7

9

4

2

3

7

9

30

216

241

363

2

3

4

248

185

103

239

7

7

7

2

3

3

6

6

8

8

10

2

Таблица 2.2

a1

a2

a3

c1

c2

c3

b1

b2

b3

b4

c11

c12

c13

c14

c21

c22

c23

c24

c31

c32

c33

c34

c1

c2

c4

c41

c42

c43

c44

1

193

168

169

1

4

1

258

212

368

336

7

1

4

10

6

7

4

2

1

6

2

6

8

9

5

7

5

9

7

2

162

126

170

7

7

5

348

390

256

314

5

7

5

7

7

3

6

5

8

8

7

9

7

8

6

6

7

5

8

3

182

188

170

4

6

9

393

246

371

383

4

2

2

1

9

3

4

1

3

5

5

9

10

8

8

4

10

4

6

4

113

109

105

4

7

9

368

291

350

213

4

6

2

7

7

8

2

3

2

5

6

6

9

9

9

8

7

8

4

5

122

155

172

4

5

6

231

282

351

360

2

10

5

3

1

4

2

8

9

7

2

6

9

7

10

5

4

6

4

6

113

132

141

8

8

3

329

207

208

216

5

2

2

6

8

3

8

7

8

9

5

4

7

5

8

9

7

5

5

7

191

120

125

1

5

1

300

218

373

215

5

1

3

5

5

6

6

6

10

5

7

4

6

10

7

6

9

4

6

8

107

105

137

5

7

6

366

376

387

249

9

3

9

5

1

9

6

7

8

7

9

8

7

6

8

4

6

6

7

9

131

128

114

7

6

9

218

212

339

308

6

9

4

3

8

3

7

2

9

9

7

2

6

9

6

5

8

9

4

10

121

153

100

8

6

5

214

365

272

287

3

8

3

7

9

3

10

9

7

4

8

8

8

9

10

8

3

7

9

11

168

169

125

2

4

3

287

284

394

387

8

2

5

6

7

5

2

1

5

3

10

4

6

8

8

5

6

4

10

12

128

104

159

2

4

5

266

287

242

239

3

3

6

1

6

9

4

8

8

8

3

9

8

7

7

7

10

6

5

13

171

188

176

6

4

3

227

336

264

389

8

4

4

6

9

9

3

1

7

6

6

2

6

8

5

7

9

6

8

14

145

157

165

7

3

4

367

232

369

267

5

2

4

10

9

5

4

7

1

2

10

5

8

7

5

5

5

6

8

15

147

116

114

6

2

10

221

398

308

275

9

5

9

8

7

10

3

5

6

3

9

5

8

8

8

4

8

8

4

16

119

116

101

4

7

5

320

329

234

329

9

5

9

7

9

4

5

9

9

2

2

5

10

6

10

8

5

4

10

17

134

179

138

9

2

6

294

304

303

280

6

2

8

2

3

4

4

8

9

2

9

9

7

8

9

9

4

9

4

18

157

127

121

2

2

7

333

229

273

345

7

9

10

7

1

7

5

6

4

2

7

2

8

7

6

9

7

4

10

19

101

106

123

2

5

2

210

391

349

391

2

6

5

2

6

9

9

4

1

4

5

5

10

6

6

7

9

5

4

20

139

142

150

5

7

1

374

218

244

386

7

2

1

7

8

9

5

7

4

8

9

3

10

8

7

6

8

7

10

21

122

146

138

4

3

3

304

214

300

256

2

9

5

5

7

4

7

2

5

2

7

8

8

5

6

10

4

9

8

22

159

162

124

3

3

10

265

351

227

292

10

7

8

8

2

5

3

3

7

7

10

9

6

10

10

5

6

4

7

23

172

137

134

5

6

1

227

303

326

307

7

2

6

4

3

9

5

7

9

7

3

5

6

8

9

8

10

6

9

24

174

108

154

9

9

3

294

210

339

314

5

8

6

5

7

10

2

2

10

7

7

1

6

9

9

8

4

4

7

25

177

154

170

7

3

8

223

330

390

318

5

5

10

3

1

9

3

5

10

7

1

8

8

6

9

5

4

4

9

26

182

106

183

4

7

2

351

293

378

380

3

4

5

8

2

8

10

3

3

10

9

3

9

7

8

4

9

9

8

27

158

194

115

4

3

1

332

307

258

379

10

8

4

6

3

9

4

6

9

5

2

5

9

9

8

7

10

9

5

28

193

106

171

8

6

2

394

222

396

386

10

8

4

3

7

8

6

5

9

4

1

7

9

6

7

8

10

6

7

29

174

185

106

2

5

2

315

211

227

308

1

10

6

6

6

4

7

6

2

4

9

9

10

5

6

9

9

8

7

30

182

195

112

3

6

8

235

377

392

313

6

5

1

8

9

2

1

2

7

4

8

6

8

5

7

8

3

5

7

Таблица 2,3

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

a1

112

110

54

140

105

142

166

116

199

78

190

128

97

161

68

78

97

162

78

136

197

120

56

95

188

105

61

104

75

149

a2

72

82

149

64

168

109

53

161

130

133

194

175

199

112

72

108

150

120

159

151

52

172

101

104

179

73

185

87

145

78

a3

187

121

116

118

141

85

136

198

152

148

118

139

190

58

128

103

134

77

65

57

105

141

177

56

166

196

154

128

167

73

b1

187

114

159

63

95

61

72

105

51

162

119

93

53

103

170

120

188

102

163

161

174

195

99

120

70

70

177

179

64

192

b2

54

73

68

182

195

64

140

167

139

73

179

181

193

103

177

199

62

127

171

132

146

106

166

101

76

64

133

139

131

187

b3

106

75

50

67

157

89

145

184

85

144

105

98

125

144

122

67

112

56

157

85

186

59

193

66

197

107

143

131

130

162

b4

137

56

67

185

196

145

53

105

126

180

179

180

165

85

65

187

65

122

129

111

124

77

99

141

76

59

149

127

79

97

c11

4

9

10

9

2

7

5

9

10

8

5

1

2

6

7

3

6

7

6

8

8

9

4

3

3

9

4

7

5

5

c12

7

7

10

10

8

7

5

4

3

5

2

4

5

3

8

4

3

5

9

2

4

2

9

8

2

4

2

9

4

2

c13

3

5

8

9

6

2

1

2

8

3

5

4

3

7

9

2

5

3

9

3

6

5

6

1

3

3

5

6

4

10

c14

5

2

1

5

5

7

7

6

6

3

5

3

2

8

2

9

2

7

6

2

7

3

4

4

8

6

6

2

5

8

c21

4

2

5

6

5

2

4

6

6

2

5

7

9

9

5

5

8

2

3

6

6

9

7

4

8

1

2

4

7

4

c22

3

7

7

5

8

3

8

8

10

9

6

7

9

5

2

7

7

7

7

4

10

2

8

10

2

2

4

8

5

3

c23

4

2

5

2

8

6

5

5

4

9

3

6

7

8

5

3

5

6

5

3

7

9

8

2

4

1

5

6

3

5

c24

2

4

9

2

6

7

1

9

4

10

3

3

2

7

3

7

3

4

7

8

3

4

2

4

7

7

5

9

2

3

c31

1

9

4

5

1

2

3

6

6

9

7

1

6

8

7

2

8

6

5

2

9

8

9

10

7

8

5

9

2

7

c32

9

3

6

5

8

5

9

3

4

3

6

6

6

6

3

10

4

4

7

4

5

2

8

4

5

5

5

3

5

8

c33

4

10

7

4

2

4

9

5

10

9

10

9

2

7

9

9

3

3

5

3

4

5

6

8

3

6

9

8

10

5

c34

7

7

8

5

5

6

5

9

8

5

4

9

4

4

3

10

8

10

4

7

7

2

7

7

8

8

8

7

7

3

d11

300

79

74

30

100

15

38

87

56

35

75

75

270

45

37

76

92

51

89

79

85

180

54

12

21

17

67

33

d12

51

44

54

11

54

89

10

77

130

89

84

62

77

45

77

51

54

47

41

94

170

d13

34

29

78

78

24

50

150

86

43

150

52

17

47

42

170

55

74

96

d14

57

58

400

31

12

52

48

93

59

100

54

68

13

97

79

95

71

87

20

90

95

100

d21

20

56

87

42

98

27

75

59

38

25

71

99

40

41

83

45

80

42

25

d22

52

43

58

38

71

56

88

62

71

79

20

53

72

60

86

18

59

97

98

d23

36

45

49

93

65

86

14

76

10

4

120

55

75

71

43

64

60

37

50

30

94

d24

45

58

87

71

89

29

60

51

90

51

63

85

57

97

49

39

26

89

81

98

89

d31

79

23

72

81

39

44

28

19

54

74

55

84

87

23

67

98

98

64

18

95

d32

200

100

83

500

30

3

9

74

32

56

96

20

50

27

d33

57

98

92

65

12

50

67

42

47

16

67

30

23

50

60

78

31

98

17

75

d34

32

51

83

38

16

56

51

56

100

47

49

36

72

2

25

35

13

90

37

92

Таблица 2.4

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

A1

94

83

82

99

99

45

54

70

49

76

73

47

92

79

68

31

51

81

95

52

63

96

84

85

86

44

57

48

46

54

A2

38

66

42

34

57

69

73

99

87

32

51

55

51

60

89

62

82

87

44

73

48

66

40

85

70

81

32

54

69

62

A3

84

67

63

72

31

76

86

80

75

98

67

45

81

33

66

68

67

65

83

45

46

51

65

99

89

31

79

49

78

66

B1

86

34

47

66

77

49

75

47

45

35

72

88

79

83

97

80

65

34

86

61

97

53

51

54

47

51

36

61

96

50

B2

57

36

45

32

97

71

43

59

77

48

65

44

93

68

79

86

87

42

44

61

62

45

92

85

81

36

77

37

45

42

B3

48

44

41

46

67

58

42

49

74

61

36

96

45

84

91

53

33

100

68

95

42

47

43

98

45

86

43

76

76

32

B4

68

71

81

95

61

93

41

43

100

58

83

51

52

53

68

59

85

80

59

70

84

56

77

99

70

43

86

35

87

99

p11

4

5

5

5

4

6

8

3

4

7

4

3

6

10

3

6

2

6

5

6

9

3

6

2

10

10

5

5

6

5

p12

1

9

9

8

3

7

6

7

3

6

10

3

7

10

3

2

4

3

4

9

9

2

4

3

8

6

7

3

6

9

p13

4

3

4

2

7

6

2

2

4

1

8

3

8

6

8

7

7

5

4

3

6

7

5

4

1

6

5

6

2

2

p14

2

4

7

4

6

5

6

5

4

10

2

7

1

5

3

2

7

4

4

2

5

8

6

3

4

8

5

6

5

5

p21

2

3

8

7

7

3

5

2

8

4

2

3

2

9

8

2

7

7

4

3

3

10

8

4

3

4

5

8

1

2

p22

6

3

4

6

9

10

7

3

8

7

5

8

2

6

8

6

3

10

7

5

6

7

9

1

9

4

6

2

8

3

p23

2

5

2

7

5

4

5

4

2

9

9

5

9

7

2

3

6

8

8

2

6

9

7

4

5

1

8

5

7

1

p24

10

2

3

1

1

8

6

6

4

2

3

9

8

2

2

8

8

6

2

5

2

7

9

5

6

3

9

5

5

1

p31

4

5

4

5

6

6

6

6

8

3

7

8

3

5

7

4

1

3

9

10

8

6

9

8

4

9

7

2

3

8

p32

1

7

8

4

5

8

7

4

8

9

8

7

3

7

9

3

9

6

2

10

2

7

3

5

9

6

10

8

3

10

p33

3

6

2

3

5

9

8

3

4

3

8

4

6

9

5

2

9

6

8

1

8

1

8

6

7

1

9

5

8

4

p34

10

5

4

4

8

4

3

5

8

7

7

2

7

3

2

9

5

3

8

6

3

10

5

6

7

2

1

1

10

9

Таблица 3.1

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

d1

0,4

0,1

0,6

0,9

0,9

1,0

0,0

0,4

0,9

0,1

0,2

0,0

0,0

0,2

0,2

0,0

0,3

0,3

0,6

0,4

0,4

0,4

0,9

0,5

0,4

0,3

1,0

0,8

1,0

0,3

d2

1,0

0,1

0,7

0,8

1,0

0,5

0,3

0,8

0,4

0,8

0,1

0,2

0,1

0,4

0,5

0,5

0,4

1,0

0,0

0,2

0,0

0,9

0,1

0,3

0,8

0,7

0,8

0,7

0,1

0,1

d3

0,8

0,6

0,2

0,4

0,6

0,7

0,6

0,2

1,0

0,7

0,5

0,8

0,8

0,3

0,2

0,9

0,1

0,1

0,8

0,7

1,0

0,9

0,9

0,5

0,5

0,7

0,5

0,1

0,0

0,8

p1

2,4

2,7

2,7

2,4

2,1

2,1

2,4

2,9

2,3

2,9

2,3

2,0

2,9

2,3

2,8

2,4

2,2

2,7

2,6

2,8

2,4

2,4

2,4

2,7

2,0

2,2

2,2

2,4

2,6

2,4

p2

2,0

2,1

2,2

2,4

2,4

2,2

2,8

2,0

2,1

2,1

2,3

2,2

2,5

2,4

2,3

2,9

2,0

2,3

2,4

2,5

2,1

2,2

2,7

2,1

2,4

2,7

2,3

2,8

2,2

2,1

p3

2,9

2,5

3,0

2,3

2,2

3,0

2,8

2,2

2,8

2,8

2,9

2,7

2,0

2,3

2,2

2,6

2,2

2,9

2,9

2,4

2,4

2,9

2,4

2,6

2,3

2,5

2,9

2,9

2,0

2,5

q1

1,5

1,5

1,6

1,0

1,9

1,1

1,9

1,3

1,9

1,7

1,3

1,9

1,2

1,0

1,2

1,2

1,1

1,4

1,7

1,6

1,3

1,7

1,5

1,9

1,9

1,8

1,3

1,1

2,0

1,6

q2

1,0

1,6

1,5

1,5

1,9

1,4

1,3

1,8

1,6

2,0

1,4

1,1

1,4

1,0

1,6

1,7

1,7

1,9

1,1

1,5

2,0

1,7

1,2

1,1

1,9

1,5

1,5

1,6

1,6

1,1

q3

1,3

1,3

1,7

1,9

1,4

1,3

1,2

1,8

1,4

1,1

2,0

1,6

1,7

1,7

1,5

1,4

1,6

2,0

1,2

1,5

1,9

1,3

1,7

1,7

1,3

1,1

1,4

1,9

1,2

1,9

a1

13

16

12

20

10

10

20

15

17

16

19

16

15

14

12

19

11

13

11

14

14

16

19

14

18

14

14

16

18

19

a2

17

15

17

16

14

19

10

20

17

19

17

12

20

16

16

11

14

18

13

19

16

17

13

19

14

17

15

11

12

11

a3

13

14

12

19

16

19

20

19

11

13

15

17

20

10

17

11

10

10

15

15

18

16

14

20

16

17

13

16

15

14

b1

6

10

5

7

7

7

6

9

5

8

9

9

8

9

7

9

5

7

8

8

7

9

7

7

6

10

7

6

7

8

b2

6

9

9

6

8

8

9

9

5

6

7

9

9

6

9

7

10

8

7

8

6

6

6

7

9

5

8

10

6

7

b3

9

5

8

8

9

9

8

9

6

9

7

7

6

8

6

7

8

6

6

6

8

9

7

10

7

8

8

8

8

7

c1

3

2

5

1

5

5

3

6

2

5

7

5

6

4

5

4

1

6

1

6

4

2

2

1

4

4

2

3

2

4

с2

2

3

3

5

3

7

4

2

6

4

3

5

7

5

6

3

4

4

4

7

5

3

7

7

4

4

2

1

3

4

c3

2

5

2

3

4

5

5

3

3

6

4

6

5

3

3

3

1

5

1

5

2

3

3

7

4

5

6

5

2

3

Таблица 4.1

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

f1(20)

2

4

2

4

2

2

2

2

2

3

4

1

4

3

3

3

1

2

1

2

4

3

4

4

4

2

3

1

5

2

f2(20)

2

2

3

4

4

2

4

2

2

4

5

3

2

2

4

4

3

2

3

3

2

1

3

4

2

2

2

3

1

3

f3(20)

3

4

4

4

5

2

3

4

1

4

4

3

2

3

4

3

3

2

3

5

4

2

1

4

3

3

4

5

2

1

f4(20)

2

1

2

2

2

3

2

4

2

4

2

3

3

3

3

3

5

5

2

1

2

2

4

2

5

2

2

3

3

2

f1(40)

6

4

4

6

6

7

6

3

4

4

3

5

6

4

4

7

6

4

5

5

7

5

4

6

6

6

3

7

3

5

f2(40)

6

4

4

4

6

5

5

6

6

6

6

7

7

5

6

4

4

6

6

7

6

5

6

6

7

4

4

4

3

4

f3(40)

4

6

3

3

4

6

3

4

4

7

3

4

4

4

3

7

5

6

7

7

6

4

4

4

5

5

4

5

7

4

f4(40)

6

4

4

5

5

5

5

6

4

7

4

5

4

6

4

4

5

6

5

3

4

3

6

4

3

7

4

6

4

5

f1(60)

5

9

7

9

8

7

9

5

6

7

4

8

8

9

10

6

7

8

8

7

6

9

6

8

9

9

6

5

9

8

f2(60)

7

6

4

6

5

8

10

8

9

7

7

8

8

8

9

7

9

5

7

4

8

7

7

7

9

9

6

8

10

5

f3(60)

5

10

8

5

6

5

10

5

4

9

9

8

9

9

10

8

9

7

6

9

8

10

9

5

9

7

7

9

8

9

f4(60)

5

9

5

7

9

8

5

5

6

4

9

4

4

8

8

5

6

5

5

7

6

10

10

7

8

8

6

6

7

7

f1(80)

7

12

11

7

11

12

7

11

7

9

7

12

7

11

10

9

6

9

6

8

8

8

7

12

5

10

11

7

7

8

f2(80)

12

11

11

9

5

13

8

11

8

7

10

9

8

7

10

12

12

9

11

12

7

13

9

13

7

12

11

13

10

11

f3(80)

10

5

8

8

12

7

7

12

7

9

6

10

10

5

9

7

5

9

12

5

9

12

10

6

11

7

6

10

9

12

f4(80)

10

6

5

13

7

9

11

9

8

5

12

9

12

7

6

6

9

11

9

13

7

6

8

6

6

7

10

13

8

7

f1(100)

11

15

14

14

14

14

15

11

15

15

14

15

11

12

13

15

12

12

10

12

11

14

15

11

13

10

14

12

12

15

f2(100)

10

12

11

10

10

12

12

15

15

11

10

11

14

15

13

14

11

14

12

13

13

12

13

14

13

14

10

11

13

14

f3(100)

12

12

13

13

10

10

12

11

10

12

12

12

15

12

12

12

10

11

15

12

13

14

11

11

14

15

10

15

15

14

f4(100)

14

13

14

12

13

14

14

13

12

11

14

14

12

14

13

12

13

11

15

14

10

14

13

12

10

15

12

11

15

11

Таблица 4.2

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

S0

139

109

141

147

226

292

407

466

455

469

447

350

426

356

157

395

126

493

218

232

215

425

424

218

222

370

305

200

297

207

f1(x)

0,8

0,4

0,2

0,3

0,4

0,8

0,5

0,3

0,6

0,1

0,1

0,8

0,8

0,5

0,3

0,2

0,1

0,8

0,7

0,7

0,4

0,6

0,2

0,1

0,3

0,3

0,5

0,2

0,9

0,2

f2(x)

0,3

0,9

0,4

0,7

0,3

0,6

0,4

0,3

0,6

0,5

0,5

1,0

0,8

0,6

0,6

0,9

0,7

0,6

0,3

0,5

0,3

0,7

0,7

0,9

0,9

0,1

0,8

1,0

0,4

0,3

g1(x)

0,8

0,9

0,4

0,5

0,5

0,6

0,2

0,3

0,6

0,9

0,4

0,5

0,6

0,6

0,6

0,7

0,2

0,6

0,1

0,5

0,5

0,3

0,9

0,5

0,1

0,2

0,3

0,9

0,2

0,3

g2(x)

0,4

0,2

0,9

1,0

0,7

0,2

0,8

0,5

0,7

0,2

0,2

0,6

0,3

0,9

1,0

0,5

0,7

0,5

0,8

0,3

0,5

0,1

0,9

0,7

0,5

0,5

0,3

0,3

0,3

0,1

Таблица 5.1

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

d1

5

2

1

3

7

8

4

4

2

3

3

5

3

6

2

5

2

4

2

5

5

3

4

6

3

7

5

3

6

2

d2

5

1

3

4

2

2

3

7

5

6

5

4

2

4

4

5

5

2

3

4

5

5

5

3

7

4

6

5

3

1

d3

3

5

4

5

1

7

5

6

3

5

5

3

2

4

3

7

3

2

7

4

5

4

7

1

3

3

1

5

1

7

d4

3

4

4

6

2

6

1

1

4

2

3

4

1

1

4

4

4

2

3

3

3

7

6

3

4

6

1

7

2

3

S0

10

1

8

8

5

9

5

10

4

8

10

9

8

7

1

8

9

5

3

0

5

10

4

5

4

6

7

4

7

9

f(x)

1,2

0,5

1,7

1,9

1,4

0,3

1,7

1,8

0,1

1,4

0,2

1,5

1,3

0,8

0,0

1,4

0,9

0,0

1,8

1,5

0,8

0,2

0,6

1,9

1,7

0,8

0,5

0,6

0,7

0,0

g(y)

1,2

0,5

0,5

0,9

1,8

0,2

1,3

1,8

0,0

1,0

1,7

0,4

0,5

1,1

0,6

0,0

0,1

1,4

0,6

1,4

1,8

0,6

1,2

1,8

1,5

0,4

0,0

0,9

0,8

0,2

Таблица 5.2

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

b

804

761

828

177

430

872

892

402

887

644

711

333

844

591

639

875

237

577

713

788

309

269

291

154

504

909

972

271

704

977

C1

0,6

0,5

0,7

0,3

0,4

0,7

0,1

0,1

0,9

0,4

0,7

0,4

0,7

0,3

0,1

0,1

0,2

0,7

0,8

0,8

0,9

0,1

0,7

0,4

0,4

1,0

0,4

0,9

0,9

0,4

C2

0,4

0,2

0,8

0,5

0,2

0,8

1,0

0,7

0,8

0,8

0,9

0,2

0,0

0,7

0,9

0,4

0,3

0,6

0,7

0,6

0,6

0,5

0,8

0,9

0,1

0,6

0,9

0,3

0,9

0,6

Таблица 5.3

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

N

1

2

5

4

2

1

2

2

3

5

4

4

4

2

4

2

5

2

5

4

1

2

2

3

3

4

4

2

3

3

t

6

1

1

1

1

5

3

5

2

4

5

3

2

1

3

1

2

5

6

2

1

2

3

3

6

5

5

3

6

3

t1

1

6

4

5

3

4

5

6

5

2

4

6

6

3

4

2

3

3

5

3

5

4

2

2

5

4

6

2

5

5

s

1

2

4

5

1

4

4

4

0

2

5

0

5

2

3

1

3

3

4

3

0

1

3

1

1

2

2

2

4

1

p

10

7

6

10

8

9

6

7

8

10

10

8

6

7

9

7

6

5

7

7

8

9

6

10

8

7

6

8

6

6

r(0)

24

29

25

27

30

27

25

21

25

23

24

28

28

22

27

28

21

20

30

28

24

25

25

27

21

26

25

26

20

30

r(1)

22

22

25

20

21

26

21

25

26

22

23

24

25

21

29

27

22

26

28

28

24

27

28

29

21

28

23

29

21

23

r(2)

24

24

20

30

23

21

29

22

25

25

21

29

26

27

27

20

24

25

28

21

30

22

23

23

25

24

26

21

30

24

r(3)

29

28

22

28

29

29

23

22

20

27

27

24

25

23

27

22

23

20

23

30

29

29

26

23

25

26

27

28

28

24

r(4)

25

27

25

25

28

24

29

29

21

27

30

28

20

22

27

25

29

21

30

30

23

25

23

20

21

26

22

29

28

27

r(5)

26

27

22

24

21

27

23

25

23

27

27

27

28

25

26

28

25

21

27

27

21

21

29

29

27

29

29

23

23

20

r(6)

29

21

27

29

29

25

20

27

24

25

22

21

24

20

22

22

25

27

26

21

23

23

26

22

22

26

27

26

29

23

u(0)

17

17

18

16

14

11

10

12

18

12

19

13

15

12

20

18

16

17

11

13

18

14

13

15

15

14

11

19

16

19

u(1)

17

15

18

18

11

11

17

11

12

13

14

18

18

15

15

17

10

11

20

16

18

10

12

14

13

16

12

18

11

11

u(2)

18

16

19

16

11

15

13

12

12

16

12

10

11

20

19

19

12

20

13

19

18

19

14

14

13

15

15

15

14

19

u(3)

18

17

10

15

18

18

14

17

11

16

14

12

13

17

14

14

12

20

16

15

12

14

18

18

14

19

17

18

16

17

u(4)

13

18

16

17

11

19

14

10

11

19

20

18

13

18

14

18

18

10

17

19

10

16

16

13

13

12

15

20

12

18

u(5)

17

10

17

15

11

17

19

14

14

15

17

15

16

20

18

13

19

15

14

16

12

11

19

10

19

16

17

15

13

19

u(6)

13

10

15

16

19

16

17

15

16

16

19

11

13

11

17

16

14

18

17

11

11

16

10

16

12

14

11

16

19

11

Таблица 6.1

 

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

16

14

20

12

19

15

15

11

13

14

16

12

15

13

13

14

17

20

19

20

10

11

15

11

16

11

17

20

11

11

17

13

18

14

19

19

17

17

15

14

16

16

17

13

13

19

13

18

16

20

16

15

16

15

12

16

10

19

11

16

к

6

6

6

6

9

7

10

10

5

8

10

5

8

6

9

9

7

6

6

8

8

9

9

9

7

9

6

6

8

5

N

8

6

6

6

10

7

7

7

9

6

5

8

8

8

7

7

6

6

9

5

8

7

6

7

6

6

10

7

10

6

Условия задачи 7.1

Вариант 1

1

2

3

4

1

31

15

19

2

19

22

31

3

25

43

53

4

5

50

49

Вариант 2

1

2

3

4

1

19

25

11

2

37

26

58

3

10

50

39

4

38

39

24

Вариант 3

1

2

3

4

1

16

13

35

2

19

29

31

3

57

51

44

4

5

40

32

Вариант 4

1

2

3

4

1

39

45

2

2

30

20

33

3

54

16

55

4

19

36

25

Вариант 5

1

2

3

4

1

41

27

54

2

42

11

32

3

36

5

33

4

46

24

59

Вариант 6

1

2

3

4

1

21

40

28

2

58

11

39

3

22

12

23

4

25

47

51

Вариант 7

1

2

3

4

1

6

56

35

2

34

46

46

3

29

31

32

4

26

34

12

Вариант 8

1

2

3

4

1

22

26

56

2

34

12

51

3

45

33

44

4

39

7

16

Вариант 9

1

2

3

4

1

4

39

22

2

58

56

18

3

34

29

17

4

52

4

22

Вариант 10

1

2

3

4

1

14

40

33

2

48

34

4

3

57

35

24

4

30

50

44

Вариант 11

1

2

3

4

1

31

15

19

2

19

22

31

3

25

43

53

4

5

50

49

Вариант 12

1

2

3

4

1

19

25

11

2

37

26

58

3

10

50

39

4

38

39

24

Вариант 13

1

2

3

4

1

16

13

35

2

19

29

31

3

57

51

44

4

5

40

32

Вариант 14

1

2

3

4

1

15

20

35

2

7

24

31

3

27

51

4

4

5

4

3

Вариант 15

1

2

3

4

1

16

23

5

2

17

9

3

3

12

15

4

4

14

21

3

Вариант 16

1

2

3

4

1

10

26

25

2

19

2

1

3

7

14

44

4

5

4

19

Вариант 17

1

2

3

4

1

16

16

35

2

15

2

23

3

23

15

34

4

7

10

45

Вариант 18

1

2

3

4

1

16

13

35

2

19

29

31

3

57

51

44

4

5

40

32

Вариант 19

1

2

3

4

1

22

26

56

2

34

12

51

3

44

33

44

4

39

27

16

Вариант 20

1

2

3

4

1

4

39

22

2

56

56

18

3

34

29

17

4

52

34

22

Вариант 21

1

2

3

4

1

14

40

33

2

48

34

4

3

57

35

24

4

30

50

44

Вариант 22

1

2

3

4

1

31

15

19

2

19

22

31

3

25

43

53

4

5

50

49

Вариант 23

1

2

3

4

1

19

25

11

2

37

26

58

3

10

50

39

4

38

39

24

Вариант 24

1

2

3

4

1

16

13

35

2

19

29

31

3

57

51

44

4

5

40

32

Вариант 25

1

2

3

4

1

15

20

35

2

7

24

31

3

27

51

4

4

5

4

3

Вариант 26

1

2

3

4

1

22

26

56

2

34

12

51

3

45

33

44

4

39

7

16

Вариант 27

1

2

3

4

1

4

39

22

2

58

56

18

3

34

29

17

4

52

4

22

Вариант 28

1

2

3

4

1

14

40

33

2

48

34

4

3

57

35

24

4

30

50

44

Вариант 29

1

2

3

4

1

31

15

19

2

19

22

31

3

25

43

53

4

5

50

49

Вариант 30

1

2

3

4

1

19

25

11

2

37

26

58

3

10

50

39

4

38

39

24

Данные для решения задачи 7.2

Вариант 1

Решить методом ветвей и границ 4*x+3*y≤15, 2*x+5*y≤17 при условии, что Z = 6*x+ 7*y→max.

Вариант 2

Решить методом ветвей и границ 4*x+5*y≤24, 5*x+4*y≤27 при условии, что Z = 2*x+ 3*y→max.

Вариант 3

Решить методом ветвей и границ 3*x+2*y≤16, 2*x+3*y≤18 при условии, что Z = 4*x+ 3*y→max.

Вариант 4

Решить методом ветвей и границ 2*x+3*y≤10, 4*x+3*y≤13 при условии, что Z = 3*x+ 5*y→max.

Вариант 5

Решить методом ветвей и границ 3*x+5*y≤15, 6*x+3*y≤19 при условии, что Z = 6*x+ 7*y→max.

Вариант 6

Решить методом ветвей и границ 2*x+7*y≤20, 5*x+4*y≤15 при условии, что Z = 2*x+ 3*y→max.

Вариант 7

Решить методом ветвей и границ 3*x+2*y≤16, 2*x+3*y≤18 при условии, что Z = 4*x+ 3*y→max.

Вариант 8

Решить методом ветвей и границ 5*x+2*y≤14, 2*x+5*y≤16 при условии, что Z = 3*x+ 5*y→max.

Вариант 9

Решить методом ветвей и границ 9*x+4*y≤31, 8*x+6*y≤39 при условии, что Z = 5*x+4*y→max.

Вариант 10

Решить методом ветвей и границ 8*x+5*y≤24, 7*x+3*y≤18 при условии, что Z = 2*x+ 3*y→max.

Вариант 11

Решить методом ветвей и границ 4*x+7*y≤16, 9*x+4*y≤21 при условии, что Z = 4*x+ 2*y→max.

Вариант 12

Решить методом ветвей и границ 8*x+3*y≤10, 3*x+8*y≤12 при условии, что Z = 3*x+ 5*y→max.

Вариант 13

Решить методом ветвей и границ 4*x+5*y≤19, 6*x+2*y≤25 при условии, что Z = 4*x+ 3*y→max.

Вариант 14

Решить методом ветвей и границ 5*x+6*y≤24, 7*x+5*y≤30 при условии, что Z = 2*x+ 3*y→max.

Вариант 15

Решить методом ветвей и границ 2*x+5*y≤20, 2*x+7*y≤23 при условии, что Z = 4*x+ 3*y→max.

Вариант 16

Решить методом ветвей и границ 1*x+3*y≤20, 4*x+5*y≤37 при условии, что Z = 3*x+ 5*y→max.

Вариант 17

Решить методом ветвей и границ 5*x+2*y≤14, 2*x+5*y≤16 при условии, что Z = 3*x+ 5*y→max.

Вариант 18

Решить методом ветвей и границ 9*x+4*y≤31, 8*x+6*y≤39 при условии, что Z = 5*x+4*y→max.

Вариант 19

Решить методом ветвей и границ 8*x+5*y≤24, 7*x+3*y≤18 при условии, что Z = 2*x+ 3*y→max.

Вариант 20

Решить методом ветвей и границ 4*x+7*y≤16, 9*x+4*y≤21 при условии, что Z = 4*x+ 2*y→max.

Вариант 21

Решить методом ветвей и границ 8*x+3*y≤10, 3*x+8*y≤12 при условии, что Z = 3*x+ 5*y→max.

Вариант 22

Решить методом ветвей и границ 4*x+5*y≤19, 6*x+2*y≤25 при условии, что Z = 4*x+ 3*y→max.

Вариант 23

Решить методом ветвей и границ 5*x+6*y≤24, 7*x+5*y≤30 при условии, что Z = 2*x+ 3*y→max.

Вариант 24

Решить методом ветвей и границ 2*x+5*y≤20, 2*x+7*y≤23 при условии, что Z = 4*x+ 3*y→max.

Вариант 25

Решить методом ветвей и границ 1*x+3*y≤20, 4*x+5*y≤37 при условии, что Z = 3*x+ 5*y→max.

Вариант 26

Решить методом ветвей и границ 2*x+3*y≤10, 4*x+3*y≤13 при условии, что Z = 3*x+ 5*y→max.

Вариант 27

Решить методом ветвей и границ 3*x+5*y≤15, 6*x+3*y≤19 при условии, что Z = 6*x+ 7*y→max.

Вариант 28

Решить методом ветвей и границ 2*x+7*y≤20, 5*x+4*y≤15 при условии, что Z = 2*x+ 3*y→max.

Вариант 29

Решить методом ветвей и границ 4*x+7*y≤16, 9*x+4*y≤21 при условии, что Z = 4*x+ 2*y→max.

Вариант 30

Решить методом ветвей и границ 8*x+3*y≤10, 3*x+8*y≤12 при условии, что Z = 3*x+ 5*y→max