Добавил:

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

Вуз:

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

Предмет:

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

Файл:

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

.pdf

Скачиваний:

Добавлен:

12.04.2015

Размер:

276.76 Кб

Скачать

☆

<<< < Предыдущая 1 23 / 113 4 5 6 7 8 9 10 11 > Следующая >>>

F = x1 + x2 → min

2x1 + x2 ≥ 8,

x1 + 3x2 ≥ 6,

x ≥ 0, j = 1, 2.

Задание 5

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

4 3 5

C =	10	1	2	A =	100 150 80	B =	80 140 110


	3	8	6

Задание 6

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

F = x1 + x2 + x3 + x4 + x5 → max
x1 + x2 + x3 = 9,
	4x1 + 7x2 + x4 = 4,
	−
	−

	5x1			6x2 + x5 = 6,
	5x1			6x2 + x5 = 6,

			−
			−

xi ≥ 0, i =					1, 5	,
				целые, i = 1, 5.
xi				целые, i = 1, 5.

		−
		−

Панков Дмитрий

Задание 1

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

F = 2x1 + x2 → max
x1 − 2x2 ≥ 4,
	5x1 + 2x2				10,
				≥
				≥

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

		−		≤
		−		≤

	7x1 + 4x2 ≤ 28,
			0, i = 1, 2.
xi			0, i = 1, 2.

	≥
	≥

Задание 2

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

F = x1 + x2 → max

2x1 + x2 ≤ 18,

x1 + 2x2 ≤ 16,

x ≥ 0, j = 1, 2.

Задание 3

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

F = x1 + 2x2 → max

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

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

Задание 4

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

F = −7x1 − x2 → min

x1 + x2 ≥ 3,
5x1 + x2				5,
			≥
			≥

				5,
x1 + 5x2				5,

			≥
			≥

		4,
x1		4,

x2	≤	4,
	≤
	≤

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

	≥
	≥

Задание 5

6 7 3 5

C =	1	2	5	6	A =	100 150 50	B =	75 80 60 85


	3	10	20	4

Задание 6

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

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

x1 + x2 + x3 + x4 = 16,					16,
x1 + 1, 85x2 + x3 + x4					16,
				≤
				≤

	4x1 + 6, 9x2 + 10x3 + 13x4 100,
	4x1 + 6, 9x2 + 10x3 + 13x4 100,

						≤
						≤

	6, 3x1 + 5x2 + 4x3 + 3x4					100,
	6, 3x1 + 5x2 + 4x3 + 3x4					100,

xi			0, i = 1, 4,		≤
		≥
		≥


xi			целые, i = 1, 4.

		−
		−

Песцова Алла

Задание 1

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

F = 7x1 + x2 → max

x1 + 2x2 ≤ 14,
	3x1		5x2		15,
		−		≤
		−		≤

	5x1 + 3x2				21,
	5x1 + 3x2				21,
				≥
xi			0, i = 1, 2.
	≥
	≥

Задание 2

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

F = 27x1 + 10x2 + 15x3 + 28x4 → max

3x1 + 2x2 + x3 + 2x4 ≤ 2,

3x1 + x2 + 3x3 + 4x4 ≤ 5,

x ≥ 0, j = 1, 4.

Задание 3

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

F = −2x1 − x2 → min

	2x1 + x2	≤ 8,
x1 + 3x2			6,
		≥
		≥

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

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

Задание 4

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

−x1 + x2 + x3 + x4 ≥ 10,

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

x ≥ 0, j = 1, 6.

Задание 5

5 3 4 2

C =	4	2	6	1	A =	100 70 130	B =	70 50 80 100
	1	4	5	3

Задание 6

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

F = 3x1 + x2 → max

4x1 + 3x2 ≤ 18,
x1 + 3x2 6,
			≤
			≤

		5,
x1		5,

	≥
	≥

		4,
x2		4,
	≥0, i = 1, 2,
