最优化模型线性规划课件.ppt

1、第7章 最优化模型 7.27.2节节 线性规划线性规划7.2.1 线性规划简介 1.基本概念7.2.1 线性规划简介 1.基本概念7.2.1 线性规划简介 1.基本概念7.2.1 线性规划简介 1.基本概念7.2.1 线性规划简介 2.线性规划的算法7.2.1 线性规划简介 2.线性规划的算法7.2.1 线性规划简介 2.线性规划的算法7.2.1 线性规划简介 3.灵敏度分析7.2.1 线性规划简介 3.灵敏度分析7.2.2 线性规划的MATLAB实现7.2.2 线性规划的MATLAB实现7.2.2 线性规划的MATLAB实现7.2.3 二维变量的线性规划模型1.问题提出7.2.3 二维变量的

2、线性规划模型 2.问题分析7.2.3 二维变量的线性规划模型 2.问题分析7.2.3 二维变量的线性规划模型 2.问题分析7.2.3 二维变量的线性规划模型 3.图解法 1）最优解和最优值0123456701234567x1x2ABCDEF可 行 域图图7.3 例例7.2.1的线性规划模型的可行域的线性规划模型的可行域-1012345-1-0.500.511.522.533.54x1x2ABC 最 优 解x1=3，x2=1.5z=0z=4z=13z=18z=20z=21DEFz=5x1+4x2z 增 加 的 方 向图图7.4 例例7.2.1的线性规划模型的最优解的线性规划模型的最优解7.2.3

3、 二维变量的线性规划模型 3.图解法 2）价值系数的灵敏度分析0123456701234567x1x2ABCDEF最 优 解:x1=3,x2=1.56x1+4x2=24x1+2x2=65x1+4x2=214x1+5x2=19.5图图7.5 例例7.2.1的价值系数的灵敏度分析的价值系数的灵敏度分析7.2.3 二维变量的线性规划模型 3.图解法 2）价值系数的灵敏度分析7.2.3 二维变量的线性规划模型 3.图解法 3）资源限量的灵敏度分析024601234x1x2z=21z=186x1+4x2=20b1=20,(18-21)/(20-24)=3/4024601234x1x2z=21z=306x

4、1+4x2=36b1=36,(30-21)/(36-24)=3/4024601234x1x2z=21z=20 x1+2x2=4b2=4,(20-21)/(4-6)=1/2024601234x1x2z=21z=64/3x1+2x2=20/3b2=20/3,(64/3-21)/(20/3-6)=1/2图图7.6 例例7.2.1的资源限量的灵敏度分析的资源限量的灵敏度分析7.2.3 二维变量的线性规划模型 3.图解法 3）资源限量的灵敏度分析7.2.3 二维变量的线性规划模型 3.图解法 3）资源限量的灵敏度分析7.2.3 二维变量的线性规划模型 3.图解法 3）资源限量的灵敏度分析7.2.3 二维

5、变量的线性规划模型 4.单纯形算法7.2.3 二维变量的线性规划模型 4.单纯形算法7.2.3 二维变量的线性规划模型 4.单纯形算法7.2.3 二维变量的线性规划模型 4.单纯形算法7.2.3 二维变量的线性规划模型 4.单纯形算法7.2.3 二维变量的线性规划模型 4.单纯形算法7.2.3 二维变量的线性规划模型 4.单纯形算法7.2.3 二维变量的线性规划模型 4.单纯形算法7.2.3 二维变量的线性规划模型 4.单纯形算法7.2.3 二维变量的线性规划模型 4.单纯形算法7.2.3 二维变量的线性规划模型 4.单纯形算法7.2.3 二维变量的线性规划模型 4.单纯形算法7.2.3 二维

6、变量的线性规划模型 4.单纯形算法7.2.3 二维变量的线性规划模型 4.单纯形算法7.2.3 二维变量的线性规划模型 4.单纯形算法7.2.3 二维变量的线性规划模型 4.单纯形算法7.2.3 二维变量的线性规划模型 4.单纯形算法7.2.3 二维变量的线性规划模型 4.单纯形算法7.2.3 二维变量的线性规划模型 4.单纯形算法7.2.3 二维变量的线性规划模型 4.单纯形算法7.2.3 二维变量的线性规划模型 4.单纯形算法7.2.3 二维变量的线性规划模型 4.单纯形算法7.2.3 二维变量的线性规划模型 4.单纯形算法7.2.3 二维变量的线性规划模型 4.单纯形算法7.2.3 二维

7、变量的线性规划模型 4.单纯形算法7.2.3 二维变量的线性规划模型 4.单纯形算法7.2.3 二维变量的线性规划模型 4.单纯形算法7.2.3 二维变量的线性规划模型 4.单纯形算法7.2.3 二维变量的线性规划模型 4.单纯形算法7.2.3 二维变量的线性规划模型 4.单纯形算法7.2.4 投资组合优化问题 1.问题提出7.2.4 投资组合优化问题 1.问题提出7.2.4 投资组合优化问题 1.问题提出7.2.4 投资组合优化问题 1.问题提出7.2.4 投资组合优化问题 2.模型建立7.2.4 投资组合优化问题 2.模型建立7.2.4 投资组合优化问题 2.模型建立7.2.4 投资组合优

8、化问题 2.模型建立7.2.4 投资组合优化问题 2.模型建立7.2.4 投资组合优化问题 2.模型建立7.2.4 投资组合优化问题 3.模型一的启发式解法7.2.4 投资组合优化问题 3.模型一的启发式解法7.2.4 投资组合优化问题 3.模型一的启发式解法7.2.4 投资组合优化问题 3.模型一的启发式解法7.2.4 投资组合优化问题 3.模型一的启发式解法7.2.4 投资组合优化问题 3.模型一的启发式解法7.2.4 投资组合优化问题 3.模型一的启发式解法7.2.4 投资组合优化问题 3.模型一的启发式解法7.2.4 投资组合优化问题 3.模型一的启发式解法7.2.4 投资组合优化问题

9、 3.模型一的启发式解法7.2.4 投资组合优化问题 3.模型一的启发式解法7.2.4 投资组合优化问题 3.模型一的启发式解法7.2.4 投资组合优化问题 3.模型一的启发式解法7.2.4 投资组合优化问题 4.由表7.7的数据求解模型一00.10.20.30.40.50.600.050.10.150.20.250.30.350.40.45总 体 风 险 损 失 率 Q（Q=a）总净收益率 R模 型 一 的 最 优 投 资 组 合 的 收 益-风 险 关 系图图7.77.2.4 投资组合优化问题 4.由表7.7的数据求解模型一00.10.20.30.40.50.600.050.10.150.20.250.30.350.40.45总 体 风 险 损 失 率 Q总净收益率 R模 型 一 的 最 优 投 资 组 合 的 收 益-风 险 关 系图图7.8