Skip to content

Latest commit

 

History

History
31 lines (16 loc) · 928 Bytes

readme.md

File metadata and controls

31 lines (16 loc) · 928 Bytes

simple MIP solver with IBM cplex library in Python3 Author: Siyu Fang ([email protected]) time: 2019-Aug-03 Latest CPLEX library (go to the IBM's official website for downloading)

  • 问题: (Mixed Integer Linear Programming)

    • 公司于7个地点选址投资,令地点集合为A,每个地点i有不同的投资数额b(i),和不同的年利润c(i),对应下表:

      i 1 2 3 4 5 6 7

      A 0 1 2 3 4 5 6

      b 10 8 20 5 13 22 10

      c 11 9 29 9 21 31 22

  • 规定:

    (1) 1,2,3 这三个点属于建设区C1 公司在其中 至 多 选 两个 投资

    (2) 4,5 这两个点属于建设区C2 公司在其中 至 少 选 一个 投资

    (3) 6,7 这两个点属于建设区C3 公司在其中 至 少 选 一个 投资

    (4) 总投资 不超过 60万元

  • 目标:

    • 最大化利润