A Note on Finding all the Extreme Points that Span an Unbounded Convex Polytope Under Linear Inequalities

題名	A Note on Finding all the Extreme Points that Span an Unbounded Convex Polytope Under Linear Inequalities
作者	楊懷年 Yang, Hwai-nien
貢獻者	國貿系
日期	1986-05
上傳時間	26-Sep-2016 17:02:56 (UTC+8)
摘要	線性不等式Σnj=1aijxj≧bi，i=1，2，3，……，m及xj≧0，j=1，2，3，……，n，求其可行基解(feasible solution)，或非負數解(non-negative solution)。則其可行基解必在凸多面體的頂點(Vertex)上或極點(extreme point)上。當變數超過三個即n>3時，無幾何圖形。本文應用基集合(basic set)與非基集合(non-basic set)內元素(element)對換且以單純法(simplex method)計算出全部可行基解而得到所有極點構成一凸多面體表示其幾何圖形解。
關聯	國立政治大學學報, 53,1-24
資料類型	article

dc.contributor	國貿系
dc.creator (作者)	楊懷年	zh_TW
dc.creator (作者)	Yang, Hwai-nien
dc.date (日期)	1986-05
dc.date.accessioned	26-Sep-2016 17:02:56 (UTC+8)	-
dc.date.available	26-Sep-2016 17:02:56 (UTC+8)	-
dc.date.issued (上傳時間)	26-Sep-2016 17:02:56 (UTC+8)	-
dc.identifier.uri (URI)	http://nccur.lib.nccu.edu.tw/handle/140.119/102309	-
dc.description.abstract (摘要)	線性不等式Σnj=1aijxj≧bi，i=1，2，3，……，m及xj≧0，j=1，2，3，……，n，求其可行基解(feasible solution)，或非負數解(non-negative solution)。則其可行基解必在凸多面體的頂點(Vertex)上或極點(extreme point)上。當變數超過三個即n>3時，無幾何圖形。本文應用基集合(basic set)與非基集合(non-basic set)內元素(element)對換且以單純法(simplex method)計算出全部可行基解而得到所有極點構成一凸多面體表示其幾何圖形解。
dc.format.extent	1417054 bytes	-
dc.format.mimetype	application/pdf	-
dc.relation (關聯)	國立政治大學學報, 53,1-24
dc.title (題名)	A Note on Finding all the Extreme Points that Span an Unbounded Convex Polytope Under Linear Inequalities
dc.type (資料類型)	article