{"title":"Duality theorems for continuous linear programming problems","authors":"A. Murakami, M. Yamasaki","doi":"10.32917/HMJ/1206138530","DOIUrl":null,"url":null,"abstract":"Continuous linear programmings were first considered by W.F. Tyndall [7~] as a generalization of \"bottle-neck problems\" in dynamic programming. N. Levinson Q6], M. A. Hanson Q3] and M. A. Hanson and B. Mond Q4] generalized the results in [7]. In this paper we shall apply the theory of infinite linear programming studied by K.S. Kretschmer [J5Γ\\ and M. Yamasaki [8] to the investigation of the continuous linear programmings. Our main purpose is to improve the duality theorems in Q6[] and [7J obtained by approximation from the classical finite duality theorem. In order to state the continuous linear programmings, we shall introduce some notation. If D(t) is a matrix on the interval [0, TJ (0< Γ<c>o) in the real line with entries dij(t) and g(t) is a scalar on [0, T~} such that every entry satisfies","PeriodicalId":17080,"journal":{"name":"Journal of science of the Hiroshima University Ser. A Mathematics, physics, chemistry","volume":"34 1","pages":"213-221"},"PeriodicalIF":0.0000,"publicationDate":"1969-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of science of the Hiroshima University Ser. A Mathematics, physics, chemistry","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.32917/HMJ/1206138530","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 4
Abstract
Continuous linear programmings were first considered by W.F. Tyndall [7~] as a generalization of "bottle-neck problems" in dynamic programming. N. Levinson Q6], M. A. Hanson Q3] and M. A. Hanson and B. Mond Q4] generalized the results in [7]. In this paper we shall apply the theory of infinite linear programming studied by K.S. Kretschmer [J5Γ\ and M. Yamasaki [8] to the investigation of the continuous linear programmings. Our main purpose is to improve the duality theorems in Q6[] and [7J obtained by approximation from the classical finite duality theorem. In order to state the continuous linear programmings, we shall introduce some notation. If D(t) is a matrix on the interval [0, TJ (0< Γo) in the real line with entries dij(t) and g(t) is a scalar on [0, T~} such that every entry satisfies
连续线性规划最早是由W.F. Tyndall[7]作为动态规划中“瓶颈问题”的推广而提出的。N. Levinson Q6], M. A. Hanson Q3], M. A. Hanson and B. Mond Q4]推广了[7]中的结果。本文将K.S. Kretschmer [J5Γ\]和M. Yamasaki[8]所研究的无限线性规划理论应用于连续线性规划的研究。我们的主要目的是改进由经典有限对偶定理近似得到的Q6[]和[7J]中的对偶定理。为了表述连续线性规划,我们将引入一些符号。如果D(t)是区间[0上的矩阵,则实数直线上具有dij(t)和g(t)项的TJ (0< Γo)是在[0,t ~}上的标量,使得每个项都满足