Saturday, October 28, 2006

A Hallmark moment

Math 342: Problem 7.3.17

It's always entertaining when your teacher gets stuck on a homework problem during a review session for an exam. The problem in question, Exercise 17 from Sec. 7.3, concerns a greeting card company that stashes its cards in two warehouses and wants to ship them as economically as possible to its outlets in San Jose and Memphis. Since I think you're owed a proper explanation of how to solve the problem, let me pick apart the many components of this exercise and try to give you a good and reasonably straightforward solution.

First of all, we're given a broad (and perhaps confusing) hint about what to use as variables. Let's assign them this way: x will be the number of boxes of cards shipped from Warehouse I to San Jose and y will be the number of cards shipped from Warehouse I to Memphis. Since San Jose really wants 350 boxes, it will still need 350 − x boxes (if any) after receiving the shipment of x boxes from Warehouse I. Therefore the balance, 350 − x, must come from Warehouse II. Similarly, since Memphis wants 250 boxes, it will receive y from Warehouse I and 250 − y from Warehouse II.

The object of this exercise is to minimize the total shipping costs in filling the orders from the two stores. We're given this cost grid:


We conclude therefore, that the total cost of shipping the cards from the two warehouses to the two stores will be

z = 25x + 23(x − 350) + 22y + 21(250 − y).

I'm expressing the cost in pennies so as to dispense with the decimal points for now. As we saw in class, when you multiply this out and collect like terms, the object function reduces to

z = 2x + y + 13,300.

Now we need to find a feasible region in the xy plane at whose vertices we can check the object function. Let's list what we know:

Warehouse I has only 500 boxes of cards in stock, so

x + y ≤ 500.

Warehouse II has only 290 boxes of cards in stock, so

(350 − x) + (250 − y) ≤ 290.

When we remove the parentheses and collect like terms, this becomes

600 − xy ≤ 290,

so

xy ≤ −310,

and (dividing by −1 and reversing the inequality)

x + y ≥ 310.

When we graph these two inequalities together, we get two parallel lines and the region between them:


We already know that x and y are both nonnegative, so we care only about points in quadrant I. We must also have 350 − x ≥ 0 and 250 − y ≥ 0 since these are the number of boxes being shipped from Warehouse II. The first condition implies that x ≤ 350 and the second requires that y ≤ 250. When we include these conditions on the graph, we get our feasible region for this problem:


We can now start reading off our vertices. The points (310, 0) and (350, 0) lie on the x axis. The points (350, 150) and (250, 250) are also easy to read from the graph. The remaining vertex lies on the intersection of the line y = 250 with the line x + y = 310. If we plug in 250 for y, we find that x must be 60. Our last point is therefore (60, 250). We can fill in our points and compute the values of the object function at each one:


As you can see, the object function is minimized when x = 60 and y = 250. That means San Jose gets 60 boxes from Warehouse I and 350 − x = 350 − 60 = 290 boxes from Warehouse II, while Memphis gets all of its order from Warehouse I (nothing from Warehouse II). Since we've been expressing the cost in pennies, we should convert it to dollars as we conclude that the minimum shipping cost is $136.70.

Note: This problem could have been done as a four-variable linear programming problem, using the techniques that appear later in this chapter. However, with a creative choice of variables it was possible to solve it with only two variables. That permitted us to do it with a graph in the xy plane. Unfortunately, we won't be going on to those sections of the book that allow us to do more complicated linear programming problems.

Sunday, October 15, 2006

Sharon Olson-Hansen

We say goodbye to a dear colleague

It may seem greedy to complain that we had only a year to bid farewell to Sharon, but I'm going to complain anyway. We have been robbed of a dear friend, a cherished colleague, and a great teacher. We are weakened in every way by her loss. The entire mathematics department—the whole college—is in mourning. I can scarcely even begin to imagine the magnitude of the grief among her family members.

