Добавил:

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

Вуз:

Одесский национальный политехнический университет

Предмет:

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

Файл:

Пичугин.doc

Скачиваний:

7

Добавлен:

23.11.2019

Размер:

972.29 Кб

Скачать

☆

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

Список литературы

1. Акулич И. Л. Математическое программирование в примерах и задачах. – М.: Высш. шк., 1993. – 336 с.

2. Зайченко Ю. П. Исследование операций. – 3-е изд., перераб. и доп. – К.:Вища шк. Головне изд-во, 1988. – 552 с.

3. Зайченко Ю. П., Шумилова С. А. Исследование операций: Сборник задач. – 2-е изд., перераб. и доп. – К.:Вища шк., 1990. – 239 с.

4. Пичугин Е. Д. Методы оптимизации: Учеб. пособие для вузов. – Одесса: ОНПУ. 1998. – 196 с.: ил.

Приложение 1

Исходные данные

1. Решить геометрически (или убедиться в неразрешимости) задачу ЛП:

max (min) F(X)=c₁x₁+c₂x₂,

Данные для расчета сведены в табл. П1.

2. Решить задачу ЛП табличным симплекс-методом:

max (min) F(X)=c₁x₁+c₂x₂,

Данные для расчета сведены в табл. П2.

3. Решить транспортную задачу по критерию стоимости:

Данные для расчета сведены в табл. П3.

4. Решить задачу квадратичного программирования на основе метода искусственного базиса; найти графическое решение задачи.

Данные для расчета сведены в табл. П4.

Таблица П1

Группа	АТ - 1
№ вар.	F	c₁	c₂	a₁₁	a₁₂	a₂₁	a₂₂	a₃₁	a₃₂	b₁	b₂	b₃	k₁	k₂
1.	max	7	6	2	5	5	2	-	-	10	10	-	6	5
2.	max	3	-2	-2	-1	3	-2	3	4	-11	-10	20	-	-
3.	min	5	-3	3	2	2	-3	-1	1	6	-6	-4	-	-
4.	max	1	2	-2	-1	3	-2	3	4	-14	-9	27	-	-
5.	max	7	-2	-5	2	1	1	3	-1	-3	1	-3	2	4
6.	max	2	1	1	2	4	2	-7	-4	4	10	-28	-	-
7.	max	2	2	3	-2	1	1	-	-	-6	3	-	3	5
8.	max	2	-4	-8	-4	-1	-1	2	7	-16	-3	9	-	-
9.	max	1	2	-5	2	1	-2	1	1	-4	-4	4	-	-
10.	max	3	3	-1	4	-3	-2	1	-1	-4	-6	-1	-	-
11.	max	2	-1	1	-1	-6	-7	-2	3	-3	-42	-6	-	-
12.	min	5	1	1	7	2	-1	2	5	7	-6	10	-	-
13.	max	1	-1	-1	1	-8	-5	-1	2	8	-80	-2	-	-
14.	max	7	1	-1	-1	-3	5	5	3	-14	-15	21	-	-
15.	min	7	-1	1	1	5	1	1	5	3	5	5	4	4
16.	min	1	1	3	1	1	2	-1	1	8	6	-3	-	-
17.	max	1	3	1	-1	-4	-3	-2	-1	-3	-20	-4	-	-
18.	max	2	1	1	-1	1	1	-4	2	4	10	-36	-	-
19.	max	2	2	3	-2	1	1	-	-	-6	3	-	3	5
20.	max	2	-4	-8	5	1	3	-2	-7	-16	2	-9	-	-
Группа	АТ – 2
№ вар.	F	c₁	c₂	a₁₁	a₁₂	a₂₁	a₂₂	a₃₁	a₃₂	b₁	b₂	b₃	k₁	K₂
1.	min	6	-3	-1	1	3	2	2	-3	-4	6	-6	-	-
2.	max	2	4	3	4	-2	-1	3	-2	12	-14	-9	-	-
3.	max	4	2	-7	-4	1	2	-4	-2	-14	4	-10	-	-
4.	max	2	-4	2	3	-8	-4	1	3	9	-16	3	-	-
5.	max	2	2	1	-1	-1	4	-3	-2	-1	-4	-6	-	-
6.	min	4	2	2	5	1	7	2	-1	10	7	-6	-	-
7.	max	7	1	5	3	-1	-1	-3	5	21	-14	-15	-	-
8.	min	2	2	-1	1	3	1	1	2	-3	9	6	-	-
9.	max	2	1	4	-1	-1	1	-1	-1	12	-4	-10	-	-
10.	max	2	-2	-2	-7	-8	5	1	3	-14	-16	3	-	-
11.	min	2	1	2	-1	2	5	1	7	-6	10	7	-	-
12.	min	1	-1	2	-3	-1	1	3	2	-6	-4	6	-	-
13.	max	6	5	2	-4	2	5	5	2	-4	10	10	5	4
14.	min	5	-2	-1	1	3	2	2	-3	-4	6	-6	-	-
15.	max	6	-2	3	-1	-5	2	-1	-1	-3	-4	-4	-	-
16.	max	3	2	-2	-1	3	-2	1	1	-4	-6	3	3	4
17.	max	2	1	1	1	-5	2	1	-2	4	-4	-4	-	-
18.	max	3	-1	-2	3	1	-1	-3	-7	-6	-3	-21	-	-
19.	max	2	2	-2	-4	1	1	3	-2	-8	3	-6	-	-
20.	min	6	-1	1	5	1	1	5	1	5	3	5	3	3

