No label defined (Q3767149)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 4025186
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 4025186

      Statements

      0 references
      1987
      0 references
      convex polyhedron
      0 references
      cubic-fractional programming
      0 references
      parametric programming
      0 references
      The following problem of cubic-fractional programming is considered: \[ (1)\quad F(x)=(s'x+r)(r_ 1+c_ 0'x+\frac{c_ 1'x+d}{c'x+h})\to \max_{x\in G}, \] where s', c', \(c_ 0'\) and \(c_ 1'\) are n- dimensional row vectors, r, \(r_ 1\), d and h are scalars, \(G\equiv \{x|\) \(Ax=b\), \(x\geq 0\}\), A is a matrix of dimension \(m\times n\), b is an m-dimensional vector of variables. The objective function (1) can be transformed in the following way: \[ F(x)=\Psi (x,M)=\Psi_ 1(M)+\Psi_ 2(M).\Psi_ 3(x,M) \] where M is a vector of parameters, \(\Psi_ 1(M)\) and \(\Psi_ 2(M)\) are continuous and differentiable functions in the domain \(D\equiv \{M|\) \(G\cap G_ 1\neq \emptyset \}\) with \(G_ 1\equiv \{x|\Phi (x)=M\}\). \(\Phi\) (x) is an affine vector- valued function; for example \[ \Phi (x)=\left( \begin{matrix} c'x+h\\ s'x+r\end{matrix} \right)\quad and\quad M=\left( \begin{matrix} H\\ P\end{matrix} \right). \] Then \[ \Psi (x,H,P)=P(r_ 1+\frac{d}{H})+P(\frac{Hc_ 0^ 1x+c_ 1x}{H})\to \max_{x,H,P}, \] \(x\in G\cap G_ 1\), \(M\in D\), where \(G_ 1\equiv \{x|\) \(s'x=P-r\); \(c'x=H-h\}\), \(D\equiv (H,P)|\) \(G\cap G_ 1\neq \emptyset \}\). In order to obtain a solution of problem (1), the following pair of problems will be solved in sequel: \[ f(M)=\max_{x\in G\cap G_ 1}\Psi_ 3(x,M),\quad M\in D,\quad and\quad R(M)=\Psi_ 1(M)+\Psi_ 2(M).f(M)\to \max_{M\in D}. \] In our case: \[ f(H,P)=\max_{x\in G\cap G_ 1}| H.c_ 0x+c_ 1x|,\quad (H,P)\in D,\quad and \] \[ R(H,P)=P.(r_ 1+\frac{d}{H}+\frac{f(H,P)}{H})\to \max_{(H,P)\in D}. \] The first problem is a problem of parametric programming, the second one a problem of nonlinear programming with variables which are parameters of the first problems.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references