@@ -12,7 +12,7 @@ kernelspec:
12
12
(lp_intro)=
13
13
# 线性规划
14
14
15
- 在本讲中,我们将需要以下库。使用 ` pip ` 安装 [ ortools] ( https://developers.google.com/optimization ) 。
15
+ 在本讲中,我们将需要以下库并使用 ` pip ` 安装 [ ortools] ( https://developers.google.com/optimization ) 。
16
16
17
17
18
18
``` {code-cell} ipython3
@@ -26,7 +26,7 @@ tags: [hide-output]
26
26
27
27
** 线性规划** 问题旨在在一组线性等式和/或不等式约束下,最大化或最小化一个线性目标函数。
28
28
29
- 线性程序成对出现 :
29
+ 线性规划问题是成对出现的 :
30
30
31
31
* 一个原始的 ** 原始** 问题,以及
32
32
@@ -36,7 +36,7 @@ tags: [hide-output]
36
36
37
37
如果原始问题涉及 * 最小化* ,则对偶问题涉及 * 最大化* 。
38
38
39
- 我们提供线性程序的标准形式 ,以及将其他形式的线性规划问题转化为标准形式的方法。
39
+ 我们提供线性规划的标准形式 ,以及将其他形式的线性规划问题转化为标准形式的方法。
40
40
41
41
我们将说明如何使用 [ SciPy] ( https://scipy.org/ ) 和 [ Google OR-Tools] ( https://developers.google.com/optimization ) 来解决线性规划问题。
42
42
@@ -45,7 +45,7 @@ tags: [hide-output]
45
45
在另一讲中,我们将使用线性规划方法来解决 {doc}`最优运输问题 <tools:opt_transport>`。
46
46
```
47
47
48
- 让我们先进行一些标准的导入 。
48
+ 让我们先进行一些导入 。
49
49
50
50
``` {code-cell} ipython3
51
51
import numpy as np
106
106
tags: [hide-input]
107
107
---
108
108
fig, ax = plt.subplots()
109
+
109
110
#绘制约束
110
111
ax.set_xlim(0,15)
111
112
ax.set_ylim(0,10)
@@ -195,7 +196,7 @@ else:
195
196
196
197
我们现在考虑一个由 {cite}` hu_guo2018 ` 提出的并解决的问题。
197
198
198
- 一个共同基金有 $100,000 美元$ 可在三年内投资。
199
+ 一个共同基金有 $100,000 美元 可在三年内投资。
199
200
200
201
有三种投资选择可供选择:
201
202
@@ -342,7 +343,7 @@ OR-Tools 告诉我们,最佳投资策略是:
342
343
343
344
* 统一最初以表面不同形式表述的线性规划问题,以及
344
345
345
- * 拥有一种便于放入黑盒软件包的形式 ,
346
+ * 拥有一种便于放入程序的统一形式 ,
346
347
347
348
花一些精力来描述 ** 标准形式** 是很有用的。
348
349
383
384
\end{aligned}
384
385
$$ (lpproblem)
385
386
386
- 这里,$Ax = b$ 意味着 $Ax$ 的第 $i$ 个元素等于 $b$ 的第 $i$ 个元素,对于每个 $i$ 都成立。
387
+ 这里,$Ax = b$ 意味着 $Ax$ 的第 $i$ 个元素等于 $b$ 的第 $i$ 个元素,这个等式对于每个 $i$ 都成立。
387
388
388
389
同样,$x \geq 0$ 意味着 $x_j$ 对于每个 $j$ 都大于等于 $0$。
389
390
@@ -459,7 +460,7 @@ A_ex1 = np.array([[2, 5],
459
460
b_ex1 = np.array([30,20])
460
461
```
461
462
462
- 一旦我们解决了问题,就可以使用布尔属性 `success` 检查求解器是否成功解决了该问题 。如果成功,则 `success` 属性被设置为 `True`。
463
+ 一旦我们解决了问题,就可以使用布尔属性 `success` 查看求解器是否成功解决了该问题 。如果成功,则 `success` 属性被设置为 `True`。
463
464
464
465
```{code-cell} ipython3
465
466
# 解决问题
0 commit comments