Carleton University

Systems and Computer Engineering

SYSC-3200: Industrial Engineering
Winter Term 2021 Instructor: K.R. Goheen
Assignment 2

Due by 1600 EST on 1 March 2021. Assignments submitted after this deadline will not be
graded and will receive no credit. By submitting your assignment, you are agreeing to the
following:

“I certify that the work I am submitting is entirely my own, and that I have complied with all
expectations and prohibitions set by the course instructor. In particular, in submitting this
assignment, I confirm that I have not engaged in any unauthorized co-operation or
collaboration. I understand that any breach of these terms, or breach from the terms of the
Academic Integrity Policy and/or the express instructions of my instructor, will render me
subject to the terms of the Academic Integrity Policy.”

Notes on Problem Solutions (for all questions on assignments, exams):

Show the details of your formulation, including:
• the definitions of the decision variables, including their units and their bounds,
• the objective function and the constraints as mathematical expressions in the decision
variables. Provide labels and units for the constraints and objective function indicating
the physical meaning of each, e.g. “limit on material (kg/hr)”.
Summarize the results in terms of the original problem as though you were reporting to a
manager. If the results are unusual in any way, state why this might be so.
Be succinct. Each solution should require no more than a couple of pages.

1. [10 marks] Solve the following problem by hand using the Simplex tableau.

You wish to create a recipe for a 100g energy muffin. The muffin should have no more than 50g
of fibre and at least 20g of gluten. You create the muffin by mixing together two ingredients: a
spelt mixture which is 60 percent gluten and 40 percent fibre, and a fruit mixture which is 10
percent gluten and 90 percent fibre. The spelt mixture costs 4 ¢/g and the fruit mixture costs 3
¢/g. How much of each ingredient should you use to create the muffin at minimum total cost?

Q2. [10 marks] You may use a solver such as LINDO to solve the following problem.

A university believes that it will need the following number of contract instructors (CIs) during
each of the next five years: 60 CIs in year 1; 70 CIs in year 2; 50 CIs in year 3; 65 CIs in year 4;
and 75 CIs in year 5. At the beginning of each year, the deans must decide how many CIs
should be hired or fired. It costs $4000 to hire a CI and $2000 to fire a CI. For continuity of the
staff, the university will not fire more than 10% of the CIs in any year (e.g. at the start of year 3
it would not fire more than 10% of the CIs on staff during year 2). A CI’s salary is $10,000 per

1
year. At the beginning of year 1, the university has 50 CIs. A CI hired at the beginning of a year
may be used to meet the current year’s requirements and is paid full salary for the current year.
Part-time CIs can also be hired and are paid proportionally to the amount of time they work
(e.g. a CI who works 25% of a full load is paid 25% of a full salary). How many CIs should the
university hire or fire at the beginning of each year to minimize total costs? How many CIs
should it have on staff each year? What are the minimum total costs?

Q3. [10 marks] Answer the questions using only the information given below. Do not re-solve
the LP.

A sports company wishes to produce a trampoline that requires two resources: fabric and steel.
The company is considering three different models of trampoline and its production
engineering department has provided the following data:

Model
A B C
Fabric (kg/unit) 6 4 5
Steel (kg/unit) 3 5 5
Profit ($/unit) 6 10 7

Market surveys indicate that the demand for model A tends be high, so the company should
produce at least 5 units per day of model A. The daily available fabric is 90 kg. The supply of
steel is restricted to 100kg per day. The following linear program was formulated to determine
the daily production rate of the various models in order to maximize the daily profit.

LINDO Model:
!variables
!A = # of type A models produced/day
!B = # of type B models produced/day
!C = # of type C models produced/day

!objective function ($/day)

MAX profit) 6 A + 10 B + 7 C

!constraints
ST

!Fabric availability (kg/day)

fabric) 6 A + 4 B + 5 C <= 90

!Steel availability (kg/day)

steel) 3 A + 5 B + 5 C <= 100

!Model A lower limit on production rate (units/day)

prodA) A >= 5

2
Q4. [10 marks]

The travel time by bicycle, in minutes, between the various major intersections in a city in
shown in the figure below. Find the shortest route from node E to node M shown in the
diagram. What is the shortest route and its duration?

A 4
D 8
end
4 5 M
H
6 4 4 4 7
7
B L
5 4 8
7 G 6
C 3 5
5
4 6 8 P
3 F 8 4 K
6
5 4 J 2 3
6 5
I O
E Q
start 6 4 N 6 2

4
Q4. [10 marks]

The travel time by bicycle, in minutes, between the various major intersections in a city in
shown in the figure below. Find the shortest route from node E to node M shown in the
diagram. What is the shortest route and its duration?

A 4
D 8
end
4 5 M
H
6 4 4 4 7
7
B L
5 4 8
7 G 6
C 3 5
5
4 6 8 P
3 F 8 4 K
6
5 4 J 2 3
6 5
I O
E Q
start 6 4 N 6 2