Добавил:

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

Вуз:

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

Предмет:

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

Файл:

testmatem

.pdf

Скачиваний:

Добавлен:

20.02.2016

Размер:

556.3 Кб

Скачать

☆

<<< < Предыдущая 1 2 3 4 5 6 78 / 88

5. Решая задачу линейной оптимизации графическим методом мы получаем следующую иллюстрацию. По данному рисунку можно сказать, что задача имеет:

Х2

Х1

1)множество решений на максимум;

2)ОДР несовместна;

3)единственное решение на максимум;

4)единственное решение на минимум.

6. При решении данной задачи линейного программирования графическим

методом	F= 8x1 +3x2 (max)
	6x1 + 8x2		≤ 48
		+ 5x2	≤ 45
	9x1
		x2 ≤ 8

x1≥0, x2≥0

получаем следующую иллюстрацию:

		1)			2)
	Х2
				Х2
				Х2

9
			9
			9

		II			II

					C
					C

5			5
5			5

1			1
1	5	I Х1	1	5	I Х1
		I			I

		3)				4)
					Х2
	Х2



				9
9			II			II










		C


5				5

										1







													5		I	Х1
				5		I		I		Х1		1	5	I




7. Решение задачи максимизации находящееся в симплексной таблице
является

БП	1					СП
											1)	опорным;
			-х3			-х1			-х5
			-х3			-х1			-х5
											2)	оптимальным;
х6	3										2)	оптимальным;
х2	-1										3)	вырожденным;
х4	5										4)	не опорным.

F	8	6			5		3

8. Определите разрешающий элемент в следующей симплексной таблице при решении задачи максимизации:

БП	1		СП
					1)	6;
		-х1	-х5	-х3
		-х1	-х5	-х3
					2)	5;
х4	6	1	8	2	2)	5;
х2	8	6	4	0	3)	7;
х6	3	3	7	5	4)	3;
					5)	0.
F	30	-2	9	-5	5)	0.

9. После пересчета элементов данной таблицы задачи максимизации линейного программирования

БП

СП

-х1

-х2

х3

х4

240

х5

300

-5

-8

мы приходим

следующей таблице

БП

СП

БП

СП

-х5

-х2

-х5

-х2

х3

-1/12

4/3

х3

1/12

4/3

х4

165

-1/4

21/3

х4

165

1/4

21/3

х1

1/12

1/3

х1

-1/12

-1/3

125

5/12

-19/3

125

5/12

-19/3

БП

СП

БП

СП

-х1

-х4

-х1

-х4

х3

5/8

-1/8

х3

5/8

1/8

х4

3/8

1/8

х4

-3/8

-1/8

х1

180

21/2

-1/2

х1

180

21/2

1/2

240

-2

240

-2

10.Экстремальные значения целевых функций двойственных задач линейного программирования связаны следующим соотношением:

1)f (max) > ϕ (min)

2)f (max) = ϕ (min)

3)f (max) < ϕ (min)

11. Модель двойственной задачи построенной к данной

f = 8х1 - 4х2+ 7х3 → max.

2х1+ 3х2 - 4х3 £ 106,

5х1+ 4 х2 + х3 £ 205,

4х1+ 2х2+ 8х3 £ 340.

хj ³ 0, (j=1,3) .

принимает следующий вид:

1) φ = 8 у1 – 4 у2 + 7 у3 → min

2) φ = 106 у1 + 205 у2 +340 у3 → min

2у1 + 3 у2 – 4 у3 ³ 106

2у1 + 5 у2 + 4у3 ³ 8

5у1 +4 у2

+ у3 ³ 205

3у1 +4 у2

+ 2 у3 ³ -4

4у1

+ 2у2

+ 8у3 ³ 340

-4у1 + у2 + 8у3 ³ 7

уi ³ 0, i =

1,3

уi ³ 0, I = 1,3

3) φ = 106 у1 + 205 у2 +340 у3 → max

4) φ = 8 у1 - 4 у2 + 7 у3 → max

2у1

+ 5 у2 + 4у3 ³ 8

2у1

+ 3 у2 - 4у3 ³ 106

3у1

+4 у2

+ 2 у3 ³ -4

5у1

+4 у2

+ у3 ³ 205

-4у1 + у2 + 8у3 ³ 7

4у1

+ 2у2

+ 8у3 ³ 340

уi ³ 0, I =

уi ³ 0, i =

1,3

12. При решении пары двойственных задач (одна из которых задача об оптимальном использовании ресурсов) получен следующий результат:

f( x ) = 20x1+10x2+9x3 (max); Х * =(10; 0; 3; 0; 8; 0); У * =(2; 0; 4; 0; 5; 0).

Значение прибыли, если в производство ввести 3 единицы наиболее дефицитного ресурса, будет равно

1)	2)	3)	4)	5)

251	233	242	239	другой ответ

13. Оцените целесообразность включения в план нового вида продукции, нормы затрат ресурсов на единицу которого равны соответственно 3, 4, 2, а прибыль от реализации равна 40 ден.ед., если при решении задачи о производстве продукции при оптимальном использовании ресурсов было получено следующее решение

