SCOM 361 MIDTERM Example with ANSWERS

First and Last Name (in caps please):   

Student number:   

 
 

On the desktop you may have only pens and pencils, eraser, calculator, dictionary, 
and ruler. Please put anything else in your bag – including your turned‐off phone; 
and the bag on the floor. 

m
er as
 

co
eH w
Time: 1.5 hour 

o.
You  may  write  your  answers  on  these  pages  or  use  the  accompanying  booklet. 
rs e
Remember to write your name and student ID above as well as in the booklet. 
ou urc
 
o

 
Question  Mark  Out of 
aC s
vi y re

1    8 

2    9 
ed d

3    18 
ar stu

4    6 
sh is

5    5 
Th

Total    46 

Out of     23% 

https://www.coursehero.com/file/28497651/Midterm-ExampleWithAnswerspdf/
Page 1 of 7 
 SCOM 361 MIDTERM Example with ANSWERS

Question 1. Sailco Corporation   (10 points)

Sailco Corporation must determine how many sailboats should be produced during each of the next 
four quarters (one quarter = three months). The demand during each of the next four quarters is as 
follows: first quarter, 40 sailboats; second quarter, 60 sailboats; third quarter, 75 sailboats; fourth 
quarter, 25 sailboats. Sailco must meet demands on time. At the beginning of the first quarter, Sailco 
has  an  inventory  of  10  sailboats.  At  the  beginning  of  each quarter,  Sailco must  decide  how  many 
sailboats should be produced during that quarter. During each quarter, Sailco can produce up to 40 
sailboats  with  regular‐time  labor  at  a  total  cost  of  $400  per  sailboat.  By  having  employees  work 
overtime during a quarter, Sailco can produce additional sailboats with overtime labor at a total cost 
of $450 per sailboat. 
At the end of each quarter (after production has occurred and the current quarter’s demand has been 
satisfied), a carrying or holding cost of $20 per sailboat is incurred.  

m
Formulate  linear  programming  model  that  could  be  used  to  determine  a  production  schedule  to 

er as
minimize the sum of costs during the next four quarters. (DO NOT SOLVE.)  

co
eH w
 

o.
 
rs e
ou urc
xt = number of sailboats produced by regular‐time labor (at $400/boat) during quarter t (t = 1, 2, 3, 4) 
yt = number of sailboats produced by overtime labor (at $450/boat) during quarter t (t = 1, 2, 3, 4) 
it = number of sailboats on hand at end of quarter t (t = 1, 2, 3, 4) 
o

 
aC s

Total cost = cost of producing regular‐time boats + cost of producing overtime boats + inventory costs 
vi y re

= 400(x1 + x2 + x3 + x4) + 450(y1 + y2 + y3 + y4) +20(i1 + i2 + i3 + i4) 
 
min z  400(x1 + x2 + x3 + x4) + 450(y1 + y2 + y3 + y4) +20(i1 + i2 + i3 + i4) 
s.t. 
ed d

x1 ≤ 40, x2 ≤ 40, x3 ≤ 40, x4 ≤ 40 
ar stu

 
i1 = 10 + x1 + y1 ‐ 40,  
i2 = i1 + x2 + y2 ‐ 60, 
i3 = i2 + x3 + y3 ‐ 75,  
sh is

i4 = i3 + x4 + y4 ‐ 25 
Th

it ≥ 0, yt ≥ 0, and xt ≥ 0 (t = 1, 2, 3, 4)

https://www.coursehero.com/file/28497651/Midterm-ExampleWithAnswerspdf/
Page 2 of 7 
 SCOM 361 MIDTERM Example with ANSWERS

Question 2: Holly Cow Inc. (10 points)  

 
The Holly Cow Inc. located in Ottawa transports beer to its distributors by truck. The company 
was recently contracted to supply beer distributors in New Brunswick, and it has $600,000 
available to spend on the necessary expansion of its fleet of beer tank trucks. Three models of 
trucks are available with the characteristics described in a table below. 
 
