实验指导书-实验四

(1)给出最优模型(注意不是简单的运输模型)。 (2)给出结果，给出每个用料场运送不同建筑工地的水泥车次数与实际运输的水泥用量。 (3)如果当前现在还有一种水泥车 6 吨，其运输费用是 15 吨的运输费用的一半，请问最 优模型及解又是多少。
【实验5】 产品研发(选做，可以等学完 0-1 规划再做)
某公司的研发部最近开发了四种产品，管理层现在必须决定生产哪些产品，以及各自的 生产数量。为此，公司要求管理科学小组研究该问题，找出最优的产品组合。 每一产品的生产都有一笔为数不小的准备成本（该成本是一次支付，与生产产品的数量 无关） 。各种产品的准备成本和单位收入如表所示：
准备成本(千元) 单位收入(元) 产品 1 40 60 产品 2 70 90 产品 3 60 80 产品 4 50 70
同时，对这些产品的产量还作了如下限制： （1） 最多只能选择两种产品生产； （2） 只有在选了产品 1 或 2 的基础上，才可以选择产品 3； （3） 满足以下两个约束条件之一：
3 x1 6 x2 4 x3 5 x4 6000 或 6 x1 3 x2 5 x3 4 x4 6000
《运筹学》实验指导书 实验四 整数规划与运输规划
一、实验目的
(1) 熟悉 LINGO 进行整数规划； (2) 掌握 LINGO 进行运输规划； (3) 掌握 LINGO 进行 0-1 规划。
二、实验ຫໍສະໝຸດ Baidu求
(1) 仔细阅读实验指导书，独立完成； (2) 作业上传格式：实验报告文件命名"实验四_学号_姓名.doc", 请严格按照此命名规则， 如"实验四_201211314201_张三.doc"，不需压缩； (3) 作业请上传至数字大学城，要上传 word 附件，也要在网页上贴 word 内容（图片如太多 可每题可只贴一个） ，方便老师网上批改。
-1-
A1 A2 A3 A4 销量
B1 2 M 3 2 190
B2 4 5 2 3 100
B3 5 6 4 M 70
最低产量 100 80 80 20
最高产量 120 80 无限 70
【实验4】 水泥运输(选做)
有 4 个建筑工地 Bi 与 3 个用料场 Ai，每个用料场每天生产的水泥吨数、每个建筑工地每 天需要的水泥吨数位置如下表， 水泥车的水泥载重是在 15 吨， 每辆水泥车从每个用料场到不 同建筑工地的运费如下，求最小成本的水泥车使用费用。 B1 A1 A2 A3 需求 10 7 12 77 B2 15 16 10 104.2 B3 11 9 8 173.3 B4 8 10 10 131 生产 100.5 135 250
管理层的目标是找出最优的产品组合，以获得最大的总利润。
-2-
-3-
【实验2】 运输模型 1（用文件录入方式做）
求解书上 P117, 6,以表格形式给出最后答案，如格子(2,4)填上 x24 的数值。 I A B C II III IV
【实验3】 运输模型 2
产量为区间约束的运输问题如表所示，其中 M 为任意大的正数。每个产地的产量可取最 高产量和最低产量之间的任意值。试建立使总运费最少的数学模型，并确定最优运输调拨方 案。
三、实验内容 【实验1】 LINGO 整数规划
max f 8 x1 2 x2 4 x3 7 x4 5 x5
求解以下 0-1 规划：
s.t.
3x1 3x2 x3 2 x4 3x5 4 5 x1 3x2 2 x3 x4 x5 4 xi 0,1 , i 1, 2,...,5