practice482.lecture8

# practice482.lecture8 - U of Illinois MATH 482 Lecture 8 In...

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
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: U. of Illinois MATH 482 Lecture 8 In class exercises The goal of this worksheet is to introduce to you the concepts and motivations of the theory of duality in linear programming. This is the topic of chapter 3 of the textbook 1. Consider the following resource allocation problem: UIUCbucks makes three kinds of coffee drinks (UIU-cap, Illin-ice coffee and the “482”) which uses their very special (trademark) coffee beans and very special local, organic milk. They do so well with it, that they just make a bunch and sell it to stores, rather than dealing with the hassle of opening a caf´ e themselves. (a) Write down an LP that describes how much of each drink they should make in order to maximize profit subject to the fact that they only have b beans and b milk worth of coffee and milk. (You may use the variables x UIU − cap etc to represent the amount of UIU-cap made, and the constant c UIU − cap to represent the amount of profit made per UIU- cap sold. Also, let a beans,UIU − cap be the amount of beans needed to make one unit of UIU-cap....
View Full Document

## This note was uploaded on 02/19/2012 for the course MATH 482 taught by Professor Staff during the Spring '08 term at University of Illinois, Urbana Champaign.

### Page1 / 5

practice482.lecture8 - U of Illinois MATH 482 Lecture 8 In...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online