Truck Model  Capacity (liters)  Purchase Cost  Operating costs/month 
Super Tanker  5000  $67,000  $550 
Regular Line  2500  $55,000  $425 
Eco Line  1000  $46,000  $350 
 
The company estimates that the monthly demand for the New Brunswick will be 550,000 liters 

m
of beer. Because of the size and speed differences of the trucks, the number of deliveries 

er as
(round trips) possible per month for each truck model vary and it is estimated to be as follows:  

co
‐ 15 deliveries/month for the Super Tanker;  

eH w
‐ 20 deliveries/month for the Regular Line; and  

o.
‐ 25 deliveries/month for the Eco Line.  
 
rs e
ou urc
Based on maintenance and driver availability, the company does not want to add more than 15 
new trucks to its fleet. In addition, the company has decided that at least 3 of the purchased 
trucks need to belong to Eco Line so it can use them also to serve low demand National Capital 
o

Region. Finally, The Holly Cow Inc. does not want more than half of the new trucks to be Super 
aC s

Tankers. 
vi y re

 
Formulate Linear Programming model to help The Holy Cow Inc. with the expansion. 
 
X1 – number of Super Tankers; X2 – number of Regular; X3 – number of Eco 
ed d

 
ar stu

Min  550 X1 + 425 X2 + 350 X3 
S.t. 
67000 X1 + 55000 X2 + 46000 X3 ≤ 600000 (Budget) 
sh is

Monthly carrying capacities: 
Super: 5000x15 = 75000 
Th

Regular: 2500x20 = 50000 
Eco: 1000x25 = 25000 
75000X1 + 50000X2 + 25000X3 ≤ 550000   (Meet demand) 
X1 + X2 + X3 <= 15         (Max on total purchased) 
X3 ≥ 3             (Min Eco purchased) 
X1 ≤ 0.5(X1 + X2 + X3)   0.5X1 – 0.5X2 – 0.5X3 ≤ 0 
X1, X2, X3 ≥ 0 

https://www.coursehero.com/file/28497651/Midterm-ExampleWithAnswerspdf/
Page 3 of 7 
 SCOM 361 MIDTERM Example with ANSWERS

Question 3: (18 points)

A High‐Tech company designs, manufactures and sells four products: tablets, smartphones, PDAs and 
pagers.  All  of  these  products  require  the  following  components:  NAND  memory,  display,  and 
processor. As these components are critical, the company manufactures them in‐house. For other 
less  critical  components,  the  company  buys  in  bulk  from  the  markets.  These  components  include 
electronic (additional memory, camera components, etc.) and non‐electronic (case, charger, cables 
and plugs) components.  
Table  I  indicates  the  amount  of  resource  required  for  each  product  and  the  amount  of  supply 
available for each resource. For example, the column for tablets indicates that producing one tablet 
would require 1 unit of NAND, 1 unit of display, 1 unit of baseband, 1 unit of processor, 8 units of 
electronics, 8 units of non‐electronics, and 3 units of labour. 
Table 1 
Tablet  Smartphone  PDA  Pager  Supply 

m
 

er as
NAND  1  1  1  0  450 
Display  1  1  1  1  500 

co
Processor  1  1  1  1  500 

eH w
Electronics (other)  8  6  8  6  4500 

o.
Non‐electronics  8  6  4  4  3000 
Labour 
rs e 3  2  1  1  1000 
ou urc
Table 3 shows the selling price, the cost, and the profit (calculated as the selling price – the cost) of 
each product. The company needs to figure out how much of each product they should produce so 
that the total profit can be maximized 
o

Table 2 
aC s
vi y re

  Tablet  Smartphone  PDA  Pager 

Selling price  450  330  240  210 
Cost  171  139  121  94 
Profit  279  191  119  116 
ed d

The analyst in charge formulated the profit maximization problem as a linear programming model 
ar stu

and solved it using Lingo software. The following Answer and Sensitivity Report is forwarded to the 
management team. 
Answer and Sensitivity Report 
sh is

