BUS 31.4 Chapter 7 - Copy

# BUS 31.4 Chapter 7 - Copy - Chapter 7 Linear Programming...

This preview shows page 1. Sign up to view the full content.

Chapter 7 – Linear Programming S. Neuburger Linear Programming Linear programming is widely used in planning resource allocation. The most common type of application involves allocating limited resources among competing activities in a best (i.e. optimal) way.) Programming refers to modeling and solving a problem mathematically. Product mix problem is common application of LP to determine how much of each product a company should produce. Properties of LP problems: Goal is to maximize or minimize some quantity, generally profit or cost, respectively. Limiting constraints (restrictions). There are alternative courses of action to choose from. Linear equations and inequalities – variables are of first degree and only appear in one term of each equation. Assumptions of LP: Certainty of quantities Proportionality Additivity – sum of all activities equals sum of individual activities Divisibility – unlike integer programming Nonnegativity of variables
This is the end of the preview. Sign up to access the rest of the document.

## This note was uploaded on 08/01/2010 for the course BUS 5865 taught by Professor Smith during the Spring '10 term at CUNY Baruch.

Ask a homework question - tutors are online