Таблица П2

Группа	АТ - 1
№ вар.	F	c₁	c₂	a₁₁	a₁₂	a₂₁	a₂₂	a₃₁	a₃₂	b₁	b₂	b₃
1.	min	-3	6	5	-2	-1	2	-1	-1	4	4	-4
2.	max	7	1	1	1	3	-5	-5	-3	14	15	-21
3.	max	1	1	-1	-1	5	1	1	-5	-1	10	8
4.	max	1	1	5	-2	-1	1	1	1	7	5	6
5.	min	-2	1	2	1	-1	-3	-3	-1	8	-6	-3
6.	min	-2	1	2	1	1	1	3	-2	8	6	-3
7.	min	1	1	-3	-1	-1	-2	1	-1	-8	-6	3
8.	max	2	2	-3	2	4	3	-2	3	6	18	6
9.	max	3	3	1	1	-3	-1	-1	-5	4	-4	-4
10.	max	1	2	5	-2	-1	2	-1	-1	4	4	-4
11.	max	2	-1	-1	1	6	7	2	-3	3	42	6
12.	min	2	-4	8	-5	-1	-3	2	7	16	-2	9
13.	max	5	-2	-5	-2	-2	-5	1	1	-10	-10	4
14.	max	7	5	-7	-5	-4	2	3	4	-7	8	12
15.	min	3	-2	2	1	-3	2	3	4	14	9	27
16.	max	2	-3	-5	-2	1	3	1	1	-10	12	6
17.	max	1	1	2	11	1	1	4	-5	38	7	5
18.	min	-2	1	1	1	3	-2	4	7	6	-3	28
19.	min	6	4	-2	-1	1	-1	-2	5	-3	1	10
20.	max	3	2	-4	-2	1	2	2	2	-12	10	6
Группа	АТ – 2
№ вар.	F	c₁	c₂	a₁₁	a₁₂	a₂₁	a₂₂	a₃₁	a₃₂	b₁	b₂	b₃
1.	min	2	-3	2	7	8	-5	-1	-3	9	16	-2
2.	max	6	5	3	4	-7	-5	-4	2	12	-7	8
3.	max	2	-2	1	1	-5	-2	1	3	6	-10	12
4.	min	-2	2	4	7	1	1	3	-2	28	6	-3
5.	max	2	3	2	2	-4	-2	1	2	6	-12	10
6.	max	3	2	-3	-1	-1	-2	2	4	-6	-5	16
7.	max	2	3	-3	-4	2	1	-3	2	27	14	9
8.	min	-2	4	-1	-1	5	-2	-1	2	-4	4	4
9.	max	2	1	1	-5	-1	-1	5	1	8	-1	10
10.	min	-3	1	-3	-1	2	1	-1	-3	-3	8	-6
11.	min	1	2	1	-1	-3	-1	-1	-2	3	-8	-6
12.	max	3	2	-1	-5	1	1	-3	-1	-4	4	-4
13.	max	3	-4	-2	-7	8	-5	1	3	-9	16	2
14.	max	-2	-2	-3	-4	2	1	-3	2	-20	11	10
15.	max	3	5	-6	5	8	-5	-2	-5	60	40	-10
16.	max	6	2	-5	-3	1	1	3	-5	-21	14	15
17.	max	2	1	1	1	5	-2	-1	1	6	5	5
18.	min	-2	2	3	-2	2	1	1	1	-3	8	6
19.	max	2	3	-2	3	-3	2	4	3	6	6	18
20.	max	2	1	-1	-1	5	-2	-1	2	-4	4	4

