Publications-Journal Article

Article View/Open

Publication Export

Google ScholarTM

NCCU Library

Citation Infomation

Related Publications in TAIR

題名 A Revised Method for Determining all Extreme Points to Span a Convex Polytope Under Linear Inequalities
作者 楊懷年
Yang, Hwai-nein
貢獻者 國貿系
日期 1983-12
上傳時間 27-Oct-2016 11:25:41 (UTC+8)
摘要 線性不等式Σnj=1aijxj≦bi,i=1,2,3,……,m及xj≧0,j=1,2,3,……,n,求其可行基解(feasiblebasic solution)或非負數解(non-negative solution),此線性不等式可構成一幾何圖形--凸多面體 (convex polytope)而其可行基解必在凸多面體頂點上(vertex)或極點(extreme point)上,當變數超過三個即n大於3時無幾何圖形解,本文應用基集合(basicset)及非基集合(non-basic set)內元素(element)對換而根據單純法(Simplex method)計算出全部可行基解而得到所有極點以構成一凸多面體表示其幾何圖形解。
關聯 國立政治大學學報, 48, 1-18
資料類型 article
dc.contributor 國貿系
dc.creator (作者) 楊懷年zh_TW
dc.creator (作者) Yang, Hwai-nein
dc.date (日期) 1983-12
dc.date.accessioned 27-Oct-2016 11:25:41 (UTC+8)-
dc.date.available 27-Oct-2016 11:25:41 (UTC+8)-
dc.date.issued (上傳時間) 27-Oct-2016 11:25:41 (UTC+8)-
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/103345-
dc.description.abstract (摘要) 線性不等式Σnj=1aijxj≦bi,i=1,2,3,……,m及xj≧0,j=1,2,3,……,n,求其可行基解(feasiblebasic solution)或非負數解(non-negative solution),此線性不等式可構成一幾何圖形--凸多面體 (convex polytope)而其可行基解必在凸多面體頂點上(vertex)或極點(extreme point)上,當變數超過三個即n大於3時無幾何圖形解,本文應用基集合(basicset)及非基集合(non-basic set)內元素(element)對換而根據單純法(Simplex method)計算出全部可行基解而得到所有極點以構成一凸多面體表示其幾何圖形解。
dc.format.extent 1185033 bytes-
dc.format.mimetype application/pdf-
dc.relation (關聯) 國立政治大學學報, 48, 1-18
dc.title (題名) A Revised Method for Determining all Extreme Points to Span a Convex Polytope Under Linear Inequalities
dc.type (資料類型) article