运筹学课程课件

合集下载

运筹学课程课件

运筹学课程课件
▪ Insourcing – The use of resources within the firm to provide products or services. ▪ Outsourcing – The use of supply chain partners to provide products or services.
Copyright © 2016 Pearson Education, Inc.
7-13
The Strategic Sourcing Process
Step 3: Develop the Sourcing Strategy
▪ The Make-or-Buy Decision - A high-level, often strategic, decision regarding which products or services will be provided internally and which will be provided by external supply chain partners.
Copyright © 2016 Pearson Education, Inc.
7-12
The Strategic Sourcing Process
Step 2: Profile Internally and Externally
▪ Two approaches to creating profiles:
7-2
Introduction
▪ Supply Management – The broad set of activities carried out by organizations to analyze sourcing opportunities, develop sourcing strategies, select suppliers, and carry out all the activities required to procure goods and services.

运 筹 学 课 件

运 筹 学 课 件

12/3 4
z
1 2
x4
x5 42
x3
2 3
x4
1 3
x5
4
新典式
主元化 为1,主 元所在
x2
1 2
x4
6
列的其 余元素
x1
2 3
x4
1 3
x5
4
化为0
观察最后一个典式,所有检验数均为非负, 故其对应的基本可行解为最优解,即
X * 4,6,6,0,0T z* 42
去掉引入变量,得原问题的最优解为:
运筹学课件
目录
运筹学概论 第一章 线性规划基础 第二章 单纯形法 第三章 LP对偶理论 第四章 灵敏度分析 第五章 运输问题 第六章 整数规划 第七章 动态规划 第八章 网络分析
第二章 单纯形法
(SM-Simplex Method)
1947年,美国运筹学家Dantzig提出,原理是 代数迭代。
单纯形法中的单纯形的这个术语,与该方法毫 无关系,它源于求解方法的早期阶段所研究的一 个特殊问题,并延用下来。
CB B1b B1b
z
CB B1N CN X N X B B1NX N
CB B1b B1b
上述方程组的矩阵形式为
10
0 I
CB
B1N B1N
CN
z XB XN
CB B1b B1b
上式的系数增广阵称为对应于基B的单纯形表:
T(B)
CB B1b B1b
0 I
CB
B1N B1N
CN
形式的LP问题,必须解决三个问题: ⑴初始基本可行解的确定; ⑵解的最优性检验; ⑶基本可行解的转移规则。 这里先放一下⑴,研究⑵和⑶,为此,

运筹学所有内容 ppt课件

运筹学所有内容 ppt课件

基可行解
Page 35
例1.4 求线性规划问题的所有基矩阵。
maxZ 4x1 2x2 x3
5x110x1x2
x3 6x2
x4 2x3
3 x5
2
x
j
0,
j
1,,5
解: 约束方程的系数矩阵为2×5矩阵
5 1 A1 0 6
1 2
1 0
0 1
r(A)=2,2阶子矩阵有10个,其中基矩阵只有9个,即
X1 - 1.9X2 = 3.8 (≤)
o
x1
L0: 0=3X1+5.7X2
运筹学所有内容
min Z=5X1+4X2 x2
X1 + 1.9X2 = 10.2 (≤)
8=5X1+4X2 此点是唯一最优解 (0,2)
D可行域
43=5X1+4X2
max Z
X1 + 1.9X2 = 3.8(≥)
min Z
线性规划问题
n
maxZ cj xj (1) j1
s.t
n j1

xj
bi
(i 1,2,,m)
(2)
xj 0, j 1,2,,n (3)
求解线性规划问题,就是从满足约束条件(2)、(3)的方程组 中找出一个解,使目标函数(1)达到最大值。
运筹学所有内容
Page 33
可行解:满足约束条件②、③的解为可行解。所有可行解 的集合为可行域。
运筹学所有内容
例1.1 如图所示,如何截取x使铁皮所围成的容积最 大?
x
va2x2x a dv 0 dx
2 ( a 2 x )x ( 2 ) ( a 2 x )2 0
x a 6

《运筹学》课件 第一章 线性规划

《运筹学》课件 第一章 线性规划

