Добавил:

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

Вуз:

Хабаровский государственный университет экономики и права

Предмет:

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

Файл:

5021

.pdf

Скачиваний:

Добавлен:

13.11.2022

Размер:

890.34 Кб

Скачать

☆

<<< < Предыдущая 1 2 3 45 / 55

ОТВЕТЫ

3. Графический метод

1.												*		10							10									20							9.а)							*				1			; 4 ,											13		;
						X						*		10				;			10		,			Z max				20				.						X				*				1										Z min				13
						X									3			;			3		,			Z max				3				.						X								5										Z min				5
															3						3									3																		5														5
																						*
2.				X						*				(1; 4), X								*	( 4;1),			Z	max		5.								б)						X		*	(4; 0),												Z	max		28.
								1														2					max																																max
								*								1*									2* , 0												10.
		X						*						tX		1*					(1		t)	X	2* , 0	t 1.											10.		X		*					(3; 5),												Zmax			16.
3.											*				6						30										60						11.				*						1			; 6													35		.
					X													;					,			Z max									.
																																								X													,					Z min
														13							13								13
																																														2															2
																																														2															2
4.												*
						X						*		(0; 4),												Z			8.																	21							4								139
						X								(0; 4),												Z		min	8.								12.	X *								21						;	4	,				Z max			139				.
																												min
													*	11							14											49														5							5								5
																																														5							5								5
5.							X											;					,			Z min										.

														9							9								9								13.	X *								(3;1;1; 0; 0),												Zmax			9.
														9							9								9								13.	X *								(3;1;1; 0; 0),												Zmax			9.
														20							28								48
6.																																					14.	X			*					(5; 6; 5; 0; 0;13),													Z min		15.
																																					14.	X			*					(5; 6; 5; 0; 0;13),													Z min		15.
	X																		;				,			Z max										.
	X													9					;		9		,			Z max			9							.
														9							9								9								15.	X *								(40; 0), X									*	(20; 30), Z				max	120.
																																					15.	X *								(40; 0), X									*	(20; 30), Z					120.
																																									1														2