f(			) = 5x1+3x2+x3 (max)	1)	нецелесообразно;
	x
				2)	данное задача не разрешима;
		Х * (5; 0; 24; 4; 0; 0)
				3)	целесообразно.
		У * (0; 9; 3; 0; 2; 0).

14. Оцените целесообразность закупки 10 единиц второго вида ресурса по цене 2,5 ден.ед., если при решении задачи о производстве продукции при оптимальном использовании ресурсов было получено следующее решение

f(			) = 46x1+25x2+30x3 (max)	4)	нецелесообразно;
	x
				5)	данное задача не разрешима;
		Х * (500;405; 0; 0; 0; 20)
				6)	целесообразно.
			У * (4; 3; 0; 0; 0; 8).

15. План находящийся в данной таблице является
											1)	распределенным;
	80		170		150		180		70		1)	распределенным;
											2)	закрытым
300	80	4		7	150	1		5	70	2	2)	закрытым
											3)	опорным
150		6		2		4	150	1	0	3	3)	опорным
											4)	оптимальным.
200		5	170	6		7	30	4		8	4)	оптимальным.

16. Для клетки (1; 4) замкнутый цикл представлен в таблице

	300		100		75		475

200	25	3	100	2	75	1		5
200	25		100		75

150	150	9		8		7		6
150	150

600	125	10		11		12	475	13

			3)

	300		100		75		475

200	25	3	100	2	75	1		5
200	25		100		75

150	150	9		8		7		6
150	150

600	125	10		11		12	475	13
600	125						475

	300		100		75		475

200	25	3	100	2	75	1		5
200	25		100		75

150	150	9		8		7		6
150	150

600	125	10		11		12	475	13
600	125						475

	300		100		75		475

200	25	3	100	2	75	1		5
200	25		100		75

150	150	9		8		7		6
150	150

600	125	10		11		12	475	13

17. Оценка свободной клетки ( 2; 1) равна

									1)	8;
									2)	1;
	230		420		650		400		2)	1;
									3)	-1;
350		5	350	1		2		3	3)	-1;
									4)	4;
450		6	70	3		7	380	1	4)	4;
									5)	7
900	230	2		5	650	6	20	4	5)	7

18. Полученный план перевозок транспортной задачи является

	50		55		70		45	10		1)	вырожденным;
										2)	оптимальным;
100	30	6		7	70	2	8		0	2)	оптимальным;
		6		7		2	8		0
										3)	не опорным;
60	15	4		10		5	45 3		0	3)	не опорным;
										4)	открытым.
70	5	8	55	9		12	11	10	0	4)	открытым.
		8		9		12	11		0

19. Если значение потенциала U2 = 1, то значение потенциала V3 будет равно

	105		100		35		45		1)	6;
									2)	5;
125		5	45	4	35	1	45	3	2)	5;

100	100	3		7		2		8	3)	0;
100	100								3)	0;

60	5	2	55	6		4		5	4)	-2;
60	5		55						4)	-2;
									5)	3.
									5)	3.

20. Для данного опорного плана, находящегося в следующей таблице, значение функции будет равно

	50		55		70		45		10		1)	1050;

100	20	6		7	70	2		8	10	0	2)	990;
100	20				70				10		2)	990;
											3)	850;
60	15	4		10		5	45	3		0	3)	850;

70	15	8	55	9		12		11		0	4)	1070.
70	15		55								4)	1070.

21. Принцип оптимальности Беллмана для задачи в которой решается вопрос о том, как спланировать работу группы предприятий, чтобы экономический эффект от выделенных этим предприятиям дополнительных финансовых или материальных ресурсов был максимальным, формализуется в следующее функциональное уравнение динамического программирования.

1)	f n	(cn ) = max{g n (xn ) + f n+ 1 (cn − xn )}
		xn ≤c
2)			r(t) − u(t) + f n−1 (t +1) − c.
2)	fn(t)= max		− p(t) + r(0) + u(0) + f n−1 (1) − з.
		s(t)	− p(t) + r(0) + u(0) + f n−1 (1) − з.

3) fn(xn-1, un) = min (zn(xn-1, un)+fn-1(xn))

ОТВЕТЫ

Кзадачам для самостоятельного решения

1.Х * ( 70, 30) , fmax =1300 .

2.Х * (52; 1; 0; 84; 0) , fmax =267.

3.У * (67/220; 0; 3/20; 0; 0) , φmin=267; да, на ∆b1=5*(67/220)=67/44;

(67/220)*9+0*9+(3/20)*9=45/11<10 – целесообразно.


				0	250	0	0					0	150	100	0
4.	Х1* = 100				50	0	0	или			Х2* = 100		50	0	0	, fmin = 1850
				0	200	100	100					0	300	0	100
				0	200	100	100					0	300	0	100
5.										=(200; 400; 0; 0), F(600)= f 4							* (600) =910.
5.		Х *	=(100; 400; 100; 0) или						Х *	=(200; 400; 0; 0), F(600)= f 4							* (600) =910.

К тестовым заданиям

№	1	2	3	4	5	6	7

