工程数学复习重点.docVIP

工程数学复习题 1、某工厂用3种原料P1，P2，P3生产3种产品Q1，Q2，Q3。已知的条件如下表所示，制定出总利润最大的生产计划。 Q1 Q2 Q3 原料可用量 （kg /日） P1 2 3 0 1500 P2 0 2 4 800 P3 3 2 5 2000 单位产品利润 (千元) 3 5 4 解：设三种产品的生产量分别为x1, x2, x3时可以得到最大利润3x1+5x2+4x3，则由题意，我们可以得到完整的模型为 2、用图解法解线性规划 解： 3、用图解法解线性规划 无最优解 图中阴影部门为题目答案的可行域，将目标函数表示为f=-2X1+X2。，根据图解法可得，向上移动目标函数，可行域没有界，目标函数无法得到可行解。故，本题无解。 4、货朗问题　从v0出发，恰好经过v1，v2，…，vn。各一次回到v0，从vi到vj路程为dij，（dii＝M充分大），怎么走最近？ 解： 5．排工问题 n个工件，每个工件都要按顺序经过A、B两个机床进行加工，工件i在A、B两个机床上加工时间分别为ai，bi，确定n个工件的加工顺序，使得总加工时间最短。 例： N1 N2 A 4 2 B 1 3 先加工N1，所需总时间为4＋2＋3＝9，先加工N2，所需总时间为2＋4＋1＝7。 定理　最优加工方案当工件在A、B机床上加工顺序相同时达到（证略）。 状态(X,t)：X中是还没有经过A机床加工的工件，t是B机床加工X外的工件还需要的时间，如果取为下一个放在A上加工的工件，则i在A上完成加工时达到下一个状态(X－i，zi(t))，其中 令f(X,t)为处于状态(X,t)时剩余的最优排工时间，则f(X,t)是t的单调上升函数，且 ， f({1,2,…,n},0)即为n个工件的最优加工时间。 在状态(X,t)时对于X中的两个工件i,j，下面讨论应该先加工i还是先加工j才能使得剩余加工时间最少。 如果先加工i，则剩余最优加工时间记为 ， 如果接着下一个加工j，则最优加工时间为 ， 其中 同理，如果状态(X,t)时先加工j，再加工i，则最好加工时间为 ， 由f(X,t)是t的单调上升函数，要想，只要 ， 即， 只要 即可。 算法： 1、 2、 3、 4、 例： 1 2 3 4 5 A 3 7 4 5 7 B 6 2 7 3 4 加工顺序为13542。 6、从1到9中选取6个数字组成六位数中具有4个奇数和2个偶数的六位数有多少个？ 因1到9中，奇数有5个，偶数有4个。故按积的法则，取4个奇数和2个偶数的组合数为，而每一个这样的组合有个不同的数。所以，所求的六位数共有 …, 987654321 349687521 a1 右面比a1小的多少个 349687521 349786521 349712568 算法：对P1P2P3…Pn，从右向左找最长降序子列Pi+1 …Pn，记下Pi，找比Pi大的最右边一位Pk，交换Pi和Pk，将Pk右侧子列倒排。 P1P2P3…Pn P1P2P3…Pi-1 Pi Pi+1 …Pn P1P2P3…Pi-1 Pi Pi+1 …Pk-1 Pk Pk+1…Pn P1P2P3…Pi-1 Pk Pi+1 …Pk-1 Pi Pk+1…Pn P1P2P3…Pi-1 Pk Pn …Pk+1 Pi Pk-1…Pi+1 8、给出错排及错排问题的定义 错排问题就是n个元素依次给以标号1，2，，nN个元素的全排列中，求每个元素都不在自己原来位置上的排列数。设Ai为数i在第i位上的全体排列，i＝1,2,,n。因数字i不动，故：｜Ai｜＝(n－1)!，i＝1,2,...,n．同理｜Ai∩Aj｜＝(n－2)!，ij＝12，…，n，i≠j．每个元素都不在原来位置上的排列数为：｜1∩2∩∩n｜C(n, 1)(n-1)!+ C(n, 2)(n-2)!－…+(-1)nC(n, n)0! =n!( 1-1/1!+1/2!－…+1/n!) 9、母函数的定义 定义：对于序列a0，a1，a2，构造一函数? 称函数(x)是序列a0，a1，a2，…的母函数? 定义　称函数? 为序列a0，a1，a2，的指数型母函数。 设n个数1，2，，n错排的数目为Dn，可得递推关系： 解：? ??????????? 由于D1=0, D0=1，故得关于Dn的递推关系 令? 可得 11、房间里有K个人，问至少有两个人生日（月和日）相同的概率是多少？并求概率大于或等于0.5时，最小的K值是多少？假设一年按365天计算，则 （1）k=365时 所求概率P=1-C(365,k)k!/365^k， 这里一个人的生日可能有365种，2个人的生日总的可能是365^2,...,k个人的生日