Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Each high school has a capacity of 1 , 0 0 0 students. You have been asked to develop a linear programming model so as

Each high school has a capacity of 1,000 students.
You have been asked to develop a linear programming model so as to minimize the total number of student miles traveled Decision variable xij : Number of students living in sector i traveling to school located in sector j. The number of decision variables for the model =15.
a) The objective function, for the LP model =
Minimize Z=5xAB+8xAC+6xAE+
0xBB+4xBC+12xBE+
4xCB+0xCC+7xCE+
7xDB+2xDC+5xDE+
12xEB+7xEC+0xEE
Subject to:
xAB+xAC+xAE=750 number of students in sector A
xBB+xBC+xBE=600 number of students in sector B
xCB+xCC+xCE=150 number of students in sector C
xDB+xDC+xDE=800 number of students in sector D
xEB+xEC+xEE=500 number of students in sector E
xAB+xBB+xCB+xDB+xEB1,000 school B capacity
xAC+xBC+xCC+xDC+xEC1,000 school C capacity
xAE+xBE+xCE+xDE+xEE1,000 school E capacity
For all xij0 non negativity condition
non negativity condition
b) Using a computer software for solving LP, the objective value at the optimal solution achieved is: Minimum number of total miles traveled (objective value)=(round your response to a whole number).
image text in transcribed

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access with AI-Powered Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Students also viewed these General Management questions