09.06.1930-15.04.2011

Памяти Элиты Александровны Мухачевой

После тяжелой болезни 15 апреля 2011 года ушла из жизни талант-ливая женщина-ученый, основатель уникальной российской школы попроблемам оптимизационных задач раскроя и упаковки Элита Алексан-дровна Мухачева. За 59 лет научно-педагогической деятельности, из ко-торых 53 года были связаны с Уфимским государственным авиационнымтехническим университетом, она внесла неоценимый вклад в развитиеметодов оптимизации и подготовку высококвалифицированных научныхи педагогических кадров.

Элита Александровна родилась 9 июня 1930 года в городе Нижний-Новгород в семье педагогов Ветошниковых. В 1933 году ее родители пе-реехали в г. Уфу. Необычное имя для нее придумал отец, Александр Ге-оргиевич, статистик по профессии, который до того любил математику,что в 60 лет окончил физико-математический факультет педагогическо-го института. Он привил любовь к математике своей дочери, предлагаярешать интересные "заковыристые"задачки. В 1947 году Элита Алек-сандровна закончила школу №3 г. Уфы с золотой медалью, поступилав медицинский институт по желанию своих родителей, проучилась тамгод и два месяца почти отличницей, но все-таки увлечение математи-кой победило - отдала документы на физико-математический факультетБашкирского Государственного Педагогического института, где по окон-чании в 1952 году осталась преподавать. Через год ее пригласили в неф-тяной институт, а с 58-го и до последнего дня Э. А. Мухачева работалав авиационном вузе (УАИ, УГАТУ).

С 1961 по 1965 годы Элита Александровна обучалась в заочной ас-пирантуре Института математики СО АН СССР. И в семье, и на ра-боте ей старались создать режим наибольшего благоприятствования. Сее дочерью и сыном, когда она уезжала, оставались родители и мужЮрий Сергеевич, а в институте так составляли расписание, что за пол-года справлялась со всей учебной нагрузкой, чтобы на вторые полгодауехать в Академгородок, в Институт математики Сибирского отделения.Там она познакомилась с Леонидом Витальевичем Канторовичем, буду-щим лауреатом Нобелевской премии (позже он приезжал в Уфу и бывалв гостях у Мухачевых). Элита Александровна говорила, что она "науч-ная внучка"Л. В. Канторовича, поскольку руководителем её кандидат-ской диссертации был его ближайший ученик Геннадий СоломоновичРубинштейн. В 1966 году Мухачева Э. А. защитила диссертацию на со-

искание ученой степени кандидата физико-математических наук по спе-циальности "Вычислительная математика". Тесная связь Элиты Алек-сандровны с Академгородком сохранялась до конца жизни и особеннополезной оказалась при работе над докторской диссертацией "Приклад-ные задачи комбинаторной оптимизации, в частности, задача раскрояи упаковки". Защита диссертации на соискание ученой степени докто-ра технических наук по специальности "Системы автоматизированногопроектирования"состоялась в 83-м году в только что открывшемся док-торском совете Московского станко-индустриального института.

Элита Александровна стала первой женщиной, доктором наук в Уфим-ском авиационном институте. В 1969 году ВАК присвоил ей звание до-цента и в 1982 году - звание профессора по кафедре высшей математи-ки. В 1985 году профессору Мухачевой Э. А. было присвоено почетноезвание заслуженного деятеля науки Башкирской АССР и в 1992 году -заслуженного деятеля науки Российской Федерации. В течение 34 летона заведовала кафедрами в УГАТУ (УАИ): с 1964 - кафедрой высшейматематики, а в 1984 году по ее инициативе от кафедры высшей матема-тики отделилась новая кафедра, названная кафедрой вычислительнойматематики и кибернетики (ВМиК), которую Элита Александровна воз-главляла до 1998 года. Далее она осталась трудиться на этой кафедреи посвятила себя ученикам. В 2008 г. вернулась на кафедру математи-ки УГАТУ, с которой начинала и на которой закончила свою научную ипедагогическую деятельность.

