Write a linear program for the following problem. (Do not solve.) A ship is transporting rice...

Write a linear program for the following problem. (Do not solve.)
A ship is transporting rice and wheat from California to Alaska. It has three cargo holds with the following capacities:

• The forward cargo hold can carry at most 10,000 tons, and at most 400,000 cubic feet

. • The middle cargo hold can carry at 5,000 tons, and at most 250,000 cubic feet.

• The aft cargo hold can carry at most 12,000 tons, and at most 600,000 cubic feet.

In addition, for the ship to be balanced, each cargo hold must be filled to the same fraction of its total capacity, with respect to tonnage.

A ton of wheat takes up 44.7 cubic feet and can be sold at a profit of $20; a ton of rice takes up 40.9 cubic feet and can be sold at a profi t of $18.

The goal is to maximize the profit from the ship’s cargo.

Solutions

Expert Solution

Colby Messinger answered 7 months ago

Next > < Previous

Related Solutions

A: Write a divide-and-conquer program to solve the following problem:

in Java A: Write a divide-and-conquer program to solve the following problem: 1. Let A[1..n] and B[1..n] be two arrays of distinct integers, each sorted in an increasing order. 2. Find the nth smallest of the 2n combined elements. Your program must run in O(log n) time. For example: n = 4If A[1..n] = {2, 5, 8, 9} and B[1..n] = {1, 4, 6, 7}The nth (i.e. 4th) smallest integer is 5.If A[1..n] = {2, 5, 8, 13}...

IN PYTHON Write a program to do the following: Solve the a set of equations as...

IN PYTHON Write a program to do the following: Solve the a set of equations as mentioned in "Zybook 5.20 LAB: Brute force equation solver". Instead of the arithmetic operators use your own function defined in a module named calc. You must provide two files (calc.py, brute_force_solver.py) :- 1) calc.py:- Add function named 'add' instead of using operator '+' [10pts] Add function named 'difference' instead of using operator '-' [10pts] Add function named 'product' instead of using operator '*' [10pts]...

Write a program to solve the boundary value problem ? ′′ = ? ′ + 2?...

Write a program to solve the boundary value problem ? ′′ = ? ′ + 2? + cos ? for ? ? [0, ?/2] with ?( 0) = 0.3, ?( ?/ 2) = 0.1. Check your numerical solution with actual using necessary plot.(MATLAB)

Formulate but do not solve the following exercise as a linear programming problem. Kane Manufacturing has...

Formulate but do not solve the following exercise as a linear programming problem. Kane Manufacturing has a division that produces two models of fireplace grates, x units of model A and y units of model B. To produce each model A requires 2 lb of cast iron and 8 min of labor. To produce each model B grate requires 5 lb of cast iron and 5 min of labor. The profit for each model A grate is $2.50, and the...

Write a complete and syntactically correct Python program to solve the following problem: You are the...

Write a complete and syntactically correct Python program to solve the following problem: You are the payroll manager for SoftwarePirates Inc. You have been charged with writing a package that calculates the monthly paycheck for the salespeople. Salespeople at SoftwarePirates get paid a base salary of $2000 per month. Beyond the base salary, each salesperson earns commission on the following scale: Sales Commission Rate Bonus <$10000 0% 0 $10000 – $100,000 2% 0 $100,001 - $500,000 15% $1000 $500,001 -...

Solve the following linear programming problem using Solver. Be sure to write in your optimal solution...

Solve the following linear programming problem using Solver. Be sure to write in your optimal solution below the problem. Max Z = 20X1 + 30X2 + 25X3 + 32X4 s.t. 4X1 + 8X2 + 5X3 + 6X4 ≤ 40 X1 + X2 ≥ 3 (X1 + X2) ≤ (X3 + X4) ?1 ?2 ≥ 3 2 X1 = __________ X2 = ___________ X3 = ___________ X4 = ___________ Z = ____________

Solve the following linear programming problem using Solver. Be sure to write in your optimal solution...

Solve the following linear programming problem using Solver. Be sure to write in your optimal solution below the problem. Max Z = 20X1 + 30X2 + 25X3 + 32X4 s.t. 4X1 + 8X2 + 5X3 + 6X4 ≤ 40 X1 + X2 ≥ 3 (X1 + X2) ≤ (X3 + X4) x1/x2 ≥ 3/2 X1 = __________X2 = ___________X3 = ___________X4 = ___________Z = ____________

Problem: Using Solver, solve the linear program to find the optimal number of batches to make of...

Problem: Using Solver, solve the linear program to find the optimal number of batches to make of each of the three cookies. Price per chocolate chip cookie $ 1.50 Price per sugar cookie $ 1.00 Price per snickerdoodle cookie $ 1.00 Recipes for one batch Number of cookies/batch 20 20 30 Ingredient Chocolate chip cookie recipe Sugar cookie recipe Snickdoodle recipe Butter (sticks) 2 2 2 Sugar (cups) 1 2 1 Eggs 2 3 1 Chocolate chips (cups) 1 0 0...

3. Solve the following linear programming problem. You must use the dual. First write down the...

3. Solve the following linear programming problem. You must use the dual. First write down the dual maximization LP problem, solve that, then state the solution to the original minimization problem. (a) Minimize w = 4y1 + 5y2 + 7y3 Subject to: y1 + y2 + y3 ≥ 18 2y1 + y2 + 2y3 ≥ 20 y1 + 2y2 + 3y3 ≥ 25 y1, y2, y3 ≥ 0 (b) Making use of shadow costs, if the 2nd original constraint changed...

Solve the following linear programming problem. You must use the dual. First write down the dual...

Solve the following linear programming problem. You must use the dual. First write down the dual maximization LP problem, solve that, then state the solution to the original minimization problem. (a) Minimize w = 4y1 + 5y2 + 7y3 Subject to: y1 + y2 + y3 ≥ 18 2y1 + y2 + 2y3 ≥ 20 y1 + 2y2 + 3y3 ≥ 25 y1, y2, y3 ≥ 0 (b) Making use of shadow costs, if the 2nd original constraint changed to...

Subjects