Tec de Monterrey, Campus Estado de México

IN3037 Design and Improvement of Logistics Networks – Period: 2019-11

Prof. Dr. Luis Herrera

HW #06 “Shortest path tree (SPT) with LP – Multi-objective Algorithm”

Instructions:
 Collaboration: None. This is an individual assignment (although I said in class otherwise). WORK INDIVIDUALLY!
 Due date: Tuesday February 26, 2019. 16h05
 Submission form: Blackboard. Assignments section.
 Grade: 0-100 points according to accuracy and quality of answers.

Notes.
 Class notes

1. For the network model depicted in figure below.

 Find the SPT for traveling from the origin node to NODE 8.
 Use LP Formulation.
 What is the C(1,8) cost?
 Name your files as: Matricula_H06_Prob1.gms

2 5 5 5 10

7 5 8

10 8 10

9 7 11
4
9

3 9 4 1
12

10
8
9

1 9 6

Prof. Luis Herrera 1 3/3/19

2. UPS Logistics. Consider the following transportation network:

From To Cost (US$100)

Beijing (B) Shanghai (S) 13
Beijing (B) Hong Kong (H) 18
Shanghai (S) Taipei (F) 8
Shanghai (S) Tokyo (T) 17
Shanghai (S) Singapore (P) 14
Hong Kong (H) Los Angeles (L) 37
Hong Kong (H) Singapore (P) 4
Taipei (F) Tokyo (T) 10
Taipei (F) Oakland (O) 35
Taipei (F) Los Angeles (L) 31
Tokyo (T) Oakland (O) 30
Tokyo (T) Denver (D) 40
Singapore (P) Los Angeles (L) 25
Oakland (O) Denver (D) 7
Los Angeles (L) Denver (D) 13

 Find the Shortest-path for traveling from the origin node (Beiging) to Denver.
 Use LP Formulation.
 What is the C(B, D) cost?
 Name your files as: Matricula_H06_Prob2.gms

3. Consider the following transportation network:

Use the multi-objective algorithm to find the best cost-time-security paths. Evaluate the best alternatives and indicate with color the best paths they
follow. Use one different diagram to indicate the best route for each attribute.

Dominance rules: Cost: less is best. Time: less is best. Security safety: high is best.

Prof. Luis Herrera 2 3/3/19

Deliverables:
 (20%) Matricula_SPT1.GMS File
o Include documentation within the code.
 (20%) Matricula_SPT2.GMS File
o Include documentation within the code.
 (60%) Matricula_MultiObjective_3O.docx
o Include all the details in your calculations.
o Screen shots of calculations that are not clear, or unreadable will not be graded and hence the grade is ZERO

Prof. Luis Herrera 3 3/3/19