1 / 17

Formulating LP Models

Formulating LP Models. Given a problem, first, determine the objective or goal. Maximize (or minimize) what? Identify & define the decision variables (unknowns). What should they represent and how many do we need? State the objective as a linear function of the decision variables.

fredyoung
Download Presentation

Formulating LP Models

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Formulating LP Models • Given a problem, first, determine the objective or goal. Maximize (or minimize) what? • Identify & define the decision variables (unknowns). • What should they represent and how many do we need? • State the objective as a linear function of the decision variables. • Translate the requirements, restrictions, or wishes, that are in narrative form to linear functions. • Identify any lower or upper bounds on the decision variables (non-negativity constraints are v. common)

  2. Solver Videos and more from FrontlineSolvers http://solver.com/videodemos.htm http://www.solver.com/getting-your-model-built.htm

  3. Formulate & solve • Electro-Poly Corp. Model 1 Model 2 Model 3 Number ordered 3,000 2,000 900 Hours of wiring/unit 2 1.5 3 Hours of harnessing/unit 1 2 1 Cost to Make $50 $83 $130 Cost to Buy $61 $97 $145 The firm has 10,000 hours of wiring capacity and 5,000 hours of harnessing capacity.

  4. Electro-Poly Formulation Mi = Number of model i slip rings to make in-house, i=1,3 Bi = Number of model i slip rings to buy from competitor, i=1,3 • MIN: 50M1 + 83M2 + 130M3 + 61B1 + 97B2 +145B3 S.T. M1 + B1 = 3000 • M2 + B2 = 2000 • M3 + B3 = 900 • 2M1 +1.5M2 + 3M3 <= 10000 • 1M1 +2.0M2 + 1M3 <= 5000 • M1, M2, M3, B1, B2, B3 >= 0 A standard (efficient) Excel setup using SUMPRODUCT

  5. Percent of Nutrient in Nutrient Feed 1 Feed 2 Feed 3 Feed 4 Corn 30% 5% 20% 10% Grain 10% 30% 15% 10% Minerals 20% 20% 20% 30% Cost per pound $0.25 $0.30 $0.32 $0.15 Agri-Pro – a blending problem • Agri-Pro has received an order for 8,000 pounds of chicken feed to be mixed from the following feeds • The order must contain at least 20% corn, 15% grain, and 15% minerals.

  6. Formulating the Agri-Pro • Define the decision variables: • Xi = Pounds of feed i to use in the mix, i=1,4 • Formulate the objective function: • MIN: 0.25X1 + 0.30X2 + 0.32X3 + 0.15X4 • Formulate the constraints: • Produce 8,000 pounds of feed X1 + X2 + X3 + X4 = 8,000 • Mix consists of at least 20% corn 0.3X1 + 0.05X2 + 0.2X3 + 0.1X4 >= 1600 (20% of 8000) • Mix consists of at least 15% grain 0.1X1 + 0.3X2 + 0.15X3 + 0.1X4 >= 1200 • Mix consists of at least 15% minerals 0.2X1 + 0.2X2 + 0.2X3 + 0.3X4 >= 1200 • Nonnegativity conditions X1, X2, X3, X4 >= 0 or Xi >= 0 i=1,4

  7. More Formulations • PROTRAC – another product mix problem • Go to course web page click on “LP formulation exercises” • How to document and format fordeliverables. • Another “solver” LINDO • Bagging Nuts problem - formulate, setup & solve • Direct Marketing problem • #28 Maintenance at a… - formulate, setup & solve • #27 Riverside oil… • Taco-Viva example in Chap. 3

  8. PROTRAC produces the largest member of its earth-moving lines (the E-9 and E-10) and the largest member of its forestry equipment line (the F-9) with essentially the same equipment. Demand for these items is very high at this time, and management believes it is possible to sell as many as the firm can produce. The profit is $5800 for an E-9, $5000 for an E-10 and $4000 for an F-9. In planning production for the next 2 weeks management knows it is necessary to produce a combined total of at least five E-9s and F-9s in order to meet previous commitments. All of the products requires processing in department A and department B. Over the next two weeks these departments have 200 and 220 hours of available time, respectively. Each E-9 requires 10 hours in department A and 20 hours in department B, each E- 10 requires 13 hours in department A and 18 hours in department B whereas each F-9 requires 15 hours in department A and 10 hours in department B. In order to honor the labor contract, the total labor hours used in testing finished products can not fall more than 10%  below the agreed goal of 150 hours. (This is independent of the processing requirements in departments A and B). Each E-9 requires 30 hours of testing, each E-10 requires 35, and each F-9 requires 10. Finally in order to maintain the current market position, management feels that it is necessary to build at least one F-9 for every three E-9s produced and one E-10 for every four E-9s produced. Formulate as an LP.

  9. The World-Wide Grocery Store Company The World-Wide Grocery Store Company, in preparation for the upcoming holiday season, has just purchased the following quantities of nuts: almonds 6000 lbs, Brazil 7500 lbs, filberts 7500 lbs, pecans 4000 lbs, walnuts 7500 lbs. They would like to package these nuts in one-pound bags and presently considering producing a regular mix (consisting of 10% pecans, 15% almonds, 25% filberts, 25% Brazil, 25% walnuts), a deluxe mix (20% of each type of nut), and individual bags of each type of nut. The profit figures for each bag they produce are as follows:

  10. Direct Marketing, Inc. (recording avail.) For a telephone survey, a marketing research group needs to contact (annoy!) at least 150 wives, 120 husbands, 100 single adult males, and 110 single adult females. It costs $2 to make a daytime call, (due to higher labor costs) $5 to make an evening call and $3 to make a weekend call. Table below summarizes historical response rates. Person      % of Daytime   % of Evening   % of Weekend Responding     Calls         Calls           Calls Wife            30             30             10 Husband         10             30             15 Single male     15             20              5 Single female   10             15             10 None (hang up)  35              5             60 Because of limited staff, at most half of all phone calls can be evening calls and at least one fourth of all calls must be made during the weekend. What should the company do? Formulate as an LP.

  11. Maintenance at a… (recording avail.) Let xi = the # of employees starting their shift at time period i

  12. Riverside oil…

  13. Investment Available in Month Months to Maturity Yield at Maturity A 1, 2, 3, 4, 5, 6 1 1.8% B 1, 3, 5 2 3.5% C 1, 4 3 5.8% D 1 6 11.0% Taco-Viva Problem Summary • Taco-Viva needs to establish a sinking fund to pay $800,000 in building costs for a new restaurant in the next 6 months. • Payments of $250,000 are due at the end of months 2 and 4, and a final payment of $300,000 is due at the end of month 6. • The following investments may be used.

  14. B1 A1 | | | | | | | Taco-Viva: Graphical view…a perspective… Beginning of 1 2 3 4 5 6 End of 6 Months Now, let’s develop the formulation…

  15. Taco-Viva with Risk Assume risk ratings of 1=lowest, 10=highest Ratings for: A=1, B=3, C=8, D=6 Determine an investment plan where weighted average risk <= 5.

  16. The Pelletier Corp.

  17. Suggested practice problems and homework • More formulations? #34 Newspaper recycling Suggested problems for practice: • Chap 3: • 6thed: #21, 22, 23, 24, 27, 28, 29, 32, 40 • Int’l ed: #29, 27, 25, 23, 28, 26, 24, 38, 31 • First, formulate on your own or with your group, • Second, setup and solve via Analytic Solver (ASPE), • Third, check with the provided solutions. • Group Exercises: • Case 3.1 Putting the link in the supply chain • The Carolinian Textiles - Part (a)

More Related