<?xml version="1.0" encoding="UTF-8"?>
<article article-type="research-article" dtd-version="1.3" xml:lang="ru" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:noNamespaceSchemaLocation="https://metafora.rcsi.science/xsd_files/journal3.xsd">
  <front>
    <journal-meta>
      <journal-id journal-id-type="publisher-id">moitvivt</journal-id>
      <journal-title-group>
        <journal-title xml:lang="ru">Моделирование, оптимизация и информационные технологии</journal-title>
        <trans-title-group xml:lang="en">
          <trans-title>Modeling, Optimization and Information Technology</trans-title>
        </trans-title-group>
      </journal-title-group>
      <issn pub-type="epub">2310-6018</issn>
      <publisher>
        <publisher-name>Издательство</publisher-name>
      </publisher>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="doi">10.26102/2310-6018/2019.25.2.002</article-id>
      <article-id pub-id-type="custom" custom-type="elpub">598</article-id>
      <title-group>
        <article-title xml:lang="ru">МЕТОД РЕШЕНИЯ НЕКОТОРЫХ КЛАССОВ ОПТИМИЗАЦИОННЫХ ЗАДАЧ</article-title>
        <trans-title-group xml:lang="en">
          <trans-title>METHOD OF THE SOLUTION OF SOME CLASSES OPTIMISING TASKS</trans-title>
        </trans-title-group>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author" corresp="yes">
          <name-alternatives>
            <name name-style="eastern" xml:lang="ru">
              <surname>Ганичева</surname>
              <given-names>Антонина Валериановна</given-names>
            </name>
            <name name-style="western" xml:lang="en">
              <surname>Ganicheva</surname>
              <given-names>Antonina Valerianovna</given-names>
            </name>
          </name-alternatives>
          <email>alexej.ganichev@yandex.ru</email>
          <xref ref-type="aff">aff-1</xref>
        </contrib>
      </contrib-group>
      <aff-alternatives id="aff-1">
        <aff xml:lang="ru">Тверская государственная сельскохозяйственная академия</aff>
        <aff xml:lang="en">Tver state agricultural academy</aff>
      </aff-alternatives>
      <pub-date pub-type="epub">
        <day>01</day>
        <month>01</month>
        <year>2026</year>
      </pub-date>
      <volume>1</volume>
      <issue>1</issue>
      <elocation-id>10.26102/2310-6018/2019.25.2.002</elocation-id>
      <permissions>
        <copyright-statement>Copyright © Авторы, 2026</copyright-statement>
        <copyright-year>2026</copyright-year>
        <license license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/">
          <license-p>This work is licensed under a Creative Commons Attribution 4.0 International License</license-p>
        </license>
      </permissions>
      <self-uri xlink:href="https://moitvivt.ru/ru/journal/article?id=598"/>
      <abstract xml:lang="ru">
        <p>Актуальность данной работы обусловлена широким распространением во всех&#13;
сферах жизнедеятельности важных практических задач, которые могут быть решены&#13;
методами линейного программирования. Основной трудностью при применении&#13;
универсального способа решения таких задач (симплекс-метода) является его&#13;
вычислительная сложность. Для решения данной проблемы разрабатываются&#13;
специальные методы решения частных задач линейного программирования, например,&#13;
для положительных или ограниченных исходных данных. Эти частные случаи&#13;
обоснованы экономическим, социальным, техническим, технологическим смыслом. В&#13;
данной статье разработан метод максимизация линейной функции при одном линейном&#13;
ограничении с положительными коэффициентами. Этот метод обобщен на случай&#13;
максимизации линейной функции при нескольких линейных ограничениях. Полученные&#13;
теоретические результаты обоснованы доказательством соответствующих теорем.&#13;
Для иллюстрации полученных результатов приведены числовые примеры.&#13;
Алгоритмическая сложность разработанного метода оценена для решаемых задач&#13;
путем подсчета числа использованных операций и сравнении с их количеством при&#13;
использовании симплекс-метода. Полученные результаты позволяют решать&#13;
прикладные оптимизационные задачи в различных областях, в том числе в задачах&#13;
планирования выпуска продукции, рационального питания и диеты, управления&#13;
образовательным процессом и т.д.</p>
      </abstract>
      <trans-abstract xml:lang="en">
        <p>The relevance of this work is caused by wide circulation in all spheres of activity of&#13;
