MATH 441 Section 201
LINDO input file for Slick Oil problem
Online Course Material
The LINDO input file below is for the Slick Oil example. The variable names are hopefully somewhat
readable so that c1ri refers to crude oil from C1 going top refinery R1.

Tracing Your Routes
The Traveling Salesman Problem entails finding the shortest route that passes through
each assigned town exactly once. (The route below visits over 13,000 towns.) The
problem is noteworthy for its complexity, which grows exponentially

WESTCHESTER
THE BRONX
DA
LE
BR
23
T
3S
233 St
R
M
ID
DL
ET
OW
N
BR
IN
BA
S
RD
RD
HU
Is
la
nd
TON
BOS
Metro-No
rth
RD
6
TE
TC
6
H
IN
SO
S O U T H E R N B LVD
Metro-No
rth
AV
Lon
g
ER
ST
S
R
D
FRANCI
6
6
BR
E 149 St
ONX
-WHIT
PARS
E S T O N E BRIDGE
ONS
HUN

Packing It In
Packing items into bins of given capacities may not sound important (unless you're
packing for a trip), but the topic of bin packing includes situations such as allocating
blocks of computer memory and scheduling airline flights as well as t

Math 340
Linear Programming Theorems
Consider the following (primal) LP
max
cx
Ax b .
x0
1. Fundamental Theorem of Linear Programming.
A linear program satisfies exactly one of the following:
i) The LP is infeasible (i.e. has no feasible solution).
ii) Th

Solving Sudoku
Sudoku puzzles involve a lot of mathematics. Of course, the puzzles are filled with
numbers, but the solution process would be the same regardless of the symbols
used. More interesting is the logic behind the solution process, which can pro

MATH 441
Slick Oil Solution
Note that we are choosing names that convey, in 8 characters, useful information.
C1,C2 refer to the two crude oils
R1,R2 refer to the two refineries.
T2 refers to the terminal at refinery 2
G refers to gas
LF refers to light f

Math 441
January 2009
Term Projects
This project will count for 50% of your grade, replacing the final exam. Groups of up to
three students will be allowed. Depending on the project chosen, it may be desirable to have one
member of the group familiar with

MATH 441 Section 201
LINDO input file for Slick Oil problem
Online Course Material
The LINDO input file below is for the Slick Oil example. The variable names are hopefully somewhat
readable so that c1ri refers to crude oil from C1 going to refinery R1. A

Math 441
Assignment 2
Slick Petroleum Company
due Friday, Jan. 26, 1996
The Slick Petroleum Company owns two crude oil producing fields and operates two refineries.
Slick sells several hundred different products, ranging from asphalt to butane. If you con

MATH 441: MATH MODELING: DISCRETE OPTIMIZATION PROBLEMS
September 2015
SCHEDULE: Section 101, 14:00-15:00 MWF in MATH 203
INSTRUCTOR: Richard Anstee
Office: Math Annex 1114, phone 604-822-6105
email anstee@math.ubc.ca
Home: phone 604-325-8877
OFFICE HOURS