关于截断切割最优设计2.pdfVIP

第 14 卷第 4 期 工　科　数　学 V ol. 14,N o. 4 1998 年 8 月 　JOU RNAL O F M A TH EM A T ICS FOR T ECHNOLO GY　 A ug. 1998 　 关于截断切割问题的一个研究 程士奎　王　庚 (安徽机电学院基础部, 芜湖 241000) 摘要　针对 1997 年全国大学生数学建模竞赛 题, 在转刀费 ≠0 的情形下, 本文通过设计四 B e 维状态点, 用动态法生成有向带权图G (V , E , W ) , 成功地建立起动态规划模型. 进一步用静态法生 成 G (V , E , W ) , 将实际问题描述成有向带权图的最短路问题, 用D ijstra 算法求解. 关键词　待截体