10
解:令
xi=
1, Si被选中
min z= ci xi i 1 10
0, Si没被选中
xi 5
i 1
x1 x8 1 x7 x8 1
称为技术系数
b= (b1,b2, …, bm) 称为资源系数
2、非标准型
标准型
(1)Min Z = CX
Max Z' = -CX
(2)约束条件
• “≤”型约束,加松弛变量;
松弛变量
例如: 9 x1 +4x2≤360
9 x1 +4x2+ x3=360
• “≥”型约束,减松弛变量;
例、将如下问题化为标准型
数据模型与决策 (运筹学)
课程教材:
吴育华,杜纲. 《管理科学基础》,天津大学出版社。
绪论
一、运筹学的产生与发展
运筹学(Operational Research) 直译为“运作研究”。
• 产生于二战时期 • 60年代,在工业、农业、社会等各领域得到广泛应用 • 在我国,50年代中期由钱学森等引入
Min z x1 2x2 3x3
x1 x2 x3 7
s.t
.
x1 x2 x3 3x1 x2 2
x3
2
5
x1, x2 , x3 0
解:令 Min z Max z' (z' z) ,第一个约束加松弛变量x5,
第二个约束减松弛变量x6,得标准型:
Max z' x1 2x2 +3x3
x1 x2 x3 x4 7
s.t .
x1 x2 3x1
x3 x2
x5 2 2x3 5
x1 , , x5 0

《运筹学》课件

《运筹学》课件

cj→
CB
XB
31
x1
0
x4
0
x5
-z
b
30 280 120 -930
31 22 0 0 0
ห้องสมุดไป่ตู้
x1
x2
x3
x4
x5
1 1/3 1/6 0 0
约束条件:≥,=,≤
∑aijxj ≤(=, ≥) bi (i=1,2, …n)
变量符号:≥0,unr,≤0 xj ≥0
(j=1,2, …n)
线性规划的标准形式 目标函数:max 约束条件 := 变量符号 :≥0
max z=∑cjxj ∑aijxj = bi (i=1,2, …n) xj ≥0 (j=1,2, …n)
x2
50
当z的值增加时,目
标函数与约束条件:
40
4x1+3x2 120
30
重合,Q1与Q2之间都
是最优解。
20
Q2(15,20)
可行域
10
Q1(25,0)
10
20
30
40
x1
解的讨论:
无界解:
例:max z=x1+x2 s.t. -2x1+x2 40 x1-x2 20 x1,x2 0
取目标函数最大正系数对应的非基变量为入基变量;取最小比值所对应 方程的基变量为出基变量。本例中,取 x1为入基变量, x3为出基变量。
x1+ 1/3x2 +1/6x3 26/3x2 -2/3x3 +x4 4x2 -1/2x3 +x5
= 30 =280 =120
令 非 基 变 量 x2=x3=0,z(1)=930, 相 应 的 基 可 行 解 为 x(1)=(30,0,0,280,120)T

运筹学ppt课件

运筹学ppt课件
– 无穷多个最优解。若将例1中的目标函数变为 max z=50x1+50x2,则线段BC上的所有点都代表 了最优解;
– 无界解。即可行域的范围延伸到无穷远,目标 函数值可以无穷大或无穷小。一般来说,这说 明模型有错,忽略了一些必要的约束条件;
– 无可行解。若在例1的数学模型中再增加一个约 束条件4x1+3x2≥1200,则可行域为空域,不存在 满足约束条件的解,当然也就不存在最优解了。
• 交叉学科 --涉及经济、管理、数学、工程和系统等 多学科
• 开放性 --不断产生新的问题和学科分支
• 多分支 --问题的复杂和多样性
2
运筹学的主要内容
线性规划
数 非线性规划

整数规划

动态规划

多目标规划

双层规划
最优计数问题

组 合
网络优化

优 排序问题 化 统筹图

对策论
随 排队论
机 优 化
13
组织 宝洁公司 法国国家铁路
应用
Interface 每年节支 期刊号 (美元)
重新设计北美生产和分销系统以 1-2/1997 2亿 降低成本并加快了市场进入速 度
制定最优铁路时刻表并调整铁路 1-2/1998 1500万更多
日运营量
年收入
Delta航空公司 IBM
进行上千个国内航线的飞机优化 配置来最大化利润
负。当某一个右端项系数为负时,如 bi<0,则把该 等式约束两端同时乘以-1,得到:-ai1 x1-ai2 x2… -ain xn = -bi。
30
例:将以下线性规划问题转化为标准形式
则该极小化问题与下面的极大化问题有相同的最优解,

运筹学课件PPT课件

运筹学课件PPT课件

