Scribd
Upload
67 views

Introduction Linear Programming

This document contains 6 practice problems involving linear programming models. Each problem presents an objective function and set of constraints and asks the reader to formulate the linear program, find the optimal solution, and answer additional questions. The problems cover topics like identifying feasible regions, solving problems graphically and in standard form, determining slack and surplus variables, and formulating linear programs to maximize profit for production planning problems.

Uploaded by

illumaticc
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
67 views

Introduction Linear Programming

This document contains 6 practice problems involving linear programming models. Each problem presents an objective function and set of constraints and asks the reader to formulate the linear program, find the optimal solution, and answer additional questions. The problems cover topics like identifying feasible regions, solving problems graphically and in standard form, determining slack and surplus variables, and formulating linear programs to maximize profit for production planning problems.

Uploaded by

illumaticc
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 3

BA1

Team Name
Member
1
2

Practice 1
Identify the feasible region for the following set of constraints.
0.5A + 0.25B ≥ 30
1A + 5B ≥ 250
0.25A + 0.5B ≤ 50
A, B ≥ 0

Practice 2
Consider the linear program below and answer the following questions.
Max 3A + 4B
s.t.
–1A + 2B ≤ 8
1A + 2B ≤ 12
2A + 1B ≤ 16
A, B ≥ 0
a. Solve the problem using the graphical solution procedure.
b. Write the problem in standard form.
c. What are the values of the three slack variables at the optimal solution?

Practice 3
Consider the linear program below and answer the following
Min 6A + 4B
s.t.
2A + 1B ≥ 12
1A + 1B ≥ 10
1B ≤ 4
A, B ≥ 0
a. Solve the problem using the graphical solution procedure.
b. Write the problem in standard form.
c. What are the values of the slack and surplus variables?

Practice 4
Consider the linear program below and answer the following.
Max 1A – 2B
s.t.
–4A + 3B ≤ 3
1A – 1B ≤3
A, B ≥ 0
a. Graph the feasible region for the problem.
b. Is the feasible region unbounded? Explain.
c. Find the optimal solution.
d. Does an unbounded feasible region imply that the optimal solution to the
linear program will be unbounded?

Practice 5
The WorldLight Company produces two light fixtures (Products 1 and 2) that
require both metal frame parts and electrical components. Management wants
to determine how many units of each product to produce per week so as to
maximize profit. For each unit of Product 1, one unit of frame parts and two
units of electrical components are required. For each unit of Product 2, three
units of frame parts and two units of electrical components are required. The
company has a weekly supply of 3,000 units of frame parts and 4,500 units of
electrical components. Each unit of Product 1 gives a profit of $13, and each
unit of Product 2, up to 900 units, gives a profit of $26. Any excess over 900
units of Product 2 brings no profit, so such an excess has been ruled out.
Product 1 Product 2
Unit Profit $13 $26
Resource
Resource Usage Available
Frame Parts 1 3 3,000
Electrical Components 2 2 4,500
Formulate and solve a linear programming model for this problem.
a. Determine the number of Product 1 and Product 2 to produce per week so
as to maximize profit.
b. Determine the total profit.

Practice 6
The Oak Works is a family-owned business that makes handcrafted dining room tables
and chairs. They obtain the oak from a local tree farm, which ships them 2,500 pounds of
oak each month. Each table uses 50 pounds of oak while each chair uses 25 pounds of
oak. The family builds all the furniture itself and has 480 hours of labor available each
month. Each table or chair requires six hours of labor. Each table nets Oak Works $400
in profit, while each chair nets $100 in profit. Since chairs are often sold with the tables,
they want to produce at least twice as many chairs as tables. The Oak Works would like
to decide how many tables and chairs to produce so as to maximize profit.
Tables Chairs
Unit Profit $400 $100
Resource
Resource Usage Available
Oak 50 25 2,500
Labor Hours 6 6 480

You might also like