ARE 621 Quantitative Methods for Resource...

1

ARE 621 Quantitative Methods for Resource Economics

Lecture 7

Tatiana (Tanya) Borisova, 2030 Ag Sci Bld.,

[email protected]

mailto:[email protected]

2

Plan

• Mid-Term Exam

• General Algebraic Modeling System (GAMS)

• GAMS solution to MIP warehouse location problem

3

Mid-Term Exam

• One hour

• Four sections:

1. Multiple choice • 10 out of 13 questions• 20 points total

2. True / False• 5 questions• 10 points total

4

Reminder: term-paper outline –due on Oct. 10

5

Mid-Term Exam (cont.)

• Four sections (cont.)

3. Short Answer• 2 out of 4 concepts• 10 points total

4. Problem• 6 out of 9 problems• 60 points total

• Do not forget to sign your name

6

General Algebraic Modeling System (GAMS)

11

Acme Block Company considers construction of warehouses to ship concrete blocks from 2 plants to 2 suburban locations.

Annual demand at each sub-urban locations is: Westwood -- 75 th. tons, and Eastwood -- 50 th. tons.

Acme has two plants. Plant 1 can produce 50 th. tons per year, and plant 2 can produce 75 th tons per year.

Three warehouse locations that Acme is considering are referred to as A, B, and C. They are described on the next slide. Only one warehouse can be built.

Warehouse Location Problem

Based on McCarl and Spreen

12

Warehouse Location Characteristics

WarehouseLocation

Annual Capacity (th. ton)

Construction Cost ($)

Life Span (years)

A Unlimited 500 10

B 60 720 12

C 70 680 10


13

Warehouse Location Problem

Delivery Cost Per unit

Shipping Points Supply Warehouse

1 2 A B C A 1 6 - - - B 2 3 - - -

Warehouse

C 8 1 - - - Westwood 4 7 4 3 5 Demand Eastwood 8 6 6 4 3


14

Warehouse Location Problem: MIP Model


15Based on McCarl and Spreen

Construction cost

Transp. cost from plants to warehouses

Transp. cost from warehouses to markets

Transp. cost from plants to markets

Supply constr.

Demand constr.

Intermediate node const.Wareh. capacityconst.

Config.const.

Obj. F.

Non-negativity / integer const.

Warehouse Location Problem: MIP Model

16

Warehouse Location: MIP Formulation

Indices

i – plant index

j - demand point index

k - warehouse location index


17

Data• Supply

• Demand

• Per unit transportation costsPlant to warehouseWarehouse to marketsPlant to markets

• Warehouse location characteristicsCapacityConstruction costLife span

18

Variables

Vk – 0-1 variable indicating whether k-th warehouse is constructed

Xik - continuous variable indicating the quantity shipped from supply point i to warehouse k;

Ykj - a continuous variable indicating the quantity shipped from warehouse k to demand point j;

Zij - a continuous variable indicating the quantity shipped from supply point i directly to demand point j.

19

MIP Model: Equations

• Objective function - total costMin Construction cost + Transp. cost from plants to warehouses +Transp. cost from warehouses to markets +Transp. cost from plants to markets

• Constraints– Supply – Demand – Warehouse Supply and Demand balance – Warehouse capacity– Configuration – only 1 warehouse– Non-negativity / integer / binary

20

Warehouse Location: GAMS Sets

Indices

i – plant index

k - warehouse location index

j - demand point index

SETS

SUPPLYL plants /S1,S2/

WAREHOUSE warehouse locations /A,B,C/

MARKET demand locations /D1,D2/


21

GAMS Sets

23

Data Definitions

• Scalars• Parameters• Tables

25

GAMS Parameters• Annual demand at each sub-urban locations is: Westwood -- 75 th.

tons, and Eastwood -- 50 th. tons.

• Plant 1 can produce 50 th. tons per year, and plant 2 can produce 75 th tons per year.

PARAMETERS

SUPPLY(SUPPLYL) quantity available at each supply point /S1 50, S2 75/

DEMAND(MARKET) quantity demanded / D1 75, D2 50/;

26

GAMS: Parameter Definition

GAMS reserved word

Verbal description

Name of Data Item Index

Description

Name of each data set index

Parameter Value

semicolon

27

Data Definition: Tables

Delivery Cost Per unit

Shipping Points Supply Warehouse

1 2 A B C A 1 6 - - - B 2 3 - - -

Warehouse

C 8 1 - - - Westwood 4 7 4 3 5 Demand Eastwood 8 6 6 4 3


28

GAMS: Tables

29

GAMS Tables

30

GAMS Tables

31

Remaining Information:

• Warehouse location characteristics

Warehouse Annual Capacity (th. ton)

Investment Cost (th. $)

Life Span (years)

A Unlimited 500 10

B 60 720 12

C 70 680 10


32

Add Remaining Data

33

GAMS Variables

34

GAMS Variables

35

GAMS Variables

37

GAMS Equations: Declaration

38

GAMS Equations: Definition– Limits of Supply Available

• Xik - continuous variable indicating the quantity shipped from supply point i to warehouse k;

• Zij - a continuous variable indicating the quantity shipped from supply point i directly to demand point j.

39

GAMS Equations: Definition

• Min Requirements at Demand Market– Ykj - a continuous variable indicating the quantity shipped from

warehouse k to demand point j;– Zij - a continuous variable indicating the quantity shipped from

supply point i directly to demand point j.


40


• Shipment balance constraints– Xik - continuous variable indicating the quantity shipped from

supply point i to warehouse k;– Ykj - a continuous variable indicating the quantity shipped from

warehouse k to demand point j;


41


• Warehouse capacity constraint– Vk – 0-1 variable indicating whether k-th warehouse is

constructed– Ykj - a continuous variable indicating the quantity shipped from

warehouse k to demand point j;


42

Recall: Warehouse Data

43


• Configuration constraint

Vk – 0-1 variable indicating whether k-th warehouse is constructedAmk = 1bm = 1


44

GAMS Equations: Definition– Vk – 0-1 variable indicating whether k-th warehouse is constructed– Xik - continuous variable indicating the quantity shipped from supply

point i to warehouse k;– Ykj - a continuous variable indicating the quantity shipped from

warehouse k to demand point j;– Zij - a continuous variable indicating the quantity shipped from

supply point i directly to demand point j.

• Objective function:

47

GAMS Model

• Two ways to define a model:

Or

48

SOLVE Statement

68

Suggested Reading

• GAMS Tutorial by R. Rosenthalhttp://www.gams.com/docs/gams/Tutorial.pdf

• McCarl and Spreen, GAMS book, Ch. 5http://agecon2.tamu.edu/people/faculty/mccarl-bruce/books.htm

• Thompson and Thore - handout

http://www.gams.com/docs/gams/Tutorial.pdf

http://agecon2.tamu.edu/people/faculty/mccarl-bruce/books.htm

70

Lab Work:

• Correct GAMS program for Warehouse Location Problem

• Few words about homework

ARE 621 Quantitative Methods for Resource...

Documents

Transcript of ARE 621 Quantitative Methods for Resource...