LPformlationSensitivity
5 Pages

LPformlationSensitivity

Course Number: BUSINESS 514, Fall 2009

College/University: CSU Fullerton

Word Count: 2046

Rating:

Document Preview

Linear programming formulations LP and Sensitivity Solutions We return now to a set of problem visited before. For these problems you need now to answer sensitivity analysis problems. These problems are colored and appear in italic fonts. 1. Media Selection. The Westchester Chamber of Commerce periodically sponsors public service seminars and programs. Currently, promotional plans are under way for this year's...

Unformatted Document Excerpt
Coursehero >> California >> CSU Fullerton >> BUSINESS 514

Course Hero has millions of student submitted documents similar to the one
below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.

Course Hero has millions of student submitted documents similar to the one below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.

programming Linear formulations LP and Sensitivity Solutions We return now to a set of problem visited before. For these problems you need now to answer sensitivity analysis problems. These problems are colored and appear in italic fonts. 1. Media Selection. The Westchester Chamber of Commerce periodically sponsors public service seminars and programs. Currently, promotional plans are under way for this year's program. Advertising alternatives include television, radio, and newspaper. Audience estimates, costs, and maximum media usage limitations are as shown. Constraint Audience per ad Cost per ad Maxuimum Media usage TV Radio Newspaper 100,000 18,000 40,000 2,000 $ 300.00 $600 10 20 10 To ensure a balanced use of advertising media, radio advertisements must not exceed 50% of the total number of advertisements authorized. In addition, television should account for at least 10% of the total number of advertisements authorized. a. If the promotional budget is limited to $18,200, how many commercial messages should be run on each medium to maximize total audience contact? What is the allocation of the budget among the three media, and what is the total audience reached? b. By how much would audience contact increase if an extra $100 were allocated to the advertising budget? Excel solution 2. Investment and loans. The employee credit union at State University is planning the allocation of funds for the coming year. The credit union makes four types of loans to its members. In addition, the credit union invests in risk-free securities to stabilize income. The various revenue-producing investments together with annual rates of return are as follows. Type of loan Automobile loans Furniture loans Other secured loans Signature loans Risk free securities Ann rate of return 8 10 11 12 9 The credit union will have $2,000,000 available for investment during the coming year. State laws and credit union policies impose the following restrictions on the composition of the loans and investments. 1. Risk-free securities may not exceed 30% of the total funds available for investment. 2. Signature loans may not exceed 10% of the funds invested in all loans (automobile, furniture, and other secured and signature loans). 3. Furniture loans plus other secured loans may not exceed the automobile loans. 4. Other secured loans plus signature loans may not exceed the funds invested in risk-free securities. How should the $2,000,000 be allocated to each of the loan/investment alternatives to maximize total annual return? What is the projected total annual return? Excel Solution 3. Quality assurance. Hilltop Coffee manufactures a coffee product by blending three types of coffee beans. The cost per pound and the available pounds of each bean are as follows. Bean 1 2 3 Cost per lb Available lbs 0.50 500 0.70 600 0.45 400 Consumer tests with coffee products were used to provide ratings on a 0-to-100 scale, with higher ratings indicating higher quality. Product quality standards for the blended coffee require a consumer rating for aroma to be at least 75 and a consumer rating for taste to be at least 80. The individual ratings of the aroma and taste for coffee made from 100% of each bean are as follows. Bean 1 2 3 AromaRating TasteRating 75 86 85 88 60 75 Assume that the aroma and taste attributes of the coffee blend will be a weighted average of the attributes of the beans used in the blend. This leads to the following constraint: so we multiply it by X1+X2+X3 in order to get rid of the denominators and reorganize the constraint in a standard form. See the resulting constraint in the Excel model provided under the solution link below. a. What is the minimum-cost blend that will meet the quality standards and provide 1000 pounds of the blended coffee product? b. b. What is the cost per pound for the coffee blend? c. Determine the aroma and taste ratings for the coffee blend. d. If one additional pound of coffee were to be produced, what would be its expected cost? e. If management decides to increase total production by 200 pounds of coffee, while increasing the amount available of bean 1by 200 pounds, by how much would the total cost change? Excel Solution X1 X2 X3 (75 + ) (85 + ) (60 75 Of course, this is not a linear constraint, ) . X1+ X2+ X3 X1+ X2+ X3 X1+ X2+ X3 4. Make or Buy. Frandec Company manufactures, assembles, and rebuilds material hand equipment used in warehouses and distribution centers. One product, called a Liftmaster is assembled from four components: a frame, a motor, two supports, and a metal strap. Frandec's production schedule calls for 5000 Liftmasters to be made next month. Frandec purchases the motors from an outside supplier, but the frames, supports, and straps may either be manufactured by the company or purchased from an outside supplier. Manufacturing and purchase costs per unit are shown. Component Frame Support Strap Manufacturing Costs $38.00 11.50 6.50 Purchase cost $51.00 15.00 7.50 Three departments are involved in the production of these components. The time (in min per unit) required to process each component in each department is given, along with available capacity (in hours) for the three departments. Component Cutting Dept Milling Dept Shaping Dept Frame Support Strap Capacity a. 3.5 1.3 0.8 350 2.2 1.7 420 3.1 2.6 1.7 680 Formulate and solve a linear programming model for this make-or-buy application. How many of each component should be manufactured and how many should be purchased? b. What is the total cost of the manufacturing and purchasing plan? c. How many hours of production time are used in each department? d. How much should Frandec be willing to pay for an additional hour of time in the shaping department? e. Another manufacturer has offered to sell frames to Frandec for $45.00 each. Could Frandec improve its position by pursuing this opportunity? Why or why not? Excel Solution 5. Portfolio selection The Pfeiffer Company manages approximately $15 million for clients. For each client, Pfeiffer chooses a mix of three types of investments: a growth stock fund, an income fund, and a money market fund. Each client has different investment objectives and different tolerances for risk. To accommodate these differences, Pfeiffer places limits on the percentage of each portfolio that may be invested in the three funds and assigns a portfolio risk index to each client. Here's how the system for works Dennis Hartmann, one of Pfeiffer's clients. Based on an evaluation of Hartmann's risk tolerance, Pfeiffer has assigned Hartmann's portfolio a risk index of 0.05. Furthermore, to maintain diversity, the fraction of Hartmann's portfolio invested in the growth and income funds must be at least 10% in each, and at least 20% must be invested in the money market fund. The risk ratings for the growth, income, and money market funds are 0.10, 0.05, and 0.01, respectively. A portfolio risk index is computed as a weighted average of the risk ratings for the three funds where the weights are the fraction of the portfolio invested in each of the funds. Hartmann has given Pfeiffer $300,000 to manage. Pfeiffer is currently forecasting a yield of 20% on the growth fund, 10% on the income fund, and 6% on the money market fund. a. Develop a linear programming model to select the best mix of investments for Hartmann's portfolio. b. Solve the model you developed in part (a). c. How much may the yields on the three funds vary before Pfeiffer has to modify Hartmann's portfolio? d. If Hartmann were more risk tolerant, how much of a yield increase could he expect? For instance, what if his portfolio risk index is increased to 0.06? e. If Pfeiffer revised its yield estimate for the growth fund downward to 0.10, how would you recommend modifying Hartmann's portfolio? f. If Pfeiffer revised its yield estimates for the growth fund downward to 0.17, and for the income fund upward to .11, would you recommend modifying Hartmann's portfolio? To answer this question you need to use the 100% rule. Excel Solution 6. Blending La Jolla Beverage Products is considering producing a wine cooler that would be a blend of a white wine, a rose wine, and fruit juice. To meet taste specifications, the wine cooler must consist of at least 50% white wine, at least 20% and no more than 30% rose, and 20% fruit juice. La Jolla purchases the wine from local wineries and the fruit juice from a processing plant in San Francisco. For the current production period, 10,000 gallons of white wine and 8000 gallons of rose wine can be purchased; there is no limit on the amount of fruit juice that can be ordered. The costs for the wine are $1.00 per gallon for the white and $1.50 per gallon for the rose; the fruit juice can be purchased for $0.50 per gallon. La Jolla Beverage Products can sell all the wine cooler it can produce for $2.50 per gallon. a. Is the cost of the wine and fruit juice a sunk cost or a relevant cost in this situation? Explain. b. Formulate a linear program to determine the blend of the three ingredients that will maximize the total profit contribution. Solve the linear program to determine the number of gallons of each ingredient La Jolla should purchase and the total profit contribution they will realize from this blend. c. If La Jolla could obtain additional amounts of the white wine, should they do so? If so, how much should they be willing to pay for each additional gallon and how many additional gallons would they want to purchase? d. If La Jolla Beverage Products could obtain additional amounts of the rose wine, should they do so? If so, how much should they be willing to pay for each additional gallon and how many additional gallons would they want to purchase? e. Interpret the shadow price for the constraint corresponding to the requirement that the wine cooler must contain at least 50% white wine. What is your advice to management given this shadow price? f. Interpret the shadow price for the constraint corresponding to the requirement that the wine cooler must contain exactly 20% fruit juice. What is your advice to management given this shadow price? Excel Solution Blending - continued La Jolla is now planning to include a new cooler wine in the production plan. As for the first product, to meet taste specifications, the second wine cooler must consist of at least 50% white wine, at least 20% rose, and the rest fruit juice. The new cooler will be sold for $2.00 per gallon, and we assume (as before), that all the wine produced can be sold. a. Re-formulate the linear programming model. b. If not both products are scheduled to be produced, change the projected selling price of the one that was left out in a way that will make it more profitable. Can you create a solution that includes both products? c. Since management insists on the production of both products, it requires now that the amount of cooler 1 will not exceed by more than 50% the amount of cooler 2 produced. Add this constraint and re-solve the problem. 7. Resource allocation in Broadcasting The program manager for Channel 10 wants to determine the best way to allocate the time for the 11:0011:30 evening news broadcast. Specifically, she would like to determine the number of minutes of broadcast time to devote to local news, national news, weather, and sports. Over the 30-minute broadcast, 10 minutes are set aside for advertising. The station's broadcast policy states that at least 15% of the time available should be devoted to local news coverage; the time devoted to local news or national news must be at least 50% of the total broadcast time; the time devoted to the weather segment must be less than or equal to the time devoted to the sports segment; the time devoted to the sports segment should be no longer than the total time spent on the local and national news; and at least 20% of the time should be devoted to the weather segment. The production costs per minute are $300 for local news, $200 for national news, $100 for weather, and $100 for sports. a. Formulate and solve a linear program that can determine how the 20 available minutes should be used to minimize the total cost of producing the program. b. Interpret the shadow price for the constraint corresponding to the available time. What advice would you give the station manager given this shadow price? c. Interpret the shadow price for the constraint corresponding to the requirement that at least 15% of the available time should be devoted to local coverage. What advice would you give the station manager given this shadow price? d. Interpret the shadow price for the constraint corresponding to the requirement that the time devoted to the local and the national news must be at least 50% of the total broadcast time. What advice would you give the station manager given this shadow price? Solution part a: Solution

