A Linear Parametrical Programming Approach for Studying and Solving Bilinear Programming Problem
Închide
Conţinutul numărului revistei
Articolul precedent
Articolul urmator
791 1
Ultima descărcare din IBN:
2018-06-12 17:32
SM ISO690:2012
LOZOVANU, Dmitrii, FONOBEROVA, Maria. A Linear Parametrical Programming Approach for Studying and Solving Bilinear Programming Problem. In: Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica, 2006, nr. 3(52), pp. 73-86. ISSN 1024-7696.
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica
Numărul 3(52) / 2006 / ISSN 1024-7696 /ISSNe 2587-4322

A Linear Parametrical Programming Approach for Studying and Solving Bilinear Programming Problem

Pag. 73-86

Lozovanu Dmitrii, Fonoberova Maria
 
Institute of Mathematics and Computer Science ASM
 
 
Disponibil în IBN: 21 decembrie 2015


Rezumat

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.

Cuvinte-cheie
Bilinear Programming, Linear Parametrical Programming, Duality Principle for Parametrical Systems, Conical Algorithms.