2003

SCHEDULE

ANNOUNCEMENTS

ASSIGNMENTS

Assignment 1
Assignment 2
Assignment 3
Assignment 4

RESULTS

Section 01

Section 02

LINKS

FALL 2003-2004

BUS 323 MIDTERM EXAMINATION II Dec. 16, 2003

1. The Britts&Straggon Company manufactures small engines at three different plants. From the plants, the engines are transported to two different warehouse facilities before being distributed to three wholesale distributors. The per unit manufacturing cost at each plant is shown on the table below, in addition to the minimum required and maximum available daily productioncapacities.

Plant	Manufacturing Cost	Minimum Required Production	Maximum Production Capacity
1	$13	150	400
2	$15	150	300
3	$12	150	600

The unit cost of transporting engines from each plant to each warehouse is shown below:

Plant	Warehouse1	Warehouse2
1	$4	$5
2	$6	$4
3	$3	$5

The unit cost of shiping engines from each warehouse to each distributor is shown below along with the daily demand for each distributor:

Warehouse	Dist.1	Dist.2	Dist.3
1	$6	$4	$3
2	$3	$5	$2
3	300	600	100

Each warehouse can process up to 500 engines per day.

a) Draw a network flow diagram and identify the type of the problem.

b) Fill the cells which are marked with “?” on the Excel model shown below.

c) Write the formulas in the cells: H22, L4, C4.

d) What are the Solver parameters of the model?

2. Redford Casting can produce brakes on six different machines. The following table summarizes the manufacturing costs associated with producing the brake shoes on each machine along with the available capacity on each machine. If the company has received an order for 1800 brake shoes, how should it schedule these machines?

Plant	Fixed Cost	Variable Cost	Capacity
1	$1000	$21	400
2	$950	$23	600
3	$875	$25	750
4	$850	$24	400
5	$800	$20	600
6	$700	$26	800

a) Formulate the problem as an integer programming model.

b) Fill the cells which are marked with “?” on the Excel model shown right.

c) Write the formulas in the cells: H6, F12, F15, F16.

d) What are the Solver parameters of the model?

a) MIN 21X1 + 23X2 + 25X3 + 24X4 + 20X5 + 26X6

+ 1000Y1 + 950Y2 + 875Y3 + 850Y4 + 800Y5 + 700Y6

ST X1 + X2 + X3 + X4 + X5 + X6 = 1800

X1 - 500 Y1 £ 0

X2 - 600 Y2 £ 0

X3 - 750 Y3 £ 0

X4 - 400 Y4 £ 0

X5 - 600 Y5 £ 0

X6 - 800 Y6 £ 0

Xi ³ 0

All Yi are binary

3. A national accounting firm has identified the following set of activities that must occur to carry out an audit for one of their major clients.

Plant	Days Required	Predecessor Activities
A	12	-
B	16	-
C	13	A
D	14	A
E	9	A
F	12	C
G	6	B,E
H	4	C,D,E
I	24	C,D,G
J	12	F,H
K	22	F,H
L	8	I,J

a) Draw the CPM network (AOA) for the problem. (Use min # of dummy arcs.)

b) Identify earliest and latest start times for each activity.

c) Identify completion time and the critical path of the project.

d) Determine slack times for each activity.

59 DAYS

Activity	Time	EST	EFT	LST	LFT	Slack
Start	0	0	0	0	0	0	**
A	12	0	0	0	12	0	**
B	16	0	5	5	21	5
C	13	12	12	12	25	0	**
D	14	12	13	13	27	1
E	9	12	12	12	21	0	**
F	12	25	25	25	37	0	**
G	6	21	21	21	27	0	**
H	4	26	33	33	37	7
I	24	27	27	27	51	0	**
J	12	37	39	39	51	2
K	22	37	37	37	59	0	**
L	8	51	51	51	59	0	**
Finish	0	59	59	59	59	0	**

AOA