lingo建模应用举例.docVIP

.例1 某服务部门一周中每天需要不同数目的雇员：周一到周四每天至少需要50人，周五至少需要80人，周六和周日至少需要90人．现规定应聘者需连续工作5天，试确定应聘方案，即周一到周日每天聘用多少人，使在满足需要的条件下聘用总人数最少． 模型：记分别表示周一、周二、周三、周四、周五、周六、周日聘用的人数． ． 例2 某公司用A和B两种原油混合加工成甲、乙两种汽油．甲、乙两种汽油含原油A的最低比例分别为50%和60%，每吨售价分别为4800元和5600元．该公司现有原油A和B的库存量分别为500吨和1000吨，还可以从市场上买到不超过1500吨的原油A．原油A的市场价为：购买量不超过500吨时的单价为10000元/吨；购买量超过500吨但不超过1000吨时，超过500吨的部分8000元/吨；购买量超过1000吨时，超过1000吨的部分6000元/吨．该公司应如何安排原油的采购和加工． 模型：设原油A用于生产甲、乙两种汽油的数量分别为，原油B用于生产甲、乙两种汽油的数量分别为，记分别表示以价格10千元/吨、8千元/吨、6千元/吨采购的原油A的吨数． ． 例3 某钢管零售商从钢管厂进货，将钢管按照顾客的要求切割后售出．从钢管厂进货时得到的原料钢管都是19米长． （1）现有一客户需要50根4米长、20根6米长和15根8米长的钢管．应如何下料最省？ （2）零售商如果采用的不同切割模式太多，将会导致生产过程的复杂化，从而增加生产和管理成本，所以该零售商规定采用的不同切割模式不能超过3种．此外，该客户除需要（1）中的三种钢管外，还需要10根5米长的钢管．应如何下料最省？ 模型1： 钢管下料的合理切割模式 4米钢管根数 6米钢管根数 8米钢管根数 余料（米） 模式1 4 0 0 3 模式2 3 1 0 1 模式3 2 0 1 3 模式4 1 2 0 3 模式5 1 1 1 1 模式6 0 3 0 1 模式7 0 0 2 3 用表示按照第种模式切割的原料钢管的根数． ． 模型2：用表示按照第种模式切割的原料钢管的根数．设第种模式下每根原料钢管可生产4米长、5米长、6米长、8米长的钢管数量分别为，，，． ． 例4 有4名同学到一家公司参加三个阶段的面试：公司要求每个同学都必须首先找公司秘书初试，然后到部门主管处复试，最后到经理处参加面试，并且不允许插队（即在任何一个阶段4名同学的顺序是一样的）．由于4名同学的专业背景不同，所以每人在三个阶段的面试时间也不同，如下表所示（单位：分钟）．这4名同学约定他们全部面试完以后一起离开公司．假定现在时间是早晨8:00，问他们最早何时能离开公司? 面试时间 ? 秘书初试 主管复试 经理面试 同学1 13 15 20 同学2 10 20 18 同学3 20 16 10 同学4 8 10 15 模型：记为第名同学参加第阶段面试需要的时间（已知），令表示第名同学参加第阶段面试的开始时刻（不妨记早上8：00为0时刻） ?（），为完成全部面试所花的时间，用0—1变量表示第名同学是否排在第名同学前面（1表示“是”，0表示“否”）． ． 或改写为 例5 某市消防中心同时接到了三处火警报告．根据当前的火势，三处火警地点分别需要2辆、2辆和3辆消防车前去灭火．三处火警地点的损失将依赖消防车到达的及时程度：记为第辆消防车到达火警地点的时间，则三处火警地点的损失分别为：．目前可供消防中心调度的消防车正好有7辆，分别属于三个消防站，可用消防车数量分别为3辆、2辆、2辆．消防车从三个消防站到三个火警地点所需时间如下表所示．消防中心应如何调度消防车，才能使总损失最小？ 消防站到三个火警地点所需时间（单位：分钟） 火警地点1 火警地点2 火警地点3 消防站1 6 7 9 消防站2 5 8 11 消防站3 6 9 10 模型：将每一火警地点视为与该火警地点所需消防车数目相同数目的需求点．记表示第个消防站是否向第个需求地点派车（1表示“是”，0表示“否”）（）．利用损失函数与已知到达时间可计算得到如下损失矩阵： 损失矩阵 损失 火警地点1 火警地点2 火警地点3 消防站1 消防站2 消防站3 36 24 30 20 36 24 49 21 56 24 63 27 81 72 45 99 88 55 90 80 50 ． 例6 设有两个工厂A、B，产量分别为9，8个单位；四个顾客分别为1，2，3，4，需求量分别为3，5，4，5；三个仓库x，y，z．其中工厂到仓库、仓库到顾客的运费单价如下表所示．试求总运费最少的运输方案． 工厂到仓库、仓库到顾客的运费单价 A B 1 2 3 4 x 1 3 5 7