CC BY
45
Раздел V. Моделирование сложных систем
УДК 519.687.1
..
БУЛЕВА ДВУХКРИТЕРИАЛЬНАЯ ЗАДАЧА О РЮКЗАКЕ
В статье рассматривается двухкритериальная задача о рюкзаке. Предлагается разработанный автором для её решения метод двойной оптимизации. Приведены результаты сравнения метода двойной оптимизации с методами соответствующего класса. Рассматривается применение этой задачи на практике. Проводится расчет сравнитель-.
Лексикографическая задача; метод двойной оптимизации; булева двухкритериальная задача о рюкзаке.
Problem is considered in article about rucksack with two criteria. It is offered designed by author for her decisions method to double optimization. The broughted results of the comparison of the method to double optimization with methods corresponding to class. It is considered using of this problem in practice. It is conducted calculation to comparative efficiency.
Lexicographic problem; method to double optimization; boolean problem about rucksack with two criteria.
Рассмотрим булеву двухкритериальную задачу о рюкзаке [1]:
Задача (1) принадлежит классу лексикографических задач оптимизации.
В детерминированной лексикографической задаче каждое решение у характеризуется £ числами-значениями частных критериев Кг(у), К2(у), KS(y). Все
частные критерии, образующие векторный критерий К=(Кг, К2, ...,К), строго упорядочены по важности. При сравнении пары решений в первую очередь используется первый критерий КI и лучшим считается то решение, для которого значение ( ).
обоих решений оказываются равными, то применяется второй критерий и предпочтительнее оказывается решение с большим значением второго критерия. При
L.I. Zamkova
BOOLEAN PROBLEM ABOUT RUCKSACK WITH TWO CRITERIA
L = X li ■ Уі ^ max, i=1
(1)
z
.= ri ■ Уі й D ’ i =1
Уі є {о,1} i = 1,2,...,z.
равенстве для двух решений второго критерия сравнивается третий критерий и т.д. до К.
Указанное лексикографическое отношение предпочтения формально задается следующим образом. Решение и предпочтительнее решения V, если выполняется одно из £ условий:
1) К1 (и )> К1 (V);
2 ) К1 (и )= К1 (V ), К 2 (и )> К 2 (V );
г ) К{ (и) = К{ (V), t = 1,2,..., г - 1, Кг (и) > Кг (V);
S) Kt (u ) = Kt (v)> t = 1,2,..., S 1 KS (u) > KS (v).
Решения u и v эквивалентны, если выполняется
K (u )= K (v ). (3)
u , v
lex I > v \ У
если вы-
полнено одно из условий (2) или же (3).
, -(2),
.
(1) [2]. двойной оптимизации (МДО) предполагает разбиение однокритериальной задачи о рюкзаке с целевой функцией L и ограничением R на z подзадач размерности i = 1, 2,..., z. Метод осуществляет перебор решений. Для задачи о рюкзаке размерности i=1 рассматривается множество решений, включающее последовательно два вектора единичной размерности - (0) и (1). Множество допустимых решений задачи размерности i = 2, 3,., z образуют вектора, полученные расширением по раз-
i-1. -
сти i-1 соответствующего множества просматриваются последовательно, и каждый расширяется нулевой и единичной координатой последовательно. Полученные
вектора размерности i помещаются в соответствующее множество в указанной при
.
i L .
Из этого множества отсекаются недопустимые решения и решения, для которых во множестве существуют вектора равные по значению критерия L и при этом имею-
R . -
пустимых решений задачи о рюкзаке размерности z. На выходе метода получаем вектор opt, который является элементом с последним номером из указанного мно-.
Рассмотренный метод заложен в основу программы, разработанной в среде Builder 4. На основе анализа статистических данных, полученных в результате за-
(1),
.
Г ипотеза. Предполагается, что значение критериев от вектора-решения за-
(1), , -тов в критериях.
Рассматривалось 1000 запусков программы на различных перестановках ко-(1). -. (1) методами своего класса: методом последовательных уступок и методом свёртки. , 2 быстрее метода свёртки в 5 раз. Таким образом, проведено ранжирование, методам присвоены ранги по времени решения задач (1): методу двойной оптимизации - 1, методу последовательных уступок - 2, методу свёртки - 3.
Особенность подхода в поиске решения методом последовательных уступок [3] заключается в том, что исходная двухкритериальная задача о рюкзаке разбивается на две последовательно решаемые однокритериальные задачи. В первой задаче в качестве целевой функции определяется критерий Ь задачи (1). Во второй задаче в качестве целевой функции определяется критерий Я задачи (1) с учетом оптимального значения целевой функции, вычисленного при решении пер-( ). -, -ной задачи (1). Метод свёртывания в агрегированный критерий [4] предполагает построение линейного функционала, в котором в качестве аргументов рассматри-- Ь Я (1). -
- -( ). -чае, когда значение Ь является максимальным и, при этом, значение Я минимальное. Что выполняется за счет выбора коэффициентов функционала.
(1)
агрегированный критерий к этой задаче. Расчет коэффициентов агрегированного критерия в оригинальном методе должен производиться путем решения соответствующих оптимизационных задач. Но для этих задач не разработано методов решения. Поэтому данные задачи сведены, путем логических рассуждений, к задачам оптимизации, для которых существуют методы решения. В адаптированном методе свёртывания в агрегированный критерий расчеты производились согласно решению известных оптимизационных задач.
Далее рассмотрим применение двухкритериальной задачи о рюкзаке. Эта задача является моделью оптимальной загрузки контейнера. В этом случае в качестве главного критерия определяется стоимость загрузки контейнера, а вторым критерием является общий вес загруженных предметов. Для оптимальной загрузки контейнера в процессе работы рассчитана сравнительная экономическая эффективность согласно маркетинговому подходу. Оптимальная загрузка контейнера в 9 раз эффективнее традиционного порядка выбора предметов для загрузки в контейнер.
Далее рассмотрим применение двухкритериальной задачи о рюкзаке, в по, -ствующим коэффициентам ограничения, а коэффициенты второго критерия равны единицам. Эта двухкритериальная задача о рюкзаке является моделью оптимального сохранения файлов на носитель информации и оптимального раскроя материала. В первом случае, в качестве главного критерия используется общий объем , . -
чае, главным критерием является суммарная длина листов-заказов, которые получаются в результате раскроя исходного листа, а второй критерий определяется количеством разрезов исходного листа. Для оптимального сохранения файлов и оптимального раскроя материала рассчитана сравнительная эффективность по маркетинговому подходу. Оптимальное сохранение файлов в 14 раз, а оптимальный раскрой материала в 10 раз эффективнее способа, используемого на практике.
В итоге расчетов по маркетинговому подходу [5] определяется сравнительная экономическая эффективность:
где I - интегральный экономический показатель, который определяется по формуле: 1э = а1 • Ь1 + а2 • Ь2, где Ъь Ь2 - значения первого и второго параметров соответственно; аь а2 - весовые коэффициенты первого и второго параметров со. -, -чение равное единице, а значениям разработки - соответствующее численное улучшение (увеличение) параметра в разах (значение больше единицы) либо соответствующее численное ухудшение (уменьшение) параметра в разах (значение , ).
должно лежать в интервале от 0 до 1, а их сумма - равняться единице. Присвоение численного значения весовым коэффициентам осуществляется с позиции их значимости. Таким образом, рассчитана сравнительная экономическая эффективность
ЭСр : для загрузки контейнера она равна 9, для сохранения файлов - 14, для раскроя материала - 10.
1. Замкова Л.И. Программная система принятия решения об эффективной оплате счетов // Международная научно-техническая конференция “Математические методы в экономике”. - Пенза, 2002. - С. 135-137.
2. Замкова Л.И. Построение двухкритериальной задачи о рюкзаке, математической модели
, // 53- - -
фессорско-преподавательского состава, аспирантов и сотрудников Технологического института Южного федерального университета в г. Таганроге. Известия ЮФУ. -Таганрог: Изд-во ТТИ ЮФУ, 2008, №1. - С. 142.
3. Подиновский В.В., Констанденко ОХ1 Исследование метода последовательных уступок // . . - : , 1972. - С. 181.
4. . ., . . - -
дач. - М.: Наука, 1982. - С. 9-15.
5. Брусницын ЮМ. Методические указания. Экономическое обоснование инженерных разработок. - Таганрог, 1993. - 32 с.
Замкова Любовь Ивановна
Технологический институт федерального государственного образовательного учреждения высшего профессионального образования «Южный федеральный университет» в г. Таганроге.
E-mail: pi@tsure.ru.
347928, г. Таганрог, пер. Некрасовский, 44.
Тел.: 8(8634)371-743.
Кафедра прикладной информатики; ассистент.
БИБЛИОГРДФИЧЕСКИИ СПИСОК
Zamkova Lubov Ivanovna
Taganrog Institute of Technology - Federal State-Owned Educational Establishment of Higher Vocational Education “Southern Federal University”.
E-mail: pi@tsure.ru.
44, Nekrasovskiy, Taganrog, 347928, Russia.
Phone: 8(8634)371-743.
Department of Applied Information Science; assistant.
УДК. 539.4
B.A. Жорник, П.А. Савочка ХРУПКОЕ РАЗРУШЕНИЕ ЦИЛИНДРИЧЕСКИХ ТЕЛ ПРИ НЕСТАЦИОНАРНОМ ТЕПЛОВОМ ВОЗДЕЙСТВИИ*
В работе проводится исследование развития поверхностных Колычевых трещин в нагретом цилиндре из неорганического стекла при его охлаждении в воде. Показано, что трещина под действием нестационарных температурных напряжений растет сначала скачком, а далее относительно медленно с остановкой не доходя до оси (цилиндр лопается). Выяснено, что вода, помимо охлаждающего действия, выступает как поверхностно , . термостойкости стеклянных цилиндров с экспериментальными данными, показавшее их .
Цилиндр; неорганическое стекло; кольцевая трещина; охлаждение; вода; температурные напряжения; экспериментальные данные.
V.A. Zhornik, P.A. Savochka FRAGILE FRACTURE OF CYLINDRICAL SOLIDS UNDER NON-STATIONARY HEAT IMPACT
Surface cracks ’ propagation research in a heated cylinder made of inorganic glass under cooling in water is carried out. It is shown that under non-stationary temperature stresses a crack grows jump-like firstly and relatively slow after that not reaching the axis (the cylinder bursts). It was find out that the water besides cooling reveals itself as a surface active medium reducing glass strength. Comparison of glass heat resistance computational values with experimental data shown their good agreement was carried out.
Cylinder; inorganic glass; surface cracks; under cooling; water; temperature; experimental
data.
Хрупкое разрушение характеризуется термостойкостью. Под термостойкостью хрупких материалов, в частности неорганических стекол, понимается способность этих материалов выдерживать температурные перепады [1]. Термостойкость зависит от интенсивности теплового воздействия, физико-механических постоянных, размеров и формы изделия и т.д. Теоретическим и экспериментальным исследованием термостойкости неорганических стекол посвящен ряд работ [1-3]. В ча-
* Работа выполнена в Научно-обрюовательном эколого-аналнтическом Центре Юга России ЮФУ при финансовой поддержке Фонда СКОТ и Министерства Образования РФ по Российско-американской программе «Фундаментальные исследования и высшее образование» (ВКНЕ) и программы «Р^витие научного потенциала высшей школы» Рособразования РФ (проекты Р.Н.П. 2.2.2.2.3915, ВР3СЮ4, ВР4М04, Р.Н.П. 2.2.2.2.3.10012, У-4-М-04-08).