Sharon came to us in the fall of 1988 with a full-time faculty appointment for one semester. I knew what she was going through, because I had joined the ARC faculty one year earlier under the same circumstances. When I accepted my appointment, with no guarantee of a subsequent assignment, I had to give up the security of my civil service position in the State Treasurer's Office in a gamble that it would all work out. Sharon made a similar decision about her position as a senior faculty member at Del Campo High School: her seniority and her priority for the best teaching assignments were surrendered when she took the temporary ARC job.

When Sharon arrived, I had just won my wager and was beginning a new tenure-track appointment. She was not quite as lucky. There was no assignment available for her when her fall semester appointment expired. Sharon was reduced to a part-time teaching position during the spring, but she hung in there, hoping that a new opportunity would present itself for fall. Fortunately, new positions were approved for fall semester for the math department and we snatched her up for a full-time appointment. It has always been a particular point of pride with me that I was on the hiring committee that sent Sharon's name to the college president as a finalist for a permanent faculty position. It was one of the best decisions we ever made.

During her years of full-time service on the ARC math faculty, 1989-2005, Sharon demonstrated how important one determined and dedicated person can be even in a large organization. She was a tireless worker on behalf of her colleagues and her students. She served as department chair, a position with plenty of responsibilities and minimal benefits, requiring both an attentive ear and diplomatic skills. Her success in the position was so great that people were always trying to talk her into a second term, but she wisely resisted. Besides, she was busy with her work on the college's facilities, making sure that our planning process was fully informed of the practical needs of instructors and students, the people who actually occupied and used those facilities. Sharon chaired the committee that drafted the facilities chapter of the college's accreditation self-study, making a significant contribution to the excellent evaluation ARC later received from the visiting accreditation team.

Sharon was an early supporter of our highly speculative plan to put Howard Hall in our educational master plan, back in those days when no such building was even on the drawing board. When the college administration revealed an initiative to construct a new faculty office building on campus, we were first in line with our documented need for a new facility. (And, yes, we did succeed in getting it named “Howard Hall,” after our late dean and vice president of instruction.) We're going to miss having Sharon's help in facilities planning as the renovation of the campus center looms on the horizon, but we'll do our best to remember her lessons and dedication. It will be so much more difficult without her.

Some of Sharon's students planned to try to get Sharon the Instructor of the Year award during the 2005-06 school year. They were going against the odds, of course, nominating an instructor who was gone from the campus and fated never to return, but it was a noble and kind gesture by students who were devoted to their teacher. In truth, it should have been only a matter of time before Sharon was properly recognized as one of the college's most skilled and thoughtful instructors. The loss to our students is as great as the loss to colleagues and campus. One of our small comforts is the thought that Sharon's students are part of her legacy, and their experiences with her will last throughout their lives.

The spring of 2005 was difficult for Sharon. She never felt entirely well and the cause was eventually traced by her doctors to a gall bladder problem. Or so they thought. She had the gall bladder removed at the end of the school year and returned to the classroom for the 2005 summer session, but her problems continued. The doctors began to suspect liver problems. She turned her summer session class over to a substitute and continued her search for a definitive diagnosis and treatment. On June 29, I ran into Sharon and her son Ryan at a local Davis restaurant and she invited me to join them for lunch. She was in a festive mood, telling me they had just received good news on her prognosis: the liver problem was manageable and she was greatly relieved. Later she told me that false hope had given her and her family their happiest day after weeks of worry.

Immediately thereafter she learned the doctors had been wrong in their optimistic assessment. Sharon composed a message to her math department colleagues, sharing the bad news. We were all aghast to learn she had inoperable pancreatic cancer, but she was determined to fight it long enough to see her sons graduate from school: Colin from San Diego State in December and Ryan from Da Vinci High School in June. Despite the long odds, she succeeded, as those who knew her always believed she would.

Let me leave the last word to Sharon herself, from her message to her colleagues back in July 2005:

