2012年度药剂科考试卷及答案
2012药剂科年度业务考试卷
姓名：得分：
一、单选题（每题1.5分，共46.5分）
1、对绿脓杆菌有效的头孢菌素是( B )
A、头孢唑啉
B、头孢他啶
C、头孢氨苄
D、头孢拉定
2、在头孢菌素中，抗阳性菌活性最强的是( A )
A、第一代头孢菌素
B、第二代头孢菌素
C、第三代头孢菌素
D、第四代头孢菌素
3、苯唑西林对( A )感染无效。
A、耐甲氧西林金黄色葡萄球菌
B、产酶的金黄色葡萄球菌
C、表皮葡萄球菌
D、溶血性链球菌
4、克林霉素禁用于（ D ）以下的新生婴儿。
A、1年龄
B、9月龄
C、6月龄
D、1月龄
5、头孢曲松钠不能与含（ C ）制剂液体混合注射。
A、镁
B、铁
C、钙
D、锌
6、对肺炎克雷伯氏菌感染适宜选用的抗菌素是（B ）
A、青霉素类
B、碳青霉烯类
C、万古霉素
D、氨基糖苷类
7、下列哪项属于推荐使用万古霉素的情况（ D ）
A、中性粒细胞伴发热，经验性治疗
B、预防导管相关感染
C、消化道灭菌治疗
D、致死性感染，且对β内酰胺过敏
8、围手术期给药时，当患者对β-内酰胺类抗菌药物过敏者，可选用（A ）预防葡萄球菌、
链球菌感染。
A、克林霉素
B、氨曲南
C、环丙沙星
D、阿奇霉素
9、以下哪项不属于推荐使用碳青霉烯的情况（D ）
A、多重耐药革兰阴性菌的治疗
B、危及生命的严重感染的经验性治疗
C、需氧、厌氧混合的严重感染
D、非难治菌感染
10、阿托品禁用于（ D ）
A.虹膜睫状体炎
B. 感染性休克
C.胆绞痛
D.青光眼
11、阿托品最适于治疗的休克是：（ D ）
A.失血性休克
B.过敏性休克
C. 心源性休克
D.感染性休克
12、静滴去甲肾上腺素发生外漏，最佳的处理方式是：（C ）
A局部注射局部麻醉药 B.肌内注射酚妥拉明
C.局部注射酚妥拉明
D.局部注射β受体阻断药
13、关于利用多卡因具有的特征哪项是错误的：（ C ）
A.能穿透粘膜，作用比普鲁卡因快、强、持久
B. 可用于各种局麻方法
C.引起过敏反应
D.有抗心律失常作用
14、吗啡无下列哪种不良反应？（ A ）
A.引起腹泻
B.引起便秘
C.抑制呼吸中枢
D.抑制咳嗽中枢
15、下列哪种情况不宜用哌替啶镇痛？（C ）
A.创伤性疼痛
B.手术后疼痛
C.慢性钝痛
D.内脏绞痛
16、解热镇痛药的镇痛作用机制是：（C ）
A.阻断传入神经的冲动传导
B.降低感觉纤维感受器的敏感性
C.阻止炎症时PG的合成
D.激动阿片受体
17、胃溃疡病人宜选用下列哪种药物解热镇痛？（ B ）
A.吲哚美辛
B.乙酰氨基酚
C.吡罗昔康
D.保泰松
18、二氢吡啶类钙拮抗药选择性松弛脑血管的是：（ C ）
A.氟桂嗪
B.尼群地平
C.尼莫地平
D.硝苯地平
19、孕妇禁用的药物是：（ D ）
A.水杨酸钠
B.阿司匹林
C.保泰松
D.吲哚美辛
20、阿司匹林的不良反应不包括：（B ）
A.凝血障碍
B.水钠潴留
C.变态反应
D.水杨酸反应
21、关于噻嗪类利尿药，下列所述错误的是：（C ）
A.痛风患者慎用
B.糖尿病患者慎用
C.可引起低钙血症
D.肾功不良者禁用
22、伴有痛风的水肿患者应选用：（ D ）
A.呋喃苯胺酸
B.氢氯噻嗪
C.螺内酯
D.氨苯蝶啶
23、高血压伴有糖尿病的病人不宜用：（ A ）
A.噻嗪类
B.血管扩张药
C.血管紧张素转化酶抑制剂D神经节阻断药
24、变异型心绞痛可首选：（ B ）
A.硝酸甘油
B.硝苯地平
C.硝普钠
D.普萘洛尔
25、肝素最常见的不良反应是：（ D ）
A.变态反应
B.消化性溃疡
C.血压升高
D.自发性出血
26、维生素K对下列哪种疾病所致的出血无效？（ D ）
A.新生儿出血
B.香豆素类过量
C.梗阻性黄疸
D.肝素过量致自发性出血
27、糖尿病酮症酸中毒时宜选用：（ D ）
A.精蛋白锌胰岛素
B.低精蛋白锌胰岛素
C.珠蛋白锌胰岛素
D.大剂量胰岛素
28、双胍类药物治疗糖尿病的机制是：（ B ）
A增强胰岛素的作用 B.促进组织摄取葡萄糖等
C.刺激内源性胰岛素的分泌
D.阻滞ATP敏感的钾通道
29、治疗骨及关节感染应首选：（ B ）
A.红霉素
B.林可霉素
C.麦迪霉素
D.万古霉素
30、青霉素类药物中，对绿脓杆菌无效的药物是：（A ）
A.阿莫西林
B.羧苄西林
C.呋苄西林
D.替卡西林
31、属单环β-内酰胺类的药物是：（D ）
A.哌拉西林
B. 拉氧头孢
C.舒巴坦
D.氨曲南
二、多选题（每题2.5分，共7.5分）
1、糖皮质激素对消除哪些疾病的症状是有效的（ABD ）
A.某些类型的白血病
B.系统性红斑性狼疮
C.胃十二指肠溃疡
D.严重支气管哮喘
E.骨质疏松
2、头孢菌素类具有下列优点（ABC ）
A广谱，杀菌力强B对胃酸及β-内酰胺酶稳定C过敏反应较青霉素轻
D对肾毒性小E与青霉素类之间有完全交叉耐药现象
3、具有抗血小板聚集作用的药物有（AB CDE ）
A阿司匹林 B.肝素 C.氯吡格雷 D.双嘧哒莫 E.洛伐他汀
三、简答题（共7题，共46分）
1、糖皮质激素的药理及临床作用?（6分）
答(一)药理作用:1)抗炎;2)免疫抑制;3)抗细菌内毒素;4)抗休克;5)对血液系统的作用;6)中枢神经兴奋;
(二)临床作用:1)替代疗法;2)严重感染或炎症;3)防治某些炎症后遗症;4)自身免疫性疾病,过敏性疾病及异体器官移植;5)抗休克;6)血液系统疾病的治疗;7)局部应用.
2、《处方管理办法》中要求对处方用药适宜性进行审核的内容包括哪些？（7分）
答：（1）规定必须做皮试的药品，处方医师是否注明过敏试验及结果的判定；
（2）处方用药与临床诊断的相符性；
（3）剂量、用法的正确性；
（4）选用剂型与给药途径的合理性；
（5）是否有重复给药现象；
（6）是否有潜在临床意义的药物相互作用和配伍禁忌；
（7）其它用药不适宜情况。
3、按WHO规定，药物不良反应是指什么？（6分）
答：按照WHO的规定，药物不良反应（ADR）系指正常用法用量时药物用于预防、诊断、治疗疾病或调节生理机能时产生的与用药目的无关和对机体有害的反应。药物不良反应包括副作用、毒性反应、后遗反应、过敏反应、特异质反应、致畸作用、致癌作用和致突变作用等。
4、请叙述抗菌药物联合应用的治疗原则。（4分）
答：①病因未明的严重感染；②单一抗菌药物不能有效控制的混合感染或重症感染；
③长期用药可能产生耐药性者；④减少药物的毒性反应。
5、处方分为哪几种？（5分）
答：1.普通处方的印刷用纸为白色。2.急诊处方印刷用纸为淡黄色，右上角标注“急诊”。
3.儿科处方印刷用纸为淡绿色，右上角标注“儿科”。
4.麻醉药品和第一类精神药品处方印刷用纸为淡红色，右上角标注“麻、精一”。
5.第二类精神药品处方印刷用纸为白。右上角标注“精二”。
6、试述四代头孢菌素的特点并各举一药名（13分）
答：第一代头孢特点：抗菌谱：对G+菌有效，包括产青霉素金葡菌，作用>第2、3代头孢；部分G-菌有效。②对β-内酰胺酶稳定性较差，小于第2、3代头孢。③对肾脏有一定毒性药物：头孢噻吩、头孢唑啉(先锋V)、头孢氨苄(先锋IV)、头孢拉定(先锋VI)、头孢羟氨苄
第二代头孢特点：①抗菌谱：对G+菌作用<第1代头孢，G-菌作用较强，对厌氧菌有一定作用,但对绿脓杆菌无效。②对G-菌产生的β-内酰胺酶稳定，>第1代头孢。③肾毒性<第1代头孢。药物：头孢孟多，头孢呋新，头孢克洛（口服）
第三代头孢特点：1、抗菌谱：G+菌作用<第1,2代，G-菌作用强，绿脓杆菌，厌氧菌有效。2、对β-内酰胺稳定性高>第1,2代头孢。3、对肾基本无毒性。药物：头孢噻肟、头孢曲松、头孢他啶、头孢哌酮(先锋必)
第四代头孢特点：1、抗菌谱：G+菌>第3代头孢、G-菌、绿脓杆菌、厌氧菌作用强有效。
2、对β-内酰胺稳定性高>第1、2、3代头孢。
3、对肾无毒性。
药物：头孢匹罗、头孢吡肟、头孢克定
7、何谓耐药性、依赖性、成瘾性?（5分）
答：.耐药性:是指病原体或肿瘤细胞对反复应用的化学治疗药物的敏感性降低,也称抗药性.
依赖性:是在长期应用某种药物后,机体对这种药物产生了生理性的或是精神性的依赖和需求,分生理依赖性和精神依赖性两种.
成瘾性:是指使用某些药时产生欣快感,停药后会出现严重的生理机能的紊乱和戒断症状.
管理运筹学选择题题库
1. 在极大化线性规划问题中，引入人工变量的处理方式，其作用不包括下列哪个（ ）。 A.构造初始单纯形表 B. 人工变量的价值系数为-M ，强制人工变量取值为零 C.人工变量的系数列向量为单位向量 D. 使得模型的最优目标值变大 2．若某一个线性规划问题具有无界解，则下列说法错误的是（ ）。 A. 其对偶问题无可行解 B. 目标函数值可达-∞或+∞ C. 存在相应的对偶问题 D. 该线性规划的解是空集 3. 在线性规划问题中，当采用大M 法求解时，如经过迭代，检验数均满足最优判别条件，但仍有人工变量为基变量，且其不为零，则该线性规划问题为( ) A. 无可行解 B.无界解 C.有最优解 D. 无穷多最优解 4．求解线性规划的单纯形法中，最小比值法则min ,1,,i l ik b i m a θ??==???? L 公式中，系数ik a 满足 A.=0 B. >0 C. <0 D. 无限制 5．若某一个线性规划问题无可行解，则其对偶问题（ ）。 A.无可行解 B. 目标函数值无界 C.有无限多最优解 D. 无可行解或具有无界解 6．一个允许缺货的EOQ 模型的费用C Ⅰ，和一个不允许缺货的EOQ 模型的费用C Ⅱ，在具有相同存贮费、订购费的情况下（ ） A ．C Ⅰ≥C Ⅱ B ． C Ⅰ> C Ⅱ C ．C Ⅰ< C Ⅱ D ．C Ⅰ≤C Ⅱ 7. 若某一运输问题有m 个产地，n 个销售地；则任意m+n-1个变量只要满足（ ），就可 以作为基本可行解。 A.满足产销平衡 B.非负条件 C .在产销平衡表中构成闭回路 D.满足产销平衡、非负条件，且在产销平衡表中不能构成闭回路 8. 以结点9为始点的活动共有4个，它们的最迟开始时间各为：LS9，11=10天；LS9，13=6天；LS9，15=8天，LS9，17=9天。则结点9的最迟开始时间LS9为（ ）天。 A.10 B.6 C.8 D.9 9. 关于网络图中关键路线说法不正确的是( )。 A. 关键路线是网络图中最长的路 B. 关键路线可能同时存在多条 C. 关键路线上的工序，其总时差为零 D. 关键路线是工程中施工难度最大的工序构成的路 10．对偶单纯形法中，若满足（ ），则原问题没有可行解。 A ．基变量的取值出现负值 B ．检验数中出现正数
20192020运筹学期末考试试题及答案
2019— 2019— 2020运筹学期末考试试题及答案 2012---2013 上学期 经济信息管理及计算机应用系 《运筹学》期末考试试题及答案 班级 __________________ 学号________________ ，、单项选择题: 1、在下面的数学模型中；属于线性规划模型的为（ A ） 2、线性规划问题若有最优解；则一定可以在可行域的 （A ）上 达到。 A.顶点 B .内点 C .外点 D .几何点 3、在线性规划模型中；没有非负约束的变量称为 （C ） A. 多余变量 B.松弛变量 C.自由变量 D .人工变量 4、 若线性规划问题的最优解同时在可行解域的两个顶点处达到；那么 该线性规划问题最优解为（C ）。 A.两个 B.零个 C.无穷多个 D.有限多个 5、 线性规划具有唯一最优解是指（ B ） A .最优表中存在常数项为零 B.最优表中非基变量检验数全部非零 C.最优表中存在非基变量的检验数为零 D.可行解集合有界 6、设线性规划的约束条件为 min S 3X Y max S 4X Y B. s.t. 2X Y 1 A. s.t. XY 3 C. X,Y 0 X,Y 0 max 2 2 S X Y min S 2XY st. X Y 2 D. s.t. X Y 3 X,Y 0 X,Y 0
2x1 2x2 x4 4 x1, ,x4 0 则基本可行解为（C ）。 A．（0；0；4；3）B．（3；4；0；0） C．（2；0；1；0）D．（3；0；4；0） 7、若运输问题已求得最优解；此时所求出的检验数一定是全部（D ） A、小于或等于零 B.大于零 C.小于零D.大 于或等于零 8、对于m 个发点、n 个收点的运输问题；叙述错误的是（ D ） A.该问题的系数矩阵有m x n列 B.该问题的系数矩 阵有m+n 行 C.该问题的系数矩阵的秩必为m+n-1 D.该问题的最优解 必唯一 9、关于动态规划问题的下列命题中错误的是（ A ） A、动态规划分阶段顺序不同；则结果不同 B、状态对决策有影响 C、动态规划中；定义状态时应保证在各个阶段中所做决策的相对独立性 D、动态规划的求解过程都可以用列表形式实现 10、若P为网络G的一条流量增广链；则P中所有正向弧都为G的 （ D ） A.对边 B.饱和边 C.邻边 D.不饱 和边 一、判断题。 1、图解法和单纯形法虽然求解的形式不同；但从几何上理解；两者是一致
运筹学试题与答案(武汉理工大学)
理工大学考试试题纸（A卷） 课程名称运筹学专业班级 题号一二三四五六七八九十总分 题分10 15 10 50 15 100 备注:学生不得在试题纸上答题(含填空题、选择题、判断题等客观题),时间：120分钟 一、单项选择题（从下列各题四个备选答案中选出一个正确答案，答案选错或未选者，该题不得分。每小题1分，共10分） 1．线性规划具有唯一最优解是指 A．最优表中存在常数项为零 B．最优表中非基变量检验数全部非零 C．最优表中存在非基变量的检验数为零 D．可行解集合有界 2．设线性规划的约束条件为 则基本可行解为 A．(0, 0, 4, 3) B．(3, 4, 0, 0) C．(2, 0, 1, 0) D．(3, 0, 4, 0) 3．则 A．无可行解B．有唯一最优解 C．有多重最优解D．有无界解 4．互为对偶的两个线性规划, 对任意可行解X 和Y，存在关系 A．Z > W B．Z = W C．Z≥W D．Z≤W 5．有6 个产地4个销地的平衡运输问题模型具有特征 A．有10个变量24个约束 B．有24个变量10个约束 C．有24个变量9个约束 D．有9个基变量10个非基变量 6.下例错误的说法是 A．标准型的目标函数是求最大值 B．标准型的目标函数是求最小值 C．标准型的常数项非正 D．标准型的变量一定要非负 7. m+n－1个变量构成一组基变量的充要条件是 A．m+n－1个变量恰好构成一个闭回路 B．m+n－1个变量不包含任何闭回路 C．m+n－1个变量中部分变量构成一个闭回路 D．m+n－1个变量对应的系数列向量线性相关 8．互为对偶的两个线性规划问题的解存在关系 A．原问题无可行解，对偶问题也无可行解
2012--2013运筹学期末考试试题及答案
2012---2013 上学期 经济信息管理及计算机应用系 《运筹学》期末考试试题及答案班级________________ 学号 ______________ 一、单项选择题： 1、在下面的数学模型中，属于线性规划模型的为（ A ） min S =3X +Y max S=4X +Y max 2 2 S=X +Y mi n S = 2XY B.< s.t. 2X — Y 1 A.< s.t. XY <3 C.< st. X —Y 兰2 D.< s.t. X +Y 兰3 1X, Y 30 、X, Y A0 X,Y K0 1 X,Y 30 2、线性规划问题若有最优解，则一定可以在可行域的（A ）上达到。 A.顶点 B .内点 C .外点 D .几何点 3、在线性规划模型中，没有非负约束的变量称为（C ） A.多余变量 B.松弛变量 C.自由变量 D.人工变量 4、若线性规划问题的最优解同时在可行解域的两个顶点处达到，那么该线性规划问题最优解为（C ）。 A.两个 B.零个 C.无穷多个 D.有限多个 5、线性规划具有唯一最优解是指（ B ） A.最优表中存在常数项为零 B.最优表中非基变量检验数全部非零 C.最优表中存在非基变量的检验数为零 D.可行解集合有界
6、设线性规划的约束条件为 x1 x2 x3 = 3 ? 2% +2x2+ x4 = 4 …N KO 则基本可行解为(C )。 A. (0, 0, 4, 3) B. (3, 4, 0, 0) C. (2, 0, 1, 0) D. (3, 0, 4, 0) 7、若运输问题已求得最优解，此时所求出的检验数一定是全部 (D ) A、小于或等于零 B.大于零 C.小于零D.大 于或等于零 8对于m个发点、n个收点的运输问题，叙述错误的是(D ) A.该问题的系数矩阵有m x n列 B.该问题的系数矩 阵有m+n行 C.该问题的系数矩阵的秩必为m+n-1 D.该问题的最优解 必唯一 9、关于动态规划问题的下列命题中错误的是( A ) A、动态规划分阶段顺序不同，则结果不同 B、状态对决策有影响 C、动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性 D、动态规划的求解过程都可以用列表形式实现 10、若P为网络G的一条流量增广链，则P中所有正向弧都为G的
2012年运筹学期末考试复习题(含答案)
第一章线性规划问题及单纯形法 美佳公司计划制造Ⅰ、Ⅱ两种家电产品。已知各制造一件时分别占用的设备A、B的 台时、调试工序及每天可用于这两种家电的能力、各售出一件时的获利情况，如下表。问该公司应制造两种家电各多少件，使获取的利润为最大。 问题1 用变量x1和x2分别表示美佳公司制造家电Ⅰ和Ⅱ的数量。 捷运公司在下一年度的1～4月的4个月内拟租用仓库堆放物资。已知各月份所需仓库 面积列于下表。仓库租借费用随合同期而定，期限越长，折扣越大，具体数字见表。租界仓库的合同每月初都可以办理，每份合同具体规定租用面积和期限。因此该厂课根据需要，在任何一个月初办理租借合同。每次办理时可签一份合同，也可签若干份租用面积和租借期限不同的合同，试确定该公司签订租借合同的最优 问题 2 用变量xij分别表示捷运公司在第i个月初签订的租借期为j个月的仓库面积的合同。
工厂A1和A2生产某种物资。由于该种物资供不应求，故需要再建一家工厂。相应的建厂方案有 A3和A4两个。这种物资的需求地有B1，B2，B3和B4四个。各工厂年生产能力、各地年需求量、各厂至各地的单位物资运费cij见下表。 工厂A3或A4开工后，每年的生产费用估计分别为1200万元或1500万元。现要决定应该建设工厂A3还是A4，才能使今后每年的总费用最少。
有三种资源被用于生产三种产品，资源量、产品单件可变费用及售价、资源单耗量及组织三种产品生产的固定费用见表。要求制定一个生产计划，使得总收益最大。 Ⅰ ⅡⅢ资源量 A 2 4 8 500 B 2 3 4 300 C 1 2 3 100 单件可变费用 4 5 6 固定费用100 150 200 单件售价8 10 12 松弛问题： max z = x1+x2 max z =3x1-2x2+5x3 X1X2 X3Z a b c d x1+2x2-x3≤2 0 0 0 0 √√√√0 x1+4x2+x3≤4 0 1 0 -2 × s.t. x1+x2≤3 0 1 1 3 √× 4x2+x3≤6 0 0 1 5 √√√√ 5 x1,x2,x3=0或1 1 0 0 3 × 1 1 0 1 × 1 1 1 6 √× 1 0 1 8 √√√√8 X1=1 X2=0 X3=1 Z=8 min z =3 x1+7x2-x3+x4 2x1-x2+x3-x4≥1 x1-x2+6x3+4x4≥8 s.t.5x1+3x2+x4≥5 x1,x2,x3,x4=0或1
2012--2013运筹学期末考试试题及答案
楚大 2012---2013上学期 经济信息管理及计算机应用系 《运筹学》期末考试试题及答案 班级： 学号 一、单项选择题： 1、在下面的数学模型中，属于线性规划模型的为（ A ）。 ?????≥-≥-+=0Y ,X 1Y X 2.t .s Y X 3S min .B ?????≥≤+=0Y ,X 3XY . t .s Y X 4S max .A ?? ???≥≤-+=0Y ,X 2Y X .t .s Y X S max .C 22?????≥≥+=0Y ,X 3Y X .t .s XY 2S min .D 2、线性规划问题若有最优解，则一定可以在可行域的 （ A ）上 达到。 A ．顶点 B ．内点 C ．外点 D ．几何点 3、在线性规划模型中，没有非负约束的变量称为 （ C ） A ．多余变量 B ．松弛变量 C.自由变量 D ．人工变量 4、若线性规划问题的最优解同时在可行解域的两个顶点处达到，那 么该线性规划问题最优解为（ C ）。 A.两个 B.零个 C.无穷多个 D.有限多个 5、线性规划具有唯一最优解是指（ B ） A ．最优表中存在常数项为零 B ．最优表中非基变量检验数全部非零 C ．最优表中存在非基变量的检验数为零 D ．可行解集合有界 6、设线性规划的约束条件为
?????≥=++=++0,,422341 421321x x x x x x x x 则基本可行解为（ C ）。 A ．(0, 0, 4, 3) B ． (3, 4, 0, 0) C ．(2, 0, 1, 0) D ． (3, 0, 4, 0) 7、若运输问题已求得最优解，此时所求出的检验数一定是全部 （ D ） A 、小于或等于零 B ．大于零 C ．小于零 D ．大 于或等于零 8、对于m 个发点、n 个收点的运输问题，叙述错误的是( D ) A ．该问题的系数矩阵有m ×n 列 B ．该问题的系数矩 阵有m+n 行 C ．该问题的系数矩阵的秩必为m+n-1 D ．该问题的最优解必唯一 9、关于动态规划问题的下列命题中错误的是（ A ） A 、动态规划分阶段顺序不同，则结果不同 B 、状态对决策有影响 C 、动态规划中，定义状态时应保证在各个阶段中所做决策的相对独 立性 D 、动态规划的求解过程都可以用列表形式实现 10、若P 为网络G 的一条流量增广链，则P 中所有正向弧都为G 的 （ D ）
运筹学上机习题(2012)
人力资源分配问题 ①. 某快餐店坐落在一个旅游景点中，这个旅游景点远离市区，平时游客不多，而在每个星期六 游客猛增，快餐店主要为旅客提供低价位的快餐服务，该快餐店雇佣了两名正式职工，正式职工每天工作8小时，其余工作由临时工来担任，临时工每班工作4小时，在星期六，该快餐店从上午11时开始营业到下午10时关门，根据游客就餐情况，在星期六每个营业小时所需职工数（包括正式工和临时工）如表所示： 正式职工13点开始上班，工作4小时，休息1小时，而后再工作4小时，又已知临时工每小时的工资为4元。 （1）在满足对职工需求的条件下，如何安排临时工的班次，使得使用临时工的成本最小？（2）这时付给临时工的工资总额为多少？一共需要安排多少临时工的班次？请用剩余变量来说明应该安排一些临时工的3小时工作时间的班次，可使得总成本更小。 （3）如果临时工每班工作时间可以是3小时，也可以是4小时，那么应如何安排临时工的班次，使得使用临时工的总成本最小 生产计划优化问题 ②. 教材P67 2.20题 ③. 家具厂生产4种小型家具，由于该四种家具具有不同的大小、形状、重量和风格，所以它们 所需要的主要原料（木材和玻璃）、制作时间、最大销售量与利润均不相同。该厂每天可提供的木材、玻璃和工人劳动时间分别为600单位、1000单位与400小时，详细的数据资料见下表。问： （1）应如何安排这四种家具的日产量，使得该厂的日利润最大？
（2）家具厂是否愿意出10元的加班费，让某工人加班1小时？ （3）如果可提供的工人劳动时间变为398小时，该厂的日利润有何变化？ （4）该厂应优先考虑购买何种资源？ （5）若因市场变化，第一种家具的单位利润从60元下降到55元，问该厂的生产计划及日利润将如何变化？ 配料问题： ④. 教材P90 3.10题 ⑤. 某饲养场饲养动物出售，设每头动物每天至少需700g蛋白质、30g矿物质、100mg维生素。 现有五种饲料可供选用，各种饲料每kg营养成分含量及单价如表所示。 要求确定既满足动物生长的营养需要，又使费用最省的选用饲料方案。 市场应用问题 ⑥. 教材P66 2.16题 ⑦. 超级食品公司的营销部副总裁克莱略·希文生正面临着一项棘手的挑战：如何才能大规模地 进入已经有许多供应商的早点谷类食品市场。值得庆幸的是，该公司的早点谷类食品“Crunchy Start”有许多受欢迎的优点。克莱略·希文生对这一切都如数家珍，她知道这一食品是能够赢得这次促销活动的。 克莱略已经雇用了一流的广告公司G & J来帮助设计全国性的促销活动，以使“Crunchy Start”取得尽可能多的消费者的认可。超级食品公司将根据广告公司所提供的服务付给一定的酬金（不超过100万美元）并以预留了另外的400万美元作为广告费用。 G & J已经确定了这一产品最有效地三种广告媒介。
广西大学行健运筹学试卷(2012-2013)上A
广西大学行健文理学院课程考试试卷 （2012—— 2013 学年度第 1 学期） 课程名称：运筹学 考试形式：（闭卷） 试卷类型：（A ） 命题教师签名：李健 教研室主任签名： 主管院长(学部主任)签名： 装订线（答题不得超过此线） 一、单选题：（每题2分共10分） 1、在线性规划中，关于最优解的描述正确的是（ ）。 A 、满足全部约束条件的解 B 、当目标函等值线与与可行域的某条边重合时该问题具有无穷多最优解 C 、满足非负条件的解 D 、当目标函等值线与与可行域的某个顶点重合时该问题具有无界解 2、在运输方案中出现退化现象，是指数字格的数目（ ）。 A ．等于 m+n B ．等于m+n-1 C ．小于m+n-1 D ．大于m+n-1 3、求解多阶段决策过程最优化问题最常用的方法是（ ）。 A 、整数规划 B 、线性规划 C 、目标规划 D 、动态规划 4、对于第一类存储模型——进货能力无限，不允许缺货，下列哪项不属于起假设前提条件（ ）。
A 假设每种物品的短缺费忽略不计 B 假设需求是连续，均匀的 C 假设当存储降至0时，可以立即得到补充 D 假设全部定货量一次供应 5、某公司对某新产品生产批量作决策分析时，已知S1、S2、S3为其行动方案， 产品市场需求量大和小的概率分别为0．6和0．4，还知道各种自然状态下的收益期望值，该问题的决策属于（ ）。 A 、确定型决策 B 、风险型决策 C 、不确定型决策 D 、都不是 二、 填空题：（每题2分共10分） 、线性规则的解有唯一最优解、无穷多最优解、 和无可行解四种。 2、在求运费最少的调度问题中，如果某一非基变量的检验数为4，则说明如果如果在该空格中增加一个运量运费将增加 。 3、如果某一整数规划： Max Z=X 1+X 2 X 1+9/14X 2≤51/14 -2X 1+X 2≤1/3 X 1,X 2≥0且均为整数 所对应的线性规划（松弛问题）的最优解为X 1=3/2，X 2=10/3，MaxZ=6/29，我们现在要对X 1进行分枝，应该分为 和 。 4、在单纯形法中，Cj-Zj 行是单纯形表中的判别指数行。若Cj-Zj 为正值，说明Xj 变量进入基础解将会使目标函数值____________。 5、对总需要量小于总供应量的运输问题求最优解时，要先虚设一个销售点，其销售量等于______。 （每题2分共10分） 1、在线性规划中，约束条件中没使用的资源或能力称之为剩余变量。 （ ）
运筹学单项选择题
单项选择题 一、线性规划 1.线性规划具有无界解是指"C" A.可行解集合无界 B.有相同的最小比值 C.存在某个检验数 D.最优表中所有非基变量的检验数非零 2.线性规划具有唯一最优解是指 "A" A.最优表中非基变量检验数全部非零 B.不加入人工变量就可进行单纯形法计算 C.最优表中存在非基变量的检验数为零 D.可行解集合有界 3.线性规划具有多重最优解是指"B" A.目标函数系数与某约束系数对应成比例 B.最优表中存在非基变量的检验数为零 C.可行解集合无界 D.基变量全部大于零 4.使函数减少得最快的方向是"B" A.(－1,1,2) B.(1,－1,－2) C. (1,1,2) D.(－1,－1,－2) 5.当线性规划的可行解集合非空时一定 "D" A.包含点X=(0,0,···,0) B.有界 C.无界 D.是凸集 6.线性规划的退化基可行解是指 "B" A.基可行解中存在为零的非基变量 B.基可行解中存在为零的基变量 C.非基变量的检验数为零 D.所有基变量不等于零 7.线性规划无可行解是指 "C" A.第一阶段最优目标函数值等于零 B.进基列系数非正 C.用大M法求解时,最优解中还有非零的人工变量 D.有两个相同的最小比值 8.若线性规划不加入人工变量就可以进行单纯形法计算 "B" A.一定有最优解 B.一定有可行解 C.可能无可行解 D.全部约束是小于等于的形式 9.设线性规划的约束条件为 "D" 则非退化基本可行解是 A.(2，0，0，0) B.(0，2，0，0) C.(1，1，0，0) D.(0，0，2，4) 10.设线性规划的约束条件为 "C" 则非可行解是 A.(2，0，0，0) B.(0，1，1，2) C.(1，0，1，0) D.(1，1，0，0)
运筹学 选择题
1、运筹学的主要内容包括：(D) A.线性规划 B.非线性规划 C.存贮论 D.以上都是 2、下面是运筹学的实践案例的是：(D) A.丁谓修宫 B.田忌赛马 C.二战间，英国雷达站与防空系统的协调配合 D.以上都是 3、规划论的内容不包括：(D) A.线性规划 B.非线性规划 C.动态规划 D.网络分析 4、关于运筹学的原意，下列说法不正确的是：B A．作业研究B．运作管理C．作战研究D．操作研究5、运筹学模型：B A．在任何条件下均有效 B.只有符合模型的简化条件时才有效C．可以解答管理部门提出的任何问题D．是定性决策的主要工具 6、最早运用运筹学理论的是： A A.二次世界大战期间，英国军事部门将运筹学运用到军事战略部署 B.美国最早将运筹学运用到农业和人口规划问题上 C.二次世界大战后，英国政府将运筹学运用到政府制定计划 D.50年代，运筹学运用到研究人口，能源，粮食，第三世界经济发展等问题上 7、下列哪些不是运筹学的研究范围：D A.库存控制 B.动态规划 C.排队论 D.系统设计 8、对运筹学模型的下列说法，正确的是：B
A．在任何条件下均有效 B．只有符合模型的简化条件时才有效 C．可以解答管理部门提出的任何问题 D．是定性决策的主要工具 9、企业产品生产的资源消耗与可获利润如下表。 A 该问题的线性规划数学模型中，决策变量有（）个： A.二 B.四 C.六 D.三 10、图解法通常用于求解有（）个变量的线性规划问题。B A.1 B.2 C.4 D.5 11、以下不属于运筹学求解目标的是：D A．最优解 B．次优解 C．满意解 D．劣解 12、线性规划问题的最优解（）为可行解。 A A．一定 B．不一定 C．一定不 D．无法判断 13、将线性规划问题转化为标准形式时，下列说法不正确的是：D
运筹学选择题习题
单项选择题 在每小题列出的4个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内，错选、多选或不选均不得分。 1.用单纯形法求解线性规划时最优表格的检验数应满足（D） A.大于0； B.小于0； C.非负 D.非正 2.当线性规划的一个基本解符合下列哪项要求时称之为基本可行解（C）。 A.大于0； B.小于0； C.非负 D.非正 3.某人要从上海搭乘汽车去重庆，他希望选择一条线路，经过转乘，使得车费最少。此问题可以转化为（B） A.最大流量问题求解 B.最短路问题求解 C.最小树问题求解 D.最小费用最大流问题求解 4.求解销大于产的运输问题时，不需要做的工作是（D） A.虚设一个产地 B.令虚设的产地的产量等于恰当值 C.令虚设的产地到所有销地的单位运费为M D.删除一个销地 5.求解产大于销的运输问题时，不需要做的工作是（B） A.虚设一个销地 B.删除一个产地 C.令虚设的销地到所有产地的单位运费为0 D.令虚设的销地的产量等于恰当值 6.关于互为对偶的两个模型的解的存在情况，下列说法不正确的是（C） A.都有最优解 B.都无可行解 C.都为无界解 D.一个为无界解，另一个为无可行解 7.对于总运输费用最小的运输问题，若已经得到最优方案，则其所有空格的检验数都（C） A.大于0； B.小于0； C.非负； D.非正 8.线性规划的可行域的形状主要决定于（D） A.目标函数 B.约束条件的个数 C.约束条件的系数 D.约束条件的个数和约束条件的系数 9.对同一运输问题，用位势法和用闭回路法计算检验数，两种结果是（A） A.一定相同 B.一定不同 C.未必完全相同 D.没有联系 10.在寻找某一空格的闭回路时，若遇到基格，则可以选择，但下列说法中不正确的是（D） A.左拐90度 B.右拐90度 C.穿越 D.后退
管理运筹学客观题复习题
一、单项选择题 1.用单纯形法求解线性规划时最优表格的检验数应满足（D） A.大于0； B.小于0； C.非负 D.非正 2.线性规划的可行域的形状主要决定于（D） A.目标函数 B.约束条件的个数 C.约束条件的系数 D.约束条件的个数和约束条件的系数 3.线性规划一般模型中，自由变量可以用两个非负变量的什么来代换（B） A.和 B.差 C.积 D.商 4.线性规划问题若有最优解，则一定可以在可行域的什么点达到（C） A.内点 B.外点 C.顶点 D.几何点 5.在线性规划模型中，满足约束条件和非负条件的解称为（） A．基本解 B．可行解 C．基本可行解 D．最优解 6.对于线性规划问题，下列说法正确的是（） A 线性规划问题可能没有可行解 B 在图解法上，线性规划问题的可行解区域都是“凸”区域 C 线性规划问题如有最优解，则最优解可在可行解区域顶点上到达 D 上述说法都正确 7.在线性规划模型中，没有非负约束的变量称为（C） A.多余变量 B.松弛变量 C.自由变量 D.人工变量 8.下面命题不正确的是（C） A.线性规划的最优解是基本可行解 B.基本可行解一定是基本解 C.线性规划一定有可行解 D.线性规划的最优值至多有一个 9在极大化线性规划问题中，人工变量在目标中的系数为（）；松弛变量在目标中的系数为（）。 A.M B.–M C. 1 D. 0 10.在目标函数最大化的线性规划问题中，用两阶段法求解时，若第一阶段的目标函数值（），则问题无可行解。 A. 小于零 B. 大于零 C. 等于零 D. 无穷大 11.在单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中（）。 A. 不影响解的可行性 B.至少有一个基变量的值为负值 C. 找不到出基变量 D. 找不到进基变量 12.极大化线性规划问题中增加一个约束条件，则下列说法错误的是（） A. 可行域一般将缩小 B. 最优目标值一般会降低 C. 基本可行解的集合一般不变 D. 最优解一般会改变
运筹学客观题整理
运筹学客观题汇总 选择题 一、线性规划 1.线性规划具有无界解是指 "C" A.可行解集合无界 B.有相同的最小比值 C.存在某个检验数 D.最优表中所有非基变量的检验 数非零 2.线性规划具有唯一最优解是指"A" A.最优表中非基变量检验数全部非零 B.不加入人工变量就可进行单纯形法计算 C.最优表中存在非基变量的检验数为零 D.可行解集合有界 3.线性规划具有多重最优解是指 "B" A.目标函数系数与某约束系数对应成比例 B.最优表中存在非基变量的检验数为零 C.可行解集合无界 D.基变量全部大于零 4.设线性规划的约束条件为 "C" 则非可行解是 A.(2，0，0， 0) B.(0，1，1，2) C.(1，0，1，0) D.(1，1，0，0) 二、对偶理论 1.为对偶的两个线性规划问题的解存在关系 "A" A.一个问题具有无界解，另一问题无可行解B原问题无可行解，对偶问题也无可行解 C.若最优解存在，则最优解相同 D.一个问题无可行解，则另一个问题具有无界解 2.原问题与对偶问题都有可行解，则 "D" A. 原问题有最优解，对偶问题可能没有最优解 B. 原问题与对偶问题可能都没有最优解
C.可能一个问题有最优解，另一个问题具有无界解 D.原问题与对偶问题都有最优解 3.已知对称形式原问题（MAX)的最优表中的检验数为（λ1，λ2，... ,λn ),松弛变量的检验 数为（λn+1，λn+2，...,λn+m )，则对偶问题的最优解为 "C" A.－（λ1，λ2，...,λn ) B.（λ1，λ2，...,λn ) C. －（λn+1，λn+2，...,λn+m ) D.（λn+1，λn+2，...,λn+m ) 4.互为对偶的两个线性规划问题的解存在关系 "B" A.原问题有可行解，对偶问题也有可行解 B.一个有最优解，另一个也有最优解 C.一个无最优解，另一个可能有最优解 D.一个问题无可行解，则另一个问题具有无界解 三 整数规划 1.12121212max 32,2314,0.5 4.5,,0Z x x x x x x x x =++≤+≤≥且为整数对应线性规划的最优解是（，），它的整数规划的最优解是 "A" A. (4，1) B.(4，3) C.(3，2) D.(2，4) 2.下列说法正确的是 "D" A.整数规划问题最优值优于其相应的线性规划问题的最优值 B.用割平面法求解整数规划问题，构造的割平面有可能切去一些不属于最优解的整数解 C.用分枝定界法求解一个极大化的整数规划时，当得到多于一个可行解时，通常可任取其中一个作为下界，再进行比较剪枝 D.分枝定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分枝迭代求出最优解。 3. 145578333x x x -+= x 1 要求是非负整数，它的来源行是 "C"
应用运筹学11-12-1期末考试试卷
诚信应考 考出水平 考出风格 浙江大学城市学院 2011— 2012学年第一学期期末考试试卷 《应用运筹学》 开课单位： 计算分院 ；考试形式：闭卷；考试时间： _2012_年_1_月_13_日； 所需时间： 120 分钟 （注：答案全部写在答卷上） 一．判断题 (本大题共10小题，每题1分，共10分。) 在你认为正确的叙述后面打“√”，错误的后面打“╳”。 1． 线性规划中“线性”的含义是指约束条件关于决策变量是线性等式或不等式，而对目标函数没有要求。 ( ) 2． 线性规划求解的结果可能会有无穷多个最优解，但解相应的最优值都相等。 ( ) 3． 若线性规划有最优解则其可行域一定有界。 ( ) 4． 若线性规划无解，则其可行域是空集。 ( ) 5． 影子价格为0时，表明该资源未得到充分利用。 ( ) 6． 平衡运输问题的约束是资源约束。 ( ) 7． 指派问题是运输问题的特例。 ( ) 8． 匈牙利法是对运输问题求最小值的一种求解方法。 ( ) 9． 点vi 表示自来水厂及用户，vi 与vj 之间的边表示两点间可以铺设管道，权为vi 与vj 间铺设 管道的距离或费用，极值问题是如何铺设管道，将自来水送到其他5个用户并且使总的费用最小。这属于最短路问题。 ( ) 10．邮递员从邮局vi 出发要经过每一条边将邮件送到用户手中，最后回到邮局vi ，如何安排路线使总路程最短。这属于运输问题。 ( )
三．分析解答题 (共10分。) 某公司目前正在制造两种产品，产品I 和产品II ，现在产品I 和产品II 的每天产量分别为30个和120个，工资负责制造的副总经理希望了解是否可以通过改变这两种产品的数量来提高公司的利润。公司制造每个产品所需的加工工时和每个车间的加工能力 （每天加工工时数）如下表产品I 和产品II 一所示： 生产两种产品的有关数据 利用EXCEL 进行线性规划建模求解后的表格（表格一）和敏感性性分析报告（表格二）如下： 问： （1） 假设生产的全部产品都能销售出去，请确定最优产品组合，即确定使得总利润最大的产 品I 和产品II 每天的产量。 （2） 在问题（1）所求得的最优产品组合中，在1、2、3、4四个车间中哪些车间的能力还有 剩余，剩余多少？ （3） 1、2、3、4四个车间能力的影子价格各为多少？即1、2、3、4四个车间的能力分别增 加一个加工工时数时能给公司带来多少的额外利润？
运筹学 判断题
注意： 1、运筹学考1、 2、5、6章，题目都是书上的例题，这是判断题。 2、题型:填空，选择，判断，建模，计算。 3、发现选择题中一个错误，第6章第2题，答案应该C。 4、大部分建立模型和计算是第一章内容，加选择判断题目已经发给你们了，主要考对概念，性质，原理，算法的理解。 判断题 一、线性规划 1.若线性规划存在最优解则一定存在基本最优解 2.若线性规划无界解则其可行域无界 3.可行解一定是基本解 4.基本解可能是可行解 5.线性规划的可行域无界则具有无界解 6.最优解不一定是基本最优解 7.x j的检验数表示变量x j增加一个单位时目标函数值的改变量 8.可行解集有界非空时,则在极点上至少有一点达到最优值 9.若线性规划有三个最优解X(1)、X(2)、X(3)，则X=αX(1)+(1-α)X(3)及
X=α1X(1)+α2X(2)+α3X(3)均为最优解,其中 10. 任何线性规划总可用大M单纯形法求解 11. 凡能用大M法求解也一定可用两阶段法求解 12. 两阶段法中第一阶段问题必有最优解 13. 两阶段法中第一阶段问题最优解中基变量全部非人工变量,则原问题有最优解 14. 任何变量一旦出基就不会再进基 15. 人工变量一旦出基就不会再进基 16.普通单纯形法比值规则失效说明问题无界 15. 将检验数表示为λ＝C B B-1A－C的形式,则求极大值问题时基可行解是最优解的充要条件是λ≥0 18.当最优解中存在为零的基变量时,则线性规划具有多重最优解 19.当最优解中存在为零的非基变量时,则线性规划具唯一最优解 20.可行解集不一定是凸集 21. 将检验数表示为的形式,则求极小值问题时,基可行解为 最优解当且仅当λj≥0，j＝1,2,…，n 22. 若线性规划存在基本解则也一定存在基本解可行解 23. 线性规划的基本可行解只有有限多个
2012年运筹学期末考试复习题(含答案)
第一章线性规划问题及单纯形法 （书11面）例1.美佳公司计划制造Ⅰ、Ⅱ两种家电产品。已知各制造一件时分别占用的设备A、B的 台时、调试工序及每天可用于这两种家电的能力、各售出一件时的获利情况，如下表。问该公司应制造两种家电各多少件，使获取的利润为最大。 项目ⅠⅡ每天可用能力 设备A0515 设备B6224 调试工序115 利润21 问题1 用变量x1和x2分别表示美佳公司制造家电Ⅰ和Ⅱ的数量。 （书11面）例2.捷运公司在下一年度的1～4月的4个月内拟租用仓库堆放物资。已知各月份所需仓库 面积列于下表。仓库租借费用随合同期而定，期限越长，折扣越大，具体数字见表。租界仓库的合同每月初都可以办理，每份合同具体规定租用面积和期限。因此该厂课根据需要，在任何一个月初办理租借合同。每次办理时可签一份合同，也可签若干份租用面积和租借期限不同的合同，试确定该公司签订租借合同的最优决策，目的是使所付租借费用最小。（单位：100m2） 月份1234 所需仓库面积15102012 合同租借期限1个月2个月3个月4个月 合同期内的租费2800450060007300 问题 2 用变量xij分别表示捷运公司在第i个月初签订的租借期为j个月的仓库面积的合同。
例3.工厂A1和A2生产某种物资。由于该种物资供不应求，故需要再建一家工厂。相应的建厂方案有 A3和A4两个。这种物资的需求地有B1，B2，B3和B4四个。各工厂年生产能力、各地年需求量、各厂至各地的单位物资运费cij见下表。 工厂A3或A4开工后，每年的生产费用估计分别为1200万元或1500万元。现要决定应该建设工厂A3还是A4，才能使今后每年的总费用最少。 B1B2B3B4生产能力 A12934400 A28357600 A37612200 A44525200 需求量350400300150 （书15面）例4. 例5. 例6.
运筹学客观题
一、填空题(本大题共8小题，每空2分，共20分) 1．线性规划问题中，如果在约束条件中出现等式约束，我们通常用增加__人工变量_的方法来产生初始可行基。 2．线性规划模型有三种参数，其名称分别为价值系数、_技术系数__和__限定系数_。 3．原问题的第1个约束方程是“=”型，则对偶问题相应的变量是__无非负约束(或无约束、或自由)_变量。 4．求最小生成树问题，常用的方法有：避圈法和_破圈法__。 5．排队模型M／M／2中的M，M，2分别表示到达时间为__负指数_分布，服务时间服从负指数分布和服务台数为2。 6．如果有两个以上的决策自然条件，但决策人无法估计各自然状态出现的概率，那么这种决策类型称为__不确定__型决策。 7．在风险型决策问题中，我们一般采用__效用曲线_来反映每个人对待风险的态度。 8．目标规划总是追求目标函数的_ 最小__值，且目标函数中没有线性规划中的价值系数，而是在各偏差变量前加上级别不同的__ 优先因子(或权重)__。 二、单项选择题(本大题共l0小题，每小题3分，共30分) 9．使用人工变量法求解极大化线性规划问题时，当所有的检验数在基变量中仍含有非零的人工变量，表明该线性规划问题【 D 】 A．有唯一的最优解B．有无穷多最优解 C．为无界解D．无可行解 10．对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中【 D 】 A．b列元素不小于零B．检验数都大于零 C．检验数都不小于零D．检验数都不大于零 11．已知某个含10个结点的树图，其中9个结点的次为1，1，3，1，1，1，3，1，3，则另一个结点的次为【 A 】 A．3 B．2 C．1 D．以上三种情况均有可能 12．如果要使目标规划实际实现值不超过目标值。则相应的偏离变量应满足【 B 】 13．在运输方案中出现退化现象，是指数字格的数目【 C 】 A．等于m+n B．等于m+n-1 C．小于m+n-1 D．大于m+n-1 16．关于线性规划的原问题和对偶问题，下列说法正确的是【 B 】 A．若原问题为无界解，则对偶问题也为无界解 B．若原问题无可行解，其对偶问题具有无界解或无可行解
运筹学单项选择题
一、线性规划 1.线性规划具有无界解是指"C" A.可行解集合无界 B.有相同的最小比值 C.存在某个检验数 D.最优表中所有非基变 量的检验数非零 2.线性规划具有唯一最优解是指"A" A.最优表中非基变量检验数全部非零 B.不加入人工变量就可进行单纯形法计算 C.最优表中存在非基变量的检验数为零 D.可行解集合有界 3.线性规划具有多重最优解是指"B" A.目标函数系数与某约束系数对应成比例 B.最优表中存在非基变量的检验数为零 C.可行解集合无界 D.基变量全部大于零 4.使函数减少得最快的方向是"B" A.(－1,1,2) B.(1,－1,－2) C. (1,1,2) D.(－1,－1,－2) 5.当线性规划的可行解集合非空时一定 "D" A.包含点X=(0,0,···,0) B.有界 C.无界 D.是凸集 6.线性规划的退化基可行解是指 "B"
A.基可行解中存在为零的非基变量 B.基可行解中存在为零的基变量 C.非基变量的检验数为零 D.所有基变量不等于零 7.线性规划无可行解是指 "C" A.第一阶段最优目标函数值等于零 B.进基列系数非正 C.用大M法求解时,最优解中还有非零的人工变量 D.有两个相同的最小比值 8.若线性规划不加入人工变量就可以进行单纯形法计算 "B" A.一定有最优解 B.一定有可行解 C.可能无可行解 D.全部约束是小于等于的形式 9.设线性规划的约束条件为 "D" 则非退化基本可行解是 A.(2，0，0，0) B.(0，2，0，0) C.(1，1，0，0) D.(0，0，2，4) 10.设线性规划的约束条件为 "C"
2012运筹学复习题
1、某厂拟生产甲、乙两种适销产品，每件利润分别为3，5百元。已知生产单位甲、乙产品所需要的A、B两种原材料和设备台时的消耗以及该厂每天拥有的原材料A、原材料B及设备台时总量如下表所示： 试根据题意求解下列问题： （1）试建立该问题的线性规划模型，并求出每天获利最大的生产方案。 （2）试给出该问题中原材料A、原材料B和设备台时三种资源的影子价格。试确定原材料A拥有量b1的变化范围。 （3）试确定原材料A拥有量b1的变化范围。 （4）试确定乙产品单件利润c2的变化范围。 （5）若还有一种新产品丙，每件需消耗原材料A、原材料B以及设备台时的数量分别是1、3/2、1，单件利润为1.5百元，问在现有资源能力下，丙产品是否值得生产？ 2、某彩色电视机厂生产A、B、C 三种规格的电视机，装配工作在同一条生产线上完成，三种产品装配时候的工时消耗分别为6、8、10 小时，生产线每月的正常工作时间为200 小时，三种规格的电视机销售单台获得的利润分别为：500、650、800 元，每月销量预计为12、10、6 台，该厂的经营目标如下： 一级目标：利润指标为每月16000 元； 二级目标：充分利用生产能力，必要时可以加班； 三级目标：加班时间不超过24 小时； 四级目标：产量以预计销量为准 试建立本题的目标规划模型。 3、已知8口海上油井，相互间距离如下表所示。已知3号井离海岸最近，为10海里。问从海岸经3号井铺设油管将各油井连接起来，应如何铺设使输油管长度为最短？
（1）试用最小元素法和伏格尔法分别给出该运输问题的初始调运方案并计算其总运费。 （2）判断用最小元素法给出的初始调运方案是否是最优方案。 （3）如果（2）中调运方案不是最优方案，试求出最优方案。 5、前进拖拉机厂与农机供销社签定了一项生产100台某种小型拖拉机的合同。按合同规定，该厂要在今后四个月的每月内各支付一定台数的拖拉机。为此，该厂生产计划科根据本厂实际情况列出了一个生产调度数据表（见下）。根据此表第二栏的数据，该厂能够提前完成合同总台数，但生产出来的拖拉机当月不交货，每台贮存一个月，由于维修保养和积压资金等缘故，另需费用100元。问该厂应如何拟订最经济的生产进度？ （1）试着建立该问题的线性规划模型。 （2）将该问题的线性规划模型转化为产销平衡运输问题的表上形式。 6、某厂生产ABC三种产品，A经过DE设备加工，B经过DF设备加工，C经过EF设备
2012 运筹学作业及答案
《运筹学》作业（供参考） 第2章 1．某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解法求解） 解：设生产产品产量为x件，生产产品2产量为y件时，使工厂获利最多产品利润为P（万元） 则max总利润P=40x+50y 作出上述不等式组表示的平面区域，即可行域：
由约束条件可知0ABCD 所在的阴影部分，即为可行域 目标函数P=40x+50y 是以P 为参数，-5 4 为斜率的一族平行线 y =- 5 4 x +50P （图中红色虚线） 由上图可知，目标函数在经过C 点的时候总利润P 最大 即当目标函数与可行域交与C 点时，函数值最大 即最优解C=（15，7.5），最优值P=40*15+50*7.5=975（万元） 答：当公司安排生产产品1为15件，产品2为7.5件时使工厂获利最大。 2． 某公司计划生产两种产品，已知生产单位产品所需的两种原材料的消耗和人员需要及所 获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解法求解） 解：设生产产品1为x 件，生产产品2为y 件时，使工厂获利最多 产品利润为P （万元） 则 P=300x+500y 作出上述不等式组表示的平面区域，即可行域：
由约束条件可知阴影部分，即为可行域 目标函数P=300x+500y 是以P 为参数，-5 3 为斜率的一族平行线 y =- 5 3x +500P （图中红色虚线） 由上图可知，目标函数在经过A 点的时候总利润P 最大 即当目标函数与可行域交与A 点时，函数值最大 即最优解A=（4，6），最优值P=300*4+500*6=4200（万元） 答：当公司安排生产产品1为4件，产品2为6件时使工厂获利最大。 3. 下表是一个线性规划模型的敏感性报告，根据其结果，回答下列问题： 1）是否愿意付出11元的加班费，让工人加班； 2）如果工人的劳动时间变为402小时，日利润怎样变化？ 3）如果第二种家具的单位利润增加5元，生产计划如何变化？ Microsoft Excel 9.0 敏感性报告 工作表 [ex2-6.xls]Sheet1 报告的建立: 2001-8-6 11:04:02