0% found this document useful (0 votes)
44 views3 pages

Linear Programming Practices and Solutions

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
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
44 views3 pages

Linear Programming Practices and Solutions

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
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd

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

Common questions

Powered by AI

Yes, a linear programming problem can have a feasible region that is unbounded, particularly when certain constraints do not intersect with others within the positive quadrant or permissible area for variables. An unbounded feasible region does not necessarily imply that the optimal solution is unbounded. Whether the optimal solution is unbounded depends on whether the objective function has a direction of increase in the area of unboundedness. For instance, in Source 1 Practice 4, the question 'Does an unbounded feasible region imply that the optimal solution will be unbounded?' needs evaluating the constraints and objective direction.

Multiple objectives in a linear programming model, such as maximizing profit while ensuring production balance, require prioritizing or balancing these objectives through techniques like weighted objectives, constraint adjustments, or lexicographic ordering. This often involves trade-offs where managers decide acceptable compromises between profit and production goals. For example, Source 2 emphasizes Oak Works' need to produce at least twice as many chairs as tables to maintain balance, highlighting the complementary nature of objectives related to profit and product mix.

Incorporating profit limits for certain products restricts the extent to which these products contribute to the objective function, requiring the analysis of bottlenecks versus profitable outcomes. This might lead to solutions where quantities produced are limited not by resource constraints but by marginal returns where exceeding quantities provide no additional profit. For example, Source 1 Practice 5 describes WorldLight Company's maximization strategy where producing more than 900 units of Product 2 results in no profit, which alters feasible solutions and directs focus to product mix strategies.

In formulating a linear programming model to maximize profit, factors to consider include defining decision variables, identifying constraints based on resource limitations, and expressing the objective function in terms of profit contributions per unit of product. Constraints must cover production capabilities, resource availability, and market demand. For instance, Source 1 Practice 5 outlines that WorldLight Company must consider the constraints on frame parts and electrical components availability, noting optimal unit limit for certain products, while maximizing the profit function $13 for Product 1 and $26 for Product 2.

The relationship between product requirements and resource constraints directly affects production decisions by determining the feasible set of production combinations. Resource constraints limit the total output based on available quantities, requiring the determination of an optimal mix that maximizes objectives, such as profit, while respecting these limits. In Source 2, Oak Works must decide the production quantity of tables and chairs based on the constraints of 2,500 pounds of oak and 480 hours of labor, influencing the maximization of $400 per table and $100 per chair within these limits.

The feasible region for a set of linear constraints is determined by plotting each constraint as a line (or hyperplane in higher dimensions) and identifying the common area that satisfies all constraints, including any non-negativity conditions. This region is typically a convex polygon or polyhedron and can be graphically represented as the area of overlap on a graph where all inequalities are satisfied. For instance, in Source 1 Practice 1, constraints like 0.5A + 0.25B ≥ 30, 1A + 5B ≥ 250, 0.25A + 0.5B ≤ 50, with non-negative A, B, form the boundaries of the feasible area.

To write a linear programming problem in standard form, any inequality constraints must be converted into equality constraints by adding slack variables for ≤ constraints or surplus variables for ≥ constraints. The objective function should be expressed as a maximization, and all variables (including the slack and surplus variables) must be non-negative. For example, from Source 1 Practice 2, the original constraints include –1A + 2B ≤ 8, which becomes –1A + 2B + S1 = 8, and S1 ≥ 0 when converted to standard form.

In a linear programming solution, slack variables are added to 'less than or equal to' constraints to convert them into equalities, while surplus variables are subtracted from 'greater than or equal to' constraints. The values of these variables at the optimal solution indicate how much each constraint's solution is below (slack) or above (surplus) its required constraint. For example, in Source 1 Practice 3, slack for the constraint like 1B ≤ 4 would indicate the unused portion, and surplus for constraints such as 2A + 1B ≥ 12 shows the excess over the minimal requirement at optimality.

Non-negativity is crucial in linear programming because it represents situations where negative quantities are not viable, such as production counts or resource use. This condition ensures that feasible solutions reflect realistic and viable business scenarios. In the given scenarios from Source 1, like Practice 2, non-negativity constraints A, B ≥ 0 ensure that production quantities do not dip below zero, maintaining practical relevance and adhering to real-world viability.

The graphical solution to a linear programming problem involves plotting the constraints on a graph, identifying the feasible region, and evaluating the objective function at the vertices of this region to find the optimal solution. This method is limited to problems with two (or occasionally three) decision variables due to dimensional constraints; it cannot scale effectively to problems with more variables. For example, Source 1 Practice 4 asks for graphing to find solutions, highlighting limitations to simpler problems where visualization is feasible.

You might also like