7.									*						3		;		16										22				.
			X																			,				Z min																*							*						t)		* , 0
																																								X						tX							(1			X		t 1.
														7						7									7											X						tX							(1			X		t 1.
														7						7									7																	1										2
																																														1										2
																																					16.				*
8.	Z													.																							16.			X	*					(2; 3),												Z min			13.
8.	Z													.

4. Симплексный метод

1.											*		18						4												18				10.													*		4; 0;				1			;		13
						X					*		18				;		4		,							Z max			18		.								X							*						1					13		; 0 ,				Z min	9.
						X								7			;				,							Z max			7		.								X																				; 0 ,				Z min	9.
														7			7														7																					2								2
2.																																								11.									*
2.					X				*				(1; 0; 2; 0; 0),															Zmax		8.										11.		X							*	(4;1),															Zmin	3.
3.																																			12.															(4;1),						2*
3.						X				*			(0; 5),															Zmax		10.					12.			X						1*						(4;1),			X			2*				(1; 4),					Zmax	10.
																																													*
4.							1*						(5; 4),									2*														X														tX	1*	(1								t) X 2* , 0					t 1.
4.		X					1*						(5; 4),							X		2*	(4; 6),					Zmax		28.						X														tX	1*	(1								t) X 2* , 0					t 1.
								*							*								t)			*									13.		X						*							(0; 0; 2),															Zmax	10.
	X							*					tX		*		(1						t)	X		*	, 0	t 1.							13.		X						*							(0; 0; 2),															Zmax	10.
													1											2
5.													.																								14.
5.		Z											.																								14.			X						*				(0; 0;1; 0),															Zmax	6.
6.
				X									(7; 0; 6),															Z	max	44.																				15					1								9
				X									(7; 0; 6),															Z		44.					15. X *															15		; 0;			1			; 0; 0;					9		, Z min	1.

7.												*																																						2					2								2
7.			X									*	(0; 4; 0; 20; 0),															Z min		12.																				2					2								2
														2				4						16						22					16.												*			28										1	;	12					11	.
8.												*																											X											28		; 0; 0;								1				, Z max
		X														;				; 0; 0;							,	Z min						.

														5				5							5							5																		5										5	5					5
														5				5							5							5
9.		Z											.

5. Метод искусственного базиса

1.																				10.
1.			X		*			(4;1),							Z	max	3.			10.					X					*		(1;1;1),										Z		max	4.
																max																												max
2.						*			27		57			3				48		11.									*				8		;	3
			X			*		0;	27	;	57	;		3	, Z min			48	.					X					*				8			3		,				Z min			5.
			X					0;		;	14	;	14		, Z min		7		.					X								5				5		,				Z min			5.
								14			14		14				7															5				5
3.				*																																1				1							2
		X		*				(5; 3),							Zmin		11.														*
		X						(5; 3),							Zmin		11.			12. X											*	23						;9			; 0	, Z max			60			.
4. Нет решения.																				12. X												23				3		;9	3		; 0	, Z max			60	3		.
																																				3			3							3

																				13.
5. Нет решения.																				13.		X					*					(4; 0),										Zmax			8.
																					14.							*
6.					*																		X									(0; 0; 3),										Z min			12.
6.			X		*			(1; 4),							Z	max	9.						X									(0; 0; 3),										Z min			12.
																max
7.							*																				*					9						1							23
	X							(0;1;1),							Z min		1.
																				15. X														; 0;					,			Z min				.

																																2						2							2

8. Нет решения.
8. Нет решения.
																				16.						*						3; 0;					1
																					X					*											1		,			Z			7.
																					X																		,			Z			7.
9.	X *							(3; 0),							Z min		3.																			2							min

6. Двойственность

1. X *

Y *

2. X *

Y *

3. X *

Y *

4.X *

Y *

5.X *

Y *

18								;		4				,			Z max
		7						;						,			Z max
		7						7
	1			; 0;							3				,		Wmin
7				; 0;						7					,		Wmin
7										7
15								;	36						,		Z max

13
13								13
		4						; 0;						7		,	Wmin
13								; 0;								,	Wmin
13										13
		4				; 0;						1			,		Z min
7						; 0;									,		Z min
7										7
		6			;			20						,			Wmax
					;			7						,			Wmax
7								7
1			; 0;							5				,			Z min
8			; 0;							8				,			Z min
8										8
3					;			5		,							Wmax

4								2
4								2
		2				;		16						,			Z max
		3				;		3						,			Z max
		3						3
		13					; 0;						5		,		Wmin
							; 0;								,		Wmin
3										3

187 .

1387 .

207 .

134 .

983 .

6.
6.				X									*					(8; 2),																			Z	max			28.
																																						max
										*								0;					1		;		8	,
		Y								*													1				8										W			min	28.
		Y																																			W				28.
																					3					3
																					3					3
7.														*
7.					X									*				(0;1; 0),																33 ;18			Z min				12.
	Y 1																	16 ; 4									, Y 2							33 ;18			, Wmax				12.
						*																							*
																		3			3													7		7
								*													*											*
		Y						*											tY		*					(1 t)Y						*		, 0 t 1;
		Y																	tY		1					(1 t)Y						2		, 0 t 1;
8. Нет решения.
9.
9.			X									*						(6; 5; 0; 0),																			Z		max		23.
																																							max
									*
		Y							*									(4; 7),																			W				23.
																																								min
10. Нет решения.
11.															*							11		; 0; 0;						13					2								11		.
							X								*							11								13			; 0;		2	,	Z min						11
							X														2									10			; 0;		5	,	Z min				2
																					2									10					5						2
																				*											1											11		.
																		Y		*						1;1;					1			,			W		max			11
																		Y								1;1;				2				,			W				2


12.
12.											X						*	(0;10;16),																			Z		max		26.
																																							max
																*
							Y									*		(3; 2),																			W				26.
																																								min

13. X *

Y *

14. X *

Y *

1. Zmin

3. Z min

5. Z min

7. Z min

		9		;	16				,	Z min		14			.			15. Нет решения.
		5		;		5			,	Z min					.			16.			*		17		; 0;					4			71					46		.
													5
													5						X												; 0;			,	Z max
	1		;		8			,		Wmax				14		.			X				3							3	; 0;		3	,	Z max			3
																							3							3			3					3

																								1				8											46
5 5													5							*						;			; 0 ,												.
5 5													5					Y		*															W	min
																		Y																	W
(6; 4; 0; 0),										Zmax			14.									3					3										3
(6; 4; 0; 0),										Zmax			14.									3					3										3
	7				;		1		,	Wmin			14.
26					;				,	Wmin			14.
26					26
														7. Транспортная задача
											0						20																		50
340,						X				20			10				.	2. Zmin				1140,						X						60	10 .
											20		30																			50			30
										20							10																	20			20
230,						X					30		40				.	4. Z min				240,					X					20		10			30 .
													40																					10
													30				30																		50		0
											20						0															2		12	13
370,						X							30				20 .	6. Zmin				179,						X				8					.
										10							60															5				45
											50																								60
													10				60 .																		60
160,						X				40			10				60 .	8. Zmin				46, X												50	30		.
										40			20																		30			10		60
											10		50																		30			10		60
											10		50

				10		40						20
					60							20
					60							20	10 .
9. Z min	890, X		30			50 .		10. Z min	355,	X	5	20	10 .
				60	40						5		50
				60	40						25
						10					25
						10
			51
			21	48	41						40	20
11. Z min	964,	X			40 .			12. Zmin	380,	X		0	80	.
					100							40		60
					14
				25	40	15								35
13. Zmin	695,	X	55	20			.	14. Zmin	990,	X		5	30	15 .
				45							25	15
			20				10				3		10
			20				10				13	1
15. Z min	130,	X		30		10	0 .	16. Z min	65,	X	13	1		.
15. Z min	130,	X		30		10	0 .	16. Z min	65,	X		15		.
					10		10					15
					10		10					3		11
												3		11

СОДЕРЖАНИЕ

Введение ..................................................................................................		3
1.	Составление модели задач линейного программирования ............	4
2.	Метод Жордана – Гаусса.
	Однократное замещение в канонических системах ........................	10
3.	Графический метод.............................................................................	13
4.	Симплексный метод ...........................................................................	18
5.	Метод искусственного базиса ...........................................................	22
6.	Двойственность...................................................................................	27
7.	Транспортная задача...........................................................................	32
Ответы......................................................................................................		41

<<< < Предыдущая 1 2 3 45 / 55

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

#
13.11.2022881.77 Кб15016.pdf
#
13.11.2022886.5 Кб25017.pdf
#
13.11.2022887.37 Кб25018.pdf
#
13.11.2022889.64 Кб05019.pdf
#
13.11.2022890.31 Кб25020.pdf
#
13.11.2022890.34 Кб25021.pdf
#
13.11.2022890.35 Кб15022.pdf
#
13.11.2022891.06 Кб25023.pdf
#
13.11.2022891.46 Кб45024.pdf
#
13.11.2022892.67 Кб15025.pdf
#
13.11.2022892.81 Кб25026.pdf