Operations Research Examples

University:
Whitman College
Course:
MATH-339 | Operations Research
Academic year:

2021
Views:

30

Pages:

3
Author:

Kelvin Wall

Example 2, Section 4.16 (Goal Programming) The Dewright company is considering three new products to replace current models. Primary consideration should be given to three factors: • Long-run profit of at least 125 million dollars. • Maintain current employment of 4000 employees. • Hold the level of capital investment required now for new equipment to less than 55 million dollars. It will probably not be possible to attain all of these goals simultaneously, so some relative penalty weights were assigned (penalties relative to each other) as shown below. Each new product’ contribution to profit, employment and capital is proportional to the rate of production. These contributions (per unit rate of production) are shown in the table below. Prod 1 2 3 Goal (units) Penalty Factor Long run profit 12 9 15 ≥ 125 (millions dollars) 5 Employment 5 3 4 = 40 (hundreds of people) 2(+), 4(−) 5 7 8 ≤ 55 (millions dollars) 3 Capital (Let x1 , x2 , x3 be the production rates of Products 1, 2, 3 respectively). Formulate a system for goal programming. 1 Example 3: Preemptive Goal Programming, In-Class Going back to the advertising agency problem, we have several goals: min z = P1 s− 1 min z = P 2 s− 2 min z = P3 s − 3 Now the using constraints: + 7x1 + 3x2 + s− 1 − s1 + 10x1 + 5x2 + s− 2 − s2 − 5x1 + 4x2 + s3 − s+ 3 100x1 + 60x2 = 40 HIM = 60 LIP = 35 HIW ≤ 600 Budget And our Tableau now has an unusual form (as in the text, a minimization problem. s− s+ s− s+ s− x1 x2 s + s4 rhs 1 1 2 2 3 3 0 0 0 0 0 P1 0 0 0 0 0 0 0 0 P2 0 0 0 0 0 0 0 0 0 0 0 0 P3 0 0 7 3 −1 0 0 1 0 0 0 40 10 5 0 −1 0 0 1 0 0 60 0 0 −1 0 0 1 0 35 5 4 0 0 0 0 0 0 1 600 100 60 For the solution, see the Maple sheet (it does the same steps as the text). Final tableau (for the minimization problem) x1 x2 s + s− s+ s− s+ s− s4 rhs 1 1 2 2 3 3 0 0 0 0 0 −P1 0 0 0 0 0 0 0 0 −P2 /10 0 0 −P2 0 −P2 0 P3 0 0 −P3 0 0 0 −P3 /20 5P3 1 3/5 0 0 0 −6/7 0 0 1/100 6 0 −1 0 −1 0 0 1 0 −1/10 0 0 1 0 0 −1 0 0 1 −1/20 5 0 6/5 1 0 0 −1 0 0 7/100 2 INTERPRETATIONS and CONCLUSIONS: 2 Example 4: Color TVs and VCRs This is a modification of Exercise 3 from the text. Highland Appliance must determine how many color TVs and VCRs should be stocked. It costs Highland $300 to purchase a TV and $200 to purchase a VCR. A TV requires 3 square yards of storage space, and a VCR requires 1 square yard. A TV will bring $150 in profit, a VCR $100. Highland has set the following goals (in order of importance): • Goal 1: We have $20,000 to buy TVs and VCR’s • Goal 2: We need at least $11,000 in profit • Goal 3: We have no more than 200 square yards of storage space. First, formulate a nonpreemptive goal program that makes the penalty for profit 10 times that of the other two goals, and solve with LINDO. Then make them all equal and re-solve (using LINDO). Secondly, write a preemptive goal program and solve it with Maple. 3

Description

Related Documents

Free up your schedule!

Take 5 seconds to unlock