完整版运筹学习题集.docxVIP

例：将下面的线性规划化为标准型 min z 3人 4x2 2x3 5x4 4x1 x2 2X3 X4 2 X x2 3x3 X4 14 2x1 3x2 Xq 2x4 2 人 0,x2 0, Xg 0,x4无非负限制 解 max z z 3为 4x9 2x3 5x7 5Xq 4为 X9 2Xg X7 Xb 2 儿 Xg 3Xg X7 Xg % 14 0.2xi 3Xg x3 2x7 2xb Xs 2 0. 班次 时间 所需人数 1 6点到10点 [60 2 10点到14点 70 3 14点到18点 [60 4 18点到22点 50 5 22点到2点 [20 6 2点到6点 30 X1, X3 , X5 ,X6 ,X7 , X8 , X9 1.9某昼夜服务的公交线路每天个时间段内所需司机和乘务员人数如下: 设司机和乘务人员分别在各时间区段一开始时上班，并连续上班8小时，问该公 交线路至少配备多少司机和乘务人员。列出线型规划模型。 解： 设Xk （ k=1，2，3，4，5，6）为Xk个司机和乘务人员第k班次开始上班 建立模型： Min z= x-i + x2 + x3 + x4 + x5 + x6 s.t. x-i + x6 60 x-i + x2 70 x2 + x3 60 x3 + x4 50 x x4 + x5 20 x5 + x6 30 Xi, X2, X3, X4 , X5 ,