Page 136 -
P. 136

116   CHAPTER 3 LINEAR PROGRAMMING: SENSITIVITY ANALYSIS AND INTERPRETATION OF SOLUTION


                                       TEC is now faced with the problem of establishing a strategy that will provide for
                                     the distribution of the radios in such a way that overall profitability of the new radio
                                     production will be maximized. Decisions must be made as to how many units should
                                     be allocated to each of the four distribution channels, as well as how to allocate the
                                     advertising budget and salesforce effort to each of the four distribution channels.
                                     Problem Formulation

                                     For the objective function, we can write:
                                                           Objective function: Maximize profit
                                     Four constraints appear necessary for this problem. They are necessary because of
                                     (1) a limited advertising budget, (2) limited salesforce availability, (3) a production
                                     requirement and (4) a retail stores distribution requirement.

                                       Constraint 1  Advertising expenditures   Budget
                                       Constraint 2  Sales time used   Time available
                                       Constraint 3  Radios produced ¼ Management requirement
                                       Constraint 4  Retail sales   Contract requirement
                                     These expressions provide descriptions of the objective function and the constraints.
                                     We are now ready to define the decision variables that will represent the decisions
                                     the manager must make.
                                       For the TEC problem, we introduce the following four decision variables:
                                       A ¼ the number of units produced for the oil rigs market
                                       B ¼ the number of units produced for the agriculture and forestry market
                                       C ¼ the number of units produced for retail sales
                                       D ¼ the number of units produced for Internet sales
                                     Using the data in Table 3.2, the objective function for maximizing the total
                                     contribution to profit associated with the radios can be written as follows:

                                                             Max 90A þ 84B þ 70C þ 60D
                                     Let us now develop a mathematical statement of the constraints for the problem.
                                     Because the advertising budget is set at $5000, the constraint that limits the amount
                                     of advertising expenditure can be written as follows:

                                                             10A þ 8B þ 9C þ 15D   5000
                                     Similarly, because the sales time is limited to 1800 hours, we obtain the constraint:

                                                                2A þ 3B þ 3C   1800

                                     Management’s decision to produce exactly 600 units during the current production
                                     period is expressed as:

                                                                A þ B þ C þ D ¼ 600
                                     Finally, to account for the fact that the number of units distributed by the national
                                     chain of retail stores must be at least 150, we add the constraint:

                                                                     C   150
                                     Combining all of the constraints with the nonnegativity requirements enables us to
                                     write the complete linear programming model for the TEC problem as follows:




                Copyright 2014 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s). Editorial review has
                      deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
   131   132   133   134   135   136   137   138   139   140   141