Download presentation

1
**BA 555 Practical Business Analysis**

Agenda Linear Programming (LP) Introduction Examples LINDO and Excel-Solver

2
**Decision-making under Uncertainty**

Decision-making under uncertainty entails the selection of a course of action when we do not know with certainty the results that each alternative action will yield. This type of decision problems can be solved by statistical techniques along with good judgment and experience. Example: buying stocks/mutual funds.

3
**Decision-making under Certainty**

Decision-making under certainty entails the selection of a course of action when we know the results that each alternative action will yield. This type of decision problems can be solved by linear/integer programming technique. Example: A company produces two different auto parts A and B. Part A (B) requires 2 (2) hours of grinding and 2 (4) hours of finishing. The company has two grinders and three finishers, each of which works 40 hours per week. Each Part A (B) brings a profit of $3 ($4). How many items of each part should be manufactured per week?

4
**Steps in Quantifying and Solving a Decision Problem Under Certainty**

Formulate a mathematical model: Define decision variables, State an objective, State the constraints. Input the model to a LP/ILP solver, e.g., LINDO or EXCEL Solver. Obtain computer printouts and perform sensitivity analysis. Report optimal strategy.

5
Example 1 (p. 61) A company produces two different auto parts A and B. Part A (B) requires 2 (2) hours of grinding and 2 (4) hours of finishing. The company has two grinders and three finishers, each of which works 40 hours per week. Each Part A (B) brings a profit of $3 ($4). How many items of each part should be manufactured per week?

6
**Solving a LP problem: LINDO or EXCEL Solver**

Install LINDO or EXCEL Solver (do at least one.) LINDO: Go to DOWNLOAD HOMEPAGE. On the left-hand-side, chose LINDO FOR WINDOWS (not LINDO API, not LINGO.) Its syntax is given on pp. 78 – 80 of the class packet. EXCEL Solver: Under Tools / Add-Ins. Check the SOLVER ADD-INS box. Click OK. It is supported by the textbook (Chapter 4, pp. 209 – 281)

7
**Example 2 Logistics (p.62) Per-Unit Shipping cost Warehouse Store A**

Store B Store C Capacity W1 $9 $8 $6 100 W2 $7 $4 $3 200 Requirement 140 50 110 300

8
**Example 8 Purchasing (p.68)**

9
**Example 3 Media Selection (p.63)**

10
**Example 4 Portfolio Selection (p.64)**

11
Example 6 Blending (p.66) Ajax Fuels, Inc., is developing a new additive for airplane fuels. The additive is a mixture of three ingredients: A, B, and C. For proper performance, the total amount of additive (amount of A + amount of B + amount of C) must be at least 10 ounces per gallon of fuel. However, because of safety reasons, the amount of additive must not exceed 15 ounces per gallon of fuel. The mix or blend of the three ingredients is critical. At least 1 ounce of ingredient A must be used for every ounce of ingredient B. The amount of ingredient C must be greater than one-half the amount of ingredient A. If the costs per ounce for ingredients A, B, and C are $0.10, $0.03, and $0.09, respectively, find the minimum-cost mixture of A, B, and C for each gallon of airplane fuel.

12
**Example 5 Production Scheduling (p.65)**

Q1 Q2 Q3 Q4 Demand 2000 4000 3000 1500 Capacity Inv. Cost Per unit $250 $300 Prod. Cost $10,000 $11,000 $12,100 $13,310 Initial inventory = 100 Ending inventory ≥ 500

13
**Example 7 Staff Scheduling (p.67)**

14
**Variation: Staff Scheduling**

SHIFT M T W R F SA SU 1 X1 2 X2 3 X3 4 X4 5 X5 6 A B Req’ 17 13 15 19 14 16 11 Different schedules Different benefits Full-time vs. part-time Etc.

15
**Example 9 Multi-period Financial Planning (p.69)**

Cash Flow at Time Period # Investment 1 2 3 A –1 0.5 B C 1.2 D 1.9 E 1.5 Constraints: Balance cash inflow and cash outflow at all time periods.

Similar presentations

OK

Types of IP Models All-integer linear programs Mixed integer linear programs (MILP) Binary integer linear programs, mixed or all integer: some or all of.

Types of IP Models All-integer linear programs Mixed integer linear programs (MILP) Binary integer linear programs, mixed or all integer: some or all of.

© 2018 SlidePlayer.com Inc.

All rights reserved.

To ensure the functioning of the site, we use **cookies**. We share information about your activities on the site with our partners and Google partners: social networks and companies engaged in advertising and web analytics. For more information, see the Privacy Policy and Google Privacy & Terms.
Your consent to our cookies if you continue to use this website.

Ads by Google

Ppt on fdi in india 2013 Ppt on types of chemical bonding Download ppt on indus valley civilization artifacts Ppt on shell scripting examples Ppt on applied operational research consultants Cartoon magazine ppt online Ppt on double entry system Ppt on different occupations of engineering Ppt on tcp ip protocol chart Resource based view ppt on ipad