运筹学作业(第一次)

合集下载

运筹学1

解：设 x1和x2分别表示产品甲和乙的产量，这样可以建立如下的数学模型。目标函数：Max 20x1 +30 x2 约束条件：s.t. 3 x1 + 7 x2 ≤ 240（劳动力限制） 2 x1 + 4 x2 ≤ 150（原材料限制） 4 x1 + 3 x2 ≤ 250（设备限制） x1，x2≥ 0（非负约束）
16/10
若将目标函数变为max Z = 2x1 + 4x2 ，则表示目标函数的等值线与约束条件x1 + 2x2 ≤8的边界线x1 + 2x2 = 8平行。当Z值由小变大时，与线段Q 2Q3重合，如图1.3所示，线段Q2Q3上任意一点都使Z取得相同的最大值，即这个线性规划问题有无穷多最优解。
17/10
运筹学第一次作业指导
储宜旭
이 문서는 나눔글꼴로 작성되었습니다. 설치하 기
运筹学
2/10
3/10
4/10
5/10
实际问题线性规划模型的基本步骤： (1) 确定决策变量。这是很关键的一步，决策变量选取得当，不仅会使线性规划的数学模型建得容易，而且求解比较方便。 (2) 找出所有限制条件，并用决策变量的线性等式或不等式来表示，从而得到约束条件。一般可用表格形式列出所有的限制数据，然后根据所列出的数据写出相应的约束条件，以避免遗漏或重复所规定的限制要求。 (3) 把实际问题所要达到的目标用决策变量的线性函数来表示，得到目标函数，并确定是求最大值还是最小值。
10/10
11/10
12/10
线性规划问题的图解法
为了给后面的线性问题的基本理论提供较直观的几何说明，先介绍线性规划问题的图解法。我们把满足约束条件和非负条件的一组解叫做可行解，所有可行解组成的集合称为可行域。图解法的一般步骤如下。 (1) 建立平面直角坐标系。 (2) 根据线性规划问题的约束条件和非负条件画出可行域。 (3) 作出目标函数等值线Z = c(c 为常数)，然后根据目标函数平移等值线至可行域边界，这时目标函数与可行域的交点即最优解。

运筹学第一次作业

练习一1、某厂接到生产A 、B 两种产品的合同,产品A 需200件,产品B 需300件。

这两种产品的生产都经过毛坯制造与机械加工两个工艺阶段。

在毛坯制造阶段,产品A 每件需要2小时,产品B 每件需要4小时。

机械加工阶段又分粗加工与精加工两道工序,每件产品A 需粗加工4小时,精加工10小时;每件产品B 需粗加工7小时,精加工12小时。

若毛坯生产阶段能力为1700小时,粗加工设备拥有能力为1000小时,精加工设备拥有能力为3000小时。

又加工费用在毛坯、粗加工、精加工时分别为每小时3元、3元、2元。

此外在粗加工阶段允许设备可进行500小时的加班生产,但加班生产时间内每小时增加额外成本4、5元。

试根据以上资料,为该厂制订一个成本最低的生产计划。

解:设正常生产A,B 产品数12,x x ,加班生产A,B 产品数34,x x13241324341324min 3(22444477)7.5(47)2(10101212)z x x x x x x x x x x x x x x =+++++++++++++.s t 13241212121220030024170047100010123000475000i x x x x x x x x x x x x x +≥⎧⎪+≥⎪⎪+≤⎪+≤⎨⎪+≤⎪+≤⎪⎪≥⎩且为整数，i=1,2,3,42、对某厂I ,Ⅱ,Ⅲ三种产品下一年各季度的合同预订数如下表所示。

时为15000小时,生产I 、Ⅱ、Ⅲ产品每件分别需时2、4、3小时。

因更换工艺装备,产品I 在2季度无法生产。

规定当产品不能按期交货时,产品I ,Ⅱ每件每迟交一个季度赔偿20元,产品Ⅲ赔偿10元;又生产出来产品不在本季度交货的,每件每季度的库存费用为5元。

问:该厂应如何安排生产,使总的赔偿加库存的费用为最小(要求建立数学模型,不需求解)。

解:设x ij 为第j 季度产品i 的产量,s ij 为第j 季度末产品i 的库存量,d ij 为第j 季度产品i 的需求量。

运筹学网上作业

运筹学网上作业作业名称：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内容:线性规划的最优基是唯一的。

运筹学第1次及目标规划

