利用Geogebra开展线性规划问题探究例析

在处理线性规划问题时,常用的是“图解法”、“表格法”,但是计算较为繁琐,部分教材中引入了使用Excel中的“规划求解”进行计算,但是对学生而言缺乏了规划求解的基本解决思路,文章利用Geogebra软件进行线性规划问题的教学设计,既让学生加深理解“图解法”解决线性规划的思维问题,同时又简化了其中的计算问题.     

线性规划中大M法的参数M估值问题

在线性规划的单纯形法中,为求初始的可行基有著名的大M法,即惩罚因子法.在通常的运筹学教材中,只说明当M充分大时,大M法是有效的,并没有给出参数M的确切估计值.现给出一个确定的常数M0,并证明当M>M0时,大M法收敛于原问题的最优解.     

神经网络在非线性规划中的应用

本文对蔡少棠[1 ] ,[2 ] 等提出的非线性规划神经网络作了改进 ,使得该神经网络适合于通用VLSI技术实现 .     

状态空间约束下一个最大值原理互补松驰强形式的分析

分析了约束条件不显式地包含控制变量时的有界状态变量约束条件下,一种应用最大值原理求解最优控制问题的方法所要求的互补松驰条件的强形式.在最优轨线从约束条件起作用到不起作用的连接点,该强形式条件不是总成立的,此时应使用互补松驰条件的一般形式来求解.算例分析证明了上述结论.     

一种计算工作时间参数新方法

为了编制和优化施工进度计划,计算构成施工项目的各项工作最早开始时间、最迟开始时间、最早完成时间、最迟完成时间、总时差和自由时差等时间参数十分重要.提出了一种计算工作时间参数新方法.该方法以工作完成时间为决策变量,通过建立和求解线性规划模型来得到各种工作时间参数.其建模思路清晰,不需绘制网络图,能用通用办公软件EXCEL求解.模拟计算表明,用该方法与用标准网络计划技术计算出的工作时间参数完全一致.     

求线性规划问题可行基的一种方法

文章给出了一般情形下从线性规划问题的标准型求可行基的一种方法，并通过与大Ｍ法、两阶段法及文［１］方法进行对比分析，说明这是一种有效可行且有可能较简便的方法     

不需加人工变量的两阶段法

A method is provided to achieve an initial basic feasible solution of a linear programming in this paper. This method dose not need introducing any artificial variable, but needs only solving an auxiliary linear programming. Compared with the traditional two-phase method, it has advantages of saving the memories and reducing the computational efforts.     

解一道高考题的心路历程

题目(2009年全国卷Ⅰ理22)设函数f(x)=x~3+3bx~2+3cx有两个极值点x_1、x_2,且x_1∈[-1,0],x_2∈[1,2].(Ⅰ)求b、c满足的约束条件,并在下面的坐标平面内,画出满足这些条件的点(b,c)的区域;(Ⅱ)证明:-10≤f(x_2)≤-1/2.命题者提供的标准答案如下:(Ⅰ)f′(x)=3x~2+6bx+3c,由题意知方程     

线性规划问题罚函数方法的一种统一形式

用一种统一的方式,讨论了线性规划问题中常用的罚函数方法及其对偶性.并将这种方法应用到等式约束二次规划问题中.     

神经网络在非线性规划中的应用

本对蔡少棠等提出的非线性规划神经网络作了改进，使得该神经网络适合于通用VLSI技术实现。