混合配料问题.pdf

数学与计算科学学院 实 验 报 告 实验项目名称 混合配料问题 所属课程名称 运筹学 B 实 验 类 型 综合 实 验 日 期 2014.10.20 班 级 数学 成 绩 一、实验概述： 【实验目的】 熟练掌握 Matlab 等数学软件在线性规划及单纯形法中的运用，能自己建模，求解模型。 【实验原理】 利用线性规划基本原理对问题建立数学模型，用单纯形法求解线性规划问题及相应的灵敏度 分析问题。 【实验环境】 计算机， Matlab 软件，运筹学软件。 二、实验内容： 【实验方案】 通过对实际问题的具体分析，建立线性规划模型，再利用 MATLAB中的线性规划函数进行 求解。 【实验过程】 （实验步骤、记录、数据、分析） 某糖果厂用原料 A,B,C 加工成三种不同牌号的糖果甲，乙，丙。已知各种牌号糖果中 A,B,C 含 量，原料成本，各种原料的每月限制用量，三种牌号糖果的单位 i 加工费及售价如下表所示。 问该厂每月生产这三种牌号糖果各多少 KG,使该厂获利最大。试建立这个问题的线性规划的数 学模型。 甲 乙 丙 原料成本 （元 每 月 限 制 用 ／Kg） 量（ Kg） A =60％ =30 ％ 2.00 2000 B 1.5 2500 C =20％ =50 ％ =60％ 1.00 1200 加工费 （元／ 0.50 0.40 0.30 Kg） 售 价 （元 ／ 3.40 2.85 2.25 Kg） 解 用 i=1 ，2 ，3 分别代表原料 ABC，用 j=1 ，2 ，3 分别代表甲，乙，丙三种糖果， xij 为生 产第 j 种糖果耗用的第种原料的 kg 数。该厂的获利为三种牌号糖果的售价减去相应的加工费 和原料成本，三种糖果的生产 X 甲 X 乙 ,X 丙 分别为： X 甲 =x11+x21+x31 X 乙 =x12+x22+x32 1 X 丙 =x13+x23+x33 三种糖果的生产数量受到原材料月供量和原料含量成分的限制。数学模型可归结如下： MAX=(3.40-0.50)(x11+x21+x31)+(2.85-0.40)(x12+x22+x32)+(2.25-0.30)(x13+x23+x33 )-2.0(x11+x12+x13)-1.50(x21+x22+x23)-1.0(x31+x32+x33) X11+x12+x13=2000 X21+x22+x23=2500 X31+x32+x33=1200 X11=0.6(x11+x21+x31) X31=0.2(x11+x21+x31) X12=0.3(x12+x22+x32) X32=0.5(x12+x22+x32) X33=0.6(x13+x23+x33) Xij=0 (i=1,2,3;j=1,2,3) A.Matlab 求解 x = 1.0e+003 * 3.0681