实验指导书-实验四

运筹学实验指导书

《运筹学》实验指导书 实验四 整数规划与运输规划

一、实验目的

(1) 熟悉LINGO进行整数规划； (2) 掌握LINGO进行运输规划； (3) 掌握LINGO进行0-1规划。

二、实验要求

(1) 仔细阅读实验指导书，独立完成；

(2) 作业上传格式：实验报告文件命名"实验四_学号_姓名.doc", 请严格按照此命名规则，

如"实验四_201211314201_张三.doc"，不需压缩；

(3) 作业请上传至数字大学城，要上传word附件，也要在网页上贴word内容（图片如太多

可每题可只贴一个），方便老师网上批改。

三、实验内容

【实验1】 LINGO整数规划

maxf 8x1 2x2 4x3 7x4 5x5

求解以下0-1规划：

s.. 3tx1 3x2 x3 2x4 3x5 4 5x1 3x2 2x3 x4 x5 4 xi 0,1 ,i 1,2,...,5

【实验2】 运输模型1（用文件录入方式做）

求解书上P117, 6,以表格形式给出最后答案，如格子(2,4)填上x

的数值。

【实验3】 运输模型2

产量为区间约束的运输问题如表所示，其中M为任意大的正数。每个产地的产量可取最高产量和最低产量之间的任意值。试建立使总运费最少的数学模型，并确定最优运输调拨方案。

- 1 -

运筹学实验指导书

【实验4】 水泥运输(选做)

有4个建筑工地Bi与3个用料场Ai，每个用料场每天生产的水泥吨数、每个建筑工地每天需要的水泥吨数位置如下表，水泥车的水泥载重是在15吨，每辆水泥车从每个用料场到不同建筑工地的运费如下，求最小成本的水泥车使用费用。

(1)给出最优模型(注意不是简单的运输模型)。

(2)给出结果，给出每个用料场运送不同建筑工地的水泥车次数与实际运输的水泥用量。 (3)如果当前现在还有一种水泥车6吨，其运输费用是15吨的运输费用的一半，请问最优模型及解又是多少。

【实验5】 产品研发(选做，可以等学完0-1规划再做)

某公司的研发部最近开发了四种产品，管理层现在必须决定生产哪些产品，以及各自的生产数量。为此，公司要求管理科学小组研究该问题，找出最优的产品组合。

每一产品的生产都有一笔为数不小的准备成本（该成本是一次支付，与生产产品的数量无关）。各种产品的准备成本和单位收入如表所示：

同时，对这些产品的产量还作了如下限制：

（1） 最多只能选择两种产品生产；

（2） 只有在选了产品1或2的基础上，才可以选择产品3； （3） 满足以下两个约束条件之一：

3x1 6x2 4x3 5x4 6000 或 6x1 3x2 5x3 4x4 6000管理层的目标是找出最优的产品组合，以获得最大的总利润。

- 2 -

运筹学实验指导书

- 3 -