Материал: 1613

Внимание! Если размещение файла нарушает Ваши авторские права, то обязательно сообщите нам

Линейное программирование

решить задачу графическим и аналитическим методами. Для всех вариантов Х1 и Х2 принимают неотрицательные значения

Вариант 1

3Х1	+ 3Х2 <= 57	– 15X1 + 2X2 <= 0
– 12X1	+ 15X2 <= 60	3X1 + 3X2 >= 57
	7X2 <= 77	4X2 >= 44
18X1	– 10X2 <= 90	– 12X1 + 15X2 >=60
f(X) = 4X1 – 6X2 -> max		f(X) = 4X1 + 5X2 -> min

Вариант 2

Х1	>= 5		2X1 + X2 <= 10
4X1	+ 12X2 <= 252		2X1 + 4X2 <= 8
4X1	+ 4X2	<= 120	– 2X1	+ 3X2 <= 6
12X1	+ 4X2	<= 300	X1	– 8X2 >= 0
f(X) = 10X1 + 10X2 -> max			f(X) = – 2X1 – 7X2 -> min

Вариант 3

17Х1	+ 12Х2 <= 204		7X1 + 7X2 >= 63
	5X2 >= 55		– 12X1 + 15X2 >=60
– 15X1	+ 2X2	>= 0	3X1	+ 3X2 <= 57
3X1	+ 3X2	<= 63	18X1	– 10X2 <= 90
f(X) = – 15X1	– 5X2 -> min		f(X) = 7X1 + 15X2 -> max

Вариант 4

Х1	+ 4,5Х2 >= 90			X2 <= 70
6X1	+ 5X2	<= 300	5X1	+ 4X2 <= 200
10X1	+ 3X2	<= 300	9X1	– X2 <= 0
4X1	+ 3X2	<= 240	5X1	– 4X2 <= 200

f(X) = 3X1 + 2X2 -> max f(X) = – 3X1 – X2 -> min

Вариант 5

3Х1	+ 3Х2 >= 57			2X1 >= 34
– 12X1	+ 15X2	<= 60	17X1	+ 12X2 <= 204
23X1	+ 27X2	<= 621	– 10X1	+ 25X2 <= 0
18X1	– 10X2 <= 90		23X1 + 27X2 >= 621
f(X) = – 5X1 + 2X2 -> max			f(X) = 12X1 + 4X2 -> min

Вариант 6

5Х1	– 4X2 >= 200		4X1	+ 3X2	<= 240
9X1	– X2 >= 0		X1	+ 0,3X2 <= 30
5X1	+	4X2 >= 200	6X1	+ 5X2	<= 300
		X2 <= 70	2X1	+ 9X2	>= 180
f(X) = 2X1 –		3X2 -> min	f(X) = 3X1 + 2X2 -> max

Вариант 7

7Х1	+ 7Х2 >= 63		17X1	+ 12X2 <= 204
– 12X1	+ 15X2	<= 60		11X2 >= 121
17X1	+ 12X2	<= 204	– 15X1	+ 2X2 <= 0
18X1	– 10X2 <= 90		3X1 + 3X2 >= 57
f(X) = 4X1 + 17X2 -> min			f(X) = 2X1 + 15X2 -> max

Вариант 8


18X1	– 10X2 <= 90		5X1 + 4X2		>= 200
– 10X1	+ 25X2	<= 0		X2 >= 70
7X1	+ 7X2 <= 63		9X1	– X2	>= 0
17X1	+ 12X2	<= 204	5X1	– 4X2		>= 200
f(X) = -5X1 – 4X2 -> min			f(X) = – 3X1	– 2X2		-> max

Вариант 9

3Х1	+ 3Х2	<= 57	– 12X1	+ 15X2	>= 60
23Х1	+ 27Х2 <= 621		18X1	– 10X2 >= 90
– 15X1	+ 2X2	>= 0	23X1	+ 27X2	>= 621
	5X2 >= 55			10X2	>= 110
f(X) = 3X1 – 4X2 -> max			f(X) = 6X1 + 2X2		-> min

Вариант 10

3Х1	+ 12Х2 <= 255		X1	+ 0,8X2 >= 40
10X1	>= 50		9X1 – X2 >= 0
12X1	+ 4X2	<= 300		X2 >= 70
4X1	+ 4X2	>= 120	1,25X1	– X2 <= 50
f(X) = 40X1 + 30X2 -> max			f(X) = 3X1 + 2X2 -> min

Транспортная задача

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

предложениями а1, а2 и а3 и три потребителя, спрос которых составляет в1, в2 и в3 соответственно. Стоимость перевозки единицы груза из каждого пункта отправления до каждого пункта назначения задается матрицей С.

Вариант 1

а1 = 90, а2 = 40, а3 = 70 в1 = 50, в2 = 50, в3 = 68

