运筹学lingo实验.docVIP

数学与计算科学学院 实 验 报 告 实验项目名称 线性规划及其灵敏度分析 所属课程名称 运筹学B 实 验 类 型 综合 实 验 日 期 2014年10月19日 班 级 201331010107 成 绩 一、实验概述： 【实验目的】 熟练掌握 Matlab ,Lingo等数学软件在单纯形法的运用，能自己建模，求解模型。 【实验原理】 利用线性规划基本原理对问题建立数学模型，用单纯形法和对偶单纯形法分析和求解线性规划问题。 【实验环境】 计算机，Matlab软件，lingo软件，运筹学软件 二、实验内容： 【实验方案】 通过对实际问题的具体分析，建立线性规划模型，再利用MATLAB中的线性规划函数进行求解. 【实验过程】（实验步骤、记录、数据、分析） 实验（一）： 某饲养场饲养动物出售，设每头动物每头至少需700g蛋白质、30g矿物质、100mg维生素。现有五种饲料可供选用，各种饲养每kg营养成分含量及单价如表： 饲料 蛋白质/g 矿物质/g 维生素/g 价格/（元/kg） 1 3 1 0.5 0.2 2 2 0.5 1.0 0.7 3 1 0.2 0.2 0.4 4 6 2 2 0.3 5 18 0.5 0.8 0.8 要求确定既满足动物生长需要，又使费用最省的选用饲料的方案。 建立模型： 设 QUOTE 、 QUOTE 、 QUOTE 、 QUOTE 、 QUOTE 分别为五种饲料的数量 Z为所需的费用； 由题意可以建立线性规划模型： Min z=0.2 QUOTE +0.7 QUOTE +0.4 QUOTE +0.3 QUOTE +0.8 QUOTE St QUOTE 模型求解： LINGO软件求解： Global optimal solution found. Objective value: 32.43590 Infeasibilities: 0.000000 Total solver iterations: 2 Variable Value Reduced Cost X1 0.000000 0.5961538E-01 X2 0.000000 0.5935897 X3 0.000000 0.3525641 X4 39.74359 0.000000 X5 25.64103 0.000000 Row Slack or Surplus Dual Price 1 32.43590 -1.000000 2 0.000000 -0.4358974E-01 3 62.30769 0.000000 4 0.000000 -0.1923077E-01 5 0.000000 0.000000 6 0.000000 0.000000 7 0.000000 0.000000