1.在用**法求线性规划问题时,目标函数s=clx1+c2x2,则直线clx1+c2x2=10是s的一条_平行线___而当可行域非空有界时最优解必定能在可行域的___顶点___达到。
2.对利润表而言,乐观主义决策标准是( b )决策标准。
a.最大最小 b.最大最大 c.最小最小 d.最小最大。
3.风险条件下的决策,可采用( b )
a. 乐观主义决策标准。
c. 折衷主义决策标准。
d. 最小最大遗憾值决策标准。
4.在不确定性决策中,( b )不正确。
a.有两个或两个以上可供选择的可行方案。
b.决策目标是使利润最大。
c.有两种或两种以上的自然状态,且各状态出现的概率未知。
d.可以**或估计出不同的可行方案在各自然状态下的收益值或损失值。
5.对于一个多次重复且相互独立的风险型决策问题,应用最大期望收益准则得到一个方案。对此有如下看法,其中正确的是( b )
a. 这一方案在任何情况下的收益都是最大的;
b. 这一方案的平均收益是最大的;
c. 这一方案在任何情况下的收益都等于它的期望收益;
d. 这一方案是在充分考虑了决策者对风险的偏好情况下的最佳选择。
6.线性规划数学模型三要素:决策变量 、目标函数 、约束条件
7.决策树法是—种(c )条件下的决策方法。
a.确定性 b.不确定性 c.风险 d。a,b,c都不是。
8.有关线性规划,( b )是错误的。
a.当最优解多于一个时,最优解必有无穷多个
b.当有可行解时必有最优解
c.当有最优解时必有在可行集顶点达到的最优解。
d.当有可行解时必有可行基解
9.当用符号x/y/z/a/b/c来表示一个排队模型时,符号中各个字母分别代表什么?
10.线性规划问题中,如果在约束条件**现等式约束,我们通常用增加_人工变量__的方法来产生初始可行基。
11.原问题的第1个约束方程是“=”型,则对偶问题相应的变量是__自由_变量。
12.下列说法正确的是【 d 】
a.线性规划问题的基本解对应可行域的顶点;
b.若x1,x2是某线性规划问题的可行解,则x=a1x1+a2x2(a1+a2=1)也必是该问题的可行解;
c.单纯形法解标准的线性规划问题时,当所有检验数小于等于0时,即可判断表中解为最优解;
d.单纯形法解标准的线性规划问题时,按最小比值原则确定换出基变量是为了保证迭代计算后的解仍为基本可行解。
13.使用人工变量法求解极大化线性规划问题时,当所有的检验数在基变量中仍含有非零的人工变量,表明该线性规划问题 ( d )
a.有唯一的最优解 b.有无穷多最优解。
c.为无界解d.无可行解。
14.当线性规划问题的可行解集非空时一定( d )。
a. 包含原点x=(0,0,…)b. 有界 c. 无界 d. 是凸集。
15.求解指派问题的匈牙利方法要求系数矩阵中每个元素都是(a )。
a. 非负的 b. 大于零 c. 无约束 d. 非零常数。
16.已知yi*为线性规划的对偶问题的最优解,若yi*=0,说明在最优生产计划中第i种资源一定有剩余。
17. 用割平面法求解整数规划中割平面的作用。
18.顾客按泊松流达到与相互到达的时间间隔服从负指数分布的关系。
一、用单纯形法求解某线性规划问题得到最终单纯形表:
1) 给出a,b,c,d,e,f的值或表达式;
2) 指出原问题是求目标函数的最大值还是最小值;
二、已知某线性规划问题:
用单纯形法计算得到最终单纯性表如下:
求和的值。三、某工厂生产甲、乙、丙三种产品,需消耗a,b两种原料。已知每件产品对这两种原料的消耗,这两种原料的现有数量和每件产品可获得的利润如下表。
1) 如何安排生产计划,使总利润最大。试建立线性规划模型,并用单纯形法求最优生产计划。
2) 写出对偶问题,写出对偶问题的解。
3) 最优生产计划中哪一种原料每增加一个单位对利润的贡献大,为什么?
4) 若现在原料b的市场**为0.4,问是否值得购进原料扩大生产?
5) 求最优计划不变,产品(甲)单件利润的变化范围。
四、已知线性规划问题:
已知原问题的最终单纯形表为:
1. 试判断解的类型。
2.分析在什么范围变动,最优解不变?
五、已知其最终单纯形表如下,试回答下述问题:
1) 试求a、b、c,k1,k2,c2的值;
2) 求使得最优解保持不变的c2变化范围。
六、已知线性规划问题。
其最优解为。
1.求k的值;
2.求出对偶问题的最优解。
解:写出原问题的对偶问题得。
由互补松弛定理:得。
得。①②联立得。
而代入③则。
综上,,对偶问题最优解为。
七、某极小化线性规划的最优单纯形表为:
其中,为松驰变量,问题的约束为≤形式∶
1.写出原线性规划问题;
2.写出原问题的对偶问题;
解:由题可知由的表达式可以得出:而。得
此外, 七、要从9个小区内选出4个各建一个公园,目的使总的社会效益最大。已知在第j个小区建公园的社会效益为aj,建公园的费用为元bj,用于建公园的资金有c元,还要求满足以下约束:
1、 选择小区3或5就不能选择7,反之若选7也不能选3和5;
2、 或选上小区4或6,或选上小区8;
3、 小区2和小区1必须同时选上或同时选不上;
4、 第这4个小区最多只能选上3个。
问选上哪几个小区最好?
排队论:一、某银行有三个出纳员,顾客以平均速度为4人/分钟的泊松流到达,所有的顾客排成一队,服务时间服从均值为0.5分钟的负指数分布,试求:
1) 银行内空闲时间的概率;
2) 银行内顾客数为n时的稳态概率;
3) 平均队列长lq;
4) 银行内的顾客平均数ls;
5) 平均逗留时间ws;
6) 平均等待时间wq。
二、要求在某机场着陆的飞机服从普阿松分布,平均每小时18架次,每次着陆需占用基础跑道的时间为2.5分钟,服从负指数分布。试问该机场应设置多少条跑道,使要求着陆飞机需要在空中等待的概率不超过5%;求这种情况下跑道的利用率。
三、某**亭有一部**,来打**的顾客服从普阿松分布,相继两个人到达的平均时间为10分钟,通话时间服从负指数分布,平均为3分钟。求:
1) 顾客到达**亭要等待的概率;
2) 等待打**的平均顾客数;
3) 当一个顾客至少要等待3分钟才能打**时,电信局打算增设一台**机,问到达速度增加到多少时,安装第二台**机才是合理的?第二台**机安装后,顾客的平均等待时间为多少?
4) 打一次**要等10分钟以上的概率是多少?;
四、某汽车检测站有一条检测线,作检测的汽车按泊松流到达,平均每小时6辆,每辆汽车的检测时间服从负指数分布,平均每辆10分钟,用于等待检测的停车泊位有5个,当无泊位时,来检测的车辆自动离去,试计算:
1. 某车辆一到达就可以进行检测的概率;
2. 等待检测的平均车数;
3. 每辆车在检测线上逗留的期望时间;
4. 可能到来的车辆中不等待就离去的概率;
五、拟建一个港口,货船达到服从泊松流,平均每小时21条,卸货时间服从负指数分布,平均卸货时间为2分钟,每条船售价8万元,每建设1个泊位投资12万元,试问建设多少个泊位合理?
运筹学练习题
一 三种产品经过三种不同的工序加工,每件产品所需的加工时间 分钟 每天各工序的加工能力 分钟 和销售单位产品利润如下表 1 建立此问题的线性规划模型。2 求最优解。二 已知线性规划问题 写出其对偶问题。三 在下列不平衡的运输问题中,假定任何一个发点的物资没运出时都要支出存储费用,且已知三个发点的单位...
运筹学练习题
同学们,题库输入的内容比较多,内容按教学章节的顺序编排,本人将不断更新,争取在本周五全部输入完毕。请按先输入的内容复习。第一章。一 单项选择题。1.根据决策人员的主观经验或感受到的感觉或知识而制定的决策称为 a.定性决策b.定量决策。c.混合性决策d.以上均不是。2.运筹学为管理人员制定决策提供了 ...
练习题 运筹学
1 甲乙两厂竞争a b两种产品的市场,目前甲厂这两种产品的销量都是乙厂销量的1 3 假设市场上仅有这两个竞争对象 两厂都已完成这两种产品更新换代的研制,但要投产上市还需一段时间。若同时投常两种新产品上市,每厂都需1年时间 若只投产一种抢先上市,则甲厂需10个月的时间,乙厂需9个月的时间,而另一种产品...