Добавил:

Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Юго-Западный государственный университет

Предмет:

[НЕСОРТИРОВАННОЕ]

Файл:

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

.pdf

Скачиваний:

Добавлен:

12.04.2015

Размер:

276.76 Кб

Скачать

☆

<<< < Предыдущая 12 / 112 3 4 5 6 7 8 9 10 11 > Следующая >>>

Задание 5

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

34 16 86 10

C =	50	41	38	18	A =	24 36 44	B =	24 28 42 10

	3	13	100	81

Задание 6

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

F = 3x1 + 6x2 + x3 → max

+ 2x2

+ 2x3

≤

2 ,

x1 + 2x2 + 3x3

≤ 2

0, j = 1, 3,

≥

, j = 1, 3.

−

целые

Клещев Андрей

Задание 1

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

F = 8x1 − 5x2 → max

	2x1 − x2 − x3 ≤ 4,
	4x1 + 3x2				2,
			≤
			≤

	3x1		+ 2x2	+ x3			3,
	3x1		+ 2x2	+ x3			3,
	−					≤
xj			0, j = 1, 3.
		≥
		≥

Задание 2

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

F = 2x1 + x2 − 3x3 → max

x1 + 3x2 − 2x3 ≤ 4,
		5x1 + x3			12,
	−			≥ −
	−			≥ −

		2x1	+ x2		3x3		4,
		2x1	+ x2		3x3		4,
	−			−		≥ −
xj			0, j = 1, 3.
		≥
		≥

Задание 3

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

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

x1 + x2 + x3 ≤ 6,
	2x1 + x2 + x3			9,
		≥
		≥

	3x1 + x2 + 2x3				11,
	3x1 + x2 + 2x3				11,
			≥
xi 0, i = 1, 3.
	≥
	≥

Задание 4

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

F = −2x1 − x2 → min

	−x1 + 2x2 ≤ 14,
	5x1 + 2x2				10,
				≥
				≥

	4x1		3x2		12,
	4x1		3x2		12,

		−		≤
		−		≤

	7x1 + 4x2 ≤ 28,
			0, j = 1, 2.
xj			0, j = 1, 2.

	≥
	≥

Задание 5

	4	5	6	8	10	A =		B =
C =	10	3	2	3	15	A =	130 90 40	B =	110 30 50 80 90
	4	10	5	1	16

Задание 6

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

F = x1 + x2 + x3 → min

3x1 + 2x2

−

x3 = 5

2x1 + 3x2 + x4 = ,

−

−2

0, j = 1, 4,

≥

j = 1, 4.

−

целые

Ключников Антон

Задание 1

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

F = 2x1 + x2 → max
x1 + x2 ≥ 1,
	2x1 + 3x2		16,
	−		≤
	−		≤

	4x1 + x2		12,
	4x1 + x2		12,

xi 0, i≤= 1, 2.
		≥
		≥

Задание 2

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

F = 3x1 + 3x2 → max
x1 + x2 ≤ 4,
3x1 + x2				14,
			≤
			≤

				14,
x1 + 5x2				14,

			≤
			≤

		2,
x1		2,

x2	≤	4,
	≤
	≤

		0, j = 1, 2.
xj		0, j = 1, 2.

	≥
	≥

Задание 3

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

F = 2x1 + 3x2 → min
x1 + 5x2 ≥ 16,
	3x1 + 2x2		12,
		≥
		≥

	2x1 + 4x2		16,
	2x1 + 4x2		16,

		≥
		≥

x1 ≥ 1,
		0, i = 1, 2.
xi		0, i = 1, 2.

	≥
	≥

Задание 4

F = −7x1 + 2x2 → min
x1 + x2 ≥ 1,
	5x1 + x2			3,
			≥
			≥

	3x1 + x2			3,
	3x1 + x2			3,

	−			≤
	−			≤

	2x1 + x2 ≤ 4,

xj 0, j = 1, 2.

		≥
		≥

Задание 5

18 2 9 7

C =	30	4	1	55	A =	68 55 40	B =	2 3 2 160

	6	4	8	3

Задание 6

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

F = 6x1 + 3x2 → max

2x1 + 3x2 ≥ 1,

