利用matlab求解线性规划问题

利用Excel求解线性规划问题

线性规划问题的求解有很多方法，也有很多工具。比如常用的Matlab、Lingo，记得参加数学建模的时候就是用的Lingo解决线性规划问题的。本文主要讲解如何使用Excel求解线性规划问题，Excel本身是没有计算线性规划问题能力的，因此我们首先要加载相应的宏定义。一、加载宏定义（不同版本的加载方式有所不同）： Excel 2003：单击“工具”菜单，然后单击“加载宏”，选择“规划求解”点击确定。 Excel 2007：方法一：用快捷键。先按Alt+T，再按I键，即可打开加载宏对话框。方法二：单击“Office按钮→Excel 选项→加载项”，确保“管理”右侧下拉列表中的选项是“Excel 加载项”，单击“转到”按钮即可。 Excel 2010：直接在功能区中选择“开发工具”选项卡，在“加载项”组中单击“加载项”命令，选择“规划求解”点击确定。注意：如果功能区中没有“开发工具”选项卡，可以通过自定义功能区来显示“开发工具”选项卡：单击“文件→选项→自定义功能区”，然后在右侧区域中勾选“开发工具”并单击“确定”。二、初始化数据（以Excel 2010为例，其他版本大同小异）：比如

我们要计算的线性规划问题如下：那么，

怎么利用Excel求解线性规划的详细步骤

利用线性回归方法求解生产计划

方法一：

1、建立数学模型:

设变量：设生产拉盖式书桌x台，普通式书桌y台，可得最大利润 确定目标函数及约束条件 目标函数：maxP 115x 90y

约束条件：10x 20y 200 .....................⑴ 4x 16y 128 .....................⑵ 15x 10y 220 .....................⑶ x,y 0 ..........................⑷ 2、在Excel中求解线性规划

首先，如图1所示，在Excel工作表格输入目标函数的系数、约束方程的系数和右端常数项：

图1

将目标方程和约束条件的对应公式输入各单元格中 F2=MMULT（B6:C6,F6:F7)； F3=MMULT（B3:C3,F6:F7)； F2=MMULT（B4:C4,F6:F7)； F2=MMULT（B5:C5,F6:F7)；

怎么利用Excel求解线性规划的详细步骤

出现图2样式：

图2

线性规划问题的电子表格模型建好后，即可利

机械工程学院工业工程专业

学号： 姓名：

线性规划问题建模与求解

一．实验目的

1． 掌握线性规划问题建模基本方法。

2． 熟练应用Excel“规划求解”功能对线性规划问题进行建模与求解。

3．掌握线性规划问题的对偶理论和灵敏度分析。

二．实验设备 硬件：PC机。

软件：Microsoft Excel。

三．实验内容

1．建立线性规划问题的数学模型。

2．利用Excel“规划求解”功能对线性规划问题进行建模与求解。 3．根据实验优化结果，进行灵敏度及经济分析。

四．实验步骤

某出版单位有4500个空闲的印刷机时和4000个空闲的装订工时，拟用于下列4种图书的印刷和装订。已知各种书每册所需的印刷和装订工时如表2所示。

表2 印刷和装订工时数据表

工 序 书 印刷 装订 预期利润（千元/千册） 问：

①该出版单位为了实现利润最大化，如何安排4种图书的生产？ ②该单位是否愿意出50元的加班费，让工人加班1小时？

③由于管理工作的进步，使得第1种产品成本每件下降0.2元，此时得最优生产方案是否有变化，总利润是多少？

④出版第2种书的方案之一是降低成本，若第2种书的印刷加装订成本合计每册6元，则第2种书的成本为多少时，

线性规划中的整点问题求解方法

线性规划是运筹学的一个重要分支，在实际生活中有着广泛的应用。新教材中增加了线性规划的内容，充分体现了数学的实际应用，发展了学生的数学应用意识。由于实际问题中线性规划问题的最优解多为整数解，也是学生学习线性规划的难点，因而求线性规划的整数最优解的方法就显得尤为重要了。但教材中对此类问题却一带而过，对于具体的验算过程并没有作必要的描述，以致学生在解题过程中对于具体的验算过程掌握还不够清晰。

