原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
作业研究概论
作業研究概論
Introduction to Operations Research
上課教材
朝陽科技大學 資訊管理系
陳隆昇
九十九學年度第二學期
本講義僅供朝陽科技大學校內上課使用
1
Ch1 Introduction緒論
1.1 作業研究(Operations Research, OR)之起源
組織需求
(1)專業分工，
(2)組織規模日益龐大，企業面臨
起源
二次大戰對戰爭物質大量需求，軍方必須有效分配資源，以支援各種軍事行動
Ex 1.
Ex2.
Think
(1)美軍如何在兵荒馬亂狀況下，前線士兵可以吃熱餐、喝冰啤酒。
(2)衣索匹亞發放糧食 ，如何有效使物資到達每一災民手上。
(3)航空公司如何安排機組人員，在有限的工作時數、機隊大小、航線考量下。
戰後 OR訊術發展之原因
(1)
(2)
1.2 作業研究之 定義
(1)英國作業研究學會
2
(2)
OR 之特質
(1)
(2)
(3)
(4)
(5)
1.3 作業研究之發展與應用
OR已廣泛應用到各種不同產業領域，諸如製造業、運輸業、營建業、通訊業、
財務規劃、醫療服務、軍事用途與公共服務。
成功案例：
(1)Jan de Wit 公司巴西最大百合花卉公司( )應用線性規劃做生產規劃與組合，使
公司逾一年期間，收益成長26% 。
(2)NBC電視網利用 OR最佳化技術，建立廣告排程系統，預測節目與每天廣告
需求。五年內，為公司增加2億美金收益。
(3)Samsung利用排程、存貨及其他 OR 方法，將DRAM的生產週期由 80 多天降
至30 天以內，使該公司創造十億美元之銷售業績。
(4)美軍利用及時生產(JIT)和存貨系統觀念發展出新方法，重新創造招募兵員方
式。使招募成果增加17.5% 。
3
OR在各領域之應用
1.4 作業研究應用的執行程序
4
Ch2 線性規劃概論
一、線性規劃 (Linear Programming)
(1)20世紀中重要之科學貢獻，以成唯一標準工具。
(2)常用在互相競爭之活動中，如有限資源分配。
(3)定義：
二、典型例題：
問題：
線性規劃問題模式之建立:
5
圖解法 (Graphical Method)
四、模式解之專有名詞
可行解 (feasible solution):
不可行解(infeasible solution):
可行區 (Feasible region):
最佳解(Optimal solution):
多重最佳解(Multiple optimal solutions) ：
沒有最佳解：
6
可行角解 (corner point feasible solution, CPF解 ) ：
最佳解與 CPF解之關係 ：
五、線性規劃之假設
文档评论（0）