Добавил:

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

Вуз:

Владивостокский государственный университет экономики и сервиса

Предмет:

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

Файл:

Учебный практикум по ЭМММ

.pdf

Скачиваний:

Добавлен:

13.04.2015

Размер:

2.41 Mб

Скачать

☆

<<< < Предыдущая 1 2 3 4 5 6 7 8 9 1011 / 1311 12 13 > Следующая >>>

7.9. L 3x1		x2	x4	max;
x1	2x2	2x4		6,
2x2	2x3		x4	7,
x1	x2	x3	2x4 7,
x j	0, j	1,...,4.

7.10. L	4x1		2x2		2x3		x4	min;
x1		x2	x3		2x4		8,
2x1		x2		x3	2x4		10,
x1		x2	2x3		2x4		6,
x j		0, j		1,...,4.
7.11. L	2x1		x2		3x3		2x4	max;
	x2	2x3		2x4		8,
	2x1	2x2		x3		x4	9,
	2x1	2x3		x4		8,
	x j	0, j		1,...,4.
7.12. L	x1		2x2		3x3		4x4	min;
	x1	x2		2x3		x4	2,
	x1	2x2		x3		2x4	4,
	x1	2x2		2x3		2x4		8,
	x j	0, j		1,...,4.
7.13. L	2x1		x2		x3	2x4		max;
	x1	2x2		6,
	x2	x3		2x4		6,
	x1	2x2		2x3		10,
	x j	0, j		1,...,4.
7.14. L	x1		2x2		3x3		x4	min;
	x1		x2	2x3		x4	7,
	x1	2x2		x3		2x4 1,
	3x1		x2	3x3		2x4		13,
	x j		0, j	1,...,4.
								101

7.15. L	x1	2x2		3x3		x4	max,
x1	x2		x3	x4		4,
x1	2x2		x3	2x4		6,
x1	2x2		2x3		x4	6,
x j	0, j		1,...,4.
7.16. L	x1	2x2		x3	3x4		min,
x1	2x3		2x4	5,
x1	x2		2x3	4,
2x2		x3	4,
x j	0, j		1,...,4.
7.17. L	x1	2x2		2x3		3x4	min,
x1	x2		2x4	4,
x2	2x3		x4	6,
x1	2x2		x3	x4		6,
x j	0, j		1,...,4.
7.18. L	2x1		x2	3x3	5x4		max,
x1	x2		x3	6,
x2	x3		x4	9,
x3	x4		x5	12,
x4	x5		x6	15,
x j	0, j		1,...,4.
7.19. L	2x2		x3	min,
2x1		x2 x4			0,
x1	x2		x3	2,
2x1		x2	4x3		x4	12,
x j	0, j		1,...,4.
7.20. L	4x1		2x2	2x3		x4	min,
x1	x2		x3	2x4		8,
2x1		x2	x3	2x4		10,
x1	x2		x3	2x4		6,
x j	0, j		1,...,4.

102

7.21. L	4x1		3x2		2x3			x4		max,
	x1	3x2		x3		x4		6,
	x1	2x2		x3		2x4		4,
	x1	x3		1,
	x j	0, j		1,...,4.
7.22. L	x1		x2		x3	x4			min,
	3x1	2x2			x3	x4		2,
	2x1	x2		4x3			x4	4,
	3x1	4x2			x3	x4		6,
	x j	0, j		1,...,4.
7.23. L	x1		x2		x3	x4			max,
	3x1	x2		2x4			2,
	x1	x2		x3		5x4			5,
	x j	0, j		1,...,4.
7.24. L	2x1		x2		3x3		2x4		x5 min,
	x1	x2		x3		1,
	x1	x2		x4		1,
	x1	x2		x3		2,
	x j	0, j		1,...,4.
7.25. L	2x1		x2		x3 3x4				4x5	max,
	x1	x2	3x3			x4		2x5		4,
	2x1	x2		4x3		x4		4x5		2,
	3x1	2x2			x3	2x4			x5	3,
	x j	0, j		1,...,5.
7.26. L	3x1		2x2			x3	x5		min,
	x1	2x2		x4		3x5		2,
	2x1	3x2			x3	x4		x5		8,
	2x1	x2		x3		3x4		x5		10,
	x j	0, j		1,...,5.

103

