Простийпошук |
Розширенийпошук |
Покажчики
|
Професійний пошук |
Рубрикатор НБУВ |
Розподілений пошук |
Бази даних
Наукова періодика України - результати пошуку
Книжкові видання та компакт-дискиЖурнали та продовжувані виданняАвтореферати дисертаційРеферативна база данихНаукова періодика УкраїниТематичний навігаторАвторитетний файл імен осіб
 |
Для швидкої роботи та реалізації всіх функціональних можливостей пошукової системи використовуйте браузер "Mozilla Firefox" |
|
|
Повнотекстовий пошук
| Знайдено в інших БД: | Реферативна база даних (1) |
Список видань за алфавітом назв: Авторський покажчик Покажчик назв публікацій  |
Пошуковий запит: (<.>AT=Ємець Огляд задач комбінаторної оптимізації$<.>) | |||
|
Загальна кількість знайдених документів : 1 |
|||
| 1. | 
Ємець О. О. Огляд задач комбінаторної оптимізації визначення рентабельності сільськогосподарського виробництва та методи їх розв'язування [Електронний ресурс] / О. О. Ємець, О. О. Черненко, Т. В. Чілікіна, О. В. Ольховська // Математичне та комп'ютерне моделювання. Серія : Фізико-математичні науки. - 2021. - Вип. 22. - С. 63-74. - Режим доступу: http://nbuv.gov.ua/UJRN/Mtkm_fiz_mat_2021_22_8 Представлено огляд робіт полтавських дослідників, присвячених математичному моделюванню задач на евклідових комбінаторних множинах. Викладено постановки практичних задач сільськогосподарського виробництва, а саме: задачі про забезпечення максимальної рентабельності виробництва; задачі про порядок засівання ділянок для одержання максимальної прибутковості; задачі про порядок засівання частини ділянок для максимального прибутку з урахуванням внесення добрив; задачі на знаходження оптимальних обсягів вирощування культур двома господарствами (різні модифікації). Побудовано моделі цих задач у вигляді задач евклідової комбінаторної оптимізації. Математична модель задачі про забезпечення максимальної рентабельності виробництва зводиться до умовної задачі з дробово-лінійною цільовою функцією на множині розміщень. Задачу про порядок засівання ділянок для одержання максимальної прибутковості інтерпретовано як повністю комбінаторну задачу на множині переставлень. Для задачі про порядок засівання частини ділянок для максимального прибутку з урахуванням внесення добрив побудовано модель у вигляді частково комбінаторної задачі на переставній множині. Задачі на знаходження оптимальних обсягів вирощування культур двома господарствами розглядаються як задачі комбінаторної оптимізації ігрового типу з обмеженнями, що задають множину переставлень. Для розглянутих класів задач розроблено методи їх розв'язування. Для умовної задачі з дробово-лінійною цільовою функцією на комбінаторній множині розміщень запропоновано лінеаризацію функції та подальше застосування методу комбінаторного відсікання. Для умовних задач на вершинно розташованих множинах побудовано алгоритм комбінаторного відсікання, як для повністю, так і для частково комбінаторних задач, та модифікований метод гілок та меж. Задачі ігрового типу на переставних множинах розв'язуються за різними ітераційними методами. Для всіх типів задач проведено числові експерименти, що підтвердили ефективність алгоритмів та швидкодію. | ||
Попередній перегляд: 
Реферативна БД
 |
| Відділ наукової організації електронних інформаційних ресурсів |
 Пам`ятка користувача |