Institutul de Matematică şi Informatică "Vladimir Andrunachievici"
Universitatea de Stat din MoldovaRO EN
A Linear Parametrical Programming Approach for Studying and Solving Bilinear Programming Problem.
Authors: Lozovanu Dmitrii, Fonoberova Maria
– 0.15 Mb
Abstract
An approach for studying and solving a bilinear programming problem, based on linear parametrical programming, is proposed. Using duality principle for the considered problem we show that it can be transformed into a problem of determining the compatibility of a system of linear inequalities with a right-hand member that depends on parameters, admissible values of which are defined by another system of linear inequalities. Some properties of this auxiliary problem are obtained and a conical algorithm for its solving is proposed. We show that this algorithm can be used for finding the exact solution of bilinear programming problem as well as its approximate solution.E-mail: ,
Fulltext
– 0.15 Mb
Contents
- Lie algebras of operators and invariant GL(2, ℜ)-integrals for Darboux type differential systems.
- Measure of stability for a finite cooperative game with a generalized concept of equilibrium.
- Collocation and Quadrature Methods for Solving Singular Integral Equations with Piecewise Continuous Coefficients.
- Criterion of parametrical completeness in the 6-element non-chain extension of Intuitionistic logic of A. Heyting.
- Linear stability bounds in a convection problem for variable gravity field.
- A new method for computing the number of n-quasigroups.
- The GL(2, ℜ)-orbits of polynomial differential systems of degree four.
- A Linear Parametrical Programming Approach for Studying and Solving Bilinear Programming Problem.
- On topological torsion LCA groups with commutative ring of continuous endomorphisms.
- Natural classes and torsion free classes in categories of modules.
- Finite difference schemes for problems of mixture of two component elastic materials.
- Characteristic functions of Markovian random evolutions in ℜm.
- Nearly simple elementary divisor domains.
- Factorization theorems for some spaces of analytic functions.