第一次实验要求：建模并求解（excel规划求解）1、合理下料问题．现要做100套钢架，每套由长2.8米、2.2米和1.8米的元钢各一根组成，已知原材料长6.0米，问应如何下料，可以使原材料最省？如果每套钢架由2.8米的元钢1根、2.2米的元钢2根、1.8米的元钢3根，则如何修改数学模型？2、配料问题．某工厂要用三种原材料甲、乙、丙混合调配出三种不同规格的产品A、B、C．已知产品的规格要求、产品单价、每天能供应的原材料数量及原材料单价（分别见表1和表2），问该厂应如何安排生产，使利润收入为最大？表1表23、连续投资问题．某部门在今后五年内考虑给下列项目投资，已知：项目A，从第一年到第四年每年年初需要投资，并于次年末回收本利115%；项目B，第三年初需要投资，到第五年末能回收本利125%，但规定最大投资额不超过4万元；项目C，第二年初需要投资，到第五年末能回收本利140%，但规定最大投资额不超过3万元；项目D，五年内每年初可购买公债，于当年末归还，并加利息6%．该部门现有资金10万元，问它应如何确定给这些项目每年的投资额，使到第五年末拥有的资金的本利总额为最大？4、购买汽车问题．某汽车公司有资金600 000元，打算用来购买A、B、C三种汽车．已知汽车A每辆为10 000元，汽车B每辆为20 000元，汽车C每辆为23 000元．又汽车A每辆每班需一名司机，可完成2 100吨·千米；汽车B每辆每班需两名司机，可完成3 600吨·千米；汽车C每辆每班需两名司机，可完成3 780吨·千米．每辆汽车每天最多安排三班，每个司机每天最多安排一班．限制购买汽车不超过30辆，司机不超过145人．问：每种汽车应购买多少辆，可使每天的吨·千米总数最大？5、人员安排问题．某医院根据日常工作统计，每昼夜24小时中至少需要如下表所示数量的护士，护士们分别在各时段开始时上班，并连续工作8小时，向应如何安排各个时段开始上班工作的人数，才能使护士的总人数最少？目标规划实验要求：建模并求解(1-5选2个,6-12选3个)【案例6.1】升级调资问题．某高校领导在考虑本单位员工的升级调资方案时，依次考虑如下的目标：(1)年工资总额不超过900万元；(2)每级的人数不超过定编规定的人数；(3)副教授、讲师、助教级的升级面尽可能达到现有人数的20％；助教级不足编制的人数可直接聘用应届毕业研究生．教授级人员中有10％要退休．有关资料见表6.6，请为该领导拟定满意的方案．表6.6【案例6.2】农场生产计划问题．友谊农场有3万亩农田，欲种植玉米、大豆和小麦三种农作物．各种作物每亩需施化肥分别为0.12吨、0.20吨、0.15吨．预计秋后玉米每亩可收获500kg，售价为0.24元／千克，大豆每亩可收获200千克，售价为1.20元／千克，小麦每亩可收获300千克，售价为0.70元/千克．农场年初规划时考虑如下几个方面：P1：销售收入不低于350万元；P2：总产量不低于1.25万吨；P3：小麦产量以0.5万吨为宜；P4：大豆产量不少于0.2万吨；P5：玉米产量不超过0.6万吨；P6：农场现能提供5 000吨化肥；若不够，可在市场高价购买，但希望高价采购量愈少愈好．试就该农场生产计划建立数学模型．【案例6.3】多目标运输问题．已知有三个产地给四个销地供应某种产品，产销地之间的供需量和单位运价，见表6.7有关部门在研究调运方案时依次考虑以下七项目标，并规定其相应的优先等级：P1：B4是重点保证单位，必须全部满足其需要；P2：A3向B1提供的产量不少于120；P3：每个销地的供应量不小于其需要量的80%；P4：所订调运方案的总运费不超过最小运费调运方案的20%；P5：因路段的问题，尽量避免安排将A2的产品运往B4；P6：给B1和B3的供应率要相同；P7：力求总运费最省．试求满意的调运方案．表6.7【案例6.4】电台节目安排问题．一个小型的无线电广播台考虑如何最好地来安排音乐、新闻和商业节目时间．据有关规定，该台每天允许广播12小时，其中商业节目用以赢利，每分钟可收入250美元，新闻节目每分钟需支出40美元，音乐节目每播一分钟费用为17.50美元．根据规定，正常情况下商业节目只能占广播时间的20％，每小时至少安排5分钟新闻节目．问每天的广播节目该如何安排?优先级如下：P1：满足规定要求；P2：每天的纯收入最大．试建立该问题的目标规划模型．【案例6.5】混合配方问题．某酒厂用三种等级的原料酒I、II、III兑制成三种混合酒(A、B、C牌)．这些原料酒的供应量受到严格限制，它们每日的供应量分别为1 500千克，2 000千克和1 000千克，供应价格分别为18元/千克，13.5元/千克和9元/千克．三种混合酒的配方及售价见表6.8．表6.8厂长确定：首先必须按规定比例兑制混合酒；其次是获利最大；再次是混合酒A每天至少生产2 000千克．试建立数学模型．6、公司决定使用100万元新产品开发基金开发A，B，C三种新产品．经预测估计，开发A，B，C三种新产品的投资利润率分别为5％，6％，8％．由于新产品开发有一定风险，公司研究后确定了如下优先顺序目标：第一，A产品至少投资30万元；第二，为分散投资风险，任何一种新产品的开发投资不超过开发基金总额的35%；第三，应至少留有10％的开发基金，以备急用；第四，使总的投资利润最大．试建立投资方案的目标规划模型．7、某电子制造公司生产两种立体声耳机，一种为普及型，装配一个需1小时，另一种为豪华型，每个装配时间为2小时．正常的装配作业每周限定为40小时．市场调查表明，每周生产量普及型不超过30件，豪华型不超过15件．净利润普及型为每件40元，豪华型每件60元．已知公司经理对优先级的排序如下：P1：总利润最大；P2：装配线尽可能少加班；P3：销售耳机尽可能多；试建立此问题的目标规划模型．8、某工厂生产甲、乙两种产品，单位甲产品可获利6元，单位乙产品可获得4元．生产过程中每单位甲、乙产品所需机器台时数分别为2和3个单位，需劳动工时数分别为4和2个单位．该厂在计划期内可提供100个单位的机器台时数和120个劳动工时数，如果劳动力不足尚可组织工人加班．该厂制定了如下目标：第一目标：计划期内利润达180元；第二目标：机器台时数充分利用；第三目标：尽量减少加班的工时数；第四目标：甲产品产量达22件，乙产品产量达18件．上述四个目标分别为四个不同的优先等级．请列出该目标规划问题的数学模型，并用图解法、单纯形法(表格形式)分别求解之．9、已知单位牛奶、牛肉、鸡蛋中的维生素及胆固醇含量等有关数据如下表，如果只考虑三种食物，并且设立了下列三个目标：第一，满足三种维生素的每日最小需要量；第二，使每日摄入的胆固醇最少；第三，使每日购买食品的费用最少．要求建立问题的目标规划模型．10、某工厂生产白布、花布两种产品，其生产率皆为1 000米/小时；其利润分别为1.5元／米和2.5元／米；每周正常生产时间为80小时(加班时间不算在内)．第一目标：充分利用正常生产时间进行生产；第二目标：每周加班时数不超过10小时；第三目标：销售花布要求达到70 000米，白布达45 000米；第四目标：每周利润达15万元．试建立上述问题的数学模型．11、某工厂生产唱机和录音机两种产品，每种产品均需经A、B两个车间的加工才能完成．表中给出了全部已知条件，要求尽可能实现的目标有以下六个：第一目标：仓库费用每月不超过4 600元；第二目标：唱机每月售出50台；第三目标：勿使A、B车间停工(权系数由两车间的生产费用决定)；第四目标：车间A加班不超过20小时；第五目标：录音机每月售出80台；第六目标：车间A、B加班时数的总和要限制(权系数由两车间的生产费用决定)．试列出该问题的目标规划数学模型．12、某公司下设三个工厂，生产同一种产品，现在要把三个工厂生产的产品运送给四个订户．工厂的供应量、订户的需求量以及从三个工厂到四个订户的单位运费如表所示(表格中方格内数字为单位运费)．现在要作出一个产品调运计划，依次满足下列各项要求：p1：订户4的订货量首先要保证全部予以满足；p2：其余订户的订货量满足程度应不低于80％；p3：工厂3调运给订户1的产品量应不少于15个单位；p4：因线路限制，工厂2应尽可能不分配给订户4；p5：订户1和订户3的需求满足程度应尽可能平衡；p6：力求使总运费最小．试建立上述问题的目标规划模型．。

