1 / 7

消防站选址问题 0-1 型整数规划

消防站选址问题 0-1 型整数规划. 书本 P156 5.11. 9. 2. 1. 2. 8. 10. 3. 7. 1. 3. 11. 6. 4. 4. 6. 9. 2. 1. 2. 8. 10. 4. 7. 1. 3. 11. 6. 3. 4. 6. 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 由 2 ， 4 ， 9 判定 x 1 x 2 x 4 = 1 试出（ 1 ， 0 ， 1 ， 1 ） T 为可行解 MinZ=3

kamala
Download Presentation

消防站选址问题 0-1 型整数规划

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 消防站选址问题0-1型整数规划 书本P156 5.11

  2. 9 2 1 2 8 10 3 7 1 3 11 6 4 4 6

  3. 9 2 1 2 8 10 4 7 1 3 11 6 3 4 6

  4. 1 2 3 4 5 6 7 8 9 10 11

  5. 由2，4，9判定x1 x2 x4 = 1 • 试出（1，0，1，1）T为可行解 • MinZ=3 • 增加约束条件x1x2x3x4<=3 • 列表计算，只有（1，0，1，1）T可行，所以可关闭消防站2。

  6. The end

More Related