例1：

要将两种大小不同的的钢板截成A、B、C三种规格，每张钢板可同时截得三种规格的小钢板的块数如表所示，今需要A、B、C三种规格的成品分别为15，18，27

且使所用钢板张数最少。

解：设需要截第一种钢板x张，第二

2x y 15 x 2y 18

张钢板y张，则 x 3y 27，作出可行

x 0 y 0

域（如图所示）,目标函数为z x y出在一组平行直线x y t中（t为参数）经过可行域内的点且和原点距离最近的直线，此直线经过直线x 3y 27和直线2x y 15的交点A(,于

1839572

)，直线方程为x y 11，由5555

18391839

和都不是整数，而最优解(x,y)中，x，y必须都是整数，所以可行域内点 A(,)5555

一般非线性规划

标准型为：

min F(X)

s.t AX<=b Aeq G(X)?0 ?X?beq Ceq(X)=0 VLB?X?VUB

其中X为n维变元向量，G(X)与Ceq(X)均为非线性函数组成的向量，其它变量的含义与线性规划、二次规划中相同.用Matlab求解上述问题，基本步骤分三步： 1. 首先建立M文件fun.m,定义目标函数F（X）: function f=fun(X); f=F(X);

2. 若约束条件中有非线性约束:G(X)?0或Ceq(X)=0,则建立M文件

nonlcon.m定义函数G(X)与Ceq(X): function [G,Ceq]=nonlcon(X) G=... Ceq=... 3. 建立主程序.非线性规划求解的函数是fmincon,命令的基本格式如下：

(1) x=fmincon(‘fun’,X0,A,b) (2) x=fmincon(‘fun’,X0,A,b,Aeq,beq)

(3) x=fmincon(‘fun’,X0,A,b, Aeq,beq,VLB,VUB)

