Математика. Курзина В.М - 313 стр.

UptoLike

Составители: 

Рубрика: 

313
Продолжение таблицы
Номер
ва-
рианта
а
11
а
21
а
31
а
12
а
22
а
32
b
1
b
2
b
3
с
1
с
2
24
3
11
10
14
4
15
15 t
18 t
19 t
9
8
25
2
15
25
7
8
7
14 t
15 t
16 t
4
3
26
10
4
2
6
5
2
26 t
18 t
32 t
6
7
27
4
3
5
8
10
12
32 t
34 t
37 t
5
6
28
6
6
8
3
9
8
46 t
45 t
41 t
2
7
29
8
7
5
7
8
12
50 t
54 t
57 t
3
5
30
2
9
4
2
10
15
24 t
30 t
36 t
4
2
Задание 4. Дать определение задачи целочисленного программиро-
вания и перечислить методы ее решения. Решить задачу целочисленного
программирования.
Доски длиной L м, имеющиеся в достаточном количестве, следует
распилить на заготовки двух видов: длиной L
1
м и длиной L
2
м, причем за-
готовок первого вида должно быть получено не менее n
1
штук и заготовок
второго вида не менее n
2
штук.
Каждая доска может быть распилена на указанные заготовки не-
сколькими способами. Требуется найти число досок, распиливаемых каж-
дым способом, с тем, чтобы необходимое число заготовок было получено
из наименьшего числа досок.
Значение параметра n равно последней цифре текущего года.
При составлении математической модели задачи целочисленного
программирования учесть, какие из
способов раскроя исходного материала
являются наиболее фондосберегающими, т.е. допускают наибольшую эко-
номию материала.
                                      313

                                                         Продолжение таблицы
Номер
ва-    а11    а21   а31   а12   а22         а32   b1     b2     b3     с1   с2
рианта


  24     3     11    10    14    4           15   15 t   18 t   19 t    9    8


  25     2     15    25    7     8           7    14 t   15 t   16 t    4    3


  26     10    4     2     6     5           2    26 t   18 t   32 t    6    7


  27     4     3     5     8     10          12   32 t   34 t   37 t    5    6


  28     6     6     8     3     9           8    46 t   45 t   41 t    2    7


  29     8     7     5     7     8           12   50 t   54 t   57 t    3    5


  30     2     9     4     2     10          15   24 t   30 t   36 t    4    2


      Задание 4. Дать определение задачи целочисленного программиро-
вания и перечислить методы ее решения. Решить задачу целочисленного
программирования.
      Доски длиной L м, имеющиеся в достаточном количестве, следует
распилить на заготовки двух видов: длиной L1 м и длиной L2 м, причем за-
готовок первого вида должно быть получено не менее n1 штук и заготовок
второго вида − не менее n2 штук.
      Каждая доска может быть распилена на указанные заготовки не-
сколькими способами. Требуется найти число досок, распиливаемых каж-
дым способом, с тем, чтобы необходимое число заготовок было получено
из наименьшего числа досок.
      Значение параметра n равно последней цифре текущего года.
      При составлении математической модели задачи целочисленного
программирования учесть, какие из способов раскроя исходного материала
являются наиболее фондосберегающими, т.е. допускают наибольшую эко-
номию материала.