ГЕОМЕТРИЯ ДВУХКРИТЕРИАЛЬНОЙ ЗАДАЧИ О РЮКЗАКЕ (100,00 руб.)

Естественные и технические науки, № 4, 2016 Теоретические основы информатики Замкова Л.И., кандидат технических наук, доцент Южного федерального университета ГЕОМЕТРИЯ ДВУХКРИТЕРИАЛЬНОЙ ЗАДАЧИ О РЮКЗАКЕ В статье описан способ построения геометрической интерпретации общей двухкритериальной задачи о рюкзаке. <...> Далее этим способом строятся геометрические интерпретации индивидуальных задач. <...> Ключевые слова: двухкритериальная задача о рюкзаке, массовая задача, индивидуальная задача, геометрическая интерпретация. <...> GEOMETRY OF A PROBLEM ABOUT RUCKSACK WITH TWO CRITERIA In clause the way of construction of geometrical interpretation of a general problem about rucksack with two criteria is described. <...> Further by this way the geometrical interpretations of individual problems are under construction. <...> Keywords: problem about rucksack with two criteria, problem in the general formulation, individual problem, geometrical interpretations. <...> Визуальное описание геометрии оптимизационных задач ускоряет процесс их решения по сравнению с методами оптимизации и делает его более простым и наглядным. <...> В статье разрабатывается геометрическая интерпретация двухкритериальной задачи о рюкзаке, что является новым и актуальным. <...> Поиск решения этой задачи по рисунку является более быстрым, простым и наглядным по сравнению с известными вычислительными методами решения. <...> Введём в двухмерном пространстве прямоугольную систему координат рис. <...> В этой системе любому вектору-элементу множества X сопоставляется точка с координатами  u2, 1u . <...> 1. оси OY через точку  Изобразим графически ограничение D в виде прямой линии, проходящей параллельно D,0 . <...> Далее изобразим критерий L – это прямая линия l , проходящая через точку с максимальной ординатой [3] u j D0 2 в точках u j 1 0  u j U 1 ходящей через точку О, параллельно оси OY. <...> То есть среди точек множества U , для которых абсцисса не превышает D, определяется точка с максимальной ординатой. <...> Введем обозначение x j Xd max  допустимым решениям, а x j 0 L <...>