Download Professor Jonathan Eckstein

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

Document related concepts
no text concepts found
Transcript
Professor Jonathan Eckstein
Operations Management, 33:623:386:01/02
School of Business – New Brunswick
Rutgers University
Practice Problems for Second Midterm Exam
You will have 80 minutes. You will write all answers in the “blue books” provided. The
exam will have two questions. One will be spreadsheet question and the other an algebra
question. They will be on different topics.
Allowed materials:
A single “cram sheet” in your own handwriting (both sides allowed)
A dictionary (if English is not your first language)
A calculator
The following are relevant sample problems from past exams. Note that until a few years
ago, we covered a lot more material in less depth in this part of the course. So, many of the
older exam questions that are still relevant are pretty easy.
Also, on this exam, I will probably also ask you about some elementary simulation material.
Many of the simulation practice questions here originally used the @Risk software package
instead of YASAI, so there are some differences in the simulation report formats.
The Fall 2001 second midterm consisted of questions 14, 15, and 16.
1: Choosing a Class Schedule
Shelly Shaw is a marketing senior in the business program at Relatively Normal University
(RNU). With the help of her roommate Anny Litical, Shelly is trying to decide what courses to
take next semester. Shelly has identified ten possible courses she might want to take and has
assigned a “point score” between 1 and 10 to each one, with 10 indicating the most desirable
course, and 1 the least. The “homework” column is an estimate of the average hours of
homework assigned per week.
1
2
3
4
5
6
7
8
9
10
Course
Intermediate Marketing (section 1)
Intermediate Marketing (section 2)
Intermediate Marketing (section 3)
International Marketing
Market Research
Internet Marketing Project
Sales Management
Advanced MIS for Non-Majors
Cases in International Management
Chinese I
Practice Questions for Midterm Exam 2
Instructor Credits Homework Points
Time
Neisgye
3
6
10 MW 10:30AM
Meeney
3
8
8
MW 1:30PM
Yewslis
3
5
4
MW 3:00PM
Neisgye
4
5
9
MW 3:00PM
Keiskware
3
8
7
TTh 10:30AM
Jones
4
7
9
MW 10:30AM
Bosman
3
4
8
TTh 1:30PM
Phillips
3
5
7
TTh 10:30AM
Hunter
3
4
6
TTh 3:00PM
Chen
4
8
6
MW 1:30PM
-- 1 --
Fall 2001
Shelly has to take at least 14 and at most 17 credits, and wants an average homework load no
more than 30 hours per week. She has to take Intermediate Marketing, but can choose any
section. She must also take at least one Marketing elective, and at least one general elective.
The marketing electives are International Marketing, Market Research, Internet Marketing
Project, and Sales Management. The general electives are Advanced MIS for Non-Majors, Cases
in International Management, and Chinese I. The university will not let Shelly register for two
courses that meet at the same time.
Write an algebraic integer programming model for choosing a schedule that has the
highest possible total point score, subject to the constraints described above. Clearly define
your variables. The total point score of a schedule is the sum of the point scores of the
classes being taken.
2: Staffing a Class Schedule
P.J. Scramm, chairman of the marketing department of Understaffed State University (USU), is
in the process of assigning instructors to courses for next term. He has concluded that he must
hire temporary instructors for three sections of Introduction to Marketing (“Intro”), three
sections of Intermediate Marketing (“Intermediate”), two sections of International Marketing
(“International”), and one section of Market Research.
The table on the following page shows the available temporary instructors, listed by last name.
A “” appears whenever an instructor is able to teach a given course, and a “--” means the
instructor cannot teach the course. “Hiring cost” gives the cost (in thousands of dollars) of hiring
the instructor for a semester. “Max sections” is the maximum number of sections that can be
assigned to an instructor once he or she is hired. The instructor’s pay remains the same even if
he or she teaches fewer sections than the maximum.
Instructor: Mulholland Makeshwari Tseng Furtig Worth Ramirez Jackson
Intro
--




Intermediate
-





International
-----

Market Research
----