x1 + 3x2

≥

+ x

≤ 2

≥

0, j =

1, 2

целые, j = 1, 2.

−

Лукьянчиков Евгений

Задание 1

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

F = x1 + 2x2 → max

x1 + x2 ≤ 6,

x ≤ 4,

2x1 + x2 ≤ 10,

x1 ≥ 0, x2 ≥ 0.

Задание 2

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

F = 4x1 + 24x2 + 20x3 + 6x4 → min

−4x1 + 3x2 + 5x3 ≥ −2,

x1 + 2x2 − 4x3 + x4 ≥ −5,

x ≥ 0, j = 1, 4.

Задание 3

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

F = 7x1 − 2x2 → max

	5x1 − 2x2 ≤ 3,
x1 + x2			1,
		≥
		≥

	3x1 + x2		3,
	3x1 + x2		3,

	−		≤
	−		≤

	2x1 + x2 ≤ 4,

xi ≥ 0, i = 1, 2.

Задание 4

F = x1 + 2x2 → max

5x1 − 2x2 ≤ 4,

x1 − 2x2 ≥ −4,

x1 + x2 ≥ 4,

x ≥ 0, j = 1, 2.

Задание 5

1 12 6 4

C =	3	5	1	5	A = 38 75 30	B = 20 30 25 60


	6	9	4	3

Задание 6

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

F = 2x1 + 5x2 → max

2x1 + x2 ≤ 7,
x1 + 4x2				8,
				≥
				≥

		4,
x2		4,

	≤
	≤

x1, x2 ≥ 0,
				целые.
xi, x2				целые.

			−
			−

Ляхова Ольга

Задание 2

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

F = −x1 + 2x2 + 3x3 − x4 → min

2x1 + 3x2 + x4 − x5 = 18,

x1 − 2x2 + 3x3 ≥ −8,

x ≥ 0, j = 1, 5.

Задание 3

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

F = 3x1 + x2 + 2x3 → max

	3x1		+ x2 ≤ 21,
	2x1		+ 3x2 30,
				≤
				≤

	2x2		8,
	2x2		8,
			≥0, i = 1, 2.
xi			≥0, i = 1, 2.
		≥
		≥

Задание 4

F = 3x1 + 4x2 + x3 + 6x4 → max

2x1 − x2 − x3 + 3x4 = 3,

x1 + 3x2 − x4 − x5 = 5,

x ≥ 0, j = 1, 5.

Задание 5

	1		5	2	2	1	6
C =	3		6	2	4	3	3
	8	10		4	5	6	8


	7		3	7	9	1	2


A =	100		15		90	55		B =	30 40 55 80 45 10

Задание 6

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

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

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

		0,
x1, x2, x3		0,
		≥целые.
xi, x2, x3		≥целые.
		−
		−

Мартаков Денис

Задание 1

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

F = 3x1 + 2x2 → max
x1 + 2x2 ≤ 6,
	2x1 + x2		8,
		≤
		≤

	x1 + x2			1,
	x1 + x2			1,

	−	≤
	−	≤

x ≤ 2,

xi ≥ 0, i = 1, 2.

Задание 2

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

F = 3x1 + 3x2 → max
x1 + x2 ≤ 4,
3x1 + x2				4,
			≤
			≤

				4,
x1 + 5x2				4,

			≤
			≤

		3,
x1		3,

x2	≤	3,
	≤
	≤

		0, j = 1, 2.
xj		0, j = 1, 2.

	≥
	≥

Задание 3

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

F = 2x1 + 2x2 → max

3x1 − 2x2 ≥ −6,
x1 + x2 3,
			≥
			≥

		3,
x1		3,

	≤
	≤

x2 ≤ 5,
		0, i = 1, 2.
xi		0, i = 1, 2.

	≥
	≥

Задание 4

<<< < Предыдущая 12 / 112 3 4 5 6 7 8 9 10 11 > Следующая >>>

Соседние файлы в папке ТПР- 3 курс

#
12.04.201586.53 Кб17Задания на расчетную работу ТПР для ВМ-01,01Б.doc
#
12.04.2015276.76 Кб15модуль_1.pdf