Essay Writer » Essay Blog » Business Essays Help » LP: Computer Solution Problems

LP: Computer Solution Problems

For this discussion topic each student is required to have at least 2 postings: One answering at least one of the questions and a second responding to another student’s posting. Please select a question that has not been answered by the time you post your response. You can select any question to answer once all questions are answered. Please do not copy another student’s posting.

This discussion will close at midnight Sunday, October 7th.

  1. Explain the primary differences between a software package such as QM for Windows and Excel spreadsheets for solving linear programming problems.
  2. Find the optimal solution of the following linear programming problem using QM for Windows or Excel.

Minimize 2x + 2y

Subject to

x + y > 5

x + 2y < 8

x, y > 0

  1. Write the following problem in the required format for QM for Windows. Do NOTsolve the problem.

Maximize 4x + 5y

Subject to

(2/3)x + (1/2)y > 20

x – 30 < 2y

x, y > 0

  1. Southern Sporting Goods Company makes basketballs and footballs. Each product is produced from two resources—rubber and leather. The resource requirements for each product and the total resources available are as follows:

Resource Requirements per Unit

Product Rubber (lb.) Leather (ft.2)

Basketball 3 4

Football 2 5

Total resources available 500 lb. 800 ft.2

Each basketball produced results in a profit of $12, and each football earns $16 in profit.

I have formulated and solved the problem by using QM for Windows. The output from QM for Windows is displayed below.

Linear Programming Results:

Basketball Football RHS Dual

Maximize 12 16

Rubber 3 2 <= 500 0

Leather 4 5 <= 800 3.2

Solution-> 0 160 Optimal Z-> 2,560

Solution List:

Variable Status Value

Basketball NONBasic 0

Football Basic 160

slack 1 Basic 180

slack 2 NONBasic 0

Optimal Value (Z) 2560

(a) Determine the optimal solution from the output from QM for Windows.

(b) Make a recommendation to the company based on the output from QM for Windows.

  1. A company produces two products, A and B, which have profits of $9 and $7, respectively. Each unit of product must be processed on two assembly lines, where the required production times are as follows.

Hours/Unit

Product Line 1 Line 2

A 12 4

B 4 8

Total hours 60 40

I have formulated and solved the problem by using Excel. The results are given below.

Problem 5
VariableProduct AProduct B
Profit97
ConstraintsUsedSlack
Line 11246060-4E-10
Line 2484040-6E-10
VariableValue
Product A4
Product B3
Total Profit57

Answer Report:

Microsoft Excel 11.0 Answer Report
Worksheet: [Problem 5.xls]Sheet1
Report Created: 8/20/2018 1:10:00 PM
Target Cell (Max)
CellNameOriginal ValueFinal Value
$C$12Total Profit Value057
Adjustable Cells
CellNameOriginal ValueFinal Value
$C$10Product A Value04
$C$11Product B Value03
Constraints
CellNameCell ValueFormulaStatusSlack
$F$6Line 1 Used60$F$6<=$E$6Binding0
$F$7Line 2 Used40$F$7<=$E$7Binding0

(a) Determine the optimal solution from the output from Excel.

(b) Make a recommendation to the company based on the output from Excel.

 

Last Updated on October 3, 2018

Don`t copy text!
Scroll to Top