运筹学-线性规划-第一次

课内实验报告
课程名：运筹学
任课教师：邢光军
专业：
学号：
姓名：
2012/2013学年第 2 学期
南京邮电大学经济与管理学院
x1+x2+x3+x6+x7>=31
x1+x2+x3+x4+x7>=28
x1,x2,x3,x4,x5,x6,x7>=0
1.计算过程
用excel软件进行计算，过程如下：
先在工具中加载宏，然后按题设填好表格再进行规划求解，如下图
得到如下最优解
所以最优解为x1=12,x2=0,x3=11,x4=1,x5=4,x6=4,x7=4,min w=36
2.结果分析
在实际问题中，通常数据较多而复杂，约束条件也比较繁琐，利用excel软件大大提高了效率，并且降低了错误率。

我们应该将excel软件最大程度的应用到现实生活中，很多生产厂商很需要这样的软件来制定最优计划，提高工作效率
成绩评定：。

电子科大16秋《运筹学》在线作业1

电子科技大学电子科大16秋《运筹学》在线作业1
一、单选题（共 20 道试题，共 100 分。）
1. 原问题的第i个约束方程是“=”型，则对偶问题的变量qi是
A. 多余变量
B. 自由变量
C. 松弛变量
D. 非负变量
正确答案：
2. 若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中多余变量的
A. 基本链
B. 初等链
C. 简单链
D. 饱和链
正确答案：
7. 若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中多余变量的（）
A. 机会费用
B. 个数
C. 值
D. 机会费用的相反数
正确答案：
8. 加入人工变量的数学模型与未加入人工变量的数学模型一般是()的。
D. 人工变量
正确答案：
16. 找出所有约束条件都同时满足的区域，即为。
A. 可行解
B. 基础解
C. 可行域
D. 重叠域
正确答案：
17. 对偶问题的对偶是（）
A. 基本问题
B. 解的问题
C. 其它问题
D. 原问题
正确答案：
18. 图解法适用于求解只有()决策变量的线性规划问题。
A. A Zc ∈Zd
B. Zc =Zd
C. Zc ≤Zd
D. Zc ≥Zd
正确答案：
5. 状态就是阶段的()它既是该阶段某支路的起点，又是前一阶段某支路的终点。
A. 最终位置
B. 起始位置
C. 交点位置
D. 顶点位置
正确答案：
6. 若开链Q 中顶点都不相同，则称Q 为（）

16秋北航《运筹学》在线作业1

