Добавил:

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

Вуз:

Воронежская государственная лесотехническая академия

Предмет:

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

Файл:

4616

.pdf

Скачиваний:

Добавлен:

08.01.2021

Размер:

1.23 Mб

Скачать

☆

<<< < Предыдущая 1 23 / 53 4 5 > Следующая >>>

3 Задачи целочисленного программирования. Задачи о назначениях

Задача 1. Отдел кадров предприятия устроил конкурсный набор специалистов на две вакантные должности. На эти новые места (НМ) претендуют 3 прежних сотрудника (ПС), уже работающие в других отделах, и 4 новых сотрудника (НС). Номера новых сотрудников, новых и прежних мест выбираются по вариантам из таблицы 3.1. Номера прежних мест являются номерами прежних сотрудников.

Отдел кадров оценил по десятибалльной шкале компетентность новых сотрудников (таблицы 3.1) и прежних сотрудников (таблице 3.2) для работы и на новых местах, и на прежних местах (ПМ), то есть занимаемых прежними сотрудниками. Необходимо учесть, что руководство предприятия, во-первых, предпочитает, чтобы прежние сотрудники не претендовали на места друг друга, и, во-вторых, не намерено увольнять прежних сотрудников. Необходимо распределить сотрудников по должностям наилучшим образом.

Таблица 3.1 Номера сотрудников и мест их работы для конкретного варианта

№	Новые сотрудники	Места работы прежних	Новые места
варианта	(НС)	сотрудников (ПМ)	(НМ)

1	3, 4, 7, 8	1, 2, 3	1, 2

2	1, 2, 5, 6	2, 5, 6	2, 3

3	5, 6, 7, 8	1, 2, 5	3, 4

4	3, 4, 5, 6	4, 5, 6	1, 4

5	1, 2, 3, 4	2, 3, 4	2, 4

6	2, 4, 6, 8	3, 4, 6	1, 3

7	1, 3, 5, 7	2, 3, 6	1, 4

8	2, 3, 6, 7	3, 4, 5	2, 3

9	1, 4, 5, 8	2, 3, 5	3, 4

10	2, 3, 4, 5	1, 2, 6	1, 2

11	4, 5, 6, 7	1, 3, 5	2, 4

12	1, 2, 7, 8	2, 4, 6	1, 3

Таблица 3.2

Компетентность новых сотрудников

	НМ1	НМ2	НМ3	НМ4	ПМ1	ПМ2	ПМ3	ПМ4	ПМ5	ПМ6

НС1	6	5	7	6	5	6	7	6	7	5

НС2	5	5	8	8	7	6	4	5	8	8

НС3	6	7	5	6	4	5	4	5	6	6

НС4	7	8	7	6	5	7	6	8	5	5

НС5	7	6	6	5	5	4	5	5	4	6

НС6	8	8	9	7	6	7	8	7	9	8

НС7	9	8	9	9	8	7	8	9	8	7

НС8	7	7	8	9	7	8	9	6	7	8

					Таблица 3.3
		Компетентность прежних сотрудников

	НМ1	НМ2	НМ3	НМ4	Занимаемое место

ПС1	7	6	6	7	7

ПС2	8	9	7	7	8

ПС3	6	5	6	6	6

ПС4	7	9	6	8	8

ПС5	8	7	8	8	7

ПС6	4	5	6	4	5

Задача 2. Найдите оптимальный план назначения бригад на объекты в соответствии с предложенным вариантом:

Вариант № 1

Бр\Об	1	2	3	4	5

1	19	9	1	15	18

2	8	3	14	22	7

3	23	20	24	16	4

4	10	13	5	12	25

5	11	6	17	2	21

Вариант № 2

Бр\Об	1	2	3	4	5

1	6	7	22	5	12

2	11	25	14	23	3

3	21	15	13	2	16

4	18	19	17	8	9

5	10	20	1	24	4

Вариант № 3

Бр\ОБ	1	2	3	4	5

1	7	9	6	2	16

2	5	22	23	25	12

3	1	11	8	17	19

4	14	21	3	13	4

5	20	18	15	24	10

Вариант № 4

Бр\Об	1	2	3	4	5

1	7	9	10	18	16

2	12	3	11	8	4

3	22	23	2	1	5

4	15	19	20	21	17

5	13	14	25	6	24

Вариант № 5

Бр\Об	1	2	3	4	5

1	19	9	23	25	15

2	2	18	3	12	13

3	4	6	1	10	21

4	11	22	17	7	14

5	20	16	5	8	24

Вариант № 6

Бр\ОБ	1	2	3	4	5

1	7	10	13	8	18

2	19	12	22	17	24

3	9	11	1	15	6

4	5	4	2	25	14

5	3	16	21	23	20

