ps4 - Administrators 5 6 Faculty 4 7 8 9 Table 1...

This preview shows page 1. Sign up to view the full content.

OR Models Problem Set # 4 Fall Semester 2011 Due: Friday, October 21 For each problem: Formulate and the associated integer program or network-ﬂow problem. Unless indicated otherwise, solve the problem using the OR MS Network or Linear/Integer Add-in. Report the solution and attach a printout of the Excel worksheet. 1. Solve problem 3 from Chapter 7 of Jensen and Bard. 2. Solve problem 4 from Chapter 7 of Jensen and Bard. In part (a) solve the problem using an integer programming formulation. In part (b) do so with an appropriate network ﬂow formulation. 3. Solve problem 17 from Chapter 7 of Jensen and Bard. 4. UT is in the process of forming a committee to study current fee structures. The directives from the President are that the committee must include at least one female, one male, one student, one administrator, and one faculty member. Ten individuals (numbered 1 to 10) have been nominated and these individuals have the following characteristics: Female 1, 2, 3,4, 5 Male 6, 7, 8, 9, 10 Students 1, 2, 3, 10
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Administrators 5, 6 Faculty 4, 7, 8, 9 Table 1: Characteristics of potential committee members Formulate and solve an integer program to build the smallest committee possible while guar-anteeing that each group is represented. (Note that an individual may represent more than one group.) Report the solution and attach a printout of the Excel worksheet. 5. A gasoline delivery truck contains ﬁve compartments that can hold 2700, 2800, 1100, 1800, and 3400 gallons of gasoline. Three types of fuel must be delivered to a customer (super, regular, and unleaded). The demands, shortage costs, and maximum shortages are detailed in Table 2. Only one type of fuel can be carried in each compartment of the truck. Gasoline Demand Shortage Cost Maximum Shortage Super 2900 10 500 Regular 4000 8 500 Unleaded 4900 6 500 Table 2: Demand and shortage costs Formulate and solve an integer program to determine how to load the truck in a way that minimizes shortage costs....
View Full Document

This note was uploaded on 12/19/2011 for the course M E 366l taught by Professor Staff during the Fall '08 term at University of Texas.

Ask a homework question - tutors are online