Добавил:

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

Вуз:

Санкт-Петербургский государственный университет аэрокосмического приборостроения

Предмет:

Исследование операций

Файл:

ПР / ПР1 / Задание ИО_ПЗ_ЛП_1

.pdf

Скачиваний:

1

Добавлен:

25.06.2023

Размер:

101.26 Кб

Скачать

☆

Задание первое Решите задачу линейного программирования графическим методом и аналитически -

симплекс-методом. Проверить решение c помощью Excel.

Сформулировать задачу, двойственную к заданной, решить, сравнить результаты.

1.
x		2x			2	11
	1				2
	2x		x				5
	2x		x				5
		1		2
	x	3x					14
	x	3x					14
	1			2
3x1 2x2							max
2.
x		2x			2	12
	1				2
	2x		x				12
	2x		x				12
		1		2
	x	3x					14
	x	3x					14
	1			2
3x1 2x2							min
3.
x		2x			2	12
	1				2
	2x		x				7
	2x		x				7
		1		2
	x	3x					14
	x	3x					14
	1			2
3x 2x							max
	1			2
4.
x		x		5
	1		2
			2x					8
3x			2x					8
		1				2
3x 5x							max
	1			2
5.
x		2x				10
	1				2		18
2x1 x2							18
x		3x					13
	1			2
3x 2x							max
	1			2
6.
x		2x				11
	1				2		5
2x1 x2							5
x		3x					14
	1			2
3x 2x							min
	1			2
7.
2x			3x				2	12
		1					2
	x		x					2
	x		x					2
		1			2
	2x		x				2
	2x		x				2
		1		2

3x1 x2 max

8.

	x		2x	2	10
		1
		x	2x		2
				2
		1
		2x x			10
				2
			1

4x 3x							max
	1			2
9.
x		x		5
	1		2
	0,5x x								3
	0,5x x								3
			1				2
	x	x			1
	x	x			1
	1		2
3x x					max
	1		2
10.
x			x				3
		1			2
	x	x			7
	x	x			7
	1		2
			x				15
3x			x				15
		1		2
x 3x					max
1			2
11.
x		3x			2		9
	1				2
	2x x								5
	2x x								5
			1				2
	2x		3x						0
	2x		3x						0
		1					2
6x 9x									min
		1					2
12.
2x			3x					12
		1					2
	x	x			1
	x	x			1
	1		2
	x	5
	x	5
	1
2x x					min
	1		2
13.
2x			x			15
		1		2
	x	x			3
	x	x			3
	1		2
	x	6
	x	6
	2
x x							max
	1			2
14.
3x1 3x2 15
		3x2					9
x1		3x2					9
x		4
	2
2x 3x									min
		1					2
15.
x		2x					11
	1				2		5
2x1 x2							5
x		3x					14
	1			2

3x1 2x2 max

16.

x		2x		2	12
	1
	2x		x		7

		1	2
	x	3x			14

	1		2

	3x 2x
		1		2
	17.
	x		2x		2
		1
		2x		x

			1	2
		x	3x

		1		2
	3x 2x
		1		2
	18.
	x		2x		2
		1
		2x		x

			1	2
		x	3x

		1		2
	3x 2x
		1		2
	19.
	x		2x		2
		1
		x	2x
					2
		1
		2x		x
					2
			1
	4x 3x
		1		2

max

10

1813max

101013

min

10

210max

Соседние файлы в папке ПР1

#
25.06.2023101.26 Кб1Задание ИО_ПЗ_ЛП_1.pdf
#
25.06.202310.46 Кб11ПР1.xlsx