运输问题的最小生成树解法

来源 :系统工程理论与实践 | 被引量 : 0次 | 上传用户：xh7304

【摘要】

：

<正> 运输问题是线性规划中一类特殊类型问题,实际应用很广。本文是叙述运输问题中的平衡情况。以物质调运为例,设Ai为发点i的运出量,Bi为收点j的需要量,Cii为由发点i运至收

【作者】

：

戴显砥

【机构】

：

山东矿业学院;

【出处】

：

系统工程理论与实践

【发表日期】

：

2004年期

【关键词】

：

基本可行解最小生成树目标函数值

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

<正> 运输问题是线性规划中一类特殊类型问题,实际应用很广。本文是叙述运输问题中的平衡情况。以物质调运为例,设A_i为发点i的运出量,B_i为收点j的需要量,C_ii为由发点i运至收点j的流向上的参数,此参数或表示运价或表示距离,也可以根据实际问题表示其他相应的含义,X_ii为由发点i运至收点j的运量。平衡情况下运输问题的约束方程为

其他文献

高职学生英语面试技巧浅析

本文通过笔者在日常高职英语教学过程中的体会,结合目前高职院校学生求职面试中遇到的问题,提出自己的见解,并相应的提出了英语面试的技巧及策略。

期刊

面试英语求职技巧

MRI各序列诊断创伤性脑损伤的价值比较

目的:比较MRI各序列诊断创伤性脑损伤(traumatic brain injury,TBI)的价值。方法:对260例TBI患者行MRI序列组合扫描,包括FLASH、FLAIR、SE T1WI、TSE T2WI,分析不同类型TBI的

期刊

脑损伤颅内出血创伤性磁共振成像序列

放置宫内节育器后特发性水肿1例报告

资料：某女，38岁，G4P1，于2007年8月13日来站要求放置宫内节育器（IUD）。2年前因阴道炎反复发作，取出T型IUD而采用工具避孕，曾有过两次人工流产史。术前检查体温、脉博、血压均正常，白带

期刊

特发性水肿放置宫内节育器IUD

高职类信息化人才能力素质模型建构及应用

能力素质模型方法是企业进行人才选拔和管理的思维方式和操作流程,体现企业对人才的根本要求和管理思路。通过调查研究珠三角地区企业对信息化岗位人才的需求,分析高职类人才

期刊

信息化人才能力素质模型建构

运输问题的最小生成树算法

本文给出了一种求解运输问题的算法——最小生成树算法，采用树状数据结构存储基本可行解．采甲二叉树遍历算法求位势．沿逆向指针找出闭回路，占用存储空间少、运算速度快。文中对

期刊

运输问题/运输网络图最小生成树算法二叉树内向树前序遍历回溯

“三种唱法”非唱法——高校声乐教学相关现象引起的思考

我国约定俗成的＂三种唱法＂准确地说是声乐的三种风格和类别。针对＂三种唱法＂非唱法这一现象,我国高校在声乐教学中要遵循两个原则：一是歌唱技巧要服从声乐作品原则;二是要打破＂三种

期刊

三种唱法声乐发展高校声乐教学歌唱方法相关现象

复杂工况下的多种钢结构吊装技术组合应用

随着钢结构吊装技术的不断进步,多种技术的组合应用越来越广泛。我公司承建的杭州东站站房工程总建筑面积32万m2,东西向长463m,南北向宽286m,最高点距地面39.6m。承重立柱采

期刊

钢结构吊装组合应用钢屋盖管桁架结构整体吊装站房工程钢桁架结构高架层实腹钢梁分段吊装

器官移植中器官的法律属性和规制的变化

在器官移植中，器官经历了三种形态，即未摘离人体的器官、摘离人体后的器官、植入人体的器官。未摘离的器官又分活体上的和遗体上的器官两种情况，活体上的器官不是物，而是人格载体

期刊

人体器官遗体离体的器官法律属性法律规制

马铃薯旱作优质高产栽培技术分析

马铃薯在栽培过程中,其产量和质量会受到很多因素的影响,本文对马铃薯旱作优质高产栽培技术的研究,是为了更好地促进我国马铃薯种植技术发展,提高我国马铃薯种植经济效益与社

期刊

马铃薯优质高产栽培技术晚疫病

产仔母猪瘫痪病的防治

产仔母猪瘫痪一般发生在产前数天及产后30天左右．个别母猪在产后几天内就会出现腰部麻痹、瘸腿及瘫痪现象．母猪产后瘫痪是由多种因素引起的。下面对母猪瘫痪病进行详细阐述。

期刊

产仔母猪瘫痪病产后瘫痪

运输问题的最小生成树解法

与本文相关的学术论文