3	4	2
С = 5	6	1
8	3	5

Вариант 3

а1 = 80, а2 = 70, а3 = 50 в1 = 45, в2 = 27, в3 = 88

6	4	3
С = 1	5	2
3	1	5

Вариант 5

а1 = 140, а2 = 120, а3 = 140 в1 = 98, в2 = 122, в3 = 100

4	2	3
С = 5	3	2
1	2	3

Вариант 7

а1 = 270, а2 = 120, а3 = 210 в1 = 255, в2 = 111, в3 = 120

5	2	1
С = 2	4	3
1	3	4

Вариант 9

а1 = 300, а2 = 100, а3 = 190 в1 = 213, в2 = 157, в3 = 130

Вариант 2

а1 = 180, а2 = 80, а3 = 140 в1 = 100, в2 = 100, в3 = 136

6	3	1
С = 2	4	1
1	3	5

Вариант 4

а1 = 90, а2 = 40, а3 = 70

в1 = 85, в2 = 37, в3 = 40

5	2	1
С = 2	4	3
1	3	4

Вариант 6

а1 = 160, а2 = 140, а3 = 100

в1 = 90, в2 = 54,	в3 = 176
	7	2	3
С =	2	5	3
	2	1	2
Вариант 8
а1 = 112, а2 = 238, а3 = 250

в1	= 120, в2	= 130, в3 = 200
		6	2	4
		С = 1	5	3
		2	2	4
	Вариант 10
а1 = 160, а2 = 155, а3 = 85
в1	= 115, в2	= 85, в3 = 130
		7

5	3	2	6	2	3
С = 3	4	1	С = 1	7	3
1	2	1	2	3	4
			Модели сетевого планирования и управления
Построить			сетевую модель выполнения	комплекса работ и рассчитать

основные временные параметры для всех событий и работ.

				Варианты для индивидуального выполнения
Вариант 1						Вариант 2
коды to tнв tп						коды	to tнв tп
работ						работ
1-2	1	2		3	1-2	2	3 4
1-4	1	3		4	1-4	2	4 5
1-6	1	2		4	1-6	2	3 5
2-3	2	3		4	2-3	1	2 3
2-6	2	5		7	2-6	5	8 10
3-5	3	4		5	3-5	6	7 12
4-6	0	0		0	4-6	0	0 0
5-6	0	0		0	5-6	0	0 0
6-7	2	7		9	6-7	5	6 7
7-8	3	9	12		6-8	0	0 0
7-9	2	3		5	7-9	5	7 9
8-11 0 0				0	7-10 5 6 9
8-12 1 2				3	8-11 5 8 9
9-10 2 3				4	9-10 1 2 5
9-11 0 0				0	9-11 1 3 5
10-12 0 0				0	9-12 1 4			5
11-12	4	5		8	10-13	0	0	0
12-13	4	7		8	11-12	0	0	0
					11-13	2	3	5
					12-13 2 4 5
Вариант 3					Вариант 4
коды to tнв tп					коды	to	tнв	tп
работ					работ
1-2	3	4		5	1-2	2	3	5
1-4	3	5		6	1-3	2	4	5
1-6	3	4		6	1-4	1	2	5
2-3	1	2		3	1-5	1	3	5
2-6	1	3		4	2-5	0	0	0
3-5	1	2		4	3-6	1	4	5
4-6	0	0		0	4-5	2	4	5
5-6	0	0		0	5-6	3	4	5
6-7	2	3		5	6-7	4	5	6
7-8	2	4		5	7-8	4	5	7
7-9	2	5		7	7-9	4	6	7
7-10 2 6				7	8-9	0	0	0
7-11 2 4				7	8-11 2 3			4
8-11 1 2				3	9-10 2 3			6
9-12 1 3				5	9-12 2 4			6

