下面我们通过一个例子来解释怎样用 “规划求解 ”来求解数学规划问题。
例 1 公司通常需要确定每月(或每周)生产计划,列出每种产品必须生产的数 量。具体来说就是,产品组合问题就是要确定公司每月应该生产的每种产品的数量以 使利润最大化。产品都是 0 的向量,我们可以用一个 0 来代替。
(4 )求解:我们选择保存三个报告
1
2
3
4
5
消耗系数
劳动力
原料
单位利润
产品1
3
3. 2
6
产品2
5
产品3
4
1. 5
5. 4
产品4
3
0. E
4. 2
产品5
2. 5
0. 了
产品E
1. 5
0. 3
1. 8
现有
4500
1600
利润 劳动力
原料
产品1产量
6此5. 2
4500
123&.13 飞
需求量
门仁门 0皿 1门冲1 口丁丁 1门C 1门匚匚
燥划求解结果
8
9
10
11
12
篠乎解找到1解'可满足所有的约束及杲忧报告®
1084
13__ 确定][取消
14
品6产量
®保存规划求解结果思〕 o恢复肯原值(U)
得到的三张份告如下
■ icrosoft Excel
工祚表[新建■"O"£t. Excel ]Sheetl
报告曲建立:2008-4-T 1:59:06
$J$2
利润
#VALUE!
可变单元格
单元格
名字
初值
终值
$J$5
产品1产量
0
0
$斑
产品2产量
0
0
$J$7
产品3产量
0
0
$J$8
产品4产量
0
$J$9
产品5产量
0
1084
$j$10
产品E产量
0
0
约束
匚
单云格
名字
单云榕悄
状玄
型数值
目标单元格大值)
单荒格 名字 初值 终值
$J$3
劳动力
4500 $J$3<=$H$3
到达
限制
值
0
$J$4
矗組
$J$4<=$H$4
未到
限制
值
$J$5
产品1产量
0
未到
限制
值
960
$J$6
产品2产量
0 $j$6<=$C$6
未到
限制
值
928
$J$7
产品3产量
0 $J$7<=$D$6
未到
限制
值
1041
$J$8
产品4产量
$J$8<=$E$6
未到
限制
值
$J$9
产品5产量
1084 $J$9<=$F$6
到达
限制
值
0
$J$10
产品E产量
0 $J$10<=$G$E
未到
限制
值
1055
$J$5
产品1产量
0 $J$5>=0
到达
限制
值
0
$J$6
产品2产量
0 $J$6>=0
到达
限制
值
0
$J$7
产品3产量
0 $J$7>=0
到达
限制
值
0
$J$8
产品4产量
$J$8>=0
未到
限制
值
$J$9
产品5产量
1084 $J$9>=0
未到
限制
值
1084
$J$10
产品E产量
0 $J$10>=0
到达
限制
值
0
Iicrosoft Excel 11. 0 敏感性报告
工作表[新建 Iicrosoft Excel ]Sheetl 报告的建立:2008-4-7 1:59:06
可变单元格
格 元
字
名
终值
减度 递梯
量 产
1X 品 产
O
量 产 2 品 产
O
量 产 3 品 产
O
量 产
4 品 产
O
量 产 5 品 产
4
8
O
1—I
量 产 6 品 产
O
终
格 元 *&1
字 名
值
数
力 动 劳
O
O
5
4
O
Iicrosoft Excel 11. 0 极限值报告
工作表[新建■icmsoFt ]®限值报告4 报告的建立:2008-4-7 1:59:07
1
1
单元格
目
利用ecel软件求解线性规划问题 来自淘豆网m.daumloan.com转载请标明出处.