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

解 设 为时段 开始上班的人数， .目标是要求护士的总数最少.因为每个护士都工作8小时，即连续工作2个时段后休息，所以问题的线性规划模型为： * PPT课件 计算最优解为： 故该医院需雇用150名护士，最佳安排见表2.10所示. * PPT课件 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 与书中给出的最优解不同，但最优值相同，故本题有对个最优解。 * PPT课件 例4（布线问题） 解决某市消防站的布线 问题。该城市共有6个区，每个区 都可以建立消防站，市政府希望设置的消防站最少，但 必须满足在城市任何地方发生火警时，消防车要在15分 钟之内赶到现场，根据实地考察，各区之间消防车行驶 的时间见下表 请帮助该市制定一个最节省的计划。 * PPT课件 地区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 各区之间消防车行驶的时间表 * PPT课件 解：每个地区是否设消防站可用一个0-1变量来表示。令 i=1,2,…,6 本题要求消防站的个数最少，故目标函数为： 约束条件为： * PPT课件 时间 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 各区之间消防车行驶的时间表 约束条件为： * PPT课件 时间 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 * PPT课件 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.00000