30Р1.2Р16Р62Р381Р381Р1.2Р4Р24Р212Р290Р1.1Р13Р模型建立Р 为了尽量减少漏油损失,我们就要维修组到达漏油点尽量快,且考虑各个漏油点的采油量。我们假设dij为第i个漏油点到第j个维修组的最短路径,Yi为第i个漏油点的产油量,因此我们的目标函数是:Рmin Z=dij×1/YiР模型求解Р 我们利用Dijkstra.m算法求出每个漏油点到20个维修组的最短路径,并利用matlab 画出每个采油点到各个维修组的最短路径折线图,然后根据采油量大小,采油量大的离该才采油点最近维修组优先修理,采油量少的漏油点选择次近路径的维修组修理,如图13,图21,由于第13号采油点油量大于21号采油点,所以13号维修组优先修理13号采油点,21号采油点分配次近的维修组去修理。以此类推,我们可以得到维修组修理各个漏油的采油点的结果,见表四Р表四Р 各采油点的标号Р采油点的横坐标XР采油点的纵坐标YР可采储量(万吨)Р管辖的组Р维修的组Р16Р337Р328Р2.6Р16Р16Р14Р280Р292Р2.5Р14Р14Р12Р219Р316Р2.4Р12Р12Р23Р225Р265Р2.4Р13Р13Р30Р314Р367Р2.1Р7Р7Р21Р251Р277Р1.4Р13Р11Р22Р234Р271Р1.4Р13Р10Р29Р246Р337Р1.4Р15Р29Р48Р315Р374Р1.4Р7Р6Р28Р243Р328Р1.3Р15Р15Р38Р371Р330Р1.2Р16Р2Р62Р381Р381Р1.2Р4Р4Р24Р212Р290Р1.1Р13Р9Р5.3问题三的建立与求解Р数据处理Р对于题目所给的网络运输图,我们首先用shorttree算法求出经过哪些路径能最短到达O点,(算法见附录)得到如图所示的最简运输网络,该网络就是我们实际运油是所经过的路径。
全文预览
