The object of research, development or design (in Russian) : задачи прямоугольного раскроя, алгоритмы уменьшения параметров в прямоугольном раскрое.

The object of research, development or design (in Kazakh) : тік бұрышты пішіндеу есебі, тік бұрышты пішіндеуде параметрлерді азайту алгоритмі

Aim of work (in Russian) : Разработка математических моделей, численных методов, эффективных алгоритмов задачи определения выпуклой комбинации допустимых решений для гильотинного раскроя прямоугольника на меньшие прямоугольники с двумя высотами и на два прямоугольника при наличии ограничений на количество каждого прямоугольника с целью определения вычислительной сложности этой задачи

Aim of work (in Kazakh) : Математикалық модельдерді, сандық әдістерді, гилотиннің проблемасын шешудің тиімді алгоритмдерін жасау, бұл мәселенің есептеу қиындықтарын анықтау үшін оған тиесілі немесе P сыныбының кластары немесе NP тапсырмаларының класы гилотиннің еніне шектеулермен тіктөртбұрышты кішірек тіктөртбұрыштарға пішу.анықтау есебінің математикалық модельдерін, сандық әдістер мен тиімді алгоритмдерін құру

Методы исследования (на русском) : выбор соответствующего аппарата теории чисел (метод непрерывных дробей, дроби Фарея), теории графов (задача о кратчайшем пути), теории алгоритмов и методов линейного целочисленного программирования, коммутативной алгебры.

Методы исследования (на казахском) : сандар теориясының ссәйкес аппаратын таңдау(үзіліссіз бөлшектер әдісі, Фарея бөлшегі), графтар теориясы (қысқа жол туралы), сызықты бүтінсанды программалау әдістері мен алгоритмдер теориясы, коммутативті алгебра.

Obtained results and novelty (in Russian) : впервые доказана принадлежность задачи оптимального гильотинного раскроя прямоугольника на равные меньшие прямоугольники при наличии ограничения на ширину лезвия гильотины множеству задач, решаемых полиномиальным алгоритмом на недетерминированной машине Тьюринга. П

Obtained results and novelty (in Kazakh) : бірінші рет гильотиннің Тюринг машинасында полиномиальды алгоритммен шешілетін мәселелер жиынтығымен гильотин пышағының енін шектейтін тең кіші төртбұрыштарға кесу мәселесі дәлелденді.

The main constructive and technical economic indicators (in Russian) : 2 авторских свидетельства.

The main constructive and technical economic indicators (in Kazakh) : 2 авторлық куәлік алынды.

Level of implementation (in Russian) :

Level of implementation (in Kazakh) :

Efficiency (in Russian) :

Efficiency (in Kazakh) :

Field of application (in Russian) : экономия материальных ресурсов типа стекла, фанеры, бумаги, проката; модели раскроя, связанные с экономией финансовых ресурсов, вычислительных ресурсов процессорного времени и памяти, а также в области проектирование сверхбольших интегральных схем.

Field of application (in Kazakh) : шыны, фанера, қағаз, және басқа пішіндеу материалдарыын үнемдеу; қаржыресурстарын және есептеу ресурстарын- процессор уақытын және жадыны үнемдеу, сонымен қатар үлкен мөлшерлі интегралддық схемаларды жобалау.