ТПР- 3 курс / модуль_1

31

Задание 5

Составить допустимый план перевозок методами северозападного угла, минимального элемента, Фогеля, используя план, полученный методом северо-западного угла, решить транспортную задачу методом потенциалов. Решить задачу методом дифференциальных рент

2 4 7 9

Задание 6

Найти целочисленное решение методом ветвей и границ и методом Гомори

F = −5x1 − 7x2 → min

32

Федин Владимир

Задание 2

Решить с помощью симплексных таблиц

Задание 3

Решить, используя двухэтапный и М-метод

F = 3x1 + x2 − 2x3 + 10x4 + 4x5 → max

5x1 + x2 + x5 = 1,

3x1 + x3 + 2x5 = 4,

5x1 + x4 + 3x5 = 1,

x ≥ 0, i = 1, 5.

i

Задание 4

Построить двойственную задачу к данной и решить пару двойственных задач, используя двойственный симплексный метод

F = x1 + 5x2 + x3 + 10x4 + x5 + 3x6 → max

−x1 + x2 + x3 + x4 ≥ 1;

x1 + 2x2 − x3 + 3x4 − x5 − x6 ≥ 1;

x ≥ 0, j = 1, 6.

j

Задание 5

Составить допустимый план перевозок методами северозападного угла, минимального элемента, Фогеля, используя план, полученный методом северо-западного угла, решить транспортную задачу методом потенциалов. Решить задачу методом дифференциальных рент

33

6 7 3 5

Задание 6

Найти целочисленное решение методом ветвей и границ и методом Гомори

F = 5x1 + 3x2 → max

34

Федорков Антон

Задание 1

Решить геометрически

F = −2x1 − 5x2 → min

Задание 2

Решить с помощью симплексных таблиц

F = x1 + 4x2 + 2x3 → max

Задание 3

Решить, используя двухэтапный и М-метод

F = 4x1 + x2 + 8x3 + 2x4 → max

x1 + x2 + 6x3 − x4 ≥ −5;

2, 2x1 − 0, 8x2 + 2x3 − x4 ≤ −1, 6;

x ≥ 0, i = 1, 4.

i

Задание 4

Построить двойственную задачу к данной и решить пару двойственных задач, используя двойственный симплексный метод

F = x1 + 5x2 + x3 + 10x4 + x5 + 3x6 → max

−x1 + x2 + x3 + x4 ≥ 1,

x1 + 2x2 − x3 + 3x4 − x5 − x6 ≥ 1,

x ≥ 0, j = 1, 6.

j

35

Задание 5

Составить допустимый план перевозок методами северозападного угла, минимального элемента, Фогеля, используя план, полученный методом северо-западного угла, решить транспортную задачу методом потенциалов. Решить задачу методом дифференциальных рент

3 2 4 2

3, 5 2 2 4

Задание 6

Найти целочисленное решение методом ветвей и границ и методом Гомори

F = x1 + 2x2 → max

36

Яхонтова Елена

Задание 1

Решить геометрически

F = 3x1 + 3x2 → max

Задание 2

Решить с помощью симплексных таблиц

F = 3x1 + 2x5 − 5x6 → max

2x1 + x2 − 3x5 + 5x6 = 30,

2x1 + x3 + 2x5 + 4x6 = 28,

−3x1 + x4 − 3x5 + 6x6 = 24,

x ≥ 0, j = 1, 6.

j

Задание 4

Построить двойственную задачу к данной и решить пару двойственных задач, используя двойственный симплексный метод

F = −x1 − 2x2 → min

xj ≥ 0, j = 1, 2.

Задание 6

Найти целочисленное решение методом ветвей и границ и методом Гомори

F = 5x1 + 8x2 + 6x3 → max

37

2x1 + 6, 3x2 + x3 ≤ 11, 9x1 + 6x2 + 10x3 ≤ 28,

xj ≥ 0, j = 1, 3,

x − целые, j = 1, 3.

j

38

ВМ-42

Головенков Евгений

Задание 3

Решить, используя двухэтапный и М-метод

F = 2x1 + x3 → max

x1 + x2 − x3 ≥ 5;

x1 − 2x2 + 4x3 ≥ −8;

x ≥ 0, i = 1, 3.

i

Задание 6

Найти целочисленное решение методом ветвей и границ и методом Гомори

F = 60x1 + 70x2 + 120, 4x3 + 130x4 → max

40

транспортную задачу методом потенциалов. Решить задачу методом дифференциальных рент

5 8 9 1

Задание 6

Найти целочисленное решение методом ветвей и границ и методом Гомори

F = 2x1 + x2 → max