Читать онлайн «Рациональный раскрой промышленных материалов»

АКАДЕМИЯ НАУК СССР СИБИРСКОЕ ОТДЕЛЕНИЕ ИНСТИТУТ МАТЕМАТИКИ Л. В. КАНТОРОВИЧ, В. А. ЗАЛГАЛЛЕР РАЦИОНАЛЬНЫЙ РАСКРОЙ ПРОМЫШЛЕННЫХ МАТЕРИАЛОВ Издание второе, исправленное и дополненное ИЗДАТЕЛЬСТВО «НАУКА» О СИБИРСКОЕ ОТДЕЛЕНИЕ НОВОСИБИРСК* · 1971 УДК 51 ; (621. 96+67 02) Настоящая книга содержит методы решения задач наиболее экономного раскроя линейных материалов (сортовой прокат, трубы, бруски), листовых материалов (листовой прокат, фанера, стекло и т. п. ) на заготовки простых форм, а также некоторые вопросы объемного раскроя в лесопилении. Кроме основного изложения книга содержит обширную библиографию по затронутым вопросам. Книга предназначена в первую очередь для инженерно-технических работников, встречающихся в своей практике с заказом, нормированием, распределением, раскроем и контролем расхода промышленных материалов, а также для сотрудников вычислительных центров и групп, обеспечивающих связанные с этим расчеты. Книга будет полезна и для заводских рационализаторов, для студентов и преподавателей технических и экономических учебных заведений. 3-1-5 608-70 (I) ПРЕДИСЛОВИЕ КО ВТОРОМУ ИЗДАНИЮ Эта книга первым изданием вышла в начале 1951 г. Она отразила работу, проведенную авторами-математиками в 1948— 1949 гг. на производстве. Отсюда характерное для всего изложения объединение вопросов теории с производственными рекомендациями. Линейное программирование в те годы у нас только начинало распространяться, а за рубежом к 1949 г. относятся первые публикации по нему. Тогда же появился и сам термин- линейное программирование. Поэтому многие вопросы линейного программирования и его применения в книге освещались впервые. За прошедшие годы существенно развилась вычислительная техника. Внедрение электронно-вычислительных машин выдвинуло теперь на первый план вопросы автоматизации решения задач о рациональном раскрое. В первом издании эти вопросы освещались с учетом вычислительных возможностей тех лет, хотя необходимые алгоритмы для разработки машинных вычислительных программ уже содержались в книге. Отметим, в частности, метод последовательного улучшения плана раскроя, центральный для решения задач линейного программирования на ЭВМ, и метод построения шкалы индексов, по существу предвосхитивший метод рекуррентных соотношений динамического программирования. Что касается приложений, то производство, как правило, еще обладает далеко не исчерпанными резервами экономии при раскрое материалов на заготовительных участках и резервами экономии при изготовлении самих материалов у заводов-поставщиков. Оно обладает также возможностями облегчения снабжения за счет сокращения пестроты заказываемых габаритов, использования материалов торговых размеров и смешанной длины. Анализу этих возможностей и посвящена главным образом книга. В таком анализе нуждаются не только технологи и снабженцы, но 3 и конструкторы, желающие вносить изменения, направленные на реальную экономию материалов. Настоящее издание представляет собой воспроизведение первого с внесением некоторых небольших изменений.