xi	≥0, i = 1, 2,
	≥
	≥


xi		целые, i = 1, 2.

	−
	−

Петров Алексксандр

Задание 1

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

F = 2x1 − 4x2 → max

	8x1 − 5x2 ≤ 16,
x1 + 3x2				2,
		≥
		≥

	2x1 + 7x2				9,
	2x1 + 7x2				9,
			≤
xi 0, i = 1, 2.
	≥
	≥

Задание 2

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

F = −3x1 − 6x2 → min

	5x1 − 2x2 ≤ 4,
x1			2x2		4,
		−		≥ −
		−		≥ −

		+ x2			5,
x1		+ x2			5,
				−
xj			0, ≥j = 1, 2.
		≥
		≥

Задание 3

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

F = 3x1 + 3x2 → max

x1 + x2 ≤ 8,
3x1 + 7x2					21,
				≥
				≥

					6,
x1 + 2x2					6,

			≥
			≥

		11,
x1		11,

x2	≤	12,
	≤
	≤

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

	≥
	≥

Задание 4

F = −6x1 − 4x2 → min

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

	2x1 + 2x2					1,
	2x1 + 2x2					1,
				≥
xj			0, j = 1, 2.
		≥
		≥

Задание 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

x1		+ 2x2		+ 2x3		≤	2	2	,
x1		+ 2x2		+ 2x3			2	3	,
								3
								1
								1


							2 ,
x1 + 2x2 + 3x3							2 ,

						≤ 2
						≤ 2

xi			0, i = 1, 3,
		≥
					, i = 1,			3.
x					, i = 1,			3.


		−
	i		целые
	i		целые

Сопов Дмитрий

Задание 2

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

F = 6x1 + 4x2 → max

	2x1 + x2 ≤ 10,
x1			2x2		2,
		−	≤
		−	≤

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

Задание 3

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

F = 2x1 + 3x2 → max

5x1 + 2x2 ≥ 10,

x1 + 3x2 ≤ 12,

x ≥ 0, i = 1, 2.

Задание 4

F = x1 + 2x2 + 4x3 − 5x4 → min

x1 + 4x2 + 2x3 − 2x4 = 40,
x1 + 2x2 + x3 + 2x4 80,
						≤
						≤

	3x1	+ 3x2			1, 5x4		36,
	3x1	+ 3x2			1, 5x4		36,
				−		≥
xj			0, j = 1, 4.
	≥
	≥

Задание 5

9 5 4 8

C =	5	7	9	4	A =	50 70 100 30	B =	30 80 20 100
C =	6	4	8	6	A =	50 70 100 30	B =	30 80 20 100




	8	6	7	5

Задание 6

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

F = 3x1 + x2 → max

	−4x1 + x2 ≤ 15,
	5x1 + 2x2			38,
			≥
			≥

		0, i = 1, 2,
xi		0, i = 1, 2,

xi		≥целые,		i = 1, 2.
		−
		−

Тарубаров Сергей

Задание 1

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

F = 2x1 + 3x2 → max

5x1 + 2x2 ≥ 10,

x1 + 3x2 ≤ 12,

x ≥ 0, j = 1, 2.

Задание 2

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

F = 3x1 + 2x2 − 6x3 → max

	2x1 − 3x2 + x3 ≤ 18,
	3x1 + 2x2 2x3					24,
	−			−		≤
	−			−		≤

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

Задание 3

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

F = 2x1 − x2 → max

3x1 + x2 ≥ 16,

x1 + 3x2 ≤ 12,

x ≥ 0, i = 1, 2.

Задание 4

F = 5x1 + 2x2 + 3x3 + 20x4 → max

3x1 + 3x2 + 8x3 − x4 ≥ −1;

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

x ≥ 0, j = 1, 4.

<<< < Предыдущая 1 23 / 113 4 5 6 7 8 9 10 11 > Следующая >>>

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

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