数形问题模型及其LINGO解法.pdfVIP

第24卷第4期 邢 台学 院 学 报 Vo1．24．No。4 2009年 12月 JOURNALOFXING11A1UNIVERSITY Dec．2oo9 数形问题模型Iil其LINGO麓法 薛申芳，王五生 (邢台学院数学系，河北邢台 054001) 摘 要：对多三角形系球这个非优化问题建立优化数学模型，运用LINGO软件得到问题的解。这种方法解决问题的 关键是需要适当给定形式 目标函数。 关键词：数学模型；最优解；形式 目标函数；LINGO 中图分类号：TP301．6 文献标识码 ：A 文章编号：1672—4658(2009J04—0095—02 在数学中往往会遇到数形结合的问题，称为数形问题。 16 = ∑％aj 这类问题的解决没有一个固定的初等数学方法，往往其解 iJ=1 不是唯一的，且解决起来很繁杂。下面对一个具体的多个 约束条件为 16 三角形顶点与边上系球的数形问题去建立优化模型，利用 ∑elias：l36(所有铁球的质量之和一定) (2) LINGO软件去求解。 iJ=1 1 问题 ∑eijaj：81(=1，2，3，4) 图1所示的三角形图为具有公共边的四个三角形： (每个三角形边上的所有铁球的质量和均为8l，E AABC、GBCD、ACAD、AABD。已知有16个铁球，其 △ 表示第i个位置在第 个三角形的边上) (3) 质量分别为1、2、3…l6，现于三角形每个公共顶点处各系 16 Xe=1(=1，2…16) 一 个铁球，在每个三角形的每条边(或公共边)内部均系上 (每个铁球只能系在一个位置) (4) 两个铁球，且每个三角形边上的所有球的质量和均为8l， 16 问这些铁球应该如何分配? ． ∑e=1(i=1，2…16) (每个位置只能系一个铁球) (5) 上述(1)式和(2)式不会出现矛盾，完全是为了利用优 化软件，给出的一个形式目标函数。 3 LINGO模型及其解 根据上述优化数学模型，编写LINGO[13程序如下： A sets： 图1 三角形 图 图2 位置编号图 number／1．．16／：a： 2 优化数学模型