lingo综合举例.pptVIP

灵敏度分析－－例子 一个班次的生产计划应该包含以下内容：出动几台电铲，分别在哪些铲位上；出动几辆卡车，分别在哪些路线上各运输多少次（因为随机因素影响，装卸时间与运输时间都不精确，所以排时计划无效，只求出各条路线上的卡车数及安排即可）。一个合格的计划要在卡车不等待条件下满足产量和质量（品位）要求，而一个好的计划还应该考虑下面两条原则之一： 1.总运量（吨公里）最小，同时出动最少的卡车，从而运输成本最小； 2.利用现有车辆运输，获得最大的产量（岩石产量优先；在产量相同的情况下，取总运量最小的解）。 请你就两条原则分别建立数学模型，并给出一个班次生产计划的快速算法。针对下面的实例，给出具体的生产计划、相应的总运量及岩石和矿石产量。 某露天矿有铲位10个，卸点5个，现有铲车7台，卡车20辆。各卸点一个班次的产量要求：矿石漏1.2万吨、倒装场Ⅰ1.3万吨、倒装场Ⅱ1.3万吨、岩石漏1.9万吨、岩场1.3万吨。 铲位和卸点位置二维示意图如下，各铲位和各卸点之间的距离（公里）如下表： 显然，此问题可看作是运输问题的特殊情况。可将此问题看作具有n个源和n个汇的问题，每个源有1单位的可获量，而每个汇有1单位的需要量。从表面看，这问题要求用整数规划以保证xij能取0或1。然而，幸运的是，此问题是运输问题的特例，因此即使不限制xij取0或1，最优解也将取0或1。如果把婚姻看作分配问题，丹茨证明，整数性质证明一夫一妻会带来最美满幸福的生活！显然，分配问题可以作为线性规划问题来求解，尽管模型可能很大。例如，给100人分配100项工作将使所得的模型具有10000个变量。这时，如采用专门算法效果会更好。 时间复杂度为O(n2)的匈牙利算法便是好选择，这是由Kuhu（1955）提出的。 model: !7个工人，7个工作的分配问题; sets: workers/w1..w7/; jobs/j1..j7/; links(workers,jobs): cost,volume; endsets !目标函数; min=@sum(links: cost*volume); !每个工人只能有一份工作; @for(workers(I): @sum(jobs(J): volume(I,J))=1; ); !每份工作只能有一个工人; @for(jobs(J): @sum(workers(I): volume(I,J))=1; ); data: cost= 6 2 6 7 4 2 5 4 9 5 3 8 5 8 5 2 1 9 7 4 3 7 6 7 3 9 2 7 2 3 9 5 7 2 6 5 5 2 2 8 11 4 9 2 3 12 4 5 10; enddata end 指派问题的一种推广。可以把指派问题看作线性规划问题，故较易求解，而二次分配问题是纯整数规划问题，往往很难求解。 与分配问题一样，二次分配问题也与两个目标集合S、T有关。S和T含有相同数目的元素，以便达到某一目标。这里两种必须满足的条件：必须把S的每个元素确切地分配给T的一个元素；T的每个元素只能接受S的一个元素。可引入0-1变量： 用和分配问题相同的约束条件给出以上两个条件： 例7.8 二次分配问题（Quadratic Assignment Problem） Shenyang Institute of Engineering Shenyang Institute of Engineering 例7.1 求解非线性方程组 代码： model: x^2+y^2=2; 2*x^2+x+y^2+y=4; end 结果： Feasible solution found at iteration: 0 ? Variable Value X 0.454336 Y 1.339247 §7 综合举例 某家具公司制造书桌、餐桌和椅子，所用的资源有三种：木料、木工和漆工。生产数据如下表所示： 20单位 30单位 60单位 成本单价 8单位 0.5单位 1.5单位 2单位 木工 20单位 1.5单位 2单位 4单位 漆工 48单位 1单位 6单位 8单位 木料 现有资源总数 每个椅子 每个餐桌 每个书桌 若要求桌子的生产量不超过5件，如何安排三种产品的生产可使利润最大？ 用DESKS、TABLES和CHAIRS分