7.27. L	3x1		4x2			2x3		x4	max,
	2x1	3x2			2x3		3x4		10,
	2x2		2x3		x4		7,
	x1	3x2			2x3		5x4		8,
	x j	0, j			1,...,4.
7.28. L	2x1		x2			x3	2x4		min,
	2x1		x2		3x3		x4	2,
	x1	2x2			x3		2x4	3,
	3x1	3x2			x3		3x4		4,
	x j	0, j			1,...,4.
7.29. L	x1		2x2			3x3		4x4	max,
	x1	x2		x3		x4		6,
	x1	2x2			x3	4x4		9,
	2x1	3x2			4x4		x4		12,
	x j	0, j			1,...,4.
7.30. L	x1		2x2			x3	3x5		min,
	x1	x2		2x3			x5	3,
	2x1	2x2			x3		2x4		3x5 2,
	x1	3x2			x3	x4		x5	5,
	x j	0, j			1,...,5.

11.8. Решить задачи, используя алгоритм двойственного симплекс-метода


8.1. L	x1 x2	2x3 max,	8.2. L	2x1 3x2 5x4 max,
x1	x2	x3 8,	2x1		x2	12,
x1	x2	4,	x1	2x2		10,
x1	2x2	6,	3x1		2x2	18,
x1 , x2 , x3		0.	x1 , x2		0.

104

8.3. L 2x1 4x2			x3 min,	8.4. L	3x1	3x2	min,
x1	2x2	x3	4,	2x1		2x2	1,
x1	x2	x3	3,	x1	x2 1,
2x1	x2	2x3	3,	2x1		4x2	1,
x1 , x2 , x3		0.		x1 , x2		0.

8.5. L	2x1	4x2	x3	min,	8.6. L	2x1		x2		5x3	min,
	1.5x1	3x2	x3	x4 18,		x1	x2		x3	4,
						x1	5x		x3 5,
	3x1	2x3	4x4	24,				2
						2x1	x		3x3		6,
	x1, x2	, x3 , x	4 0.					2
						x1 , x2 , x3				0.

8.7. L	x1	3x2	4x3	2x4	min 8.8. L	4x1		2x2		x3	min

x1		x2	4x3		5x4	27,
2x1		3x2		x3	4x4	24,
x1 , x2 , x3 , x4					0.
8.9. L	x1	2x2		3x3 min,
2x1		2x2		x3	2,
x1		x2	4x3		3,
x1		x2	2x3		6,
x1 , x2 , x3				0.
8.11. L	4x1		6x2		3x3	min,

3x1 x2 2x3 9, x1 2x2 2x3 8, x1 6x2 12,

x1 , x2 , x3 0.

8.13. L

2x1 x2 5x3 max,

x1 x2 x3 4, x1 5x2 x3 5, x1 , x2 , x3 0.

x1 x2 10,

2x1 x2 x3 8, x1 , x2 , x3 0.

8.10. L 2x1 3x2 52 x3 min,

2x1 x2 3x3 6,

2x1 4x2 3x3 6,

3x1 4x2 2x3 12, x1 , x2 , x3 0.

8.12. L	4x1	5x2	6x3 min,
x1	x2	x3	5,
x1	x2	2x3	1,
x1	x2	4x3	3,
x1	x2	8x3	4,

x1 , x2 , x3 0.

8.14. L	3x1	2x2	x3	max,
x1	x2	x3	5,
x1 2x2			x3	3,
2x1		3x2	x3	6,
x1 , x2 , x3			0.

105

8.15. L

4x2

6x3

max,

8.16. L

2x1

max,

2x2

4x3

15,

2x1

2x3

4x1

8x2

17,

2x1

x1 , x2 , x3

8.17. L

2x1

2x2

3x3

min,

8.18. L

2x1

min,

4x2

3x2

x3 1,

2x1

x1 , x2 , x3

8.19. L

2x1

2x2

max,

8.20. L

4x1

2x2

x3 min

4x2

10,

3x2

2x1

18,

x1 , x2 , x3

8.21. L	x1 7x2			4x3	9x4		8x5	3x6 max,
	3x1	2x2	3x3 2x4			x5	x6	18,
	2x1	x2	x3	3x4	2x5		24,
	x1 , x2 , x3 , x4 , x5 ,x6				0.
