新版运筹学实验报告新版精选.pdf

数学与计算科学学院 实 验 报 告 实验项目名称 线性规划 Lingo 及 Matlab 求解 所属课程名称 运筹学 B 实 验 类 型 综合 实 验 日 期 2013 年 10 月 25 日 班 级 2011641002 姓 名 成 绩 优 一、实验概述： 【实验目的】 熟练掌握 Matlab,Lingo 等数学软件在单纯形法及其灵敏度分析中的运用， 能 自己建模，求解模型。 【实验原理】 利用线性规划基本原理对问题建立数学模型，用单纯形法和对偶单纯形法分 析和求解线性规划问题及相应的灵敏度分析。问题 【实验环境】 计算机， Matlab 软件， lingo 软件，运筹学软件 二、实验内容： 【实验方案】 通过对实际问题的具体分析， 建立线性规划模型， 再利用 MATLAB中的线性规 划函数进行求解 . 【实验过程】（实验步骤、记录、数据、分析） 实验（一） ： 一油漆公司生产里漆和外漆两种油漆，需要使用 M1，M2两种原材料，，下面的表格 提供了这个问题的基本数据： 里漆 外漆 每天可获得的最大 量（吨） 材料 M1 6 4 24 材料 M2 1 2 6 每 吨 所 获 利 润 5 4 （$1000 ） 市场调查显示，里漆的日需求量不会超过外漆的 1 吨 . 而且，里漆的日最大需求量 为 2 吨 . 该公司想要获得最大的日利润该如何生产两种油漆？ (1) 建立模型： 设 x1 为一天里漆的生产量； x2 为一天外漆的生产量； Z 为一天所获得利润； 由题意可以建立线性规划模型： 1 max Z 5x1 4x2 6x1 4 x2 24 x1 2 x2 6 st x1 x2 1 x2 2 x , x 0 1 2 (2) 模型求解： A.MATLAB软件求解： 将目标函数转化为求函数 -Z 的最小值 . 目标函数系数矩阵 p=[-5,-4]; 约束矩阵 A=[6 4;1 2;-1 1; 0 1] B=[24 6 1 2]; 调用 MATLAB中 lingprog 函数求出 -Z 的最小值，其相反数就是 MaxZ； 程序运行结果如下： x = 3.0000 1.5000 fmin = -21.0000 所以 MaxZ=21 B.LINGO 软件求解： Global optimal solution found. Objective value: 21.00000 Total solver iterations: 2 Variable Value