IE 212: Computational Methods for Industrial Engineering
Summer 2015
Homework #3: Developing algorithms and using algorithm representation tools
Tuesday, July 7th, 2015
PROBLEMS:
1) (10 pts) Develop an algorithm to determine the volume of an ellipsoid. The formula to calculate the
volume of an ellipsoid is:
4
V = 𝜋𝑎𝑏𝑐
3
Where:
V: Volume of the cylinder (in cubic units of
length)
a, b, and c: Lengths of the semi-axes of the ellipsoid
(in units of length)
: Mathematical constant approximately
equal to 3.1416
Figure 1. A Tri-axial
ellipsoid with distinct
semi-axes a, b and c
2) (10 pts) Develop an algorithm to help an operator to inspect and classify batches of 40 light bulbs
in a light bulb factory. The light bulb inspection process is based on a sampling plan that randomly
selects five light bulbs out of the total batch size of 40 light bulbs. The criteria to whether accept or
reject a batch is as follows:
a. If no defective light bulbs are found in the sample, the batch is accepted.
b. If one to three defective light bulbs are found in the sample, the defective light bulbs are
replaced and the batch returns to the inspection station for re-inspection.
c. If more than three light bulbs are defective, the batch is rejected.
3) (15 pts) Write an algorithm to compute the sum of the squares (ss) of the first n positive integers
greater than zero. After calculating ss, the algorithm must check if ss is less than 100. If this is true,
ss must be set to 100. Note: Assume the user provides a value for n that is a positive integer
greater than zero.
1
DELIVERABLE:
Provide the following in a single document:
a) Problem #1. Each deliverable listed below must be provided in a separate page.
- Write pseudocode for your algorithm.
- Construct a flowchart for your algorithm.
b) Problem #2. Each deliverable listed below must be provided in a separate page.
- Write pseudocode for your algorithm.
- Construct a flowchart for your algorithm.
c) Problem #3. Each deliverable listed below must be provided in a separate page.
- Clearly identify what the output, input and processing should be to meet the requirements
you have been given.
- Write pseudocode for your algorithm.
- Construct a flowchart for your algorithm.
TO OBTAIN FULL CREDIT IN THIS HOMEWORK YOU MUST:






Prepare your solutions electronically.
- Pseudocode must be typed using a word processor such as MS Word or similar.
- Flowchart and the hierarchy chart must be constructed using MS Visio.
You must properly cite any references that you consult to solve the problems included in this
assignment.
You must use the most simplified expression (or formula) when reporting the processing steps
for each problem.
Turn in a hard-copy of your solution (i.e., a paper version) at the beginning of the lecture
session on the due date specified at the top of page #1.
The last page of this document must be the front page of your assignment. Make sure that this
page displays:
- Your full name (added electronically in the space provided).
- Only the last name of your assigned grader.
All the pages of your assignment must be stapled together.
2
BOOTH/TIAN/VALDERRAMA/WILLIAMSON
IE 212: Computational Methods for Industrial Engineering
Summer 2015
Homework #3: Developing algorithms and using algorithm representation tools
Tuesday, July 7th, 2015
Student Name:
Notes: