Рабочая программа дисциплины Математика (стр. 8 )

247. 248.

249. 250.

251. 252.

253. 254.

255. 256.

Тема 30. Симплексный метод решения задачи линейного программирования

Задачи 257-266

257. 258.

259. 260.

261. 262.

263. 264.

265. 266.

Тема 31. Теория двойственности. Двойственная задача к задаче планирования торговли. Решение задачи линейного программирования двойственным симплексным методом

Задачи 267-276

Решить следующие задачи двойственным симплексным методом. Провести анализ оптимального плана двойственной задачи.

267. 268.

269. 270.

271. 272.

273. 274.

275. 276. .

Тема 32. Целочисленное программирование

Задачи 277-286

Найти максимум или минимум целевой функции при заданной системе ограничений. Во всех задачах xj ≥ 0 и xj - целые (j =1,2 или j=)

277.

L(x) = 2x1 – x2 –3x3 → min

278.

L(x) = x1 + x2 → max

279.

L(x) = x1 +4 x2 → max

280.

L(x) = 3x1 +4 x2 → max

281.

L(x) = x1 + x2 → max

282.

L(x) = x1 – 4x2 + 2x3 → min

283.

L(x) = 2x1 → max

284.

L(x) = 5x1 – 3x2 → max

285.

L(x) = 7x1 – x2 → max

286.

L(x) = 2x1 → max

Тема 33. Транспортная задача. Нахождение оптимального плана методом потенциалов

Задачи 287-296

Решить транспортные задачи:

287.

10	6	3	12	480
4	2	14	17	440
11	5	15	7	285
3	8	12	9	45
390	85	220	380

288.

14	7	25	7	135
8	23	11	16	320
4	9	5	10	110
3	15	7	3	225
340	210	320	440

289.

28	30	18	10	300
15	31	18	12	460
09	4	21	6	355
10	9	3	12	420
550	420	250	360

290.

2	5	1	8	150
12	0	14	5	150
13	18	4	5	150
16	8	3	6	160
140	150	200	100

291.

3	7	3	1	179
1	5	9	5	126
3	10	4	12	115
7	4	1	10	110
100	145	335	95

292.

15	20	21	19	120
11	9	1	20	90
18	4	1	20	60
13	9	5	20	65
85	65	105	190

293.

3	6	1	9	139
2	0	10	16	148
4	9	3	11	145
11	7	5	8	125
185	165	125	190

294.