Find millions of documents on Course Hero - Study Guides, Lecture Notes, Reference Materials, Practice Exams and more. Course Hero has millions of course specific materials providing students with the best way to expand their education.

Below is a small sample set of documents:

CSU Fullerton - FIN - 444
CHAPTER 5: OPTION PRICING MODELS: THE BLACK-SCHOLES-MERTON MODEL END-OF-CHAPTER QUESTIONS AND PROBLEMS 1. (BSM Model as the Limit of the Binomial Model) In a discrete time model, the stock price can make a jump to only one of two possible values. The
CSU Fullerton - FIN - 340
Chapter 08 - The Efficient Market HypothesisChapter 8 The Efficient Market Hypothesis 1. The correlation coefficient should be zero. If it were not zero, then one could use returns from one period to predict returns in later periods and therefore e
USC - CS - 578
Implementing ArchitecturesSoftware Architecture Lecture 15Copyright Richard N. Taylor, Nenad Medvidovic, and Eric M. Dashofy. All rights reserved.Software ArchitectureFoundations, Theory, and PracticeObjectivesConcepts x Implementati
USC - CS - 510
CS510 Midterm IIFall 2008 4 questions, 100 points November 3, 2008Name: _ Student ID: _ Email: _Question 1 (30) Question 2 (25) Question 3 (25) Question 4 (20) Total (100)Question 1: (30 points) Sierra Mountain Bikes is considering the use of
USC - CSCI - 571
Homework: XML Exercise 1. Objectives Become familiar with the DOM paradigm; Use an existing XML parser; Transform the content of an XML document into an HTML page.2. Description This assignment consists of two parts. In the first part you are re
USC - HW - 571
Homework: XML Exercise 1. Objectives Become familiar with the DOM paradigm; Use an existing XML parser; Transform the content of an XML document into an HTML page.2. Description This assignment consists of two parts. In the first part you are re
Wesleyan - HW - 360
Comp 360Spring 2001homework 6, due Monday April 9(this homework counts double.)On page 148 Liskov introduces the notion of the "substitutionprinciple" informally. Section 7.9 is an attempt to define formallywhat is meant, namely the three "ru
Wesleyan - HW - 360
Comp 360Spring 2001hw9 (final project)due Monday May 7Your assignment is to write a program to simulate a simple railwayjunction as pictured below. You may write either an applet or anapplication.The user will be able (say by clicking butto
USC - CS - 551
Return-Path: lccheung@usc.eduDelivery-Date: Mon Sep 8 16:16:49 2008X-Spam-Checker-Version: SpamAssassin 3.2.3 (2007-08-08) on merlot.usc.eduX-Spam-Level: X-Spam-Status: No, score=-1.3 required=5.0 tests=AWL,BAYES_00,HTML_MESSAGEautolearn=ham v
USC - CS - 551
Return-Path: william@bourbon.usc.eduDelivery-Date: Thu Dec 11 10:09:26 2008X-Spam-Checker-Version: SpamAssassin 3.2.3 (2007-08-08) on merlot.usc.eduX-Spam-Level: X-Spam-Status: No, score=-2.4 required=5.0 tests=AWL,BAYES_00 autolearn=hamversion
USC - CS - 551
Return-Path: william@bourbon.usc.eduDelivery-Date: Wed Oct 15 14:31:52 2008X-Spam-Checker-Version: SpamAssassin 3.2.3 (2007-08-08) on merlot.usc.eduX-Spam-Level: X-Spam-Status: No, score=-2.3 required=5.0 tests=AWL,BAYES_00 autolearn=hamversion
USC - CS - 551
Return-Path: lccheung@usc.eduDelivery-Date: Thu Sep 11 16:08:04 2008X-Spam-Checker-Version: SpamAssassin 3.2.3 (2007-08-08) on merlot.usc.eduX-Spam-Level: X-Spam-Status: No, score=0.1 required=5.0 tests=AWL,BAYES_40,HTML_MESSAGE,LOCALPART_IN_SU
USC - CS - 551
Return-Path: william@bourbon.usc.eduDelivery-Date: Sun Nov 16 11:00:33 2008X-Spam-Checker-Version: SpamAssassin 3.2.3 (2007-08-08) on merlot.usc.eduX-Spam-Level: X-Spam-Status: No, score=-2.4 required=5.0 tests=AWL,BAYES_00 autolearn=hamversion
USC - CS - 551
Return-Path: william@bourbon.usc.eduDelivery-Date: Wed Nov 26 10:12:44 2008X-Spam-Checker-Version: SpamAssassin 3.2.3 (2007-08-08) on merlot.usc.eduX-Spam-Level: X-Spam-Status: No, score=-2.4 required=5.0 tests=AWL,BAYES_00 autolearn=hamversion
USC - CS - 551
Return-Path: william@bourbon.usc.eduDelivery-Date: Mon Oct 27 19:22:54 2008X-Spam-Checker-Version: SpamAssassin 3.2.3 (2007-08-08) on merlot.usc.eduX-Spam-Level: X-Spam-Status: No, score=-2.3 required=5.0 tests=AWL,BAYES_00 autolearn=hamversion
USC - CS - 551
Return-Path: william@bourbon.usc.eduDelivery-Date: Tue Nov 18 21:13:26 2008X-Spam-Checker-Version: SpamAssassin 3.2.3 (2007-08-08) on merlot.usc.eduX-Spam-Level: X-Spam-Status: No, score=-2.4 required=5.0 tests=AWL,BAYES_00 autolearn=hamversion
USC - CS - 551
Return-Path: william@bourbon.usc.eduDelivery-Date: Sun Sep 21 09:21:03 2008X-Spam-Checker-Version: SpamAssassin 3.2.3 (2007-08-08) on merlot.usc.eduX-Spam-Level: X-Spam-Status: No, score=-2.3 required=5.0 tests=AWL,BAYES_00 autolearn=hamversion
USC - CS - 589
DYNAMIC LAYOUT OF DISTRIBUTED APPLICATIONS IN FarGo BYOphir Holder Israel BenShaul Hovav GazitPresented By: Sudhanshu Bhushan November 7, 2006 Presentation OutlineMotivation FarGo Programming Model Layout Programming FarGo above all Concl
USC - CS - 589
Overview of Embedded Software Research at USCCSCI 589 Architectural AbstractionCl ock : Cl ock 8: reque s t Cl ockConn 9: noti fi cati on Warehouse 10: not i fi ca ti onDel i veryPort 7: requestVehi cl e4: re ques t1: request3 : r
USC - CS - 510
USCC S EUniversity of Southern CaliforniaCenter for Software EngineeringSoftware Quality Management and Opportunity TreesBarry Boehm, USC CS 510 Fall 2001USCC S EUniversity of Southern CaliforniaCenter for Software EngineeringOutli
USC - CS - 510
Which browser should I use?The Web Chat works best with Internet Explorer version 5.0 and above. In order to best view the Web Chat features, ensure that your screen resolution is set to 1024x768 or higher. There are some known issues with Netscape.
USC - CSCI - 577
Team Assignment Client Meeting Report California Science Center Event RSVP System. Client Meeting Report # 3 Date: Venue: Start time: 3/1/2007 (Thursday) California Science Centre 4:00pmAttendee: 1. Wen-Hsin Hsieh (Project Manager) 2. Ya-Chen Lee (
USC - CSCI - 577
Team Assignment Client Meeting Report California Science Center Event RSVP System. Client Meeting Report # 1 Date: Venue: Start time: 2/1/2007 (Thursday) California Science Centre 4:00pmAttendee: 1. Wen-Hsin Hsieh (Project Manager) 2. Anupama Premj
USC - CSCI - 577
Supporting Information Document (SID)California Science Center Event RSVP System Team 02Ravneet Sahni Anupama Premjani Chitra Gulabrani Chien-Ju Hung Wen-Hsin Hsieh Ya-Chen Lee Paul ChristieProject Manager Operational Concept Engineer Life Cycl
USC - CSCI - 577
Quality Management Plan (QMP)California Science Center Event RSVP System Team #2Jeremy Stoller Client Vincent Tsan Maintainer Ravneet Sahni Anupama Premjani Project Manager Operational Concept Eng
USC - CSCI - 577
Test Plan and Cases (TPC)California Science Center Event RSVP System Team 2Jeremy Stoller Vincent Tsan Wen-Hsin Hsieh Ya-Chen Lee Chien-Ju Hung Anupama Premjani Nrupaal Mody Chris MorganClient Maintainer Project Manager System Architect System A
USC - CSCI - 577
System and Software Support Plan (SSSP) California Science Center Event RSVP SystemTeam 2Jeremy Stoller Vincent Tsan WenHsin Hsieh YaChen Lee ChienJu Hung Client Maintainer Project Manager/ Software Programmer System Architect/ Software Pr
USC - CSCI - 577
Supporting Information Document (SID)California Science Center Event RSVP System Team 02Ravneet Sahni Anupama Premjani Chitra Gulabrani Chien-Ju Hung Wen-Hsin Hsieh Ya-Chen Lee Paul ChristieProject Manager Operational Concept Engineer Life Cycl
USC - CSCI - 577
Packaged Tools and Procedures (PTP)Version 1.0California Science Center Event RSVP SystemTeam 2Jeremy Stoller Vincent Tsan Wen-Hsin Hsieh Ya-Chen Lee Chien-Ju Hung Anupama Premjani Nrupaal Mody Chris MorganClient Maintainer Project Manager/
USC - CSCI - 577
Regression Test Package (RTP)California Science Center Event RSVP System Team 2Jeremy Stoller Vincent Tsan Wen-Hsin Hsieh Ya-Chen Lee Chien-Ju Hung Anupama Premjani Nrupaal Mody Chris Morgan Client Maintainer Project Manager/ Software Programmer Sy
USC - CSCI - 577
Acceptance Test Report (ATR)California Science Center Event RSVP SystemTeam 2Jeremy Stoller Vincent Tsan Wen-Hsin Hsieh Ya-Chen Lee Chien-Ju Hung Anupama Premjani Nrupaal Mody Chris MorganClient Maintainer Project Manager/ Software Programmer
USC - CSCI - 577
Life Cycle Plan (LCP)Version 2.01Life Cycle Plan (LCP)California Science Center Event RSVP System Team 02Ravneet Sahni Anupama Premjani Chitra Gulabrani Chien-Ju Hung Wen-Hsin Hsieh Ya-Chen LeeProject Manager Operational Concept Engineer Lif
USC - CSCI - 577
Release Description (RD)Version 1.0Release Description (RD)USC CONIPMOTEAM 16Kumar Yalla Hung-Fu Chang Mayank Advani Alexander (Prince) Mathew Vinita Goyal David DavidsonProject Manager/SSAD/FRD SSRD/Prototype Coder OCD/SID LCP V&V04/26/
USC - CSCI - 577
Team Assignment Client Meeting Report (15 Points) Contact Person: csci577@usc.edu WEEK Four 09/26/2006-10/02/2006 Write a report about your client's meeting. The first client's meeting can be done through the phone, skype, conference call or in-perso
USC - CSCI - 577
Team Assignment Client Meeting Report (15 Points) Contact Person: csci577@usc.edu WEEK Eight 10/23/2006 TO 10/30/2006 Write a report about your client's meeting. New Economics for Women (NEW) Client Meeting Report #8 Date Venue 10/27/2006 New Econo
USC - CSCI - 577
Iteration PlanAn Eclipse Plug-in for Use Case AuthoringTeam 19Abhinav Guru (Project Manager, LCP) Joseph Haule (SSRD, OCD, V&V) Gaurav Sharma (SSAD, V&V) Christopher Higginbotham (V&V) Jeet Poonater (Developer)IP_RLCA_S07b_T19_V1.0.docPage i
USC - CSCI - 577
User ManualVersion 1.2Software User's ManualUSC CONIPMOTeam 16Kumar Yalla Hung-Fu Chang Mayank Advani Alexander (Prince) Mathew Vinita Goyal David DavidsonProject Manager/SSAD/FRD SSRD/Prototype Programmer SID/OCD LCP V&V04/27/2007dc26e
USC - CSCI - 577
Supporting Information Document (SID)Web Portal for USC Electronic ResourcesTeam Number: 13Antony Rajiv L Project Manager, FRD & OCD Mangesh Jolly OCD Deepak Ghosh Prototype & SSAD Neeraj Asrani SSRD Madhumita Iyengar SSAD & UML Modeling Sw
USC - CSCI - 577
Project NameRegression Test PackageVersion: 7.0Developers Team 3Regression Test PackageVersion7.0Table 1Phongphan Danphitsanuphan Project Manager Charlie Lormanometee Project Coordinator / QA Deepak Pandey Requirements Analyst / Tester P
USC - CSCI - 577
Training Materials (TM)Transition Readiness Review - Draft Version 5.1Personal Care Technology Help Line Team 9Team Members: Preeti Agrawal Project Management, LCP Unnati Sethi Architecture Dhara Patel Verification and Validation Rohan Karn
USC - CSCI - 577
H UNTER -G ATHERER D ATABASE - C LIENT M EETING R EPORT #2Date: 09/22/2008 Venue: SAL Start time: 11.45pmAttendee: Mr. Christopher Boehm Mr. Nachiket Mistry Mr. Mayank Sheth Miss. Neha Irla Mr. Srinivasan Srivatsan Client Project Manager Requireme
USC - CSCI - 577
IV&V Prototype Evaluation Team 16: USC CONIPMO Mark Yasudamark.yasuda@gmail.comI. General CommentsThe on-campus members of Team 16 were able to put together a good report in the short time window between the first Win-Win Negotiation meeting and
USC - CSCI - 577
Value Based Testing- Veena Movva05/16/091Presentation Outline Basic Definitions Method of Value Based Testing Customer Value Classification of faults Example Value Based Testing to Risk Based Testing Advantages Conclusion References