计算题概念算法

---

前言

1️⃣概念

线性规划问题
定义：
对于求取一组变量xj(j=1,2,……,n)，使之既满足线性约束条件，又使具有线性的目标函数取得极值的一类最优化问题称为线性规划问题。

---

树

风险型决策的期望值法

期望值法是根据各可行方案在各自然状态下收益值的概率平均值的大小，决定各方案的取舍

2️⃣单纯形法

基本单纯形法

3️⃣对偶问题

4️⃣最小元素法

运筹学-产 = 销-表上作业法-伏格尔法

运筹学-产 > 销-表上作业法-伏格尔法)

运筹学 表上作业法2、最小元素法期末复习，速成

5️⃣图解法求解目标规划

运筹学之图解法解目标规划

6️⃣破圈 / 避圈

习题讲解15-破圈法和避圈法求最小支撑树

7️⃣Dijkstra求解最短路径

PPT制作训练1 运筹学迪杰斯特拉（Dijkstra）算法演示视频

对应例题

例9用Dijkstra算法求下图从v1到v8的最短路。

8️⃣最大流

【运筹学】-图与网络(三)(网络最大流问题)

---

9️⃣排队论（M/M/1）

Column 1	Column 2
平均队长	L
平均逗留时间	W
店内顾客的平均数	Ls
平均排队长	Lq
平均等待时间	Wq
忙期的平均长度	$$\overline{B}$$
闲期的平均长度	$$\overline{I}$$

某修理店只有一个修理工人，来修理的顾客到达数服从泊松分布，平均每小时4人；修理时间服从负指数分布，平均需6分钟。

求：
（1）修理店空闲的概率；
（2）店内有3个顾客的概率；
（3）店内至少有1个顾客的概率；
（4）店内顾客的平均数；
（5）顾客在店内的平均逗留时间；
（6）等待服务的顾客平均数；
（7）平均等待修理时间；
（8）必须在店内消耗15分钟以上的概率。

（1）修理店空闲的概率；

$Po=1-\rho$

（2）店内有3个顾客的概率；

$P3={\rho }^3(1-\rho )$

（3）店内至少有1个顾客的概率；

（4）店内顾客的平均数；

（5）顾客在店内的平均逗留时间；

（6）等待服务的顾客平均数；

（7）平均等待修理时间；

（8）必须在店内消耗15分钟以上的概率。

运筹学-排队论-M/M/1模型 -----(1)修理店空闲的概率;-----------(2) 店内有3个顾客的概率；-----(3)店内至少有1个顾客的概率；

---

(4)店内顾客的平均数；---------(6)等待服务的顾客平均数

---

$Ls=\rho ÷（\rho -1）$
或
$Ls=\lambda ÷（u-\lambda ）$

---

$Lq={\rho }^2÷（1-\rho ）$
或
$Lq=Ls-\rho$

---

（5）平均逗留时间----------（7）平均等待修理时间；

🔟决策论

不确定性决策

运筹学-决策论-不确定型决策-悲观准则-乐观准则-折衷准则

---

运筹学-决策论-不确定型决策-后悔准则-等可能准则

运筹学-决策论-后悔准则-例题