线性规划--基本概念.pdf

第2章

2

第章

线性规划：根本概念

线性规划：根本概念

Ø学习目标2.2

Ø伟伯玻璃公司产品组合问题〔2.1节〕2.3

Ø在试算表上架构伟伯问题模式〔2.2节〕2.4–2.8

Ø伟伯问题之代数模式〔2.3节〕2.9

Ø利用图解法求解伟伯问题〔2.4节〕2.10–2.20

Ø用ExcelSolver求解伟伯问题〔2.5节〕2.21–2.26

Ø最小化范例—TheProfitGambit公司〔2.6节〕2.27–2.32

Ø补充教材

Ø线性规划导论〔华盛顿大学上课教材〕2.33–2.48

Ø图解法与LP解之性质〔华盛顿大学上课教材〕2.49–2.57

©TheMcGraw-HillCompanies,Inc.,2009

2

学习目标

学习目标

Ø在读完本章后，你应该能够：

1.解释什么是「线性规划」。

2.了解建构试算表模式前所必须找出的三项核心问题。

3.指出及确认线性规划试算表模式中四种储存格的目的。

4.根据问题描述于试算表中建构线性规划模式。

5.在试算表中表示线性规划模型的代数式。

6.运用图解法求解双变数线性规划问题。

7.使用Excel求解线性规划试算表模式。

©TheMcGraw-HillCompanies,Inc.,2009

3

伟伯玻璃公司产品组合问题

伟伯玻璃公司产品组合问题

Ø伟伯公司开展以下的新产品：

Ø铝框8呎玻璃门

Ø4呎6呎可双面悬挂的木框窗户

Ø公司拥有三间工厂：

Ø工厂1：生产铝框及金属器件

Ø工厂2：生产木框

Ø工厂3：生产玻璃并进行门及窗户的组装

©TheMcGraw-HillCompanies,Inc.,2009

4

开展试算表模式

开展试算表模式

Ø步骤一：资料储存格

Ø在试算表上输入问题所有相关的资料

Ø使用一致性的栏与列储存方式

Ø利用不同颜色来显示这些「资料储存格」〔例如：浅色〕

是不错的方法

©TheMcGraw-HillCompanies,Inc.,2009