2. 下例说法正确是（）
A. 检验数是用来检验可行解是否是最优解的数
B. 检验数是目标函数用非基变量表达的系数
C. 不同检验数的定义其检验标准也不同
D. 检验数就是目标函数的系数
正确答案：
3. 下列结论不正确的有
A. 运输问题的运价表第r行的每个Cij同时加上一个非零常数k，其最优调运方案不变
A. 错误
B. 正确
正确答案：
3. 若线性规划不加入人工变量就可以进行单纯形法计算一定有最优解（）
A. 错误
B. 正确
正确答案：
4. 线性规划问题的任一可行解都可以用全部基可行解的线性组合表示。（）
A. 错误
B. 正确
正确答案：
5. 图解法同单纯形表法虽然求解的形式不同，但是从几何上解释，两者是一致的。（）
B. 运输问题的运价表第p列的每个Cij同时乘以一个非零常数k，其最优调运方案不变
C. 运输问题的运价表的所有Cij同时乘以一个非零常数k,其最优调运方案变化
D. 不平衡运输问题不一定存在最优解
正确答案：
4. X是线性规划的可行解，则正确的是（）
A. X可能是基本解
B. X可能是基本可行解
8. 运输问题可以用( )法求解。
A. 定量预测
B. 单纯形
C. 求解线性规划的图解
D. 关键线路
正确答案：
9. 线性规划的可行域（）是凸集。
A. 一定
B. 一定不
C. 不一定
D. 无法判断
正确答案：
10. 用DP方法处理资源分配问题时，每个阶段资源的投放量作为状态变量（

天大18春《运筹学》在线作业一二满分

天⼤18春《运筹学》在线作业⼀⼆满分天⼤18春《运筹学》在线作业⼀-0001试卷总分:100 得分:100⼀、单选题 (共 40 道试题,共 100 分)1.在求极⼤值的线性规划问题中，松弛变量在⽬标函数中的系数为A.0B.极⼤的正数C.绝对值极⼤的负数D.极⼤的负数正确答案 :A更多 Q Q 2959415429 微信 open45112.⽬标函数取极⼩化的线性规划可以转化为⽬标函数取极⼤化后两者的最优解（）A.maxZB.max（-Z）C.相关⼀个符号D.相同正确答案 :D3.在求极⼩值的线性规划问题中，松弛变量在⽬标函数中的系数为A.0B.极⼤的正数C.绝对值极⼤的负数D.极⼤的负数正确答案 :A4.关于树的概念，叙述不正确的是（）A.树中的线数等于点数减1B.树中再添⼀条连线后必定含圈C.树中删去⼀条连线后不连通D.树中两点之间的通路可能不唯⼀正确答案 :D5.⽬标函数取极⼩化的线性规划可以转化为⽬标函数取极⼤化即（）的线性规划问题求解A.maxZB.max（-Z）C.相关⼀个符号D.相同6.服务机构的研究内容包括（）A.服务台数量B.服务规律C.到达规律D.服务台数量和服务规律7.在完全不确定下的决策⽅法不包括下列的哪⼀项（）A.悲观法B.乐观法C.最⼤收益法D.等可能性法8.离散型动态规划常⽤求解⽅法是（）A.表格⽅式B.公式递推C.决策树D.多阶段决策9.ABC分类法是对库存的物品采⽤按（）分类的A.物品质量B.物品价格C.物品数量D.物品产地10.设置了安全库存量后，（）将会增加。

A.经济订货量B.年订货次数C.销售量D.库存保管费⽤11.在求极⼩值的线性规划问题中，⼈⼯变量在⽬标函数中的系数为A.0B.极⼤的正数C.绝对值极⼤的负数D.极⼤的负数12.（）表⽰各个阶段开始时所处的⾃然状况或客观条件。

A.状态B.决策C.状态转移D.指标函数13.可⾏流应满⾜的条件是（）A.容量条件B.平衡条件C.容量条件和平衡条件D.容量条件或平衡条件14.从起点到终点的任⼀线路上的流量能⼒取决于（）A.其中具有最⼤流量的⽀线B.其中具有最⼩流量的⽀线C.其中各⽀线流量能⼒之和D.其中各⽀线的数⽬15.从起点到终点的最短路线，以下叙述（）正确A.从起点出发的最短连线必包含在最短路线中B.整个图中的最短连线必包含在最短路线中C.整个图中的最长连线可能包含在最短路线中D.从起点到终点的最短路线和最短距离都是唯⼀的16.从带连数长度的连通图中⽣成的最⼩⽀撑树，叙述不正确的是（）A.任⼀连通图⽣成的各个最⼩⽀撑树总长度必相等B.任⼀连通图⽣成的各个最⼩⽀撑树连线数必相等C.任⼀连通图中具有最短长度的连线必包含在⽣成的最⼩⽀撑树中D.最⼩⽀撑树中可能包括连通图中的最长连线17.下列假设不是经济批量库存模型的是（）A.需求量均匀B.提前量为零C.允许缺货D.瞬时补充18.设某企业年需1800吨钢材，分三次订货，则平均库存量为（）A.1800吨B.900吨C.600吨D.300吨19.（）是⽤来衡量所实现过程优劣的⼀种数量指标。

《运筹学》在线作业一满分答案