整数规划的解法
总结词
整数规划的解法可以分为精确解法和近似解法两大类。
详细描述
整数规划的解法可以分为两大类,一类是精确解法,另一类是近似解法。精确解法包括割平面法、分支定界法等, 这些方法可以找到整数规划的精确最优解。而近似解法包括启发式算法、元启发式算法等,这些方法可以找到整 数规划的近似最优解,但不一定能保证找到最优解。
模拟退火算法采用Metropolis准则来 判断是否接受一个较差解,即如果新 解的能量比当前解的能量低,或者新 解的能量虽然较高但接受的概率足够 小,则接受新解。
模拟退火算法的应用
01
模拟退火算法在旅行商问题中得到了广泛应用。通过模拟退火算 法,可以求解旅行商问题的最优解,即在给定一组城市和每对城 市之间的距离后,求解访问每个城市恰好一次并返回出发城市的 最短路径。
动态规划的解法
确定问题的阶段和状态
首先需要确定问题的阶段和状态,以便将问 题分解为子问题。
建立状态转移方程
根据问题的特性,建立状态转移方程,描述 状态之间的转移关系。
求解子问题
求解每个子问题,并存储其解以供将来使用。
递推求解
从最后一个阶段开始,通过递推方式向前求 解每个阶段的最优解。
动态规划的应用
线性规划的解法
单纯形法
01
单纯形法是求解线性规划问题的经典方法,通过迭代过程逐步
找到最优解。
对偶理论
02
对偶理论是线性规划的一个重要概念,它通过引入对偶问题来
简化求解过程。
分解算法
03
分解算法是将大规模线性规划问题分解为若干个小问题,分别
求解后再综合得到最优解。
线性规划的应用
生产计划
线性规划可以用于生产计划问题, 通过优化资源配置和生产流程, 提高生产效率和利润。

运筹学教学课件(全)

运筹学教学课件(全)

实用举例
某公司通过市场调研,决定生产高中档新型拉杆箱。 某分销商决定买进该公司3个月内的全部产品。拉杆箱生 产需经过原材料剪裁、缝合、定型、检验和包装4过程。
通过分析生产过程,得出:生产中档拉杆箱需要用 7/10小时剪裁、5/10小时缝合、1小时定型、1/10小时检 验包装;生产高档拉杆箱则需用1小时剪裁、5/6小时缝合、 2/3小时定型、1/4小时检验包装。由于公司生产能力有限, 3月内各部的最大生产时间为剪裁部630小时、缝合部600 小时、定型部708小时、检验包装部135小时。
D {x | Ax b, x (x1,, xi ,, xn ) 0}
是凸集(凸多面体)。
引理2.1:线性规划的可行解 x (x1 ,, xn )T 为基本可行解的 充分必要条件是x的正分量所对应的系数列向量是线性无关的, 即每个正分量都是一个基变量。
定理2.2:线性规划问题的基本可行解x对应于可行域的顶点
通过分析生产过程,得出:生产中档拉杆箱需要用
7/10小时可剪裁以、通5/1过0小线时性缝合规、划1小求时定解型!、1/10小时
检验包装;生产高档拉杆箱则需用1小时剪裁、5/6小时 缝合、2/3小时定型、1/4小时检验包装。由于公司生产 能力有限,3月内各部的最大生产时间为剪裁部630小时、 缝合部600小时、定型部708小时、检验包装部135小时。
x2
L1:x1=6 L3:2x1+3x2=18
B 可行域
L2:x2=4 最优解
x1
4x1+3x2
解的特殊情况——解的特殊情况——无界解
线性规划的基本性质
若线性规划有最 优解,则最优解必在可 行域的顶点上达到。
X
可行域内部的点 • 可行解? 是 • 最优解? 不
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

