运筹学纠错

发布 2022-09-15 08:22:28 阅读 9971

改为:1. 占用本企业的仓库每月每立方米需1元的储存费,问该企业应如何安排生产,使总的生产加储存费用为最少,建立线性规划数学模型并求解,若无解请说明原因。

2. 若该企业的仓库容积不足时,可从外厂租借。而租用外厂仓库时其储存费用为每月每立方米1.5元,试问在满足市场需求情况下,该企业又应如何安排生产,使总的生产加工储存费用为最少。

十二、p130

4.9 西兰物业公司承担了正大食品在全市92个零售点的肉类、蛋品和蔬菜的运送业务。运送业务要求每天4点钟开始从总部发货,送完货时间必须在7:

30前结束(不考虑空车返回时间)。这92个零售点每天需要运送货物0.5吨,其分布情况为:

5公里以内为a区,有36个点,从总部到该区的时间为20分钟;10公里以内5公里以上的为b区,有26个点,从总部到该区的时间为40分钟;10公里以上的为c区,有30个点,从总部到该区的时间为60分钟;a区各点间运送时间5分钟;b区各点间运送时间10分钟;c区各点间运送时间20分钟;a区到b区、b区到c区之间运送时间20分钟,而a区到c区运送时间40分钟。每点卸货、验收时间为30分钟。本公司准备购买规格为2吨的运送车辆,每车购价5万元。

十三、p132---

每件产品ⅰ和产品ⅱ可获得的利润分别为2元和3元,产品ⅰ的产量限制在5件以内,产品ⅰ的产量不限。问工厂应如何安排生产,使总的利润为最高。

解: 设x1,x2分别为ⅰ、ⅱ两种产品的生产产量,显然x1,x2是非负的整数,这是一个纯整数规划问题,其数学模型如下:

max z=2 x1+3x2

x1+4x2≤28

6x1+6x2≤36

x2≤5,x1,x2≥0,x1,x2为整数。

改为:每件产品ⅰ和产品ⅱ可获得的利润分别为3元和2元,产品ⅰ的产量限制在5件以内,产品ⅰ的产量不限。问工厂应如何安排生产,使总的利润为最高。

解: 设x1,x2分别为ⅰ、ⅱ两种产品的生产产量,显然x1,x2是非负的整数,这是一个纯整数规划问题,其数学模型如下:

max z=3 x1+2x2

x1+4x2≤29

6x1+6x2≤36

x2≤5,x1,x2≥0,x1,x2为整数。

十四、p133 图6-1下面一行最优值:3x1+2x2=13.667。

十五、p140 倒数第五行“ yi”改为“yj”。

十六、p154 习题6 表中第15行,第5列中的“22:00”改为“21:00“。

十七、p154 习题7表中倒数第2行、第1列的“变动成本/元·周”改为“变动成本/元·吨”。

十八、p155 习题8表中第3行,第5列中的“20”改为“25”。

十九、p166 第二行,s.t. ,改为。

改为 二十、p168表7-9中第6行第4列中的“5”改为“10”。

二十一、p170表7-12中第4行第7列中的“0”改为“5”。

二十二、p175表中第7表行,最后一列的空单元格,填“10”。

二十三、p176倒数第12行中间的“101台”改为“113台”

二十四、p178表7-28中第6行,第6列中的“6”改为“0”。

二十五、p180表7-31中第6行,第6列中的“6”改为“0”。

二十六、p180表7-32中第4行,最后一列单元格中的“10”改“13”,整个表都需要重新求解。

二十七、p194第18行中“250 xl+125x2-d3-+d3+=70000”改为“250 xl+125x2-d3++d3-=70000”

二十八、p195图8-5中第一行的“6800”改为“68000”。

二十九、p206第11行,“x1,x2,d1”改为“x1,x2,x3,d1”。

另外,讲课时还需注意:

1、第五章,例3等几个问题都是多解问题,或许会现求解出来的最优解与书上不同,但只要最优值相同,就可以肯定是多解问题。现在几乎所有的微机软件处理多解问题时,只报出最先迭代到的最优解,其它的最优解不会再报。

2、第三章的概念中关于“相差值”和“对偶**”特别还有两处归纳没有专门叙述:

1)对偶**值与常数项和最优值变化的关系、相差值与最优解的关系。

2)相差值与价值系数取值范围的关系。

对于最大化问题

若相差值(递减成本的绝对值)<>0 则最优解必=0

且ci≤当前值+相差值。

对于最小化问题

若相差值(递减成本的绝对值)<>0 则最解必=0

且当前值-相差值≤ci≤+∞

2)对偶**与常数项取值范围的关系。

无论是最大化或是最小化问题

若松弛量<>0 则对偶**必=0

且当前值-松弛量≤bj≤ +

若剩余量<>0 则对偶**必=0

且bj ≤当前值+剩余量。

运筹学试卷 物流运筹学

2012 2013学年第一学期。运筹学 试卷。试卷 自拟送卷人 唐文广打印 校对 唐文广。一 6分 已知线性规划模型。写出该问题的对偶问题。二 15分 用单纯形法求解下面线性规划问题 作1张表即可 三 10分 求解下面标准指派问题,其中效率矩阵为。四 15分 某项工程由a b i j k等11项工序...

运筹学试题与案例集 运筹学

20xx年运筹学试题与案例集 天津。全国运筹学精品课程建设与题库案例交流研讨会运筹学试题与案例集 内部交流资料 中国运筹学会教育普及工作委员会 天津运筹学会 天津工业大学 20xx年5月 全国运筹学精品课程建设与题库案例交流研讨会 2010.05 目录 第一部分运筹学试题4 试题 1 北京工商大学4...

运筹学作业

运筹学关于库存的分析。主讲 秦舟 200900709071 摘要 关键词编辑 梁海琳 200900709074 模型制作 软件求解 欧迅 200900709077 秦舟 200900709071 理论综述与结果分析 林建佳 200900709069 秦普满 200900709067 参考文献与结论 ...