Purchase Solution

Linear Programming

Not what you're looking for?

Ask Custom Question

4. Solve the following mixed integer linear programming model by using the computer

Maximize Z = 5X1 +6X2 + 4X3
Subject to
5X1 +3X2 + 6X3 ≤ 20
X1 + 3X2 + ≤12
X1, X3 ≥0
X2 ≥0 and integer

6. Brooks City has three consolidated high schools, each with a capacity of 1,200 students. The school board has partitioned the city into five busing districts - north, south, east, west, and central - each with different high school student populations. The three schools are located in the central, west and south districts. Some students must be bused outside their districts, and the school board wants to minimize the total bus distance traveled by these students. The average distances from each district to the three schools and the total student population in each district are as follows:

District Distance (miles) Student
Population Central West South Population

North 8 11 14 700
South 12 9 - 300
East 9 16 10 900
West 8 - 9 600
Central - 8 12 500

The school board wants to determine the number of student to bus from each district to each school to minimize the total busing miles traveled.
a) formulate a linear programming model for this problem
b) solve the model by using the computer
(See attached file)
I need some help solving these linear programming problems using ecel solver or QM for windows by computer. Please provide a detailed and easy to foowing solution. Thanks.

Purchase this Solution

Solution Summary

A Complete, Neat and Step-by-step Solution for the two questions is provided in the attached Excel file.

Purchase this Solution


Free BrainMass Quizzes
Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

Know Your Linear Equations

Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.

Graphs and Functions

This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.

Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.