Académique Documents
Professionnel Documents
Culture Documents
October 2, 2014
Templates for modeling problems in this class
Please refer to the following templates if you are asked to formulate a problem into linear/nonlinear programs.
Sets:
h definitions of sets in the problem i
Data:
h definitions of data in the problem i
Decision Variables:
h definitions of decision variables in the problem, including units i
Optimal solution:
h Optimal solution given by AMPL. If required, translate the solution in a
meaningful fashion.i
s.t. 0
0
0
0
400
250
200
450
+ x1c + x1b
+ x2c + x2b
+ x3c + x3b
+ x4c + x4b
20
16
25
13
1
12 (x1f + x2f + x3f + x4f )
1
12 (x1f + x2f + x3f + x4f )
1
10 (x1b + x2b + x3b + x4b )
=
=
=
1
18 (x1c
1
10 (x1b
1
18 (x1c
s.t. xij
Optimal objective: z = 13330.
max
x1B + x1C
x2A + x2B
x3A + x3C
x4B + x4C
x5B + x5C
x6A + x6B
x7A + x7C
x8A + x8B
x9B + x9C
x10A + x10C
=
=
=
=
=
=
=
=
=
=
1
1
1
1
1
1
1
1
1
1
Total working hour for each worker is less than or equal to 40 hours.
s.t.
s.t. xij
The fraction of work done is zero if the worker cannot work of a particular job
s.t. xij
= 0, (i, j) {(1, A), (2, C), (3, B), (4, A), (5, A),
(6, C), (7, B), (8, C), (9, A), (10, B)}