×

You are using an outdated browser Internet Explorer. It does not support some functions of the site.

Recommend that you install one of the following browsers: Firefox, Opera or Chrome.

Contacts:

+7 961 270-60-01
ivdon3@bk.ru

  • Organization of data transmission over the communication network, taking into account the subscription fee for the use of communication channels

    The task of planning the sending of messages of known volumes from source points to destinations with known needs. At the same time, it is assumed that the costs of transmitting information on the one hand are proportional to the transmitted volumes and the cost of transmitting a unit of information over the selected communication channels, and on the other hand are associated with a fixed subscription fee for the use of channels that does not depend on the volume of transmitted information. An indicator of the quality of the plan with such a statement is the total cost of sending the entire planned volume of messages. A comparative characteristic of the effectiveness of methods for obtaining optimal plans using a linearized objective function and an exact solution by one of the combinatorial methods is carried out.

    Keywords: message transmission, transport task, criterion of minimum total costs, computational complexity of the algorithm, linearization of the objective function

  • Optimization of multi-stage data processing in parallel information chains

    The problem of data transformation in which calculations are carried out in parallel streams is considered. The goal is to draw up such a plan for the parallel assignment of data by performers, in which the conditions of validity, reliability, redundancy and adequacy of data suitable for further analysis will be satisfied. At the same time, taking into account the desire to complete data conversion cycles in the shortest possible time. The use of transport-type models is proposed for the solution. In contrast to two-dimensional minimax models by the criterion of time, the possibility of transformation of information is considered, both at source points and at destination points. The proposed model allows you to take into account the time of data delivery between processing sites. The influence of possible rules for moving information packets through intermediate points on the final value of the management quality indicator is shown.

    Keywords: information chains, transport task, minimum time criterion, processing costs, data reliability

  • Optimization of the purpose of delivery vehicles in transport tasks based on the time criterion

    In contrast to the classical transport problem, according to the minimum total time criterion, it is assumed that resources are processed both at the source points and at the destination points, the duration of which depends linearly on the volume of the processed batch. This takes into account both the availability of the vehicles involved and their characteristics, such as load capacity. The use of the Hungarian method is justified for the distribution of resources along the available routes. To solve the problem of distribution of available vehicles by starting points, taking into account the load capacity of vehicles, it is proposed to use the method of dynamic programming. An illustrative example and distribution of delivery means using the "Search for a solution" command in MS Excel are considered.

    Keywords: transport task, minimum time criterion, processing costs, load capacity

  • Ensuring the dependability of the provision of maintenance services for dispersed objects

    We consider the problem of planning reasonable guaranteed fuel reserves of various types to ensure maintenance of a group of dispersed objects by field service authorities. Factors affecting the effectiveness of the solution are considered. It is proposed to apply a "competition" of two decision methods: on the basis of statistical data on the weather for the period under review and on the basis of the game theory method, which considers nature as a malicious opponent. A method for analyzing the results is proposed.

    Keywords: game theory, simplex method, statistical processing of results, objective function

  • Applying inventory management methods to justify the frequency and volume of information backup

    The main approaches to the choice of methods of information backup and justification of the volume and frequency of copying are justified. Probabilistic – based on the time of critical changes in information and analog – based on the mathematical apparatus of inventory management problems-based on the total cost of copying and storing information

    Keywords: backup, copying methods, frequency of copying, relevance of information, inventory management tasks

  • Transport problem according to the criterion of minimum total time and the modification of the method of Balinsky for its solution

    the formulated problem is a special case of the transportation problem with xed surcharges in which the value of the objective function affect only the time spent on the delivery of resources by the affected routes and do not affect the volumes of transported resources. A solution based on the linearization of the objective function is appropriate in cases of time constraints on finding a solution. Second, because of its relative simplicity, this solution can be used as a duplicate procedure (to determine the lower limit) to more complex, such as, combinatorial, algorithms for finding exact solution of the problem. Modification of the method of Balinsky is the sequential reduction of dimensionality of the original problem by eliminating rows or columns of the matrix of transportation in which the true costs match the costs of these tasks

    Keywords: transportation problem, the minimum total time, linearization of the objective function, the method of Balinsky