《运筹学》在线作业一试卷总分 :100 得分 :100一、单选题1.一个连通图中的最小支撑树，其连线的总长度（）A.唯一确定B.可能不唯一C.可能不存在D.一定有多个正确答案 :A2.关于线性规划模型，下面（）叙述正确A.约束方程的个数多于 1 个B.求极大值问题时约束条件都是小于等于号C.求极小值问题时目标函数中变量系数均为正D.变量的个数一般多于约束方程的个数正确答案 :D3.可行流应满足的条件是（）A.容量条件B.平衡条件C.容量条件和平衡条件D.容量条件或平衡条件满分： 2.5 分正确答案 :C4.从连通图中生成树，以下叙述（）不正确A.任一连通图必能生成树B.任一连通图生成的树必唯一C.在生成的树中再增加一条线后必含圈D.任易连通图生成的各个树其线数必相同正确答案 :B5.下面的叙述中，（）是错误的A.最优解必能在某个基解处达到B.多个最优解处的极值必然相等C.若存在最优解，则最优解唯一D.若可行解区有界则必有最优解满分： 2.5 分正确答案 :C6.库存管理的 ABC分类法中，对 C类货物的管理应（）一些。

A.严格B.粗略C.宽松D.折衷分正确答案 :B7.排队系统的基本组成部分不包括以下的哪项（）A.输入过程B.输出过程C.排队规则D.服务机构满分： 2.5 分正确答案 :B8.LP 的数学模型不包括（）A.目标要求B.非负条件C.约束条件D.基本方程正确答案 :D9.标准的 M/M/1 模型的条件不包括（）A.顾客源是无限的B.先到先服务C.多服务台D.单服务台正确答案 :C10.线性规划问题中，下面（）的叙述正确A.可行解一定存在B.可行基解必是最优解C.最优解一定存在D.最优解若存在，在可行解中必有最优解正确答案 :D11.求解最小支撑树的方法不包括（）A.最大流B.破圈法C.避圈法D.满分： 2.5 分正确答案 :A12.采用计量方法的前提不包括（）A.决策问题复杂，多个变量B.多种数量关系表述。

运筹学考试复习资料

《运筹学课程》第一次作业第一题：某工厂生产某一种型号的机床，每台机床上需要2.9m 、2.1m 、1.5m 的轴、分别为1根、2根、1根。

这些轴需用同一种圆钢制作，圆钢的长度为7.4m 。

如果要生产100台机床，问应如何安排下料，才能用料最省？试建立其线性规划模型。

第二题：用图解法求解，线性规划问题⎪⎪⎩⎪⎪⎨⎧≥≤+≤+≤+=0,52426155..2max 212121221x x x x x x x t s x x Z 第一题：求以下各图的最小支撑树（1）（2）第二题：表1《运筹学课程》第二次作业第一题：用图解法求解下列线性规划问题，并指出问题是具有唯一最忧解、多重最优解、无界解或无可行解．第二题：将下列线性规划模型的一般形式转化为标准型（1）()⎪⎪⎩⎪⎪⎨⎧∞-∞∈≥≤++=+-≥+-+-=，321321321321321,0,1036345..32max x x x x x x x x x x x x t s x x x Z （2）()⎪⎩⎪⎨⎧-∞∞∈≥≤-≤-+--=++-+-=,,0,0824..22min 321321321321x x x x x x x x x t s x x x Z第三题：用单纯型法求解线性规划问题，并用图解法进行验证注：按照我上课所讲例题的求解步骤进行（参照课件），好好理解单纯型法的基本原理，做题时先不要使用单纯型法的表格形式。

第四题：自己亲自动手推到一下单纯型法中的检验数，参照课件中29-31页。

第一题：（1）求点v 1到图中个点的最短路；（2）指出v 1不可到达哪些点。

第二题：已知某地区的交通网络如图所示，图中点代表居民小区，边表示公路，l ij为小区间公路距离，问该地区中心医院应建在哪个小区较为合适。

第一题：用最简单方法求解该线性规划问题（提示：求出该问题的对偶问题，然后用单纯型法求解对偶问题，可减少计算量，从最后一张单纯形表获得原问题的最优解）第二题：表1第三题：已知产销平衡问题，见表2表2分别用“最小元素法”和“伏格尔法”求该问题的初始基可行解，并求出这两个基可行解的目标函数值。

大工14秋《运筹学》在线作业1答案

运筹学大工14秋《运筹学》在线作业1一,单选题1. 若线性规划问题的最优解不唯一，则在其最优单纯形表上（）。

A. 非基变量的检验数都为零B. 非基变量检验数必有为零C. 非基变量检验数不必有为零者D. 非基变量的检验数都小于零?正确答案：B2. 线性规划问题的数学模型由目标函数、约束条件以及（）三个部分组成。

A. 非负条件B. 顶点集合C. 最优解D. 决策变量?正确答案：D3. 满足线性规划问题所有约束条件的解称为（）。

A. 可行解B. 基本可行解C. 无界解D. 最优解?正确答案：A4. 线性规划的图解法通常适用于决策变量为（）的线性规划模型。

A. 一个B. 两个C. 三个D. 四个?正确答案：B5. 用单纯形法求解线性规划问题时，判断当前解是否为最优解的标准为所有非基变量的检验数应为（）。

A. 正B. 负C. 非正D. 非负?正确答案：C二,判断题1. 线性规划问题的最优解必须是满足约束条件要求，并使目标函数达到最优值。

A. 错误B. 正确?正确答案：B2. 若某线性规划问题的可行域是空集，则表明存在矛盾的约束条件。

A. 错误B. 正确?正确答案：B3. 线性规划问题中非基变量的检验数永远为零。