Таблица П3

Группа	АТ - 1
№ вар.	c₁₁	c₁₂	c₁₃	c₁₄	c₁₅	c₂₁	c₂₂	c₂₃	c₂₄	c₂₅
1.	1	8	2	3	2	4	7	5	1	3
2.	2	6	3	4	8	1	5	6	9	7
3.	2	4	5	1	3	2	3	9	4	1
4.	2	4	1	3	2	5	6	5	4	3
5.	4	5	5	7	3	8	7	5	4	1
6.	1	3	3	4	2	5	2	7	5	3
7.	2	4	5	1	3	2	3	9	4	2
8.	1	2	6	4	2	3	1	3	2	3
9.	2	4	3	2	3	3	1	2	3	4
10.	10	5	7	4	2	7	4	9	10	5
11.	3	2	4	1	2	2	3	1	5	4
12.	8	12	4	9	10	7	5	15	3	6
13.	2	3	6	8	2	8	1	2	3	5
14.	18	2	9	7	4	30	4	1	40	15
15.	1	2	9	7	3	3	40	15	5	4
16.	2	3	9	7	2	3	4	6	1	1
17.	3	7	1	5	4	7	5	8	6	3
18.	4	5	6	8	10	10	3	2	3	15
19.	1	3	3	8	2	8	6	2	6	1
20.	2	5	3	4	3	6	1	2	5	4
Группа	АТ – 2
№ вар.	c₁₁	c₁₂	c₁₃	c₁₄	c₁₅	c₂₁	c₂₂	c₂₃	c₂₄	c₂₅
1.	3	5	6	12	7	4	4	2	10	9
2.	4	3	5	8	4	5	8	9	2	3
3.	4	2	9	5	11	3	3	5	7	8
4.	5	2	10	10	6	6	4	3	9	2
5.	4	9	7	16	9	3	8	3	15	8
6.	7	6	1	4	2	5	3	6	2	7
7.	9	4	1	8	2	4	5	8	1	5
8.	8	7	6	3	4	10	10	80	10	1
9.	5	2	7	2	1	4	4	5	5	1
10.	6	5	10	3	1	2	6	10	8	3
11.	6	5	6	9	1	4	2	3	4	10
12.	5	5	4	6	2	6	6	5	5	1
13.	4	8	5	1	1	2	3	6	4	2
14.	4	8	9	6	3	3	3	10	8	6
15.	4	10	5	6	3	5	5	4	8	7
16.	4	11	9	10	7	5	9	8	4	12
17.	4	6	3	8	5	3	6	7	8	9
18.	5	4	6	7	8	4	3	8	6	7
19.	4	10	4	8	9	5	10	6	6	3
20.	3	2	6	4	8	6	5	3	10	6

