随笔分类 - 运筹学课程博客
课程整合内容博客
摘要：练习1 某新产品研制项目的各项工序、所需时间及相互关系如下表所示，试画出该项目的网络图，并求出关键路线。 工序 产品及工艺设计 外购配套件 下料、锻件 工装制造1 木模、铸件 机械加工1 工装制造2 机械加工2 机械加工3 装配调试 工序代号 A B C D E F G H I K 所需时间 60
阅读全文
摘要：练习1 北京(Pe)、东京(T)、纽约(N)、墨西哥(M)、伦敦(L)、巴黎(Pa)各城市之间的航线距离如下表所示。从北京（Pe）乘飞机到东京(T)、纽约(N)、墨西哥城(M)、伦敦(L)、巴黎(Pa)五城市做旅游，每城市恰去一次再返回北京，应如何安排旅游线，使旅程最短？ L M N Pa Pe T
阅读全文
摘要：练习1 有一份中文说明书，需译成英、日、德、俄四种文字，分别记作A、B、C、D。现有甲、乙、丙、丁四人，他们将中文说明书译成不同语种的说明书所需时间如下表所示，问如何分派任务，可使总时间最少？ 任务 A B C D 甲 6 7 11 2 乙 4 5 9 8 丙 3 1 10 4 丁 5 9 8 2
阅读全文
摘要：练习1 某公司在如下3个地方生产商品，并运送到另外7个地点进行销售，请问该公司如何配送运输的成本最低？ 产地\销地 FRA DET LAN WIN STL FRE LAF 供应量 GARY inf 14 11 inf 16 inf 8 1400 CLEV 27 8 12 9 26 inf 17 26
阅读全文
摘要：练习1 考虑下面线性规划，其中\(c_1\)的值不能确定，使用图解法找出所对应所有不同\(c_1(-\infty <c_1<\infty)\)值的\((x_1,x_2)\)最优解。 \[\max \quad Z = c_1 x_1 + x_2 \\ \text{s.t.} \quad \begin{
阅读全文
摘要：PuLP是一个用于线性规划（LP）、整数线性规划（ILP）和混合整数线性规划（MILP）问题的Python库。PuLP的全称是"Python for Mathematical Programming"，它提供了一个简单而强大的工具，使得用户能够定义优化问题、构建数学模型并使用不同的求解器进行求解。P
阅读全文
浙公网安备 33010602011771号