管理运筹学作业题.docx
- 文档编号:25648234
- 上传时间:2023-06-11
- 格式:DOCX
- 页数:32
- 大小:274.73KB
管理运筹学作业题.docx
《管理运筹学作业题.docx》由会员分享,可在线阅读,更多相关《管理运筹学作业题.docx(32页珍藏版)》请在冰豆网上搜索。
管理运筹学作业题
管理运筹学复习题
一、简答题
1、试述线性规划数学模型的构造及各因素的特点。
2、求解线性规划问题时可能出现哪几种结果,哪些结果反应建模时有错误。
3、举例说明生产和生活中应用线性规划的方面,并对怎样应用进行必需描绘。
4、什么是资源的影子价钱,同相应的市场价钱之间有何差别,以及研究影子价钱的意义。
5、试述目标规划的数学模型同一般线性规划数学模型的同样和异同之点。
二、判断题
1、线性规划模型中增添一个拘束条件,可行域的范围一般将减小,减少一个拘束条件,可行域的范围一般将扩
大;()
2、如线性规划问题存在最优解,则最优解必定对应可行域界限上的一个点;()
3、若线性规划问题拥有可行解,且其可行域有界,则该线性规划问题最多拥有有限个数的最优解;()
4、线性规划可行域的某一极点若其目标函数值优于相邻的所有极点的目标函数值,则该极点处的目标函数值达
到最优。
()
5、求网络最大流的问题可归纳为求解一个线性规划模型。
()
三、计算题
1、用图解法求解以下线性规划问题,并指出各问题是拥有独一最优解、无量多最优解、无界解或无可行解。
2、线性规划问题:
试用图解法剖析,问题最优解随c1(-∞,+∞)取值不一样时的变化状况。
3、某饲养场需饲养动物,设每头动物每日起码需供采用,各样饲料每kg营养成分含量及单价如表
700g蛋白质、
1-8所示。
30g矿物质、
100mg维生素。
现有五种饲料可
要求确立既知足动物生长的营养需要,又使花费最省的采用饲料的方案。
4、写出以下线性规划问题的对偶问题。
5、某厂生产甲、乙、丙三种产品,已知相关数据如表2-12所示,试分别回答以下问题:
(a)成立线性规划模型,求使该厂赢利最大的生产计划;
(b)若产品乙、丙的单件利润不变,则产品甲的利润在什么范围内变化时,上述最优解不变。
(c)若原资料A市场紧缺,除拥有量外一时没法购进,而原资料B如数目不足可去市场购置,单价为0.5,问该厂
应否购置,以购进多少为宜;
6、某厂生产I、II、III三种产品,分别经过A、B、C三种设施加工。
已知生产单位各样产品所需的设施台时、
设施的现有加工能力及每件产品的预期利润见表2-13。
(a)求赢利最大的产品生产计划;
(b)产品I的利润在多大范围内变化时,原最优计划保持不变;
7、从M1、M2、M3三种矿石中提炼A、B两种金属。
已知每吨矿石中金属A、B的含量和各样矿石的每吨价钱
如表2-15所示。
如需金属A48kg,金属B56kg,问:
(a)用各样矿石多少t,使总的花费最省?
(b)如矿石M1、M2的单价不变,M3的单价降为32/t,则最优决议有何变化?
8、某地域有三个化肥厂,除供给地域需要外,估计每年可供给当地域的数字为:
化肥厂
A--7
万
t,B--8
万
t,
C--3
万t。
有四个产粮区需要该种化肥
需要量为
:
甲地域
--6
万
t,乙地域
--6万
t,丙地域
--3万
t,丁地域
--
3
万t。
已知从各化肥厂到各产粮区的每
t化肥的运价如表
3-6
所示(表中单位:
元
/t)。
试依据以上资料制定一个使总的运费为最少的化肥调拨方案。
9、某玩具企业分别生产三种新式玩具,
每个月可供量分别为
1000
件,2000件,2000
件,它们分别被送到甲、乙、
丙三个百货商铺销售。
已知每个月百货商铺各种玩具预期销售量均为
同玩具的盈余额不一样(见表3-7)。
又知丙百货商铺要求起码供给
1500件,因为经营方面原由,各商铺销售不
C玩具1000件,而拒绝进A种玩具。
求知足
上述条件下使总盈余额为最大的供销分派方案。
10、有甲、乙、丙三个城市,每年分别需要煤炭320,250,350(万
量A为400万t,B为450万t,从两煤矿至各城市煤炭运价(元
t),由A、B两个煤炭负责供给。
已知煤矿年产/t)如表3-23所示。
因为需求大于产量,经协
商均匀,甲城市必需时可少供
0~30
万
t,乙城市需求量须所有知足,
丙城市需求量许多于
270万
t.
。
试求将甲、
乙两矿煤炭所有分派出去,知足上述条件又使总运费为最低的调运方案。
11、友情农场有
3万亩(每亩等于
666.66平方米)农田,欲栽种玉米、大豆和小麦三种农作物。
各样作物每亩
需施化肥分别为
0.12、0.20、0.15t。
估计秋后玉米每亩收获
500kg,售价为0.24元/kg,大豆每亩可收获
200kg,
售价为1.20元/kg,小麦每亩可收获
300kg,售价为0.70
元/kg。
农场年初规划时考虑以下几个方面:
目标1:
年关利润不低于
350万元;
目标2:
总产量不低于
1.25万t;
目标3
:
小麦产量以0.5万t为宜;
目标4
:
大豆产量许多于
0.2
万t;
目标5
:
玉米产量不超出
0.6
万t;
目标6
:
农场现能供给
5000t
化肥;若不够,可在市场高价购置,但希望高价采买量愈少愈好。
试就该农场生产计划成立数学模型(各目标的重要性挨次摆列,目标1最重要)。
12、有一项工程,要埋设电缆将中央控制室与15个控制点连通。
图8-4中的各线段标出了同意挖电缆沟的地址
和距离(单位:
hm)。
若电缆线10元/m,挖电缆沟(深1m,宽0.6m)土方3元/m3,其余资料和施工花费
5元/m,请作该项工程估算回答最少需多少元?
13、试将图8-8中求v1至v7点的最短路问题归纳为求解整数规划问题,详细说明整数规划模型中变量、目标函
数和拘束条件的含义,并求解此问题。
14、有以下的直线方程:
2x1+x2=4
a.当x2=0时确立x1的值。
当x1=0时确立x2的值。
b.以x1为横轴x2为纵轴成立一个两维图。
使用a的结果画出这条直线。
c.确立直线的斜率。
d.找出斜截式直线方程。
而后使用这个形式确立直线的斜率和直线在纵轴上的截距。
15、设LpMaxz=15x1+20x2
a.用图解法求解这个模型。
b.为这个问题成立一个电子表格模型。
c.使用Excel规划求解这个模型。
16、考虑拥有以下所示参数表的资源分派问题:
单位贡献=单位活动的利润
a.将该问题在电子表格上建模。
b.用电子表格查验下边的解(x1,x2)=(2,2),(3,3),(2,4),(4,2),(3,4),(4,3),哪些是可行解,可行解中哪一个能
使得目标函数的值最优?
c.用"规划求解"来求解最优解。
d.写出问题的数学模型。
e.用作图法求解该问题。
17、某厂的生产力以下表:
各样产品每生产一个单位需要的机器小时以下表所示:
销售部门表示产品
1
与产品2的估计销售将超出最大的生产量,
而产品3的每周均匀销售
20单位。
三
种产品的单位利润分别为
$50,
$20,和$25。
目标是要确立每种产品的产量使得企业的利润最大化。
a.问题要作出的决议,决议的限制条件以及其目标。
b.为该问题成立电子表格模型,确立数据单元格,可变单元格,目标单元格以及其余的输出单元格,而且将输出单元格中使用SUMPRODUCT函数的等式表示出。
c.用Excel"规划求解"来求解问题。
d.将该问题用数学模型总结。
18、考虑拥有以下参数表的资源分派问题:
该问题的目标是确立各样活动的单位数目使得总利润最大。
a.使用图解法求解该模型。
b.增添一个单位的可获取的资源数目,用图解法再次求解,进而确立各样资源的影子价钱。
c.对a和b部分用电子表格建模并求解。
d.运用Excel"规划求解"的敏捷度报告求得影子价钱。
e.描绘一下为何在管理层有权改变可获取的资源量时,影子价钱是很实用的。
19、从2个沙土矿把沙土运往3个建筑工地,沙土矿1的沙土量为14吨,沙土矿2的沙土量为18吨。
建筑工
地1、2、3需要的沙土量分别为10吨、5吨和10吨。
在每个沙土矿购置一吨沙土的成本以及每一吨的运输成本以下所示。
现想要确立应当从每一个沙土矿运输多少沙土到每一个工地,才能使购置和运输成本达到最低。
对这个问题进
行描绘并求解。
20、指派3人达成3项工作,成本表以下:
(单位:
元)
最优解是A-3,B-1,C-2,总的成本是10元。
a.表格上对这个问题进行描绘。
b.Excel"规划求解"获取最优解。
21、指派4人达成4项工作,成本表以下:
(单位:
元)
a.表格上对这个问题进行描绘。
b.Excel"规划求解"获取最优解。
22、四艘货船要从一个码头向其余的四个码头运货(分别标志为1、2、3、4)。
每一艘船都可以运送就任何一
个码头。
可是,因为货船和货物的不一样,装船、运输和卸货成本都有些不一样。
好像下表所示:
(单位:
元)
目标是要把这四个不一样的码头指派给四艘货船,使总运输成本最小。
a.请解说为何这个问题切合指派问题模型。
b.在电子表格中描绘这个问题并求解。
23、为以下图给出的最大流问题成立一个电子表格模型并用其求解。
图中,节点A是源,节点F是收点,弧的容
量如弧旁边方括号里的数字所示。
24、你将驾驶着小汽车进行一次旅游,抵达一个你从前从未到过的城市。
因此你需要研究地图,进而为抵达这
一目的地选择一条最短的路线。
不论你所选择的是哪一条路线,一路上你将会经过五个城市(我们将其称为A,
B,C,D,E)。
地图上标了然连结两个城市市之间公路的长度。
它们之间不再有其余城市。
这些数据归纳在
下表中,"-"表示若不经过其余城市,两个城市之间没有道路直接相连。
a.画出网络模型,并依据这个问题的网络模型求出最短路径。
其节点代表这个城市,连线代表行程,数据代表
这些行程有多少英里。
b.作出这个问题的电子表格模型并求解。
c.利用b部分来确认你的最短路径。
d.假如表格中的数据代表你驾车从一个城市到另一个城市的成本(以美元为单位),c部分所得出的答案能否就
是你的最低成本路径?
e.假如表格中的数据代表你驾车从一个城市到另一个城市的时间(以分钟为单位),c部分所得出的答案能否就
是你的最短时间路径?
25、找出由下边的节点和供选择的边构成的网络的最小支撑树。
每两个节点间的虚线代表备选边,虚线旁边的
数字代表把这条边插入到网络中的成本(单位:
千元)。
26、找出由下边的节点和供选择的边构成的网络的最小支撑树。
每两个节点间的虚线代表备选边,虚线旁边的
数字代表把这条边插入到网络中的成本(单位:
百万元)。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 管理 运筹学 作业题