Scribd
Upload
183 views

Test 1 PDF

The document provides instructions and questions for a test on decision modeling. It includes 4 formulation problems where students are asked to define variables and constraints to model optimization problems, but not solve them. The problems involve minimizing costs for purchasing chemical bags, blending gasolines to products, minimizing labor costs for food service shifts, and determining production levels for a metalworking company. Students are provided space to show their work and solutions will be graded.

Uploaded by

Mallory Ennis
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
183 views

Test 1 PDF

The document provides instructions and questions for a test on decision modeling. It includes 4 formulation problems where students are asked to define variables and constraints to model optimization problems, but not solve them. The problems involve minimizing costs for purchasing chemical bags, blending gasolines to products, minimizing labor costs for food service shifts, and determining production levels for a metalworking company. Students are provided space to show their work and solutions will be graded.

Uploaded by

Mallory Ennis
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 7

BUSINESS 2400

Decision Modeling
Feedback Test # 1
Fall, 2011
Thursday, October 6
c D.M. Tulett

For all questions the variables must be clearly defined and the purpose of every constraint must
be indicated on the model. In all cases the constraints must have the variables on the left-hand side
of the , =, or sign. For question 1, clearly state the recommendation. Problems 2, 3, and 4 are
formulation problems only - DO NOT ATTEMPT TO SOLVE THEM. This test contains seven pages.

Surname

Given Name
Student Number
Section Number

(1 9:00-10:15; 2 10:30-11:45; 3 12:30-1:45)

Please do not write in the space below.


Question #
Mark
Out of

Total

34

22

22

22

100

1. (34 marks) Every operating day an oil refinery requires at least 2100 kilograms (kg) of chemical
A, 2780 kg of chemical B, and 1500 kg of chemical C. They externally purchase two types of bags
which contain these chemicals. Each type 1 bag contains 17.5 kg of chemical A, 10 kg of B, and 2.5
kg of C. Each type 2 bag contains 8.75 kg of chemical A, 14 kg of B, and 15 kg of C. A type 1 bag
costs $140, while a type 2 bag costs $200. Storage limitations mean that no more than 290 bags (of
both types combined) can be purchased each day. They wish to minimize the daily cost of buying
these bags.
(a) (10 marks) Using just two variables, formulate a linear optimization model for this problem.

(b) (24 marks) Without drawing any lines outside the grid, solve the model graphically. Label
each constraint, and clearly indicate the feasible region, the trial and optimal isovalue lines, and the
point of optimality. Use algebra to determine the exact solution and the objective function value, and
state the recommendation in words.
300

X2

200

100

100

200

X1

300

2. (22 marks) A company blends two gasolines from Xena Fuels and Yuri Petrol (inputs) into two
commercial products, Super and Regular gasoline (outputs). For the inputs, the octane ratings, the
vapour pressures in kilopascals, and the amounts available in cubic metres (m3 ) and their prices are
known. These are:
Input
Octane
Vapour
Amount
Buying Price
Gasoline Rating Pressure (kPa) Available (m3 )
($ per m3 )
Xena
108
36
45,000
280
Yuri
81
63
70,000
230
For the Super and Regular gasolines the requirements are:
Output Minimum
Maximum
Minimum
Selling
Gasoline
Octane
Vapour
Amount
Price
3
Rating
Pressure (kPa) Required (m ) ($ per m3 )
Super
94
40
18,000
270
Regular
86
55
32,000
240
We define the variables as follows:
X and Y are respectively the amount of gasoline in m3 purchased from Xena Fuels/Yuri Petrol.
S and R are respectively the amount of Super/Regular gasoline in m3 blended and sold.
XS, XR, YS, and YR are respectively the amounts in m3 of Xena/Yuri gasoline used to make Super/Regular gasoline.
Using these eight variables, formulate a model for this problem. DO NOT ATTEMPT TO SOLVE
THE MODEL.

3. (22 marks)
Food service employees work two four-hour shifts per day. In some cases, the two shifts are
consecutive (effectively one eight-hour shift), but usually they are not. However, the management has
stipulated that no one will be asked to work from 7 a.m. to 10:59 a.m. and then again at night from
11 p.m. to 2:59 a.m.
All food service workers earn a base rate of $10 per hour. In addition, there is an evening bonus
of $2 per hour paid for each hour worked from 7 p.m. to 2:59 a.m. The restaurant has the following
daily requirements:
Shift
Index
1
2
3
4
5

Minimum Number
Time of Day
of Workers Needed
7 a.m. to 10:59 a.m.
100
11:00 a.m. to 2:59 p.m.
230
3:00 p.m. to 6:59 p.m.
110
7:00 p.m. to 10:59 p.m.
180
11:00 p.m. to 2:59 a.m.
80

Subject to meeting all its requirements for workers, the restaurant wishes to minimize its daily
labour cost (regular and bonus). Formulate a model for this problem. DO NOT ATTEMPT TO
SOLVE THE MODEL.

4. (22 marks)
A metalworking company buys sheet metal from which they make swings and slides for childrens
playgrounds. They then outsource the rustproofing of the swings and slides, and sell the finished
products. They buy the metal at a cost of $7 per kilogram (kg). Each swing requires 30 kg of metal,
while each slide requires 6 kg. Each product spends time in three operations: cutting; polishing; and
assembly. The times in minutes per unit are:
Cutting
Swing
45
Slide
18

Polishing
12
10

Assembly
16
11

Each day, the shop is available for 6.5 hours of productive time. There are four cutting machines, one
polisher, and one person to do the assembly. The rust-proofing firm charges $80 per hour. When rustproofing swings, they can rust-proof 5 swings per hour; when rust-proofing slides, they can rust-proof
16 slides per hour. The metalworking company sells its products to a wholesaler at $250 per swing
and $75 per slide. The market requires that at least two slides be made for every swing made. We
define (all variables are on a daily basis):
S
L
R
M

=
=
=
=

the number of swings made


the number of slides made
the number of hours of rust-proofing purchased
the number of kilograms of metal purchased

Using these four decision variables, formulate an optimization model to help determine what they
should do. DO NOT ATTEMPT TO SOLVE THE MODEL.

This is extra space for any question.

You might also like