Newest papers

Input-output analysis with a sphere packing approach

Munkhbayar Byambadash, Tumendelger Lkhagvasuren, Энхбат Ренцен · 2026 · arXiv (Cornell University)

DOI: 10.48550/arxiv.2610.23391 · cited by 0 works (OpenAlex) · open-access PDF

Chinese

但是,线性编程在可行的计划的顶端达到其最佳水平,并且在某些方面对最佳计划的微小偏差违反了限制。到目前为止,我们对寻找保证经济的供需平衡和其国内生产总值(GDP)的特定水平的生产计划的集合给予了很少的注意,并且球体包装方法不能直接应用,因为平衡方程式定义了一个以空的内部为限的集合。在这篇论文中,我们介绍了对生产计划的集合(\varepsilon,δ$)的解决方案,其中GDP可能比其最大值(\varepsilon$)低于其最佳值,而供给方法可能不同于对计划的最大值( $δ$)的需求,而平衡方程式定义了通过设定解决方案问题所注明的

Machine translation (Meta M2M100); the English original follows.

Abstract

Input-output analysis with linear programming is widely used in the planning of national economies. However, linear programming attains its optimum at a vertex of the feasible set, and a small deviation of the optimal plan in some direction violates a constraint. So far, little attention has been paid to finding sets of production plans which guarantee both the supply-demand balance of an economy and a given level of its gross domestic product (GDP), and the sphere packing approach cannot be applied directly, since the balance equations define a set with an empty interior. In this paper, we introduce the set of $(\varepsilon,δ)$-solutions, in which GDP may be smaller than its optimal value by at most $\varepsilon$ and supply may differ from demand by at most $δ$, and we find a sphere with the maximum radius inscribed into this set by solving a linear programming problem. We prove that the optimal radius is positive for positive tolerances, that it is non-decreasing, concave and piecewise linear with respect to the tolerances, and that it is bounded by the narrowest balance constraint, which is determined by a sales-concentration index of sectors. The approach is applied to the official input-output tables of Mongolia for 2010-2019 and 2024. The classical optimal plan has zero robustness, while the robust plan keeps 99.73% of the maximal GDP and, in a Monte Carlo simulation, tolerates independent deviations of all outputs and final demands of up to $\pm$0.30%. The margin of robust plans is limited by sectors with concentrated sales, mainly education and, increasingly, export-oriented mining, which indicates that a diversification of the users of mining output widens the set of robust plans.

Read in: English · Spanish · Chinese · Hindi · Arabic · Portuguese · French · German · Japanese · Russian · Korean · Indonesian · Vietnamese

Topics: Linear programming, Mathematics, Piecewise linear function, Mathematical optimization, Bounded function, Monte Carlo method

Sources: OpenAlex (CC0), arXiv, Crossref. Agent Exchange