CDAE 266 - 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.

Slides:



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

Chapter 19 – Linear Programming
LINEAR PROGRAMMING (LP)
LINEAR PROGRAMMING SENSITIVITY ANALYSIS
Lesson 08 Linear Programming
Linear Programming.
Planning with Linear Programming
Linear Programming Problem
Chapter 2: Modeling with Linear Programming & sensitivity analysis
CDAE Class 24 Nov. 28 Last class: 4. Queuing analysis and applications 5. Inventory analysis and applications Today: Results of problem set 4 and.
8/27: Linear Programming Lecture: LP Small Groups Homework.
© 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.
Management Science Chapter 1
Linear Programming.
Linear programming. Linear programming… …is a quantitative management tool to obtain optimal solutions to problems that involve restrictions and limitations.
9/1 More Linear Programming Collect homework Roll call Review homework Lecture - More LP Small Groups Lecture - Start using MS Excel Assign Homework.
Introduction to Quantitative Business Methods (Do I REALLY Have to Know This Stuff?)
Optimization Techniques Methods for maximizing or minimizing an objective function Examples –Consumers maximize utility by purchasing an optimal combination.
3.4 Linear Programming.
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.
On LT simulation Game ends at 8:45 p.m.
Linear Programming Chapter 13 Supplement.
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.
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.
THE GALAXY INDUSTRY PRODUCTION PROBLEM -
BUSINESS MATHEMATICS & STATISTICS. LECTURE 45 Planning Production Levels: Linear Programming.
CDAE Class 18 Oct. 25 Last class: 5. Production functions Today: 5. Production functions 6. Costs Next class: 6.Costs Quiz 5 Important date: Problem.
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.
McGraw-Hill/Irwin Copyright © 2007 by The McGraw-Hill Companies, Inc. All rights reserved. 6S Linear Programming.
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 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.
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.
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.
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.
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 Introduction To Linear Programming l Today many of the resources needed as inputs to operations are in limited supply. l Operations managers must understand.
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: Readings:
UNIT 6 COSTS AND PRODUCTION: LONG AND SHORT-RUN, TOTAL, FIXED AND VARIABLE COSTS, LAW OF DIMINISHING RETURNS, INCREASING, CONSTANT AND DIMINISHING RETURNS.
Exam 1 Review/Instructions
Linear Programming Introduction.
Optimization Theory Linear Programming
Linear Programming Introduction.
Presentation transcript:

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 Quiz 3 (sections 2.5 and 2.6) Next class: 3. Linear programming and applications Readings: “Basic Economic Relation” and “Linear Programming”

CDAE Class 11 Oct. 3 Important date: Problem set 2 due Tuesday, Oct. 10

Result of Quiz 2 N = 44 (take home) Range = 4 – 10Average = 8.62 N = 50 Range = 4 – 10Average = PV, r and n  FVn 2. FVn, r and n  PV 3. Annual interest rate  effective annual interest rate 4. (a) Annual interest rate  effective annual interest rate (b) PV, r and n  FVn when interest is paid semiannually 5. Present value of a bond

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

Class Exercise 3 (Tuesday, Sept. 26) 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?

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 4 (Thursday, Sept. 28) 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, describe how you could solve the problem mathematically (just list the step or steps and you do not need to solve it) 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 ($)

Example 3. A farmer in Iowa has 500 acres of land which can be used to grow corn and/or soybeans. The per acre net profit is $20 for soybeans and $18 for corn. In addition to the land constraint, the farmer has limited labor resources: 200 hours for planting and 160 hours for cultivation and harvesting. Labor required for planting is 0.6 hour per acre for corn and 0.5 hour per acre for soybean. Labor required for cultivation and harvesting is 0.8 hour per acre for corn and 0.3 hour per acre for soybeans. If the farmer’s objective is to maximize the total profit, develop a LP model that can be used to determine how many acres of soy and how many acres of corn to be planted.

Class Exercise 5 (Tuesday, Oct. 3) Best Brooms is a small company that produces two difference brooms: one with a short handle and one with a long handle. Suppose each short broom requires 1 hour of labor and 2 lbs. of straw and each long broom requires 0.8 hour of labor and 3 lbs. of straws. We also know that each short broom brings a profit of $10 and each long broom brings a profit of $8 and the company has a total of 500 hours of labor and 1500 lbs of straw. Develop a LP model for the company to maximize its total profit.