Теорія оптимальних рішень
Збірник наукових праць Заснований в 1967 р. Виходить 1 раз на рік 2017
Abstracts of articles in English
K.L. Atoyev
INTEGRATED MODELING OF CLIMATE CHANGES IMPACT ON NEXUS OF WATER, FOOD AND ENERGETIC RESOURCES
The analysis of indicators that characterize the nexus of food, energy and water resources in Ukraine during 1993–2013 years is carry out. The mathematical model is developed for investigation of possible mechanisms of chaotic regimes arising, that lead to instability of complex systems.
G.Ts. Chikrii
on POSITIONAL CONROL IN INTEGRO-DIFFERENTIAL GAME WITH DELAY
OF INFORMATION
We consider the integro-differential game with delay of information for which the regularity conditions of M.M. Krasovskii are satisfied. Sufficient conditions for approaching the
-neighborhood of zero in first-absorption time, the latter found in explicit form, are established.
G.A. Donets, A.N. Naghirna
OPTIMIZATION OF QUADRATIC FUNCTION ON A SET OF PLACEMENTS
Approach to the solution of optimization problems with quadratic function of the purpose is considered on the combinatorial set of placement. The numerical example is given.
I.S. Rappoport
TO THE REGULARIZATION OF INTEGRANTS
Minimum conditions of regularintegrants for the existence of integral functionals and the possibility of regularization of integrants while maintaining extreme value of integral functionals is established.
V.V. Boyko, V.M. Kuzmenko
about effectivness of calculation of some errors in risk-qudrangle theory
An alternative variant of defining some errors and regrets in the risk-quadrangle theory is considered. It is shown than errors and regrets may be calculated more effectively using only one optimized parameter for proposed variant.
N.G. Zhurbenko
NUMERICAL EFFICIENCY OF ONE MODIFICATION OF R-ALGORITHM
The modification of r-algorithm, the minimization algorithm using space dilation operation along the direction of the difference of two successive subgradients, is considered. In contrast to
r-algorithm, in the proposed modification the values of dilation coefficients are calculated during the execution of the algorithm. The algorithm can be used with a constant step size. The results of the study of the numerical efficiency of the algorithm are presented.
А.F. Godonoga, А.А. Baractar, b.М. chumakov
MODEL DECISION MAKING UNDER PRODUCTION MONOPOLY
In this paper, are analyzed some decisional models for optimization of production activity for a monopolistic enterprise in order to obtain the maximum profit. Decisions are determined by input of factors of production, values of demand and supply, prices etc. For different behaviors of the demand (deterministic, risk, uncertain) propound three algorithm for corresponding model’s solving. The researched mathematical models contain non-differentiable functions, and the numerical algorithms for solving are built on method of generalized gradient.
L.F. Hulianytskyi
SEARCH DIVERSIFICATION IN ANT COLONY OPTIMIZATION ALGORITHMS
The approach to new ant colony optimization algorithms development is proposed. It aims on creating the algorithms to solve optimization problems with higher precision. The results of computational experiments on solving a set of travelling salesman problems from benchmark library are presented and they confirm the possibility of successful modification of one of the most effective ant colony optimization algorithms.
A.I. Pavlenko
multicriterial optimal path finding problem in Time-dependent networks using label settings algorithm
The article considers an approach of using label settings algorithm to solve the problem of finding path in dynamic network taking into account air flights schedule, costs of tickets and time window. Given a description of the developed algorithm and performance evaluation on real data of air flights.
S.I. Dotsenko
O OPTIMAL BEHAVIOR IN TWO STAGE GAMES WITH THE INTERVENTION
OF CHANCE IN THE CASE OF PLAYERS FULL INFORMATION
We consider two formulations of problems for two-stage full information games of chance. The first formulation is about the strategy in TV show game «the price is right», the second one is about two-stage gaming with bet raises. The Nash equilibrium, depending on game parameters and it's geometrical interpretation is found in both cases.
K.L. Atoyev, P.S. Knopov, T.V. Pepelyaeva
Development of new models for estimation of natural resources management efficacy under climate changes and icreased uncertainty
The mathematical models are developed for estimation of natural resources management use efficacy under climate changes and increased uncertainty. The methods of catastrophe theory are used for risk calculation. The regional level estimation of natural resources management risks is carry out.
V.A. Pepelyaev, A.N. Golodnikov, N.A. Golodnikova
APPLICATION OF THE QUANTILE REGRESSION METHOD FOR FORECASTING WEATHER CONDITIONS IN SOME SECTORS OF ECONOMICS
The problem of estimating the dates of stable transition of the mean daily temperature through fixed threshold values is considered. To solve this problem, it is proposed to use the quantile regression method.
T.A. Semchyk
MODELS OF DEVELOPMENT AND COMPENSATION OF HYPOXIC
CONDITIONS UNDER ISCHEMIC HEART DISEASE
The mathematical models of development and compensation of oxygen deprivation under heart disease were developed. The mathematical model of development of hypoxia under the ischemic heart disease caused by lesions of the vascular system of the myocardium was grounded.
V.I. Petrenjuk, D.A. Petreniuk, I.E.Shulinok
STRUCTURE 7-VERTECSES SUBGRAPHS 8-VERTICES GRAPH-OBSTRUCTIONS
FOR TORUS
Obstruction graphs for 8-vertice toroid with one arbitrary vertex and all the incident edges removed are given. All non-isomorphic minimal 7-vertices toroidal subgraphs minimal in regard to the given set of vertices with graph attainability of 2 after removing of an arbitrary edge.
O.P. Lykhovyd, O.V. Fesiuk
THE PROBLEM OF MINIMAL COST LOAD FOR POWER SYSTEM WITH unCOMMITMENT of POWER UNITS
The problem of finding optimal load of thermal power units with minimization of conventional fuel consumption and the possibility of their commitment/uncommitment is considered. The results of computational experiments on finding solutions of the problem with 40 power units and 24 time intervals of the planning period using program CPLEX 12.7.0.0 from NEOS server are presented.
T.O. Bardadym
tHE PROBLEM ABOUT TWO TRIANGLES
The solution of the problem of finding a right triangle being the closest to a given triangle under different normalization is reported.
S.V. Chupov
THE APPROXIMATE ALGORITHM OF PARALLEL LEXICOGRAPHICAL SEARCH
FOR THE MULTIDIMENSIONAL BOOLEAN KNAPSACK PROBLEM WITH A FIXED
ORDERING OF VARIABLES
On the basis of an analysis of the structural features of the multidimensional Boolean knapsack problem it is presented the algorithm of lexicographic search in the course of work of which the determination of lexicographic maxima of separate sets is carried out in parallel. The rule of the selection of the sets, which are analyzed by the algorithm, so that they form a partition of the set of feasible values of the problem, is substantiated. Experimental researchesusing the known test set of problems have been conducted. The results of the experiments testify to the high quality of solutions obtained within a reasonable time.
A.N. Khimich, V.А. Sydoruk
Tiled hybrid algorithm for factorization of structurally symmetric matrices
Proposed a new algorithm to obtain the solution of linear equations with sparse structurally symmetric positively-defined matrix for hybrid architecture computers - computers with multicore processors and graphics accelerators.
G.P. Donets, V.I. Biletsky, E.I. Nenakhov
SOME RESULTS OF SEARCHING THREE OR FOUR ACTIVE BALLS ON A GIVEN SET
Problems of searching three or four active balls among a set of similar ones are considered. Some results of finding active balls in minimal number of trials based on the strategy of consequent purposeful steps are described.
P.І. Stetsyuk, V.O. Stovba, I.S. Martynyuk
AlGORITHMS OF Ellipsoid method for finding -solution
of linear equations system
We propose two algorithms of ellipsoid method to find -solution of linear equations system with two-sidedconstraints on solution components. The first and the second algorithms use Shor’s and Yudin-Nemirovskii methods accordingly. It is shown, that number of iterations required by each algorithm depends merely on the number of unknown components in -solution.
V.M. Gorbachuk, G.O. Shulinok
modeling of behavior for a pharmaceutical firm
A pharmaceutical firm, ceteris paribus, is inclined to producing treatments rather than preventives. The firm not always is maximizing the social welfare.
O.E. Skukis
The application of information technology to solve discrete optimization problems in software systems TRANSPORT LOGISTICS
The structure and composition of the subsystem for determining the optimal route for the transport of goods to the IS intended to automate the production processes of enterprises operating in the logistics and transportation management segment is proposed.