Objective function‐Profit:  99350.00      
Variable  Value    Reduced Cost 
Th

 Tablet    x000000x    0.000000 

 Smartphone    0.000000   8.000000 
 PDA      200.0000    
 PAGER      50.00000    0.000000 
                 Current    Slack or  Dual 
 Constraint      RHS   Surplus     Price 
 1. Missing    1000.000    0.000000    80.00000 
 2. Missing      450.0000    0.000000    3.000000 
 3. Display   500.0000   0.000000     0.000000 
 4. Processor  500.0000     0.000000      36.00000 
 5. Missing     4500.000     600.0000     0.000000 
 6. Missing      3000.000    0.000000      0.000000 

https://www.coursehero.com/file/28497651/Midterm-ExampleWithAnswerspdf/
Page 4 of 7 
 SCOM 361 MIDTERM Example with ANSWERS

3A:  What is the missing Final Value in the Objective Cell? Justify your answer. (3 points)  
Using the constraint of display, we have x1+x2+x3+x4=500. Since x2=0,x3=200,x4=50, we have
x1=250. The optimal value would be 279*250+191*0+119*200+116*50 = 99350.
3B:  The management team looked at the above report and found that the names of some of the 
constraints were badly chosen as “Missing”. Can you help find out what each of the constraints 
identified in the above report is about? (i.e. label each as NAND, Display, Processor, etc.). Justify 
your answer. (3 points) 
1 – labour, 2 –NAND, 5 – electronics (3900+600 as RHS), 6 – non‐electronics.  
 

Objective Coefficient Ranges 
  Current     Allowable     Allowable  Reduced  
Variable    Coefficient   Increase    Decrease  Cost 
Tablet    279.0000   72.00000     16.00000  0.000000 
Smartphone    191.0000     8.000000   INFINITY  8.000000 

m
PDA      119.0000    160.0000   3.000000  0.000000 

er as
PAGER    116.0000   3.000000   36.00000  0.000000 

co
Righthand Side Ranges 

eH w
  Current        Allowable   Allowable  Dual  
Constraint      RHS     Increase     Decrease  Price 

o.
1. Missing 
2. Missing   rs e
1000.000       0.000000       500.0000 
450.0000       50.00000       200.0000 
80.00000 
3.000000 
ou urc
3. Display  500.0000       0.000000       50.00000  36.00000 
4. Processor  500.0000       INFINITY       0.000000  0.000000 
5. Missing  4500.000       INFINITY       600.0000  0.000000 
o

6. Missing  3000.000       INFINITY       0.000000  0.000000 

aC s

3C:  Reading the above report made the management team uncomfortable because no smartphones 
vi y re

are produced. They are considering cutting down the cost of a smartphone from 139 to 134. Do 
you think this will help produce more smartphones or not? Justify your answer. (4 points) 
Since profit = selling price-cost. Reducing cost by 5 units is equivalent to increasing profit by 5
ed d

units, which is still within allowable increase. The solution won’t change, so this does not help. (3
pts for just an answer without any justification.)
ar stu

3D:  The management team recently learned that the processors’ price had dropped to a historic low 
and think it can be a great opportunity to increase significantly the level of supply above the 
currently proposed 500. Should the manager seize this opportunity or not? Justify your answer 
sh is

based on the above report. (4 points) 
Th

No. Although, the allowable increase is infinity, but the dual price is zero. Thus, increasing
RHS to any value won’t improve the optimal value. (2 pts for an answer without justification)
3E:  The management team recently learned the price of a display had dropped to a historic low and 
think it can be a great opportunity to increase significantly the level of supply above the currently 
proposed 500. Should the manager seize this opportunity or not? Justify your answer based on 
the above report. (4 points) 
No. Although, the dual price is 36, but the allowable increase is zero. Thus, an increase of
RHS won’t improve the optimal value. (2 pts for an answer without justification)
 

https://www.coursehero.com/file/28497651/Midterm-ExampleWithAnswerspdf/
Page 5 of 7 
 SCOM 361 MIDTERM Example with ANSWERS