important practical tasks which can be solved by methods of linear programming. The main&#13;
difficulty at application of a universal way of the solution of such tasks (a simplex - a method)&#13;
is its computing complexity. For the solution of this problem special methods of the solution of&#13;
private problems of linear programming, for example, are developed for positive or limited&#13;
basic data. These special cases are proved by economic, social, technical, technological sense.&#13;
In this article the method maximizing linear function at one linear restriction with positive&#13;
coefficients is developed. This method is generalized on a case of maximizing linear function at&#13;
several linear restrictions. The received theoretical results are proved by the proof of the&#13;
corresponding theorems. For an illustration of the received results numerical examples are&#13;
given. The algorithmic complexity of the developed method is estimated for solvable tasks by&#13;
calculation of number of the used operations and comparison with their quantity when using a&#13;
simplex - a method. The received results allow to solve applied optimizing problems in various areas, including in problems of planning of production, a balanced diet and a diet, management&#13;
of educational process, etc.</p>
      </trans-abstract>
      <kwd-group xml:lang="ru">
        <kwd>задача линейного программирования</kwd>
        <kwd>функция</kwd>
        <kwd>ограничение</kwd>
        <kwd>коэффициент</kwd>
        <kwd>симплекс – метод</kwd>
        <kwd>оптимальное решение</kwd>
      </kwd-group>
      <kwd-group xml:lang="en">
        <kwd>a problem of linear programming</kwd>
        <kwd>function</kwd>
        <kwd>restriction</kwd>
        <kwd>coefficient</kwd>
        <kwd>simplex – a method</kwd>
        <kwd>an optimal solution</kwd>
      </kwd-group>
      <funding-group>
        <funding-statement xml:lang="ru">Исследование выполнено без спонсорской поддержки.</funding-statement>
        <funding-statement xml:lang="en">The study was performed without external funding.</funding-statement>
      </funding-group>
    </article-meta>
  </front>
  <back>
    <ref-list>
      <title>References</title>
      <ref id="cit1">
        <label>1</label>
        <mixed-citation xml:lang="ru">Базилевский М.П. Отбор информативных регрессоров с учетом&#13;
мультиколлинеарности между ними в регрессионных моделях как задача&#13;
частично-булевого линейного программирования // Моделирование,&#13;
оптимизация и информационные технологии. - 2018. - 2 (22). - С. 104-118.</mixed-citation>
      </ref>
      <ref id="cit2">
        <label>2</label>
        <mixed-citation xml:lang="ru">Базилевский М.П. Сведение задачи отбора информативных регрессоров&#13;
при оценивании линейной регрессионной модели по методу наименьших&#13;
квадратов к задаче частично-булевого линейного программирования //&#13;
Моделирование, оптимизация и информационные&#13;
технологии. - 2018. - № 1 (20). С. - 108-117.</mixed-citation>
      </ref>
      <ref id="cit3">
        <label>3</label>
        <mixed-citation xml:lang="ru">Сумин В.И., Кузнецова Л.Д., Лукин М.А. Определение коэффициентов&#13;
математической модели управления качеством обучения методом&#13;
линейного программирования // Моделирование, оптимизация и&#13;
информационные технологии. - 2018. - №3 (22). - С. 214-222.</mixed-citation>
      </ref>
      <ref id="cit4">
        <label>4</label>
        <mixed-citation xml:lang="ru">Ганичева А.В. Математическая модель оценки качества обучения // В&#13;
мире научных открытий. - 2015. - № 61 (66). - С. 313–326.</mixed-citation>
      </ref>
      <ref id="cit5">
        <label>5</label>
        <mixed-citation xml:lang="ru">Ганичева А.В., Ганичев А.В. Оптимальное планирование учебных часов&#13;
// Сб.: Образование в 21 веке: Материалы Всеросс. конф. - Тверь: ТГТУ,&#13;
2009. - С. 234 – 238.</mixed-citation>
      </ref>
      <ref id="cit6">
        <label>6</label>
        <mixed-citation xml:lang="ru">Ганичева, А.В. Матричная игра размещения консультационных пунктов&#13;