Вариант № 10

Бр\Об	1	2	3	4	5

1	19	10	4	6	20

2	15	11	1	7	2

3	17	12	23	8	16

4	9	13	22	24	14

5	5	3	18	25	21

Вариант № 11

Бр\Об	1	2	3	4	5

1	1	23	24	9	18

2	21	5	10	7	16

3	6	25	11	19	20

4	4	12	17	14	22

5	8	3	2	15	13

Вариант № 7

Бр\Об	1	2	3	4	5

1	7	10	16	23	18

2	24	17	6	1	15

3	4	2	22	3	21

4	9	20	12	8	19

5	25	14	13	5	11

Вариант № 12

Бр\Об	1	2	3	4	5

1	7	11	19	13	21

2	5	1	20	10	12

3	24	16	18	9	4

4	6	17	23	14	3

5	15	22	2	8	25

Вариант № 8

Бр\ОБ	1	2	3	4	5

1	19	9	1	15	18

2	8	3	14	22	7

3	23	20	24	16	4

4	10	13	5	12	25

5	11	6	17	2	21

Вариант № 13

Бр\Об	1	2	3	4	5

1	13	23	12	17	20

2	11	21	3	9	2

3	15	6	7	4	18

4	8	22	1	14	19

5	24	16	10	5	25

Вариант № 9

Бр\Об	1	2	3	4	5

1	13	22	9	2	19

2	7	15	17	3	10

3	23	18	8	16	5

4	6	1	20	4	11

5	12	14	21	24	25

Вариант № 14

Бр\Об	1	2	3	4	5

1	20	10	7	21	19

2	22	15	11	12	17

3	4	24	16	14	23

4	2	25	3	5	1

5	6	18	9	8	13

Вариант № 15

Бр\Об	1	2	3	4	5

1	1	23	3	24	19

2	6	13	21	15	10

3	22	12	5	8	9

4	4	7	14	2	17

5	11	16	20	18	25

Вариант № 20

Бр\Об	1	2	3	4	5

1	20	11	10	12	22

2	3	25	23	19	9

3	24	8	15	4	6

4	2	16	14	13	17

5	18	7	1	21	5

Вариант № 16

Бр\Об	1	2	3	4	5

1	7	12	21	3	22

2	13	9	6	18	4

3	17	5	19	24	15

4	2	10	11	23	20

5	8	1	25	14	16

Вариант № 17

Бр\Об	1	2	3	4	5

1	10	18	6	17	22

2	3	19	23	7	12

3	11	1	24	16	20

4	14	21	25	13	2

5	8	5	9	4	15

Вариант № 18

Бр\Об	1	2	3	4	5

1	13	23	16	6	21

2	19	3	14	20	18

3	7	22	4	11	25

4	2	10	9	15	5

5	12	8	24	17	1

Вариант № 19

Бр\Об	1	2	3	4	5

1	17	5	1	22	21

2	11	14	7	9	4

3	6	18	13	12	3

4	20	2	8	23	16

5	19	15	24	10	25

Вариант № 21

Бр\Об	1	2	3	4	5

1	23	17	19	25	20

2	15	8	13	9	21

3	16	5	18	1	10

4	12	4	3	7	22

5	14	11	6	2	24

Вариант № 22

Бр\Об	1	2	3	4	5

1	1	24	6	15	21

2	11	19	8	25	4

3	16	3	5	20	17

4	7	22	14	10	2

5	23	13	9	12	18

Вариант № 23

Бр\Об	1	2	3	4	5

1	4	6	15	5	23

2	2	8	1	16	17

3	14	24	11	19	21

4	13	10	9	7	12

5	3	25	20	22	18

Вариант № 24

Бр\Об	1	2	3	4	5

1	7	12	24	18	22

2	17	14	16	2	21

3	6	19	11	8	1

4	4	3	23	9	13

5	5	25	10	15	20

Вариант № 25

Бр\Об	1	2	3	4	5

1	11	18	9	7	23

2	10	1	12	17	5

3	4	19	22	6	8

4	16	20	14	2	21

5	3	13	25	24	15

Вариант № 30

Бр\Об	1	2	3	4	5

1	1	24	8	5	22

2	17	3	20	10	23

3	11	16	2	9	4

4	6	15	12	19	18

5	21	13	14	25	7

Вариант № 26

Бр\Об	1	2	3	4	5

1	14	24	18	21	22

2	1	10	3	5	13

3	2	11	4	6	12

4	7	9	25	8	20

5	16	15	19	17	23

Вариант № 27

Бр\Об	1	2	3	4	5

1	17	5	4	12	23

2	18	21	19	15	24

3	20	6	7	16	10

4	11	14	8	25	22

5	2	1	3	13	9

