OnlineNursingOwl
← All nursing posts

Engineering · Studypool

IE 8520 Clemson University Integer Programming Worksheet

Overview

Questions to answer

  1. You are moving from New Jersey to Indiana and have rented a truck that can haul up to 1100 cubic feet of furniture.The volume and value of each item you are considering moving on the truck are given below.Which items should you bring to Indiana? How much value do they have, combined?

Bedroom set

Dining set

Stereo

Sofa

TV

Value

$60

$48

$14

$31

$10

Volume (cubic feet)

800

600

300

400

200

  1. Because of excessive pollution on the Momiss River, the state of Momiss is going to build some pollution control stations.Three sites are under consideration.Momiss is interested in controlling the pollution levels of two pollutants.The state legislature requires that at least 100,000 tons of pollutant 1 and at least 80,000 tons of pollutant 2 be removed from the river.The last two rows in the table indicate the number of tons of pollutants removed per ton treated.
    1. Determine how to minimize the cost of meeting the state legislature’s goal.
    2. Use the idea of sensitivity analysis to analyze how requiring one more ton of pollutant 1 be removed changes the optimal solution
    3. Use the idea of sensitivity analysis to analyze how requiring one more ton of pollutant 2 be removed changes the optimal solution.

Site 1

Site 2

Site 3

Cost of building

$2,500,000

$2,200,000

$1,400,000

Cost/ton of treatment

$50

$45

$35

Amt of pollutant 1 removed

0.50

0.40

0.25

Amt of pollutant 2 removed

0.35

0.30

0.25