中原工Zhongyuan University of TechnologyCourse SyllabusDecember 5Note: Each student should print out this course syllabus and bring it to each class session. COURSE TITLE: Principles of Marketing: A Global PerspectiveINSTRUCTOR: William Teng, Ph.D., CFACONTACT: wyteng@FACULTY BIO: Dr. William Teng received his Ph.D. in Economics and Finance from the University of Memphis in Tennessee. Dr. Teng also holds the designations of Chartered Financial Analyst (CFA). Dr. Teng has more than fifteen years of teaching experience at both the undergraduate and the graduate levels. He has published research papers in the International Journal of Service Science, Information Technology Journal, and Economics System.TEXTBOOK:Keegan, Warren, Global Marketing, 8th edition, Prentice-Hall, 4LEARNING OUTCOMES:Upon successful course completion, students should be able to:1. Identify the principles of marketing and explain the impact these principles have on the global economic, social/cultural, legal/political, and regulatory environment.2. Identify regional economic markets and explain how to qualify and quantify potential opportunities using research, segmentation, and targeting techniques.3. Explain how marketing ‘mix’ decisions – product, price, physical distribution, promotion – impact a global marketing strategy.4. Explain the strengths and weaknesses of a company’s global marketing plan.COURSE OUTLINE:The outline included below is subject to change. Class assignments and complete listing of readings and assignment questions for each class will be discussed in class.DAY 1: CHAPTERS 1 AND 2Chapter 1: Introduction to Global MarketingGlobal marketing’s importance today is shaped by the interplay of several driving and restraining forces. The former includes market needs and wants, technology, transportation and communication improvements, product costs, quality, world economic trends, and recognition of opportunities to develop leverage by operating globally. Restraining forces include market differences, management myopia, organizational culture, and national controls. After you complete this section, you should be able to answer the following questions:1.What are the basic goals of marketing? Are these goals relevant to globalmarketing?2.What is meant by “global localization?” Is Coca-Cola a global product? Explain.3.Describe some of the global marketing strategies available to companies. Giveexamples of companies that use the different strategies.Chapter 2: The Global Economic EnvironmentThe economic environment is a major determinant of global market potential and opportunity. In today’s global economy, capital movements are the driving force, and production is uncoupled from employment. Based on patterns of resource allocation and ownership, the world's economies can be categorized as market capitalism, centrally-planned capitalism, centrally-planned socialism, and market socialism. The final years of the 20th century were marked by transitions toward market capitalism in many countries that had been centrally controlled. After you complete this section, you should be able to answer the following questions:1.Why are Brazil, Russia, India, and China (BRIC) highlighted in this chapter?Identify the current stage of economic development for each BRIC nation.2. A manufacturer of satellite dishes is assessing the world market potential for hisproducts. He asks you if he should consider developing countries as potentialmarkets. How would you advise him?3. A friend is distressed to learn that America's merchandise trade deficit hit a record$780 billion in 5. You want to cheer your friend up by demonstrating that thetrade picture is not as bleak as it sounds. What do you say?Homework Assignment:Case Study: McDonald’s Expands Globally While Adjusting Its Local Recipe.On Tuesday, before the class starts, each team is to submit a printed PowerPoint slide set containing the team’s response to the case questions listed below. Meanwhile, several teams will be randomly selected to give oral reports to the class. Therefore, each team ought to prepare to give an oral presentation while working on the PowerPoint slide set.Case Overview:Today, McDonald’s golden arches are one of the most recognized symbols in the world, just behind the Olympic rings. While growth within the U.S. has slowed, the picture outside the U.S. has appeared brighter until recently. However, globally, taste profiles and consumer desires are changing. McDonald’s has responded to these changes by altering their basic products (when necessary) to fit the requirements of the local markets. While not always successful, it has proven to be a winning strategy. Completely answer the following questions in your PowerPoint slide set.1.Identify the key elements in McDonald’s globa l marketing strategy (GMS). Inparticular, how does McDonald’s approach the issue of standardization?2.Do you think government officials in developing countries such as Russia, China,and India welcome McDonald’s? Do consumers in these countries welcomeMcD onald’s? Why or why not?3.Is it realistic to expect that McDonald’s can expand globally without occasionallymaking mistakes or generating controversy? Why do anti-globalization protesters around the world frequently target McDonald’s?DAY 2: CHAPTERS 7 AND 10Chapter 7: Segmentation, Targeting, and PositioningAfter marketers have identified segments, the next step is targeting: The identified groups are evaluated and compared, and one or more segments with the greatest potential is selected from them. The groups are evaluated on the basis of several factors, including segment size and growth potential, competition, and compatibility and feasibility. Positioning a product or brand to differentiate it in the minds of target customers can be accomplished in various ways: positioning by attribute or benefit, positioning byquality/price, positioning by use or user, and positioning by competition. After you complete this section, you should be able to answer the following questions:1.American Isuzu Motors recently introduced the AXIOM SUV in the United Stateswith a base sticker price of $25,985. The base price for a Honda CRV is $18,750;prices for Toyota's RAV4 start at $16,365. Assess Isuzu's decision to target theU.S. market for sport utility vehicles.2.What is positioning? Identify the different positioning strategies presented in thechapter and give examples of companies or products that illustrate each.3.What is a high-touch product? Explain the difference between high-tech productpositioning and high-touch product positioning. Can some products be positioned using both strategies? Explain.Chapter 10: Product and Branding DecisionsA brand is a complex bundle of images and experiences in the mind of the customer. In most countries, local brands compete with international brands and global brands. A global product meets the wants and needs of a global market. A global brand has the same name and a similar image and positioning in most parts of the world. Many global companies leverage favorable brand images and high brand equity by employing combination (tiered) branding, co-branding, and brand extension strategies. Companies can create strong brands in all markets through global brand leadership. After you complete this section, you should be able to answer the following questions:1.What are some of the elements that make up a brand? Are these elements tangibleor intangible?2.Identify several global brands. What are some of the reasons for the globalsuccess of the brands you chose?pare and contrast the three categories of innovation discussed in the chapter.Which type of innovation do flat panel widescreen HDTVs represent? Homework Assignment:Case Study: Carmakers Target Gen YOn Wednesday, before the class starts, each team is to submit a printed PowerPoint slide set containing the team’s response to the case questions listed below. Meanwhile, several teams will be randomly selected to give oral reports to the class. Therefore, each team ought to prepare to give an oral presentation while working on the PowerPoint slide set.Case Overview: Due to the projected growth of Generation Y individuals coming into the work force, world automakers are switching their attention to Gen Y. Gen Y has a high market potential for Japanese cars that are associated by youth with “coolness.” Toyota, Honda and Hyundai make use of multiple marketing strategies to provide themselves with new customers. One of those strategies, creating car models especially for young people, such as Toyota’s Scion and Honda’s Elements, proves to be effective.1.Why are Japanese automakers targeting Gen Y?2.Do you think Honda and Toyota are using the right strategy by creating newvehicles such as the Element and the Scion (See the photos above)?3.Do you agree with To yota’s decision to limit the number of Scion vehiclesavailable for sale?DAY 3: CHAPTER 11 AND 16Chapter 11: Pricing DecisionPricing decisions are a critical element of the marketing mix that must reflect costs, competitive factors, and customer perceptions regarding value of the product. In a true global market, the law of one price would prevail. Pricing strategies include market skimming, market penetration, and market holding. Novice exporters frequently use cost-plus pricing. International terms of a sale such as ex-works, F.A.S., F.O.B., and C.I.F. are known as Incoterms and specify which party to a transaction is responsible for covering various costs. These and other costs lead to price escalation, the accumulation of costs that occurs when products are shipped from one country to another. Expectations regarding currency fluctuations, inflation, government controls, and the competitive situation must also be factored into pricing decisions. After you complete this section, you should be able to answer the following questions:1.Define the various types of pricing strategies and objectives available to globalmarketers.2.What is dumping? Why was dumping such an important issue during the UruguayRound of GATT negotiations?3.If you were responsible for marketing CAT scanners worldwide (average price,$1,,000) and your country of manufacture was experiencing a strong andappreciating currency against almost all other currencies, what options areavailable to you to maintain your competitive advantage in world markets? Chapter 16: Strategic Elements of Competitive AdvantageAccording to Porter's five forces model, industry competition is a function of the threat of new entrants, the threat of substitutes, the bargaining power of suppliers and buyers, and rivalry among existing competitors. Porter's generic strategies model can be used by managers to conceptualize possible sources of competitive advantage. A company can pursue broad market strategies of low cost and differentiation or the more targeted approaches of cost focus and focused differentiation.1.Identify the five driving forces to determine the business landscape of an industry.2.Explain how each of the five forces affects the average profitability in an industry.3.Identify the sources of competitive advantage of a firm.EVALUATION:The breakdown of course grade is as follows.1. Homework Assignments & Presentations (2) 80%2. Attendance and Class Participation 20%Total: 100%Grades: A = (90-100); B = (80-89); C = (70-79); D = (60-69); F = (0-59) ACADEMIC INTEGRITYStudents are expected maintain high standards of academic integrity in all work for this course and are expected to demonstrate their own mastery of the subject material on projects and case work. Students are expected to develop good working relationships with other members of the class. Dishonesty in any work may result in the grade of F forthe course. Plagiarism is a form of academic dishonesty that may result in the same penalty.ATTENDANCEThe course consists of three-day scheduled class meetings. Students are expected to attend all class sessions and to actively participate in all class discussions.。

相关文档
最新文档