agbus 435 lec9 f04

Information about agbus 435 lec9 f04

Published on October 29, 2007

Author: Alohomora

Source: authorstream.com

Content

Integer Programming:  Integer Programming Chapter 9: Hillier and Hillier Agenda:  Agenda Motivating Case Study: TBA Airlines Discuss Integer Programming Problems Case Study: California Manufacturing Company Wyndor Case Revisited Variation of Wyndor’s Problem Motivating Case Study: TBA Airlines:  Motivating Case Study: TBA Airlines TBA Airlines is a small regional company that uses small planes for short flights. The company is considering expanding its operations. TBA has two choices: Buy more small planes (SP) and continue with short flights Buy only large planes (LP) and only expand into larger markets with longer flights Expand by purchasing some small and some large planes TBA Airlines Cont.:  TBA Airlines Cont. Question: How many large and small planes should be purchased to maximize total net annual profit? Case Study: TBA Airlines:  Case Study: TBA Airlines Mathematical Model for TBA:  Mathematical Model for TBA Graphical Method for Linear Programming:  Graphical Method for Linear Programming Divisibility Assumption of LP:  Divisibility Assumption of LP This assumption says that the decision variables in a LP model are allowed to have any values that satisfy the functional and nonnegativity constraints. This implies that the decision variables are not restricted to integer values. Note: Implicitly in TBA’s problem, it cannot purchase a fraction of a plane which implies this assumption is not met. New Mathematical Model for TBA:  New Mathematical Model for TBA The Graphical Solution Method For Integer Programming:  The Graphical Solution Method For Integer Programming Step 1: Graph the feasible region Step 2: Determine the slope of the objective function line Step 3: Moving the objective function line through this feasible region in the direction of improving values of the objective function. Step 4: Stop at the last instant the the objective function line passes through an integer point that lies within this feasible region. This integer point is the optimal solution. Graphical Method for Integer Programming:  Graphical Method for Integer Programming Types of Integer Programming Problems:  Types of Integer Programming Problems Pure Integer Programming (PIP) These problems are those where all the decision variables must be integers. Mixed Integer Programming (MIP) These problems only require some of the variables to have integer values. Types of Integer Programming Problems Cont.:  Types of Integer Programming Problems Cont. Binary Integer Programming (BIP) These problems are those where all the decision variables restricted to integer values are further restricted to be binary variables. A binary variable are variables whose only possible values are 0 and 1. BIP problems can be separated into either pure BIP problems or mixed BIP problems. Applications of Binary Variables:  Applications of Binary Variables Binary variables only allow two choices This makes them suited for problems that are characterized by variables that can take on only two possibilities. Examples: Do a project or not do a project? To hire or not to hire? To build or not to build? To Sell or not to sell? Case Study: California Manufacturing Company (CMC):  Case Study: California Manufacturing Company (CMC) The California Manufacturing Company is a company with factories and warehouses throughout California. It is currently considering whether to build a new factory in Los Angeles and/or San Francisco. Management is also considering building one new warehouse where a new factory has been recently built. Should the CMC build factories and/or warehouses in Los Angeles and/or San Francisco? Case Study: CMC Cont.:  Case Study: CMC Cont. Case Study: CMC Cont.:  Case Study: CMC Cont. FLA, FSF, WLA,WSF are all binary variables which take on the value of 1 if the specific item is done and zero if it is not done. We also need to make sure that at most one warehouse is built and it is built where a factory is built. Mathematical Model for CMC:  Mathematical Model for CMC Wyndor Case Revisited:  Wyndor Case Revisited Two new products have been developed: An 8-foot glass door A 4x6 foot glass window Wyndor has three production plants Production of the door utilizes Plants 1 and 3 Production of the window utilizes Plants 2 and 3 Objective is to find the optimal mix of these two new products. Wyndor Case Revisited Cont.:  Wyndor Case Revisited Cont. Wyndor Case Revisited Cont.:  Wyndor Case Revisited Cont. Changing Wyndor to Account for Setup Costs:  Changing Wyndor to Account for Setup Costs Suppose that two changes are made to the original Wyndor problem: If Wyndor chooses to produce doors, it must pay a one time set-up cost of $700, while if Wyndor produces windows it must pay a set-up cost of $1,300. We want to restrict the doors and windows to be integer values. Graphical Solution to Original Wyndor Problem:  Graphical Solution to Original Wyndor Problem Feasible Solutions for Wyndor with Setup Costs:  Feasible Solutions for Wyndor with Setup Costs Wyndor’s Mathematical Model With Set-Up Costs:  Wyndor’s Mathematical Model With Set-Up Costs Changing Wyndor to Account for Mutually Exclusive Products:  Changing Wyndor to Account for Mutually Exclusive Products Suppose Wyndor decides that it only wants to produce doors or windows rather than both. This implies that either doors have to be zero or windows have to be zero. Wyndor’s Mathematical Model With Mutually Exclusive Products:  Wyndor’s Mathematical Model With Mutually Exclusive Products Changing Wyndor to Account for Either-Or Constraints:  Changing Wyndor to Account for Either-Or Constraints Suppose the company is trying to decide whether to build a new up-to-date plant that will be used to replace plant 3. This implies that Wyndor wants to examine the profitably of using plant 4 versus plant 3. Wyndor’s Data with Either/Or Constraint:  Wyndor’s Data with Either/Or Constraint Graphical Solution with Plant 3 or Plant 4:  Graphical Solution with Plant 3 or Plant 4 Wyndor’s Mathematical Model With Either/Or Constraint:  Wyndor’s Mathematical Model With Either/Or Constraint The Challenges of Rounding:  The Challenges of Rounding It may be tempting to round a solution from a non-integer problem, rather than modeling for the integer value. There are three main issues that can arise: Rounded Solution may not be feasible. Rounded solution may not be close to optimal. There can be many rounded solutions

