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

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

联系客服:779662525#qq.com(#替换为@)