运筹学第三次作业

发布 2022-09-15 14:40:28 阅读 1591

2014级11班梁绮 2014201235

习题4.11.(投资场所的选择)某畜牧产品公司计划在市区的东南西北四区建立销售网点,拟议中有10个位置可供选择,考虑到各地区居民消费水平以及居民居住的密集程度,规定:

在东区由中至多选择两个;在西区由中至少选择一个;在南区由中至少选择一个;在北区至少选择两个。各点的投资设备以及每年的可获利润由于地点不同都是不一样的,**情况见下表:

但投资总额不能超过720万元。问:应选择哪几个销售网点可使年利润最大。

解:设选择就将记为1,否则为0.

可以建立如下数学模型:

利用matlab软件求解:程序如下:

> c=[-36;-40;-50;-22;-20;-36;-25;-48;-58;-61];

> a=[1 1 1 0 0 0 0 0 0 0]a =

> a=[1 1 1 0 0 0 0 0 0 0;

> b=[2;-1;-1;-2;720];

> x=bintprog(c,a,b)x =

>由此可见,当时,取得最优解。

所以,应该在a1,a2,a5,a6,a9,a10销售网点获得最大利润。

习题3.2某公司目前正在制造两种产品,产品一和产品二。现在产品一和产品二每天的产量分别为30个和120个。

公司负责制造的副总经理希望了解能否通过改革这两种的产品生产数量从而提高公司利润。公司制造每个产品的加工工时和各车间的生产能力如下表所示:

1) 假设生产的产品全部都能卖出去,用**法确定最优产品组合,即确定使总利润最大的产品一和产品二的每天的产量。

2) 在(1)所求的最优产品组合中,哪个车间的生产能力还有剩余,剩余多少?

3) 四个车间的生产能力分别增加一个加工工时时会给公司带来多少利润?

4) 当产品一的利润不变时,产品二的利润在什么范围变化时,最优解不变?

当产品二的利润不变时,产品一的利润在什么范围变化最优解不变?

5) 当产品一的利润从500元降到450元,产品二的利润从400元增到430元时,原来的最优解是否还是最优产品组合?如有变化,新的最优产品组合是什么?

解:设产品一,产品二达到最大利润的每天的产量分别为,可建立如下数学模型:

利用**法:

1) 求得最优解为(150,70)

即最优值为z=103000(元)

2) 答:当取得最优值时,从图中可见,第4个车间还有剩余,剩余10个工时,具体算式如下图:

当车间1增加一个工时,由图中可见,最优值发生变化,此时最优解为(150.5,70)则有。

对应最优值为。

给公司额外利润为元。

当车间2增加一个工时的时候,对应的直线b向上平移一个单位,而最优值保持不变,所以增加车间二的工时,没有给公司带来利润。对应的数学模型如下:

所对应的最优解为(150,70)

故利润没有改变。

当车间3加1,对应的最优解为(150,70.5)最优值增加元,数学模型如下:

当车间4增加一个工时,对应的最优解不变,所以最优值不变。

4) 设目标函数的直线记为e,利用**法中的线段的斜率分别为:

当的利润不变时。

当时,最优解是(100,120)到(150,70)之间的线段。

当时,最优解保持不变,为(150,70)。

所以当的利润不变时,的利润在(0,500)之间最优解保持不变。

当的利润保持不变时,当时,最优解是(100,120)到(150,70)之间的线段。

与(1)同理,的利润在(500,)之间最优解保持不变。

5)此时数学模型为:

此时的斜率:,所以原来的最优产品组合就是最优产品组合。

1运筹学第三次上机作业

实验1 编程解决教材p108例2的分派问题。编程如下 运行结果为 由题意可知,甲译俄文,乙译日文,丙译英文,丁译德文。实验2 编程解决教材p137 例2的目标规划。先考虑优先级p1 编程如下 运行结果为 结果表明目标函数中p1项的值6.5999e 10 0再考虑p2 编程如下 运行结果为 即当x1 ...

教育学第三次作业

08英语6班。钟明燕08201006 一 设计指导思想。当前形势下在英语教学中传授知识 培养能力,要继承传统教学的优点,结合现代教育理念以及多 等先进教学手段来进行,本节课的设计思路有三个主要方面 1 运用导入技能,抓住学生的注意力 从学生对英语的认识和怎样学习英语进行知识的传授。2 充分发挥教师的...

《教育学》第三次作业

一 1.简述经验主义知识观及其对教育的影响。经验主义者的观点,在知识论上持如下主张 感觉是人们认识的起点。经验主义者般否认先验的原则,不承认有普遍的必然的理性原则。在认识过程中,经验主义者只承认心灵的被动性,否认主动性。经验主义对教育的影响如下 第,经验主义者把知识看作经验的产物,因而特别看重教育的...