ORIE 3300/5300 ASSIGNMENT 5 Fall 2008 Individual work. Due: 3 pm, Friday October 17. 1. Read Chapter 3 in the AMPL book, on transportation and assignment problems, in preparation for next week’s recitations. *Note: for the next few weeks, recitations will cover the material from Wednesday’s lab till the following Tuesday’s lab, rather than Monday to Friday. There is a lab on October 15th.* 2. (a) Introduce slack variables in the linear program below. Then solve it using the simplex method. Use the slacks as the initial basic variables. At each iteration, use the “smallest subscript rule”: whenever the simplex method allows you a choice between sev-eral possible entering variables, choose the one with the smallest

This is the end of the preview.
Sign up
to
access the rest of the document.