A. 错误B. 正确?正确答案：A4. 单纯形法是求解线性规划问题的一种极为有效和方便的方法。

A. 错误B. 正确?正确答案：B5. 对偶单纯形法，是将单纯形法应用于对偶问题的计算，基本思想是保持对偶问题为可行解的基础上，通过迭代，减小目标函数，当原问题也达到可行解时，即得到了目标函数的最优值。

A. 错误B. 正确?正确答案：B6. 若线性规划问题的可行域非空有界，则其顶点中必存在最优解。

A. 错误B. 正确?正确答案：B7. 用单纯形法求解线性规划问题时，若最终表上非基变量的检验数均严格小于零，则该模型一定有惟一的最优解。

A. 错误?正确答案：B8. 线性规划对偶问题的对偶问题一定是原问题。

A. 错误B. 正确?正确答案：B9. 利用单纯形法求解线性规划问题的过程中，所有基变量的检验数必为零。

大工22秋《运筹学》在线作业1-【答案】

大工22秋《运筹学》在线作业1-00001
试卷总分:100 得分:100
一、单选题 (共 5 道试题,共 40 分)
1.下列说法不正确的是( )。

A.满足决策变量的非负性约束的基本解，称之为标准LP问题的基本可行解
B.基本可行解对应的基称之为可行基
C.若基本解中有一个或更多个基变量大于0，则称之为退化基本解
D.最优基本解对应的基称之为最优基
-此题解析选择-:C
2.下列有关线性规划问题的描述不正确的为( )。

A.决策变量为可控的连续变量
B.目标函数是线性的
C.约束函数是线性的
D.发散性
-此题解析选择-:D
3.线性规划问题中决策变量应为( )。

A.连续变量
B.离散变量
C.整数变量
D.随机变量
-此题解析选择-:A
4.数学规划的研究对象为( )。

A.数值最优化问题
B.最短路问题
C.整数规划问题
D.最大流问题
-此题解析选择-:A
5.运筹学的基本特点不包括( )。

A.考虑系统的整体优化
B.多学科交叉与综合
C.模型方法的应用
D.属于行为科学
-此题解析选择-:D
二、判断题 (共 15 道试题,共 60 分)
6.线性规划可行域的顶点定是最优解。

-此题解析选择-:错误
7.线性规划的建模是指将用语言文字描述的应用问题转化为用线性规划模型描述的数学问题。

管理运筹学基础作业

24. 简述运输方案的调整过程。参考答案：
第一步：确定换入变量同单纯形法一样，在所有的负检验数中，一般选取检验数最小的非基变量作为换入变量。
第二步：确定换出变量和调整量由定理 5.4 可知，由此时还是非基变量的换入变量和一组基变量可以组成一个唯一的闭回路，找到这个闭回路以后，以此非基变量为起点，取
（2）两个终点。
（3）两个始点，两个终点。
（4）工序循环不是统筹图。
19. 简述在求最大流过程中，寻找由到源到汇的不饱和链的方法。
参考答案：
标号法寻找增流链的步骤：第一步：对未检查的边(u,v)的顶点 v 进行标号，标号的方式为(u,边的方向,
l(v))，其中标号的各个部分按照如下确定：
（1）u：表示被标号点 v 的前一个顶点。（2）边的方向：当被标号点 v 为终点时，即边(u,v)为前向边时，用
（1）
min Z = 8x1 +2x2 +4x3 +7x4 +5x5
参考答案：
（1）（x1 ，x2 ，x3 ，x4 ，x5）=（0，1，1，0，0），Z =6
（2）（x1 ，x2 ，x3 ，x4 ，x5）=（1，1，0，0，0），Z =5
（3）（x1 ，x2 ，x3 ，x4 ，x5）=（0，0，1，1，1），Z =6
-4/9 x1 –1/9 x5 –4/9 x6 +x7 = 2/3 ； 17. 简述西北角法、最小元素法、差值法确定运输问题初始基本可行解的过程并指出那种方法得出的解较优。
参考答案：西北角法：按照地图中的上北下南，左西右东的判断，对调运表中的最西北角上的空格优先满足最大供应，之后划去一行或一列，重复这种做法，直至得到初始可行解。最小元素法：对调运表中的最小运价对应的空格优先没醉最大供应，之后划去一行或一列，重复这种做法，直至得到初始可行解。差值法：在运价表中，计算各行和各列的最小运价和次最小运价之差，选出最大者，它所在某行或某列中的最小运价对应的空格优先满足最大供应，重复这种做法，直至得到初始可行解。一般来讲，用差值法求出的初始可行解最接近最优解，也就是最优的。

运筹学课程作业答案