(4) x=fmincon(‘fun’,X0,A,b,Aeq,beq,VLB,VUB,’nonlcon’) (5)x=fmincon(‘fun’,X0,

1 绪 论

1.1 课题的背景 1.1.1 Matlab简介

MATLAB是由美国mathworks公司发布的主要面对科学计算、可视化以及交互式程序设计的高科技计算环境。它将数值分析、矩阵计算、科学数据可视化以及非线性动态系统的建模和仿真等诸多强大功能集成在一个易于使用的视窗环境中，为科学研究、工程设计以及必须进行有效数值计算的众多科学领域提供了一种全面的解决方案，并在很大程度上摆脱了传统非交互式程序设计语言（如C、Fortran）的编辑模式，代表了当今国际科学计算软件的先进水平。

MATLAB和Mathematica、Maple并称为三大数学软件。它在数学类科技应用软件中在数值计算方面首屈一指。MATLAB可以进行矩阵运算、绘制函数和数据、实现算法、创建用户界面、连接其他编程语言的程序等，主要应用于工程计算、控制设计、信号处理与通讯、图像处理、信号检测、金融建模设计与分析等领域。

MATLAB的基本数据单位是矩阵，它的指令表达式与数学、工程中常用的形式十分相似，故用MATLAB来解算问题要比用C，FORTRAN等语言完成相同的事情简捷得多，并且MATLAB也吸收了像Maple等软件的优点，使MATLAB成为一个强大的数学软件。在新

线性规划 毕业论文

聊 城 大 学

LIAOCHENG UNIVERSITY

线性规划问题在实际生活中的应用

线性规划 毕业论文

线性规划(LP)问题的求解

摘要：生活中的很多问题涉及线性规划问题，如组合投资、运输问题、生产组织问题等。本文中通过将线性规划问题的数学模型的一般形式转变为标准形式，从而应用单纯形法求解。但单纯形法的运算量较大，应用excel、matlab等软件求解既快又准。 关键词：线性规划、单纯形法、matlab\excel求解

Linear programming (LP) problems’ solving

Abstract:Many problems refer to the linear programming problems in our life,such as portfolio investment、transportation problem、organization of production problems,and so on. In this paper through transforming the general form of the mathematical model of linear progr

实验二 应用LINGO、MATLAB软件求解非线性规划

一.实验目的

1. 对实际问题进行数学建模，并学会用数学软件Matlab或运筹软件Lindo/Lingo对问题进行求解；

2. 学会建立M文件，并学会用Matlab的软件包内部函数求解非线性规划问题。

二.实验内容

1.写出下属问题的数学模型（LINGO）

将机床用来加工产品A，6小时可加工100箱。若用机床加工产品B，5小时可加工100箱。设产品A和产品B每箱占用生产场地分别是10和20个体积单位，而生产场地（包括仓库）允许15000个体积单位的存储量。机床每周加工时数不超过60小时。产品A生产x1（百箱）的收益为（60-5x1）x1元，产品B生产x2（百箱）的收益为（80-4x2）x2元，又由于收购部门的限制，产品A的生产量每周不能超过800箱，试制定周生产计划，使机床生产获最大收益。

2.用数学软件求解下列问题:(MATLAB) （1） minf??x1?2x2?x12?x22

minf??x1?2x2?s..t2x12?3x2?61212x1?x2221212（2）

x1?4x2?5x1,x2?0x1?3,x2?6

三. 模型建立

1、设生产A产品为x1百箱，生产B产品为x2

实验二 应用LINGO、MATLAB软件求解非线性规划

一.实验目的

1. 对实际问题进行数学建模，并学会用数学软件Matlab或运筹软件Lindo/Lingo对问题进行求解；

2. 学会建立M文件，并学会用Matlab的软件包内部函数求解非线性规划问题。

二.实验内容

1.写出下属问题的数学模型（LINGO）

将机床用来加工产品A，6小时可加工100箱。若用机床加工产品B，5小时可加工100箱。设产品A和产品B每箱占用生产场地分别是10和20个体积单位，而生产场地（包括仓库）允许15000个体积单位的存储量。机床每周加工时数不超过60小时。产品A生产x1（百箱）的收益为（60-5x1）x1元，产品B生产x2（百箱）的收益为（80-4x2）x2元，又由于收购部门的限制，产品A的生产量每周不能超过800箱，试制定周生产计划，使机床生产获最大收益。

2.用数学软件求解下列问题:(MATLAB) （1） minf??x1?2x2?x12?x22

minf??x1?2x2?s..t2x12?3x2?61212x1?x2221212（2）

x1?4x2?5x1,x2?0x1?3,x2?6

三. 模型建立

1、设生产A产品为x1百箱，生产B产品为x2

简单的线性规划问题（1）

三维目标

知识与能力：了解线性规划的常用术语、掌握确定二元一次不等式所表示的平面区域得方法

过程与方法：通过实例介绍线性规划的常用术语，利用二元一次方程将平面分成两部分进而确定二

元一次不等式所能表示的平面区域

情感态度与价值观：通过学习，激发学生探索欲望、热爱数学学习的激情，引导正确的价值观、人

生观，使学生不断建立信心，成为自主学习的真正主体。

教学过程： 一．创设情景

我们先考察生产中的遇到的一个问题：

某工厂生产甲、乙两种产品，生产1吨甲种产品需要A种原料4吨、B种原料12吨，产生的利润为2万元；生产1吨乙种产品需要A种原料1吨、B种原料9吨，产生的利润为1万元。现在库存A种原料10吨、B种原料60吨，如何安排生产才能使利润最大？ 为理解题意，可将已知数据整理成下表： 甲种产品（1吨） 乙种产品（1吨） 现在库存（吨） A种原料（吨） B种原料（吨） 4 12 1 9 10 60 利润（万元） 2 1 设计划生产甲、乙两种产品的吨数分别为x,y，利润为P（万元）。根据题意，A,B两种原料分别不得超过10吨和60吨，又常量不可能是负数，于是可得二元一次不等