8.22. L	x1	2x2		4x3	2x4	3x5		max,

2x1 3x2 x3 x4 x5 18, 2x2 3x3 x4 24,

x1 4x2 x4 12, x1 , x2 , x3 , x4 , x5 0.


8.23. L	2x1 8x2			x3	5x4	max,
2x1		x2	3x3		x4	18,
x1	2x2		4x3	2x4		24,
3x1		4x2	2x3		3x4	30,
x1 , x2 , x3 , x4				0.

106

8.24. L 2x1 2x2 3x3 4x4 max,

x1 2x2 x3 x4 2, 2x1 x2 2x3 3x4 3, 3x1 4x2 5x3 2x4 4,

x1 , x2 , x3 , x4 0.

8.25. L	4x1		7x2		8x3			5x4	max,
	x1	x2	2x4		4,
	2x1	x2		2x3		6,
	x1 , x2 , x3 , x4				0.
8.26. L	2x1		2x2		3x3		4x4		min,
	2x1	2x2		x3	x4			2,
	2x1	x2		x3	3x4			3,
	x1 , x2 , x3 , x4				0.
8.27. L	x1	3x2		2x3		x4		2x5	x6	min,
	2x1	2x2		x3	3x5			x6	10,
	4x1	3x2		x3	2x4			x5	2x6	7,
	x1 , x2 , x3 , x4 , x5 , x6							0.
8.28. L	x1	3x2		x3		2x4		max,
	5x1	6x2		4x3		2x4		4,
	x1	x2	x3 2x4				2,
	x1, x2 , x3 , x4				0.
8.29. L	3x1		4x2		5x3		6x4		min,
	2x1	x2		x3	5x4			5,
	3x1	2x2		x3	4x4			4,
	x1 , x2 , x3 , x4				0.
8.30. L	4x1		2x2		5x3		4x4		min,
	2x1		x2	x3		x4		2,
	x1	2x2		x3		x4		3,
	x1 , x2 , x3 , x4				0.

107

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

9.1. L	5x1		2x2			6x3		max,
	x1	x2		x3		6,
	2x1	x2		3x3			9,
	3x1	x2		2x3			1,
	x j	0, j		1,2,3.
9.3. L	x1		x2		x3		max,
	2x1	x2		x3		2,
	4x1	2x2			x3		2,
	x j	0, j		1,2,3.
9.5. L	3x1		4x2			x3		max,
	x1	3x2		x4		5,
	x2	2x3		x4		7,
	x1	x2		x4		3,
	x j	0, j		1,...,4.
9.7. L	x1		3x2		2x3			max,
	x1	x2		x3	1,
	3x1	2x2			2x3		4,
	x1	3x2		4x3			5,
	x j	0, j		1,2,3.
9.9. L		x1	2x2			x3		min,
	2x1	x2		x3		14,
	x1	2x2		3x3			4,
	x j	0, j		1,2,3.
9.11. L		x1	2x2			6x3		max,
	x1	4x2		4x3			x4	5,
	x1	x2		3x3		2x4		2,
	x j	0, j		1,...,4.

9.2. L	7x1	3x2	x3	max,
x1	2x2	3,
x1	x2	4,
x1	3x2	2x3		2,
x1	x2	5,
x j	0, j	1,2,3.
9.4. L	6x1	8x2	x3	max,
x1	x2	x3	3,
x1	2x2	4,
x j	0, j	1,2,3.


9.6. L	2x1		6x2		min,
x1		3x2		x3		6,
x2		3x3		4,
x1		x2		x3	1,
x j		0, j		1,2,3.
9.8 L	x1		x2		x3	min,
x1		2x2		x3		5,
2x2			x4	3,
x1		2x4		6,
x j		0, j		1,...,4.
9.10. L	x1		6x2		5x3 max,
2x1			x2	3x3		4,
x1		2x2		x3		5,
x j		0, j		1,2,3.
9.12. L	x1		x2		x3	min,
2x1			x2	2x3		1,
	x1		x3		1,
x j			0, j	1,2,3.

108

9.13. L	2x1		x2	x3	max,
	2x1	x2		x3	x4	3,
	x1	2x2		x3	x4	5,
	x j	0, j		1,...,4.
9.15. L	7x1		x2	5x4		max,
	3x1	2x2		x3	2x4		2,
	3x1	x2		3x3	4x4		5,
	x j	0, j		1,...,4.
