Составление математической модели задачи. Определение всевозможных способов распила 5-метровых бревен на брусья 1,5, 2,4, 3,2 в отношении 1:2:3 так, чтобы минимизировать общую величину отходов. Решение задачи линейного программирования симплекс-методом.
Аннотация к работе
Произвести распил 5 - метровых бревен на брусья размерами 1,5; 2,4; 3,2 м в отношении 1:2:3 так, чтобы минимизировать общую величину отходов. Способы Распила i Получаемые брусья Количество бревен, распиливаемых по i-му способу отходы 1.5 2.4 3.2 1 2 3 4 3 1 1 0 0 1 0 2 0 0 1 0 x1 x2 x3 x4 0.5 1.1 0.3 0.2 Количество бревен, распиливаемых по каждому способу, обозначим х1, х2, х3, х4 соответственно.