规划求解怎么用

怎么利用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

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

2.关于“规划求解”

2.1 规划求解介绍

“规划求解”是Excel中的一个加载宏，借助“规划求解”，可求得工作表上某个单元格（被称为目标单元格）中公式（公式:单元格中的一系列值、单元格引用、名称或运算符的组合，可生成新的值。公式总是以等号（=）开始）的最优值。“规划求解”将对直接或间接目标单元格中公式相关联的一组单元格中的数值进行调整，最终在目标单元格公式中求得期望的结果。“规划求解”通过调整所指定的可更改的单元格（可变单元格）中的值，从目标单元格公式中求得所需的结果。在创建模型过程中，可以对“规划求解”中的可变单元格数值应用约束条件（约束条件：“规划求解”中设置的限制条件。可以将约束条件应用于可变单元格、目标单元格或其它与目标单元格直接或间接相关的单元格。而且约束条件可以引用其它影响目标单元格公式的单元格。使用“规划求解”可通过更改其它单元格来确定某个单元格的最大值或最小值。）

Microsoft Excel的“规划求解”工具取自德克萨斯大学奥斯汀分校的Leon Lasdon 和克里夫兰州立大学的Allan Waren共同开发的Generalized Reduced Gradient(GRG2)非线性最优化代码。线性和整数规划问题取自Fr

函数

用赋值法求解函数关系

依据函数y=f(x)的限定条件和关系式求函数关系y=f(x)．

一、赋值代换

例1 已知f(x)是定义在R上的函数，且f(x)不恒为零，对任意x1，x2∈R，都有f(x1＋x2)＋f(x1－x2)=2[f(x1)＋f(x2)]．求证：f(x)是偶函数

分析：若有f(－x)=f(x)(x∈R)，则f(x)为偶函数． 观察条件f(x1＋x2)＋f(x1－x2)=2[f(x1)＋f(x2)]

令x1=0，x2=x则f(x)＋f(－x)=2[f(0)＋f(x)]*

令x2=0，则f(x1)＋f(x1)=2[f(x1)＋f(0)]

∴f(0)=0把f(0)=0代入(＊)有f(x)=f(－x)问题得证． 赋值代换应注意：(1)所赋自变量x之特殊值必须在函数的定义域内；(2)应观察函数式的特点，确定赋什么值．

例2 设f(x)是(0，1)上的实函数，如果满足：1)对于任意x∈(0，1)，f(x)＞0；

分析：∵x，y∈(0，1)，(1－x)，(1－y)∈(0，1)由题设知f(y)＞0，f(1－y)＞0，故有f(x)f(1－y)＋f(y)f(1－

x)≤2f(y)f(1－y)，观察此不等式，如令x=1－y ∈(0，1)，则有： f2(x)－

加载规划求解

规划求解加载宏是一个 Excel 加载项 （加载项：为 Microsoft Office 提供自定义命令或自定义功能的补充程序。）程序，安装 Microsoft Office 或 Excel 后即可使用该程序。但是，要在 Excel 中使用它，您需要先进行加载。 1. 2.

在“工具”菜单上，单击“加载宏”。

在“可用加载宏”框中，选中“规划求解”旁边的复选框，然后单击“确定”。 提示 如果“规划求解”未列出，请单击“浏览”进行查找。 3.

如果出现一条消息，指出您的计算机上当前没有安装规划求解，请单击“是”进行安装。

单击菜单栏上的“工具”。加载规划求解后，“规划求解”命令会添加到“工具”菜单中。

4.

更改“规划求解”的求解方法

1.

在“工具”菜单上，单击“规划求解”。

如果“规划求解”命令没有出现在“工具”菜单上，则需要安装“规划求解”加载宏 （加载项：为 Microsoft Office 提供自定义命令或自定义功能的补充程序。）。 操作方法 1. 2.

在“工具”菜单上，单击“加载宏”。

如果在“可用加载宏”框中没有所需的加载宏 （加载项：为

Microsoft Office 提供自定义命令或自定义功能

差分方程 matlab

Matlab求解差分方程问题 用Matlab求解差分方程问题

一阶线性常系数差分方程

高阶线性常系数差分方程

线性常系数差分方程组

差分方程 matlab

差分方程是在离散时段上描述现 实世界中变化过程的数学模型

例1、 某种货币1年期存款的年利率是r ， 现存入M元，问年后的本金与利息之和 是多少？ Xk+1=(1+r)xk , k = 0 , 1 , 2

以k=0时x0=M代入，递推n次可得n年后本息为

xn = (1 + r ) M

n

差分方程 matlab

污水处理厂每天可将处理池的污水浓度 降低一个固定比例q，问多长时间才能将 污水浓度降低一半？ 记第k天的污水浓度为ck,则第k+1天的污 水浓度为 ck+1=(1-q)ck,k=0,1,2, 从k=0开始递推n次得

cn = (1 q) c0

n

以cn=c0/2代入即求解。

差分方程 matlab

一阶线性常系数差分方程

濒危物种的自然演变和人工孵化 问题 Florida沙丘鹤属于濒危物种，它在较好

自然环境下，年均增长率仅为1.94%，而在中 等和较差环境下年均增长率分别为 -3.24% 和 -3.82%，如果在某自然保护区内开始有100只 鹤，建立描述其数量变化规律的模