// Европейский журнал социальных наук. - 2011. - № 9 (12). - C. 424–429.</mixed-citation>
      </ref>
      <ref id="cit7">
        <label>7</label>
        <mixed-citation xml:lang="ru">Ганичева, А.В. Модель менеджмента качества учебных планов //&#13;
Качество. Инновации. Образование. - 2012. - № 4 (83). - С. 37–41.</mixed-citation>
      </ref>
      <ref id="cit8">
        <label>8</label>
        <mixed-citation xml:lang="ru">Ганичева, А.В. К вопросу формирования инновационного кадрового&#13;
потенциала // Сб.: Стратегическое развитие инновационного потенциала&#13;
АПК региона: Материалы Всеросс. науч.-практ. конф. - Тверь: ТГСХА,&#13;
2013. - С. 164–167.</mixed-citation>
      </ref>
      <ref id="cit9">
        <label>9</label>
        <mixed-citation xml:lang="ru">Ганичева А.В. Использование информационных технологий для&#13;
организации охраны автотранспортных парков // Сб.: Перспективные&#13;
технические решения в сфере эксплуатации автотранспортных и&#13;
сельскохозяйственных машин: Материалы ХХII Всеросс. науч.-практ.&#13;
конф. - Тверь: ТГСХА, 2013. - С. 98–102.</mixed-citation>
      </ref>
      <ref id="cit10">
        <label>10</label>
        <mixed-citation xml:lang="ru">Ганичева, А.В. Системы в растениеводстве // Сб.: Инновационные и&#13;
нанотехнологии в системе стратегического развития АПК региона: Материалы ХХII Всеросс. науч.-практ. конф. - Тверь: ТГСХА, 2013. С.&#13;
271–274.</mixed-citation>
      </ref>
      <ref id="cit11">
        <label>11</label>
        <mixed-citation xml:lang="ru">Ганичев А.В., Ганичева А.В. Математическое&#13;
программирование. - Тверь, 2017. - 88 с.</mixed-citation>
      </ref>
      <ref id="cit12">
        <label>12</label>
        <mixed-citation xml:lang="ru">Юдин Д.Б., Гольштейн Е.Г. Линейное программирование. Теория,&#13;
методы и приложения. - М.: Наука, 1969. - 424 с.&#13;
</mixed-citation>
      </ref>
      <ref id="cit13">
        <label>13</label>
        <mixed-citation xml:lang="ru">Шевченко В.Н. Линейное программирование: история, достижения,&#13;
проблемы // Вестник Нижегородского университета им. Н.И.&#13;
Лобачевского. Серия: Математическое моделирование и оптимальное&#13;
управление. - 2003. - № 1. - С. 216-227.</mixed-citation>
      </ref>
      <ref id="cit14">
        <label>14</label>
        <mixed-citation xml:lang="ru">Пудова М.В. Новые алгоритмы решения задач линейного&#13;
программирования со специальной структурой // Дискретн. анализ и&#13;
исслед. опер., сер. 2. – 2002. - том 9. - № 1. - С. 78-98.</mixed-citation>
      </ref>
      <ref id="cit15">
        <label>15</label>
        <mixed-citation xml:lang="ru">Фомин С.А. Быстрый приближенный алгоритм для задачи&#13;
положительного линейного программирования // Труды ИСП&#13;
РАН. - 2004. - Том: 6 - С.27-40.</mixed-citation>
      </ref>
      <ref id="cit16">
        <label>16</label>
        <mixed-citation xml:lang="ru">Ганичева, А.В. Решение некоторых классов оптимизационных задач //&#13;
Сб.: Моделирование и анализ информационных систем. Серия&#13;
«Математика, прикладная математика»: Материалы международной&#13;
науч. конф., посвященной 35-летию математ. факультета и 25-летию&#13;
факультета информатики и вычислительной техники ЯГУ им. П.Г.&#13;
Демидова. - Ярославль: ЯрГУ, 2012. - С. 94–97.</mixed-citation>
      </ref>
    </ref-list>
    <fn-group>
      <fn fn-type="conflict">
        <p>The authors declare that there are no conflicts of interest present.</p>
      </fn>
    </fn-group>
  </back>
</article>