实验2Lingo求解运输问题和整数规划讲解.ppt

* * 解 设 为时段 开始上班的人数， .目标是要求护士的总数最少.因为每个护士都工作8小时，即连续工作2个时段后休息，所以问题的线性规划模型为： * * 计算最优解为： 故该医院需雇用150名护士，最佳安排见表2.10所示. model: min=x1+x2+x3+x4+x5+x6; x1+x270; x2+x360; x3+x450; x4+x520; x5+x630; x1+x660; @gin(x1);@gin(x2); @gin(x3);@gin(x4); @gin(x5);@gin(x6); end Global optimal solution found. Objective value: 150.0000 Extended solver steps: 0 Total solver iterations: 6 Variable Value Reduced Cost X1 60.00000 1.000000 X2 10.00000 1.000000 X3 50.00000 1.000000 X4 0.000000 1.000000 X5 30.00000 1.000000 X6 0.000000 1.000000 与书中给出的最优解不同，但最优值相同，故本题有对个最优解。 例4（布线问题） 解决某市消防站的布线 问题。该城市共有6个区，每个区 都可以建立消防站，市政府希望设置的消防站最少，但 必须满足在城市任何地方发生火警时，消防车要在15分 钟之内赶到现场，根据实地考察，各区之间消防车行驶 的时间见下表 请帮助该市制定一个最节省的计划。 地区1 地区2 地区3 地区4 地区 5 地区6 地区1 0 10 16 28 27 20 地区2 10 0 24 32 17 10 地区3 16 24 0 12 27 21 地区4 28 32 12 0 15 25 地区5 27 17 27 15 0 14 地区6 20 10 21 25 14 0 各区之间消防车行驶的时间表 解：每个地区是否设消防站可用一个0-1变量来表示。令 i=1,2,…,6 本题要求消防站的个数最少，故目标函数为： 约束条件为： 时间 1 2 3 4 5 6 地区1 0 10 16 28 27 20 地区2 10 0 24 32 17 10 地区3 16 24 0 12 27 21 地区4 28 32 12 0 15 25 地区5 27 17 27 15 0 14 地区6 20 10 21 25 14 0 各区之间消防车行驶的时间表 约束条件为： 时间 1 2 3 4 5 6 地区1 0 10 16 28 27 20 地区2 10 0 24 32 17 10 地区3 16 24 0 12 27 21 地区4 28 32 12 0 15 25 地区5 27 17 27 15 0 14 地区6 20 10 21 25 14 0 OBJECTIVE FUNCTION VALUE 1) 2.000000 VARIABLE VALUE REDUCED COST X1 0.000000 1.000000 X2 1.000000 1.000000 X3 0.000000 1.000000 X4 1.000000 1.000000 X5 0.000000