Homework
Note: Now that the semester is over, I have taken down the homework solutions.
Solutions are only available within USNA.
GMPL exercises are starred.* For GMPL exercises, formulate a model on paper and write accompanying GMPL code. Submit your GMPL code, using the instructions above.
- Apr 18 rock-paper-scissors [solutions]
- Apr 16 pirates*: Write a linear
program for Example 1 in Lesson 33 using symbolic input parameters.
This is the last GMPL exercise of the semester.
[solutions: see completed notes for Lesson 33 below]
- Your model file should be named pirates.mod
- Your data file should be named pirates.dat
- The folder name should be pirates
- Apr 14
2.30* — This is
the last GMPL exercise of the semester.
Updated on April 15
- Apr 11 cars [solutions]
- Apr 9 9.5ab [solutions]
- Apr 7 9.1, 9.2, 9.3, 9.4 [solutions: 9.1, 9.2, 9.3, 9.4]
- Mar 28 8.11ab, 8.12ab [solutions: 8.11ab, 8.12ab]
- Note: part b of 8.11 and 8.12 are somewhat tedious, since the
LPs are rather large for solving with the simplex method by hand.
Nevertheless, they do serve as good practice for reinforcing the
mechanics of the simplex method. Make sure you know how to
interpret an optimal solution and the optimal
value of a Phase I LP.
- Mar 26 8.3, 8.8 [solutions: 8.3, 8.8]
- Mar 24 8.1, 8.2 [solutions: 8.1, 8.2]
- Mar 21 Work on diet-part2 if you haven't completed it yet. Here's a hint.
- Mar 19 7.16, 7.17 [solutions: 7.16, 7.17]
- Mar 7 7.14 [solutions]
- Mar 5 7.4 [solutions]
- Feb 28 7.2, 7.3 [solutions: 7.2, 7.3]
- Feb 24 6.14, 6.18 [solutions: 6.14, 6.18]
- Feb 21 6.1, 6.2, 6.8, 6.9 [solutions: 6.1, 6.2, 6.8, 6.9]
- Feb 19 diet-part2* Updated on February 20
- Partial GMPL model file, GMPL data file
- Feb 10 2.20, 2.22 using symbolic input parameters [solutions: 2.20, 2.22]
- Feb 7 redo 2.9 and 2.10 using symbolic input parameters [solutions: 2.9, 2.10]
- Feb 5 redo 2.6 using symbolic input parameters [solutions]
- Solutions updated with a correction on February 10
- Feb 3 2.13*, 2.14, 2.16, using symbolic input parameters
[solutions: 2.13, 2.14, 2.16]
- For 2.13, submit a GMPL model file (2.13.mod) and a GMPL data file (2.13.dat)
- Jan 31 redo 2.3; 2.24, diet-part1. Bring your laptop to class on Monday.
[solutions: 2.3, 2.24, diet-part1 (updated on March 26)]
- For these exercises, use symbolic input parameters.
For example, in 2.3, let:
- F = set of film types
- M = set of machines
- ri = revenue of one square yard of film type i, for i ∈ F
- aij = minutes needed on machine j to make one square yard of film type i, for i ∈ F and j ∈ M
- etc.
- Jan 29 sets. Bring your laptop to class on Friday. [solutions]
- Jan 27 inventory, finco [solutions: inventory, finco]
- Jan 24 2.10* [solutions]
- Jan 22 2.9 [solutions]
- Jan 17 2.11*, 2.12 [solutions: 2.11, 2.12]
- Jan 15 2.6 [solutions]
- Jan 13 2.1, 2.3* [solutions: 2.1, 2.3]
- Jan 10 1.1abcd, 1.2. Use the graphical method we discussed in Lesson 3 for 1.1. Bring your laptops on Monday. [solutions]
- Jan 8 1.1abcd: By trial-and-error — for each linear program, find a few feasible solutions and determine their values. Try to find the best feasible solution you can.
- Jan 7 Read the course policy statement. Watch out for an e-mail from POET and follow its instructions to set up an account at the POET website. Bring your laptop to class on Wednesday.