线性规划实验报告1.路径规划问题第一步：在excel表格中建立如下表格，详细列名各节点路线及其权重。起点终点权数0-1节点进出和V1V25V11V1V32V20V2V42V30V2V57V40V3V47V50V3V64V60V4V56V7-1V4V62V5V61V5V73V6V76目标第二步：在进出和一列以公式表示各节点的进出流量和。V1=V12+V13;V2=V24+V25-V12;V3=V34+V36-V13;V4=V45+V46-V24-V34;V5=V56+V57-V25-V45;V6=V67-V36-V46-V56V7=-V57-V67.第三步：设置目标函数为SUMPRODUCT(C2:C12,D2:D12)第四步：设置可变单元格和限制条件。选定0-1一列，D2：D12为可变单元格。可变单元格数值介于0-1之间，且为整数。进出和数值与设定值相等。第五步：规划求解，结果如下。由表可知，从V1至V7的最短路径为V1——V3——V6——V7，最小目标值为12。起点终点权重0-1节点进出和V1V250V11=1V1V321V20=0V2V420V30=0V2V570V40=0V3V470V50=0V3V641V60=0V4V560V7-1=-1V4V620V5V610V5V730V6V761目标函数12MicrosoftExcel11.0运算结果报告工作表[复件11.xls]Sheet2报告的建立:2013-12-1214:07:00目标单元格(最小值)单元格名字初值终值$F$12目标函数进出和1212可变单元格单元格名字初值终值$D$2V20-12.22E-160$D$3V30-111$D$4V40-100$D$5V50-12.22045E-160$D$6V40-100$D$7V60-111$D$8V50-100$D$9V60-100$D$10V60-100$D$11V70-12.22045E-160$D$12V70-111约束单元格名字单元格值公式状态型数值$F$2V1进出和1$F$2=$I$2未到限制值0$F$3V2进出和0$F$3=$I$3未到限制值0$F$4V3进出和0$F$4=$I$4未到限制值0$F$5V4进出和0$F$5=$I$5未到限制值0$F$6V5进出和0$F$6=$I$6未到限制值0$F$7V6进出和0$F$7=$I$7未到限制值0$F$8V7进出和-1$F$8=$I$8未到限制值0$D$2V20-10$D$2<=1未到限制值1$D$3V30-11$D$3<=1到达限制值0$D$4V40-10$D$4<=1未到限制值1$D$5V50-10$D$5<=1未到限制值1$D$6V40-10$D$6<=1未到限制值1$D$7V60-11$D$7<=1到达限制值0$D$8V50-10$D$8<=1未到限制值1$D$9V60-10$D$9<=1未到限制值1$D$10V60-10$D$10<=1未到限制值1$D$11V70-10$D$11<=1未到限制值1$D$12V70-11$D$12<=1到达限制值0$D$2V20-10$D$2>=0到达限制值0$D$3V30-11$D$3>=0未到限制值1$D$4V40-10$D$4>=0到达限制值0$D$5V50-10$D$5>=0到达限制值0$D$6V40-10$D$6>=0到达限制值0$D$7V60-11$D$7>=0未到限制值1$D$8V50-10$D$8>=0到达限制值0$D$9V60-10$D$9>=0到达限制值0$D$10V60-10$D$10>=0到达限制值0$D$11V70-10$D$11>=0到达限制值0$D$12V70-11$D$12>=0未到限制值1$D$2V20-10$D$2=整数到达限制值0$D$3V30-11$D$3=整数到达限制值0$D$4V40-10$D$4=整数到达限制值0$D$5V50-10$D$5=整数到达限制值0$D$6V40-10$D$6=整数到达限制值0$D$7V60-11$D$7=整数到达限制值0$D$8V50-10$D$8=整数到达限制值0$D$9V60-10$D$9=整数到达限制值0$D$10V60-10$D$10=整数到达限制值0$D$11V70-10$D$11=整数到达限制值0$D$12V70-11$D$12=整数到达限制值02.运用Excel构建线性规划模型与求解实验报告一、实验目的掌握线性规划问题建模基本方法。熟练应用Excel“规划求解”功能对线性规划问题进行建模与求解。掌握线性规划问题的对偶理论和灵敏度分析。二、实验设备硬件：PC机。软件：MicrosoftExcel。三、实验内容1．建立线性规划问题的数学模型。2．利用Excel“规划求解”功能对线性规划