<?xml version="1.0"?>
<!DOCTYPE article
PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.4 20190208//EN"
       "JATS-journalpublishing1.dtd">
<article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" article-type="research-article" dtd-version="1.4" xml:lang="en">
 <front>
  <journal-meta>
   <journal-id journal-id-type="publisher-id">Geometry &amp; Graphics</journal-id>
   <journal-title-group>
    <journal-title xml:lang="en">Geometry &amp; Graphics</journal-title>
    <trans-title-group xml:lang="ru">
     <trans-title>Геометрия и графика</trans-title>
    </trans-title-group>
   </journal-title-group>
   <issn publication-format="print">2308-4898</issn>
  </journal-meta>
  <article-meta>
   <article-id pub-id-type="publisher-id">2134</article-id>
   <article-id pub-id-type="doi">10.12737/3842</article-id>
   <article-categories>
    <subj-group subj-group-type="toc-heading" xml:lang="ru">
     <subject>Научные проблемы геометрии</subject>
    </subj-group>
    <subj-group subj-group-type="toc-heading" xml:lang="en">
     <subject>Scientific problems of geometry</subject>
    </subj-group>
    <subj-group>
     <subject>Научные проблемы геометрии</subject>
    </subj-group>
   </article-categories>
   <title-group>
    <article-title xml:lang="en">Graph-analytic Solution of Some Special Problems of Quadratic Programming</article-title>
    <trans-title-group xml:lang="ru">
     <trans-title>Графо-аналитическое решение некоторых частных задач квадратичного программирования</trans-title>
    </trans-title-group>
   </title-group>
   <contrib-group content-type="authors">
    <contrib contrib-type="author">
     <name-alternatives>
      <name xml:lang="ru">
       <surname>Сальков</surname>
       <given-names>Н. А.</given-names>
      </name>
      <name xml:lang="en">
       <surname>Sal'kov</surname>
       <given-names>N. A.</given-names>
      </name>
     </name-alternatives>
     <email>nikolaysalkov@mail.ru</email>
     <bio xml:lang="ru">
      <p>кандидат технических наук;</p>
     </bio>
     <bio xml:lang="en">
      <p>candidate of technical sciences;</p>
     </bio>
     <xref ref-type="aff" rid="aff-1"/>
    </contrib>
   </contrib-group>
   <aff-alternatives id="aff-1">
    <aff>
     <institution xml:lang="ru">Московский государственный академический художественный институт им. В.И. Сурикова</institution>
    </aff>
    <aff>
     <institution xml:lang="en">Moscow State Academic Art Institute named after V.I. Surikov</institution>
    </aff>
   </aff-alternatives>
   <pub-date publication-format="print" date-type="pub" iso-8601-date="2014-06-03T00:00:00+04:00">
    <day>03</day>
    <month>06</month>
    <year>2014</year>
   </pub-date>
   <pub-date publication-format="electronic" date-type="pub" iso-8601-date="2014-06-03T00:00:00+04:00">
    <day>03</day>
    <month>06</month>
    <year>2014</year>
   </pub-date>
   <volume>2</volume>
   <issue>1</issue>
   <fpage>3</fpage>
   <lpage>8</lpage>
   <self-uri xlink:href="https://naukaru.ru/en/nauka/article/2134/view">https://naukaru.ru/en/nauka/article/2134/view</self-uri>
   <abstract xml:lang="ru">
    <p>Задачи квадратичного программирования&#13;
являются одним из случаев задач математического программирования. Решение задач математического программирования имеет большое значение, так как это — задачи на&#13;
оптимизацию решения поставленных проблем из множества возможных. Различают линейное, нелинейное, динамическое и др. виды задач математического программирования.&#13;
К рассмотрению предлагается графо-аналитическое решение&#13;
частных задач квадратичного программирования, составляющих в своей совокупности собственно задачи квадратичного программирования для двух и трех независимых переменных. Всего рассмотрено восемь частных задач.</p>
   </abstract>
   <trans-abstract xml:lang="en">
    <p>Quadratic programming problems are one of special&#13;