9.17. L	x1	2x2		x3	5x4		min,
	2x1	x2		x3	5x4		5,
	3x1	2x2		x3	x4		4,
	x j	0, j		1,...,4.
9.19. L	x1	x2		3x4	min,
	x1	x2	2x3		3x4		7,
	x1	2x2		x3	x4		5,
	x j	0, j		1,...,4.
9.21. L	4x1		2x2 x4			max,
	x1	x2		4x3	2x4		2,
	x1	2x2		x3	3x4		3,
	x j	0, j		1,...,4.

9.14. L	x1	2x2		x3	max,
x1	x2		x3	x4	1,
x1	x2		x3	x4	3,
x j	0, j		1,...,4.
9.16. L	x1	4x4		max,
x2	x3		4,
x1	x2		x3	x4	3,
x1	x2		2x3	5,
x j	0, j		1,...,4.
9.18. L	3x1		x2	max,
x1	x2		1,
2x1		x2		4,
3x1 x2			6,
x j	0, j		1,2.
9.20. L	2x1		x3	x4	max,
x1	2x2		x3 3x4			4,
x1		x2 3x3			2x4	8,
x j	0, j		1,...,4.
9.22. L	x1	2x2		x5	min,
x1	5x2		x3	x4	10,
2x1	x2		x3	3x4	x5	6,
x2	x3	2x4		3x5	24,
x j	0, j	1,...,5.

9.23. L	4x1	2x2	3x3	x5	max, 9.24. L	x1	x2	max,
3x1	x2	x3	x4	2,	4x1	x2	x3	x4	x5 6,
4x1	x2	x4	x5	21,	x1	4x2	x3	x5	15,
4x1	x2	x3	x5	15,	2x1	4x2	x3	x4	3,
x j	0, j	1,...,5.			x j	0, j	1,...,5.

109

9.25. L

2x3

min,

9.26. L

2x4

max,

2x3

2x2

3x4

4x3 x4

2x3

4x3

x j

0, j

1,...,4.

x j

0, j

1,...,4.

9.27. L

3x2

2x4

max,

9.28. L

4x1

max,

3x1

2x3

2x4

3x1

2x3

4x4

2x2

3x4

0, j

1,...,4.

x j

0, j

1,...,4.

9.29. L

5x3

max,

9.30. L

4x2

3x5

min,

2x3

x4 x5

3x2

2x3

6x3

12,

9x2

x j

0, j

1,...,4.

x j

0, j

1,...,5.

11.10. Для исходной задачи составить двойственную. Решить обе задачи симплексным методом

или двойственным симплексным методом и по решению каждой из них найти решение другой. Одну из задач решить графическим методом

10.1. L

2x1

4x2

x3 min,

10.2. L

6x1

5x2 x3

min,

3x1

2x1 x2

x j

0, j

1,...,3.

x j

0, j

1,...,3.

10.3. L

2x1

max,

10.4. L

8x1

6x2

3x3

min,

2x2

2x1

3x2

2x1

3x3

3x2

x j

0, j

1,...,3.

x j

0, j

1,2.

110

<<< < Предыдущая 1 2 3 4 5 6 7 8 9 1011 / 1311 12 13 > Следующая >>>

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]

#
13.04.2015160.26 Кб10Учебная практика БУА.doc
#
13.04.2015326.14 Кб33Учебная практика_ФГОС.doc
#
13.04.2015220.67 Кб20Учебная программа_УП_08.09.10.doc
#
15.03.20161.63 Mб125Учебник с задачами и ответами ФИЗИКА.doc
#
01.04.20258.83 Mб0Учебно-методич. пособие_Введение в профессию_DO...doc
#
13.04.20152.41 Mб76Учебный практикум по ЭМММ.pdf
#
01.03.2025104.96 Кб0Учет риска при оценке эффективности автоматизир...doc
#
15.03.2016224.26 Кб5федеральный закон об адвокатской деятельности и адвокатуре.doc
#
13.04.2015143.77 Кб7ФЗ об электронной подписи.rtf
#
28.09.2019154.11 Кб5ФЗ-116 о промышленной безопасности ОПО.doc
#
13.04.2015284.67 Кб11Фил. Ренессанса.doc