Контрольные вопросы

1. Какая задача линейного программирования называется целочисленной?

2. Каким образом в задаче о разрезании (распиле) определяется число возможных способов такого распила?

3. Какими параметрами определяется состав образуемых комплектов из брусков?

4. Каков критерий оптимизации в задаче о распиле (каково его экономическое содержание).

5. Каков смысл неизвестных задачи

6. Пояснить смысл каждого ограничения.

7. По каким формулам находится суммарное количество остатков м, количество оставшихся брусков каждого типа, количество не распиленных бревен, количество образованных комплектов из брусков?

ПРИЛОЖЕНИЕ

Nv	A	a1	a2	a3	k1	k2	k3
1	150	0.6	2.3	1.5	2	1	1
2	120	1	1.2	2	1	2	3
3	130	0.8	0.6	0.4	2	2	1
4	145	0.6	0.8	1	2	3	1
5	137	1.5	1	1.2	1	2	2
6	164	0.8	1.5	1.3	2	3	3
7	130	1	1.5	1.3	3	1	1
8	210	0.8	2	0.6	2	1	2
9	190	1.5	1	0.8	1	1	1
10	170	0.8	1	1.4	2	2	3
11	180	1	1.3	1.5	1	1	2
12	164	0.6	1	0.8	2	3	1
13	157	0.8	1.4	0.7	2	3	2
14	132	1	1.4	2	2	3	3
15	150	1	1.4	1.6	4	1	2
16	164	0.6	1	0.9	2	2	4
17	161	0.8	1.1	0.7	5	3	5
18	132	1.2	1.4	2	2	5	2
19	280	1	1.8	1.5	4	4	2
20	164	0.5	1	0.8	2	3	4
21	117	0.3	1.4	0.7	12	6	2
22	232	1	1.4	2	2	7	3
23	280	1.6	1.3	1.5	3	3	2
24	164	0.6	1	0.8	12	2	1
25	157	0.2	1.4	0.7	10	3	2
26	132	0.3	1.8	2.2	2	3	3
27	145	0.4	1.5	2.6	3	4	2
28	125	0.6	1.2	2.7	6	4	2
29	154	0.4	1.1	2.8	7	2	1
30	100	0.6	1.5	2.5	2	1	3

Таблица1.