Условие задачи
Необходимо распилить 20 бревен длиной 5 м каждое на бруски по 2 м и 3 м, при этом должно получиться равное количество брусков каждого размера. Составьте такой план распила, при котором будет получено максимальное количество комплектов и все бревна будут распилены (в один комплект входит по одному бруску каждого размера).
Ответ
Варианты распила бревен:
х1 бревен на два бруска по 2 м
х2 бревен 1 брусок 3 м и 1 брусок 2 м
Всего брусков по 2 м: 2х1+х2
Всего брусков по 3м: х2
Количество брусков должно быть равно: 2х1+х2= х2
Все бревна распилены: х1+х2 =25
Количество комплектов максимальное F= х2 max (в качестве целевой функции можно так же взять 2х1+х2 количество брусков по 2 м)
Количество рас...