- •Кафедра «Промышленная автоматика» методические указания
- •«Теория принятия решений»
- •220300 «Автоматизированные технологии и производства»
- •Содержание
- •Код организации-разработчика 2202 Код характера работы:
- •Вариант исходных данных (00)
- •Задача линейного программирования
- •Задача целочисленного программирования
- •Задание 2
- •Литература
Код организации-разработчика 2202 Код характера работы:
1 – дипломный проект;
2 – курсовой проект;
3 – курсовая работа;
4 – РГР;
5 – отчет по лабораторной работе;
6 – учебно-исследовательская работа;
0 – прочие документы.
Код учебной дисциплины (Ф - федеральная)
2 последние цифры зачетной книжки
Вариант исходных данных (00)
Порядковый регистрационный номер (000)
Дополнительное обозначение (ПЗ – пояснительная записка)
Третья страница и последующие страницы, выполняется на листе с основной надписью по форме 2а (15 мм). Последняя страница – список используемой литературы – не менее 7 источников.
Задача линейного программирования
Среди оптимизационных задач в теории принятия решений наиболее известны задачи линейного программирования, в которых максимизируемая функция F(x) является линейной, а ограничения А задаются линейными неравенствами.
Задание 1
Цех может производить стулья и столы. Дана прибыль, полученная от реализации стула и стола. По таблице 1 определяются число единиц материала на производство стула и стола; число человекочасов, необходимых для производства стула и стола.
Сколько надо сделать стульев и столов, чтобы получить максимальную прибыль? Решить задачу графическим методом.
Таблица 1 – Варианты задания
№ вар. |
Число единиц материала |
Число человекочасов |
Прибыль |
|||||
на стул |
на стол |
Имеется |
на стул |
на стол |
Имеется |
от стула |
от стола |
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
01 |
2 |
5 |
300 |
2 |
4 |
280 |
26 |
49 |
02 |
3 |
15 |
210 |
2 |
6 |
120 |
27 |
47 |
03 |
4 |
20 |
320 |
3 |
9 |
162 |
23 |
48 |
04 |
5 |
25 |
375 |
4 |
10 |
200 |
16 |
36 |
05 |
6 |
30 |
360 |
5 |
15 |
270 |
28 |
48 |
06 |
7 |
35 |
350 |
6 |
18 |
234 |
18 |
46 |
07 |
8 |
40 |
360 |
7 |
21 |
273 |
19 |
27 |
08 |
4 |
20 |
240 |
8 |
12 |
312 |
16 |
24 |
09 |
10 |
50 |
380 |
9 |
27 |
324 |
23 |
44 |
10 |
6 |
15 |
120 |
3 |
5 |
45 |
38 |
52 |
11 |
3 |
12 |
348 |
2 |
6 |
180 |
22 |
44 |
12 |
4 |
20 |
340 |
3 |
9 |
171 |
42 |
65 |
13 |
5 |
30 |
330 |
4 |
12 |
252 |
44 |
72 |
14 |
6 |
36 |
360 |
5 |
15 |
270 |
46 |
74 |
15 |
7 |
42 |
336 |
6 |
18 |
252 |
48 |
66 |
16 |
8 |
32 |
256 |
7 |
21 |
189 |
23 |
49 |
17 |
9 |
45 |
360 |
8 |
24 |
240 |
24 |
42 |
18 |
10 |
20 |
260 |
9 |
27 |
297 |
22 |
44 |
19 |
6 |
36 |
252 |
6 |
12 |
180 |
26 |
43 |
20 |
5 |
30 |
390 |
7 |
21 |
378 |
26 |
48 |
21 |
4 |
16 |
384 |
3 |
9 |
270 |
27 |
43 |
22 |
5 |
20 |
440 |
4 |
12 |
312 |
28 |
58 |
23 |
5 |
25 |
450 |
5 |
15 |
370 |
17 |
29 |
24 |
7 |
28 |
392 |
6 |
18 |
324 |
34 |
62 |
25 |
5 |
20 |
180 |
7 |
21 |
210 |
36 |
64 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
26 |
9 |
18 |
324 |
3 |
9 |
360 |
29 |
37 |
27 |
10 |
20 |
380 |
4 |
12 |
204 |
28 |
38 |
28 |
5 |
20 |
300 |
4 |
6 |
240 |
22 |
52 |
29 |
3 |
30 |
270 |
5 |
40 |
420 |
24 |
54 |
30 |
5 |
35 |
315 |
6 |
12 |
288 |
26 |
56 |
31 |
5 |
40 |
320 |
7 |
35 |
385 |
28 |
58 |
32 |
6 |
36 |
396 |
8 |
40 |
480 |
27 |
39 |
33 |
7 |
49 |
392 |
9 |
45 |
450 |
32 |
41 |
34 |
8 |
16 |
240 |
6 |
30 |
270 |
34 |
72 |
35 |
9 |
36 |
396 |
3 |
15 |
150 |
36 |
74 |
36 |
15 |
25 |
800 |
3 |
12 |
300 |
38 |
42 |
37 |
6 |
24 |
288 |
4 |
6 |
264 |
26 |
43 |
38 |
4 |
36 |
324 |
5 |
10 |
180 |
42 |
42 |
39 |
5 |
35 |
350 |
6 |
30 |
360 |
44 |
44 |
40 |
5 |
45 |
405 |
7 |
28 |
392 |
26 |
48 |
41 |
7 |
50 |
340 |
8 |
18 |
390 |
48 |
61 |
42 |
8 |
20 |
350 |
9 |
21 |
400 |
24 |
56 |
43 |
9 |
25 |
360 |
1 |
24 |
310 |
23 |
58 |
44 |
2 |
30 |
370 |
2 |
27 |
320 |
22 |
42 |
45 |
3 |
35 |
300 |
3 |
3 |
330 |
24 |
42 |
46 |
4 |
20 |
200 |
8 |
12 |
240 |
26 |
34 |
47 |
5 |
45 |
320 |
5 |
9 |
350 |
28 |
47 |
48 |
6 |
36 |
252 |
6 |
12 |
180 |
22 |
48 |
49 |
7 |
45 |
340 |
7 |
15 |
370 |
32 |
42 |
50 |
8 |
50 |
350 |
6 |
18 |
380 |
34 |
44 |
51 |
9 |
15 |
360 |
5 |
21 |
390 |
36 |
46 |
52 |
2 |
20 |
370 |
4 |
27 |
330 |
21 |
48 |
53 |
3 |
25 |
380 |
3 |
3 |
320 |
29 |
46 |
54 |
4 |
30 |
320 |
2 |
6 |
310 |
28 |
52 |
55 |
5 |
35 |
330 |
1 |
9 |
320 |
27 |
54 |
56 |
6 |
40 |
340 |
2 |
12 |
330 |
26 |
56 |
57 |
7 |
45 |
310 |
3 |
15 |
340 |
25 |
57 |
58 |
8 |
20 |
320 |
4 |
16 |
350 |
24 |
58 |
59 |
9 |
30 |
330 |
5 |
17 |
360 |
23 |
59 |
60 |
10 |
25 |
340 |
6 |
18 |
370 |
22 |
37 |