CDAE 266 - Class 12 Oct. 4 Last class: 2. Review of economic and business concepts Today: 3. Linear programming and applications Quiz 3 (sections 2.5 and.

Slides:



Advertisements
Similar presentations
1Introduction to Linear ProgrammingLesson 2 Introduction to Linear Programming.
Advertisements

Chapter 19 – Linear Programming
LINEAR PROGRAMMING (LP)
Lesson 08 Linear Programming
Linear Programming.
Planning with Linear Programming
Linear Programming Problem
CDAE Class 24 Nov. 28 Last class: 4. Queuing analysis and applications 5. Inventory analysis and applications Today: Results of problem set 4 and.
© 2008 Prentice-Hall, Inc. Chapter 7 To accompany Quantitative Analysis for Management, Tenth Edition, by Render, Stair, and Hanna Power Point slides created.
Operations Management
Linear Programming Introduction. linear function linear constraintsA Linear Programming model seeks to maximize or minimize a linear function, subject.
Linear and Integer Programming Models
Linear Programming Econ Outline  Review the basic concepts of Linear Programming  Illustrate some problems which can be solved by linear programming.
Linear Programming Models: Graphical Methods 5/4/1435 (1-3 pm)noha hussein elkhidir.
Linear Programming.
Linear programming. Linear programming… …is a quantitative management tool to obtain optimal solutions to problems that involve restrictions and limitations.
Introduction to Quantitative Business Methods (Do I REALLY Have to Know This Stuff?)
1 Chapter 7 Production Costs Key Concepts Summary Practice Quiz Internet Exercises Internet Exercises ©2002 South-Western College Publishing.
Optimization Techniques Methods for maximizing or minimizing an objective function Examples –Consumers maximize utility by purchasing an optimal combination.
Last class: Today: Next class: Important date:
CDAE Class 06 Sept. 14 Last class: Result of class exercise 1 2. Review of economic and business concepts Problem set 1 Quiz 1 Today: Result of Quiz.
CDAE Class 07 Sept. 18 Last class: Result of Quiz 1 2. Review of economic and business concepts Today: 2. Review of economic and business concepts.
Chap # 5 : Optimization Techniques Tahir Islam Assistant Professor in Economics Kardan Institute of Higher Education, Kabul.
BY DR LOIZOS CHRISTOU OPTIMIZATION. Optimization Techniques.
CDAE Class 08 Sept. 20 Last class: 2. Review of economic and business concepts Today: 2. Review of economic and business concepts Quiz 2 (Time value.
1 Additional examples LP Let : X 1, X 2, X 3, ………, X n = decision variables Z = Objective function or linear function Requirement: Maximization of the.
CDAE Class 11 Oct. 3 Last class: Result of Quiz 2 2. Review of economic and business concepts Today: Result of Quiz 2 3. Linear programming and applications.
THE GALAXY INDUSTRY PRODUCTION PROBLEM -
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 7.6 Linear Programming.
BUSINESS MATHEMATICS & STATISTICS. LECTURE 45 Planning Production Levels: Linear Programming.
Last class: Today: Next class: Important dates: Result of Quiz 2
CDAE Class 12 Oct. 5 Last class: Quiz 3 3. Linear programming and applications Today: Result of Quiz 3 3. Linear programming and applications Next.
CDAE Class 10 Sept. 28 Last class: Result of problem set 1 2. Review of economic and business concepts Today: Result of Quiz 2 2. Review of economic.
CDAE Class 07 Sept. 19 Last class: Result of Quiz 1 2. Review of economic and business concepts Today: 2. Review of economic and business concepts.
CDAE Class 17 Oct. 23 Last class: Result of Quiz 4 3. Linear programming and applications Today: 3. Linear programming and applications Review for.
CDAE Class 04 Sept. 6 Last class: 1.Introduction 2.Review of economic and business concepts Today: 2. Review of economic and business concepts Class.
CDAE Class 04 Sept. 6 Last class: 1.Introduction 2.Review of economic and business concepts Today: 2. Review of economic and business concepts Class.
CDAE Class 23 Nov. 13 Last class: Result of Quiz 6 7. Profit maximization and supply Today: 7. Profit maximization and supply 8. Perfectly competitive.
CDAE Class 25 Nov 28 Last class: Result of Quiz 7 7. Profit maximization and supply Today: 7. Profit maximization and supply 8. Perfectly competitive.
CDAE Class 3 Sept. 5 Last class: 1.Introduction Class exercise 1 Today: Results of class exercise 1 1. Introduction Class exercise 2 Next class:
CDAE Class 23 Nov. 15 Last class: Result of Problem set 3 4. Queuing analysis and applications Group project 3 5. Inventory decisions Quiz 5 (sections.
CDAE Class 19 Oct. 31 Last class: Result of the midterm exam 5. Production Today: 5. Production 6. Costs Quiz 6 (Sections 5.1 – 5.7) Next class:
1 Linear Programming (LP) 線性規劃 - George Dantzig, 1947.
CDAE Class 13 Oct. 10 Last class: Result of Quiz 3 3. Linear programming and applications Class exercise 5 Today: 3. Linear programming and applications.
CDAE Class 06 Sept. 13 Last class: 2. Review of economic and business concepts Quiz 1 Today: Result of Quiz 1 2. Review of economic and business.
CDAE Class 11 Oct. 2 Last class: 2. Review of economic and business concepts Today: 2. Review of economic and business concepts 3. Linear programming.
1 Production Costs Economics for Today by Irvin Tucker, 6 th edition ©2009 South-Western College Publishing.
1 A Linear Programming model seeks to maximize or minimize a linear function, subject to a set of linear constraints. The linear model consists of the.
CDAE Class 21 Nov. 6 Last class: Result of Quiz 5 6. Costs Today: 7. Profit maximization and supply Quiz 6 (chapter 6) Next class: 7. Profit maximization.
Chapter 2 Linear Programming Models: Graphical and Computer Methods
CDAE Class 3 Sept. 4 Last class: 1. Introduction Today: 1. Introduction 2. Preferences and choice Next class: 2. Preferences and choice Important.
CDAE Class 23 Nov. 14 Last class: Result of Quiz 6 4. Queuing analysis and applications Project 3 Today: 4. Queuing analysis and applications Problem.
LINEAR PROGRAMMING.
Adeyl Khan, Faculty, BBA, NSU 1 Introduction to Linear Programming  A Linear Programming model seeks to maximize or minimize a linear function, subject.
C opyright  2007 by Oxford University Press, Inc. PowerPoint Slides Prepared by Robert F. Brooker, Ph.D.Slide 1 1.
CDAE Class 15 Oct. 16 Last class: Result of group project 1 3. Linear programming and applications Class Exercise 7 Today: 3. Linear programming.
Introduction to Quantitative Business Methods (Do I REALLY Have to Know This Stuff?)
CDAE Class 16 Oct. 18 Last class: 3. Linear programming and applications Quiz 4 Today: Result of Quiz 4 3. Linear programming and applications Group.
CDAE Class 20 Nov 2 Last class: 5. Production 6. Costs Quiz 6 (Sections 5.1 – 5.7) Today: Results of Quiz 5 6. Costs Next class: 6. Costs Important.
1 2 Linear Programming Chapter 3 3 Chapter Objectives –Requirements for a linear programming model. –Graphical representation of linear models. –Linear.
1 Linear Programming 2 A Linear Programming model seeks to maximize or minimize a linear function, subject to a set of linear constraints. The linear.
Last class: Today: Next class: Important dates:
Last class: Today: Next class: Readings:
UNIT 6 COSTS AND PRODUCTION: LONG AND SHORT-RUN, TOTAL, FIXED AND VARIABLE COSTS, LAW OF DIMINISHING RETURNS, INCREASING, CONSTANT AND DIMINISHING RETURNS.
Principles and Worldwide Applications, 7th Edition
Exam 1 Review/Instructions
Linear Programming Introduction.
Optimization Theory Linear Programming
Linear Programming Introduction.
Presentation transcript:

CDAE Class 12 Oct. 4 Last class: 2. Review of economic and business concepts Today: 3. Linear programming and applications Quiz 3 (sections 2.5 and 2.6) Next class: 3. Linear programming Important date: Problem set 2: due Tuesday, Oct. 9

One more application of TVM (Take-home exercise, Sept. 27) Mr. Zhang in Beijing plans to immigrate to Canada and start a business in Montreal and the Canadian government has the following two options of “investment” requirement: A. A one-time and non-refundable payment of $120,000 to the Canadian government. B.A payment of $450,000 to the Canadian government and the payment (i.e., $450,000) will be returned to him in 4 years from the date of payment. (1)How do we help Mr. Zhang compare the two options? (2)If the annual interest rate is 12%, what is the difference in PV? (3)If the annual interest rate is 6%, what is the difference in PV? (4)At what interest rate, the two options are the same in PV?

2. Review of Economics Concepts 2.1. Overview of an economy 2.2. Ten principles of economics 2.3. Theory of the firm 2.4. Time value of money 2.5. Marginal analysis 2.6. Break-even analysis

2.5. Marginal analysis Basic concepts Major steps of using quantitative methods Methods of expressing economic relations Total, average and marginal relations How to derive derivatives? Profit maximization Average cost minimization

Profit maximization (4) Summary of procedures (a) If we have the total profit function: Step 1: Take the derivative of the total profit function  marginal profit function Step 2: Set the marginal profit function to equal to zero and solve for Q* Step 3: Substitute Q* back into the total profit function and calculate the maximum profit (b) If we have the TR and TC functions: Step 1: Take the derivative of the TR function  MR Step 2: Take the derivative of the TC function  MC Step 3: Set MR=MC and solve for Q* Step 4: Substitute Q* back into the TR and TC functions to calculate the TR and TC and their difference is the maximum total profit

Profit maximization (4) Summary of procedures (c) If we have the demand and TC functions Step 1: Demand function  P = … Step 2: TR = P * Q = ( ) * Q Then follow the steps under (b) on the previous page

Class Exercise 4 (Thursday, Sept. 27) 1.Suppose a firm has the following total revenue and total cost functions: TR = 20 Q TC = Q + 0.2Q 2 How many units should the firm produce in order to maximize its profit? 2. If the demand function is Q = 20 – 0.5P, what are the TR and MR functions?

Average cost minimization (1) Relation between AC and MC: when MC < AC, AC is falling when MC > AC, AC is increasing when MC = AC, AC reaches the minimum level (2) How to derive Q that minimizes AC? Set MC = AC and solve for Q

Average cost minimization (3) An example: TC = Q Q 2 MC = Q AC = TC/Q = /Q Q Set MC = AC Q 2 = 490,000 Q = 700 or -700 When Q = 700, AC is at the minimum level

2.6. Break-even analysis What is a break-even? TC = TR or  = A graphical analysis -- Linear functions -- Nonlinear functions How to derive the beak-even point or points? Set TC = TR or  = 0 and solve for Q.

Break-even analysis: Linear functions Costs ($) Quantity FC TC TR B A Break-even quantity

Break-even analysis: nonlinear functions Costs ($) Quantity TC TR Break-even quantity 1Break-even quantity 2 

2.6. Break-even analysis An example TC = Q Q 2 TR = 7500Q Q Q Q 2 = 7500Q Q 2 5Q Q = 0 Review the formula for ax 2 + bx + c = 0 x = ? e.g., x 2 + 2x - 3 = 0, x = ? Q = or Q = 112.6

Class Exercise 5 (Tuesday, Oct. 2) 1.Suppose a company has the following total cost (TC) function: TC = Q Q 2 (a) What are the average cost (AC) and marginal cost (MC) functions? (b) If the company wants to know the Q that will yield the lowest average cost, how will you solve the problem mathematically (list the steps and you do not need to solve the equation) 2.Suppose a company has the following total revenue (TR) and total cost (TC) functions: TR = 20 Q TC = Q How many units should the firm produce to have a break-even?

3. Linear programming & applications 3.1. What is linear programming (LP)? 3.2. How to develop a LP model? 3.3. How to solve a LP model graphically? 3.4. How to solve a LP model in Excel? 3.5. How to do sensitivity analysis? 3.6. What are some special cases of LP?

3.1. What is linear programming (LP)? Two examples: Example 1. The Redwood Furniture Co. manufactures tables & chairs. Table A on the next page shows the resources used, the unit profit for each product, and the availability of resources. The owner wants to determine how many tables and chairs should be made to maximize the total profits.

Table A (example 1): Unit requirements Resources Amount TableChairavailable Wood ( board feet ) Labor ( hours ) ===================================== Unit profit ($)

3.1. What is linear programming (LP)? Two examples: Example 2. Galaxy Industries (a toy manufacture co.) 2 products: Space ray and zapper 2 resources: Plastic & time Resource requirements & unit profits: Table B on the next page.

Table B (example 2): Unit requirements Resources Amount Space ray Zapper available Plastic (lb.) 2 1 1,200 Labor (min.) 3 4 2,400 ===================================== Unit profit ($)

3.1. What is linear programming (LP)? Two examples: Example 2. Galaxy Industries: Additional requirements (constraints): (1) Total production of the two toys should be no more than 800. (2) The number of space ray cannot exceed the number of zappers plus 450. Question: What is the optimal quantity for each of the two toys?

Management is seeking a production schedule that will maximize the company’s profit.

Linear programming (LP) can provide intelligent solution to provide intelligent solution to such problems such problems

3.1. What is linear programming (LP)? Mathematical programming: (1) Linear programming (LP) (2) Integer programming (3) Goal programming (4) Dynamic programming (5) Non-linear programming ……

3.1. What is linear programming (LP)? Linear programming (LP): (1) A linear programming model: A model that seeks to maximize or minimize a linear objective function subject to a set of linear constraints. (2) Linear programming: A mathematical technique used to solve constrained maximization or minimization problems with linear relations.

3.1. What is linear programming (LP)? Linear programming (LP): (3) Applications of LP: -- Product mix problems -- Policy analysis -- Transportation problems ……

3.2. How to develop a LP model? Major components of a LP model: (1) A set of decision variables. (2) An objective function. (3) A set of constraints Major assumptions of LP: (1) Variable continuity (2) Parameter certainty (3) Constant return to scale (4) No interactions between decision variables

3.2. How to develop a LP model? Major steps in developing a LP model: (1) Define decision variables (2) Express the objective function (3) Express the constraints (4) Complete the LP model Three examples: (1) Furniture manufacturer (2) Galaxy industrials (3) A farmer in Iowa

Table A (example 1): Unit requirements Resources Amount TableChairavailable Wood ( board feet ) Labor ( hours ) ===================================== Unit profit ($)

Develop the LP model Step 1. Define the decision variables Two variables: T = number of tables made C = number of chairs made Step 2. Express the objective function Step 3. Express the constraints Step 4. Complete the LP model

Example 2. Galaxy Industries (a toy manufacturer) 2 products: Space ray and zapper 2 resources: Plastic & time Resource requirements & unit profits (Table B) Additional requirements (constraints): (1) Total production of the two toys should be no more than 800. (2) The number of space ray cannot exceed the number of zappers plus 450.

Table B (example 2): Unit requirements Resources Amount Space ray Zapper available Plastic (lb.) 2 1 1,200 Labor (min.) 3 4 2,400 ===================================== Unit profit ($)