I want you all to know, that I have always been so proud to be a part of this department. This is not some PR statement. I am always bragging about what a great job I have and what fascinating people I work with from faculty, to clerical and management staff, and all the other support staff—tutors, IA's, computer techs, ... Teaching gave me a sense of satisfaction that I am desperately going to miss. I loved those “Ohhhhh!” moments from students, and I told them that those were what I went into teaching for. I will miss the camaraderie in the halls, the razzing at department meetings, Brother Oliver's on Fridays, department parties, walking to class with whoever, my new little decorated office with a clean bathroom down the hall!, and so much more. You have been my family for 17 years, and I will miss all of you. But I know you will continue to make this department one of the best places for students to come and learn what we all know is the beauty of math.

I am forever thankful to have been a part of that, and I love you all dearly.

Sharon

Sunday, August 20, 2006

Welcome to Fall 2006

This term I am teaching four classes covering three courses: two sections of Math 342 (Business Applications Math) and one section each of Math 350 (Calculus for the Life and Social Sciences I) and Math 370 (Precalculus). I've posted the syllabi as pdfs on my public directory (see the sidebar for the link). Welcome. If you have any questions or if you are doing the assignments in Quiz 0, you can e-mail me by clicking the link in the sidebar.

We have many resources at American River College for your assistance, including the math department's Oak Tree Tutoring Center in Room 132, the Learning Resource Center, and MESA (the Math, Engineering, Science Achievement program in Room 131). My office hours will be held in Room 122 in Howard Hall at 9:00-9:50 MWF and 10:00-10:50 TuTh. Howard Hall is located at the front (west side) of the campus, next to the administration building and Raef Hall. Most math classes are held in the 160s wing of the Liberal Arts complex.



All students are automatically assigned a campus e-mail address via our iMail system. Activate your iMail account immediately so that you will be able to receive messages from the college and your instructors. Since many of you already have e-mail addresses that you may prefer to use, iMail has been set up so that you can configure it with automatic forwarding to your preferred e-mail account. iMail can be accessed from off-campus via the Internet or from any of the student computers on campus, such as those in the Library or the Learning Resource Center.

Note to Math 350 students: Your WileyPlus website address is
http://edugen.wiley.com/edugen/class/cls24755/
which you can also reach by clicking on the WileyPlus link in the sidebar.

P.S.: The word is didactic.

Wednesday, June 14, 2006

Area under a curve

Math 400: Problem 1.1.2

How far does an object travel in 15 seconds if its velocity is given by the function v(t) = 20 + 7 cos t ft/sec? It helps to recall that we can represent the distance traveled by the area under a velocity curve. Let's look at a graph where t is the horizontal axis and y = v(t) is the vertical axis. The time units are in seconds and the velocity units are feet per second (ft/sec).

In the following graph, the red curve represents the velocity function. As we can see, the traveling object alternately slows down and speeds up (the effect of the cosine term), never going more slowly than 13 ft/sec and never going faster than 27 ft/sec. The area under the curve for time values between t = 0 and t = 15 (in blue) represents the distance traveled, if only we could figure it out. Learning how to do that is one of the goals of calculus. However, it's not too difficult to get a rough estimate.
In the second figure, I've drawn in the lines y = 13 and y = 27 to mark off the low and high points of the velocity curve. If the object were traveling only 13 ft/sec for 15 sec, then the distance it travels would be just (13 ft/sec)(15 sec) = 195 ft. That's the area of the blue rectangle that represents a lower bound on the area under the red curve. On the other hand, if the object always traveled 27 ft/sec (the upper bound on velocity), then the distance traveled would be (27 ft/sec)(15 sec) = 405 ft.

We have now figured out that the distance traveled is somewhere between 195 ft and 405 ft. That's a pretty broad range, to be sure, but we could make it better by using less extreme bounds. For example, we could try drawing triangles inside the humps of the cosine curve to estimate the area we left off while computing the lower bound. That should help. At some point, though, we would probably want something better than computing lots of different estimates. When we have the right calculus tools available, we'll be able to show that the exact distance traveled is 300 + 7 sin 15 ≈ 304.55 ft.

