(a) Can there be multiple optimal solutions to an assignment problem? How to identify such situations?
(b) Explain PERT and its importance in network analysis. What are the requirements for application of PERT techniques?
(a) Can there be multiple optimal solutions to anassignment problem? How to identify...
An optimization problem that has multiple optimal solutions: A) provides the decision-maker with increased flexibility B) is reflected by the entire feasible region being optimal C) means that there are actually no optimal solutions. D) means that the surplus for a third constraint cannot be calculated.
1. Is the following linear optimization problem infeasible, unbounded, or has multiple optimal solutions? Draw a graph and explain. Minimize 40x + 25y Subject to 2x + 3y > 45 x + y < 10 x, y > 0
(a) What do you understand by sensitivity analysis? Why is it important? How can you use the sensitivity ranges to decide whether your recommendations based on the optimal solution of a linear programming problem are robust or not? (b) What is an assignment problem? Briefly discuss the decision variables, the objective function and the constraint requirements in an assignment problem. How do we determine whether a given assignment problem is balanced? Give a real-world example of the assignment problem. (c)...
One of the biggest factors in determining an optimal network design is its cost. This part of the assignment is to help you think about all the possible costs associated with building a new network. Research and identify a minimum of five (5) factors that would influence the budget. Describe each factor and explain how it influences the overall cost considerations for your network. Identify at least five factors that influence or drive the cost to build the network. Feel...
(A) Name some performance requirements associated with transmitting multiple messages to multiple receivers across a network. (B.) Name some different types of data communication applications (e.g. sending an image) and compare how the requirements of part (A) are different for each application 2.) Consider the seven-layer architecture, how do the transport layer and network layer differ? 3.) Fourier analysis allows the interpretation of time domain signals in terms of the frequency domain. What does the spectrum of a signal tell...
You’ve been asked to develop a problem that can be used to explain some of the concepts you know to someone who has never heard of linear programming. 1. Formulate a maximization problem such that the following conditions are met (you may not use a problem has appeared on this assignment). Make sure to include all elements of formulation that we have discussed (i.e., objective function, constraints, non-negatives). a. LP problem with two decision variables (using X and Y as...
2. Determine whether the following problem has alternative optimal solutions in the tableau format). If so, can you identify them? Maximize z=60xı + 35x2 +20x3 Subject to &xi + 6x2 + x3 +48 4x1 + 2x2+1.5x3 < 20 2x1 + 1.5x2+0.5x3 < 8 x2 < 5 X1, X2, X3 > 0
What is a shortcoming of the profitability index? It can help identify the optimal combination of projects to undertake O When multiple resource constraints apply, it can break down completely O It is not based on the time value of money o It measures the NPV per unit of resource consumed
(a) The Assignment Problem can be modeled as a Transportation Problem: yes no it depends Explanation: (b) The Transportation Problem can be modeled as a Generalized Network Flow Problem: yes no it depends Explanation: (c) The Generalized Network Flow Problem with multiple source and sink nodes can be converted to a Generalized Network Flow Problem with only one source and one sink node: yes no it depends Explanation: (d) Negative arc weights in the Shortest Path Problem can never occur...
Using the database and organization from your Week 2 assignment, describe the business problem that you are trying to solve and identify how data trends can be applied to the problem. You will create a business report in which you present the conclusions of your analysis and describe both the data and the steps that you took to reach these conclusions. Prepare a business analysis report using a maximum of 1,050 words, and complete the following: Define the business problem...