Вариант № 28

Бр\Об	1	2	3	4	5

1	20	11	13	1	23

2	9	7	12	5	6

3	19	2	16	18	21

4	3	14	4	24	10

5	17	15	22	8	25

Вариант № 29

Бр\Об	1	2	3	4	5

1	23	17	22	14	21

2	1	15	4	18	12

3	10	24	16	8	20

4	9	25	7	11	5

5	6	3	2	13	19

Вариант № 31

Бр\Об	1	2	3	4	5

1	1	24	8	5	22

2	17	3	20	10	23

3	11	16	2	9	4

4	6	15	12	19	18

5	21	13	14	25	7

Вариант № 32

Бр\Об	1	2	3	4	5

1	8	13	2	10	24

2	25	22	4	11	16

3	1	9	15	21	12

4	3	19	7	17	23

5	18	14	20	6	5

Вариант № 33

Бр\Об	1	2	3	4	5

1	9	3	20	16	12

2	22	15	11	5	21

3	10	6	2	8	25

4	19	14	17	7	18

5	24	1	4	13	23

Вариант № 34

Бр\Об	1	2	3	4	5

1	11	19	12	23	24

2	15	7	20	22	21

3	18	3	14	13	9

4	8	4	17	5	1

5	25	10	2	6	16

Вариант № 35

Бр\Об	1	2	3	4	5

1	12	9	4	6	14

2	15	1	7	20	5

3	11	3	16	8	10

4	17	2	18	21	24

5	13	22	23	19	25

Вариант № 38

Бр\Об	1	2	3	4	5

1	7	10	16	23	18

2	24	17	6	1	15

3	4	2	22	3	21

4	9	20	12	8	19

5	25	14	13	5	11

Вариант № 36

Бр\Об	1	2	3	4	5

1	14	25	21	11	23

2	6	17	12	10	5

3	18	1	22	13	16

4	2	20	8	7	4

5	3	19	24	9	15

Вариант № 37

Бр\Об	1	2	3	4	5

1	7	8	3	13	15

2	23	16	11	18	19

3	6	20	9	2	10

4	17	4	21	1	22

5	25	5	24	12	14

Вариант № 39

Бр\Об	1	2	3	4	5

1	4	2	22	3	21

2	7	10	16	13	18

3	17	4	21	1	19

4	18	14	20	6	5

5	8	11	23	12	15

Вариант № 40

Бр\Об	1	2	3	4	5

1	7	10	18	27	3

2	21	17	25	4	13

3	1	2	30	9	20

4	22	20	11	15	32

5	6	14	32	5	35

4 Задачи нелинейного программирования

Вариант 1

Минимизировать функцию

f (x1, x2 ) (x1 4)2 (x2 3)2 2

при ограничениях

g1(x1, x2 ) x12 2 x2 4 0 g2 (x1, x2 ) 2 x1 4 0

Вариант 2

Минимизировать функцию

f (x1, x2 ) 4x12 x22

при ограничениях

g1(x1, x2 ) x12 x22 4x2 0 g2 (x1, x2 ) x1 x2 2 0

Вариант 3

Минимизировать функцию

f (x1, x2 ) (x1 5)2 (x2 3)2

при ограничениях

g1(x1, x2 ) x1 2x2 4 0 g2 (x1, x2 ) x1 x2 3 0

Вариант 4

Минимизировать функцию

f (x1, x2 ) 4x12 2x22

при ограничениях

g1(x1, x2 ) x12 x2 2 0

g2 (x1, x2 ) x1 x2 6 0 x1, x2 0

Вариант 5

Минимизировать функцию

f (x1, x2 ) 2x12 x2 3 2

при ограничениях

g1(x1, x2 ) x22 5 0 x1, x2 0

Вариант 6

Минимизировать функцию

f (x1, x2 ) (x1 1)2 (x2 3)2

при ограничениях

g1(x1, x2 ) x1 x2 1 0 g2 (x1, x2 ) x1 0

Вариант 7

Минимизировать функцию

f (x1, x2 ) (x1 1)2 (x2 3)2

при ограничениях

g1(x1, x2 ) x1 x2 1 0 g2 (x1, x2 ) x1 0

Вариант 8

Минимизировать функцию

f (x1, x2 ) (x1 3)2 (x2 5)2 4

при ограничениях

g1(x1, x2 ) x1 2 x2 0 g2 (x1, x2 ) x1 3 0

Вариант 9

Минимизировать функцию

f (x1, x2 ) x1 x2

при ограничениях

g1(x1, x2 ) x12 x22 1

x1 , x2 0

Вариант 10

Минимизировать функцию

f (x1, x2 ) x12 x22

при ограничениях

g1(x1, x2 ) 2x1 x2 4 0 x1 , x2 0