Профессор Мухачева Э. А. была широко известным в нашей странеи за рубежом специалистом в области теории и методов решения задачраскроя и упаковки - важного раздела математического программиро-вания. Для решения этих задач в рамках линейной, целочисленной инелинейной оптимизации ею вместе с учениками были разработаны какточные, так и эвристические оригинальные методы решения: метод по-следовательного уточнения оценок, основанный на интерпретации оце-нок Л. В. Канторовича; метод динамического перебора; метод линейно-го программирования с генерацией раскроев с ограничением сложности;методы на основе различных модификаций метаэвристик. Теоретическиерезультаты были внедрены при решении промышленных задач раскроя:от линейного раскроя металлических стержней до раскроя и упаковкитрехмерных объектов сложной формы на Кировском заводе в Ленин-граде при производстве тракторов, на Ижевском механическом заводе,в Ульяновском авиационном комплексе. Под ее руководством была со-

здана автоматизированная система CUT-CAD, включающая различныепостановки задач раскроя-упаковки и методы их решения.

Элита Александровна была автором около 300 статей, нескольких мо-нографий, в том числе известного учебника "Математическое програм-мирование"(в соавторстве с Г. Ш. Рубинштейном). Она активно участ-вовала в международных и отечественных научных обществах, научно-методических советах. Была членом международной организации SpecialInterest Group on Cutting and Packing (SICUP). Являлась членом научно-методического совета по математике при Минвузе СССР, Госкомите-те РФ по высшему образованию, членом комиссии Всесоюзного советанаучно-технических обществ по проблемам рационального использова-ния материальных ресурсов. Была членом президиума Ассоциации поматематическому программированию (Институт математики и механи-ки Уральского отделения РАН).

Профессор Мухачева Э. А. была мощным генератором идей и энер-гии, которых хватало на всех, кто находился рядом. Под ее руководствомбыло защищено 40 кандидатских и 3 докторских диссертаций, одна док-торская в настоящее время представлена к защите в диссертационныйсовет УГАТУ. Еще более десятка научных работ были защищены принеоценимой помощи Элиты Александровны, которая неоднократно вы-ступала как незаменимый консультант или доброжелательный офици-альный оппонент. Ее ученики продолжают развивать научное направле-ние своего учителя во многих станах мира. Одной из продолжателей делаЭлиты Александровны является ее внучка доктор технических наук А.С. Филиппова.

Несмотря на болезнь, которой она мужественно сопротивлялась, недавая себе никаких поблажек, у нее еще оставались большие планы инереализованные идеи.

Все, кто имел честь знать Элиту Александровну, сохранят светлуюпамять о прекрасном человеке, талантливом педагоге и выдающимсяученом.

Коллеги и ученики

СПИСОК ОСНОВНЫХ НАУЧНЫХ ТРУДОВМУХАЧЕВОЙ Э. А.

1. Мухачева Э. А. По поводу составления оптимального плана длязадачи А // Новосибирск. В кн. СО АН СССР: Опыт и перспективыприменения математических исследований и ЭВМ в планировании. 1962.

2. Мухачева Э. А. Транспортная задача на сети с дополнительны-ми ограничениями // Экономика и математические методы. 1965. т. 1.вып. 4.

3. Мухачева Э. А. Рациональный раскрой прямоугольных листов напрямоугольные заготовки // Оптимальное планирование: Сб. научныхтрудов СО АН СССР. 1966. Вып. 6. с. 43-115.

4. Мухачева Э. А. Математическое программирование, часть 1. Учеб-ное пособие // Уфа. УАИ. 1970. с. 107.

5. Мухачева Э. А. Математическое программирование, часть 2. Учеб-ное пособие // Уфа. УАИ. 1972. с. 105.

