在测绘生产活动中,如何节约人力、物2000工天,编图工序为3000工天每幅1:力、财力获取测绘成果,创造价值;或如何充2000地形图生产的计划定额为:加密9工分有效地利用现有人力、物力等資源,完成天（包括部分平坦地区的特征点）,测图4工更多的任务,取得更大的效益,这就是我们天,编图3工天,单位产品产值270元/幅。研究的如何提高經济效益问题笔者经过长每幅1:5000地形图生产的计划定额为:加期的理论探索和测绘实践,提出了测绘运筹密4工天,测图5工天,编图10工天,单位学理论,其宗旨就是解决统筹安排和提高经产品产值460元/幅。如果根据上述资料确济效益问题定使总产值指标为最大的生产计划,其数学在以往的文嶂中,笔者曾对测绘运筹学模型的建立如下:的线性规划问题、对偶问题及灵敏度分析、设:l:2000地形图的计划产量为兄图与网络分析、整数规划问題、动态规划问幅;1:5000地形图的计划产量为兄幅。希题等测绘运筹学的方法有过较为详细... 

题目来源 笔者在利用标准的线性规划算法做工程计算時,曾遇到过这样的情况:一组数据的规划计算结果,计算机以无界解打印输出对于实际工程问题,在计算过程中出现这种情况,通常是由于遗漏叻某一独立的约束条件而导致的。但是,对原始数据及工程模型检查的结果表明,原始问题的约束条件组约束下的目标函数可行域为一空域規划问题无解。 无解与无界解在根本上是不同的,经过分析研究,笔者认为,在现行线性规划算法中存在“伪无界”问题 在目前广泛使用的求解线性规划问题的单纯形方法中,为了构造单纯形法运算的出发点一初始基本可行解x。,人们常常要在规划间题r的约束方程组(原问题r的可行域R”的数学描述)中加入人工变量从而将求解原间题r的过程转化为求解转化间题丫的过程。人工变量的引入,必然会改变原间题r的可行域R,转囮间题是在改变了的可行域R二’中求解的。那么,转化问题丫的解与原问题r的解有什么关系呢?本文通过对R”与R,‘的关系以及对人工变量的处悝方法进... 

一、配料优化的改进算法 任何配料,都是从多种原料中选定几种原料的用量,其约束条件不外乎下述四类: 1.双向不等式b‘(,:·,(凰“:,Xi《b‘(,·, (z)式中兀—第j种原料 的用量(拓) 今,,—第j种原 料中第‘种成份的 含量(书) b‘(。i),b‘(,a,)— 混合料中第‘种成 份的极限值(拓) 2.“》”型不等式馨“,,ix,》b,(,、·)(2)3.“《”型不等式习a。对义,《b(二。二)(3)4.“=”型 习a.,,Xi一bs j=1(4) 如果将每一个双向不等式写成等价的两个单向不等式,即将(l)式写成、..产.、,矛户O八b了.、矛‘、習a‘,jXi《b‘(二ax)J=1习a‘,iXi《b‘(,.,》j=1 则约束条件就只有“(”型和“》”型两类不等式及“一”式了 在每一个“》”型不等式左边减去一个残余变量,再加上一个人工变量,在每一个 “(”型不等式左边加上一个松弛变量,在每一个“=”式左边加上...  (本文共4页)

一、配料优化的改进林法 任何配料,都是根据成分的需要从多种原料中选择几种原料的用量,有关的约束条件有: (一)“》”型不等式 N 艺A,,1 XlB户(mi。) j=1 N 同理艺A.,,X,《B.(二in) j=1 (二)“《”型不等式 N 艺A一,,X‘《B一(max) j=1 N 同悝艺A.,,Xl《B‘(max) j二1式中:Xl一第j种原料的用量(%)j A,,一第j种原料中第i种成分的含量〔%), Bi(min),Bi(max)一混合料中第i种成分的极限值(%)。 (三)“二”型 N 艺A,,,X‘=B j=1 依次在每一个“簇”型不等式左边减去一个“残余变量”,在每一个“”型不等式左边加上一个“松 衰1月用橄驰变量”,再在每一个“”型不等式左边及在“=”式左边加上一个人工变量,即可得到第一个基础可行解。 为了获得真正的优化结果,必须在优化人工目标函数之后,找出主轴元素进行转轴运算,矗到全部人工变量退出了基础可行...  (本文共3页)

木文介绍了一种进行最优化规划的程序在程序没计中,采用元素换算法〔,〕和一维压缩存储技術,节省了计算时所需占用的计算机内存空间,扩大了解题能力,在高级语言区为64K字节的WANG一PC微处理机上可解决约束方程中具有8。。个非零元素(哆解)或845个非零元素(单解)的线性规划问题(其巾包括B」和Cj系数的灵敏度分析)。另外,本文提出了在计算机_匕运用大M法求解线性规划问题的新方法,从而使得计算更为可靠和科学 本程序已在VS一1。小型机和WANG-、尹、尸、、、、、门、口尹甲~、户‘户,目户、内州产、六.尸、~、洲,‘~J、,、,加、尸、产、~~产、曰卢、z、.一、z~‘入八、~一、广、产、奋~、~60齐鲁石油化工1夕公7牟PC微处理机上运行,并在实际中进行试用。曾经在WANG一PC微处理机仩对具有178个约束方程和115个变量(不包括松弛变量、剩余变量和人工变量)的线性规划问题进行求解(包括同时进行Bj和Cj系数的灵敏度分...