Purchase Solution

Linear program

Not what you're looking for?

Ask Custom Question

The UN must evacuate an aid team and their belongings from Iraq. They can hire two types of planes to handle the evacuation. One is an Airbus 201 which can handle 25 passengers and 10 tons of cargo for $800 per day. The other is a Boeing 179 which can handle 40 passengers and 4 tons of cargo at a cost of $1000 per day. The evacuation must take out at least 2000 personnel and at least 440 tons of belongings. How many of each type of plane should be chartered to minimize the cost per day and what is that minimum cost per day?

Objective: Z= 800x + 1000y

Constraints: 25x + 40y >= 2000

10x + 4y >= 440

x,y >= 0

1. Solve the problem graphically

2. Solve the problem using Solver (under Tools in Excel)

3. Solve the problem using QM for Windows

4. What is the additional cost if you need to take out 1 additional last minute passenger?

Purchase this Solution
Solution Summary

This provides an example of solving a linear programming problem graphically.

Purchase this Solution
Free BrainMass Quizzes
Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

Multiplying Complex Numbers

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

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.

Probability Quiz

Some questions on probability

Graphs and Functions

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

View More Free Quizzes
Related BrainMass Solutions

  • 0-1 (Binary) Integer LP for minimum Location distribution

    Clearly indicate your linear program model. The solution is attached in a Word doc which includes the linear program model and an Excel solution using Excel Solver.

  • Solving the linear programming problems

    After solving the linear program, the objective function coefficient for X1 is changed from 3 to 5. Now the linear program is re-solved. Which of the following statements is true? A.The new optimal solution occurs at (4, 6).

  • all-integer linear program

    Solve the problem as a linear program ignoring the integer constraints. Show that the optimal solution to the linear program gives fractional values for both x1 and x2. b.

  • Linear programming graphical solutions

    198223 Quantitative Methods - Linear Program Graphic Solution Procedure 1.

  • graphical solution procedure of finding the optimal solution

    154836 Quantitative Methods - Linear Program Graphic Solution Procedure 1. For the linear program: Max 2A + 3B s.t. 1A + 2B < 6 5A + 3B < 15 A,B > 0 Find the optimal solution using the graphical solution procedure.

  • Consider the following linear program:

    198236 Consider the following linear program: Consider the following linear program: Min 2A+2B s.t. 1A+3B≤12 3A+1B≥13 1A-1B=3 A,B≥0 a. Show the feasible region. b.

  • Proof Optimal Solution

    56174 Proof Optimal Solution Consider a symmetric square matrix A and the following linear program: Min cx St Ax > c x > 0 Prove that if x* satisfies Ax* = c and x* > 0 then x* is an optimal solution to this linear program.

  • define the decision variables.

    The company wishes to get the maximum profit possible, and a linear program is to be developed for this purpose. a) Carefully define the decision variables. b) Set up the linear program.

  • Linear Integer Programming: Integer Values

    In this solution, an example shows why one cannot round or truncate a solution from a linear program to obtain a solution to the corresponding linear integer program. This solution is provided in a Word document.

  • linear program to determine the shipping arrangements

    Formulate and solve a linear program to determine the shipping arrangements (mode, destination, and quantity) that will minimize the total shipping cost.

View More Related Solutions