工厂5
工厂9 工厂6
工厂3
8
线性规划 Linear Programming（LP）
３. 河流污染治理规划问题
曾几何时长江水，哺育华夏代代人，谁知后代疏珍惜，清清江水黑如泥。
工厂2 工厂8
工厂7
工厂1 工厂3
工厂4
工厂5
工厂9
工厂6
今日认识未为晚，吾辈齐心治环境，线性规划大有用，定让江水绿如蓝。 9
10
线性规划 Linear Programming（LP）
背景资料:
表-1 污水排放量
单位：万m3
化工厂1
1.2
化工厂4
2
化工厂7
2
化工厂2
1
化工厂5
1
化工厂8
0.8
化工厂3
3
化工厂6
1
化工厂9
1.5
表-2 流经各化工厂的河流流量
单位：万m3
化工厂1
500
化工厂4 1200 化工厂7 1200
化工厂2
6
第一章作业
３. 河流污染治理规划问题曾几何时长江水，哺育华夏代代人，谁知后代疏珍惜，清清江水黑如泥。
7
线性规划 Linear Programming（LP）
案例河流污染治理规划问题
曾几何时长江水，哺育华夏代代人，谁知后代疏珍惜，清清江水黑如泥。
工厂1
工厂2 工厂8
工厂7
工厂4
5
▪ ▪
对化工厂7应有—— 3 （2-X7）+ 0.8（1.5-X9） / 1200 ≦ 0.2%
13
线性规划 Linear Programming（LP）
▪ 对化工厂4应有——

运筹学作业解答(1-2)

运筹学作业（一）
题1.1：总结线性规划模型的特征；判断下列数学模型是否为线性规划模型。（模型a、b、c为常数；θ 为可取某常数值的参变量；x、y为变量）
(1) max Z = 3 x1 + 5 x 2 + 7 x3 x1 + 2 x 2 − 6 x3 ≥ 8 5 x + x + 8 x ≤ 20 1 2 3 3 x1 + 4 x 2 = 12 x1 , x3 ≥ 0
题1.9：填空题
１．在用图解法求线性规划问题时，目标函数Ｚ＝ ClX1+C2X2，则直线ClX1+C2X2＝10是Ｚ的一条平行线平行线，而平行线当可行域非空有界时最优解必定能在可行域的顶点上顶点上达顶点上到。２．线性规划数学模型三要素：决策变量、目标函数、决策变量目标函数约束条件３．线性规划中，任何基对应的决策变量称为基变量基变量。基变量４．若某线性规划问题存在唯一最优解，从几何上讲，它必定在可行解域的某个顶点处达到；从代数上讲，它也一定是某个基变量组的基可行解
s = 10 y 1 + 20 y y1 + 4 y y1 + y y1, y
2 2
2
st
= 10 ≥ 2
≥ 1
2
2 y1 + y
2
≥ 0
max s = 15 y 1 + 20 y 2 − 5 y 3 − y1 − 5 y 2 + y 3 ≥ − 5 5 y − 6 y − y ≤ − 6 1 2 3 st 3 y 1 + 10 y 2 − y 3 = − 7 y 1 ≥ 0 , y 2 ≤ 0 , y 3 无约束

运筹学第一章作业答案

第一章作业1．对于下列线性规划模型，找出顶点和约束之间的对应关系（图解法）122121212 max 25156224..50,0z x x x x x s t x x x x =+≤⎧⎪+≤⎪⎨+≤⎪⎪≥≥⎩（答案略: 任何一个顶点对应两个约束的交点）2．用单纯形法求解线性规划模型12121212 max 2324..50,0z x x x x s t x x x x =++≤⎧⎪+≥⎨⎪≥≥⎩（答案略：最好两阶段法和大M 法均练习一遍）3．通过观察，判断下列线性规划模型有无最优解、在有解的情况下是否为无界解(说明理由)（1）12121212 max 25..2280,0z x x x x s t x x x x =++≥⎧⎪+≤⎨⎪≥≥⎩因为 125x x +≥和12228x x +≤是两个矛盾的条件，所以问题无解（2）12312312312 max 225..32580,0z x x x x x x s t x x x x x =++-+≥⎧⎪--≥⎨⎪≥≥⎩ 因为(M ，0，0)是模型的一个可行解，所以可认为问题为无界解。

4．判断题(说明理由)1．最优解不唯一，那么一定有两个最优基可行解。

错误。

最优解不唯一，可能存在一个基可行解，也可能存在r(r ≥2)个基可行解。

举一例子进行反驳即可。

（注意区分基可行解和可行解）2．在最优单纯形表中，如果某个非基变量的检验数值为0，且相应的技术系数均小于等于0，则相应的线性规划有无界解。

错误。

判定无界解的原则有二：（1）某一单纯表中某一非基变量的检验数为正(目标函数求最大值时，求最小值时正好相反)，而该变量的技术向量P ≤0；（2）某一单纯表中某一非基变量的技术向量P ≤0，而该变量的价值系数又大于0(目标函数求最大值时，求最小值时正好相反)。

