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

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

Full description

Saved in:
Bibliographic Details
Date:2012
Main Authors: Ємець, Олег Олексійович, Черненко, Оксана Олексіївна
Format: Article
Language:Ukrainian
Published: Кам'янець-Подільський національний університет імені Івана Огієнка 2012
Online Access:http://mcm-math.kpnu.edu.ua/article/view/23782
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Mathematical and computer modelling. Series: Physical and mathematical sciences

Institution

Mathematical and computer modelling. Series: Physical and mathematical sciences
_version_ 1856543090630721536
author Ємець, Олег Олексійович
Черненко, Оксана Олексіївна
author_facet Ємець, Олег Олексійович
Черненко, Оксана Олексіївна
author_sort Ємець, Олег Олексійович
baseUrl_str
collection OJS
datestamp_date 2019-03-13T12:34:44Z
description У статті пропонується точний комбінаторний метод розв’язування задачі дискретної оптимізації з дробово-лінійною функцією цілі та додатковими лінійними обмеженнями. Побудовано алгоритм методу гілок та меж для розв’язування такої задачі.
first_indexed 2025-07-17T10:40:21Z
format Article
id mcm-mathkpnueduua-article-23782
institution Mathematical and computer modelling. Series: Physical and mathematical sciences
language Ukrainian
last_indexed 2025-07-17T10:40:21Z
publishDate 2012
publisher Кам'янець-Подільський національний університет імені Івана Огієнка
record_format ojs
spelling mcm-mathkpnueduua-article-237822019-03-13T12:34:44Z ОПТИМІЗАЦІЯ ДРОБОВО-ЛІНІЙНОЇ ЦІЛЬОВОЇ ФУНКЦІЇ ЗА ДОДАТКОВИХ ЛІНІЙНИХ ОБМЕЖЕНЬ НА ДИСКРЕТНІЙ МНОЖИНІ Ємець, Олег Олексійович Черненко, Оксана Олексіївна метод гілок та меж дробово-лінійна функція дискретна оптимізація. У статті пропонується точний комбінаторний метод розв’язування задачі дискретної оптимізації з дробово-лінійною функцією цілі та додатковими лінійними обмеженнями. Побудовано алгоритм методу гілок та меж для розв’язування такої задачі. Кам'янець-Подільський національний університет імені Івана Огієнка 2012-03-21 Article Article Рецензована Стаття application/pdf http://mcm-math.kpnu.edu.ua/article/view/23782 10.32626/2308-5878.2012-6.91-96 Mathematical and computer modelling. Series: Physical and mathematical sciences; 2012: Mathematical and computer modelling. Series: Physical and mathematical sciences. Issue 6; 91-96 Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки; 2012: Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки. Випуск 6; 91-96 2308-5878 10.32626/2308-5878.2012-6 uk http://mcm-math.kpnu.edu.ua/article/view/23782/21327 Авторське право (c) 2021 Олег Олексійович Ємець, Оксана Олексіївна Черненко
spellingShingle Ємець, Олег Олексійович
Черненко, Оксана Олексіївна
ОПТИМІЗАЦІЯ ДРОБОВО-ЛІНІЙНОЇ ЦІЛЬОВОЇ ФУНКЦІЇ ЗА ДОДАТКОВИХ ЛІНІЙНИХ ОБМЕЖЕНЬ НА ДИСКРЕТНІЙ МНОЖИНІ
title ОПТИМІЗАЦІЯ ДРОБОВО-ЛІНІЙНОЇ ЦІЛЬОВОЇ ФУНКЦІЇ ЗА ДОДАТКОВИХ ЛІНІЙНИХ ОБМЕЖЕНЬ НА ДИСКРЕТНІЙ МНОЖИНІ
title_full ОПТИМІЗАЦІЯ ДРОБОВО-ЛІНІЙНОЇ ЦІЛЬОВОЇ ФУНКЦІЇ ЗА ДОДАТКОВИХ ЛІНІЙНИХ ОБМЕЖЕНЬ НА ДИСКРЕТНІЙ МНОЖИНІ
title_fullStr ОПТИМІЗАЦІЯ ДРОБОВО-ЛІНІЙНОЇ ЦІЛЬОВОЇ ФУНКЦІЇ ЗА ДОДАТКОВИХ ЛІНІЙНИХ ОБМЕЖЕНЬ НА ДИСКРЕТНІЙ МНОЖИНІ
title_full_unstemmed ОПТИМІЗАЦІЯ ДРОБОВО-ЛІНІЙНОЇ ЦІЛЬОВОЇ ФУНКЦІЇ ЗА ДОДАТКОВИХ ЛІНІЙНИХ ОБМЕЖЕНЬ НА ДИСКРЕТНІЙ МНОЖИНІ
title_short ОПТИМІЗАЦІЯ ДРОБОВО-ЛІНІЙНОЇ ЦІЛЬОВОЇ ФУНКЦІЇ ЗА ДОДАТКОВИХ ЛІНІЙНИХ ОБМЕЖЕНЬ НА ДИСКРЕТНІЙ МНОЖИНІ
title_sort оптимізація дробово-лінійної цільової функції за додаткових лінійних обмежень на дискретній множині
topic_facet метод гілок та меж
дробово-лінійна функція
дискретна оптимізація.
url http://mcm-math.kpnu.edu.ua/article/view/23782
work_keys_str_mv AT êmecʹolegoleksíjovič optimízacíâdrobovolíníjnoícílʹovoífunkcíízadodatkovihlíníjnihobmeženʹnadiskretníjmnožiní
AT černenkooksanaoleksíívna optimízacíâdrobovolíníjnoícílʹovoífunkcíízadodatkovihlíníjnihobmeženʹnadiskretníjmnožiní