运筹学上机习题(2012)
运筹学上机练习题
线性规划问题练习题练习一：一贸易公司专门经营某种杂粮的批发业务。
公司现有库容5000担的仓库。
1月1日，公司拥有库存1000担杂粮，并有资金20000元，估计第一季度杂粮价格如表所示。
如买进的杂粮当月到货，但需到下月才能卖出，且规定“货到付款”。
公司希望本季末库存2000担，问应采取什么样的买进卖出的策略使3个月总的获利最大？练习二、某农场有100hm2（公顷）土地及15000元资金可用于发展生产。
农场劳动力情况为秋冬季3500人日，春夏季4000人日，如劳动力本身用不了时可外出干活，春夏季收入为2.1元/人日，秋冬季收入为1.8元/人日。
该农场种植三种作物：大豆、玉米小麦，并饲养奶牛和鸡。
种作物时不需要专门投资，而饲养动物时没有奶牛投资400元，每只鸡投资3元。
养奶牛时没头需拨出1.5 hm2中饲草，并占用人工秋冬季为100人日，春夏季为50人日，年净收入400元/每头奶牛。
养鸡时不占用土地，需人工为每只鸡秋冬需0.6人日，春夏为0.3人日，年净收入为2元/每只鸡。
农场现有鸡舍允许最多样3000只鸡，牛栏允许最多养32头奶牛。
三作物每年需要的人工及收入如表所1、某公司有三项工作需分别招收技工和力工来完成。
第一项工作可由一个技工单独完成，或由一个技工和两个力工组成的小组来完成。
第二项工作可由一个技工或一个力工单独去完成。
第三项工作可由5个力工组成的小组完成，或由一个技工领着三个力工来完成。
已知技工和力工每周工资分别为100元和80元，他们每周都工作48小时，但他们没人实际的有效工作时间分别为42和36h。
为完成这三项工作任务，该公司需要每周总有效工作时间为：第一项工作1000h。
第二项工作20000h，第三项工作30000h。
能招收到的工人数为技工不超过400人，力工不超过800人。
试建立模型，确定招收技工和力工各多少人。
使总的工资支出为最少2、旭日公司签订了5种产品（i=1，…5）下一年度1~6月份的交货合同。
运筹学上机练习题集
练习题1、各矿与各市之间的运输价格如下表示：问应如何调运，才能既满足城市用煤需要，又使运输的总费用为最少？2、某农场要新买一批拖拉机以完成每年三季的工作量：春种330公顷，夏管130公顷，秋收470公顷，可供选择的拖拉机型号、单台投资额及工作能力如下表所示。
Min 5000x1+4500x2+4400x3+5200x430x1+29x2+32x3+31x4>=330……3、某航空公司的一架波音737—300客机的航线为：广州——上海——大连，飞机早上从广州飞往大连，中途停在上海，可容纳112个座位。
错误！未找到引用源。
说明了该客机的航线状况。
该航空公司为此客机制定了两种级别的机票：B级别和A级别机票。
错误！未找到引用源。
详细说明了该客机各旅程的两种级别机票的票价和需求预测情况。
应如何安排该客机各旅程的两种级别机票的数量以使总收益最大化。
MaxX1+X3+X4+X6<=122;4、有A1，A2，A3三个水泥厂，每天要把生产的水泥运往B1，B2两地。
各厂的产量、各地的需求量（销量）以及各厂地间的运价见下表。
问如何设计调运方案才能使总运费最少？56、设有三个化肥厂（A、B、C）供应四个地区（Ⅰ、Ⅱ、Ⅲ、Ⅳ）的农用化肥。
假定等量的花费在这些地区的使用效果相同。
各化肥厂年产量，各地区需要量及从各化肥厂到各地区运送单位化肥的运价表如下表所示。
试求出总的运费最节省的化肥调拨方案。
若规定每人专门负责一个语种的翻译工作，那么，试回答下列问题：（1）应如何指派，使总的翻译效率最高？（2）若甲不懂德文，乙不懂日文，其他数字不变，则应如何指派？8、某市六个新建单位之间的交通线路的长度（公里）如下表所示。
其中单位A距市煤气供应网最近，为1.5公里。
应如何铺设煤气管道使其总长最短。
9、在下面的网络中，试求：①各点到点t的最短路；②点s到各点的最短路。
-2410、求出下图所示的网络的最大流。
11、试确定关键路径和总工期。
运筹学A(二)上机作业20121013
实验报告运筹学A（二）学号：201134010209 姓名：欧阳文娟专业：物流工程指导教师：叶鸿二零一三年四月实验一：最小树、最短路与最大流问题（一）实验目的：掌握WinQSB软件求最小树、最短路与最大流问题（二）内容和要求：用WinQSB软件完成下三例1. 最小树问题——求下图的最小生成树和最大生成树：6V1 V26 6 2 2V6 7 V7 3 V38 3 4 3V5 1 V42. 最短路问题——如图所示网络，各线段上的数字代表相应两节点间的距离，请求出从节点1 到节点10之间的最短距离。
网络图3. 最大流问题——某单位招收懂俄、英、日、德、法文的翻译各一人，有5人应聘。
已知乙懂俄文，甲、乙、丙、丁懂英文，甲、丙、丁懂日文，乙、戊懂德文，戊懂法文，问这5个人是否都能得到聘书？最多几个得到招聘，招聘后每人从事哪一方面翻译任务？（三）操作步骤：最小树、最短路和最大流问题的运算程序是Network Modeling。
最小树（1）选择Minimal Spanning Tree，输入节点数。
两点间的权数只输入一次（上三角）。
（2）点击菜单栏Solve and Analyze，输出表最小树结果；点击菜单栏Results →Graphic Solution,，显示最小部分树形，生成如下运行结果最短路问题（2）选择Shortest Path Problem，如果是有向图就按弧的方向输数据，本例是无向图，每一条边必须输入两次，无向边变为两条方向相反的弧（2）点击Solve and Analyze后系统提示用户选择图的起点和终点，点击Result →Graphic Solution，显示最短路线图，生成如下运行结果。
可知，节点1到节点10之间的最短距离29，途经为V1→V2→V5→V9→V10。
最大流问题（1）选择Maximal Flow Problem。
输入节点数，输入弧容量即可。
（2）点击Solve and Analyze后系统提示用户选择图的起点和终点;点击Result→Graphic Solution，显示各点的流量图。
运筹学2012年真题
1、B2、B3、A4、C5、D6对7对8 错9 对10 对11 标准化（用对偶单纯型法解）MAX Z=-5X1 -2X2 -4X3ST-3X1-X2-2X3+X4 = -4-6X1-3X2-5X3 +X5 = -10X1…X5>=0B (-4，-10) 含负数，不是最优解确定进基MIN()=MIN(Zi/x5)=2/3 所以进基X2单纯型表迭代B (-2/3，10/3) 含负数，不是最优解再迭代一次确定离基变量MIN (X4,X2)=MIN(-2/3,-10/3)=-2/3 所以X4 为离基确定进基MIN()=MIN(Zi/x5)=2/3 所以进基X1单纯型表迭代先X2行除以A11=-1每行-AI1*X1Z’=-26/3 所以Z=26/3 X=(2/3,10/3,0,0,0)对偶问题MAX W=4Y1+10Y2ST3Y1+6Y2<5Y1+3Y2<=2Y1+5Y2<=4Y1,Y2>=0最优解就是松弛变量Y1=2 Y2=4/312题表作业法此题是产销平衡问题检验σ不能小于0A11 =4-4+3-2=1A24=9-3+4-11=-1 24不通过,不是最优解检验31，没有标记的格子A31=8-5+6-11+4-3+2=1检验22，没有标记的格子A22=10-3+4-11+6-5=1最小的σ24=-1，需要变换对奇数转角变量减去A14 ,对偶数转角变量加上A14,本身不变于是运费为2×8+2×3+4×12+5×14+6×8+11×4。
运筹学上机作业答案
人力资源分配问题第一题（1）安排如下：x1=8,x2=0,x3=1,x4=1,x5=0,x6=4,x7=0,x8=6,x9=0x10=0,x11=0。
（2）总额为320，一共需安排20个班次；因为在13:00—14:00,14:00—15:00,16:00—17:00,分别存在2,9,5个工时的剩余，（例如11:00—12:00）安排了8个员工而在14:00-15：00剩余了九个所以可以安排一些临时工工作3个小时的班次，使得总成本更小。
（3）在18:00—19:00安排6个人工作4小时；在11:00—12:00安排8个人，13:00—14：00安排1个人，15:00—16:00安排1个人，17:00—18:00安排4个人工作3小时。
总成本最低为264元。
生产计划优化问题第二题产品1在A1生产数量为1200单位，在A2上生产数量为230单位，在B1上不生产，B2上生产数量为858单位，B3上生产数量为571单位；产品2在A1上不生产，在A2上生产数量为500单位，在B1上生产数量为500单位；产品3在A2上生产数量为324单位，在B2上生产数量为324单位。
最大利润为2293.29元。
第三题设Xi为产品i最佳生产量。
（1）最优生产方案唯一，为X1=1000、X2=1000、X3=1000、X4=1000、X5=1000、X6=55625、X7=1000. （2）如上图所示，产品5的单价价格为0-30时，现行生产方案保持最优。
（3）由于环织机工的影子价格为300，且剩余变量值为零，而其他几种资源的影子价格为0，剩余变量均大于0，所以应优先增加环织工时这种资源的限额，能增加3.33工时，单位费用应低于其影子价格300才是合算的。
（4）因为产品2对偶价格= -3.2<0 ，950>933.33，3.2*（1000-950）=160；所以当产品2的最低销量从1000减少到950时，总利润增加160元。
运筹学建模练习题
运筹学上机练习题1、一贸易公司专门经营某种杂粮的批发业务。
公司现有库容5000担的仓库。
1月1日，公司拥有库存1000担杂粮，并有资金20000元，估计第一季度杂粮价。
公司希望本季末库存2000担，问应采取什么样的买进卖出的策略使3个月总的获利最大？2、超级市场上班的员工数量如果能随商城客流量大小而调整，则可在满足一定服务质量的前提下，减少人力资源的投入，从而可以降低运作成本。
某超市根据但上半时班的员工人数不能超过每一时段使用员工总数的50% 。
超市按工作小时付给员工工资，上全时班和上半时班的小时工资率相同，请为该超市构造一个数学模型，使每天使用的员工费用最小。
3、某种牌号的鸡尾酒酒系由三种等级的酒兑制而成。
已知各种等级酒的每天供应量和单位成本如下：等级ⅰ：供应量1500单位/天，成本6元/单位；等级ⅱ：供应量2000单位/天，成本4.5元/单位；等级ⅲ：供应量1000单位/天，成本3元/单位；p1 兑制要求配比必须严格满足；p2 企业获取尽可能多的利润；p3 红色商标酒每天量不低于2000单位。
4、某快餐店坐落在一个旅游景点中，这个旅游景点远离市区，平时游客不多，而在每个星期六游客猛增，快餐店主要为旅客提供低价位的快餐服务，该快餐店雇佣了两名正式员工，正式员工每天工作8个小时，其余工作由临时工来担任，临时工每天工作4个小时，在星期六，该快餐店从上午营业到下午10点关门，根据游客就餐情况，在星期六每个营业小时所需职工数（包括正式工和临时工）作4小时；另一名正式职工13点开始上班，工作4小时后，休息1个小时，而后再工作4个小时，又知零时工每小时的工资为4元。
在满足对职工需求的条件下，如何安排临时工的班次，使得临时工的成本最小？5、某化工厂生产两种用于轮船上的粘合剂A和B。
这两种粘合剂的强度不同，所需的加工时间也不同，生产1升的A需要20分钟，生产1升的B需要25分钟。
这两种粘合剂都以一种树脂为原料，1升树脂可以制造1升A或者1升B。
lingo运筹学上机实验指导书2012
运筹学上机实验指导书目录绪论运筹学上机实验软件简介第一章运筹学上机实验指导§1.1 中小型线性规划模型的计算机求解§1.2 大型线性规划模型的编程计算机求解§1.3线性规划的灵敏度分析§1.4运输问题数学模型的计算机求解§1.5目标规划数学模型的计算机求解§1.6整数规划数学模型的计算机求解§1.7 指派问题的计算机求解§1.8最短路问题的计算机求解§1.9最大流问题的计算机求解第二章LINGO软件基础及应用§2.1 原始集(primitive set)和派生集(derived set)与集的定义§2.2 LINGO中的函数与目标函数和约束条件的表示§2.3 LINGO中的数据§2.4 LINDO简介第三章运筹学上机实验及要求实验一.中小型线性规划模型的求解与Lingo软件的初步使用实验二.中小型运输问题数学模型的Lingo软件求解。
实验三.大型线性规划模型的编程求解。
实验四.运输问题数学模型的Lingo编程求解。
实验五.分支定界法上机实验实验六.整数规划、0-1规划和指派问题的计算机求解实验七：最短路问题的计算机求解实验八:最大流问题的计算机求解绪论运筹学是研究资源最优规划和使用的数量化的管理科学，它是广泛利用现有的科学技术和计算机技术，特别是应用数学方法和数学模型，研究和解决生产、经营和经济管理活动中的各种优化决策问题。
运筹学通常是从实际问题出发，根据决策问题的特征，建立适当的数学模型，研究和分析模型的性质和特点，设计解决模型的方法或算法来解决实际问题，是一门应用性很强的科学技术。
运筹学的思想、内容和研究方法广泛应用于工程管理、工商企业管理、物流和供应链管理、交通运输规划与管理等各行各业，也是现代管理科学和经济学等许多学科研究的重要基础。
在解决生产、经营和管理活动中的实际决策问题时，一般都是建立变量多、约束多的大型复杂的运筹学模型，通常都只能通过计算机软件才能求解，因此，学习运筹学的计算机求解和进行上机实验，就是运筹学教学的重要组成部分。
2012年下半年运筹学第一次作业 试题与答案!
运筹学一、名词解释（每个5分，共20分）运筹学：运筹学主要运用数学方法研究各种系统的优化途径及方案。
为决策者提供科学的决策依据可行解：在线性规划问题的一般模型中，满足约束条件的一组12,,.........n x x x 值称为此线性规划问题的可行解 最优解：在线性规划问题的一般模型中，使目标函数f 达到最优值的可行解称为线性规划问题的最优解。
运输问题：将一批物资从若干仓库运往若干目的地，通过组织运输，使花费的费用最少，这类问题就是运输问题 二、填空题（每题3分，8题共24分）1. 运筹学的主要研究对象是各种有组织系统的管理问题及生产 经营活动，其主要研究方法是量化和模型化方法。
2. 线性规划试题中，如果在约束条件中出现等式约束，我们通常用增加 人工变量 的方法来产生初始可行基。
3. 线性规划问题的所有可行解构成的集合是___凸集_______,它们有有限个____顶点____,线性规划问题的每个基可行解对应可行域的______顶点_____,若线性规划问题有最优解，必在______顶点________得到。
4. 线性规划问题MaxZ=C X ；A X =b ，X ≥0（A 为k x l 的矩阵，且l >k ）的基的最多个数为_Clk__，基的可行解的最多个数为__Clk___. 5．线性规划模型有三种参数，其名称分别为价值系数、__技术系数_和_限定系数__。
6. 在风险型决策问题中，我们一般采用___来反映每个人对待风险的态度。
7．目标规划总是求目标函数的 最小 信，且目标函数中没有线性规划中的价值系数，而是在各偏差变量前加上级别不同的 优先因子(或权重) 。
8. “如果线性规划的原问题存在可行解，则其对偶问题一定存在可行解”，这句话对还是错？ 错的 三．选择题（每题4分，9题共36分） 1、最早运用运筹学理论的是（ A ）A 二次世界大战期间，英国军事部门将运筹学运用到军事战略部署B 美国最早将运筹学运用到农业和人口规划问题上C 二次世界大战期间，英国政府将运筹学运用到政府制定计划D 50年代，运筹学运用到研究人口，能源，粮食，第三世界经济发展等问题上 2、下列哪些不是运筹学的研究范围（ D ）A 质量控制B 动态规划C 排队论D 系统设计3、使用人工变量法求解极大化线性规划问题时，当所有的检验数0j σ≤在基变量中仍含有非零的人工变量，表明该线性规划问题 ( D ) A ．有唯一的最优解 B ．有无穷多最优解 C ．为无界解 D ．无可行解4、关于线性规划的原问题和对偶问题，下列说法正确的是 ( B ) A ．若原问题为元界解，则对偶问题也为无界解B ．若原问题无可行解，其对偶问题具有无界解或无可行解 c ．若原问题存在可行解，其对偶问题必存在可行解 D ．若原问题存在可行解，其对偶问题无可行解5、在产销平衡运输问题中，设产地为m 个，销地为n 个，那么基可行解中非零变量的个数（ A ） A. 不能大于(m+n-1)； B. 不能小于(m+n-1)； C. 等于(m+n-1)； D. 不确定。
运筹学上机试题5-图论
四、图论1、求下图中从v1到v3最短路。
v 1v 3v 546从节点 1到节点3的最短路 *************************起点 终点 距离 ---- ---- ---- 1 2 1 2 3 6此问题的解为:7 2、最小生成树电信公司要在15个城市之间铺设光缆，这些城市的位置及相互之间的铺设光缆的费用如下图所示。
试求出一个连接在15个城市的铺设方案，使得总费用最小。
v 1v 2v 3v 4v 5v 6v 7v 8v 9v 10v 11v 12v 13v 14v 152241131456422323135134此问题的最小生成树如下：*************************起点终点距离---- ---- ----1 4 11 2 22 5 25 8 15 6 26 3 18 7 28 9 39 12 212 11 411 10 110 13 313 14 114 15 3此问题的解为:283、最短路问题例. 求下图中从v1到各点的最短路，并指出有哪些点是不可达到的。
vv7v8v4从节点 1到节点2的最短路*************************起点终点距离---- ---- ---- 1 2 4此问题的解为:41到3没有路1到4没有路从节点 1到节点5的最短路*************************起点终点距离 ---- ---- ---- 1 5 1此问题的解为:1从节点 1到节点6的最短路*************************起点终点距离 ---- ---- ---- 1 5 1 5 6 6此问题的解为:7从节点 1到节点7的最短路*************************起点终点距离 ---- ---- ---- 1 7 3此问题的解为:3从节点 1到节点8的最短路*************************起点终点距离 ---- ---- ---- 1 5 1 5 6 66 8 3此问题的解为:104、最短路问题有6个村庄，各村庄的距离如下图所示。
2012年9月份考试运筹学考试资料doc
2012年9月份考试运筹学第一次作业一、单项选择题（本大题共100分，共40 小题，每小题 2.5 分）1. 一个无(C )、但允许多重边的图称为多重图。
A. 边B. 弧C. 环D. 路2. 运筹学是一门( C )。
A. 决策科学B. 数学科学C. 应用科学D. 逻辑科学3. 基可行解对应的基，称为(B)。
A. 最优基B. 可行基C. 最优可行基D. 极值基4. 运筹学用(D.)来描述问题。
A. 拓补语言B. 计算机语言C. 机器语言D. 数学语言5. 隐枚举法是省去若干目标函数不占优势的(A )的一种检验过程。
A. 基本可行解B. 最优解C. 基本解D. 可行解6. 对偶问题与原问题研究出自(D )目的。
A. 不同B. 相似C. 相反D. 同一7. 资源价格大于影子价格时，应该( A )该资源。
A. 买入B. 卖出C. 保持现状D. 借贷出8. 敏感性分析假定(D)不变，分析参数的波动对最优解有什么影响。
A. 可行基B. 基本基C. 非可行基D. 最优基9. 从系统工程或管理信息预测决辅助系统的角度来看，管理科学与(C)就其功能而言是等同或近似的。
A. 统计学B. 计算机辅助科学C. 运筹学D. 人工智能科学10. 闭回路的特点不包括( D )。
A. 每个顶点都是直角B. 每行或每列有且仅有两个顶点C. 每个顶点的连线都是水平的或是垂直的D. 起点终点可以不同11. 运输问题分布m*n矩阵表的横向约束为(A)。
A. 供给约束B. 需求约束C. 以上两者都有可能D. 超额约束12. 动态规划综合了( D)和“最优化原理”。
A. 一次决策方法B. 二次决策方法C. 系统决策方法D. 分级决策方法13. 线性规划问题不包括(C)。
A. 资源优化配置B. 复杂系统结构性调整C. 混沌系统分析D. 宏、微观经济系统优化14. 运输问题分布m*n矩阵表的纵向约束为(B)。
A. 供给约束B. 需求约束C. 以上两者都有可D. 超额约束15. 路的第一个点和最后一个点相同，称为(C )。
运筹学上机试题2--指派问题
练习一：有四个工人，要分别指派他们完成四项不同的工作，每人做各项工作所消耗的时间如下表所示，问应如何指派工作，才能使总的消耗时间为最少。
最优解如下********************************************起至销点发点 1 2 3 4-------- ----- ----- ----- -----1 0 1 0 02 1 0 0 03 0 0 1 04 0 0 0 1此运输问题的成本或收益为: 70此问题的另外的解如下：起至销点发点 1 2 3 4-------- ----- ----- ----- -----1 1 0 0 02 0 0 0 13 0 0 1 04 0 1 0 0 此运输问题的成本或收益为: 70练习二：现有4份工作，6个人应聘，由于个人的技术专长不同，他们承担各项工作所需时间如下表所示，且规定每人只能做一项工作，每一项工作只能由一个人承担，试求使总时间最少的分派方案。
解析最优解如下********************************************起至销点发点 1 2 3 4 5 6 -------- ----- ----- ----- ----- ----- -----1 0 0 0 0 1 02 0 0 0 0 0 13 0 0 0 1 0 04 1 0 0 0 0 05 0 0 1 0 0 06 0 1 0 0 0 0 此运输问题的成本或收益为: 20练习三：某商业公司计划开办五家新商店。
为了尽早建成营业，商业公司决定由3家建筑公司分别承建。
已知第A i(i=1,2,3)个建筑公司对第B j(j=1,2,3,4,5)家新商店的建造费用的报价如下表，为保证工程进度，每家建筑公司最多只能承建两个商店，且由于某种原因，第B3家商店不能由第A1个建筑公司承办，求使总费用最少的指派方案解析：最优解如下********************************************起至销点发点 1 2 3 4 5-------- ----- ----- ----- ----- -----1 1 0 0 0 02 0 0 0 0 13 0 0 1 0 04 0 1 0 0 05 0 0 0 0 06 0 0 0 1 0此运输问题的成本或收益为: 42注释：总供应量多出总需求量 1第5个产地剩余 1此问题的另外的解如下：起至销点发点 1 2 3 4 5 -------- ----- ----- ----- ----- -----1 1 0 0 0 02 0 0 0 0 13 0 0 0 1 04 0 1 0 0 05 0 0 0 0 06 0 0 1 0 0 此运输问题的成本或收益为: 42注释：总供应量多出总需求量 1第5个产地剩余 1练习四：某人事部门拟招聘4人任职4项工作，对他们综合考评的 得分如下表（满分100分），如何安排工作使总分最多85927390958778958283799086908088C ⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦甲乙＝丙丁 解析： 最优解如下********************************************起 至 销点发点 1 2 3 4 -------- ----- ----- ----- ----- 1 0 1 0 0 2 1 0 0 0 3 0 0 0 1 4 0 0 1 0 此运输问题的成本或收益为: 357。
运筹学上机习题
人力资源分配问题①. 某快餐店坐落在一个旅游景点中，这个旅游景点远离市区，平时游客不多，而在每个星期六游客猛增，快餐店主要为旅客提供低价位的快餐服务，该快餐店雇佣了两名正式职工，正式职工每天工作8小时，其余工作由临时工来担任，临时工每班工作4小时，在星期六，该快餐店从上午11时开始营业到下午10时关门，根据游客就餐情况，在星期六每个营业小时所需职工数（包括正式工和临时工）如表所示：时，另一名正式职工13点开始上班，工作4小时，休息1小时，而后再工作4小时，又已知临时工每小时的工资为4元。
（1）在满足对职工需求的条件下，如何安排临时工的班次，使得使用临时工的成本最小？（2）这时付给临时工的工资总额为多少？一共需要安排多少临时工的班次？请用剩余变量来说明应该安排一些临时工的3小时工作时间的班次，可使得总成本更小。
（3）如果临时工每班工作时间可以是3小时，也可以是4小时，那么应如何安排临时工的班次，使得使用临时工的总成本最小①设第i点钟需要的临时工人数为xi个，i=1,2,....11；x1表示第11点需要的临时工数，……，x11表示第21点需要的临时工数。
目标函数： Min z= 16（x1 + x2 + x3 + x4 + x5 + x6 + x7 +x8+x9+x10+x11) 约束条件：s.t. X1+1≥9X1+x2+1≥9X1+x2+x3+2≥9X1+x2+x3+x4+2≥3X2+x3+x4+x5+1≥3X3+x4+x5+x6+2≥3X4+x5+x6+x7+2≥6X5+x6+x7+x8+1≥12X6+x7+x8+x9+2≥12X7+x8+x9+x10+1≥7X8+x9+x10+x11+1≥7xi≥0(i=1,2....11)求解如图：（1）可知第一班次招临时工8人，第三班次招临时工1人，第五班次招临时工1人，第六班次招临时工4人，第八班次招临时工6人，从而可使得成本最低为320元（2）这时付给临时工的工资总额为320元，一共需要安排20个临时工的班次。
运筹学上机练习
运筹学第一次上机练习题【1】已知某工厂计划生产A1、A2、A3三种产品，各产品需要在甲、乙、丙设备上加工。
有关数据如下表：试问:（1）如何制定生产计划，使工厂获利最大？X1 38.0000（2）若市场上A1产品供不应求，单位产品利润可提高到5千元，试问原生产计划是否需要改变？如需改变，请给出新的生产计划。
不变（3）接问题（1），如可增加丙设备的生产工时，生产计划是否需要调整？不需要（4）接问题（1），若为了增加产量，可租用其它工厂的设备甲工时，每月最多可租用60工时，租金比该厂的设备甲工时成本多0.3千元/工时，试问是否需要租用其它工厂的设备甲？若需租用，应租用多少工时？是16【2】某工厂生产两种绳子：橡筋绳与钢丝绳，利润分别为1.7元/米和2.8元/米。
正常情况下该厂每周生产两种绳子的总生产能力为80工时，每小时可生产任一一种绳子1000米。
据市场需求情况预测每周销售量为：橡筋绳15000米、钢丝绳72000米。
请拟定生产计划以满足下列目标：P1：每周利润不低于220000元P2：不使产品滞销P3：充分利用生产能力，尽量少加班。
1700*x1+2800*x2+ d1- - d1+=2200001000x1+d2--d2+=150001000x2+d3--d3+=72000X1+x2+d4--d4+=80Minz= P1d1- + P2(d2+ + d3+) + P3(d4- + d4+)【3】某化学工业公司的某项产品售价为每公升1.2元，产量随生产过程中温度的升高而增加，其数量关系如图所示，假定产品成本与生产中的温度成正比，每提高一度的费用为30元，则应生产多少公升该项产品，才能是利润为最大？【4】腾飞电子仪器公司在大连和广州有两个分厂，大连分厂每月生产400台某种仪器，广州分厂每月生产600台某种仪器。
该公司在上海与天津有两个销售公司负责对南京、济南、南昌与青岛四个城市的仪器供应。
又因为大连与青岛相距较近，公司同意大连分厂也可以向青岛直接供货，这些城市间的每台仪器的运输费用我们标在两个城市间的弧上，单位为百元，问应该如何调运仪器，使得总的运费最低？【5】 某造船厂根据某年年初所签订的合同，从当年起连续三年年末各提供四条规格相同的大型客货轮。
2012级运筹学B卷
2012级运筹学B卷共 22 页第 2 页2012级《运筹学》课程试题（B 卷）合分人： 复查人：一、证明题（共8分）分数 评卷人若X (1)，X (2)均为某线性规划问题的最优解，证明在这两点连线上的所有点也是该问题的最优解。
题号 一 二 三 四 五 六 七 总分 分数二、建模题（共16分）分数评卷人共 22 页第 3 页1、（7分）一家工厂制造甲、乙和丙三种产品，需要A、B、C三种资源。
下表列出了三种单位产品对每种资源的需要量、各种资源的限量及单位产品的利润。
试确定能使总利润最大的产品生产量的线性规划模型。
产品甲产品乙产品丙每天可用能力（h）资源A（h）1 1 1 100 资源B（h）10 4 5 600 资源C（h）2 2 6 300 利润（元）10 6 4共 22 页第 4 页共 22 页第 5 页共 22 页第 6 页2、（9分）动态规划模型某公司有资金4万元，若投资于项目i （i=1，2，3）的投资额为ix 时，其收益分别为211118)(x xx g -=，2222)(x x g =，3332)(x x g =，应如何分配投资数额才能使得总投资收益最大? 试建立该问题的动态规划模型（包括阶段、状态变量、决策变量、状态转移方程、指标函数及基本递推方程）。
共 22 页第 7 页共 22 页第 8 页三、计算题（共76分）分数评卷人1、（共15分）已知某线性规划模型如下：332211m ax x c x c x c z ++=X ≥≤X b A引入松弛变量4x 和5x ，用单纯形法求得其最优单纯形表如下：j c1c 2c3c 0 0B C B x b1x2x3x4x5x3c3x5/2 0 -1/2 1 1/2 0 1c 1x 5/21 -1/2 0 -1/6 1/3 j j z c --4-4-2(1)写出原线性规划问题； (2)写出其对偶问题； (3)写出对偶问题的最优解。
共 22 页第 9 页共 22 页第 10 页2、（共16分）某求极大化的运输问题的产销平衡表如下表所示，求问题的最优运输方案。
运筹学上机答案汇编
河北工业大学管理学院2012年6月目录一线性规划 (3)二整数规划问题 (7)三目标规划 (9)四 运输问题...................................................................................11 五 指派问题...................................................................................12 六 图与网络分析...........................................................................13 七 网络计划.. (15)实验内容（一） 线性规划问题: 用EXCEL 表求解下面各题，并从求解结果中读出下面要求的各项，明确写出结果。
例如：原问题最优解为X*=（4，2）T 1、5010521≤+x x 121≥+x x 42≤x 213m ax x x z +=①原问题的最优解（包括决策变量和松弛变量）、最优值；②对偶问题的最优解；③目标函数价值系数的变化范围；④右端常数的变化范围。
用EXCEL求解结果：敏感性报告：① X=（1x ，2x ，3x ，4x ，5x ）T =（2，4，-0.2，0，-1）T max Z=14② Y=（1y ，2y ，3y ）=（0.2，0，1）③ -1≤δ1C ≤0.5， δ2C ≥-1 ④ δ1b ≥-10， δ2b ≤5， -4≤δ3b ≤12、⎪⎪⎩⎪⎪⎨⎧≥≤++≤++≤++++=0,,42010132400851030010289.223max 321321321321321x x x x x x x x x x x x x x x z （1）求解：① 原问题的最优解（包括决策变量和松弛变量）、最优值；② 对偶问题的最优解；③ 目标函数价值系数的变化范围； ④ 右端常数的变化范围。
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．轰炸方案问题某战略轰炸机群奉命摧毁敌人军事目标，已知该目标有四个要害部位，只要摧毁其中之一即可达到目标。
运筹学上机习题
人力资源分配问题①. 某快餐店坐落在一个旅游景点中，这个旅游景点远离市区，平时游客不多，而在每个星期六游客猛增，快餐店主要为旅客提供低价位的快餐服务，该快餐店雇佣了两名正式职工，正式职工每天工作8小时，其余工作由临时工来担任，临时工每班工作4小时，在星期六，该快餐店从上午11时开始营业到下午10时关门，根据游客就餐情况，在星期六每个营业小时所需职工数（包括正式工和临时工）如表所示：时，另一名正式职工13点开始上班，工作4小时，休息1小时，而后再工作4小时，又已知临时工每小时的工资为4元。
（1）在满足对职工需求的条件下，如何安排临时工的班次，使得使用临时工的成本最小？（2）这时付给临时工的工资总额为多少？一共需要安排多少临时工的班次？请用剩余变量来说明应该安排一些临时工的3小时工作时间的班次，可使得总成本更小。
（3）如果临时工每班工作时间可以是3小时，也可以是4小时，那么应如何安排临时工的班次，使得使用临时工的总成本最小①设第i点钟需要的临时工人数为xi个，i=1,2,....11；x1表示第11点需要的临时工数，……，x11表示第21点需要的临时工数。
目标函数： Min z= 16（x1 + x2 + x3 + x4 + x5 + x6 + x7 +x8+x9+x10+x11) 约束条件：s.t. X1+1≥9X1+x2+1≥9X1+x2+x3+2≥9X1+x2+x3+x4+2≥3X2+x3+x4+x5+1≥3X3+x4+x5+x6+2≥3X4+x5+x6+x7+2≥6X5+x6+x7+x8+1≥12X6+x7+x8+x9+2≥12X7+x8+x9+x10+1≥7X8+x9+x10+x11+1≥7xi≥0(i=1,2....11)求解如图：（1）可知第一班次招临时工8人，第三班次招临时工1人，第五班次招临时工1人，第六班次招临时工4人，第八班次招临时工6人，从而可使得成本最低为320元（2）这时付给临时工的工资总额为320元，一共需要安排20个临时工的班次。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
人力资源分配问题
①. 某快餐店坐落在一个旅游景点中，这个旅游景点远离市区，平时游客不多，而在每个星期六
游客猛增，快餐店主要为旅客提供低价位的快餐服务，该快餐店雇佣了两名正式职工，正式职工每天工作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已经确定了这一产品最有效地三种广告媒介。
媒介1：星期六上午儿童节目的电视广告
媒介2：食品与家庭导向的杂志上的广告
媒介3：主要报纸星期天增刊上的广告
要解决的问题是如何确定各广告活动的使用水平以取得最有效地广告组合。
该问题的三种有限资源分别为：
资源1：广告预算（400万美元）
资源2：计划预算（100万美元）
资源3：可获得的电视广告时段（5）
问题：
克莱略决定在电子表格上建立线性规划模型来解决这一问题。
1）请写出该问题的数学模型；
2）写出该问题的对偶问题，并指出最优解；
3）如果广告预算的可得费用各增加50万元，目标函数值会发生什么样的变化？
4）每次杂志广告和每次期刊广告的广告受众期望量分别在什么范围内变化时，该问题的最优解保持不变？
5）每次儿童电视广告的广告受众期望量发生什么样的变化时才可以考虑采用它？
6）该公司正在考虑采用一种新的电台广告媒介，每次电台广告的广告受众量为90万，需要使用20万美元的广告预算和4万美元的规划预算，是否应该采用这种新的广告媒介？。