6. Мухачева Э. А. Дополнительные главы математического програм-мирования // Уфа. УАИ. 1972. с. 97.

7. Мухачева Э. А. Математическое программирование // Уфа. УАИ.1974.

8. Мухачева Э. А. Математическая подготовка студентов техническо-го вуза. // М.: Высшая школа. Сб. научно-методических статей. 1976. с.10-14.

9. Мухачева Э. А., Рубинштейн Г. Ш. Математическое программи-ровнаие // Новосибирск. Наука СО. 1977. с. 320.

10. Мухачева Э. А. Методы условной оптимизации в задаче рацио-нального раскроя листового проката // Оптимизация: Сб. науч. трудовСО АН СССР. 1978. Вып. 22. с. 83-93.

11. Мухачева Э. А. Математическое обеспечение рационального рас-кроя на прямоугольные заготовки листов в условиях холодно-штампо-вочного производства // Кузнечно-штамповочное производство. 1979.№ 6. с. 14-17.

12. Мухачева Э. А. Расчёт рациональных раскроев в системе автома-тизированного проектирования технологической подготовки гильотин-ного раскроя // Кузнечно-штамповочное производство. 1982. № 7. с. 31-37.

13. Мухачева Э. А. Рациональный раскрой промышленных материа-лов. Применение в АСУ. - М.: Машиностроение, 1984. с. 176.

14. Мухачева Э. А., Ибатуллина С. М. Оптимизация раскроя матери-ала в заданном ассортиментном отношении // Новосибирск. Оптимиза-ция. 1984. 34(51). с. 122-128.

15. Мухачева Э. А., Плетнёва А. А. Разработка САПР раскроя ли-стового проката на основе многоотраслевой автоматизированной систе-мы проектирования рационального раскроя // Кузнечно-штамповочноепроизводство. 1985. № 6. - с. 6-7.

16. Мухачева Э. А., Герман К. Г., Трошин В. Н. принцип органи-зации автоматизированной системы технологической подготовки рацио-нального раскроя материалов в условиях гибкого автоматизированногопроизводства // Авиационная промышленность. 1985. № 11. - с. 39-40.

17. Мухачева Э. А., Рубинштейн Г. Ш. Математическое программи-рование. - 2-е изд., перераб. и доп. - Новосибирск: Наука СО. 1987. -с. 272.

18. Мухачева Э. А. Объективно-обусловленные оценки в САПР раци-онального раскроя // Обработка металлов давлением. 1989. №2.

19. Mukhacheva E.A. and Zalgaller V.A. Linear Progamming CuttingProblems. In: International Journal of Software Engineering and KnowledgeEngineering, 1993, vol 3, № 4, - p. 463-476.

20. Мухачева Э. А., Бронштейн Е. М., Валеева А. Ф. Линейный спо-соб построения прямоугольной упаковки // Оптимизация. Новосибирск.1993. вып. 51(69).

21. Мухачева Э. А., Верхотуров М. А., Мартынов В. В. Модели и мето-ды расчета раскроя-упаковки геометрических объектов // Уфа. УГАТУ.1998. - с. 216.

22. Мухачева Э. А., Мухачева А. С., Чиглинцев А. В. Генетическийалгоритм блочной структуры в задачах двумерной упаковки // Инфор-мационные технологии. 1999. № 11. - с. 13-18.

23. Mukhacheva E.A., Belov G.N., Kartak V.M., Mukhacheva A.S. Linearone-dimensional cutting-packing problems: numerical experiments with sequentialvalue correction method (SVC) and a modified branch-and-bound method(MBB) // Pesquisa Operacional. 2000. 20(2). - P.153-168.

24. Мухачева Э. А., Мухачева А. С. Метод перестройки для решениязадачи прямоугольной упаковки // Информационные технологии. - М.:2000, №4. - 11-17с.

