《运筹学》作业
第2章
1. 某公司计划生产两种产品,已知生产单位产品所需的三种原材料的消耗及所获的利润,如下表所示。问应如何安排生产使该工厂获利最多?(建立模型,并用图解法求解)
产品1 产品2 可用的材料数
原材料A
原材料B
原材料C 1
3
0 2
2
2 30
60
24
单位产品获利 40万元 50万元
2. 某公司计划生产两种产品,已知生产单位产品所需的两种原材料的消耗和人员需要及所获的利润,如下表所示。问应如何安排生产使该工厂获利最多?(建立模型,并用图解法求解)
产品1 产品2 可用的材料数
原材料A
原材料B
人时 1
0
3 0
2
2 4
12
24
单位产品获利 300万元 500万元
3. 下表是一个线性规划模型的敏感性报告,根据其结果,回答下列问题:
1)是否愿意付出11元的加班费,让工人加班;
2)如果工人的劳动时间变为402小时,日利润怎样变化?
3)如果第二种家具的单位利润增加5元,生产计划如何变化?
Microsoft Excel 9.0 敏感性报告
工作表 [ex2-6.xls]Sheet1
报告的建立: 2001-8-6 11:04:02
可变单元格
终 递减 目标式 允许的 允许的
单元格 名字 值 成本 系数 增量 减量
$B$15 日产量 (件) 100 20 60 1E+30 20
$C$15 日产量 (件) 80 0 20 10 2.5
$D$15 日产量 (件) 40 0 40 20 5.0
$E$15 日产量 (件) 0 -2.0 30 2.0 1E+30
约束
终 阴影 约束 允许的 允许的
单元格 名字 值 价格 限制值 增量 减量
$G$6 劳动时间 (小时/件) 400 8 400 25 100
$G$7 木材 (单位/件) 600 4 600 200 50
$G$8 玻璃 (单位/件) 800 0 1000 1E+30 200
4某公司计划生产两种产品,已知生产单位产品所需的三种原材料的消耗及所获的利润,如下表所示。问应如何安排生产使该工厂获利最多?(建立模型,并用图解法求解)(20分)
产品1 产品2 可用的材料数
原材料A
原材料B
原材料C 0.6
0.4
0 0.5
0.1
0.4 12000
4000
6000
单位产品获利 25元 10元
5. 线性规划的解有唯一最优解、无穷多最优解、 和无可行解四种。
6. 在求运费最少的调度运输问题中,如果某一非基变量的检验数为4,则说明如果在该空格中增加一个运量,运费将 。
7.“如果线性规划的原问题存在可行解,则其对偶问题一定存在可行解”,这句话对还是错?
第3章
1. 一公司开发出一种新产品,希望通过广告推向市场。它准备用电视、报刊两种广告形式。这两种广告的情况见下表。要求至少30万人看到广告,要求电视广告数不少于8个,至少16万人看到电视广告。应如何选择广告组合,使总费用最小(建立好模型即可,不用求解)。
媒体 可达消费者数 单位广告成本 媒体可提供的广告数
电视 2.3 1500 15
报刊 1.5 450 25
2.医院护士24小时值班,每次值班8小时。不同时段需要的护士人数不等。据统计:
序号 时段 最少人数
1 06—10 60
2 10—14 70
3 14—18 60
4 18—22 50
5 22—02 20
6 02—06 30
应如何安排值班,使护士需要量最小。
第4章
1. 对例4.5.1,如果三个工厂的供应量分别是:150,200,80, 两个用户的需求量不变.请重新建立模型,不需要求解.
2. 已知运输问题的调运和运价表如下,求最优调运方案和最小总费用。
销地
产地 B1 B2 B3 产量
A1 5 9 2 15
A2 3 1 7 11
A3 6 2 8 20
销量 18 12 16
第5章
1.考虑4个新产品开发方案A、B、C、D,由于资金有限,不可能都开发。要求A与B至少开发一个,C与D中至少开发一个,总的开发个数不超过三个,预算经费是30万,如何选择开发方案,使企业利润最大(建立模型即可)。
方案 开发成本 利润
A 12 50
B 8 46
C 19 67
D 15 61
第9章
1. 某厂考虑生产甲、乙两种产品,根据过去市场需求统计如下:
方案 自然状态
概率 旺季
0.3 淡季
0.2 正常
0.5
甲
乙 8
10 3
2 6
7
分别用乐观主义、悲观主义和最大期望值原则进行决策,应该选择哪种产品?
2. 某公司准备生产一种新产品,但该产品的市场前景不明朗。公司一些领导认为应该是先做市场调查,以确定市场的大小,再决定是否投入生产和生产规模的大小,而另一些领导认为没有必要花钱与浪费时间进行市场调查,应立即投入生产。根据估计,市场调查的成本是2000元,市场调查结果好的概率是0.6,而市场调查结果好时市场需求大的概率是0.8,市场调查结果不好时市场需求大的概率是0.3.在不同市场前景下,不同生产规模下企业的利润如下表.请你分析这个问题的决策过程,并通过建立概念模型(决策中的主要因素),用决策树方法辅助决策。
市场规模大 市场规模小
生产规模大 20000 -5000
生产规模小 10000 10000
大半年没有看运筹学了,不一定做得出来了。抱歉
还有,你没有把题目发上来,别人也帮不了你。