【课后作业04】求解线性规划 显示答案 | 返回首页

作者：欧新宇（Xinyu OU）
当前版本：Release v1.0
开发平台：Python3.11
运行环境：Intel Core i7-7700K CPU 4.2GHz, nVidia GeForce GTX 1080 Ti
本教案所涉及的数据集仅用于教学和交流使用，请勿用作商用。

最后更新：2024年2月27日

---

【知识点】

线性规划

【作业要求】

使用word文档或Markdown文档进行作答，使用Python编写程序，最终结果合并为一个word文档或Markdown文档，并另存为PDF格式进行提交。

注意：可以使用手机拍照文档进行提交，但请不要使用word文档直接进行提交。

【问题描述】

[习题4.2-P101] 求解线性规划问题：
$$\min Z_1 = 20x_1 + 90x_2 + 80x_3 + 70x_4 + 30x_5$$

$$s.t. \left\{ \begin{array}{l} x_1 + x_2 + x_5 \geq 30 \\\\ x_3 + x_4 \geq 30 \\\\ 3x_1 + 2x_3 \leq 120 \\\\ 3x_2 + 2x_4 + x_5 \leq 48 \\\\ x_j \geq 0，且为整数, j = 1,2,...,5. \end{array} \right.$$

要求使用Python进行求解。