Related presentations


Other presentations created by Alohomora

Learning The Months Of the Year
02. 11. 2007
0 views

Learning The Months Of the Year

HIV STDs Presentation
06. 08. 2007
0 views

HIV STDs Presentation

17 Supply Chain
15. 11. 2007
0 views

17 Supply Chain

duxbury asa
04. 10. 2007
0 views

duxbury asa

Review Week 19
04. 10. 2007
0 views

Review Week 19

ChaneyPres2
16. 10. 2007
0 views

ChaneyPres2

collab filtering tutorial
17. 10. 2007
0 views

collab filtering tutorial

Winderemere Shibboleth 2005 11
17. 10. 2007
0 views

Winderemere Shibboleth 2005 11

1940 1950
23. 10. 2007
0 views

1940 1950

Curso Chagas clase 1
23. 10. 2007
0 views

Curso Chagas clase 1

eplan en
26. 11. 2007
0 views

eplan en

Angiosperms and Gymnosperms
07. 12. 2007
0 views

Angiosperms and Gymnosperms

ns1
13. 10. 2007
0 views

ns1

dahl poster
26. 08. 2007
0 views

dahl poster

RuneGangeskar
07. 11. 2007
0 views

RuneGangeskar

VOCsLouisville 5 18a AHewitt
07. 11. 2007
0 views

VOCsLouisville 5 18a AHewitt

darkts mlecture
13. 11. 2007
0 views

darkts mlecture

Ipertesto
24. 10. 2007
0 views

Ipertesto

SheepGoatHealth
15. 11. 2007
0 views

SheepGoatHealth

IntroLFG2
22. 11. 2007
0 views

IntroLFG2

HERC Waste Summit
14. 11. 2007
0 views

HERC Waste Summit

ENGS11 2007 ERP
28. 12. 2007
0 views

ENGS11 2007 ERP

Kerr
28. 11. 2007
0 views

Kerr

Bourgault
03. 01. 2008
0 views

Bourgault

CHM 103 Lecture 17 S07
03. 01. 2008
0 views

CHM 103 Lecture 17 S07

Stock
26. 10. 2007
0 views

Stock

russian project proposals plus
05. 01. 2008
0 views

russian project proposals plus

Heredity
06. 08. 2007
0 views

Heredity

interest
06. 08. 2007
0 views

interest

HowAdultsReallyLearn PPt1 13 05
06. 08. 2007
0 views

HowAdultsReallyLearn PPt1 13 05

neutrino
05. 01. 2008
0 views

neutrino

Early chemotherapy
15. 10. 2007
0 views

Early chemotherapy

pdb95
15. 10. 2007
0 views

pdb95

18 DanceLanguage
16. 10. 2007
0 views

18 DanceLanguage

Hermez
06. 08. 2007
0 views

Hermez

NIC
15. 10. 2007
0 views

NIC

indicators
23. 10. 2007
0 views

indicators

BodyPsychotherapy
17. 10. 2007
0 views

BodyPsychotherapy

cikm05 ium
19. 11. 2007
0 views

cikm05 ium