10-11	0	0	0	10-12	0	0		0
11-12	1	5	7	11-12	0	0		0
12-13	1	7	9	12-13 1		2		3
Вариант 5					Вариант 6
коды	to	tнв	tп		коды		to	tнв		tп
работ					работ
1-2	2	3	4		1-2		1	2		3
1-4	3	4	5		2-3		2	3		5
1-6	4	5	7		2-5		3	5		7
2-3	1	3	4		2-7		5	7	10
2-6	1	2	4		3-4		7	10 11
3-5	1	5	9		3-7		2	5		7
4-6	0	0	0		4-6		2	7		8
5-6	0	0	0		5-7		0	0		0
6-7	2	3	4		6-7		0	0		0
6-8	4	5	6		7-8		1	2		3
7-8	0	0	0		8-9		1	3		4
8-9	5	6	7		8-10 2 3					4
8-10 6 7			8		8-11 2 4					5
8-11 6 7 10					9-12 2 5					7
8-12 6 8 10					9-13 1 3					5
9-12 0 0			0		10-13 1 5					7
10-13	2	3	4		11-13		3	4		5
11-12	2	4	5		12-13		4	5		6
12-13	2	3	5
Вариант 7					Вариант 8
коды	to	tнв	tп		коды		to	tнв		tп
работ					работ
1-2	3	4	5		1-2		1	5		7
1-4	4	5	6		1-3		1	2		3
1-6	5	6	7		1-5		2	3		7
2-3	6	7	9		2-3		0	0		0
2-6	1	3	5		2-4		3	4		7
3-5	2	5	7		3-4		3	5		7
4-6	0	0	0		3-6		1	2		5
5-6	0	0	0		4-6		1	3		6
6-7	2	3	4		5-6		1	2		3
6-8	4	5	6		6-7		2	3		4
7-10 4 6 8					7-8		4	5		6
7-11	0	0	0		7-9		6	7		8
8-9	4	8	9		8-10 0 0					0
8-11 1 3 5					8-12 2 3					4
9-12 0 0 0					9-10 4 5					7
10-12 0 0 0					9-11 0 0					0
11-12	3	5	6		10-11		0	0		0
12-13	3	4	6		10-12		1	2		4
					11-13		1	3		4
					12-13 2 3					4
Вариант 9					Вариант 10
коды	to	tнв	tп		коды		to	tнв		tп

работ				работ
1-2	0	0	0	1-2	12 14 16
1-3	1	3	5	2-3	6	8	10
1-4	3	4	5	2-3	6	8	10
2-6	1	2	4	2-4	7	8	10
3-5	1	3	4	2-5	10	12	15
3-8	1	4	6	2-6	18	19	21
4-6	8	9 10		3-5	0	0	0
5-6	1	3	6	4-6	0	0	0
6-7	0	0	0	5-7	5	6	8
6-8	1	2	3	6-7	8	9	10
7-9	1	2	4	7-8	4	5	8
7-10 1 3			4	8-9	3	4	8
7-12 1 3			5	8-10	4 5 6
8-12 0 0			0	8-11	5 6 7
9-12 0 0			0	8-12	6 7 8
10-11 5 6			8	9-12	0 0 0
10-12	1	2	3	10-12	0	0	0
11-12	1	3	5	11-12	0	0	0

Анализ хозяйственных связей с помощью моделей межотраслевого баланса.

Задание для индивидуального расчета:

По заданным коэффициентам прямых затрат (матрица А) и заданным значениям конечного продукта для 4-х отраслей (вектор У), найти добавленную стоимость для каждой из четырех отраслей. Представить все промежуточные расчеты.


.	Вар1						Вар2								Вар3
	0.04 0.2			0.3	0.1		0	0.2 0.4				0.3		0.2 0.2					0.3			0.04
А=	0.3	0.2		0.04 0.2		A= 0.1 0.1 0.2						0.05		A= 0.3 0.1 0.04								0.3
	0.2	0.3		0.1	0.3	0.2 0.3				0		0.2		0.2		0.3			0.2			0.1
	0.1	0.1		0.2	0.3	0.4 0.1 0.3						0		0.1		0.1			0.1		0.2
	Вар4								Вар5							Вар6
	0	0.2	0.3		0.2		0.3		0.3 0.2 0.04						0		0.2			0.4			0.3
A= 0.2		0.1		0.2	0.05	A=	0.2 0.1 0.1 0.3							A= 0.1 0.1 0.2 0.05
	0.05 0.1			0	0.3		0.1 0.2				0.3		0.1		0.2		0.3				0		0.2
	0.3	0.3	0.04		0		0.2 0.1				0.1		0.2		0.4		0.1			0.3			0
	Вар7						Вар 8							Вар9
	0.3	0.1	0.3 0.4			0	0.2		0.1		0.4			0.1	0.1			0.2			0.3
A= 0.4 0.3 0.2 0.3 A= 0.3 0									0.3		0.2 A= 0.2				0.3			0.1			0.4
	0.2	0.1	0.2 0.1			0.2 0.5			0.1		0.1			0.3	0.2			0.4			0.2

Смотрите также:


«ДОХОДЫ, РАСХОДЫ И ПРИБЫЛЬ КОММЕРЧЕСКОГО БАНКА.»
«ДОХОДЫ, РАСХОДЫ И ПРИБЫЛЬ КОММЕРЧЕСКОГО БАНКА.»
Значение, сущность и содержание социально — педагогической деятельности в организации для детей-сирот и детей, оставшихся без попечения родителей
__RGR2
__RGR2
_11_А. Франс для эл версии
_индив анализ данных
- Интерфейс 485 и оптопорт 11
-Контрольные вопросы к лабораторкам 13-15