A Revised Method for Determining all Extreme Points to Span a Convex  Polytope Under Linear Inequalities

Please use this identifier to cite or link to this item: https://ah.lib.nccu.edu.tw/handle/140.119/103345

DC Field	Value	Language
dc.contributor	國貿系
dc.creator	楊懷年	zh_TW
dc.creator	Yang, Hwai-nein
dc.date	1983-12
dc.date.accessioned	2016-10-27T03:25:41Z	-
dc.date.available	2016-10-27T03:25:41Z	-
dc.date.issued	2016-10-27T03:25:41Z	-
dc.identifier.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
item.grantfulltext	open	-
item.openairetype	article	-
item.fulltext	With Fulltext	-
item.cerifentitytype	Publications	-
item.openairecristype	http://purl.org/coar/resource_type/c_18cf	-
Appears in Collections:	期刊論文

File	Description	Size	Format
48-1-18.pdf		1.16 MB	Adobe PDF2	View/Open

Check