Sup-E - Linear Programming Using POM for Windows Software 1 1 Setting up a Linear Program Linear Program(LP An optimization process for allocating

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

View Full Document Right Arrow Icon
1 Linear Programming Using POM for Windows Software
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 1 Setting up a Linear Program Linear Program (LP) – An optimization process for allocating scarce resources among competing demands.
Background image of page 2
3 Examples of Resource Allocation W here do I use my resources? Advertising I have many advertising channels, but limited money and important demographics I must reach. Which avenues do I use? Investments I have many investment vehicles, but limited capital and important goals. Where do I invest my money? Staffing I have many kinds of people I can hire, but a limited budget and technical requirements I must meet What kind of people do I hire?
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 LP Problems Formulating” means setting up the problem in an LP format Formulation Example Objective is to minimize staffing and inventory costs Decision variables are: amount of staff, overtime, and subcontracting. Constraints are: meet demand and maintain minimum inventory levels.
Background image of page 4
5 Key Elements of LP Decision variables Choices a decision maker can control. Variables assumed continuous and non-negative. (Other variables may relate only to constraints.) Objective function – A mathematical statement of what is being maximized (e.g., profit) or minimized (e.g., cost) with respect to variables Constraints – Limitations on permissible choices , stated with respect to variable values. Parameters – Values in the objective function or constraints the decision maker cannot control , usually as coefficients or limits in the objective function and constraints statements.
Background image of page 5

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

View Full DocumentRight Arrow Icon
6 Steps to Setting up LP 1. Identify the problem – Write a descriptive narrative 2. Define the decision variables – Identify choices precisely and clearly. 3. Develop the objective function – Write as a linear function of variables 4. Develop constraints – Write as linear function of variables.
Background image of page 6
7 Example 1 from Note Problem – Conduct least expensive set of market research interviews Decision variables A. Number of day interviews with children
Background image of page 7

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

View Full DocumentRight Arrow Icon
Image of page 8
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 07/02/2011 for the course MGSC 395 taught by Professor Zimmer during the Spring '10 term at South Carolina.

Page1 / 46

Sup-E - Linear Programming Using POM for Windows Software 1 1 Setting up a Linear Program Linear Program(LP An optimization process for allocating

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

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