You are on page 1of 5

S7.6 The effective capacity and efficiency for the next quarter at MMU Mfg.

in Waco,

Texas, for each of three departments are shown:

Compute the expected production for next quarter for each department.

Design = 88,920 Fabrication = 160,680 Finishing = 65,520

S7.7 Southeastern Oklahoma State University’s business program has the facilities

and faculty to handle an enrollment of 2,000 new students per semester. However,

in an effort to limit class sizes to a“reasonable” level (under 200, generally),

Southeastern’s dean, Holly Lutze, placed a ceiling onenrollment of 1,500 new

students. Although there was ample demand for business courses lastsemester,

conflicting schedules allowed only 1,450 new students to take business courses.

What are the utilization and efficiency of this system?

B.34 The Hills County, Michigan, superintendent of education is responsible for

assigning students to the three high schools in his county. He recognizes the need

to bus a certain number of students, because several sectors, A–E, of the county are

beyond walking distance to a school. The superintendent partitions the county into

five geographic sectors as he attempts to establish a plan that will minimize the
total number of student miles traveled by bus. He also recognizes that if a student

happens to live in a certain sector and is assigned to the high school in that sector,

there is no need to bus him because he can walk to school. The three schools are

located in sectors B, C, and E.

The accompanying table reflects the number of high-schoolage students living in

each sector and the distance in miles from each sector to each school:

Each high school has a capacity of 900 students.


a) Set up the objective function and constraints of this problem using linear

programming so that the total number of student miles traveled by bus is

minimized.

b) Solve the problem.

A. Let Xij= number of students bused from sector i to school j.

Objective: minimize total travel miles =

5XAB + 8XAC + 6XAE

+ 0XBB + 4XBC + 12XBE

+ 4xCB + 0XCC + 7XCE

+ 7XDB + 2XDC + 5xDE

+ 12XEB + 7XEC + 0XEE

Subject to:

XAB + XAC + XAE = 700 (number of students in sector A)

XBB + XBC + XBE = 500 (number students in sector B)


XCB + XCC + XCE = 100 (number students in sector C)

XDB + XDC + XDE = 800 (number students in sector D)

XEB + XEC + XEE = 400 (number of students in sector E)

XAB + XBB + XCB + XDB + XEB ≤ 900 (school B capacity)

XAC + XBC + XCC + XDC + XEC ≤ 900 (school C capacity)

XAE + XBE + XCE + XDE + XEE ≤ 900 (school E capacity)

(b) Solution:

XAB = 400

XAE = 300

XBB = 500

XCC = 100

XDC = 800

XEE = 400

Distance = 5,400 “student miles”

B.35 The Rio Credit Union has $250,000 available to invest in a 12-month

commitment. The money can be placed in Brazilian treasury notes yielding an 8%

return or in riskier high-yield bonds at an average rate of return of 9%. Credit union

r egulations require diversification to the extent that at least 50% of the investment
be placed in Treasury notes. It is also decided that no more than 40% of the

investment be placed in bonds. How much should the Rio Credit Union invest in

each security so as to maximize its return on investment?

https://www.slideshare.net/taliyahemanth/supp07pp

http://www.umsl.edu/~campbelljf/252/252SYL_W03.htm

You might also like