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
1986
0 references
parametric fractional program
0 references
0.8748318552970886
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