cases of mathematical programming problems. Mathematical programming&#13;
problems solution is of great importance, because these&#13;
problems are those of optimizing of solution related to presented&#13;
issues from multitude of possible ones. The mathematical programming&#13;
problems are linear, nonlinear, dynamic and others. It is&#13;
suggested to consider a graph-analytic solution of quadratic programming’s&#13;
special problems, which, taken together, constitute the&#13;
quadratic programming problems for two and three variables. A&#13;
total of eight special problems have been considered.</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>quadratic programming</kwd>
    <kwd>mathematical programming</kwd>
    <kwd>analytical geometry</kwd>
    <kwd>quadratic forms</kwd>
    <kwd>matrices</kwd>
    <kwd>problems’ graphanalytic&#13;
solution.</kwd>
   </kwd-group>
  </article-meta>
 </front>
 <body>
  <p>Исследование различных процессов начинается с составления их математических моделей: составляются уравнения и неравенства, которые связывают между собой постоянные и переменные показатели. Эта система математических зависимостей является системой ограничений, в которых, меняя переменные, можно получить экстремальные варианты решений. Среди математического программирования выделяются задачи линейного программирования, где все составляющие представляют собой линейные зависимости, и квадратичного программирования, в котором составляющие могут быть составлены из квадратичных целевых функций и линейных ограничений. Квадратичное программирование относится к нелинейному программированию.Задача квадратичного программирования в матричной записи формулируется следующим образом:min{G(Х)|AХ ≤ b, x ≥ 0}, (1)где А — прямоугольная m × n матрица коэффициентов при n независимых переменных;Х — матрица-столбец из n независимых переменных;b — матрица-столбец из m постоянных величин;G(Х) — квадратичная целевая функция.При графо-аналитическом решении задач квадратичного программирования возникает ряд частных геометрических задач, составляющих основную. Так, задачи с двумя независимыми переменными Х1 и Х2 [6, 7] решаются при помощи трех частных задач:определение точки пересечения N двух заданных прямых;прохождение преобразованной в гомотетии коники через имеющуюся точку N с известными координатами Х1N, X2N;касание преобразованной в гомотетии коники с заданной прямой.Задачи с тремя независимыми переменными Х1, Х2, Х3 предполагают решение следующих частных задач:определение точки пересечения N трех заданных плоскостей;определение прямой LM — линии пересечения двух заданных плоскостей;прохождение преобразованной в гомотетии квадрики через известную точку N с координатами Х1N, Х2N, Х3N;касание преобразованной в гомотетии квадрики с имеющейся прямой LM;касание преобразованной в гомотетии квадрики с заданной плоскостью.</p>
 </body>
 <back>
  <ref-list>
   <ref id="B1">
    <label>1.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Бюшгенс С.С. Дифференциальная геометрия. М.-Л.: Государственное издательство технико-теоретической литературы, 1948.</mixed-citation>
     <mixed-citation xml:lang="en">Byushgens S. Differentsial&amp;#180;naya geometriya [Differential geometry]. Moscow-Leningrad: State publishing house of technical and theoretical literature Publ., 1948.</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B2">
    <label>2.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Делоне Б.Н., Райков Д.А. Аналитическая геометрия. Т. 1. М.-Л.: Государственное издательство технико-теоретической литературы, 1948.</mixed-citation>
     <mixed-citation xml:lang="en">Delone B.N., Raikov D.A. Analiticheskaja geometrija. T. 1 [Analytic geometry. Volume 1]. Moscow-Leningrad: State publishing house of technical and theoretical literature Publ., 1948.</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B3">
    <label>3.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Делоне Б.Н., Райков Д.А. Аналитическая геометрия. Т. 2. М.-Л.: Государственное издательство технико-теоретической литературы, 1949.</mixed-citation>
     <mixed-citation xml:lang="en">Delone B.N., Raikov D.A. Analiticheskaja geometrija. T. 2 [Analytic geometry. Volume 2]. Moscow-Leningrad: State publishing house of technical and theoretical literature Publ., 1949.</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B4">
    <label>4.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Ефимов Н.В. Квадратичные формы и матрицы. М.: Физматгиз, 1963.</mixed-citation>
     <mixed-citation xml:lang="en">Efimov N.V. Kvadratichnye formy i matricy [Quadratic forms, and the matrix]. Moscow: Fizmatgiz Publ., 1963.</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B5">
    <label>5.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Ефимов Н.В. Краткий курс аналитической геометрии. М.: Наука, 1972.</mixed-citation>
     <mixed-citation xml:lang="en">Efimov N.V. Kratkij kurs analiticheskoj geometrii [Shortcourse of analytical geometry]. Moscow: Nauka Publ., 1972.</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B6">
    <label>6.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Кузнецов Ю.Н., Кузубов В.И., Волощенко А.Б. Математическое программирование. М.: Высшая школа, 1980.</mixed-citation>
     <mixed-citation xml:lang="en">Kuznetsov YU.N., Kuzubov V.I., Voloschenko A.B. Matematicheskoe programmirovanie [Mathematical programming]. Moscow: Vysshaya SHKOLA Publ., 1980.</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B7">
    <label>7.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Кюнци Г.П., Крелле В. Нелинейное программирование. М.: Советское радио, 1965.</mixed-citation>
     <mixed-citation xml:lang="en">Kyuntsi G.P., Krelle V. Nelinejnoe programmirovanie [Century Nonlinear programming]. Moscow: Sovetskoe radio Publ., 1965.</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B8">
    <label>8.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Сальков Н.А. Об одном графическом построении гиперболы // Прикладная геометрия и инженерная графика. Киев: Будiвельник, 1982. Вып. 34. C. 95-95.</mixed-citation>
     <mixed-citation xml:lang="en">Salkov N.A. Ob odnom graficheskom postroenii giperboly [About one graphical building hyperbola]. Prikladnaja geometrija i inzhenernaja grafika [Applied geometry and engineering graphics]. Kiev.: Budivel’nik Publ., 1982. Issue 34. Р. 95. (in Russian)</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B9">
    <label>9.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Сальков Н.А. Прибор для вычерчивания кривых второго порядка. - Кривой Рог, 1986. Деп в УкрНИИНТИ, № 1162Ук-86.</mixed-citation>
     <mixed-citation xml:lang="en">Salkov N.A. Device to plot the curves of the second order. Krivoy Rog, 1986. Deputies in UkrNIINTI, № 1162Ук-86. (in Russian)</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B10">
    <label>10.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Сальков Н.А. Об одном построении коник // Сборник трудов 3-й Международной научно-методической конференции по инженерной геометрии и компьютерной графике. М.: МИТХТ, 2010. С. 28-32.</mixed-citation>
     <mixed-citation xml:lang="en">Salkov N.A. About the same build, Konik. Sbornik trudov 3-oj Mezhdunarodnoj nauchno-metodicheskoj konferencii po inzhenernoj geometrii i komp&amp;#180;juternoj grafike [Proceedings of the 3rd International scientific and methodological conference on engineering geometry and computer graphics]. Moscow: MITHT Publ., 2010. Р. 28-32. (in Russian)</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B11">
    <label>11.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Сальков Н.А. Эллипс: касательная и нормаль // Геометрия и графика: Научно-методический журнал. М.: ИНФРА-М, 2013. Т. 1. Вып. 1. С. 35-37.</mixed-citation>
     <mixed-citation xml:lang="en">Salkov N.A. Ellipse: the tangent and normal. Geometrija i grafika: Nauchno-metodicheskij zhurnal [Geometry and graphics: Scientific and methodical magazine]. Moscow: INFRA-M Publ., 2013. Vol. 1. Issue 1. Р. 35-37. (in Russian)</mixed-citation>
    </citation-alternatives>
   </ref>
  </ref-list>
 </back>
</article>
