运筹学
文章平均质量分 74
运筹学
Wonz
后端 -> 全栈 -> 后端
技术很菜,但一直在学习。
「人们会被自己热爱的事物改变」
展开
-
南邮运筹学实验1:线性规划
题目:某工厂要用三种原材料C、P、H混合调配出三种不同规格的产品A、B、D。已知产品的规格要求,产品单价,每天能供应的原材料数量及原材料单价分别见下表1和2。该厂应如何安排生产,使利润收入为最大?表1 产品名称 规格要求 单价(元/kg) A 原材料C不少于50% 原材料P不超过25% ...原创 2018-06-24 21:13:16 · 9237 阅读 · 0 评论 -
南邮运筹学实验2:运输问题
题目:某企业集团有 3个生产同类产品的工厂,生产的产品由 4个销售中心出售,各工厂的生产量、各销售中心的销售量(假定单位均为吨)、各工厂到各销售点的单位运价(元/吨)示于表1中。要求研究产品如何调运才能使总运费最小。表1 产销平衡表和单位运价表 销地 运价 产地 B1 B2 B3 B4 产...原创 2018-06-24 21:15:15 · 8067 阅读 · 1 评论 -
南邮运筹学实验3:01整数规划
题目:某公司计划在市区的东、西、南、北四区建立销售中心,拟议中有10个位置 Aj (j=1,2,3,…,10)可供选择,考虑到各地区居民的消费水平及居民居住密集度,规定:在东区由A1 , A2 ,A3 三个点至多选择两个;在西区由A4 , A5 两个点中至少选一个;在南区由A6 , A7 两个点中至少选一个;在北区由A8 , A9 , A10 三个点中至少选两个。 ...原创 2018-06-24 21:16:05 · 8376 阅读 · 2 评论 -
指派问题:匈牙利算法
匈牙利法的基本思路:对费用矩阵C的行和列减去某个常数,将C化为有n个位于不同行不同列的零元素,令这些零元素对应的变量取1,其余变量取0,即得到指派问题的最优解。匈牙利法是基于指派问题的标准型的,标准型需满足以下3个条件:(1)目标函数求min;(2)效率矩阵为n阶方阵;(3)效率矩阵中所有元素Cij≥0,且为常数。匈牙利法的计算步骤:(1)变换效率矩阵C,使每行每列至少有一...原创 2018-06-13 14:17:39 · 62497 阅读 · 28 评论 -
南邮运筹学实验4:Ford-Fulkerson算法:最大流问题
题目:求发点1到收点7的最大流量,括号中数据为给定初始可行流。解:一、计算过程:1. Excel先写出容量表,如下图所示。 然后,在如下图所示位置输入公式:=SUM(D30:J30),下拉复制公式,另一行的流出量也是如此。建立约束条件,流量不能超过容量,且要是大于等于0的整数。两个位置流出量值要一致。得出结果: 2. LingoMO...原创 2018-06-24 21:36:57 · 6034 阅读 · 0 评论