6417c02 - INTRODUCTION TO LINEAR PROGRAMMING CONTENTS...

Info iconThis preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon
1 INTRODUCTION TO LINEAR PROGRAMMING CONTENTS Introduction to Linear Programming (Chapter 1) Applications of Linear Programming
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
2 Resource Allocation Problem A manufacturing facility makes a number of products 1, 2, 3, . ., n. There are m different types of raw materials used to make these items, 1, 2, . . , m. The cost of unit value of i th raw material is r i and we have b i units of raw material available. Producing one unit of product j requires a ij units of raw material i. Each unit of product j can be sold at the price of s j . Decide the production quantities of different products to maximize the profit.
Background image of page 2
3 Resource Allocation Problem (contd.) Decision Variables : x j = number of units of product j Objective Function : Maximize the total profit Profit per unit of product i: c j = s j - i=1,n r i a ij Total profit: j=1,n c j x j Maximize j=1,n c j x j Resource Constraints : We do not exceed the availability of any raw material. j=1,n a ij x j b i for all i = 1, 2, …, m Non-negativity Constraints : x j 0 for all j = 1, 2, … , n.
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
4 Resource Allocation Problem (contd.) Linear Programming Formulation: Maximize j=1,n c j x j subject to j=1,n a ij x j b i for all i = 1, 2, …, m x j 0 for all j = 1, 2, … , n. where c
Background image of page 4
Image of page 5
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 08/27/2011 for the course ESI 6417 taught by Professor Siriphonglawphongpanich during the Spring '07 term at University of Florida.

Page1 / 14

6417c02 - INTRODUCTION TO LINEAR PROGRAMMING CONTENTS...

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

View Full Document Right Arrow Icon
Ask a homework question - tutors are online