线性规划单纯形解法实验报告.docVIP

运筹学实殓报告 题目： 线性规划单纯形解宙 实验单纯形法求解线性规划 运行环境： 电脑型号方正 操作系统Windows XP 32位 处理器英特尔酷睿2双核 内存4 GB Matlab 7」 实验目的：进一步熟练掌握单纯形法求解线性规划。 实验内容：单纯形法求解线性规划4个 实验原理：线性规划单纯形法（线性规划解有四种情形，唯一最优解，无穷多个 最解，无界解，无可行解） 两阶段法：第一阶段是判断线性规划是否有可行解，如果没有可行解，当然就没有基本可 行解，计算停止；如果有可行解，按第一阶段的方法可以求得一个初始的基本可行解，使运算进入第二阶段。第二阶段是从这个初始的基本可行解开始，使用单纯形方法或者判定 线性规划问题无届，或者求得一个最优解。 1要求上机实验前先编写出程序代码 2编辑录入程序 3调试程序并记录调试过程中出现的问题及修改程序的过程 4经反复调试后，运行程序并验证程序运行是否正确。 5记录运行时的输入和输出。 6.解决实际问题 例题 1?唯一最优解：A=[1AO；1,2;0,1,0,4,0;0,0,1,0,0] b=[8;16;12] c=[0,0,0,2,3] ? A=[l ,0,0,12 ;0,1,040;001 AO]; ? c 二[(W)23]; ?[x,minf,zuiyoubiao,flagl=linp(A,c,b) list = 0 0 0 ?2 ?3 0 0 0 0 1 1 1 5 2 0 0 0 36 1 0 0 1 2 1 0 0 8 0 1 0 4 0 0 1 0 16 0 0 1 0 0 0 0 1 12 list = 0 0 0 -2 ■3 0 0 0 0 0 1 1 4 0 0 0 28 1 0 0 1 2 1 0 0 8 0 1 0 4 0 0 1 0 16 0 0 1 0 0 0 0 1 12 list = 0 0 0 -2 -3 0 0 0 0 0 0 1 0 0 ?1 ?1 0 12 1 0 0 1 2 1 0 0 8 0 1 0 4 0 0 1 0 16 0 0 1 0 0 0 0 1 12 list = 0 0 0 ?2 ?3 0 0 0 0 0 0 0 0 0 ?1 ?1 ■1 0 1 0 0 1 2 1 0 0 8 0 1 0 4 0 0 1 0 16 0 0 1 0 0 0 0 1 12 己找到最优解! 最优可行解为: 8 16 12 最优值为: minf = 0 最优解对应的单纯形表为： zuiyoubiao = 0 0 0 ?2 ?3 0 1 0 0 1 2 8 0 1 0 4 0 16 0 0 1 0 0 12 flag 二 X = 8 16 12 0 0 minf = 0 flag = 1 ? 2.无穷多最优解:A=[l, 0, 0, 1,2;0, 1, 0, 4, 0;0, 0,1, 0, 0] b=[8;16;12] c=[0, 0, 0, 2, 4] ? A=fl ,0,0,1,2;0,1,0,4,0;0,0,1,0,0]; ? b=[8; 16;12]; ? c 二[0,0,0,2,4]; ? [x,minf,zuiyoubiao,flag]=linp(A,c,b) list = 0 0 0 -2 -4 0 0 0 0 1 1 1 5 2 0 0 0 36 1 0 0 1 2 1 0 0 8 0 1 0 4 0 0 1 0 16 0 0 1 0 0 0 0 1 12 list = 0 0 0 ?2 -4 0 0 0 0 0 1 1 4 0 ?1 0 0 28 1 0 0 1 2 1 0 0 8 0 1 0 4 0 0 1 0 16 0 0 1 0 0 0 0 1 12 list = 0 0 0 ■2 ?4 0 0 0 0 0 0 1 0 0 -1 -1 0 12 1 0 0 1 2 1 0 0 8 0 1 0 4 0 0 1 0 16 0 0 1 0 0 0 0 1 12 list = 0 0 0 ?2 -4 0 0 0 0 0 0 0 0 0 ?1 ?1 ?1 0 1 0 0 1 2 1 0 0 8 0 1 0 4 0 0 1 0 16 0 0 1 0 0 0 0 1 12 已找到最优解! 最优可行解为: x = 8 16 12 0 0 最优值为: minf = 0 最优解对应的单纯形表为: zuiyoubiao = 0 0 0 -2 -4 0 1 0 0 1 2 8 0 1 0 4 0 16 0 0 1 0 0 12 flag 二 8 16 12 0 0 minf = 0 flag 二 1 ? 3.无界解： A=[l,0, -2,1 ；0, 1, 1,-1] b=[4;2] c=[0, 0, 1, 1] ?A=[lA-2J;0J4rl]; ?