安徽建筑工业继续教育
自学周历及作业安排
课程名称:运筹学
周次主要自学内容作业安排
11.1线性规划的数学模型及其标准形式;1.2线性规划问题的解和单纯形;1.3单纯形的基本理论1、2、3
21.4对偶问题和对偶单纯形法;1.5灵敏度分析4、5
32.1运输问题的数学模型和解法;2.2不平衡运输模型;2.3转运模型;2.4分配问题6、7
43.1目标规划模型;3.2目标规划图解法3.3目标规划的单纯形法;3.4目标规划应用举例8、9
54.1动态规划的建立;4.2动态规划的解法;4.3动态规划的应用举例10、11
65.1整数规划模型;5.2切割平面法;5.3分支定界法;5.40-1规划;5.5整数规划的应用举例12、13
76.1图的基本概念;6.2最短路问题;6.3最小树问题;6.4最大流问题14、15
86.5中国邮递员问题;6.6网络计划技术;6.7网络计划的优化问题16、17
97.1存储系统的基本概念;7.2确定性存储模型;7.3随机性存储模型18、19
108.1风险型决策;8.2不定型决策;8.3决策树;8.4对策论20、21
119.1排队系统的基本结构和要素;9.2到达的普阿松分布与服务时间的指数分布;9.3生消过程及其排队论模型;9.4排队的决策模型22
12总复习
注:作业面授时交批
作业:
1、某钢筋车间制作一批钢筋(直径相同),长度3米的90根,长度为4米的60根,已知所有的下料钢筋每根长10米,问怎样下料最省?建立此问题的线性规划模型.
2、将下列问题化成标准形式
3.用单纯形法解下列各题
(1)
(2)
4.写出下列问题的对偶问题
5.设有线性规划问题
(1)用图解法解上问题
(2)写出它的对偶问题
(3)指出对偶问题最优解中的基变量
6.用最小元素法和差额法求出下列运输模型的初始解
(1)
(2)
7.求下列收益矩阵的最优解
8.用图解法求目标规划问题
9.建立目标规划模型
已知条件如表所示
工序型号每周最大加
工量
AB
Ⅰ(小时/台)
Ⅱ(小时/台)4
36
2150
70
利润(元/台)300450
如果工厂经营目标的期望值和优等级如下
:每周总利润不得低于10000元
:因合同要求,A型机每周至少生产10台,B型机每周至少生产15台
:希望工序的每周生产时间正好为150小时,工序的生产时间最好用足,甚至可以适当加班
10.动态规划方法的基本思想是什么?
11.动态规划方法在国民经济领域的哪些方面有应用,试举例说明?
12.解0-1规划
13.试叙述分支定界法和割平面法的基本思想和主要步骤?二者有什么相同与不同之处?
14.已知图G(V,E)
其中V={v1,v2,v3,v4},E={e1,e2,e3,e4,e5,e6,e7}
e1=(v1,v2),e2=(v1,v4),e3=(v3,v4),e4=(v2,v2),
e5=(v4,v2),e6=(v1,v3),e7=(v2,v1)
又G1(V1,E1)和G2(V2,E2)是G的子图,其中
V1={v1,v3,v4},E1={e2,e6},V2={v1,v2,v3},E2={e2,e6,e7}
试画出图G,子图G1,G2
15.一个有五个顶点的图,其中两个顶点是3次的,三个顶点是4次的,试计算该图有多少边,并画出两个满足以上要求的图。
16.用破圈法求下图生成最小树。
见书297面图6.57
17.什么是一个工程网络图上的关键路线?关键路线是否一成不变?
18.某货物每月的需求量为1200件,每件订货的固定订货费为45元,单位货物每月的保管费为0.30元,求最佳订货量及订货间隔时间。如果托后时间为4天,确定什么时候发出订单。
19.设国际市场上每年对我国某出口商品的需求量x(单位:吨)服从(2000,4000)上的均匀分布。若外销一吨该商品可以获利3万元,若销不出去而销减每吨亏损1万元,问应组织多少货源才能使期望总利润最大。
20.某工厂以每150个为一批加工机器的零件,经验表明每一批零件的次品率P不是0.005就是0.25,而且所加工的各批量中P为0.05的概率是0.8。每批零件加工后都用来组装一个部件。对于质量的检验有两种方式:一种是在组装前对每个零件都进行检验,每个需10元检验费,如发现有次品时立即更换,另一种是事先不对每个零件检验,而是等到组装后再检验,如发现次品就返工,费用是每个100元。如用期望值标准进行决策,应采用哪一种检验方式,试用决策树的方法来求解。
21.用图解法求下面的对策
22.试叙述排队系统三个组成部分及其各自的特征?排队系统有哪些运行指标?
编者:胡明俊