运筹学作业
运筹学作业题目
运筹学作业题目1. 题目描述某物流公司需要将货物从A地运送到B地，货物数量为N件。
已知A地和B 地之间有M个中转站，每个中转站都有一定的处理能力和储存能力。
现在需要你运用运筹学的方法，给出一个最优的货物运输方案。
2. 问题分析首先，我们需要确定以下几个问题：•货物从A地到B地的最短路径是什么？•每个中转站的处理能力和储存能力分别是多少？•每个中转站的位置以及与其他中转站的距离是多少？3. 数据收集为了解决这个问题，我们需要收集以下数据：•A地和B地之间的距离•每个中转站的处理能力和储存能力•每个中转站的位置以及与其他中转站的距离4. 模型建立我们可以将这个问题建模为一个网络图问题，其中A地和B地为源点和汇点，中转站为中间节点。
我们需要找到从源点到汇点的最短路径，并且满足各个中转站的处理能力和储存能力的限制。
我们可以使用最短路径算法（如Dijkstra算法或Floyd-Warshall算法）找到从源点到汇点的最短路径，并计算出该路径上各个中转站的处理能力和储存能力。
5. 求解与优化在求解过程中，我们需要考虑以下几个方面：•最短路径的选择：我们可以根据距离、处理能力和储存能力三个因素进行综合考虑，选择最优的路径。
•货物分配策略：根据中转站的处理能力和储存能力，我们需要制定合理的货物分配策略，使得所有中转站的资源利用率最大化。
•容量约束的处理：如果某个中转站的处理能力或储存能力不足，我们需要考虑如何调整货物的分配，以避免资源浪费或堆积。
6. 结果分析根据我们的模型和求解过程，我们可以得到一个最优的货物运输方案，并且可以得到以下几个结果：•最短路径：确定了从A地到B地的最短路径，方便后续货物的运输安排。
•中转站资源利用率：根据我们的货物分配策略，可以评估每个中转站资源的利用率，进一步优化中转站的运营效果。
•资源调配建议：如果存在处理能力或储存能力不足的中转站，我们可以提供资源调配建议，帮助公司优化资源分配。
运筹学网上作业
运筹学网上作业作业名称：2022年秋季运筹学（本）网上作业1出卷人：SA作业总分：100通过分数：60起止时间：2022-11-114:34:26至2022-11-116:59:39学员姓名：dong某y学员成绩：95标准题总分：100标准题得分：95详细信息：题号:1题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:图形:A、B、C、D、标准答案:B学员答案:A本题得分:0题号:2题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:1915年谁首先推导出存贮论的经济批量公式A、ErlangB、HarriC、ShewhartD、Dantzig标准答案:B学员答案:B本题得分:5题号:3题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:对于基B，令所有非基变量为0，满足A某=b的解，称为B所对应的A、可行解B、最优解C、基本解D、退化解标准答案:C学员答案:C本题得分:5题号:4题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:原问题的检验数对应对偶问题的一个A、基本可行解B、最优解C、基本解D、不知标准答案:C学员答案:C本题得分:5题号:5题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:图形:A、B、C、D、标准答案:C学员答案:C本题得分:5题号:6题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:1917年谁首先提出了排队论的一些著名公式A、ErlangB、HarriC、ShewhartD、Dantzig标准答案:A学员答案:A本题得分:5题号:7题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:某、Y分别是原问题和对偶问题的可行解，且C某=Yb，则某、Y分别是原问题和对偶问题的A、基本可行解B、最优解C、基本解D、不知标准答案:B学员答案:B本题得分:5题号:8题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:线性规划的标准型中C称为A、技术向量B、价值向量C、资源向量D、约束矩阵标准答案:B学员答案:B本题得分:5题号:9题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:管梅谷在1962年首先解决了哪类运筹学问题A、随机规划问题B、中国邮路问题C、欧拉图问题D、四色问题标准答案:B学员答案:B本题得分:5题号:10题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:1947年谁得到了线性规划的单纯形法A、ErlangB、HarriC、ShewhartD、Dantzig标准答案:D学员答案:D本题得分:5题号:11题型:多选题（请在复选框中打勾，在以下几个选项中选择正确答案，答案可以是多个）本题分数:5内容:我国运筹学的应用是始于A、重工业B、建筑业C、纺织业D、服务业标准答案:BC学员答案:BC本题得分:5题号:12题型:多选题（请在复选框中打勾，在以下几个选项中选择正确答案，答案可以是多个）本题分数:5内容:研究模型有三种基本形式A、形象模型B、抽象模型C、模拟模型D、数学模型标准答案:ACD学员答案:ACD本题得分:5题号:13题型:多选题（请在复选框中打勾，在以下几个选项中选择正确答案，答案可以是多个）本题分数:5内容:运筹学研究问题的特点表现为A、综合性B、跨学科性C、实用性D、专业性标准答案:ABC学员答案:ABC本题得分:5题号:14题型:是非题本题分数:5内容:线性规划的最优基是唯一的。
运筹学作业-王程130404026
运筹学作业王程信管1302130404026目录运筹学作业 (1)第一章线性规划及单纯形法 (3)第二章线性规划的对偶理论与灵敏度分析 (24)第三章运输问题 (53)第四章目标规划 (63)第五章整数规划 (73)第六章非线性规划 (85)第七章动态规划 (94)第八章图与网络分析 (97)第九章网络计划 (99)第一章 线性规划及单纯形法1.1分别用图解法和单纯形法求下列线性规划问题，⑴指出问题具有唯一最优解、无穷多最优解、无界解还是无可行解；⑵当具有限最优解时，指出单纯形表中的各基可行解对应图解法中可行域的哪一顶点。
121212121min 23466 s.t.324,0z x x x x x x x x =++≥⎧⎪+≥⎨⎪≥⎩（） 1212121,22max 3222s.t.34120z x x x x x x x x =++≤⎧⎪+≥⎨⎪≥⎩（）121212123max 105349 s.t.528 ,0z x x x x x x x x =++≤⎧⎪+≤⎨⎪≥⎩（） 121212124max 5622 s.t.232,0z x x x x x x x x =+-≥⎧⎪-+≤⎨⎪≥⎩（）解：⑴图解法：当212133x x z =-经过点6155（，）时，z 最小，且有无穷多个最优解。
⑵图解法：1x该问题无可行解。
⑶图解法：当21125x x z =-+经过点312（，）时，z 取得唯一最优解。
单纯形法：在上述问题的约束条件中分别加入松弛变量34,x x ， 化为标准型：12341231241234max 10+500349s.t.528,,,0z x x x x x x x x x x x x x x =++++=⎧⎪++=⎨⎪≥⎩由线性规划问题的标准型可列出单纯初始形表逐步迭代，计算结果如下表所示：**33(,1,0,0),10512022(0,0,9,8)821(,0,,0)553(1,,0,0)2T T T T X Z X O X C X B ==⨯+⨯====（0）（1）（2）单纯形表的计算结果表明：单纯形表迭代的第一步得，表示图中原点（0,0）单纯形表迭代的第二步得，表示图中点单纯形表迭代的第三步得，表示图中点⑷图解法：当215166x x z =-经过点2,2（）时，z 取得唯一最优解。
运筹学作业
图 17: 表9-9
把表的数据做成这些图，可以看出用电量，明显有季度性。在这六年中用电量逐年上升，当然也收到 不规则因素影响. 对于趋势投影和季度因素的预测问题， 用 T 表示趋势因素， S 表示季度因素， I 表示不确定因素。 这里在 做一个假设，就是不规则因素只在时间序列产生随机效应，而对季度没有影响。 对 于 这 样 的 时 间 序 列t时 期 的 函 数 Yt ,它 受 到t时 期 的 趋 势 因 素T,季 度 因 素Yt ， 季 度 因 素St 和 不 确 定 因 素St 的影响，可以得到以下预测模型是你学生上传的作业，绝对原创 学号：6666888888 班级： 信息管理与信息系统
1
1
一：教材 P143
2
1
一：教材 P143
5.9某公司要生产2000件某种产品， 这种产品可以利用设备A,B,C,D任一种来加工， 但是要使用这三 种设备的任意一种，都需垫付相应的生产设备费（若不使用就不需要垫付）生产该产品的单位耗电量，成 本以及设备的生产准备费如表5-23所示。生产该产品的单位耗电量，成本以及各设备的生产准备费如表523所示。 如果生产总的用电量限制在2500度，请制定一个成本最低的生产方案。
图 15: 运价表三 故运输方案为 1分厂生产的50箱运往甲 250箱运往乙。 2分厂生产的 400箱运往甲。 3分厂生产的500箱运往丙。 运价最低，最低运价为 19300元。
5
第五题，教材P260，修改
10
图 16: 图ccc
5
(1) 预测下一年该校的用电量。
第五题，教材P260，修改
9.3 由于近几年高校扩大招生，某校近几年的用电量增加较快，表 9 − 9为该校6年来的用电情况。
图 6: 表4-26 解 确定决策变量。
大工19春《运筹学》在线作业123参考答案
大工19春《运筹学》在线作业123参考答案大工19春《运筹学》在线作业1数学规划的研究对象为()。
A.数值最优化问题B.最短路问题C.整数规划问题D.最大流问题正确答案:A运筹学的基本特点不包括()。
A.考虑系统的整体优化B.多学科交叉与综合C.模型方法的应用D.属于行为科学正确答案:D()是解决多目标决策的定量分析的数学规划方法。
A.线性规划B.非线性规划C.目标规划D.整数规划正确答案:C线性规划问题中决策变量应为()。
A.连续变量B.离散变量C.整数变量D.随机变量正确答案:A数学规划模型的三个要素不包括()。
A.决策变量B.目标函数C.约束条件D.最优解正确答案:D数学规划的应用极为普遍,它的理论和方法已经渗透到自然科学、社会科学和工程技术中。
T.对F.错正确答案:A存储论的对象是一个由补充、存储和需求三个环节构成的现实运行系统,且以存储为中心环节,故称为存储系统。
T.对F.错正确答案:A满足目标要求的可行解称为最优解。
T.对F.错正确答案:A运筹学是运用数学方法,对需要进行管理的问题统筹规划,为决策机构进行决策时提供以数量化为基础的科学方法。
T.对F.错正确谜底:A线性规划的建模是指将用语言文字描述的应用问题转化为用线性规划模型描述的数学问题。
T.对F.错正确答案:A在国际上,通常认为“运筹学”与“管文科学”是具有相同或附近涵义。
T.对F.错正确谜底:A整数规划问题中的整数变量可以分为一般离散型整数变量和连续型整数变量。
T.对F.错正确答案:B线性规划数学模型的三要素包括目标函数、约束条件和解。
T.对F.错正确谜底:B基本解的概念适用于所有的线性规划问题。
T.对F.错正确谜底:B线性规划问题的可行解是满足约束条件的解。
T.对F.错正确谜底:A存储策略是决定多长时间补充一次货物以及每次补充多少数量的策略。
T.对F.错正确谜底:A线性规划的最优解是指使目标函数达到最优的可行解。
T.对F.错正确答案:A线性规划的求解方法包括图解法、纯真形法、椭球法、内点法等。
运筹学作业
运筹学作业数学0501班4-5（P177）某厂生产一种产品，该产品在未来四个月的销售量估计如表所示。
该产品的生产准备费用为每批500元，每件生产费用为1元，每个的存储费用每月1元。
假定1月初的存货为100解：根据生产一库存问题的一般解法以及题中所给条件，我们有4=n ，K k k k k B M d d d d x x h i C ,,2,3,5,4,0,1,1,1,5432151=========题中未给出，可认为仓库容量K M 与生产能力K B 均为无穷大，不受限制。
本问题中,,,K k k k M h l c K B 均不随k 而改变，据之求解如下，先求条件最优集合：当k=4时，由于0)(55≡x f 和04445=-+=d u x x⎩⎨⎧=≠-+=⎩⎨⎧=≠+=-=2,02,250,00,5)(44444344min 444x x x u u u x f x d u 其中，{}2,m in 04444==≤≤d d M x 即当24<x 时，有2444>-=x d u24=x 时，有0444=-=x d u⎩⎨⎧≤≤-==∴20,72,0)(44444x x x x f当k=3时，3333334-+=-+=u x d u x x {}5,m in 0434333=+=+≤≤d d d d M x{}{}{}3333333333433335,5,m in ,,m in 3,0m ax x d x M x B d x M x d d b u x +=+--=+--+≤≤-⎩⎨⎧=+-≠+-+++=0),(30),(35)(344334433333min 3u x f x u x f u x u x f u 若 03=x ，则533≤≤u ，13=x ，则423≤≤u23=x ，则313≤≤u ，33=x ，则203≤≤u 43=x ，则103≤≤u ，53=x ，则003≤≤u由此可计算()3f 结果如下表所示：当k=2时，5222223-+=-+=u x d u x x{}10,m in 043243222=++=++≤≤d d d d d d M x{}{}{}2222222432222105,10,m in ,,m in 5,0m ax x x M x B d x M x d d d B u x k k -=+--=+--++≤≤-⎩⎨⎧=+-≠+-+++=0),(0),(5)(23322233222222min 2u x f d x u x f d u x u x f u⎩⎨⎧=+-≠++=0),(50),(2233223322min 2u x f x u x f x u u若02=x ，则1052≤≤u ，12=x ，则442≤≤u22=x ，则832≤≤u ，32=x ，则722≤≤u42=x ，则612≤≤u ，52=x ，则502≤≤u 62=x ，则402≤≤u ，72=x ，则302≤≤u 82=x ，则202≤≤u ，92=x ，则102≤≤u 1102=x ，则002≤≤u由此可计算()2f ，结果如下表所示：当k=1时，有11=x ，4111112-+=-+=u x d u x x{}{}11114321111,,m in 4,0m ax d x M x d d d d B u x ---+++≤≤-即有1331≤≤u{}{})(22min )(45)(2212211111min 1x f u x f u x u x f u ++=+-+++=∴由此可计算()1f ，结果如下表所示：由于11=x 是唯一确定的，因此30)1(1=f 是整个问题的最优目标函数值，)1('1u 是最优决策，由以上计算过程可知最优决策有两个，于是可得最优策略如下：3*1=u5*2=u5*3=u0*4=u1*1=x0*2=x0*3=x2*4=x0*5=x或3*1=u10*2=u0*3=u0*4=u1*1=x0*2=x5*3=x2*4=x0*5=x即最优生产计划是1月份生产3百件，2月份生产5百件，3月份生产5百件，4月份不生产，或1月份生产3百件，2月份生产10百件，3月份不生产，4月份也不生产，总费用为30百元，两种最优方案中均利用适当的库存，节约了生产的固定费用。
运筹学作业1
1.用图解法求解下列线性规划问题：(1) (2)2.用单纯形法求解下列线性规划问题：(1) (2)3.用大M法或两阶段法求解下列问题：(1) (2)4.写出下面线性规划的对偶规划：(1)(2)(3) (4)(5) (6)(7)5.某商业集团公司在A1，A2，A3三地设有三个仓库，它们分别存40，20，40个单位产品，而其零售店分布在地区B i，i=1，┅，5，他们需要的产品数量分别是25，10，20，30，15个单位，产品从A i到B j的每单位装运费列于下表：B1B2B3B4B5A155********A235301004560A34060953530试建立装运费最省调运方案的数学模型。
6.某饲养场需饲养动物，设每头动物每天至少需700g蛋白质、30g矿物质、100mg维生素。
现有五种饲料可供选用，各种饲料每kg营养成分含量及单价如下表1-8所示。
要求确定既满足动物生长的营养需要,又使费用最省的选用饲料的方案。
7.某厂生产甲、乙、丙三种产品，已知有关数据如表2-12所示，试分别回答下列问题：(1) 建立线性规划模型，求使该厂获利最大的生产计划；(2) 若产品乙、丙的单件利润不变，则产品甲的利润在什么范围内变化时，上述最优解不变。
(3) 若原材料A市场紧缺,除拥有量外一时无法购进,而原材料B如数量不足可去市场购买,单价为0. 5,问该厂应否购买,以购进多少为宜；8.某厂生产I、II、III三种产品，分别经过A、B、C三种设备加工。
已知生产单位各种产品所需的设备台时、设备的现有加工能力及每件产品的预期利润见表2-13。
(1) 求获利最大的产品生产计划；(2) 产品I的利润在多大范围内变化时，原最优计划保持不变；9.从M1、M2、M3三种矿石中提炼A、B两种金属。
已知每吨矿石中金属A、B的含量和各种矿石的每吨价格如表2-15所示。
如需金属A48kg，金属B56kg，问：(1)用各种矿石多少t，使总的费用最省？(2)如矿石M1、M2的单价不变，M3的单价降为32/t，则最优决策有何变化？。
运筹学作业参考答案
《运筹学》作业参考答案作业一一、是非题：1.图解法与单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。
（√）2.线性规划问题的每一个基解对应可行解域的一个顶点。
（╳）3.如果线性规划问题存在最优解，则最优解一定可以在可行解域的顶点上获得。
（√）4.用单纯形法求解Max型的线性规划问题时，检验数Rj＞0对应的变量都可以被选作入基变量。
（√）5.单纯形法计算中，如果不按最小比值规划选出基变量，则在下一个解中至少有一个基变量的值为负。
（√）6.线性规划问题的可行解如为最优解，则该可行解一定是基可行解。
（╳）7.若线性规划问题具有可行解，且可行解域有界，则该线性规划问题最多具有有限个数的最优解。
（╳）8.对一个有n个变量，m个约束的标准型线性规划问题，其可行域的顶点数恰好为mnC个。
（╳）9.一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。
（√）10.求Max型的单纯形法的迭代过程是从一个可行解转换到目标函数值更大的另一个可行解。
（√）二、线性规划建模题：1.某公司一营业部每天需从A、B两仓库提货用于销售，需提取的商品有：甲商品不少于240件，乙商品不少于80台，丙商品不少于120吨。
已知：从A仓库每部汽车每天能运回营业部甲商品4件，乙商品2台，丙商品6吨，运费200元/每部；从B仓库每部汽车每天能运回营业部甲商品7件，乙商品2台，丙商品2吨，运费160元/每部。
问：为满足销售量需要，营业部每天应发往A、B两仓库各多少部汽车，并使总运费最少？解：设营业部每天应发往A、B两仓库各x1，x2部汽车,则有：12 121212min200160 47240 2280 621200(1,2)jW x xx xx xx xx j=++≥⎧⎪+≥⎪⎨+≥⎪⎪≥=⎩2.现有一家公司准备制定一个广告宣传计划来宣传开发的新产品，以使尽可能多的未来顾客特别是女顾客得知。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
No .1 线性规划
1、某织带厂生产A 、B 两种纱线和C 、D 两种纱带，纱带由专门纱线加工而成。
工厂有供纺纱的总工时7200h ，织带的总工时1200h 。
(1) 列出线性规划模型，以便确定产品的数量使总利润最大；
(2) 如果组织这次生产具有一次性的投入20万元，模型有什么变化？对模型的
解是否有影响？（所谓一次性投入就是与产量无关的初始投资） 2、将下列线性规划化为极大化的标准形式
3、用单纯形法解下面的线性规划
⎪⎪⎩
⎪⎪⎨
⎧≥≤++-≤++-≤-+++= ,0,,4205.021********* ..352)(m ax 3213213213213
21x x x x x x x x x x x x t s x x x x f No .2 两阶段法和大M 法 2、用大M 法解下面问题，并讨论问题的解。
⎪⎪⎩
⎪⎪⎨
⎧≥≥++≤++-≤++++= ,0,,52151565935 ..121510)(max 3213213213213
21x x x x x x x x x x x x t s x x x x f
1、用两阶段法解下面问题：
⎪⎩⎪
⎨⎧≥≥+≥++=0,75
3802 ..64)(min 2
121212
1x x x x x x t s x x x f
⎪⎪⎩⎪⎪⎨
⎧±≥≤+-=-+--≥-+++=不限
321321321321321 ,0,13|5719|169765 ..532)(m in x x x x x x x x x x x x t s x x x x f
No .3 线性规划的对偶问题
⎪⎩⎪⎨⎧-≤≤-≤≤≤≤-+-=8121446
2 ..834)(min 3213
21x x x t s x x x x f
2、写出下问题的对偶问题，解对偶问题，并证明原问题无可行解
3、用对偶单纯形法求下面问题
⎪⎩⎪
⎨⎧≥≥+≥++=0,75
3802 ..64)(min 2
121212
1x x x x x x t s x x x f
No .4 线性规划的灵敏度分析
原问题为max 型，x 4，x 5为松驰变量，x 6为剩余变量，回答下列问题： (1)资源1、2、3的边际值各是多少？(x 4，x 5是资源1、2的松驰变量，x 6是资
源3的剩余变量)
(2)求C 1, C 2 和C 3的灵敏度范围； (3)求∆b 1，∆b 2的灵敏度范围。
1、写出下列线性规划问题的对偶问题： (1) ⎪⎪⎩⎪⎪⎨⎧±≥≤=++≤+≥+-+-+=不限
432143231
4321321 ,0,,06
4 2
5 ..532)(max x x x x x x x x x x x x x t s x x x x f (2) ⎪⎪⎩⎪⎪⎨
⎧≥≤+--≤-≤+--=
,0, 121 1 ..34)(m ax 212122121x x x x x x x t s x x x f
No.5 运输问题
1、分别用西北角法、最低费用法和运费差额法，求下面运输问题(见表)的初始
可行解，并计算其目标函数。
(可不写步骤)
2、以上题中最低费用法所得的解为初始基础可性解，用表上作业法（踏石法）
求出最优解。
（要求列出每一步的运费矩阵和基础可行解矩阵）
No.6 指派问题
1、有4个工人。
要指派他们分别完成4项工作。
每人做各项工作所消耗的时间
2、学生A、B、C、D的各门成绩如下表，现将此4名学生派去参加各门课的单项竞赛。
竞赛同时举行，每人只能参加一项。
若以他们的成绩为选派依据，
No .7 动态规划
1、某公司有9个推销员在全国三个不同市场里推销货物，这三个市场里推销员人数与收益的关系如下表，做出各市场推销人员数的分配方案，使总收益最大。
2、设某工厂要在一台机器上生产两种产品，机器的总运转时间为5小时。
生产这两种产品的任何一件都需占用机器一小时。
设两种产品的售价与产品产量成线性关系，分别为(12-x 1)和(13-2x 2)。
这里x 1和x 2分别为两种产品的产量。
假设两种产品的生产费用分别是4x 1和3x 2，问如何安排两种产品的生产量使该机器在5小时内获利最大。
No .8 最短路问题
1、求下图中v 1到所有点的最短路径及其长度。
(要求最短路用双线在图中标出，保留图中的标记值)
2、将右图看作无向图，写出边权邻接矩阵，用Prim 算法求最大生成树，并画出该树图。
No .9 网络流问题
1、求下面网络s 到t 的最大流和最小截，从给定的可行流开始标号法。
(要求每得到一个可行流后，即每次增广之后，重新画一个图，标上增广后的可行流，再进行标号法)
v 3
v 5
3
7
No.10 随机服务系统：输入过程
1、对一服务系统进行观察，总观察时间为102.7分钟，到达系统的累计人数为
40人，顾客累计的排队等待时间为44.8分钟，顾客累计的服务时间为79.6分钟，求
(1)系统中平均排队长度；
(2)平均同时接受服务的人数。
2、某选举站对甲、乙二人进行选举，选票中只能选其中一人才有效。
假设投票
的人流服从泊松分布，投甲票的人的到达率为λ1 =4人/小时，投乙票的人的到达率为λ2 =2人/小时；再假设所有投票人的票都是有效的，而选举结果的统计是在一个与选民不见面的屋里与投票过程同时进行的。
问选举开始后半小时统计结果为：
(1)甲得三票，乙得1票的概率；
(2)总票数为5的概率；
(3)甲得全票的概率。
No.11 随机服务系统：标准服务系统
1、某自动交换台有4条外线，打外线的呼叫强度为2次/分钟，为泊松流，平
均通话时长为2分钟。
当4条外线全忙时，用户呼叫将遇忙音。
假设用户遇忙音后立即停止呼叫。
问
(1)用户拨外线遇忙的概率为多大？
(2)一小时内损失的话务量为多少？
(3)外线的利用率为多少？
(4)过负荷为100%时，外线的利用率为多少？
2、某车间机器发生故障为一泊松流，平均4台/小时。
车间只有一名维修工，
平均7分钟处理一台故障。
若为该维修工增加一特殊工具可使平均故障处理时间降到5分钟，但这一特殊工具的使用费用为5元/分钟。
机器故障停工每台每分钟损失5元，问购置这台特殊工具是否合适？
3、有M/M/n：∞/∞/FIFO(先到先服务)系统，输入业务量为ρ，求：
当n=1, 2 , 3时的等待概率D，和平均逗留队长L d 的公式。
No.12 存储论
1、某工厂每年需某种原料1000kg，一次定购费为200元，定购量Q与单价k
的关系为
0 ≤Q < 500kg，k1 =2元/kg
500 ≤Q < 1000kg，k2 =1.5元/kg
1000 ≤Q, k3 =1.2元/kg
已知原料存储费也与Q有关
0 ≤Q < 500kg，C s1 =2元/kg.年
500 ≤Q < 1000kg，C s2 =1.5元/kg.年
1000kg ≤Q, C s3 =1.2元/kg.年
求最佳订货量Q m，并求该订货量下的全年总费用C(Q m)。
2、推导连续进货、允许缺货模型的最佳订货量Q0和最佳订货周期T0的公式。
1、某工厂生产用2单位A 和1单位B 混合而成的成品出售，市场无限制。
A 和B 可以在该工厂的3个车间中的任何车间生产，生产每单位的A 和B 在各车
试建立使成品数量最大的线性规划模型。
2、某饮料工厂按照一定的配方将A 、B 、C 三种原料配成三种饮料出售。
配方规定了这三种饮料中A 和C 的极限成分，具体见下表，
饮料甲、乙、丙分别由不同比例的A 、B 、C 调兑而成，设调兑后不同成分的体积不变，求最大收益的生产方案。
3、将下列线性规划化为标准形式 ⎪⎪⎩⎪⎪⎨
⎧±≤≥≤-+=+--≥-++-=不限
3213213213213
21 ,0 ,019|1210|15736 10 ..235)(m in x x x x x x x x x x x x t s x x x x f 4、求上题的对偶规划。
1．用连续型动态规划求解下题
⎩⎨⎧≥=++=0
,,27
..)(min 3213
213
21x x x x x x t s x x x x f 2．求下面网络的中心和中位点（图中每条边上标的是两点间的距离）。
3．存货问题
（1）某小型超市洗发水日销售量为几何分布 p x =p (1–p )x , x =0,1,2,…。
缺货损失费为每瓶1元，当日售不出去经计算损失0.1元，若p =0.5，问最佳日进货量为多少？
（2）某小型超市食用油日销售量为负指数分布，日均销售量统计值为100公斤，当a =1, b =0.25，求最佳日进货量。
（3）若食用油日销售量为正态分布，均值为100，方差49，a, b 同上，求最佳日进货量。
标准正态分布表：⎰∞--=Z
z dz e
Z 2
221)(π
Φ。