Окончание таблицы П3

Группа	АТ - 1
№ вар.	c₃₁	c₃₂	c₃₃	c₃₄	c₃₅	a₁	a₂	a₃	b₁	b₂	b₃	b₄	b₅
1.	5	3	4	4	2	30	50	20	15	15	40	20	10
2.	3	4	1	6	10	40	30	35	20	34	16	10	25
3.	3	4	2	5	2	60	70	20	40	20	30	35	25
4.	3	7	9	5	4	30	20	40	35	20	10	15	10
5.	9	6	4	5	3	100	120	150	140	130	30	20	50
6.	6	4	8	2	3	50	20	30	20	30	10	25	15
7.	3	4	2	5	1	60	70	20	40	30	30	25	25
8.	5	7	5	1	2	40	30	20	20	25	15	20	10
9.	5	4	1	5	3	60	65	70	40	60	30	40	25
10.	6	14	8	7	4	40	25	35	15	40	10	20	15
11.	3	2	4	4	3	50	40	20	30	25	20	15	20
12.	9	4	6	12	7	60	40	100	30	50	60	20	40
13.	7	4	4	1	4	130	90	100	110	50	30	80	50
14.	6	4	8	3	7	65	50	45	40	30	30	40	20
15.	6	4	8	3	6	60	55	40	60	15	30	30	20
16.	5	1	2	2	1	20	16	14	16	14	8	6	6
17.	6	4	8	3	2	30	20	45	10	25	15	25	20
18.	4	10	5	1	16	130	90	40	110	30	50	40	30
19.	7	7	3	8	2	20	20	40	25	15	10	20	10
20.	3	2	3	8	1	40	35	70	20	60	10	25	30
Группа	АТ – 2
№ вар.	c₃₁	c₃₂	c₃₃	c₃₄	c₃₅	a₁	a₂	a₃	b₁	b₂	b₃	b₄	b₅
1.	7	6	9	5	4	105	30	80	70	40	10	50	45
2.	10	7	4	7	6	100	80	45	30	20	80	60	35
3.	8	4	6	9	4	80	30	50	40	50	30	10	30
4.	8	9	7	8	4	80	80	40	40	30	30	40	60
5.	15	8	10	14	12	40	25	70	20	30	15	40	30
6.	2	7	5	4	7	10	40	30	15	25	10	20	10
7.	4	3	3	9	9	100	150	50	110	50	40	30	70
8.	5	3	6	4	7	25	25	20	15	5	20	10	20
9.	10	3	4	6	1	60	40	30	30	20	40	10	30
10.	4	7	10	7	6	40	80	75	40	20	30	50	55
11.	3	4	5	4	10	30	40	50	10	30	20	40	20
12.	7	7	2	7	5	30	50	50	40	30	20	10	30
13.	5	4	2	3	3	60	40	40	30	30	40	20	20
14.	5	7	5	4	1	80	40	30	20	50	10	30	40
15.	8	7	4	8	5	120	130	200	40	70	100	130	110
16.	6	8	15	12	5	30	80	60	50	30	20	40	30
17.	4	15	10	12	4	70	40	60	30	40	20	30	50
18.	1	4	6	7	8	90	100	160	60	70	90	50	80
19.	6	10	5	6	4	80	70	90	50	40	60	30	60
20.	5	6	10	4	6	70	80	90	40	50	30	60	60

Таблица П4

