ОПТИМІЗАЦІЯ ДРОБОВО-ЛІНІЙНОЇ ЦІЛЬОВОЇ ФУНКЦІЇ ЗА ДОДАТКОВИХ ЛІНІЙНИХ ОБМЕЖЕНЬ НА ДИСКРЕТНІЙ МНОЖИНІ

Автор(и)

  • Олег Олексійович Ємець Полтавський університет економіки і торгівлі, м. Полтава, Ukraine
  • Оксана Олексіївна Черненко Полтавський університет економіки і торгівлі, м. Полтава, Ukraine

DOI:

https://doi.org/10.32626/2308-5878.2012-6.91-96

Ключові слова:

метод гілок та меж, дробово-лінійна функція, дискретна оптимізація.

Анотація

У статті пропонується точний комбінаторний метод розв’язування задачі дискретної оптимізації з дробово-лінійною функцією цілі та додатковими лінійними обмеженнями. Побудовано алгоритм методу гілок та меж для розв’язування такої задачі.

Посилання

Сергиенко И. В. Приближенные методы решения дискретных задач оптимизации / И. В. Сергиенко, Т. Т. Лебедева, В. А. Рощин. — К. : Наук. думка, 1980. — 266 с.

Cтоян Ю. Г. Теорія і методи евклідової комбінаторної оптимізації / Ю. Г. Cтоян, О. О. Ємець. — К. : Інститут системних досліджень освіти, 1993. — 188 с.

Ємець О. О. Задачі комбінаторної оптимізації з дробово-лінійними цільовими функціями / О. О. Ємець, Л. М. Колєчкіна. — К. : Наук. думка, 2005. — 117 с.

Емец О. А. Оптимизация дробно-линейных функций на размещениях / О. А. Емец, О. А. Черненко. — К. : Наук. думка, 2011. — 154 с.

Емец О. А. Оптимизация на полиперестановках / О. А. Емец, Н. Г. Романова. — К. : Наук. думка, 2010. — 105 с.

Лінійні умовні задачі комбінаторної оптимізації на переставленнях та їх розв’язування / О. О. Ємець, Є. М. Ємець, Т. О. Парфьонова, Т. В. Чілікіна // Штучний інтелект. — 2011. — № 2. — С. 131–135.

Ємець О. О. Транспортні задачі комбінаторного типу: властивості, розв’язування, узагальнення : монографія / О. О. Ємець, Т. О. Парфьонова. — Полтава : ПУЕТ, 2011. — 174 с.

Корбут А. А. Дискретное программирование / А. А. Корбут, Ю. Ю. Финкельштейн. — М. : Наука, 1969. — 368 с.

Корбут А. А. Метод ветвей и границ: обзор теории, алгоритмов, программ и приложений / А. А. Корбут, И. Х. Сигал, Ю. Ю. Финкельштейн // Math. Operationsch und Statist., Ser. Optimiz. — 1977. — № 2. — P. 253–280.

Land A. H. An autmatic method of solving discrete programming problems / A. H. Land, A. G. Doig // Econometrica. — 1960. — V. 28. — Р. 497–520.

Линейное и нелинейное программирование / И. Н. Ляшенко, Е. А. Карагодова, Н. В. Черникова. Н. З. Шор. — К. : Вища школа, 1975. — 372 с.

##submission.downloads##

Опубліковано

2012-03-21

Номер

2012: Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки. Випуск 6

Розділ

Статті

Ліцензія

Authors who publish with this journal agree to the following terms:

  1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
  2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
  3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).