5. Is it possible for an assignment problem to have no optimal solution?Justify your answer.6. Give an example of a multi-objective function with two objectives suchthat, when using the weighting method, distinct choices of 7 € [0, 1] givedistinct optimal solutions. Justify your answer.

Assignment problems are all over the place, but as it turns out, not all of them can have an optimal…

Answered: 5. Is it possible for an assignment…

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter7: Nonlinear Optimization Models

Section: Chapter Questions

Problem 59P

See similar textbooks

Similar questions

4. Which statements are true of optimization? Select one or more: a. It is a general mathematical tool and can be used not only in portfolio optimization but many business problems b. When applied in real world setting we often use computers to estimate the optimum numerically rather than doing calculus by hand c. One of the earliest applications of optimization to business problems is Augustin Cournot's 1838 duopoly pricing model d. Optimization can only ever be as effective as the description of the objective function e. The selection of the FOC at zero is an arbitrary choice but allows for the identification of inflection (turning points) in the objective function f. When optimizing by hand you differentiate the objective function with respect to the control variables of the economic entity at hand
A. Write a document with the following information: 1. What do you expect your job to pay when you start? 2. What benefits are musts for you? 3. What benefits would you like to have even though they are not musts? 4. Include the graph you generate in step B below. B. Create a spreadsheet and a graph of life vs funds For each year of your remaining life specify the amount you plan to save/invest/withdraw that year and how much you expect that amount to increase during the year (base on actual data – typical savings interest rate, typical stock market interest rate, typical CDs, typical…). Calculate how much your funds will increase/decrease over your life and create a life (x-axis) vs funds (y-axis) plot.
May I have the linear programming graph (or model) or plot with the given following information? 3 variables and 8 contraints Objective - Zmax = 1.85R+2.1D+2.15H Constraints: 0.15R + 0.2D + 0.25H ≤ 6000 0.25R + 0.2D + 0.15H ≤ 7500 0.25R + 0.2D + 0.15H ≤ 7500 0.10R + 0.2D + 0.25H ≤ 6000 0.25R + 0.2D + 0.20H ≤ 7500 R ≥ 10000 D ≥ 3000 H ≥ 5000
Four proposals are being considered with investment and NPW shown below. C can only beconsidered if B is implemented. B and D and E are mutually exclusive. The budget is $80.A B C D EInvestment $10 $20 $30 $40 $50NPW $34 $28 $20 $16 $32a) Formulate this as a 0-1 integer program (objective function and constraints).b) Use trial and error to find all feasible solutions, and indicate which is optimal.c) Set up this problem in Excel, and use Solver to find the same optimal solution
A goldsmith makes two types of jewelry. A model A ring is made with 1 g of gold and 1.5 g of silver and sells for 25 UM.Another model B ring sells for 30 UM and is made of 1.5 g of gold and 1 g of silver. If you only have 750 gof each metal, how many rings should be made of each type to obtain maximum profit?Requested:- Make Initial Table of the problem.- Obtain the Case Variables- Obtain the Objective Function- Get Restrictions- Create the Simplex Table- Obtain the Optimal Solution and the Slack Variables.Solve this operational research exercise.
Based on the following sensitivity analysis, which of the following products would be considered most sensitive to changes or errors in the objective function coefficient? A. Product_2 B. Product_1 C. Product_3 Variable Cells Cell Name Final Value Reduced Cost Objective Coefficient AllowableIncrease AllowableDecrease $B$2 Product_1 0 −2 25 13 5 $B$3 Product_2 175 0 25 8 9 $B$4 Product_3 0 −1.5 25 11 3 Constraints Cell Name Final Value Shadow Price Constraint R.H.Side AllowableIncrease AllowableDecrease $H$9 Resource_A 0 0 100 1E+30 100 $H$10 Resource_B 525 0 800 1E+30 275 $H$11 Resource_C 700 1.75 700 366.6666667 700
A. If they wish to maximize the number of exposures to working mothers, how many ads of each type should be purchased? What is the objective function, and system of constraints?
1. Suppose you are going on a weekend trip to a city that is d miles away. Develop a model that determines your round-trip gasoline costs. What assumptions or approximations are necessary to treat this model as a deterministic model? Are these assumptions or approximations acceptable to you? 2. Suppose that a manager has a choice between the following two mathematical models of a given situation: (a)a relatively simple model that is a reasonable approximation of the real situation, and (b)a thorough and complex model that is the most accurate mathematical representation of the real situation possible. Why might the model described in part (a) be preferred by the manager?
Based on the following sensitivity analysis, which of the following products would be considered most sensitive to changes or errors in the objective function coefficient? Variable Cells Cell Name Final Value Reduced Cost Objective Coefficient AllowableIncrease AllowableDecrease $B$2 Product_1 0 −2 25 11 4 $B$3 Product_2 175 0 25 12 14 $B$4 Product_3 0 −1.5 25 8 5 Constraints Cell Name Final Value Shadow Price Constraint R.H.Side AllowableIncrease AllowableDecrease $H$9 Resource_A 0 0 100 1E+30 100 $H$10 Resource_B 525 0 800 1E+30 275 $H$11 Resource_C 700 1.75 700 366.6666667 700 multiple choice Product_1 Product_2 Product_3
Based on the following sensitivity analysis, which of the following products would be considered most sensitive to changes or errors in the objective function coefficient? Variable Cells Cell Name Final Value Reduced Cost Objective Coefficient AllowableIncrease AllowableDecrease $B$2 Product_1 0 −2 25 10 5 $B$3 Product_2 175 0 25 10 14 $B$4 Product_3 0 −1.5 25 8 6 Constraints Cell Name Final Value Shadow Price Constraint R.H.Side AllowableIncrease AllowableDecrease $H$9 Resource_A 0 0 100 1E+30 100 $H$10 Resource_B 525 0 800 1E+30 275 $H$11 Resource_C 700 1.75 700 366.6666667 700 Choose the product Product 1 Product 2 Product 3
J&J has given you $12 million to spend on advertising Huggys diapers during the next 12 months. Atthe beginning of January, Huggys has a 30% market7.9 Conclusion 401share. During any month, 10% of the people whopurchase Huggys defect to brand X, and a fraction0.2a1y2 of customers who usually buy brand X switchto Huggys, where a is the amount spent on advertisingin millions of dollars. For example, if you spend $4million during a month, 40% of brand X’s customersswitch to Huggys. Your goal is to maximize J&J’saverage market share during the next 12 months,where the average is computed from each month’sending share. Determine an appropriate advertisingpolicy. (Hint: Make sure you enter a nonzero trialvalue for each month’s advertising expense or Solvermight give you an error message.)
Consider a small Oil production firm with 5 competing oil production projects, A - E. The table below shows the estimated long-term profit (Net Present Value) for each project as well as the amount of investment capital required to start the project. You have been contacted to help select the best combination of projects to maximize the Net Present Value subject to the capital investment limit of $32 million. Production Project A B C D E Estimated Profit (millions) 25 20 19 28 21 Capital Required (millions) 11 8 14 19 13 Formulate a Binary Integer Programming (BIP) model on a spreadsheet. Solver the model using Solver.

SEE MORE QUESTIONS

Recommended textbooks for you

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

SEE MORE TEXTBOOKS

5. Is it possible for an assignment problem to have no optimal solution? Justify your answer.