Professional Documents
Culture Documents
Solutions For Problem Set 1 October 2, 2014 Templates For Modeling Problems in This Class
Solutions For Problem Set 1 October 2, 2014 Templates For Modeling Problems in This Class
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)}