Print

探讨线性规划灵敏度分析论文

问:如何对线性规划进行灵敏度分析论文
  1. 答:线性规划中的灵敏度分析包括:
    投入产出法中的灵敏度分析
    2.方案评价中的灵敏度分析
    3.定货批量的灵敏度分析
    线性规划中灵敏度分析:
    这里max表示求极大值,s.t.表示受约束于,X是目标函数,xj是决策变量。通常假定aij,bi和cj都是已知常数。但是实际上这些参数往往是一些根据估计或预测得到的数据,因而存在误差。同时,在实际过程中,这些参数还会发生不同程度的变化。例如,在处理产品搭配的线性规划问题中,目标函数中的cj一般同市场条件等因素有关。当市场条件等因素发生变化时,cj也会随之而变化。约束条件中的 aij随工艺条件等因素的变化而改变,bi的值则同的能力等因素有关。线性规划中灵敏度分析所要解决的问题是:当这些数据中的一个或几个发生变化时,最优解将会发生怎样的变化。或者说,当这些数据在一个多大的范围内变化时最优解将不发生变化。
问:线性规划的灵敏度分析这方面做毕业论文前景如何
  1. 答:说实话这个都研究的差不多了
问:试讨论灵敏度分析的步骤,它同线性规划问题的分析步骤有什么异同点
  1. 答:2章线性规划的对偶问题与灵敏度分析
    本章基本要求
    1、掌握原问题与对偶问题的对应关系; 2、熟练写出一般形式的线性规划的对偶问题; 3、掌握对偶问题的基本性质,并会应用这些性质; 4、明确影子价格的定义及意义; 5、准确地在最优单纯形表的检验数中找出各种资源的影子价格; 6、理解对偶单纯形法的原理,并正确使用此方法; 7、能够熟练准确
    地就 C,B,A 中元素发生的变化来进行灵敏度分析,求出新 的最优解.
    在经济活动中,我们可以追求最大利润,也可以追求最低成本,这是一个问题的两种 不同的表现形式. 反映到数学上, 即任何一个求极大化的线性规划问题都有一个求极小化的 线性规划问题与之对应,反之亦然,如果我们把其中一个叫原问题,则另一个就叫做它的对 偶问题, 并称这一对互相联系的两个问题为一对对偶问题. 本章将讨论线性规划的对偶问题 及灵敏度分析,从而加深对线性规划问题的理解,扩大其应用范围.
    §2.1
    对偶问题
    2.1.1对偶线性规划问题的提出
    什么是对偶线性规划问题,我们举例来回答这个问题. 例2.1-1 某厂生产甲、乙、丙三种零件,已知生产甲种零件一件需A型机器4台,B型机 器2台;生产乙种零件一件需A型机器6台,B型机器5台;生产丙种零件一件需A型机器3台,B 型机器4台.又知每生产甲、乙、丙零件各一件可获利润分别为4元、3元、5元,又知该厂有 A型机器120台,B型机器100台,问如何组织生产才能使所获利润最大? 解 设 x1 , x2 , x3 分别是甲、乙、丙三种零件的数量

本文来源: https://www.huoqii.cn/article/fb23568fda5a9611a9ad92c3.html