共查询到20条相似文献，搜索用时 375 毫秒
1.
黄建华 《岳阳职业技术学院学报》2005,20(1):112-115
用Excel提供的“规划求解”功能可以简便地解决线性规划模型中的生产安排问题、运输问题、分配问题等,只需输入可变单元格和约束条件,就可避免手工烦琐的计算,大大地提高工作效率。 相似文献
2.
3.
线性规划的Spreadsheet解法 总被引：1，自引：0，他引：1
刘衍民 《遵义师范学院学报》2008,10(2):68-71
摒弃繁琐的数学公式的推导与计算,用简易解法,解决了线性规划的最优解问题及灵敏度分析问题。结果表明Spreadsheet完全可以实现专业软件能够实现的求解功能。最后提出了用Excel求解线性规划问题过程中应注意的问题。 相似文献
4.
孙力 《通化师范学院学报》1995,(4)
1 引言文[1]提出了求解线性规划问题的鞍点法,并给出了求解标准形式的线性规划问题的具体方法。文[2]则推广了[1],进一步给出了不必进行标准化处理而直接求解求解带框形约束的线性规划问题的方法。鞍点法是一种迭代算法,这种方法不仅具有强收敛性,而且由于其主要运算是矩阵与向量的乘法使迭代公式非常容易实现。本文考虑用鞍点法求解具有不等式约束的线性规划问题:(LP)min c(?)x 相似文献
5.
对传统线性规划问题在求解及教学方面的改进,通过改进使得求解过程更简捷,更容易理解和掌握,对只有通过大M法、两阶段法才能解决的问题也能很好地求解,有一定的通用性,省去了大量的语言描述及表格的绘制,提高了计算速度及准确性。 相似文献
6.
李新坚 《福建教育学院学报》2011,(6):118-121
本文通过对线性规划中的具体运输问题的再研究,提出了一种新的解决线性规划问题的见解。该见解在解决线性规划的实际问题如：生产方案的制定、运输方案的制定和某些线性规划问题的调整方面有优于现行的单纯形法和两阶段法的特点。 相似文献
7.
单纯形法解线性规划问题的算法探究 总被引：1，自引：0，他引：1
线性规划就是用数学为工具,来研究一定限制条件下,如何实现某一线性目标最优化。而单纯形法是解决线性规划问题的主导方法。本文以线性规划模型常见的实例为依据,通过引入普通单纯形法,依次迭代并判断,逐步逼近,最后得到最优解。然后,介绍了求解一般线性规划问题的大M单纯形法（简称大M法）和两阶段法,并分别举一例说明求解的基本思路：通过添加人工变量使得标准化后的系数矩阵一定含有单位矩阵,从而得到一组基变量和初始基本可行解。由于人工变量是人为添加的,为了不改变原问题,在目标函数中消去人工变量,并将人工变量由初始的基变量化成非基变量,使之取值为零,然后用普通单纯形法求解。 相似文献
8.
本提出一种新的求解０－１线性规划问题的方法－最小部分系数和法，用它来求解０－１线性规划问题比现行的隐枚举法往往要便捷得多。 相似文献
9.
乔川 《珠海教育学院学报》2001,7(3):68-71
运输问题是一类较特殊的线性规划问题，对该类问题的求解，表上作业法要比单纯法来得简单，本并无意讨论闭回路法，这些理论已经很成熟，本只是给出闭回路的计算机算法。 相似文献
10.
针对目前线性规划理论中由原问题的单纯形表求对偶问题最优解的求解方法在两阶段法中的局限性，在研究两阶段法中解的结构的基础上，提出了一种求解对偶问题最优解的有效方法，并从理论上给予了证明，最后用一个计算实例作了具体说明。 相似文献
11.
多目标线性规划的若干解法及Lingo实现 总被引：1，自引：0，他引：1
刘淋 《襄樊职业技术学院学报》2011,10(6):20-22
多目标线性规划是优化问题的一种,求解多目标线性规划的基本思想大都是将多目标问题转化为单目标规划。介绍了理想点法、线性加权和法、模糊偏差解法,最后对每种解法给出例子,并用Lingo软件中多个子模型的一个程序加以实现。程序编写原理简单易懂,适合在建模竞赛时采用。 相似文献
12.
在Verdegay提出的模糊线性规划模型的基础上,利用直觉模糊数描述线性规划模型中的约束条件,得到一种直觉模糊线性规划模型,根据直觉模糊集截集的定义,将直觉模糊线性规化模型转化为经典的参数规划模型求解。这一模型非常适合解决信息不完全的线性规划问题。通过企业生产管理中的一个实例说明了本文所提出的直觉模糊线性规划模型的可行性和实用性。 相似文献
13.
Environmental problems have received a great deal of attention in recent years.In particular,CO2 emissions worsen global warming and other environmental problems.The transport sector accounts for 20% of the total CO2 emissions.Therefore,the CO2 emission reduction of the transport sector is of great importance.In order to reduce emissions effectively,it is necessary to change the distribution and transportation processes.The purpose of this study is to minimize both the transportation costs and CO2 emissions during transportation.Our model considers a transportation scheduling problem in which loads are transported from an overseas production base to three domestic demand centers.The need for time-space networks arises naturally to improve the model.It is possible to know the distance carriers are moving,and also consider the timetables of carriers during transportation.Carrier choice,less-than carrier load,and domestic transportation among demand centers are considered as the three target areas to reduce CO2 emissions during the distribution process.The research model was formulated as a mixed integer programming （MIP） problem.It achieves cost reduction,and will contribute to improvement of the natural environment. 相似文献
14.
文章通过实例验证利用运筹学实验软件教学比传统的教学法更有优势,能使教师上课时让学生直观地看到线性规划问题的求解过程,使学生能形象、熟练地掌握运筹学计算方法,在实际教学中有指导意义． 相似文献
15.
王江荣 《兰州石化职业技术学院学报》2009,9(3):67-68
决策论中有一类人力资源分配问题,解决这类问题通用的方法是线性规划法.经过研究发现,这类问题具有阶段性、顺序性和可分离性.对该问题进行转化,给出了解决这类问题的动态规划算法.这类方法动态地揭示了决策者在优化人力资源方面的全过程,弥补了线性规划在处理这类问题中的不足(不能细化决策的全过程). 相似文献
16.
王爱武 《南昌教育学院学报》2011,26(2):75-75,77
文中利用广义逆矩阵研究线性规划问题,并给出了线性规划问题与线性不等式组的关系,简洁地证明了在广义逆矩阵下线性规划问题有最优解的一些充要条件以及在广义逆矩阵下的对偶定理,为研究线性规划问题的解提供了一种新方法。 相似文献
17.
给出了整数可分离凹规划问题的一个线性规划松弛定界算法,该算法中的分枝过程是简单的整矩形二剖分过程,定上界是简单的启发式方法,而定下界过程需要解一个线性规划松弛问题来确定的,数值实验表明所提出的算法是有效的,它可以求解中等规模的问题. 相似文献
18.
肖满红 《天津职业院校联合学报》2012,14(7):110-114
运输是物流活动核心环节,线性规划是运输问题的常用数学模型。本文结合案例,分析了运输问题的特征及策略,揭示了运输问题中线性规划模型及其变形模型的应用,提供了一类提高物流效益的重要思想方法。 相似文献
19.
用Excel求解经济管理问题的数学模型初探 总被引：1，自引：0，他引：1
刘桂莲 《河北能源职业技术学院学报》2004,4(4):39-41,44
线性规划是一种重要的数学模型。许多经济管理问题可以用线性规埘模型来解决,然而模型的求解常常是繁琐的。本文通过几个经济管理问题的实例,阐述了用Excel软件是如何方便、快捷地求解模型的。 相似文献
20.
研究了资源量bi为随机变量的多目标随机线性规划问题,指出了多目标规划问题的目标一般不是同等重要的,针对多目标模糊线性规划问题,利用模糊集合理论建立了相应等价的确定性加权模糊随机规划模型。算例表明本文给出的模型算法是有效的,具有广泛的应用价值。 相似文献