Вариант 11

Минимизировать функцию

f (x1, x2 ) x1 3 2 x2 3 2

при ограничениях

g1(x1, x2 ) x1 x2 4 0 x1 , x2 0

Вариант 12

Минимизировать функцию

f (x1, x2 ) 4x1 3x2

при ограничениях

g1(x1, x2 ) x12 x22 0

x1 , x2 0

5 Задачи динамического программирования

Задача о замене оборудования. Определить оптимальные сроки замены эксплуатируемых станков на такие же новые станки, ранее разработанные и серийно выпускаемые. Планируемый период составляет 5 лет.

Вариант 1. К началу планируемого периода на предприятии имеется:

-новых станков – 1;

-станков возраста 1 год – 4;

-станков возраста 3 года – 4;

-станков возраста 4 года – 1.

Возраст станка, лет	0	1	2	3		4	5	6	7	8	9

Доход, тыс. руб.	15	7	6	3	0		-2	-4	-4,4	-5	-6

Остаточная	7,5	4,1	0,9	0,2	0		0	0	0	0	0
стоимость, тыс. руб.

Вариант 2. К началу планируемого периода на предприятии имеется:

-новых станков – 3;

-станков возраста 2 года – 1;

-станков возраста 3 года – 1;

-станков возраста 4 года – 2;

-станков возраста 5 лет – 3.

Возраст станка, лет	0	1	2	3	4	5		6	7	8	9

Доход, тыс. руб.	19	16	15	10,7	7,1	6,6	3		0	-1,5	-4,5

Остаточная	6	2,7	2,5	1,2	0	0	0		0	0	0
стоимость, тыс. руб.

Вариант 3. К началу планируемого периода на предприятии имеется:

-станков возраста 1 год – 4;

-станков возраста 2 года – 2;

-станков возраста 4 года – 3;

-станков возраста 5 лет – 4.

Возраст станка, лет	0	1	2	3	4	5	6	7	8	9

Доход, тыс. руб.	11,5	11	8,5	4,5	1,1	-1,3	-2,9	-3,5	-6,2	-7

Остаточная	13,2	5,3	2,3	0	0	0	0	0	0	0
стоимость, тыс. руб.

Вариант 4. К началу планируемого периода на предприятии имеется:

-станков возраста 2 года – 3;

-станков возраста 3 года – 1;

-станков возраста 4 года – 1;

-станков возраста 5 лет – 1.

Возраст станка, лет	0	1	2	3	4	5	6	7	8	9

Доход, тыс. руб.	15,4	14	12,3	11,4	8,8	8,6	7,2	0,6	-1	-2

Остаточная	7	2,5	2,1	0,5	0,1	0	0	0	0	0
стоимость, тыс. руб.

Вариант 5. К началу планируемого периода на предприятии имеется:

-новых станков – 1;

-станков возраста 1 год – 1;

-станков возраста 3 года – 2;

-станков возраста 4 года – 3;

-станков возраста 5 лет – 1.

Возраст станка, лет	0	1	2	3	4	5	6	7	8	9

Доход, тыс. руб.	18,4	17,3	15,1	10,6	10,6	1	-1,2	3,2	5,5	6,1

Остаточная	19	5,3	5	4,3	4	3,7	0,8	0	0	0
стоимость, тыс. руб.

Вариант 6. К началу планируемого периода на предприятии имеется:

-новых станков – 3;

-станков возраста 1 год – 1;

-станков возраста 2 года – 2;

-станков возраста 3 года – 4;

-станков возраста 4 года – 1;

-станков возраста 5 лет – 2.

Возраст станка, лет	0	1	2	3	4	5	6	7	8	9

Доход, тыс. руб.	19,7	16,9	15,5	12,6	10,7	10,4	1,4	1	0,3	-9

Остаточная	18,3	10,1	8,1	3	2,1	1,3	0	0	0	0
стоимость, тыс. руб.

Вариант 7. К началу планируемого периода на предприятии имеется:

-новых станков – 4;

-станков возраста 1 год – 3;

<<< < Предыдущая 1 23 / 53 4 5 > Следующая >>>

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

#
08.01.20211.21 Mб34611.pdf
#
08.01.20211.21 Mб54612.pdf
#
08.01.20211.22 Mб24613.pdf
#
08.01.20211.22 Mб24614.pdf
#
08.01.20211.22 Mб34615.pdf
#
08.01.20211.23 Mб54616.pdf
#
08.01.20211.23 Mб44618.pdf
#
08.01.20211.23 Mб04619.pdf
#
08.01.2021200.59 Кб1462.pdf
#
08.01.20211.24 Mб24620.pdf
#
08.01.20211.24 Mб54621.pdf