Strock
28. 02. 2008
0 views

Strock

Okereke King County
26. 08. 2007
0 views

Okereke King County

wap cfprog
25. 03. 2008
0 views

wap cfprog

Quotable quotes 070508
26. 03. 2008
0 views

Quotable quotes 070508

e31 glob
07. 04. 2008
0 views

e31 glob

WCG CHAPTER13
27. 03. 2008
0 views

WCG CHAPTER13

KeenWhatsBehindRecor dDebt
09. 04. 2008
0 views

KeenWhatsBehindRecor dDebt

lecture05
10. 04. 2008
0 views

lecture05

GEO205 powerpoint 10
13. 04. 2008
0 views

GEO205 powerpoint 10

4903
14. 04. 2008
0 views

4903

021003 Pang Slides
16. 04. 2008
0 views

021003 Pang Slides

wward
17. 10. 2007
0 views

wward

UMBC presentation 050406
17. 04. 2008
0 views

UMBC presentation 050406

Eureka Gold Real Estate
22. 04. 2008
0 views

Eureka Gold Real Estate

IntroPolicy
07. 10. 2007
0 views

IntroPolicy

ncb klein brief01feb06
04. 03. 2008
0 views

ncb klein brief01feb06

26 canadian
18. 06. 2007
0 views

26 canadian

20 Grund Kurs Kurortmedizin 2005
18. 06. 2007
0 views

20 Grund Kurs Kurortmedizin 2005

wrapebs
18. 06. 2007
0 views

wrapebs

wirsindspoe
18. 06. 2007
0 views

wirsindspoe

Wagemans stud
18. 06. 2007
0 views

Wagemans stud

sgtalk eg 2k4a1
16. 10. 2007
0 views

sgtalk eg 2k4a1

Asset Trade In
18. 06. 2007
0 views

Asset Trade In

arte moderno
18. 06. 2007
0 views

arte moderno

AP Presentation
18. 06. 2007
0 views

AP Presentation

Americas Tour
18. 06. 2007
0 views

Americas Tour

African Americans A Z
18. 06. 2007
0 views

African Americans A Z

Advantage Webinar
18. 06. 2007
0 views

Advantage Webinar

56 personnel Schlegel
18. 06. 2007
0 views

56 personnel Schlegel

VRP15
26. 02. 2008
0 views

VRP15

GIApowerpoint
06. 08. 2007
0 views

GIApowerpoint

heck
15. 10. 2007
0 views

heck

amore travagliato
18. 06. 2007
0 views

amore travagliato

George HseTrust HIV Lawn
06. 08. 2007
0 views

George HseTrust HIV Lawn

Missao ACentral
22. 10. 2007
0 views

Missao ACentral

fun at work presentatie
15. 06. 2007
0 views

fun at work presentatie

Ellesparlentdeshommes
15. 06. 2007
0 views

Ellesparlentdeshommes

donde esta mama1
15. 06. 2007
0 views

donde esta mama1

Cs101 Lec34
15. 06. 2007
0 views

Cs101 Lec34

Creationism
15. 06. 2007
0 views

Creationism

close your eyes
15. 06. 2007
0 views

close your eyes

Cat V2
15. 06. 2007
0 views

Cat V2

projectmamage
12. 10. 2007
0 views

projectmamage

Healthmanagement7
29. 02. 2008
0 views

Healthmanagement7

area riservata 2006
18. 06. 2007
0 views

area riservata 2006

dominguez hills
26. 08. 2007
0 views

dominguez hills

University Forum Feb 232005
03. 01. 2008
0 views

University Forum Feb 232005

4 cornerstone readership
18. 06. 2007
0 views

4 cornerstone readership

Where is the Donkey
01. 11. 2007
0 views

Where is the Donkey

conchicoll
15. 10. 2007
0 views

conchicoll

nystax
27. 09. 2007
0 views

nystax

RussianAFMuseum
02. 10. 2007
0 views

RussianAFMuseum

weitz
24. 02. 2008
0 views

weitz

Jean McLellan
06. 08. 2007
0 views

Jean McLellan

Andrey Uroda
26. 10. 2007
0 views

Andrey Uroda

ED Lafco Present092805chew
26. 08. 2007
0 views

ED Lafco Present092805chew

buckinghamshirecc
26. 10. 2007
0 views

buckinghamshirecc

232nm14
30. 10. 2007
0 views

232nm14

Growingup Healthy with AFHK logo
06. 08. 2007
0 views

Growingup Healthy with AFHK logo