【工程数学——北航青岛研究院版】数学题集（运筹学+组合数学）

前言

• √是会的程度，越多越会；
• ×说明我不会做

一、课程中出现的例题：

1 化规范性√√

• 注意，不论是标准型还是规范性，我们目标函数都是要求Min最小值。
  

2 化标准型√√

3 图解法 线性规划√√

4 图解法 线性规划√√

5 图解法 线性规划√√

6 单纯形法三大定理一定会考证明×√√

看这篇博客：

https://blog.csdn.net/qq_30154571/article/details/111815751

7 整数规划 图解法√√

• 注意，图解法界整数线性规划，貌似只能去试点。

类似的还有：

8 整数规划 分支定界法√√

9 动态规划 最优化原理 ×

• 货郎问题、背包问题？这俩在树上老师都没出例题，我先过，我赌他的枪里没有子弹。

10 最优化原理 解 非线性规划×

• 就下面的非线性规划问题，讨论最优化原理解题思想，并具体求解该题

• 说实话，我看完这道题之后我都不知道他想说什么。。。

11 排工问题×√（这个老师总结终点的时候没提他）

• 我就不懂N1和N2是啥？题干上明明也没说啊！
• 好像是指，举例子，第一个工件和第二个工件，这是两个具体的工件。

12 普通圆排列 √√

• 换句话说，圆排列就是全排列再除以一个你去出来的数
• 比如：一般的全排列是$A_5^5$$=5!$但是你现在是5个人做成圆桌，那么排列个数就是$A_5^5/5=4！$。

再举个例子：

• 首先，看到【没有任何一对夫妇相邻周】，就应该想到容斥原理了。
• 注意，因为是圆排列，所以最后还要再除以一个10，也就变成了9！
• 在注意一下，这个$Q_9^9$是8！；
• 之所以圆排列之后还要再乘以一个2，是因为第一开始，我们把夫妇看作一个元素，但是夫妇内部也可以交换位置：
• ；
  
  
• 但是！！！这个C51、C52这都是怎么来的？？

13 有限可重复排列（用我自己的方法）√

https://www.bilibili.com/video/BV1Nb411j7i6?p=2

也就是书上所说的：

例题：

• 这个P(r,k)貌似就等于A(r,k)吧，对
• 这道题可以这样理解，咱们先把所有的k个小球线性排列，因为有k₁个A₁颜色，k₂个A₂颜色，所以根据有限可重集合的最基本的结论，一共是有k!/(k₁! * k₂! * k₃! … * k_n!) 种可能。
• 之后再乘上一个$C(r,k)$ = r! / (r-k)! * k!，之后就把分子上的k！消掉了，就是最终的答案。
• 因为，我们将k的小球已经做过排序了，所以在将他们放到r个盒子的时候，就不需要对盒子再排序了，我们现在只需要从r个盒子中，选出来k个盒子用来放小球，至于没选上的盒子，将会变成空盒子，不用管，所以是乘上以一个C（r，k）。

14 组合的基本公式 √√

• 实际上，就是 $C_n^r$ 的计算公式。

15 放小球 组合问题 （和13题有点关系）√√

• 首先，$n＞r$，所以第一步是把箱子选出最终能成小球的箱子，这才有了第一步排列。
• 有点类似于13题的最后部分，需要注意
• 因为小球都是一样的，所以我们在选箱子的时候，就直接取出和小球一样的箱子数即可，因为要最多一个盒子盛放一个，所以空下的就放一边就好，和13题后面的思路很相近。

16 问题转化——放小球 组合问题 √√√

17 选数字问题 √√√

18 正因子 √√√

• 注意，素数分解我们先从最小的素数2开始分解，$=2\ast 2\ast 2\ast 5\ast 5\ast 7$（从小往大拆，就只有一种情况。
  

19 一堆人进车站 插板儿/分点心问题 ×√√

m个人从n个入口进入车站，有多少种进站方式？

• n个入口&#x