目 录

1 引言.............................................................. 1 2 磁场及磁感应强度.................................................. 1

2.1磁场......................................................... 1 2.2 磁感应强度 .................................................. 1 3 磁场的安培环路定理................................................ 2

3.1 安培环路定理的表述 .......................................... 2 4 用环路定理求磁场的步聚和注意事项.................................. 4

4.1 步聚 ........................................................ 4 4.2 注意事项 ..............

棋盘覆盖问题

问题描述：

在一个2k×2k（k≥0）个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格

为特殊方格。显然，特殊方格在棋盘中出现的位置有4k中情形，因而有4k中不同的棋盘，图（a）所示是k=2时16种棋盘中的一个。棋盘覆盖问题要求用图（b）所示的4中不同形状的L型骨牌覆盖给定棋盘上除特殊方格以外的所有方格，且热河亮哥L型骨牌不得重复覆盖。 图（b）

图 （a） 问题分析：

K>0时，可将2k×2k的棋盘划分为4个2k-1×2k-1的子棋盘。这样划分后，由于原棋盘只

有一个特殊方格，所以，这4个子棋盘中只有1个子棋盘中有特殊方格，其余3个子棋盘中没有特殊方格。为了将这3个没有特殊方格的子棋盘转化成为特殊棋盘，以便采用递归方法求解，可以用一个L型骨牌覆盖这3个较小的棋盘的会合处，从而将原问题转化为4个较小规模的棋盘覆盖问题。递归地使用这种划分策略，直至将棋盘分割为1×1的子棋盘。 问题求解：

下面介绍棋盘覆盖问题中数据结构的设计。

（1） 棋盘：可以用一个二维数组board[size][size]表示一个棋盘，其中size=2k。为了

在递归处理的过程中使用同一个棋

Microsoft Excel 规划求解的说明

Microsoft Excel 规划求解是一个 Microsoft Excel Add-in Microsoft Excel Solver 有助于您确定 Microsoft Excel 工作表上的特定目标单元格中公式的最优值。 Microsoft Excel 规划求解调整其他单元格使用的公式与目标单元格的值。 在构建一个公式，并定义公式中的参数或变量的约束的一组后，Microsoft Excel 规划求解尝试到达满足所有约束的应答的各种解决方案。 Microsoft Excel 规划求解使用下列元素来\解决公式：

? 目标单元格 的程序的目标单元格的目标。 它是在工作表模型将最小化、 最大化，或设置

为特定值的单元格。

? 更改单元格 的 Changing 单元格为决策变量。 这些单元格会影响目标单元格的值。 这些

单元格更改 Microsoft Excel 规划求解查找目标单元格的最佳解决方案。

? 约束 的约束是限制内容的单元格。 是例如尽管另一个单元格可能限制为在给定的值小于，

可能限制为整数的值工作表模型中的一个单元格。

可以通过使用 Microsoft Visual Basic for

LINGO软件求解整数规划问题

2012——2013学年第 一 学期

合肥学院数理系

实验报告

课程名称： 运筹学

实验项目： LINGO软件求解整数规划问题

√ 验证性□ 实验类别：综合性□ 设计性 □

专业班级： 10数学与应用数学（1）班 姓 名： 学 号： 实验地点： 实验时间： 指导教师： 成 绩：

LINGO软件求解整数规划问题

一.实验目的

1、学会使用LINGO软件求解整数规划问题。 2、学会分析LINGO软件求解的结果。

二.实验内容

1、某班有男同学30人,女同学20人,星期天准备去植树。根据经验,一天中,

男同学平均每人挖坑20个,或栽树30棵,或给25棵树浇水,女同学平均每人挖坑10个,或栽树20棵,或给15棵树浇水。问应怎样安排,才能使植树(包括挖坑、栽树、浇水)最多。建立该问题的数学模型，并求其解。

2、求解线性规划：

maxZ x1 2x2 2x1

实验报告 ----计算科学实验室

1、一奶制品加工厂生产A1,A2两种奶制品，1桶牛奶可以在设备甲上用12小时加工成3公斤A1，

或者在设备乙上用8小时加工成4公斤A2。

根据市场需求，生产A1,A2能够全部售出，且每公斤 A1获利24元，每公斤A2获利16元。

现加工厂每天能得到50桶牛奶的供应，每天正式工人总劳动时间为480小时， 并且设备甲每天至多能加工 100公斤A1，

设备乙的加工能力没有限制。试为该厂制定一个生产计划，使每天获利最大，并进一步讨论以下3个附加问题：

1）若用35元可以买到1桶牛奶，应否做这项投资？若投资，每天最多购买多少桶牛奶？

2）若可以聘用临时工人以增加劳动时间，付给临时工人的工资最多是每小时多少元？

3）由于市场需求变化，公斤A1的获利增加道 30元，是否应改变生产计划？ 2、问题1中给出的A1,A2两种奶制品的生产条件，利润及工厂的“资源”限制全都不便，为增加工厂获利，开发了奶制品的深加工技术：用2小时和3元加工费，可将1公斤A1加工成0.8公斤高级奶制品B1,也可以将1公斤A2加工成0.75公斤高级奶制品 B2，每公斤B1获利44元，每公斤B2获利32元 ，试为该厂制定一个生产销售计划，使每天净利润最