35
45
32
25
27
35
30
Hiring Cost
2
3
2
2
2
3
2
Max Sections
The chairman is trying to use the spreadsheet model below to decide which temporary instructors
to hire. His objective is to spend as little money as possible, while staffing all the sections. The
“--” cells contain zero, but are formatted to display as “--”. Shaded-in cells contain formulas
(whose values are not shown, except for B28). One of the constraints used in the Solver is
B15:H18 <= B23:H26.
Practice Questions for Midterm Exam 2
-- 2 --
Fall 2001
A
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
Intro
Intermediate
International
Market Research
Hiring Cost
Max Sections
I
Sections
Mulholland Makeshwari Tseng Furtig Worth Ramirez Jackson Needed
1
1
-1
-1
1
3
1
1
1
-1
1
1
3
-1
1
----2
-1
1
--1
-1
35
45
32
25
27
35
30
2
3
2
2
2
3
2
1 if Hired, else 0
Mulholland Makeshwari Tseng Furtig Worth Ramirez Jackson
0
0
1
1
1
1
0
Intro
Intermediate
International
Market Research
Total
B
C
D
E
F
G
H
Number of Sections Taught
Mulholland Makeshwari Tseng Furtig Worth Ramirez Jackson
0
0
0
2
0
1
0
0
0
0
0
2
1
0
0
0
2
0
0
0
0
0
0
0
0
0
1
0
Total
Logical Upper Bounds on Number of Sections Taught
Mulholland Makeshwari Tseng Furtig Worth Ramirez Jackson
Intro
Intermediate
International
Market Research
Total Cost
119
(a) What formula should you put in cell I15, to compute the total number of sections of
“Intro” taught by the temporary instructors? Make sure your answer will yield correct
results for the other courses when copied to cells I16:I18.
(b) What formula should you put in cell B19, to compute the total number of sections
taught by Mulholland? Make sure your answer will produce correct results for the
other instructors if copied to cells C19:H19.
(c) What formula should you put in cell B23, to provide a logical upper bound on the
number of sections of “Intro” taught by Mulholland? Make sure your answer will
produce correct results for all the other instructor-class combinations if copied to all
the other cells in the block B23:H26.
(d) What target cell should you use in the Solver? Should you maximize or minimize it?
What are all the changing cells?
Practice Questions for Midterm Exam 2
-- 3 --
Fall 2001
(e) What are all the constraints? Should you check “assume nonnegative”?
(f) Assume you want a solution within 0.2% of the best possible. Should you check
“assume linear model”? How would you set the “precision” Solver parameter? How
would you set the “tolerance” Solver parameter?
(g) Suppose you are informed of new seniority rules imposed by a recently-negotiated labor
contract. The effect of these Rules is that Ramirez cannot be hired unless both
Makeshwari and Worth are hired. What constraint(s) would you add to the Solver to
comply with this restriction?
3: Hiring Consultants
Your firm is forming a panel of three to five consultants to advise it on its latest product
development project. Each candidate to be on the panel has been classified as being competent
in one or more areas of expertise: computer systems (CS), management (MGMT), marketing
(MKT), and operations analysis (OA). There must be at least one panelist competent in each
area of expertise, except for marketing, for which there must be at least two. The following table
describes the available candidates:
Hourly Rate Expertise
$ 250
CS, MGMT, MKT
Joe Nowital
$ 150
CS, OA
John Ecklestone
$ 125
CS
Mary Hacker
$
185
MGMT, MKT
Phil Saftee
$ 200
MGMT, OA
Max Bradley
$ 190
MGMT, MKT, OA
Sarah Lyddle
Due to an old academic squabble, Max Bradley and Sarah Lyddle dislike one another. If one of
them is hired, the other cannot be.
Algebraically formulate an integer program that will find a panel that meets all the
constraints above and has the lowest cost, where cost is defined to be the sum of the hourly
rates of the consultants hired. Clearly define your variables.
4: Producing Trucks
Atlas Truck Body has three products, a flatbed truck, a moving van, and a tanker truck. There
are at most seven days left before the plant shuts down for its annual vacation, and Atlas wants to
make the most possible profit within that time. Data on the three products are as follows:
Flatbed
3
Minimum Production, if any Produced
Profit per Unit $ 2,000
1
Labor Days per Unit
Practice Questions for Midterm Exam 2
-- 4 --
Moving Van
2
$ 5,000
2
Tanker
2
$ 7,000
3
Fall 2001
If Atlas makes any flatbeds, they must make at least three. They may also make more than three
if they wish, but if they decide to produce less than three, then they cannot produce any.
Similarly, if Atlas produces any moving vans, they must produce at least two, and a similar
restriction applies to tankers. Each flatbed truck takes one day to produce and yields a profit of
$2,000. The table gives similar information for moving vans and tankers.
Atlas is trying to use the following (partially filled in) spreadsheet model to find the highestprofit production plan from now until the shutdown. Partially completed trucks will not be
considered as contributing to profits for the period. Atlas wants a solution within 0.1% of
optimal.
Parts (a), (b), and (c) concern the correct completion of the spreadsheet model.
A
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
Minimum Production, if any Produced
Profit per Unit
Labor Days per Unit
Total Days Available
B
C
Flatbed Moving Van
3
2
$ 2,000 $
5,000 $
1
2
D
Tanker
2
7,000
3
7
Maximum Possible Production
Produce Any?
Production
Logical Lower Bound
Logical Upper Bound
Profit
Labor Usage
=SUMPRODUCT(B11:D11,B3:D3)
=SUMPRODUCT(B11:D11,B4:D4)
(a) [5 points] Cell B8 is intended to contain the maximum number of flatbeds that could
be produced in the days available before the shutdown (in cell B6), assuming that no
other kinds of trucks are made. What formula would you enter in cell B8? Make sure
your answer could simply be copied to C8 and D8 to calculate similar values for
moving vans and tankers, respectively.
(b) [10 points] What values would you enter in cells B13 and B14 to give lower and upper
limits on the production of flatbeds? Make sure your answers will yield correct
answers for moving vans and tankers when copied to C13:C14 and D13:D14,
respectively.
(c) [15 points] Indicate the Solver settings and options you would use to solve this model.
What is the “target cell”? Should you maximize or minimize it? What are the
changing cells? What are all the constraints? Should you “assume linear model”?
How should you set the “tolerance” in the Solver options?
(d) [20 points] Algebraically formulate this problem as an integer program. Include
clear, complete definitions of the decision variables.
Practice Questions for Midterm Exam 2
-- 5 --
Fall 2001
5: Fruit-of-the-Month Club
Every year, the Fruit-of-the-month club sends a small free holiday gift assortment to its most
loyal customers. For this year's assortment, the club is considering a selection drawn from the
following fruits:
Description
Cost
Desirability Rating
Maximum Allowed
Kiwi
$0.50
2
1
Kumquat
$0.75
2
1
Apple
$0.35
1
2
Carambola
$1.00
3
2
The total desirability rating of the assortment must be at least 5. For example, it would be
feasible to send one kiwi, one kumquat, and one apple, with a desirability of 2 + 2 + 1 = 5. It
would also be feasible to simply send two carambolas, with a desirability of 2  3 = 6.
You would like to concoct an assortment that has the lowest possible cost while conforming to
this desirability criterion (and also to the "maximum allowed" numbers above).
Algebraically formulate this problem as an integer program. Include definitions of the
decision variables.
6: Safe-T-Flow, Inc.
Safe-T-Flow, Inc. make specialty valves for the power generation and transportation industries.
Presently, they have three products: valve types 1, 2, and 3. All valves are made in lots of 100
units, and the firm has the capacity to produce a total of up to 5 lots this month. The three
different types of valves have the following properties:
Valve
Type
1
2
3
Profit
Setup Cost per Lot
$5,000
$ 5,000
$3,000
$ 4,000
$7,000
$ 6,000
Maximum
Number
of Lots
2
2
3
Suppose that Safe-T-Flow is trying to use the following spreadsheet model to make its decision:
Practice Questions for Midterm Exam 2
-- 6 --
Fall 2001
A
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
B
C
Valve
Type
Setup Cost
1
5000
2
3000
3
7000
Valve
Type
1
1
2
0
3
1
Valve
Type
1
2
3
Total:
Profit
per Lot
5000
2
4000
2
6000
3
Make
Any?
D
Maximum
Number
of Lots
E
F
Capacity
Limit
5
How
Many?
2
<=
0
<=
3
<=
Total: =SUM(D10:D12)
Limit
?????
?????
?????
Cash Flows
=C4*D10-B4*B10
=C5*D11-B5*B11
=C6*D12-B6*B12
=SUM(B16:B18)
(a) What formula should they enter in cell F10? Be sure your answer will also yield
correct results if copied to cells F11 and F12.
(b) Explain all the Solver settings you would use to have Excel find an optimal solution to
this problem. What is the “target cell”? Should you maximize or minimize it? What are
the changing cells? What are all the constraints? Should you “assume linear model”?
7: Shipping Explosives
Creative Destruction, Inc. (CDI) produces a specialty explosive called Semrok, which is used in
the excavation, construction, and demolition industries. CDI can produce Semrok at three plants,
East, Central, and West. The production unit costs and monthly capacities of these plants,
measured in kilograms (Kg), are as follows:
Unit Cost ($/Kg) Capacity (Kg)
$ 13.20
1050
East Plant
$ 15.25
1250
Central Plant
$ 18.20
850
West Plant
CDI must ship the explosive to four customers, Tristate, Prairie, Bayou, and Southcoast, who act
as regional distributors for the product. For the coming month, these customers have ordered
900, 710, 500, and 650 kilograms of Semrok, respectively. Unit shipping costs (per kilogram)
between the plants and customers are as follows:
To
East Plant
From Central Plant
West Plant
Practice Questions for Midterm Exam 2
Tristate
$ 5.40
$ 9.10
$ 11.75
-- 7 --
Prairie
$ 7.95
$ 4.25
$ 9.00
Bayou
$ 8.15
$ 7.60
$ 8.25
Southcoast
$ 12.20
$ 9.75
$ 4.95
Fall 2001
Because the federal government considers Semrok to be a hazardous, controlled substance, CDI
must also purchase special licenses in order to transport it. Each license costs $1,000, lasts one
month, and only permits shipments between one specific plant and one specific customer. For
example, suppose temporarily that CDI were to decide on the following pattern of shipments:
Amount Shipped (Kg)
From
East Plant
Central Plant
West Plant
To
Tristate
900
0
0
Prairie
0
510
200
Bayou
150
350
0
Southcoast
0
0
650
Then CDI would have to buy six licenses, because it is using six distinct shipping routes.
CDI would like to find a production and shipping plan that meets next month's orders at the
lowest possible cost. To this end, it is using the spreadsheet model on the last page of this exam.
There are two sets of changing cells: C20:F22 and C26:F28. Cells C20:F22 are meant to have a 1
in positions corresponding to purchased licenses, and otherwise 0. Cells C26:F28 hold the
shipment plan. All the formulas in the model are obscured by “????”.
(a) What formula should be in cell G26, to compute total shipments from the East plant?
Make sure your answer will compute the correct total shipments for the Central and
West plants, respectively, if copied to cells G27 and G28.
(b) What formula should be in cell C29, to compute total shipments to Tristate? Make
sure the formula will yield the correct total shipments to the other customers if copied
to cells D29:F29.
(c) Cells C34:F36 hold “logical upper bounds” on the shipment amounts between each
plant and customer. Write a formula for cell C34 that will compute a valid logical
upper bound on the amount shipped between the East plant and Tristate. Make sure
the formula will compute valid logical bounds on all the other shipping routes if it is
copied to the rest of the cells in C34:F36.
(d) What formula should be in cell B39, to compute the total cost of licenses purchased?
(e) What formula should be in cell B40, to compute the total cost of production?
(f) What formula should be in cell B41, to compute the total shipping cost? The cost of the
licenses is in cell B39, and shouldn’t be included in B41.
(g) What formula should be in cell B42, to compute total overall cost?
(h) What target cell would you use in the Solver? Would you maximize or minimize?
What are all the constraints you would specify?
Practice Questions for Midterm Exam 2
-- 8 --
Fall 2001
(i) The firm is willing to accept any solution that is with a quarter of a percent of the
absolute optimum cost. Indicate how you should set the following Solver Options:
Precision, Tolerance, Assume Linear Model, Assume Nonnegative.
A
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
B
C
D
Unit Cost ($/Kg) Capacity (Kg)
East Plant
$
13.20
1050
Central Plant $
15.25
1250
West Plant
$
18.20
850
E
F
Tristate
900
Bayou
500
Southcoast
650
Demand (Kg)
Unit Shipping Costs ($/Kg)
From
East Plant
Central Plant
West Plant
$
$
$
Tristate
5.40
9.10
11.75
Prairie
710
To
Prairie
$
7.95
$
4.25
$
9.00
$
$
$
G
Bayou Southcoast
8.15 $
12.20
7.60 $
9.75
8.25 $
4.95
License Cost
$
1,000.00
Licenses Purchased
From
East Plant
Central Plant
West Plant
Tristate
1
0
0
To
Prairie
0
1
0
Bayou
0
1
0
Southcoast
0
0
1
Tristate
900
0
0
????
To
Prairie
0
710
0
????
Bayou
0
500
0
????
Southcoast
0
0
650
????
Tristate
????
????
????
To
Prairie
????
????
????
Bayou
????
????
????
Southcoast
????
????
????
Amount Shipped (Kg)
From
East Plant
Central Plant
West Plant
Total
Shipment Quantity
Logical Upper Bounds (Kg)
From
East Plant
Central Plant
West Plant
Licenses
Production
Shipping
Total
Total
????
????
????
Cost
????
????
????
????
8: An Online Auction with Group Bids
E-Gulf, Inc., operates an auction website. The firm has acquired a set of rare antique Alice in
Wonderland figurines: Alice, the Cheshire Cat, the March Hare, and the Mad Hatter, and has
just finished collecting bids on these items. Some bidders placed bids on individual items,
another placed a bid for the entire set, and still others placed bids on subsets of the items. The
bids are as follows:
Practice Questions for Midterm Exam 2
-- 9 --
Fall 2001
Bid Number
1
2
3
4
5
6
7
8
9
10
Items
Alice only
Cheshire Cat only
March Hare only
Mad Hatter only
Entire Set
Alice and Cheshire Cat
Cheshire Cat and March Hare
March Hare and Mad Hatter
Alice, Cheshire Cat, and Mad Hatter
Alice and Mad Hatter
Bid Price
$ 50.00
$ 75.00
$ 80.00
$ 65.00
$ 300.00
$ 145.00
$ 160.00
$ 190.00
$ 240.00
$ 175.00
E-Gulf would like to know which bids it should accept in order to bring in the most revenue. For
example, they could accept just bid 5 for $300, or a combination of bids 3 and 9 for a total
revenue of $80 + $240 = $320. They could not accept the combination of bids 7 and 9, since that
would involve selling the Cheshire Cat twice. Each bid can be accepted at most once.
(a) Algebraically formulate a linear programming model to give E-Gulf the highest
possible revenue. Give clear, numeric definitions of your decision variables. You are
allowed to skip algebraic simplifications (if any arise).
Now suppose that a private antique dealer, who has been observing the auction over the web,
contacts E-Gulf. The dealer has four Mad Hatter figurines identical to the one E-Gulf has. He
offers to sell any number of them to E-Gulf for $75 per figurine plus, a “flat” $25 handling
charge, independent of the number of figurines ordered. If E-Gulf decides not to buy any
figurines from the dealer, there is no handling charge. E-Gulf can then immediately resell the
additional Mad Hatter figurines to its bidders as part of the current auction. Each bid can still be
accepted at most once; however, more different combinations of bids can be accepted, since
there may be more than one Mad Hatter to sell.
(b) Modify your linear programming model to tell E-Gulf what course of action will give it
the maximum profit from the figurines in this new situation. Rewrite your entire
model, adding new variables if necessary. Give clear, numeric definitions of your
decision variables. You are allowed to skip algebraic simplifications (if any arise).
9: Configuring Intranet Servers
An information systems manager has been asked to configure an internal network server facility
for her firm. The facility must fit in an equipment rack that has slots for up to four server
computers. Each slot may be empty, contain a basic server, or contain a super server. A basic
server has a computation capacity of 32 SpecMarks and costs $7,000, while a super server has a
computation capacity of 50 SpecMarks and costs $10,000. Each server may be fitted with up to
four hard disks. Each hard disk has a capacity of 18 gigabytes and costs $650.
There are six applications that need to be run on the server facility. An application must run on
only one server, but a server can run more than one application. The computation and disk space
requirements of the six applications are as follows:
Practice Questions for Midterm Exam 2
-- 10 --
Fall 2001
Peak
Computation
Application
(SpecMarks)
ERP Accounting
19
Human Resources Intranet
10
Intranet Search Engine
18
Online Case Library
8
Transportation Planning
26
Customer Service Database
12
Disk
Storage
(GB)
50
15
1
60
5
25
The disk storage needed by an application may be spread over multiple disks (but all on the same
server). The MIS manager must make the following decisions: how many of each server to buy,
how many disks to put on each server, and which applications should go on each server. She
would like to do this as cheaply as possible, so long as each server has sufficient disk space and
computational power for the applications assigned to it.
She has devised the spreadsheet model on the next page to help her with the decision. The
decision variables are in cells B24:E26 and B33:E38. Cells B24:E25 indicate what kind of server
(if any) is installed in each equipment rack slot. In the solution shown, there are basic servers in
slots 1 and 2, slot 3 is empty, and there is a super server in slot 4. Cells B26:E26 indicate how
many disk are installed in each server; for example, the “4” in cell E26 indicates the server in
slot 4 has 4 disks. Finally, B33:E38 indicate which applications are assigned to which servers.
For example, in the solution shown, the server in slot 1 handles the ERP Accounting and Human
Resources Intranet applications, the server in slot 2 handles the Intranet Search Engine and
Customer Service Database applications, and the server in slot 4 handles the Online Case
Library and Transportation Planning applications.
All cells that contain formulas either have their contents shown, or are shaded like
.
(a) What formula should you put in cell B28, which should contain the computation
capacity of the server in slot 1? Make sure your answer will yield correct results for the
other slots when copied to cells C28:E28.
(b) What formula should you put in cell B29, which should hold the disk capacity of the
server in slot 1? Make sure your answer will yield correct results for the other slots
when copied to cells C29:E29.
(c) What formula should you put in cell B39, which should contain the total computation
capacity required by the applications assigned to the server in slot 1? Make sure your
answer will yield correct results for the other slots when copied to cells C39:E39.
(d) What formula should you put in cell B40, to compute the total disk space required by
the applications assigned to the server in slot 1? Make sure your answer will yield
correct results for the other server slots when copied to cells C40:E40.
Practice Questions for Midterm Exam 2
-- 11 --
Fall 2001
(e) What formula should you put in cell E19, to compute the total cost of the configuration?
(f) What target cell should you use in the Solver? Should you maximize or minimize it?
What are all the changing cells?
(g) What are all the constraints you should use in the Solver? Should you check “assume
nonnegative”?
(h) Suppose you want a solution within 1% of the best possible. Should you check “assume
linear model”? How would you set the “tolerance” Solver parameter?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
A
Server Configuration Problem
Application
ERP Accounting
Human Resources Intranet
Intranet Search Engine
Online Case Library
Transportation Planning
Customer Service Database
B
C
Peak
Compute
(SpecMarks)
19
10
18
8
26
12
Disk
Storage
(GB)
50
15
1
60
5
25
Compute
Capacity
32
50
Server Types
Basic
Super
Maximum Disks/Server
Cost/Disk
Disk Capacity (GB)
Server Installations
Basic
Super
Disks
Basic+Super
Compute Capacity
Disk Capacity
E
F
Cost
7,000
10,000
4
$
650
$
Cost
30,500
18
Server Rack Slot
1
2
3
4
1
1
0
0
0
0
0
1
4
2
0
4
=SUM(B24:B25) =SUM(C24:C25) =SUM(D24:D25) =SUM(E24:E25)
32
32
0
50
72
36
0
72
Application Assignments
ERP Accounting
Human Resources Intranet
Intranet Search Engine
Online Case Library
Transportation Planning
Customer Service Database
Needed compute Capacity
Needed Disk Capacity
$
$
D
1
1
1
0
0
0
0
29.0
65
Server Rack Slot
2
3
0
0
0
0
1
0
0
0
0
0
1
0
30.0
0.0
26
0
4
0
0
0
1
1
0
34.0
65
Sum
=SUM(B33:E33)
=SUM(B34:E34)
=SUM(B35:E35)
=SUM(B36:E36)
=SUM(B37:E37)
=SUM(B38:E38)
10: A More Complicated Kind of Project Scheduling
Your market research firm is working on a project for one of its clients. The project consists of
the following activities:
Length Fixed Charge Cost/Day Max Days
Practice Questions for Midterm Exam 2
-- 12 --
Fall 2001
Code
A
B
C
D
E
F
Activity
Requires (Days)
s
Product 1 Focus Group
-10
Product 2 Focus Group
-7
Product 1 Analysis
A
6
Product 1/2 Comparison
A, B
5
Analysis1 Final Report
Product
C, D
6
Product 2 Final Report
D
7
to Crash
to Crash
$
1,000 $ 200
$
1,000 $ 150
$
500 $ 400
$
500 $ 450
$
200 $ 300
$
200 $ 300
Crash
4
3
3
2
4
4
Activity A, for example, is scheduled to take 10 days. However, it may be “crashed” (reduced in
length) by up to 4 days, at a fixed cost of $1,000 plus $200 per day. For instance, if you spend
nothing on activity A, it will take 10 days; if you spend $1,200, you can shorten it to 9 days; if
you spend $1,400, you can shorten it to 8 days, and so forth down to 6 days. The other activities
are similar. All the activities must be completed in order to consider the project to be done.
You may shorten up to four of the activies. The official due date for the project is 12 days from
now. However, if you reduce the fee charged to your client by $3,000, you may complete the
project up to three days late. For an additional $5,000 fee reduction, the client will grant a
further extension of four days, for a total of 12 + 3 + 4 = 19 days. This second extension cannot
be taken unless the first one is also taken. Under no circumstances should you take more than 19
days to complete the project.
You would like to know which activities to crash, and by how much, so that your firm’s total
costs (crashing costs plus fee reductions) are as small as possible.
Algebraically formulate an integer programming model to determine the best course of
action. Give clear, numeric definitions of your decision variables. You are allowed to skip
algebraic and numeric simplifications (if any arise).
11: Planning an Advertising Campaign
Your firm makes a product that costs $15.50 per unit to produce, and sells for $23.00. You have
up to $30,000 to spend on an advertising campaign for the product, and you have identified six
possible magazines in which to place your advertisements: Motor Sport, Off-Road, Trout Caster,
DotComWorld, Mad Hacker, and Downhill Ski. You classify these magazines as “automotive”,
“computer”, and “outdoor”. Motor Sport is considered “automotive”. Off-Road is considered to
be both “automotive” and “outdoor”. Trout Caster and Downhill Ski are both “outdoor”, while
DotComWorld and Mad Hacker are classified as “computer”.
You can run up to five ads in each magazine, and you want to run at least one ad in a publication
in each of the three categories. That is, there should be at least one ad in an “automotive”
magazine, at least one ad in an “outdoor” magazine, and at least one ad in a “computer”
magazine. Note that a single ad in Off-Road would take care of both the “automotive” and
“outdoor” categories.
Practice Questions for Midterm Exam 2
-- 13 --
Fall 2001
If you decide to place any ads in a particular magazine, the magazine charges a “setup” fee to
prepare the ad for publication. There is then an additional fee each time the ad appears. The
current cost structure is as follows:
Setup Cost
Cost per Ad
Motor
Sport
$ 8,000
$ 1,000
Off-Road
$ 6,000
$ 800
Magazine
Trout
Caster DotComWorld
$ 5,500
$ 4,300
$ 700
$ 700
Mad
Hacker
$ 2,700
$ 600
Downhill
Ski
$ 7,000
$ 750
So, for example, running two ads in Off-Road would cost $6,000 + 2  $800 = $7,600. Your
marketing department has estimated the number of sales that would result from placing one, two,
three, four, or five ads in each magazine, as follows:
Number
of Ads
1
2
3
4
5
Motor
Sport
4,000
6,000
7,200
8,000
8,200
Off-Road
2,000
3,000
3,500
3,700
3,900
Sales Generated
Trout
Caster DotComWorld
4,500
2,300
5,500
3,100
6,000
3,900
6,200
4,700
6,250
5,000
Mad
Hacker
2,000
2,500
3,000
3,100
3,200
Downhill
Ski
3,500
5,000
5,200
5,400
5,600
For instance, placing one ad in Motor Sport would yield 4,000 sales of the product, while placing
two ads in Motor Sport would produce a further 2,000 sales, for a total of 6,000. A third ad
would generate another 1,200 sales, for a total of 7,200, and so forth.
If any ads are placed in Off-Road, then at least one ad must be placed in Motor Sport (this rule is
imposed by the company that owns both of these magazines).
You would like to plan the advertising campaign so that you generate the greatest possible net
profit for the company, given that your ad expenditures stay within the budget. To do so, you are
using the spreadsheet shown on the next page. The shaded cells contain formulas. The only
changing cells are B24:G28, and are interpreted as follows: in the column corresponding to a
given magazine, a one appears in the row corresponding to the number of ads to be placed, and
the rest of the changing cells in the column contain zeroes. If a magazine is not used, all the
changing cells in its column should be zero.
In the (optimal) solution shown, there are four ads in Motor Sport, two ads in Trout Caster, four
in DotComWorld, and two in Mad Hacker.
Practice Questions for Midterm Exam 2
-- 14 --
Fall 2001
A
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
Setup Cost
Cost per Ad
Automotive
Outdoor
Computer
Number of Ads
1
2
3
4
5
B
Motor Sport
$
8,000
$
1,000
1
0
0
$
$
Motor Sport
4,000
6,000
7,200
8,000
8,200
E
F
Magazine
Trout Caster DotComWorld Mad Hacker
$
5,500 $
4,300 $
2,700
$
700 $
700 $
600
0
0
0
1
0
0
0
1
1
Downhill Ski
$
7,000
$
750
0
1
0
Number of Sales Expected as a Result of Placing Ads
Off-Road
Trout Caster DotComWorld Mad Hacker
2,000
4,500
2,300
2,000
3,000
5,500
3,100
2,500
3,500
6,000
3,900
3,000
3,700
6,200
4,700
3,100
3,900
6,250
5,000
3,200
Downhill Ski
3,500
5,000
5,200
5,400
5,600
Off-Road
6,000
800
1
1
0
Product
Unit Cost
$
15.50
Advertising Budget
$
30,000.00
Number of Ads
1
2
3
4
5
Is Magazine Used?
C
Motor Sport
0
0
0
1
0
1
Total Ad Cost
Unit Sales Generated
Motor Sport
$
12,000
8,000
Revenue
Advertising Cost
Production Cost
Profit
$
$
$
$
476,100
29,900
320,850
125,350
$
D
Product
Sales Price
$
23.00
G
Number of Magazines Required in Category
Automotive
1
Outdoor
1
Computer
1
Off-Road
0
0
0
0
0
0
Placement Decisions
Trout Caster DotComWorld
0
0
1
0
0
0
0
1
0
0
1
1
Off-Road
-
Trout Caster DotComWorld Mad Hacker
$
6,900 $
7,100 $
3,900
5,500
4,700
2,500
Mad Hacker
0
1
0
0
0
1
Downhill Ski
0
0
0
0
0
0
Downhill Ski
$
-
Magazines Used in Category
Automotive
1
Outdoor
1
Computer
2
(a) Cell B29 should contain a one if any ads are placed in Motor Sport, and otherwise it
should contain a zero. It is not itself a changing cell, but is computed via a formula.
What should that formula be? Make sure your answer will yield correct results for the
other magazines when copied to cells C29:G29.
(b) What formula should you put in cell B32, the total amount spent to place ads in Motor
Sport? Make sure your answer will yield correct results for the other magazines when
copied to cells C32:G32.
(c) What formula should you put in cell B33, the number of products sold as the result of
ads placed in Motor Sport? Make sure your answer will yield correct results for the
other magazines when copied to cells C33:G33.
(d) What formula should you put in cells B36:B39? These cells should contain,
respectively, the total revenue from sales resulting from the ad campaign, the total cost
Practice Questions for Midterm Exam 2
-- 15 --
Fall 2001
of placing the ads, the cost of making the products sold as a result of the campaign, and
the total “bottom line” effect of the campaign.
(e) What formula should be in cell E36, the number of magazines in the “automotive”
category in which ads were placed? Make sure your answer will yield correct results
for the other categories when copied to cells E37 and E38.
(f) What target cell should you use in the Solver? Should you maximize or minimize it?
What are all the constraints you should use in the Solver? Should you check “assume
nonnegative”? Should you check “assume linear model”? Suppose you want a solution
within 0.5% of the best possible. How would you set the “tolerance” Solver parameter?
12: Selling Dresses by Catalog
Madelaine, Inc. is a catalog retailer of fashion clothes for women. They are considering
purchasing some new “petite” size summer dresses at the unit cost of $10. Historical data
indicate that they have 70,000 customers who both receive their catalog and buy clothes of this
size and style.
First, Madelaine will try to sell the dresses at a regular price of $60. Some of the dresses sold at
this price may be returned for a full refund. Next, they will offer the remaining dresses,
including any that were returned, at a clearance price of $40. Clearance-price dresses may also
be returned for a full refund. Madelaine’s marketing research provides, for the customer group
in question, the following data on the probability of placing an order and returning a dress:
Probability of Order
Probability of Return
Regular Price
1%
20%
Clearance Price
2%
10%
If a customer orders a dress at the regular price, she will not order one for the clearance price,
whether or not she decides to return it.
If there are any items left after the clearance, they can be sold to the discount retailer E. X. Minn
for a price which will be determined later. This price is equally likely to be any value between
zero and a maximum value of $15. E. X. Minn will not take more than 200 dresses of this size.
Any remaining dresses must be disposed of through donation to charity. Such a donation would
involve no revenue or cost, but Madelaine would still like to know how likely it would be.
To determine the optimal number of dresses to buy from the producer, Madelaine is using the
simulation spreadsheet below. Cell E7 contains the formula =D12. Cell H9 contains =H7*H8.
Cell D15 contains =D13+D14+H9, cell D16 contains =A15*D7, and D17 contains =D15  D16.
Cells A5:A12 contain possible purchase quantities for the dresses.
Practice Questions for Midterm Exam 2
-- 16 --
Fall 2001
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
A
B
C
Customer Pool Size
70000
Price
Probability of Order
Dresses Purchased
Probability of Return
1600
1700
1800
Items Available
1900
Orders Placed
2000
Items Delivered
2100
Returns
2200
Items Sold
2300
Items Left
Revenue
Unit Purchase Price
$
10
Total Revenue
Total Cost
Profit
D
E
F
Regular Clearance
$
60 $
1%
20%
40
2%
10%
Regular Clearance
1600
1045
681
1347
681
1045
126
107
555
938
1045
107
$ 33,300 $ 37,520
$ 71,756
$ 16,000
$ 55,756
G
H
Salvage
$
15
Maximum Price
200
Maximum Quantity
Salvage
$ 8.75
107
$ 936
Price
Quantity
Value
Are There Items Left?
0
(a)
What formula should be in cell D7, to set the number of dresses available for the
regular price?
(b)
What formulas should be in cells D8 and E8, to simulate the number of orders at the
regular and clearance prices, respectively?
Parts (c)-(g) below ask about cells D9:D13, which concern regular-price dresses. In each
case, make sure your answer will yield correct result for clearance-price dresses when
copied to the corresponding cell in column E.
(c)
What formula should be in cell D9, to calculate the number of dresses sent to
customers?
(d)
What formula should be in cell D10, to calculate the number of dresses returned?
(e)
What formula should be in cell D11, to calculate the number of dresses sold? A
dress is considered “sold” if it is sent to a customer and is not returned.
(f)
What formula should be in cell D12, to calculate the number of dresses left after
deliveries and returns?
(g)
What formula should be in cell D13, to calculate the revenue from sales?
(h)
What formula should be in cell H7, to simulate the salvage price offered by E. X.
Minn?
(i)
What formula should be in cell H8, to calculate the salvage quantity?
(j)
What formula should be in cell G16, which should contain 1 if there are dresses to
be disposed of via charity, and 0 otherwise?
Practice Questions for Midterm Exam 2
-- 17 --
Fall 2001
Note: the output below was produced by the commercial product @Risk, which is similar to
YASAI, but more complicated. The “Mean” column is similar to YASAI’s “Mean” column.
“Sim #1” means “scenario 1” etc. You may ignore the “minimum” and “maximum” columns.
Cell
D17 (Sim#1)
D17 (Sim#2)
D17 (Sim#3)
D17 (Sim#4)
D17 (Sim#5)
D17 (Sim#6)
D17 (Sim#7)
D17 (Sim#8)
G16 (Sim#1)
G16 (Sim#2)
G16 (Sim#3)
G16 (Sim#4)
G16 (Sim#5)
G16 (Sim#6)
G16 (Sim#7)
G16 (Sim#8)
Name
Minimum Mean
Maximum
Profit / Regular
53,724
55,819
58,526
Profit / Regular
56,340
58,494
61,276
Profit / Regular
58,956
61,168
64,026
Profit / Regular
58,785
63,738
66,749
Profit / Regular
57,785
64,758
69,499
Profit / Regular
56,785
63,992
70,333
Profit / Regular
55,785
62,994
69,573
Profit / Regular
54,785
61,994
68,573
Total Cost / Are There Items Left?
0.000
0.000
0.000
Total Cost / Are There Items Left?
0.000
0.000
0.000
Total Cost / Are There Items Left?
0.000
0.000
0.000
Total Cost / Are There Items Left?
0.000
0.007
1.000
Total Cost / Are There Items Left?
0.000
0.433
1.000
Total Cost / Are There Items Left?
0.000
0.990
1.000
Total Cost / Are There Items Left?
1.000
1.000
1.000
Total Cost / Are There Items Left?
1.000
1.000
1.000
(k)
What is the optimal number of dresses to order from the producer? At this order
level, what is the probability that any dresses will eventually have to be donated to
charity?
(l)
Suppose that, because of some problems in its tax filing procedure, Madelaine wants
to be certain that it will not have to donate any dresses to charity. In this case, what
would be the best number of dresses to buy?
13: Simulating Semiconductor Fabrication
The Silicon Circuit company produces semiconductor chips on silicon wafers. Each wafer has 20
slots for chips. The firm wants to produce two new chip types, SCA and SCB, on the same
wafers. The production process is subject to random disturbances, and new chips frequently fail
quality testing. Each SCA chip passes its quality test with probability 80%, and each SCB chip
passes with probability 60%.
Silicon Circuit manufactures SMM modules by combining two good SCA chips and one good
SCB chip. The firm wants to maximize the expected number of SMM modules that can be
assembled from the chips manufactured on one wafer. They are also interested in the question
whether the number of SMM modules assembled from chips on one wafer is greater than three.
They are considering assigning between 10 to 14 slots on each wafer to SCA chips, and the
remaining slots to SCB chips.
To assist in their planning process, the firm is using the simulation spreadsheet shown below. In
this spreadsheet, cell B8 contains the number of slots assigned to SCA chips, cell D14 contains
Practice Questions for Midterm Exam 2
-- 18 --
Fall 2001
the (random) number of SMM modules that can be built from the chips passing the quality test,
and cell D16 contains the formula =IF(D14>3,1,0).
A
B
C
1 Number of slots on wafer
20
2
3
Yield
4
SCA
80%
5
SCB
60%
6
7
Slots on Wafer Passed Quality Test
8
SCA
10
9
9
SCB
10
7
10
11
12
13
14
Number of SMM modules
15
16
Do we have more than 3 modules ?
D
E
Slots for
SCA
10
11
12
13
14
4
1
(a) What formulas should be in cells B8:B9, for the number of slots assigned to SCA and
SCB chips, respectively?
(b) What formulas should be in cells C8:C9, to simulate the number of SCA and SCB chips
passing the quality test?
(c) What formula should be in cell D14, to compute the number of SMM modules that can
be assembled? Note that this cell should also be a simulation output.
(d) What formula shold be in cell D16, to compute a 1 if the number of SMM modules is
greater than 3, and 0 otherwise? Note that this cell should also be a simulation output.
Hint: The Excel function INT(value) returns value rounded downward to a whole number.
Using the (partial) simulation output shown on the following page, answer the following
questions: Note: this is @Risk output, not YASAI, but it should be understandable. For
example,“Sim #3” means “scenario 3”, and so forth. You may ignore the “minimum” and
“maximum” columns.
(e) What is the best assignment of slots to SCA and SCB chips?
(f) If 10 slots are assigned to SCA chips, what is the probability that the number of SMM
modules assembled from one wafer will be greater than three?
Practice Questions for Midterm Exam 2
-- 19 --
Fall 2001
Cell
D14 (Sim#1)
D14 (Sim#2)
D14 (Sim#3)
D14 (Sim#4)
D14 (Sim#5)
D16 (Sim#1)
D16 (Sim#2)
D16 (Sim#3)
D16 (Sim#4)
D16 (Sim#5)
Name
Number of SMM modules
Number of SMM modules
Number of SMM modules
Number of SMM modules
Number of SMM modules
Do we have more than 3 modules
Do we have more than 3 modules
Do we have more than 3 modules
Do we have more than 3 modules
Do we have more than 3 modules
Minimum
Mean
0
0
0
0
0
0
0
0
0
0
?
?
?
?
?
Number of
Maximum
3.6858
3.9607
4.0646
3.9385
3.5563
0.6441
0.7623
0.7709
0.693
0.5432
Number of
5
5
6
6
6
1
1
1
1
1
Number of
Number of
14:
NameProducing Miniature
Number ofLocomotives
SMM modules
SMM modules SMM modules SMM modules SMM modules
Description
Output
(Sim#1)
Output
(Sim#2) Output
(Sim#3)
Output
(Sim#4)
Output (Sim#5)
Precision Modelers, Inc. produces model railroad products
for “high
end”
hobby
enthusiasts.
Cell
D14
D14
D14
D14
D14
The
firm has identified 7 possible miniature locomotives
it
is considering
making during
the 0
Minimum =
0
0
0
0
upcoming
production
cycle:
Maximum =
5
5
6
6
6
Mean =
3.6858
3.9607
4.0646 Unit 3.9385
3.5563
Maximum
Unit
Std Deviation =
0.7063132Unit0.7786883
1.064762
Tooling
that can 0.9078694Casting
Assembly1.131738
Variance =
0.4988784
0.8242269
1.28083
Profit0.6063555
Name
Costs
be Sold Axles
Time1.133718
Time
Skewness =
-0.3988454
-0.5797799
-0.5933589
-0.4729334
-0.2977693
$ 800
600
4
0.20 3.12337
0.30 2.803695
Kurtosis = 1 Acella
3.406162$ 33 3.570745
3.549976
2
SP
Cab
Forward
$
2,400
$
56
500
12
0.70
0.80
Errors Calculated =
0
0
0
0
0
Mode = 3 Mallard
4
4
4
4
4
$ 1,300
$ 48
400
6
0.30
0.40
5% Perc =4 GG1
3
3
2
2
2
$ 900
$ 31
700
10
0.20
0.45
10% Perc =
3
3
3
3
2
5 New Haven Combo
$ 700
$ 23
400
4
0.20
0.25
15% Perc =
3
3
3
3
2
6 Crocodile
$ 1,900
450
8
0.50
20% Perc =
3$ 75
3
3 0.60
3
3
7 Deltic
$ 850
300
6
0.30
25% Perc =
3$ 44
4
4 0.35
3
3
30% Perc =
3
4
4
3
3
35% Perc =
3
4
4
4
The times in the last two columns are in hours. Tooling costs are incurred only if a product is 3
40% Perc =
4
4
4
4
3
produced,
If the firm
decides to
45% Perc = but do not depend on the number of
4 units produced.
4
4
4 have any 3
production
it must4make at least4 200 units, but
50% Perc = of a given product in the current cycle,
4
4 not more 4
55% the
Perc“maximum
=
4
than
that can be sold” quantity4 in the table.4 A total of 430
hours of 4casting time 4
60% Perc =
4
4
4
4
4
and
625 hours of assembly time will be available.
You must
finish producing
all the
locomotives
65% Perc =
4
4
4
4
4
you
making during the production cycle4— you can’t4 leave fractions
of locomotives
to be 4
70%start
Perc =
5
5
finished
75% Perc in
= the next cycle.
4
4
5
5
4
80% Perc =
4
5
5
5
5
85% Perc =
4
5
5
5
At least 3 different products must be made. In addition, the products are categorized as in the 5
90% Perc =
4
5
5
5
5
table
below,
in each
European,
95% Perc
= and you must make at least one product
5
5 category (US,
5
5 electric, 5
diesel, steam). A product can “count towards” multiple categories; for example, if you make the
Acella locomotive, that would satisfy the requirement for both the US and electric categories.
1
1
2
3
4
5
6
7
Name
Acella
SP Cab Forward
Mallard
GG1
New Haven Combo
Crocodile
Deltic
Practice Questions for Midterm Exam 2
US
X
X
2
3
European Electric
X
4
5
Diesel
Steam
X
X
X
X
X
X
X
-- 20 --
X
X
X
X
X
Fall 2001
Algebraically formulate an optimization model to give the firm the highest possible profits
for the upcoming production cycle. Give clear, numeric definitions of your decision
variables. You are allowed to skip algebraic simplifications (if any arise). If possible,
make your objective function and constraints linear.
15: Assigning Workers to Tasks
You manage three workers: Bok, Bowen, and Giamatti. You have six tasks (“task 1” through
“task 6”) to assign to these workers. The tasks are independent of one another and do not have to
be done in any particular order. For each task, there should be one worker. A worker may have
more than one task, in which case the worker performs them one after another until they are all
complete. You have estimated the number of days it would take each worker to perform each of
the tasks, as indicated in the table at the top of the spreadsheet displayed below (for example,
Bok will take 3 days to perform task 1, and Bowen 7 days to perform task 3).
Your goal is to finish all the tasks, and to be able to declare them all to be done as early as
possible. To help decide the assignment of tasks, you are using the spreadsheet model below,
which shows an optimal solution. If possible, your target cell and constraints should be linear.
(a) What formula should be in cell E12, to compute the number of workers assigned to task
1? Make sure your answer will yield correct results for tasks 2-6 when copied to cells
E13:E17.
(b) What formula should be in cell B21, to compute the total days of work assigned to Bok?
Make sure your answer will yield correct results for Bowen and Giamatti when copied
to cells C21:D21.
(c) Assume that you are using Solver to find a solution within 1% of optimal. What is the
target cell, and should it be maximized or minimized? What are the changing cells?
What are all the constraints? Should you “assume nonnegative”? Is it possible to
“assume linear model”? How should you set the “tolerance”?
(d) Do you need to supply a formula for cell B24, the days until you declare all tasks
complete? If so, what should it be?
Practice Questions for Midterm Exam 2
-- 21 --
Fall 2001
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
A
B
Days to do Tasks
Bok
Task 1
3
Task 2
8
Task 3
4
Task 4
12
Task 5
9
Task 6
3
C
D
Bowen
4
10
7
12
6
3
Giamatti
5
7
6
9
8
5
Bowen
1
0
0
0
1
1
Giamatti
0
1
1
0
0
0
Days Spent by Workers
Bok
Bowen
12
13
Giamatti
13
E
Assignments
Task 1
Task 2
Task 3
Task 4
Task 5
Task 6
Bok
0
0
0
1
0
0
1
1
1
1
1
1
Declare All Tasks Done
13
Days
16: Staffing an Office
You operate an office that handles requests for medical documentation from insurance
companies. The number of requests you get per day varies randomly, following a Poisson
distribution with a mean of 225. Most requests require 5 minutes to process, but each one has a
30% probability, independent of all other requests, of becoming a “level 2” request that requires
15 additional minutes of processing.
You would like to operate the center at the minimum possible average cost per day, and are
trying to decide whether to hire 3, 4, 5, or 6 workers to process the requests. Each worker
receives a $175 daily salary, for which they will work up to 7 hours. Each worker can work an
additional 2 hours of overtime for $37.50 per hour. If further labor is required to finish the day’s
requests, it must be obtained from a “temp” agency that charges $60 per hour.
To help make your decision, you are using the following simulation spreadsheet:
Practice Questions for Midterm Exam 2
-- 22 --
Fall 2001
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
A
Average Demand
Probability of Level 2
Minutes per Level 1 Request
Extra minutes per Level 2 Request
Hours per Worker
Worker Base Salary
Max Overtime Hours per Worker
Overtime Hourly Rate
Temp Agency Hourly Rate
Workers Hired
B
$
$
$
225
0.3
5
15
7
175.00
2
37.50
60.00
4
Number of Requests
Level 2 Requests
Total Hours of Work
223
75
37.333
Hours of Regular Work
Hours of Overtime Work
Hours of Temp Agency Work
28.000
8.000
1.333
Total Cost
$ 1,080.00
(a) What formula should be in cell B11, for the number of workers hired?
(b) What formula should be in cell B13, the number of requests received?
(c) What formula should be in cell B14, the number of requests that become “level 2”?
(d) What formula should be in cell B15, the total hours of work needed to process the day’s
requests?
(e) What formulas should be in cells B17:B19, the number of regular-time hours worked,
the number of overtime hours worked, and the number of temp agency hours,
respectively?
(f) What formula should be in cell B21, the total cost of the day’s operations?
(g) Consider the simulation output report below. How many workers should you hire?
Practice Questions for Midterm Exam 2
-- 23 --
Fall 2001
YASAI Simulation Output
Workbook
Sheet
Start Date
Start Time
Run Time (h:mm:ss)
Scenarios:
Sample Size:
staff-office.xls
Sheet1
11/15/01
10:01:58 AM
0:00:18
4
1000
Scenario
1
2
3
4
Parameter
Workers Hired
3
4
5
6
Output Name
Total Cost
Total Cost
Total Cost
Total Cost
Practice Questions for Midterm Exam 2
Scenario
1
2
3
4
-- 24 --
Observations Mean
1000 1271.586
1000 1012.104
1000 933.683
1000 1050.881
Standard
Deviation
178.463
144.385
75.169
7.883
Fall 2001