Please use this identifier to cite or link to this item:

Title: A Note on Finding all the Extreme Points that Span an Unbounded Convex Polytope Under Linear Inequalities
Authors: 楊懷年 
Yang, Hwai-nien
Contributors: 國貿系
Date: 1986-05
Issue Date: 2016-09-26 17:02:56 (UTC+8)
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)計算出全部可行基解而得到所有極點構成一凸多面體表示其幾何圖形解。
Relation: 國立政治大學學報, 53,1-24
Data Type: article
Appears in Collections:[第53期] 期刊論文

Files in This Item:

File Description SizeFormat
53-1-24.pdf1383KbAdobe PDF538View/Open

All items in 學術集成 are protected by copyright, with all rights reserved.

社群 sharing