LP: Computer Solution Problems

User Generated

HFRE_ERZBIRQ_YRTNY_649

Business Finance

Description

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

3. Write the following problem in the required format for QM for Windows. Do NOT solve the problem.

Maximize 4x + 5y

Subject to

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

x - 30 < 2y

x, y > 0

4. 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.

5. 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

Variable

Product A

Product B

Profit

9

7

Constraints

Used

Slack

Line 1

12

4

60

60

-4E-10

Line 2

4

8

40

40

-6E-10

Variable

Value

Product A

4

Product B

3

Total Profit

57

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)

Cell

Name

Original Value

Final Value

$C$12

Total Profit Value

0

57

Adjustable Cells

Cell

Name

Original Value

Final Value

$C$10

Product A Value

0

4

$C$11

Product B Value

0

3

Constraints

Cell

Name

Cell Value

Formula

Status

Slack

$F$6

Line 1 Used

60

$F$6<=$E$6

Binding

0

$F$7

Line 2 Used

40

$F$7<=$E$7

Binding

0

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

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

User generated content is uploaded by users for the purposes of learning and should be used following Studypool's honor code & terms of service.

Explanation & Answer

Attached.

NAME:
COURSE:
COURSE CODE:
TUTOR:
DATE:
PART ONE
3. Write the following problem in the required format for QM for Windows. Do NOT solve the
problem.
Maximize 4x + 5y
Subject to
(2/3)x + (1/2)y > 20
x - 30 < 2y
x, y > 0
Solution
The following are the steps to be followed
1. First Start QM for Windows.
2. Click on Module on the top menu bar.
3. Click to Select Linear Programming from the Module menu.

4. Click on the New file option.
5. In the option of Create data set for Linear Programming window. Do the following:
(i) Type a title in the Ti...


Anonymous
Very useful material for studying!

Studypool
4.7
Trustpilot
4.5
Sitejabber
4.4

Related Tags