Какие существуют математические методы для определения оптимального количества распилов на палке?

Некоторые математические методы, которые могут использоваться для определения оптимального количества распилов на палке:

• Метод линейного программирования. www.dissercat.com Основан на математических расчётах, впервые предложен академиком Л. В. Канторовичем в 1939 году. www.dissercat.com
• Метод динамического программирования. site.ada.edu.az Позволяет определить минимальную стоимость разрезания палки, учитывая разные варианты порядка разрезов. site.ada.edu.az
• Симплекс-метод. moluch.ru Основан на идеях Л. В. Канторовича, разработан учёными из США в середине XX века. moluch.ru С помощью этого алгоритма можно решать задачу оптимального раскроя, в том числе с использованием средств, например MS Excel. moluch.ru
• Метод перебора. www.cyberforum.ru Предполагает проверку всех комбинаций с размерами из списка, выбор оптимальной и так далее, пока в списке с палками не останется ничего. www.cyberforum.ru
• Метод последовательной оптимизации. www.dissercat.com Например, для первого прохода составляют основной постав, а для второго — постав на развал этого бруса. www.dissercat.com