HW 2
.pdf
keyboard_arrow_up
School
CUNY Borough of Manhattan Community College *
*We aren’t endorsed by this school
Course
3120
Subject
Industrial Engineering
Date
Dec 6, 2023
Type
Pages
4
Uploaded by torarozario
OPM 3500 Homework 2
(Due 11:59pm@10/09/2023)
1.
[25 points]
You are given the following linear programming model in algebraic
form, with X
1
and X
2
as the decision variables:
Note
: Each part is independent
(i.e., any change made in one problem part does not apply to any other parts).
Minimize
40X
1
+50X
2
Subject to
2X
1
+3X
2
>=30
2 X
1
+ X
2
>=20
X
1
>=0, X
2
>=0
a) Graph the feasible region and label the corner point. Compute the optimal
solution using any method of your choice. Justify your answer and indicate the
optimal solution on your graph.
[15 points]
b) How does the optimal solution change if the objective function is changed to
40 X
1
+70 X
2
?
[10 points]
2.
[35 points]
The Ferguson Paper Company produces rolls of paper for cash
registers, adding machines, and desk calculators.
They sell three widths—1.5,
2.5, and 3.5 inches—all the same diameter. The supplier provides a standard 10-
inch roll from which Ferguson must cut the various sizes. The cutting machine
allows 7 cutting alternatives, namely, 7 different ways that the 10-inch roll may be
divided into the various widths, as described in the table below.
Cutting
Number of Rolls
Alternative 1.5 inch 2.5 inch 3.5 inch
1
6
0
0
2
0
4
0
3
2
0
2
4
0
1
2
5
1
3
0
6
1
2
1
7
4
0
1
For example, cutting alternative 4 consumes 9.5 inches with one 2.5-inch roll and
two 3.5-inch rolls and thus leaves ½ inch of waste that must be scrapped. Due to
demand requirements, the minimum production quantities for this period are
Roll Width (inches) 1.5
2.5
3.5
Units
1000 2000 4000
To minimize costs, the company wants to minimize the total number of 10-inch
rolls that are consumed during the manufacturing process.
1) Based on this information, explain what are (i) the decision variables, (ii) the
objective, (iii) and the constraints of the decision problem? Answer in words, not
math. Explain.
[5 points]
2) Formulate the decision problem into a linear programming in mathematic
forms.
[10 points]
3) Please solve your linear programming problem in Excel solver, and report the
optimal solution.
[10 points]
4) Please identify which constraints are binding and which are non-binding. Why?
Explain
. [10 points]
3.
[40 points]
Colonial Furniture produces hand-crafted colonial style furniture.
Plans are now being made for the production of rocking chairs, dining room
tables, and/or armoires over the next week. These products go through two
stages of production (assembly and finishing). The following table gives the time
required for each item to go through these two stages, the amount of wood
required (fine cherry wood), and the corresponding unit profits, along with the
amount of each resource available next week.
Rocking
Chair
Dining
Room Table
Armoire Available
Assembly (minutes)
100
180
120
3,600
Finishing (minutes)
60
80
80
2,000
Wood (pounds)
30
180
120
4,000
Unit Profit
$240
$720
$600
A linear programming model has been formulated in a spreadsheet to determine
the production levels that would maximize profit. The solved spreadsheet model
and corresponding sensitivity report are shown below.
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
- Access to all documents
- Unlimited textbook solutions
- 24/7 expert homework help