运筹学习题。
1．某炼油厂国家几乎每季度需**合同单位期有15万吨、煤油12万吨、重油12万吨。该厂从a，b两处运回**提炼，已知两处**成分如表所示。又从a处采购**每吨**（包括运费）为200元，b处**每吨为310元。
试求：（a）选择该炼油厂采购**的最佳决策；（b）如a处**不变，b处降为290元每吨，则最优决策有何改变？
2．某医院昼夜24h各时段内需要的**数量如下：2:00～6:
00 10人； 6:00～10:00 15人； 10:
00～14:00 25人， 14:00～18:
00 20人， 18:00～22:00 18人， 22:
00～2:00 12人。 **分别于2:
00, 6:00, 10:00, 14:
00, 18:00, 22:00分6批上班， 并连续工作8h, 试确定：
1) 该医院至少应设多少名**， 才能满足值班需要；
2) 若医院可聘用合同工**， 上班时间同正式工**。 若正式工**报酬为10元/h, 合同工**为15元/h, 问医院是否应聘用合同工**及聘多少名？
3．某人现有一笔30万元的资金， 在今后三年内有以下投资项目：
1) 三年内的每年年初均可投资， 每年获利为投资额的20%, 其本利可一起用于下一年投资；
2) 只允许第一年年初投入， 第二年末可收回， 本利合计为投资额的150%, 但此类投资限额不超过15万元；
3) 于三年内第二年初允许投资， 可于第三年末收回， 本利合计为投资额的160%, 这类投资限额为20万元；
4) 于三年内的第三年初允许投资， 一年**， 可获利40%, 投资限额为10万元。
试为该人确定一个使第三年末本利和为最大的投资计划。
4. 某地区有三个化肥厂， 除**外地区需要外， 估计每年可**本地区的数字为： 化肥厂a:
7万吨， b: 8万吨， c: 3万吨。
有四个产粮区需要该种化肥， 需要量为： 甲地区： 6万吨， 乙：
6万吨， 丙： 3万吨， 丁： 3万吨。
已知从各化肥厂到各产粮区的每吨花肥的运价如下表(单位： 元/吨):
试根据以上资料制定一个使总的运费为最少的化肥调拨方案。
5. 已知运输问题的产销平衡表与单位运价表如下表，用表上作业法求出其最优解。
6. 某彩色电视机组装工厂， 生产a, b, c三种规格电视机。 装配工作在同一生产线上完成， 三种产品装配时的工时耗费分别为6, 8, 10小时。
生产线每月正常工作时间为200小时； 三种规格电视机销售后， 每台可获利分别为500元， 650元， 和800元。 每月销量预计为12台， 10台， 6台。 该厂经营目标如下：
p1: 利润指标定为每月16000元：
p2: 充分利用生产能力；
p3: 加班时间不超过24小时：
p4: 产量以预计销量为标准。
为确定生产计划， 试建立该问题的目标规划模型。
7. 某市准备在下一年度预算中购置一批救护车， 已知每辆救护车购置价为20万元。 救护车用于所属的两个郊区县， 各分配xa和xb台。
a县救护站从接到**到救护车出动的响应时间为(40-3xa)分钟， b县相应地响应时间为(50-4xb)分钟。 该市确定如下优先级目标：
p1: 用于救护车购置费用不超过400万元：
p2: a县的响应时间不超过5分钟；
p3: b县的响应时间不超过5分钟；
要求：1) 建立目标规划模型， 并求出满意解；
2) 若对优先级目标作出调整， p2变p1, p3变p2, p1变p3, 重新建立模型并求出满意解。
8. 某钻井队要从以下10个可供选择的井位中确定5个钻井探油， 使总的钻探费用为最小。 若10个井位的代号为s1, s2, …s10, 相应的钻探费用为c1, c2, …c10并且井位选择方面要满足以下限制条件：
1) 或选择s1和s7, 或选择s8;
2) 选择了s3或s4, 就不能选s5, 或反过来也一样；
3) 在s5, s6, s7, s8中最多只能选两个。 试建立这个问题的整数规划模型。
9. 用分枝定界法和割平面法求解下述整数规划。
10. 某公司要将一批货从三个产地运到四个销地，有关数据如下表所示。
现要求制定调运计划，且依次满足：
1）b3的**量不低于需要量；
2）其余销地的**量不低于85%；
3）a3给b3的**量不低于200；
4）a2尽可能少给b1；
5）销地b2、b3的**量尽可能保持平衡。
6）使总运费最小。
试建立该问题的目标规划数学模型。
管理运筹学作业答案
本答案只供参考。解 从上午11时到下午10时分成11 个班次，设x表示第i班次安排的临时工的人数，则数学模型为 minf 16 x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 x11 x1 1 9 x1 x2 1 9 x1 x2 x3 2 9 x1 x2 x3 x4 2 3 x2 x3...
运筹学作业习题答案
线性规划建模及单纯形法。1 解 1 令，原线性规划问题化为标准型，为。2 令，原线性规划问题化为标准型，为。2 解 1 将不等式化为等式，得。系数距阵。所有的基 基本解及基本可行解为。2 系数距阵，所有的基 基本解及基本可行解为。3 解 可行域为abcd，等值线为图中虚线所示可行域为阴影部分，等值线...
运筹学答案
1.1 讨论下列问题 1 在例1.1中，假定企业一周内工作5天，每天8小时，企业设备a有5台，利用率为0.8,设备b有7台，利用率为0.85,其它条件不变，数学模型怎样变化 2 在例1.2中，如果设xj j 1，2，7 为工作了5天后星期一到星期日开始休息的营业员，该模型如何变化 3 在例1.3中，...