（注意：区分无界解和无穷多最优解） 5 线性规划问题max ,,0z CX AX b X ==≥，如果*X 是该问题的最优解，又0λ>为一常数，分别讨论下述情况时最优解的变化：（a ）目标函数变为 max z CX λ= 方法1: 使用检验数进行讨论最优单纯表中, 变量X 的检验数为1B C C B A σ-=-, 显然 10B C C B A --≤设这时的最优解为*X . 当价值系数变为C λ时, *X 仍然是新问题的可行解,但变量X 的检验数变为111()B B C C B A C C B A σλλλ--=-=-仍有10σ≤, 因而两个问题具有同样的最优基, 进而有同样的最优解,仅仅最优目标函数值变化了λ倍.方法2: 设*X 为原问题的一个最优解, X 是原问题的任意一个可行解因而必有*CX CX ≥由于*X 和X 均也为新问题的可行解,由于0λ≥, 因而 *CX CX λλ≥ 因而*X 也是新问题的最优解.（b ）目标函数变为 max ()z C X λ=+提示: 通过选择具体的例子, 分析目标函数的变化, 最优解可能发生改变, 也可能不变. 6．已知线性规划问题1122331111221334121122223352max ..01,2,3,4jz c x c x c x a x a x a x x b s t a x a x a x x b x j =++⎧+++=⎪+++=⎨⎪≥ =⎩试确定模型中各参数的值解法1: 直接使用矩阵变换.解法2: 使用B 和1B -解题(关键知识点), 具体略.11/201/61/3B -⎡⎤=⎢⎥-⎣⎦7． (证明题)线性规划问题max ,,0z CX AX b X ==≥，设0X 是问题的最优解，若目标函数中用*C 替换C 后，问题的最优解为*X ，则必有**()()0C C X X --≥证明：对于原问题，由于0X 和*X 均为可行解，0X 为最优解，因而有0*CX CX ≥ （7.1）对于替换后的问题，由于0X 和*X 均为可行解，*X 为最优解，因而有 ***C X C X ≥ （7.2）结合（7.1）和（7.2）命题成立.8．(选做题)对于大M 法和两阶段法下面线性规划需要引入m 个人工变量, 你是否可以设计一种方法只引入一个人工变量就可112211112211211222221122 m i n .................0,1,2,...,n n n n n n m m mn n mi z c x c x c x a x a x a x b a x a x a x b s t a x a x a x bx i n=++++++≥⎧⎪+++≥⎪⎪⎨⎪+++≥⎪≥=⎪⎩ 9．（选做题）证明标准的线性规划模型，要么不存在可行解，要么至少存在一个基可行解。

2012级《运筹学》第一次课内实验题目

第一次课内实验题目1．生产计划问题已知某工厂计划生产I，II，III三种产品，各种产品需要在A，B，C三种设备上加工生产，具体相关数据如表，试研究下列问题：（1）如何充分发挥已有设备的能力，使生产盈利最大？（2）如果为了增加产量，可租用其它厂家设备B，每月可租用60台时，租金为1.8万元，试问租用设备B是否合算？（3）如果该厂家拟增加生产两种新产品IV和V，其中产品IV需用A设备12台时，B设备5台时，C设备10台时，单位产品盈利2100元；产品V需用A设备4台时，B设备4台时，C设备12台时，单位产品盈利1870元。

假设A，B，C三种设备台时不增加，试分别考虑这两种新产品的投产在经济上是否合算？（4）如果工厂对产品工艺进行重新设计改造，使改造后生产每件产品I需用A设备9台时，B设备12台时，C设备4台时，单位产品盈利4500元，试问这种改造方案对原计划有何影响？生产计划的相关数据2．快餐店用工问题某快餐店坐落在远离城市的风景区，平时游客较少，而每到双休日游客数量猛增，快餐店主要是为游客提供快餐服务，该快餐店雇用了两名正式员工，主要负责管理工作，每天需要工作8h，其余的工作都由临时工担任，临时工每天要工作4h。

双休日的营业时间为11:00到22:00，根据游客的就餐情况，在双休日的每天营业小时所需的职工数（包括正式工和临时工）如表所示。

营业时间与所需职工数量已知一名正式职工11：00开始上班，工作4h后休息1h，而后再工作4h；另一名正式职工13：00开始上班，工作4h后休息1h，而后再工作4h。

又临时工每小时工资为4元。

（1）在满足对职工需求的条件下，如何安排临时工的班次，使得使用临时工的成本最小？（2）如果临时工每班工作时间可以为3h，也可以为4h，如何安排临时工的班次，使得使用临时工的成本最小？这样比方案(1)能节省多少费用？此时需要安排多少临时工班次？2012级《运筹学》第一次课内实验题目3．轰炸方案问题某战略轰炸机群奉命摧毁敌人军事目标，已知该目标有四个要害部位，只要摧毁其中之一即可达到目标。

《运筹学》2012年春学期在线作业(一)

B. 正确
正确答案：B 满分：5 分
7. (第1章)若线性规划问题有两个最优解 , 则它一定有无穷多个最优解；A. 错误
B. 正确
正确答案：B 满分：5 分
8. (第1章)在最终单纯形表中，人工变量仍为基变量，且取值大于0，说明该问题有无界的最优解。；A. 错误
B. 正确
正确答案：A 满分：5 分
9.
题目如下：
A. 错误
B. 正确
正确答案：B 满分：5 分
10. (第2章)任何线性规划问题存在并具有唯一的对偶问题；A. 错误
B. 正确
正确答案：B 满分：5 分
11. (第1章)线性规划问题的基解对应可行域的顶点；A. 错误
2. (第1章)LP问题的可行域是凸集；A. 错误
B. 正确
正确答案：B 满分：5 分
3. (第2章)若线性规划的原问题有无穷多个最优解，则其对偶问题也一定具有无穷多最优解；A. 错误
B. 正确
正确答案：A 满分：5 分
4. (第1章)单纯形法计算中，如果不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负；A. 错误
B. 正确
正确答案：B 满分：5 分
5. (第1章)如果线性规划问题问题存在最优解，则最优解一定对应可行域边界上的一个点；A. 错误
B. 正确
正确答案：B 满分：5 分
6. (第1章)线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域范围一般将扩大；A. 错误
《运筹学》2012年春学期在线作业（一）
试卷总分：100 测试时间：--
单选题判断题