On generic uniqueness of optimal solution in an infinite dimensional linear programming problem

被引:2
|
作者
Levin, V. L. [1 ]
机构
[1] Russian Acad Sci, Cent Econ & Math Inst, Moscow 117418, Russia
基金
俄罗斯基础研究基金会;
关键词
Banach Space; Generic Uniqueness; DOKLADY Mathematic; Weak Topology; Unique Optimal Solution;
D O I
10.1134/S1064562408040054
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The class of finite dimensional linear programming problems with a unique optimal solution for a massive set of maximized functionals is described. For a weak Aspland space and a constraint set of problem that is compact in the weak topology, the uniqueness set contains a subset that is everywhere dense. It is found that for a Banach space of functions for which the set is at most countable, the unit ball is weak compact. For an arbitrary Banach space, there exists a nonzero recessive vector, such that the set can not be dense. The problem of maximizing a functional over a set shows that the set is bounded but the nonzero recessive vector does not exist. The results also show that if the massive set is not bounded then there is a functional which is not bounded from above the set.
引用
收藏
页码:490 / 492
页数:3
相关论文
共 50 条
  • [41] Generic uniqueness for the Plateau problem
    Caldini, Gianmarco
    Marchese, Andrea
    Merlo, Andrea
    Steinbruechel, Simone
    JOURNAL DE MATHEMATIQUES PURES ET APPLIQUEES, 2024, 181 : 1 - 21
  • [42] Optimal solution of transportation problem using linear programming: A case of a Malaysian trading company
    Department of Management and Humanities, Universiti Teknologi PETRONAS, Bandar Seri Iskandar, 31750 Tronoh, Perak, Malaysia
    不详
    不详
    J. Appl. Sci., 2012, 23 (2430-2435):
  • [43] Iterative Algorithms for Determining Optimal Solution Set of Interval Linear Fractional Programming Problem
    Abad, Fatemeh Salary Pour Sharif
    Allahdadi, Mehdi
    Nehi, Hasan Mishmast
    FILOMAT, 2022, 36 (07) : 2237 - 2267
  • [44] TEST OF A LINEAR PROGRAMMING MODEL AS AN OPTIMAL SOLUTION TO PROBLEM OF COMBINING METHODS OF READING INSTRUCTION
    MILLS, JW
    JENSEN, PK
    HERSHKOW.M
    INSTRUCTIONAL SCIENCE, 1973, 2 (02) : 215 - 233
  • [45] SENSITIVITY OF THE OPTIMAL SOLUTION OF A LINEAR-PROGRAMMING PROBLEM TO VARIATIONS OF THE MATRIX-ELEMENTS
    LUKATSKII, AM
    SHAPOT, DV
    CYBERNETICS AND SYSTEMS ANALYSIS, 1992, 28 (04) : 647 - 650
  • [46] On the optimal solution set in interval linear programming
    Garajova, Elif
    Hladik, Milan
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2019, 72 (01) : 269 - 292
  • [47] On the optimal solution set in interval linear programming
    Elif Garajová
    Milan Hladík
    Computational Optimization and Applications, 2019, 72 : 269 - 292
  • [48] Linear Programming Formulation of a Discrete Time Infinite Horizon Optimal Control Problem with Time Discounting Criterion
    Gaitsgory, Vladimir
    Parkinson, Alex
    Shvartsman, Ilya
    2016 IEEE 55TH CONFERENCE ON DECISION AND CONTROL (CDC), 2016, : 4481 - 4483
  • [49] SOLUTION OF LINEAR PROBLEM IN OPTIMAL CONTROL
    DEMYANOV, VF
    KHOMENYU.VV
    AUTOMATION AND REMOTE CONTROL, 1964, 24 (09) : 1068 - &
  • [50] A NOTE ON AN INTEGER PROGRAMMING PROBLEM THAT HAS A LINEAR PROGRAMMING SOLUTION
    Ritchey, Nathan P.
    Wingler, Eric J.
    MISSOURI JOURNAL OF MATHEMATICAL SCIENCES, 2013, 25 (01) : 98 - 102