Ответ	3	2	5	3	4	1	4

№	8	9	10	11	12	13	14

Ответ	2	3	2	2	4	1	3

№	15	16	17	18	19	20	21

Ответ	3	2	5	2	5	4	1

<<< < Предыдущая 1 2 3 4 5 6 78 / 88

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

#
20.02.2016152.58 Кб53TEORIYa_VEROYaTNOSTEJ_33__33_TESTY.doc
#
17.04.2019346.11 Кб10teor_ver-ti.doc
#
20.02.2016917.5 Кб41Teplyakova_N_A_Dengi_kredit_banki_uchebno-me.doc
#
20.02.201657.86 Кб31Test политология.doc
#
20.02.2016223.53 Кб27testekonom.pdf
#
20.02.2016556.3 Кб41testmatem.pdf
#
27.08.201938.29 Кб21TESTOV_E_ZADANIYa_PO_FILOSOFII_DLYa_STUDENTOV_B...docx
#
20.02.2016136.7 Кб38TESTY_finansy_po_alfavitu_1.doc
#
20.02.2016168.69 Кб34testy_kit.docx
#
20.02.2016266.24 Кб119Testy_Nats_ekonomika_Belarusi[1] (1).doc
#
20.12.201831.81 Кб24Testy_pa_Gistoryi_dzyarzhavy_i_prava_Belarusi.docx

	300		100		75		475

200	25	3	100	2	75	1		5
200	25		100		75

150	150	9		8		7		6
150	150

600	125	10		11		12	475	13

			3)

	300		100		75		475

200	25	3	100	2	75	1		5
200	25		100		75

150	150	9		8		7		6
150	150

600	125	10		11		12	475	13
600	125						475

	300		100		75		475

200	25	3	100	2	75	1		5
200	25		100		75

150	150	9		8		7		6
150	150

600	125	10		11		12	475	13
600	125						475

	300		100		75		475

200	25	3	100	2	75	1		5
200	25		100		75

150	150	9		8		7		6
150	150

600	125	10		11		12	475	13

									1)	8;
									2)	1;
	230		420		650		400		2)	1;
									3)	-1;
350		5	350	1		2		3	3)	-1;
									4)	4;
450		6	70	3		7	380	1	4)	4;
									5)	7
900	230	2		5	650	6	20	4	5)	7

	105		100		35		45		1)	6;
									2)	5;
125		5	45	4	35	1	45	3	2)	5;

100	100	3		7		2		8	3)	0;
100	100								3)	0;

60	5	2	55	6		4		5	4)	-2;
60	5		55						4)	-2;
									5)	3.
									5)	3.

	300		100		75		475

200	25	3	100	2	75	1		5
200	25		100		75

150	150	9		8		7		6
150	150

600	125	10		11		12	475	13

			3)

	300		100		75		475

200	25	3	100	2	75	1		5
200	25		100		75

150	150	9		8		7		6
150	150

600	125	10		11		12	475	13
600	125						475

	300		100		75		475

200	25	3	100	2	75	1		5
200	25		100		75

150	150	9		8		7		6
150	150

600	125	10		11		12	475	13
600	125						475

	300		100		75		475

200	25	3	100	2	75	1		5
200	25		100		75

150	150	9		8		7		6
150	150

600	125	10		11		12	475	13

									1)	8;
									2)	1;
	230		420		650		400		2)	1;
									3)	-1;
350		5	350	1		2		3	3)	-1;
									4)	4;
450		6	70	3		7	380	1	4)	4;
									5)	7
900	230	2		5	650	6	20	4	5)	7

	105		100		35		45		1)	6;
									2)	5;
125		5	45	4	35	1	45	3	2)	5;

100	100	3		7		2		8	3)	0;
100	100								3)	0;

60	5	2	55	6		4		5	4)	-2;
60	5		55						4)	-2;
									5)	3.
									5)	3.

	300		100		75		475

200	25	3	100	2	75	1		5
200	25		100		75

150	150	9		8		7		6
150	150

600	125	10		11		12	475	13

			3)

	300		100		75		475

200	25	3	100	2	75	1		5
200	25		100		75

150	150	9		8		7		6
150	150

600	125	10		11		12	475	13
600	125						475

	300		100		75		475

200	25	3	100	2	75	1		5
200	25		100		75

150	150	9		8		7		6
150	150

600	125	10		11		12	475	13
600	125						475

	300		100		75		475

200	25	3	100	2	75	1		5
200	25		100		75

150	150	9		8		7		6
150	150

600	125	10		11		12	475	13

									1)	8;
									2)	1;
	230		420		650		400		2)	1;
									3)	-1;
350		5	350	1		2		3	3)	-1;
									4)	4;
450		6	70	3		7	380	1	4)	4;
									5)	7
900	230	2		5	650	6	20	4	5)	7

	105		100		35		45		1)	6;
									2)	5;
125		5	45	4	35	1	45	3	2)	5;

100	100	3		7		2		8	3)	0;
100	100								3)	0;

60	5	2	55	6		4		5	4)	-2;
60	5		55						4)	-2;
									5)	3.
									5)	3.