Linear programming:

DrawIT is a small company which produces graphics files which can be inserted into web pages, presentations and word processing documents. Their latest initiative is to make the files available for down-loading over the web. They have three kinds of files: clip art files, which take up 50mb of memory each, font files, which take up 100mb each, and animation files, which take up 160mb each. The expected monthly revenue from files of each type is f8K, f21K and 32K, respectively. Their web server has a maximum capacity of 1.28gb. To maximise the monthly revenue, they wish to solve the following integer program, where x1, x2, x3 are the number of clip art, font and animation files respectively: Max 8 x1 + 21 x2 + 32 x3 Subject to: 50 x1 + 100 x2 + 160 x3 - 1280- X1, X2, x3 2 0 and integer.