ADM2302 Assignment # 1

Assignment #1
Linear Programming (LP)
Formulation, Graphical Method and Excel Solver

ADM2302 students are reminded that submitted assignments must be typed (i.e. can NOT be
handwritten), neat, readable, and well-organized. However, it is ok to plot GRAPHS by hand and to
SCAN/INCLUDE them within the PDF document file as long as they are large, legible, and properly
labeled and that their calculations are typed within the rest of the assignment. You can NOT use a
software that automatically does the plotting: you are NOT allowed to use DESMOS or any similar
tool. Plotting using Excel, a paint tool or hand plotting is OK.
Assignment marks will be adjusted for sloppiness, poor grammar, spelling mistakes, and technical
errors. Submitted assignment solutions (if applicable) must include “managerial statements” that
communicate the results of the analyses in plain language.
The assignment is to be submitted electronically as a single PDF Document file via Brightspace by
Friday May 31st at 11:59 PM. The front page of the PDF file has to include the title of the assignment,
the course code and section, and the student’s name and number. The second page is the SIGNED
Statement of Integrity.
Note: Each student must provide an individual original submission of completed Assignment
#1. Assignment 1 is an individual effort. The student must complete it individually (i.e.,
alone). Failing to do so is considered academic fraud. Paying someone to assist with
solving it (i.e., Tutor), or joining a group on WhatsApp/Discord seeking the answers… or
using any online website like Chegg or Course Hero to find the answers to questions are
considered acts of plagiarism (for further information refer to the syllabus as well as the
document posted with this assignment titled “What is plagiarism”). E-mail questions related to
the assignment should be sent to your section’s Teaching Assistant or posted on the Brightspace
course website “Discussion page” (viewed by all).

Section Y: Reza Valimoradi ([email protected])

Problem 1: (4 points)

TechMark produces two products that are sold to companies that create computers. Each product
goes through 3 processes in order to be ready for distribution. In order to find the maximum
profit (in thousands) for the production schedule based on current inventories, the following
linear program has been developed. Note that this is weekly production, so the owners are fine
with non-integer solutions to represent average optimal production.

x1 = the number of product 1

x2 = the number of product 2

Summer 2024 Page 1

ADM2302 Assignment # 1

Maximize Z = 0.5x1 + 0.75x2 (profit in thousands)

subject to

Process 1 3.7x1 + 0.7x2 ≤ 160 minutes

Process 2 3.5x1 + 1.55x2 ≤ 180 minutes
Process 3 5.1x1 + 7.9x2 ≤ 600 minutes
Product 2 x2 ≤ 70
Product 2 x2 ≥ 25
x 1 , x2 ≥ 0

Briefly explain or define each of these parts of the model:

a) The meaning of the 4th constraint. (1 point)

b) The product of the 0.75 and x2 in the objective function (e.g. 0.75x2) (1 point)
c) The 160 minutes in the process 1 constraint. (1 point)
d) The 5.1 in the process 3 constraint. (1 point)

Problem 2: (16 points)

Take the model from question 1 and complete the following.

a) Graph the constraints and identify the feasible region. (5 points)

b) Determine the optimal solution and the maximum profit (show your calculations) and
include “a managerial statement” that communicates the results of the analyses (i.e.
describe verbally the results). (4 points). You may do so either by graphing the Isoprofit
lines or else enumerating the solutions at each corner point and choosing the best one.
No marks for using Excel.
c) Determine the amount of slack for all of the 3 process constraints. (3 points)
d) Is any constraint redundant? Explain briefly. (2 points)
e) There is a single optimal solution to this problem. However, if the objective function had
been parallel to one of the constraints, there would have been multiple equally optimal
solutions. If the profit of x2 remains at 0.75, what profit of x1 would cause the objective
function to be parallel to the process 3 constraint? Explain how you determined this. (2
points).

Summer 2024 Page 2

ADM2302 Assignment # 1

Problem 3: (12 points)

Consider the following four linear program formulations.

Using a graphical approach, determine and identify (you must show and explain your work):
1. Which formulation has more than one optimal solution? (3 points)
2. Which formulation is unbounded? (3 points)
3. Which formulation is infeasible? (3 points)
4. Which formulation has a unique optimal solution? (3 points)

Formulation 1
Maximize: 4X + 3Y
Subject to: X ≥ 3
2X + 2Y ≥ 12
Y ≥ 5

X , Y ≥ 0

Formulation 2
Maximize: 4X + 4Y
Subject to: 3X ≤ 10
X + Y ≤ 5
5Y ≤ 7
X ≥ 6

X , Y ≥ 0

Formulation 3
Maximize: 4X + 3Y
Subject to: 2X + 3Y ≤ 20
2X + Y ≤ 8
X ≥ 1.5
Y ≥ 1

X , Y ≥ 0

Formulation 4
Maximize: 6X + 8Y
Subject to: 2X ≤ 8
3X + 4Y ≤ 16
4Y ≤ 12

X , Y ≥ 0

Summer 2024 Page 3

ADM2302 Assignment # 1

Problem 4: (18 points)

A manager at a midsize manufacturing firm must decide how many windows to produce next
month. The firm is planning to produce three types of windows: awning, casement and bay.

The manager knows that awning windows typically yield an average profit of $500, casement
windows typically yield an average profit of $400 and bay windows typically yield an average of
$650. He also knows that awning, casement and bay windows cost $400, $350 and 500$
respectively to produce and that no more than $70,000 is available for production next month.

Based on market research, the firm would like to obtain a production of at least 20 units of each
type of window, but no more than 25 bay windows and no more than 40 casement windows. Due
to the popularity of awning windows, the firm would like to produce at least twice as many
awning windows as casements windows and bay windows combined.

a. Formulate algebraically a linear programming model for this problem that

maximizes profits based on given constraints. (14 points)

b. Determine the optimal solution and the maximum profit and include “a
managerial statement” that communicates the results of the analyses (i.e. describe
verbally the results). (3 points)

c. Using the answer report determine the amount of slack for the budget constraint
of $70,000. Include the answer report and briefly explain your answer. (1 point).

Summer 2024 Page 4