Sunday, June 11, 2006

Escher in Sacramento

Crocker Art Museum Exhibit

M. C. Escher's work will be on display at the Crocker Art Museum in Sacramento from June 10 to September 3 of this year. M. C. Escher: Rhythm of Illusion was originally organized by the Portland Art Museum and features 70 examples of the artist's surreal art. Many of Escher's drawings are familiar to college students, especially since they are so commonly displayed in the offices and classrooms of math teachers.

An article by The Sacramento Bee's art correspondent points out that Escher's original work can surprise people who are accustomed to seeing his art as represented by the many popular posters:

While reproductions of his work can sometimes seem cold and sterile, the actual prints have warmth, depth and texture that make them more sensual and personal than one might expect. One of the purposes of the show, [Crocker curator William] Breazeale says, is to demonstrate what a difference there is between reproductions and the real thing.

There is an official M. C. Escher website where interested parties can find many useful resources related to the artist, including a detailed picture gallery.

Sunday, May 28, 2006

Try, try again

While a few students used this blog to link to my e-mail address, I have to say that the spring semester's experiment was mostly a failure. I answered way more questions via e-mail, in one-to-one correspondence, than I did on this blog. As you can easily see, the one significant exception was the post on the meaning of the dot product, which worked very well for the student who raised the question and needed to see the illustrations I provided to make things clear.

Perhaps things will pick up during summer session, although the rapid pace might make it problematical again. In any case, I'll keep the blog going, at least after a fashion, and see what further use I can make of it.

Tuesday, February 21, 2006

What the dot product means

In elementary physics we learn the work equals force times distance:

W = F × d

But it's not quite that simple when we start considering vector quantities instead of scalar. When direction enters into it, we have to account for the fact that work can be performed by a force that is not entirely aligned with the direction of the distance traveled. The cosine of the angle of divergence comes to the rescue:

W = (F cos θ) × d

Up to this point we have stuck with scalar computations. Vector notation is more powerful and useful. Let's redraw the previous figure in terms of nonparallel vectors F and d. Now we can restate our results.

If we use standard vector notation and consider what work actually equals, we end up looking at the following scalar product, which is the parallel component of F times the length of d:

W = (||F|| cos θ) × ||d||

This is something we recognize as the dot product of the vectors F and d. In fact, this is probably how the dot product came to be defined as a useful quantity in mathematics. Since we have learned to compute dot products algebraically by multiplying corresponding components and adding the results, we can compute quantities like work without having to compute angles and cosines, making the dot product into something that is easy to compute as well as useful.

Monday, January 16, 2006

Math 100: Elementary Algebra (Spring 2006)

Algebra provides the basic language of math and science, which is why people study it. You need it before you can do almost anything else.

We will spend a lot of time on names and procedures. We learn the names of things as part of identifying what we are working on. Once we know what we have, then we apply the appropriate procedure to transform it into an answer or simplified result.

The main goal of elementary algebra is to give everyone the ability to work with quadratics (any anything simpler). At the end of the semester you should be comfortable with quadratic expressions like ax2 + bx + c, where "quadratic" refers the to square in x2 ("x squared"). Sometimes we like to give a quadratic expression a name and call it a quadratic function. Our favorite function name is f and the notation we use is
f(x) = ax2 + bx + c.

If we set a quadratic function or quadratic expression equal to zero, we have a quadratic equation:
ax2 + bx + c = 0.

Now the big question is, what values of x will make the equation true? The good news is that a formula exists to provide us with all the answers. It's called the quadratic formula (what a surprise). The bad news is that it will take us a while to get there and a lot of work will be required of us. Still, here is the results we're after, the quadratic formula:

We'll be working out the details as we go along.