联系方式

  • QQ:99515681
  • 邮箱:99515681@qq.com
  • 工作时间:8:00-23:00
  • 微信:codinghelp

您当前位置:首页 >> Algorithm 算法作业Algorithm 算法作业

日期:2024-06-06 05:56

OR4023

Group Project

Spring 2024

Each group is required to give an optimization model for solving the problem, write a computer program and solve the problem numerically if necessary. Submit your report together with your program source file. Submit your written report and code via the designated link on iSpace by 11:59am, 9 June 2024.

Your written report should consist of the following parts

•   Abstract

•   Problem restatement

•   Model (including assumptions)

•   Methodology (including algorithms, if any)

•   Results and Discussions

•   Conclusion

•   References

We plan to build two refineries on one side of a railway line and add a new station on the railway line to transport refined oil. Due to the general nature of this mode, the oil field design institute hopes to establish a general mathematical model and method to minimize pipeline construction costs.

1. Propose your design scheme for various scenarios of distances between the two refineries and the railway line, and the distance between the two refineries. When designing the scheme, consider cases where the shared pipeline costs are the same as or different from the non-shared pipeline costs.

2. The design institute currently needs to conduct a specific design for a more complex scenario. The specific locations of the two refineries are shown in the attached figure, where Refinery A is located in the suburbs (Area I in the figure), and Refinery B is located in the urban area (Area  II in the figure). The boundary between the two areas is indicated by a dotted line in the figure. The  distances represented by the letters in the figure (unit: kilometers) are a = 6, b = 10, C = 18, l = 22.

 

If the cost of laying all pipelines is  80,000 yuan per kilometer. Additional costs  for laying pipelines in urban areas include demolition and engineering compensation fees. To estimate these additional costs, three engineering consulting companies were hired (Company One has a Class A qualification, and Company Two and Company Three have Class B qualifications). The estimated results are shown in the table below:

Engineering                  Consulting

Company

 

Company One

 

Company Two

 

Company Three

 

Additional Costs (10,000 yuan/km)

40

45

38

 

Please provide the design institute with a pipeline layout scheme and the corresponding costs.

3. In this actual problem, to further save costs, suitable oil pipes can be selected according to the production capacity of the refineries. In this case, the pipeline laying costs will be reduced to 60,000 yuan per kilometer for transporting finished oil from Refinery A, 64,000 yuan per kilometer for transporting finished oil from Refinery B, and 80,000 yuan per kilometer for shared pipelines. Additional demolition and other costs remain the same as above. Please provide the optimal pipeline layout scheme and the corresponding costs.





版权所有:留学生编程辅导网 2020 All Rights Reserved 联系方式:QQ:99515681 微信:codinghelp 电子信箱:99515681@qq.com
免责声明:本站部分内容从网络整理而来,只供参考!如有版权问题可联系本站删除。 站长地图

python代写
微信客服:codinghelp