Assignment 1
Answer to Problem 1
a)
The variables of the model are defined as
x 1 = courses of transportation engineering
x 2 = courses of structural engineering
z=total profit
The complete model is
Maximize z=1500 x1 +1000 x 2
subject to
x 1+ x 2 30
x 1
5600Assignment2
Solution 1 to Problem 1:
(a)
Assumption:
x 1 the amount of workers assigned to start working on Monday
x 2 the amount of workers assigned to start working on Tuesday
x 3 the amount of workers assigned to start working on Wednesday
x 4 the
Integer Programming
1. Problem from Revelle 2.18 (scheduling). You need to schedule construction activities so
as to minimize the total cost. The table below shows the jobs (activities) that must be
completed prior to starting a particular job. Two durati
CEE 5600 Assignment 5
Problem #1
Solution:
(a)
Goal 1:
min G1 =
Goal 2:
min G2 =
Goal 3:
min G3 =
+ =5
s1
403 x1 + s1
+
s1
+=5
s 2
504 x 2+ s 2
+
s2
+=100000
s3
5000( x 1+ x2 )+ s 3
+
s3
(b)
According to the problem description, define the weights of Goal