Группа	АТ - 1
№ вар.		c₁	c₂	d₁₁	d₂₂	d₁₂	a₁₁	a₁₂	a₂₁	a₂₂	b₁	b₂
1.		3	-2	-0,5	-1	1	2	1	1	2	2	2
2.		3	-2	-0,5	-1	1	1	0	0	1	3	6
3.		-4	8	-1	-1,5	2	1	1	1	-1	3	1
4.		-4	8	-1	-1,5	2	3	5	1	-1	15	1
5.		-4	3	-1	-1,5	2	-1	1	1	0	1	4
6.		3	-2	-0,5	-1	1	-1	2	2	-1	2	2
7.		-1	6	-1	-3	3	4	3	-1	1	12	1
8.		-1	6	-1	-3	3	1	1	-2	1	3	2
9.		-1	6	-1	-3	3	1	-1	0	1	0	5
10.		0	6	-1	-1,5	2	3	4	-1	1	12	2
11.		0	6	-1	-1,5	2	-1	2	1	0	2	4
12.		0	6	-1	-1,5	2	3	4	-1	-2	12	-2
13.		8	12	-1	-1,5	0	-2	-1	2	5	-1	10
14.		8	12	-1	-1,5	0	-1	2	1	0	2	6
15.		8	12	-1	-1,5	0	-3	2	4	3	0	12
16.		3	-2	-0,5	-1	1	-2	-1	2	3	-2	6
17.		6	4	-1	-0,5	-1	1	2	-2	1	2	0
18.		6	4	-1	-0,5	-1	2	1	0	1	2	1
19.		6	4	-1	-0,5	-1	3	2	-3	-1	6	-3
20.		8	6	-2	-1	0	-1	1	3	-2	1	8
Группа	АТ – 2
№ вар.		c₁	c₂	d₁₁	d₂₂	d₁₂	a₁₁	a₁₂	a₂₁	a₂₂	b₁	b₂
1.		8	6	-2	-1	0	-1	1	0	1	1	3
2.		8	6	-2	-1	0	-1	1	3	4	2	12
3.		2	2	-1	-2	2	4	3	0	1	18	3
4.		2	2	-1	-2	2	2	1	-1	1	4	2
5.		2	2	-1	-2	2	2	-1	0	1	2	4
6.		4	4	-3	-1	2	4	5	1	0	20	4
7.		4	4	-3	-1	2	3	6	1	-4	18	4
8.		4	4	-3	-1	2	3	4	1	-2	12	2
9.		12	4	-3	-1	0	1	1	-0,5	0,5	6	-1
10.		11/2	-1/6	-1	-2/3	1/2	2	-1	-1	2	2	2
11.		18	12	-2	-1	-2	1	1	-1	-0,5	4	-1
12.		-6	18	-0,5	-2,5	2	5	2	-3	-2	10	-8
13.		11	8	-2	0	4	1	-1	3	4	0	12
14.		0	8	-4	-2	4	1	0	0	1	4	3
15.		18	20	-1	-2	-2	1	1	0	-1	5	-2
16.		12	-2	-1,5	-0,5	1	-4	-3	1	3	-12	6
17.		26	20	-3	-2	-4	2	1	0	1	4	2
18.		10	-8	-1	-2	2	-1	1	1	0	-2	5
19.		8,5	5	-2	-1	0,5	1	1	1	-1	3	1
20.		4,5	13,5	-0,5	-2	-0,5	-1	-1	1	1	-2	4

35

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

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

#
20.08.2019101.38 Кб1Первинний ринок державних цінних паперів та рол...doc
#
10.02.2016254.46 Кб25Первоисточники по психологии спорта.doc
#
28.08.20195.32 Mб2ПЗ__новая.doc
#
18.12.2018847.87 Кб7Письмовий екзамен 2011 гр 1101.doc
#
13.09.2019250.88 Кб1Питання до ДІ 2011_АА.doc
#
23.11.2019972.29 Кб7Пичугин.doc
#
10.02.2016128.93 Кб10планирование.docx
#
05.05.2019223.74 Кб3Позняк-ёба.doc
#
10.02.20161.62 Mб186Політологія_відповіді.doc
#
10.11.20191.94 Mб26Полная методичка без 4 стр.doc
#
18.11.2018460.8 Кб7Полная раб.тетр. по фин.предпр..doc