Question 4: (6 points)
The Sweet smell Fertilizer Company markets bags of manure labeled “not less than 30 kilograms dry 
weight.” The packaged manure is a combination of compost and sewage. To provide good quality 
fertilizer, each bag should contain at least 10 kilograms of compost and not more than 20 kilograms 
of sewage. Each kilogram of compost costs Sweet Smell $1.30 and each kilogram of sewage costs 
$0.95.       
4A:  Formulate algebraically this problem as a Linear Program to determine the least cost blend of 
compost and sewage in each bag. (1 point) 
Let X = number of kilograms of compost, in each bag, Y = number of kilograms of sewage in each
bag.
Objective: Minimize cost = $1.30X + $0.95Y
Subject to:
X + Y >=30 Kilograms per bag

m
X >=10 Min compost, kg

er as
Y <= 20 Max sewage, kg

co
X, Y >= 0 Non-negativity

eH w
o.
4B:  Using  the  grid  below,  graph  the  constraint  lines  and  mark  them  clearly  with  the  numbers  to 
rs e
indicate  which  line  corresponds  to  which  constraint.  Darken  the  feasible  region.  Establish 
ou urc
optimal values of the decision variables and objective function. (2 points)

30
o
aC s
vi y re

20
ed d
ar stu
sh is
Th

Compost
10 20 30
 
4C:  Give example of such an objective function that there would be alternate optimal solutions. One 
of the optimal solutions would be obtained in 4B and there would be another alternate optimal 
solution in which no sewage is used. (4 points). 
   

https://www.coursehero.com/file/28497651/Midterm-ExampleWithAnswerspdf/
Page 6 of 7 
 SCOM 361 MIDTERM Example with ANSWERS

Question 5 FashionMilk Co. (9 points)  

FashionMilk produces two types of low‐fat milk drink: Slimi Somi and Healty Moning. Both 
types are produced by mixing soya milk and cow milk. Soya milk and cow milk have different 
amounts of vitamins A and D.   
The table below presents information about the cost per liter of each type of milk, and the 
percentage of vitamins A and D in each type of milk. For example, one liter of soya milk has 
0.2% of vitamin A and 0.6% of vitamin B. 
 
Milk  Cost  Vitamin A  Vitamin D 
Soya milk  $0.30  0.2%  0.3% 
Cow milk  $0.45  0.5%  0.6% 

m
A liter of Slimi Somi must have at least 0.4% of vitamin A. A liter of Healty Moning must have at 

er as
least 0.5% of vitamin D. Daily demand for Slimi Somi is 8000 liters. FashionMilk can sell as much 

co
of Healty Moning is it can produce. It can get as much soya milk as it is required but only 5000 

eH w
liters of cow milk. 

o.
How many liters of each type of milk should be used in the two types of drink so that daily 
rs e
demand is met? Formulate the FashionMilk production problem as an LP model. (do not solve) 
ou urc
 
Xij = liters of milk type “i” used to produce “j” drink  (j=1 is Slimi Somi) 
o

Min   0.30(X11 + X12) + 0.45(X21 + X22)     Points: 2 

aC s
vi y re

s.t. 
0.4% of vitamin A requirement for Slimi Somi 
0.002X11 + 0.005X21 >= 0.004(X11 + X21)     Points: 2 
ed d

0.5% of vitamin D requirement for Healty Moning 
ar stu

0.003X12 + 0.006X22 >= 0.005(X12 + X22)     Points: 2   
Daily demand requirement (If constraints below are  
sh is

written as the equations, then amounts of A and B can be calculated.) No penalty for >=. 
Th

X11 + X21 = 8000          Points: 1  
X12 + X22 = 5000          Points: 1 
Xij >= 0              Points: 1 

https://www.coursehero.com/file/28497651/Midterm-ExampleWithAnswerspdf/
Page 7 of 7 

Powered by TCPDF (www.tcpdf.org)