No label defined (Q3738955)

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 3972666
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 3972666

      Statements

      0 references
      1986
      0 references
      parametric fractional program
      0 references
      The following general parametric fractional program with a feasible set depending on a vector parameter is considered \[ Q(\alpha)=\max_{x\in X(\alpha)}q(x),\text{ where } q(x)=\frac{f(x)}{g(x)},\quad \alpha \in M, \] \(X(\alpha) \subset R^ n\) is compact and convex for every \(\alpha\in M\), \(M=\{\alpha \in R^ K|\) \(X(\alpha) \neq \emptyset\}\) is compact, f is continuous, g is continuous, convex and \(g(x)>0\) for every \(x\in X(\alpha)\) and for every \(\alpha\in M.\) It is shown that Q is continuous on M and that Q can be determined in two steps: 1) The parametric analysis of the auxiliary program \(F(\alpha,\gamma)=\max f(x)\) subject to \(x\in X(\alpha)\) (\(\alpha\in M)\), \(g(x)\leq \gamma\) \((\gamma \in N_{\alpha}=\{g(x)|\) \(x\in X(\alpha)\})\) 2) \(Q(\alpha)=\max_{\gamma \in N_{\alpha}}(F(\alpha,\gamma)/\gamma)\), \(\alpha\in M.\) From these results the author derives an algorithm for solving the linear fractional program.
      0 references

      Identifiers