一类线性规划逆问题及解法

本文讨论了逆ＬＰ问题的更一般的情况,这里称它为广义逆ＬＰ问题,即在知道了一部分变量和价值系数的条件下,求余下的未知的变量和价值系数,将它们合起来组成给定的ＬＰ问题的最优解。显然若知道全部价值系数就成为ＬＰ问题;若知道全部变量就成为逆ＬＰ问题,它是在根据研制应用软件时提出的。文中给出了解广义逆ＬＰ问题的算法,并成功地用于“宏观经济调控系统”等应用软件的研制中,对要解决的实际问题,给出了强多项式算法。     

线性规划问题的解法探究

某人承揽一项业务,需做文字标牌4个,绘画标牌6个.现有两种规格原料,甲种规格每张3m2,可做文字标牌1个,绘画标牌2个;乙种规格每张2m2,可做文字标牌2个,绘画标牌1个.求两种规格的原料各用多少张,才     

线性规划问题的不等式解法

线性规划是高中试验教材新增内容之一,解这类问题,通常都要先利用线性约束条件作出可行域,然后根据几何意义找到目标函数的最优解,但这种方法比较麻烦,既要画线,又要找点．比较费时．如果我们从线性约束条件入手,利用不等式的基本性质,将条件不等式进行等价变形与合理运算,往往会使问题迅速获解．下面。以近几年高考试题为例．予以说明．     

轿运车的装载和运输建模研究

主要围绕轿运车装载和运输的数学模型进行研究.在合理假设的基础上,将问题转化为多阶段的整数规划问题,并采用LINGO软件进行求解.当输入变量规模过于庞大时,采用启发式淘汰搜索多阶段优化模型,从而降低问题的求解难度.同时,提出一种局部整数分散连续的逐步优化方法,以提高优化效率.工作对降低运输成本和提高运输效率具有重要的意义.     

一类线性规划问题的快速解法

研究了在组合投资和多属性决策指标权重确定中有着重要应用的一类线性规划问题,得到了该类线性规划问题有可行解的充要条件,以及在有可行解的情况下寻求最优解的快速解法.     

简单线性规划问题的向量解法

在高中数学新教材中 ,增选简单线性规划为必修内容 .在用图解法求简单线性规划问题的最优解时 ,教师教学用书中 ,通过比较平行线在 x轴或 y轴上的截距大小寻求目标函数的最优解 .本文提出用目标函数法向量的方法寻求目标函数的最优解 ,供同行参考 .先看例题 .例 1　设 z =2 x y,式中变量 x,y满足下列条件x - 4y≤ - 3,3x 5y≤ 2 5,x≥ 1 .求 z的最大值和最小值 .解　画出可行域如图 1中的阴影部分 .过原点 O( 0 ,0 )作直线 l0 :2 x y =0 ,正法向量为 n =( 2 ,1 ) .当直线 2 x y =t沿着正法向量平行移动时 ,t的值就逐渐增大 ,当直线…     

一个线性规划问题的函数解法

题目某厂使用两种零件A、B,装配两种产品X、Y,该厂的生产能力是月产X最高2500件,月产Y最高1200件,而组装一件X需4个A、2个B,组装一件Y需6个A、8个B,某个月,该厂能用的A最多14000个、B最多12000个,已知产品X每件利润1000元,Y每件利润2000元.欲使该月利润最高,需组装X、Y产品各多少件?最高利润是多少万元? 知识背景这是一道线性规划方面的实际应用问题,数学建模后,可转化为求二元变     

区间数线性规划问题的解法

基于区间数与实数之间的关系,提出了区间数线性规划的激进最优解,保守最优解的定义.利用约束集之间以及目标函数值之间的关系,在原有区间数线性规划的基础之上,给出了两个求解激进最优解、保守最优解的方法.数值例子验证了该方法的有效性和可行性.     

线性规划最优整数解问题例析

线性规划最优整数解不仅要考查同学们的作图能力,更考查了我们的分析图形的能力,下面我们就解决最优整数解的两个常用方法介绍给大家．     

对整数线性规划问题求解方法的探究

高中数学必修五（人民教育出版社2007年第三版）曾提出了整数线性规划问题,如第89—91页的例6和例7,例6是一个目标函数最小化问题,例7是一个目标函数最大化问题,关于如何较为方便、快捷且准确地找到整数最优解,教材对此并没有讨论和解答,需要加以补充说明．     

对整数线性规划问题求解方法的探究

<正>高中数学必修五(人民教育出版社2007年第三版)曾提出了整数线性规划问题,如第89—91页的例6和例7,例6是一个目标函数最小化问题,例7是一个目标函数最大化问题[1].关于如何较为方便、快捷且准确地找到整数最优解,教材对此并没有讨论和解答,需要加以补充说明.     

整数线性规划投资组合模型的直接搜索算法求解

利用松弛最优邻近解临域整数点搜索法作过滤条件,建立求解整数规划的新方法——直接搜索算法,利用直接搜索算法并借助Matlab软件求解整数线性规划投资组合模型.数值结果表明了模型的建立与提出方法的有效性.     

线性规划问题的一种转换解法

本文根据矩阵对策与对偶规划问题的等价性，以及矩阵对策的凌越原则，对线性规划问题提出了一种转换解法。     

线性规划问题的另一有效解法

线性规划的一般解法是通过线性目标函数的截距来求解的．倘若从线性目标函数ax＋by（a，b不同时为0）式子的特点出发，联想到点到直线的距离的公式，则可得到利用点到直线的距离求解线性规划问题的新方法．     

几个线性规划问题的简捷解法

巧变换,在坐标系xoz中解决问题,就能大大简化解题过程.例1(2006年天津)若x,y满足y≤x,x y≥2,y≥3x-6,求z=2x y的最小值.解由z=2x y得y=z-2x,则z-2x≤x,x z-2x≥2,z-2x≥3x-6,即z≤3x,z≥x 2,z≥5x-6.作出可行域如图1,图1例1图由图1知zmin=3.例2(2006山东)某公司招男职工x名,女     

高考中线性规划问题的解法讨论

自从高中数学新增了线性规划知识点后,有关线性规划的问题越来越受到重视,题型也越来越丰富．从最初的简单判断可行域、求最值等问题在向求非线性目标函数的最值、比值、距离以及已知最值求目标函数中参量取值的逆向问题转变,在全国卷中甚至出现了和导数融合的综合性问题,可见线性规划在现在高考中的伤量。纵观近几年全国各高考试卷中出现的关于线性规划的问题,对题型和解法作一些探讨．     

线性规划问题的另一个有效解法

全日制普通高级中学教科书（必修）《数学》第二册（上）P60，2线性规划问题．     

几个线性规划问题的简捷解法

巧变换,在坐标系xoz中解决问题，就能大大简化解题过程．     

一类组合投资问题的线性规划解法

根据选定总体风险的一个上界值使组合投资的收益率达到最大的原则，并在合理简化的基础上建立组合投资决策问题的线性规划模型。然后通过算例求解带有参数的线性规划问题，给出资产组合的风险控制值和相应的最大净收益率及投资比例向量的关系。