Об одном методе решения общей задачи дробно-линейного программирования

Гольштейн Е.Г.
Authors registered in the RePEc Author Service: Evgenii Golshtein

Журнал Экономика и математические методы (ЭММ), 1997, vol. 33, issue 4

Abstract: Описан метод решения задачи максимизации минимума из m дробно-линейных функций на многограннике. Каждый шаг метода требует однократной максимизации дробно-линейной функции на многограннике, а также решения одной задачи линейного и одной квадратичного программирования с m переменными. Шаг k завершается отысканием точки многогранника, отстоящей от искомого решения по функционалу на величину \Delta k, которая допускает оценку сверху порядка О(k-1/2).

Date: 1997
Note: Москва
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:scn:cememm:33-4-11

Access Statistics for this article

More articles in Журнал Экономика и математические методы (ЭММ) from Центральный Экономико-Математический Институт (ЦЭМИ)
Bibliographic data for series maintained by Sergei Parinov ().