This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: MS&E 211 Fall 2011 Linear and Nonlinear Optimization Sep 29, 2011 Yinyu Ye Homework Assignment 1: Due 6pm Tuesday, Oct 11, 2011 No late homework accepted! Problem 1 (15pts.) (Waste Disposal) Palo Alto produces 1000 tons of waste per day, and Stanford produces 700 tons of waste per day. There are two incinerators nearby and waste must be incinerated at either of them. Each incinerator can process up to 1000 tons of waste per day. The cost to incinerate waste is $40 per ton at incinerator 1, and $30 per ton at incinerator 2. Incineration reduces each ton of waste to 0.2 tons of debris, which must be dumped at one of two landfills. Each landfill can receive at most 400 tons of debris per day. It costs $3 per mile to transport a ton of material (either debris or waste). Distance (in miles) between locations are shown below. Formulate a linear programming model that can be used to minimize the total cost of dis- posing of the waste of both cities....
View Full Document
This note was uploaded on 01/16/2012 for the course MS&E 211 at Stanford.