实验1 利用Lino求解线性规划.docVIP

实验一 利用Lingo软件求解线性规划问题 实验目的和任务 1.1. 进一步掌握Lingo编程操作； 1.2通过实验进一步掌握运筹学线性规划问题的建模以及求解过程，提高学生分析问题和解决问题能力。 实验仪器、设备及材料 计算机、Lingo 实验内容 料场选址 问题P10 某公司有6个建筑工地要开工，每个工地的位置（用平面坐标a,b表示，距离单位：km）及水泥日用量d(单位：t)由下表给出，目前有两个临时料场位于P（5，1），Q（2，7），日储量各有20t.请回答以下问题： 假设从料场到工地之间有直线道路相连，试制定每天的供应计划，即从P,Q两料场分别向各工地运送多少吨水泥，使总的吨公量数最小。 工地的位置（a,b）,水泥日用量为,i=1,2,…,6;料场位置为，日储量为,j=1,2; 从料场j向工地i的运送量为。 决策变量：在问题（1）中，决策变量就是料场j向工地i的运送量为；在问题（2）中，决策变量除了料场j向工地i的运送量为外，新建料场位置也是决策变量。 目标函数：这个优化问题的目标函数f是总砘公量数（运量乘以运输距离），所以优化目标可表为 约束条件：各工地的日用量必须满足，所以 各料场的运送量不能超过日储量，所以 求解过程 编写模型程序：（介绍集合的定义及应用） model: sets: !确定变量a(1),a(2),a(3)