25. Мухачева Э. А., Мухачева А. С., Белов Г. Н. Метод последо-вательного уточнения оценок: алгоритм и численный эксперимент для

задачи одномерного раскроя // Информационные технологии. Машино-строение. - М.: 2000. № 2. - с. 13-18.

26. Мухачева Э. А., Мухачева А. С. Метод перестройки для реше-ния задачи прямоугольной упаковки // Информационные технологии.Машиностроение. - М.: 2000. № 4. - с. 11-17с.

27. Мухачева Э. А., Валеева А. Ф. Метод динамического перебора взадаче двумерной упаковки // Информационные технологии. Машино-строение. - М.: 2000. № 5. - с. 30-37.

28. Мухачева Э. А., Картак В. М. Модифицированный метод ветвейи границ: алгоритм и численный эксперимент для задачи одномерногораскроя // Информационные технологии. - М.: 2000. № 9. - с. 15-21.

29. Мухачева А. С., Чиглинцев А. В. Смагин М. А. Мухачева Э. А.Задачи двумерной упаковки: развитие генетических алгоритмов на базесмешанных процедур локального поиска оптимального решения // Ин-формационные технологии. 2001, № 9. Приложение.

30. Мухачева Э. А., Валеева А. Ф., Тоцков И. Е. Методы решения за-дачи параллепипедной упаковки на базе метода динамического перебора// Информационные технологии. 2001. № 1. - с. 21-29.

31. Мухачева Э. А., Мухачева А. С. Конструирование алгоритмов ло-кального поиска оптимума прямоугольной упаковки на базе двойствен-ных задач линейного раскроя // Информационные технологии. - М. № 6,2002. - с. 25-30.

32. Мухачева Э. А., Верхотуров М. А., Мартынов В. В. Прикладныезадачи исследования операций: раскрой и упаковка // Полет. - М.: Ма-шиностроение. 2002. - с. 79-80.

33. Мухачева Э. А. Мухачева А. С. Задача прямоугольной упаковки:методы локального поиска оптимума на базе блочных структур // М.:Наука. Автоматика и телемеханика. 2004, № 2. - с. 101-112.

34. Мухачева Э. А., Верхотуров М. А., Мартынов В. В., САПР рас-кроя: основные проблемы и опыт их решения // Вестник компьютерныхи информационных технологий. 2004, № 2. - с. 31-40.

35. Мухачева Э. А., Ермаченко А. И., Сиразетдинов Т. М., ЖуковаТ. Ю. Комплексы алгоритмов и программ расчета гильотинного раскроя// Информационные технологии. 2004, № 8. - с. 18-25.

36. G. Belov, G. Scheithauer, E.Mukhacheva. One-Dimensional HeuristicaAdapted for Two-Dimensional Rectangular Strip Packing // Technische UniversitatDresden. MATH - NM - 02 - 2005. Als Manuskript gedruckt. 16 p.

37. Мухачева Э. А., Назаров Д. А., Филиппова А. С. Проектирование

прямоугольных упаковок с использованием декодеров блочной структу-ры // М.: Наука. Автоматика и телемеханика. 2006, № 6. - с. 161-173.

38. Мухачева Э. А., Назаров Д. А. Конструирование прямоугольныхупаковок: алгоритм перестройки на базе блочных структур // М.: Наука.Автоматика и телемеханика. 2008, № 2. - с. 97-113.

39. Картак В. М., Месягутов М. А., Мухачева Э. А., Филиппова А. С.Локальный поиск ортогональных упаковок в окрестностях с нижнимиграницами // М.: Наука. Автоматика и телемеханика. 2009, № 6 - с. 153-166.

40. Месягутов М.А., Мухачева Э.А., Белов Г.Н., Шайтхауэр Г. Упа-ковка одномерных контейнеров с продолженным выбором идентичныхпредметов: точный метод поиска оптимального решения // М.: Наука.Автоматика и телемеханика. 2011, № 1. - с. 154-173.