线性代数习题--打印 - 图文

5

第八章 整数规划的图解法 整数规划的计算机求解 整数规划的应用 整数规划的分枝定界法

1. 有四个工人，要分别指派他们完成四项不同的工作，每人做各项工作所消耗的时间如下表所示，问应如何指派工作，才能使总的消耗时间为最少。（试建立该问题的整数规划数学模型，不用求解）

6

2. 某钻井队要从以下10个可供选择的井位中确定5个钻井探油，使总的钻探费用为最小。若10个井位的代号为S1, S2,…, S10，相应的钻探费用为C1, C2,…, C10，并且井位选择方面要满足下列限制条件： 或选择S1和S7，或选择钻探S8；

选择了S3或S4就不能选S5，或反过来也一样； 在S5，S6，S7，S8中最多只能选两个； 试建立这个问题的整数规划模型并求解。

3. 某畜产品公司计划在市区的东、西、南、北四区建立销售门市部，拟议中有10个位置 Ai (i＝1，2，3，…，10)可供选择，考虑到各地区居民的消费水平及居民居住密集度，规定： 在东区由A1，A2，A3三个点中至少选择两个； 在西区由A4，A5两个点中至少选一个； 在南区由A6，A7两个点中至少选一个； 在北区由A8，A9，A10三个点中至多选两个。

Ai各点的设备投资及每年可获利润由于地点不同都是不一样的，预测情况见下表（单位：万元）所示。

7

但投资总额不能超过820万元，问应选择哪几个销售点，可使年利润为最大?建立上述问题的整数规划模型并求解。第十

章 基本概念、基本方程与最优化原理

第十一章 图与网络 最短路问题 最小生成树问题 最大流问题与最小费用最大流问题

第十六章决策分析不确定情况下的决策 风险性情况下的决策 效用理论在决策中的应用 层次分析法

8