运筹学A-10-2期末考试复习资料
运筹学复习资料
一、单选题1.排队系统的状态转移速度矩阵中（）元素之和等于零A、每一列B、每一行C、对角线D、次对角线答案： B2.设有一单人打字室，顾客的到达为普阿松流，平均到达时间间隔为20分钟，打字时间服从指数分布，平均时间为15分钟，顾客在打字室内平均等待时间为（）.A、1.5小时B、0.75小时C、2.5小时D、3小时答案： B3.以下哪项是面向决策结果的方法的程序（）.A、收集信息→确定目标→提出方案→方案优化→决策B、确定目标→收集信息标→决策→提出方案→优化方案C、确定目标→收集信息标→提出方案→方案优化→决策D、确定目标→提出方案→收集信息标→优化方案→决策答案： C4.某人要从上海搭乘汽车去重庆，他希望选择一条线路，经过转乘，使得车费最少。
此问题可以转化为（）.A、最大流量问题求解B、最短路问题求解C、最小树问题求解D、最小费用最大流问题求解答案： B5.为了使各因素之间进行两两比较得到量化的判断矩阵，引入（）的标度.A、1～7B、1～8C、1～9D、随便答案： C6.设有一单人打字室，顾客的到达为普阿松流，平均到达时间间隔为20分钟，打字时间服从指数分布，平均时间为15分钟，若顾客在打字室内的平均逗留时间超过1.25小时，则主人将考虑增加设备及打字员，问顾客的平均到达概率为（）时，主人才会考虑这样做？A、小于2B、大于2C、小于1.25D、大于1.25答案： D7.动态规划求解的一般方法是什么A、图解法B、单纯形法C、逆序求解D、标号法答案： C8.整数规划数学模型的组成部分不包括（）.A、决策变量B、目标函数C、约束条件D、计算方法答案： D二、判断题1.风险情况下采用EMV决策准则的前提是决策应重复相当大的次数.A、正确B、错误答案：正确2.正偏差变量应取正值，负偏差变量应取负值.A、正确B、错误答案：错误3.部分变量要求是整数的规划问题称为纯整数规划.A、正确B、错误答案：错误4.方案层在层次模型的最底层.A、正确B、错误答案：错误5.排队系统中，等待时间=逗留时间+服务时间.A、正确B、错误答案：错误6.银行储蓄所有四个服务窗口，到达顾客自选窗口排队，后该储蓄所改为按顾客到达先后发号排队等待，这种改变将有助于缩短顾客的平均等待时间.A、正确B、错误答案：正确7.判断矩阵的维数n越大，判断的一致性将越差，应放宽对高维判断矩阵一致性要求.A、正确B、错误答案：正确8.用层次分析法解决问题，构造好问题的层次结构图是解决问题的关键.A、正确B、错误答案：正确9.不平衡运输问题不一定有最优解.A、正确B、错误答案：错误10.根据决策者对物体之间两两相比的关系，主观做出比值的判断，这样得到的矩阵称作判断矩阵.A、正确B、错误答案：正确三、名词解释1.人工变量答案：亦称人造变量.求解线性规划问题时人为加入的变量。
运筹学 本(复习资料)
《运筹学》课程复习资料一、判断题：1.图解法与单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。
[ ]2.线性规划问题的每一个基本解对应可行解域的一个顶点。
[ ]3.任何线性规划问题存在并具有惟一的对偶问题。
[ ]4.已知y i*为线性规划的对偶问题的最优解，若y i*＞0，说明在最优生产计划中第i种资源已完全耗尽。
[ ] 5.运输问题是一种特殊的线性规划问题，因而其求解结果也可能出现下列四种情况之一：有惟一最优解，有无穷多最优解，无界解，无可行解。
[ ]6.动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已做出的决策。
[ ]7.如果线性规划问题存在最优解，则最优解一定可以在可行解域的顶点上获得。
[ ]8.用单纯形法求解Max型的线性规划问题时，检验数Rj＞0对应的变量都可以被选作入基变量。
[ ]9.对于原问题是求Min，若第i个约束是“＝”，则第i个对偶变量yi≤0。
[ ]10.用大M法或两阶段法单纯形迭代中若人工变量不能出基(人工变量的值不为0)，则问题无可行解。
[ ]11.如图中某点vi 有若干个相邻点,与其距离最远的相邻点为vj,则边[vi,vj]必不包含在最小支撑树内。
[ ]12.在允许缺货发生短缺的存贮模型中，订货批量的确定应使由于存贮量的减少带来的节约能抵消缺货时造成的损失。
[ ] 13.根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解，反之，当对偶问题无可行解时，其原问题具有无界解。
[ ] 14.在线性规划的最优解中，若某一变量xj为非基变量，则在原来问题中，改变其价值系数cj，反映到最终单纯形表中，除xj的检验数有变化外，对其它各数字无影响。
[ ]15.单纯形迭代中添加人工变量的目的是为了得到问题的一个基本可行解。
[ ]16.订购费为每订一次货所发生的费用，它同每次订货的数量无关。
[ ]17.一个动态规划问题若能用网络表达时，节点代表各阶段的状态值，各条弧代表了可行方案的选择。
运筹学期末考试复习资料
《运筹学》课程综合复习资料一、判断题1.求解LP 问题时，对取值无约束的自由变量，通常令"-'=j j j x x x ，其中：0≥"'j j x x ，在用单纯形法求得的最优解中，有可能同时出现0>"'j jx x 。
答案：错2．在PERT 计算中，将最早节点时刻等于最迟节点时刻、且满足0)(),()(=--i t j i t j t E L 节点连接而成的线路是关键线路。
答案：对3．在一个随机服务系统中，当其输入过程是一普阿松流时，即有(){}()t n en t n t N P λλ-==!，则同一时间区间内，相继两名顾客到达的时间间隔是相互独立且服从参数为λ的负指数分布，即有()te t X p λλ-==.答案：对4.已知*i y 为线性规划的对偶问题的最优解，若*i y ＝０，说明在最优生产计划中第i 种资源一定有剩余。
答案：对5.用单纯形法求解单纯形表时，若选定唯一入基变量k x （检验数>0），但该列的1,2...m=i 0ik a ≤，则该LP 问题无解。
答案：对6.对偶单纯形法中，若选定唯一出基变量i x （i x <0），但i x 所在行的元素（系数矩阵中）全部大于或等于0，则此问题无解。
答案：对7.LP 问题的可行域是凸集。
答案：对8.动态规划实质是阶段上枚举，过程上寻优。
答案：对9.动态规划中，定义状态变量时应保证在各个阶段中所做决策的相互独立性。
答案：对10.目标规划中正偏差变量应取正值，负偏差变量应取负值。
答案：错11.LP问题的基可行解对应可行域的顶点。
答案：对12.若LP问题有两个最优解，则它一定有无穷多个最优解。
答案：对13.若线性规划的原问题有无穷多最优解，则其对偶问题也一定有无穷多最优解。
答案：对14.对偶问题的对偶问题一定是原问题。
答案：对15．对于同一个动态规划问题，逆序法与顺序法的解不一样。
《运筹学》复习资料整理总结
《运筹学》复习资料整理总结1. 建立线性规划模型的步骤。
确定决策变量 确定目标函数 确定约束条件方程2. 线性规划问题的特征。
都有一个追求的目标，这个目标可表示为一组变量的线性函数，按照问题的不同，追求的目标可以为最大，也可以为最小。
问题中有若干个约束条件，用来表示问题中的限制或要求，这些约束条件可以用线性等式或线性不等式表示。
问题中用一组决策变量来表示一种方案。
3. 线性规划问题标准型的特征。
4. 化标准型的方法。
123123123123min z 2+223-8340,0,x x x x x x x x x x x x =+-+=⎧⎪-+-≤⎨⎪≤≥⎩为自由变量123123123123min z 2+223-634,0,x x x x x x x x x x x x =+-+=⎧⎪-+-≥⎨⎪≥⎩为自由变量5. 基本解：令其余的变量取值为0，则得到Ax=b 的一个解y,称此解为线性规划问题的基本解。
6. 基本可行解：若基本解y 满足y ≥0,则称这个解为基本可行解。
7. 可行解：满足约束条件的解x=（x1、x2、……xn ）T 称为线性规划问题的可行解。
8. 最优解：函数达到最优的可行解叫做最优解。
9.图解法适合于变量个数为2个的线性规划问题。
10.单纯形法解线性规划问题如何确定初始基本可行解。
（1）约束条件为≤，先加入松弛变量x1、x2……xm后变为等式，取松弛变量为基本变量（2）约束条件为=，先加入人工变量xm+1、xm+2……xm+n，人工变量价值系数为m（3）约束条件为≥，先加入多于变量xn+1、xn+2……xm+n后变为等式，在添加人工变量xn+m+111.单纯形法最优解的检验准则。
（1）若基本可行解x’对应的典式的目标函数中非基变量的系数全部满足cN-cBB-1Pj≤0,则基本可行解x’为原问题的最优解。
（2）若基本可行解x’对应的典式的目标函数中所有非基变量的系数满足cN-cBB-1Pj≤0,且有一非基变量的系数满足Ck-Zk=0,则原问题有无穷多组最优解12.对目标函数为极小（min）型的线性规划问题，用单纯形法解的三种处理方法。
运筹学考试资料
一、单项选择题1、下列叙述正确的是（）。
A．线性规划问题，若有最优解，则必是一个基变量组的可行基解B．线性规划问题一定有可行基解C．线性规划问题的最优解只能在最低点上达到D．单纯形法求解线性规划问题时，每换基迭代一次必使目标函数值下降一次答案：A2、数学规划的研究对象为（）。
A．数值最优化问题 B．最短路问题 C．整数规划问题 D．最大流问题答案：A3、下列方法中可以用来求解部分树的方法的为（）。
A．闭回路法 B．破圈法 C．踏石法 D．匈牙利算法答案：B4、把各种备选方案、可能出现的状态和概率以及产生的后果绘制在一张图上，称为（）。
A．决策树 B．最大流 C．最小支撑树 D．连通图答案：A5、以下说法中，不属于无概率决策问题（不确定型决策问题）的特点的为（）。
A．决策人面临多种决策方案B．对每个决策方案对应的几个不同决策状态无法估计其出现概率的大小C．仅凭个人的主观倾向和偏好进行方案选择D．未来情况和条件出现的概率已知答案：D6、线性规划问题中决策变量应为（）。
A．连续变量 B．离散变量 C．整数变量 D．随机变量答案：A7、线性规划问题的数学模型由目标函数、约束条件和（）三个部分组成。
A．非负条件 B．顶点集合 C．最优解 D．决策变量答案：D8、典型的无概率决策准则，不包括（）。
A．乐观准则 B．折中准则 C．等可能准则 D．最大后悔值准则答案：D9、以下说法中不正确的为（）。
A．完成各个作业需要的时间最长的路线为关键路线 B．关键路线上的作业称为关键作业C．所有关键作业的总时差为0 D．以上说法均不正确答案：D10、（）也称小中取大准则。
这是一种在不确定型决策问题中，充分考虑可能出现的最小收益后，在最小收益中再选取最大者的保守决策方法。
A．悲观准则 B．折中准则 C．等可能准则 D．后悔值准则答案：A11、当某个非基变量检验数为零，则该问题有（）。
A．无解B．无穷多最优解C．退化解D．惟一最优解答案：B12、假设对于一个动态规划问题，应用顺推法以及逆推解法得出的最优解分别为P和D，则有（）。
运筹学深刻复知识题考试题
《运筹学》复习题一、填空题（1分×10=10分）1．运筹学的主要研究对象是（组织系统的管理问题）。
2．运筹学的核心主要是运用（数学）方法研究各种系统的优化。
3．模型是一件实际事物或现实情况的代表或抽象。
4．通常对问题中变量值的限制称为（约束条件），它可以表示成一个等式或不等式的集合。
5．运筹学研究和解决问题的基础是（最优化技术），并强调系统整体优化功能。
6．运筹学用（系统）的观点研究（功能）之间的关系。
7．运筹学研究和解决问题的优势是应用各学科交叉的方法，具有典型综合应用特性。
8．运筹学的发展趋势是进一步依赖于计算机的应用和发展。
9．运筹学解决问题时首先要观察待决策问题所处的环境。
10．用运筹学分析与解决问题，是一个科学决策的过程。
11．运筹学的主要目的在于求得一个合理运用人力、物力和财力的最佳方案。
12．运筹学中所使用的模型是数学模型。
用运筹学解决问题的核心是（建立数学模型），并对模型求解。
13．用运筹学解决问题时，要分析，定义待决策的问题。
14．运筹学的系统特征之一是用系统的观点研究功能关系。
15．数学模型中，“s.t.”表示约束。
16．建立数学模型时，需要回答的问题有性能的客观量度，可控制因素，不可控因素。
17．运筹学的主要研究对象是各种有组织系统的管理问题及经营活动。
18. 1940年8月，英国管理部门成立了一个跨学科的11人的运筹学小组，该小组简称为OR。
19．线性规划问题是求一个(线性目标函数),在一组(线性约束)条件下的极值问题。
20．图解法适用于含有两个变量的线性规划问题。
21．线性规划问题的可行解是指满足所有约束条件的解。
22．在线性规划问题的基本解中，所有的(非基变量)等于零。
23．在线性规划问题中，基可行解的非零分量所对应的列向量线性无关24．若线性规划问题有最优解，则最优解一定可以在可行域的顶点（极点）达到。
25．线性规划问题有可行解，则必有基可行解。
26．如果线性规划问题存在目标函数为有限值的最优解，求解时只需在其基可行解的集合中进行搜索即可得到最优解。
运筹学复习资料_普通用卷
运筹学课程一单选题 (共170题，总分值170分 )1. 约束矩阵A中任何一组m个线性无关的列向量构成的子矩阵称为该问题的一个( )（1 分）A. 基B. 最优解C. 基本解D. 基向量2. 线性规划的标准型中P称为( )（1 分）A. 技术向量B. 价值向量C. 资源向量D. 约束矩阵3. 决策问题的构成要素不包含（）（1 分）A. 决策者B. 策略C. 收益D. 约束4. 去掉整数约数条件后得到的线性规划称为原整数规划的（）（1 分）A. 松弛问题B. 增益问题C. 对偶问题D. 反问题5. X、Y分别是原问题和对偶问题的可行解，且，则X、Y分别是原问题和对偶问题的( ) （1 分）A. 基本可行解B. 最优解C. 基本解D. 不知6. A是m×n矩阵，则共有多少个非基向量( )（1 分）A. m×nB. mC. nD. n-m7. 约束矩阵A中任何一组m个线性无关的列向量构成的子矩阵称为该问题的一个( ) （1 分）A. 基B. 最优解C. 基本解D. 基向量8. 在排队系统的符号表示[A/;/;]:[;/E/F]中,A对应的是（）（1 分）A. 顾客到达的时间间隔B. 分布服务时间的分布C. 服务台数D. 顾客源总体数目9. 下面不属于决策类型的是（）（1 分）A. 战略决策B. 非常决策C. 静态决策D. 动态决策10. Kruskal算法属于哪种思路的方法（）（1 分）A. 破圈B. 避圈C. 智能搜索D. 枚举11. 不属于按问题性质和条件分类的决策类型是（）（1 分）A. 确定性决策B. 非确定决策C. 连续性决策D. 风险性决策12. 哪个不是常用的存贮策略有（）（1 分）A. T－循环策略B. （s，S）策略C. （s，Q）策略D. （T，s，S）策略13. 线性规划在转化标准型时，转换约束条件时新增非负变量称为( )（1 分）A. 决策变量B. 松弛变量C. 资源变量D. 凸变量14. 线性规划问题的可行域是( ) （1 分）A. 四边形B. 凸集C. 不规则形D. 任意集15. 对于无后效性的多阶段决策过程，系统由阶段k到阶段k＋1的状态转移方程是（）（1 分）A.B.C.D.16. 1947年谁得到了线性规划的单纯形法( )（1 分）A. ErlangB. HarrisC. ShewhartD. Dantzig17. 图G中既无环又无平行边，则称作（）（1 分）A. 有向图B. 简单图C. 初级图: 子图18. 在排队系统的符号表示[A/B/C]:[D/E/F]中,A对应的是（）。
运筹学复习资料
试题结构：1、判断题（10×2`）2、单选题（10×2`）3、多选题（5 ×2`）4、计算题（5×10`）（第三、五、七、十一、十三章有计算题）第一张：绪论1.定义：运筹学是应用分析、试验、量化的方法，对经济管理系统中人力、物力、财力等资源进行统筹安排，为管理者提供有依据的最优方案，以实现最有效的管理。
2.研究内容：线性规划、整数线性规划、目标规划、图与网络模型、存储论、排队论、对策论、排序与统筹方法、决策分析、动态规划、预测3.运用运筹学解决问题的一般过程（课件答案）（课本答案）规定目标和明确问题认清问题收集数据和建立模型找出一些可供选择的方案求解模型和优化方案确定目标或评估方案的标准检验模型和评价方案评估各个方案方案实施和不断改进选出一个最优的方案执行此方案进行最后评估：问题是否得到圆满解决第二章：线性规划的图解方法1.怎样辨别一个模型是线性模型？其特征是：（1）问题的目标函数是多个决策变量的线性函数，通常是求最大值或最小值；（2）问题的约束条件是一组多个决策变量的线性不等式或等式。
2.线性规划三个要素建模步骤决策变量、目标函数、约束条件3.LP 问题的标准型11max .1,2,,0,1,2,,nj jj nij ji j j Z c x a x b s t i m x j n ===⎧=⎪=⎨⎪≥=⎩∑∑ 特点：(1)目标函数求最大值(2)约束条件都为等式方程，且右端常数项b i 都大于或等于零 (3)决策变量x j 为非负。
一般形式目标函数： max （min ） z = c 1 x 1 + c 2 x 2 + … + c n x n约束条件： s.t. a 11 x 1 + a 12 x 2 + … + a 1n x n ≤ （ =, ≥ ）b 1 a 21 x 1 + a 22 x 2 + … + a 2n x n ≤ （ =, ≥ ）b 2…… …… a m1 x 1 + a m2 x 2 + … + a mn x n ≤ （ =, ≥ ）b mx 1 ，x 2 ，… ，x n ≥ 0 标准形式目标函数： max z = c 1 x 1 + c 2 x 2 + … + c n x n 约束条件： s.t. a 11 x 1 + a 12 x 2 + … + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + … + a 2n x n = b 2 …… …… a m1 x 1 + a m2 x 2 + … + a mn x n = b mx 1 ，x 2 ，… ，x n ≥ 0，b i ≥04.线性问题的性质与判断 （1 ）线性规划可行域为凸集（2）最优解在凸集上某一顶点达到（特殊情况下为凸集的某条边）（3 ）可行域有界，则一定有最优解5.图解法与解的状况（1）图解法使用范围：仅有两个决策变量的LP（2）基本步骤：a.建立平面直角坐标系；b.将约束条件图解，求得满足约束条件的解的集合；c.作出目标函数的等值线，并根据优化要求，平移目标函数等值线，求出最优解。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
运筹学复习资料
1.在任一个树中，点数比它的边数多1。
2.网络计划技术一章中所述的网络图分为箭线式网络图和结点式网络图两种。
3.一元线性回归模型预测法中，y=a+bx的重要特性之一是该直线必定通过(x y,)点。
4. 采购存货台套或存货单元时发生的运输费用不属于订货费用的支出。
5.无先例可循的新问题的决策称为特殊性决策。
6.以结点9为始点的活动共有4个，它们的最迟开始时间各为：LS
9,11=5天；LS
9,13
=6天；LS
9,15
=8天，LS
9,17
=9
天。
则结点9的最迟开始时间LS
9
为5天。
7.在运输方案中出现退化现象，是指数字格的数目小于m+n-1。
8.用图解法求解一个关于最大利润的线性规划问题时，必须画出α线，其最优解点必位于该线与可行解区域1-α的交点上。
9.在资源受限制时，时间与资源优化的方法之一，是先将有限的资源从进入活动调往网络活动，以便均衡地使用资源。
10.在运输问题中，通常以达到不确定或获得风险为目标，来选择最佳运输方案。
11.从教材列举的实例中可以归纳出求最短路线问题应从终点开始推算。
12.决策方法的分类是定性决策、定量决策和混合性决策。
13．在单纯性法计算中，如果检验数都小于等于零，而且非基变量的检验数全为负数，则表明此问题有唯一最优解。
14.互相对偶的两个线性规划问题，若其中一个无可行解，则另一个必定有可行解，也可能无可行解。
15．资源的影子价格是一种机会成本。
16.线形规划的标准形式有如下四个特点：目标最大化、约束为等式、决策变量均非负、右端项非负。
17．一个模型是m个约束，n个变量，则它的对偶模型为n个约束，m个变量。
18.检验运输方案的闭合回路法中，该回路含有1个空格为顶点。
19．m个产地，n个销地的初始调运表中，调运数字应该为m+n --１个。
20．在网络图中，关键线路是指各条线路中作业总时间最长的一条线路。
21．具有n个顶点的树的边数是n -1个。
1.折衷决策准则(折衷系数为α)假定每个方案中最大收益的概率为总运费最少，最小收益的概率为总运输利润最大。
2．运输问题中，当总供应量小于总需求量时，求解时需虚设一个供应点，此点的供应量应等于（总需求量与总供应量之差）。
3．一方阵中，如果其每一行都是概率向量，则称此方阵为概率矩阵。
4．线性规划中，任何基对应的决策变量称为基变量。
5．在库存管理中，若某类存货品种占总存货品种的约60%左右，而年度总价值占全部存货总价值的10%左右，则该类存货为c_类存货。
6．在图论方法中，通常用_点--表示人们研究的对象，用_线--表示对象之间的某种联系。
7．可行域中任意两点间联结线段上的点均在可行域内，这样的点集叫凸集。
8.PERT图中，事件（结点）的最早开始时间是各项紧前作业最早结束时间中的最大值。
9．动态规划是解决多阶段决策过程最优化问题的一种理论和方法。
10.预测的原理有慢性原理、类推原理、相关原。
11.在有一个起点和一个终点的网络中，最大流量问题是企图找出能在起点回归偏差平方和并通过这个剩余偏差平方和，在终点输出的最大流量。
12.某商店在夏天炎热程度未知情况下，决定是否大批量购进空调设备，这是在年度需用价值条件下的决策问题。
如果预计天气非常炎热的概率为40%，这是C类条件下的决策问题。
13.在一元线性回归模型预测法中，总偏差平方和等于回归偏差平方和加剩余偏差平方和。
如果等利润与总偏差平方和之比越高(→1)，则说明y与x之间的相关程度越高，也就说明边缘折线越小，将来利用
y=
a b
x方程进行预测，精度就越高。
14.ABC分析法就是按各种存货台套或存货单元的非关键，将它们分为A、B、C三类。
若某类存货台套占全
部存货台套数的60%，而年度需用价值仅占全部存货年度需用价值的10%，则称这类存货台套为关键存货台套。
二、计算题。
1.若某产品中有一外购件，年需求量为20000件，单价为100元/件，由于该件可在市场采购，故订货提前期为零，并设不允许缺货。
已知这种零件的年保管费用率为平均存货额的20%，且经计算得到经济订货量为2000件/次，试求采购这种零件每次所需的订货费用和全年所需的保管费用。
解：由E.O.Q 公式，N A P R C u
i =22，得 P=N u R C A i 22222200010020%220000100=⨯⨯⨯⨯()()
=2000（元/次）
C 保=12NuRC I =1
2×2000×100×20% =20000(元) 或：C 保=C 订=()A R N P u =⨯2000020002000 =20000（元）
2.某县统计了自1990年以来，各年全县企业销售收入，其数据如下表所示：
(1)用算术平均法对1996年销售收入作出预测；
(2)用移动平均法对1996年销售收入作出预测，设n=4；
(3)用指数平滑法对1992～1996年销售收入进行计算(预测)，设平滑系数计算α=0.92，F 1991=7.0
(本题结果均保留两位小数)
解：(1)算术平均数法：14.58亿元
(2)移动平均数法：18.3亿元
(3)指数平滑法：1992年 1993年 1994年 1995年 1996年
7.28 11.07 13.31 19.56 27.51 (亿元)
3．某工厂生产甲、乙、丙三种产品，单位产品所需工时分别为2、3、1个工时；单位产品所需原材料分别为3、1、5公斤；单位产品利润分别为2元、3元、5元。
工厂每天可利用的工时为12个，可供应的原材料为15公斤。
（1）试确定使总利润为最大的日生产计划的线性规划模型；。
（2）将上述模型化为标准形式。
解：（1）设 生产甲乙丙的数量分别为x1，x2，x3，则
目标函数 maxZ=2x1+3x2+5x3
2x1+3x2+x3<=12
约束条件 3x1+x2+5x3<=15
x1,x2,x3>=0
（2） 设x4，x5为松弛变量，则
目标函数 maxZ=2x1+3x2+5x3
2x1+3x2+x3+x4=12
约束条件 3x1+x2+5x3+x5=15
x1,x2,x3,x4,x5>=0
三、问答题。
1.在教材讲述的范围内，试述线性规划问题中基解、可行解、可行基解与最优解之间的关系。
答：基解未必是可行解，
可行解也未必是基解，
可行的基解称为可行基解，
有可行解未必一定有最优解。
若该问题有唯一的最优解，则此解一定是基可行解。
2.什么是计划评核术(亦称计划评审技术)(PERT)和关键路线法(CPM)?
答：计划评核术(PERT)是对计划项目进行核算、评价，然后选定最优计划方案的一种技术。
关键路线法(CPM)是在计划项目的各项错综复杂的工作中，抓住其中的关键路线进行计划安排的一种方法。