高师理科学刊
高師理科學刊
고사이과학간
JOURNAL OF SCIENCE OF TEACHERS' COLLEGE AND UNIVERSITY
2014年
5期
31-32,33
,共3页
目标规划%单纯形法%偏差变量
目標規劃%單純形法%偏差變量
목표규화%단순형법%편차변량
goal programming%simplex algorithm%deviation variable
建立目标规划的数学模型时,对于偏差变量dk?, dk?,总是要求0k kd??d ??。这个约束条件是非线性的,但是并没有对单纯形法的求解造成影响。在课程教学中,学生很容易对此产生疑惑,而大部分教材中并没有对这个问题进行阐述。从单纯形法的基本求解过程出发,对此进行了分析,得出在单纯形法迭代时*0k kd? d ??总是成立的结论。
建立目標規劃的數學模型時,對于偏差變量dk?, dk?,總是要求0k kd??d ??。這箇約束條件是非線性的,但是併沒有對單純形法的求解造成影響。在課程教學中,學生很容易對此產生疑惑,而大部分教材中併沒有對這箇問題進行闡述。從單純形法的基本求解過程齣髮,對此進行瞭分析,得齣在單純形法迭代時*0k kd? d ??總是成立的結論。
건립목표규화적수학모형시,대우편차변량dk?, dk?,총시요구0k kd??d ??。저개약속조건시비선성적,단시병몰유대단순형법적구해조성영향。재과정교학중,학생흔용역대차산생의혹,이대부분교재중병몰유대저개문제진행천술。종단순형법적기본구해과정출발,대차진행료분석,득출재단순형법질대시*0k kd? d ??총시성립적결론。
There always be 0k kd??d ? ? for the deviation variable dk?, dk?when the goal programming model is built. The condition is nonlinear,but it do not affect the solution of the goal programming by the simplex algorithm.The students may be confused about this,but most books do not explain this clearly.Based on the process of the simplex algorithm,obtained a conclusion that 0k kd??d ? ? is always satisfied during the process of the simplex algorithm.