管理科学的一些资料.docVIP

?填充 1、?凸函数的几何形状是__________，它的局部极值点就是________点。2、?若目标函数是凸函数，约束函数凹函数，则称(NLP)?为_______。3、?若希望各目标值与期望值之间超过或不足的偏差尽量小，则评价函数形式为__________________若希望各目标值与期望值之间不足的偏差尽量小，则评价函数形式为_________________；若希望各目标值与期望值之间超过的偏差尽量小，则评价函数形式为___________________。4、?若将网络的点集分成两个非空集合V1?，V2?并使vs?∈V1?，vt∈V2，则将始点在_____，而终点在______中的弧集(V1?,?V2)?称为_________。?应用及计算1、?用最速下降法求函数f(X)?=?(X1?–2)2?+?2X22?的极小点。请分别以?X(0)?=?(0,0)T和X(1)?=?(0,0)T作为迭代始点进行比较。2、?用K-T条件求解max??f(X)?=?X1?+?X2???????????????????X12?+?X22?≤?1????????????????X1，?X2?≥0??????3、?用外点法求解?????min??f(X)?=?X12?+?X22????????????????X2?=1图与网络一、?基本概念????1、无向图、有向图2、边、弧、链、路、树3、可行流、增广链、截集、最小截集、最大流4、关键路线二、?方法1、?最小树方法a、?破圈法b、?避圈法2、?确定最短路（有向图）方法-标号法3、?最大流a、?最大流的数学模型是线性规划模型b、?寻找最大流的方法是标号法（其实质就是寻找网络中的增广链，将其转化为非增广链）c、?网络中的最小截集之截量就等于最大流量值4、?网络计划a、?网络图绘制规则?①两事项之间只能有一个工序?②网络图只能有一个始点（总开工事项）和一个终点（总完工事项）?③?事项节点由左至右统一编号每道工序的箭头事项编号应小于箭尾事项编号b、?确定关键路线∶总时差为零的工序路线或是工工序时间总和最长的路线c、?网络优化∶①最小成本工期确定?②工程时间-资源优化三、?复习题1、?判别下列命题真伪∶a、?在任一图G中，当点集V确定后，树图是G中边数最少的联通图b、?求最小树及最短路向题，均可归结为整数规化问题c、?网络中的关键线路各节点事项的最早时间与最迟时间之差必为零d、?网络中的某线路各节点事项的最早时间与最迟时间之差为零，则必为关键线路2、?名词解释????路、支撑树、可行流、增广链、截集、最小截集、关键线路、最小成本工期 1、某工厂计划生产甲、乙两种产品，生产1kg甲产品需要煤9t、电力4kwh、油3t；生产1kg乙产品需要煤4t、电力5kwh、油10t。该工厂现有煤360t、电力200kwh、油300t。已知甲产品每千克售价为7万元，乙产品每千克售价为12万元。在上述条件下决定生产方案，使总收入最大。 1）列出一般线性规划模型，用图解法求解； 2）将一般线性规划模型转化成标准型，用单纯形法求解。 3）写出原规划的对偶规划，并求出三种资源的影子价格。 4）对电资源、价格系数进行灵敏度分析。 2、某大学计划早春时期在校园内草坪上施肥，草坪需要的氮、磷、钾的最低数量以及市场上销售的三种肥料的成分和价格如下表所示：（每1000kg） 元素 最低数量 肥料 氮含量（kg） 磷含量（kg） 钾含量（kg） 价格（元） 氮 10 Ⅰ 25 10 5 10 磷 7 Ⅱ 10 5 10 8 钾 5 Ⅲ 5 10 5 7 列出一般线性规划模型，再转化成标准型。 3、单纯形法的步骤。 4、用大M法求解线性规划 min z=-4x1+3x2+2x3 x1-2x2+2x3≤8 -2 x1+ x2 + x3≥4 - x1 + x3=2 xi≥0（i=1，2，3） 5、某工厂经理对该厂生产的两种产品用线性规划确定最优产量。根据产品的单位产值和生产这些产品的三种资源供应限量，建立如下线性规划模型： max z=5x1+4x2 x1+3x3≤90 2 x1+ x2≤80 x1 + x2≤45 x1，x2≥0 用单纯形法求解最优解及三种资源的影子价格。 6、某公司设有三个加工厂和四个门市部。各加工厂的产量和各门市部的销量及从各加工厂到各门市部的单位运价如下表。（运价单位：元/t） 用表上作业法确定最优调运方案。 门市部 加工厂 B1 B2 B3 B4 产量 （t） A1 A2 A3 3 11 3 10 1