Questions and Answers of A First Course In Mathematical Modeling

Consider Example 2. Build a model for Ace's decision and solve it both geometrically and algebraically.Data from example 2Again, consider Example 1 from Section 10.1. The following matrix represents
Consider the following game, called the Prisoner's Dilemma. The game goes as follows: We assume that the police have arrested two suspects for a crime. Two prisoners have the option to confess or not
For each game in this problem, plot the payoffs and use the plot to determine if the game is a total conflict or partial conflict game.a.b.c. d.
Use the definition provided in Section 10.1 for dominance to determine if any row or column strategies should be eliminated in the games described in problem 1ai. State the row and columns that can
Consider whether to join a social network, such as Facebook. List several decision criteria and the variables associated with each.
The NBC TV network earns an average of $400,000 from a hit show and loses an average of $100,000 on a flop (a show that cannot hold its rating and must be canceled). If the network airs a show
Help the President and Congress consider balancing the budget and reducing the deficit. What variables are important?
Retirement and Social Security. Should U.S. citizens build their own retirement through 401Ks or use the current Social Security program? Build models to be able to compare these systems and provide
Many colleges face the problem of drug testing for their athletes. Assume we are concerned with the following costs:c1 = cost if an athlete is falsely accused of using a drug.c2 = cost if an athlete
Golf Smart sells a particular brand of driver for $200 each. During the next year, it estimates that it will sell 15, 25, 35, or 45 drivers with respective probabilities of 0.35, 0.25, 0.20, and
ESPN is trying to decide which of three football games to televise in the upcoming season in the southern region of the United States: Alabama versus Auburn, Florida versus Florida State, or Texas
For a new development area, a local investor is considering three alternative real estate investments: a hotel, a restaurant, and a convenience store. The hotel and the convenience store will be
Given the following payoff matrix:Determine the best plan by each of the following criteria and show your work:a. Laplace.b. Maximin.c. Maximax.d. Coefficient of optimism (assume that x = 0.55)e.
We have a choice of two investment strategies: stocks and bonds. The returns for each under two possible economic conditions are as follows:a. If we assume the probability of Condition 1 is p1 =
We are considering one of three alternatives A, B, or C under uncertain conditions. The payoff matrix is as follows:Determine the best plan by each of the following criteria and show your work:a.
Given the following payoff matrix, show all work to answer parts (a) and (b).a. Which alternative do we choose if our criterion is to maximize the expected value?b. Find the opportunity loss
Consider the steroid testing in baseball scenarios.a. Under what changes would the commissioner be able to justify his 100% testing results?b. Add a second drug test and now determine the results of
Consider the All-Green energy company in Problem 5, Section 9.2. All Green has considered asking a marketing research group to perform a market research study. Within one month, this group can report
Consider the steroid testing in baseball of Problem 7. Assume new data for the expanded roster has been collected, and our table now is as follows. Build a new decision tree and interpret the
Consider Problem 8. Modify the proportionality results as shown in the following and determine the new results of the decision tree:a. b. Data from problem 8The worst-case scenario for a baseball
The worst-case scenario for a baseball player is a lifetime ban. We initially assume there are only two options: test everyone or test no one. We assume monetary assets or costs in our analysis. We
Testing for Steroids in Baseball. Baseball has dramatically changed the penalties associated with failing steroid drug testing. The new penalties that Commissioner Bud Selig has proposed are an
A local TV studio is deciding on a possible new TV show. A successful TV show earns the station about $450,000, but if it is not successful, the station loses about $150,000. Of the previous 100
A nuclear power company in California is deciding on two possible locations for constructing a new nuclear power plant. Let's call the possible locations A and B. The nuclear disaster in Japan has
Consider a scenario in which state colleges must actively recruit students. California Sci has $750,000 in assets available. Its Board of Regents has to consider several options. The board may decide
A big private oil company must decide whether to drill in the Gulf of Mexico. It costs $1 million to drill, and if oil is found its value is estimated at $6 million. At present, the oil company
Consider the Las Vegas wheel from Example 1 with the following new payoffs and probabilities:Consider three spins and decide your optimal strategy.Data from example 1You are in a Las Vegas Casino and
Consider the Las Vegas wheel problem in Example 1 where the wheel no longer has equal probabilities but probabilities for values $10, $6, $4, $0 as follows:Consider three spins and decide your
The local TV station has $150,000 available for research and wants to decide whether to market a new advertising strategy for the station. The station is located in the city, but its viewers are
An oil company is considering making a bid on a new alternative energy contract to be awarded by the government. The company has decided to bid $2.10 billion. The oil company has a good reputation,
Assume the following probability distribution of daily demand for bushels of strawberries:Further assume that unit cost is $3 per bushel, selling price is $5 per bushel, and salvage value on unsold
A new energy company, All Green, has developed a new line of energy products. Top management is attempting to decide on both marketing and production strategies. Three strategies are considered and
Consider Problem 3. List some considerations that would cause the decision maker not to choose the larger expected value.Data from problem 3The financial success of a ski resort in Squaw Valley is
The financial success of a ski resort in Squaw Valley is dependent on the amount of early snowfall in the fall and winter months. If the snowfall is greater than 40 inches, the resort always has a
Problem 9, Section 9.1.For the following two problems from Section 9.1, complete a tree diagram and solve each problem.Data from problem 9Consider a construction firm that is deciding to specialize
Problem 6, Section 9.1.For the following two problems from Section 9.1, complete a tree diagram and solve each problem.Data from problem 6Consider a firm handling concessions for a sporting event.
Consider the scenario in Exercise 9. Under what probabilities would the construction firm be indifferent to the type of contract it could receive?Data from exercise 9Consider a construction firm that
Consider a construction firm that is deciding to specialize in building high schools or elementary schools or a combination of both over the long haul. The construction company must submit a bid
Refer to the rolling of a pair of dice example. Determine the probability of rolling a 7 or an 11. If you roll a 7 or 11, you win $5, but if you roll any other number, you lose $1. Determine the
For the firm handling concessions in Exercise 6, find and interpret the break point of the decision based on the weather probability. Discuss under what probabilistic conditions for weather the
A term life insurance policy will pay a beneficiary a certain sum of money on the death of the policyholder. These policies have premiums that must be paid annually. Suppose the company is
We have engaged in a business venture. Assume the probability of success is P(s) = 2/5; further assume that if we are successful, we make $55,000, and if we are unsuccessful, we lose $1750. Find the
The number of attempts to use an ATM per person per month and their probabilities are listed in the following table. Compute the expected value and interpret that value. Discuss how similar
Let's assume in a class there were 8 scores of 100, 5 scores of 95, 3 scores of 90, 2 scores of 80, and 1 score of 75. Compute the average grade.
Let's assume you have the following numerical grades in a course: 100, 90, 80, 95, and 100. Compute your average grade.
Express the softball manager's problem as a linear or integer program and solve it with computer software.
Write down the linear program associated with solving maximum flow from s to t in the graph in Figure 8.37.Figure 8.37
Suppose a computer procedure needs to check all of 2100 possibilities to solve a problem. Assume the computer can check 1;000;000 possibilities each second.a. How long will it take the computer to
Consider again the graph in Figure 8.36. Now suppose that the cost of placing a vertex in S varies. Suppose the cost of placing vertex i in S is g(i) = (–i2 + 6i –5)3 for i є {1, 2, 3, 4, 5}.
Does Dijkstra's Algorithm work when there might be arcs with negative weights?
In the sport of orienteering, contestants (``orienteers'') are given a list of locations on a map (``points'') that they need to visit. Orienteering courses are typically set up in natural areas such
Explain why the procedure for using a maximum flow algorithm to find the size of a maximum matching in a bipartite graph works. Can it be used to find a maximum matching (as opposed to the size of
Use our maximum flow algorithm to find the maximum flow from s to t in the graph of Figure 8.31.Figure 8.31
Asmall suburban city is experimenting with a newway to keep its main park clean. From May through October, a crew is needed every day to pick up and remove trash. Rather than contracting with one
Find a shortest path from node a to node j in the graph in Figure 8.33 with edge weights shown on the graph.Figure 8.33
Consider a modification of the softball manager's problem where we are interested in the best starting lineup. How can our mathematical model be modified to solve this problem? What new techniques
Given a graph G = (V(G), E(G)), consider the following strategy for finding a minimum vertex cover in a graph. Step 0: Start with S =∅. Step 1: Find a vertex v of maximum degree (one that
Write a computer program that takes integers m, n, ri for 1 ≤ i ≤ m and sj for 1≤ j≤ n as input and that either outputs a 0–1 matrix with m rows and n columns with row sums ri and column
Investigate a social network that is of interest to you. Carefully define what the vertices represent and what the edges represent. Are there any new modeling techniques that you had to employ?
Here we consider the weighted vertex cover problem. Suppose the graph in Figure 8.23 represents an instance of vertex cover in which the cost of having vertex i in S is w(i) = (i –2)2 + 1 for i =
A path on n vertices, Pn, is a graph with vertices that can be labeled v1, v2, v3,.... vn, so that there is an edge between v1 and v2, between v2 and v3, between v3 and v4, . . . , and between
Explain, in your own words, why a maximum flow algorithm can solve the matrix problem from this section.
Considering the following values, determine whether there is a 0–1 matrix with m rows and n columns, with row sums ri and column sums sj. If there is such a matrix, write it down.
Considering the values below, determine whether there is a 0–1 matrix with m rows and n columns, with row sums ri and column sums sj. If there is such a matrix, write it down.
Will graphs formed with the procedure used to make the one in Figure 8.18 always be bipartite, regardless of the data? Why or why not?Figure 8.18
Find a maximum matching in the graph in Figure 8.21. How many edges are in the maximum matching? Now suppose we add the edge bh to the graph. Can you find a larger matching?Figure 8.21
In the text for this section, there is the sentence ``When G is bipartite with bipartition 〈A,B〉, it is clear that no matching can be bigger than IAI, and no matching can be bigger than IBI.''
Write computer software that finds the best piecewise linear function given a data set S along with α and β .
Consider the data set S = {(0,0), (2,9), (4,7), (6,10), (8,20)}. Using α = 5 and β = 1, determine the best piecewise linear function for S.
Using the same data set from the example in the text,recompute Table 8.5 with α = 2 and β = 1.Table 8.5
For the example in the text above, explain why, in Table 8.5, the entries in row 3, column 7, and row 4, column 7 are the same. Plot the data and draw a line segment from point 3 to point 7, and
Can you think of other relations that one could consider?
Just as actors have their Bacon numbers, there is a relation defined between authors of scholarly papers and the prolific Hungarian mathematician Paul Erdös. Use the Internet to find out what you
Suppose you are an actor, and your Bacon number is 3. Can future events ever cause your Bacon number to rise above 3? What, in general, can you say about an actor's Bacon number in terms of how it
At a large meeting of business executives, lots of people shake hands. Everyone at the meeting is asked to keep track of the number of times she or he shook hands, and as the meeting ends, these data
Suppose r1 = 4, r2 = 3, and r3 = 7.a. b. c.
Consider the graph in Figure 8.11.Figure 8.11a. Write down the set of edges E(G).b. Which edges are incident with vertex b?c. Which vertices are adjacent to vertex c?d. Compute deg (a).e. Compute
Following a major storm, an inspector must walk down every street in a region to check for damaged power lines. Suppose the inspector's region can be modeled with the following graph. Vertices
The Mathematics Department at a small college plans to schedule final exams. The class rosters for all the upper-class math courses are listed in Table 8.3. Find an exam schedule that minimizes the
Consider the graph of Figure 8.8.Figure 8.8a. Color the graph with three colors. b. Now suppose that vertices 1 and 6 must be colored red. Can you still color the graph with three colors (including
Consider the two political maps of Australia described in Problem 3. What is the smallest number of colors needed to color these maps?Data from problem 3Find a political map of Australia. Create a
Can you think of other real-world problems that can be solved using techniques from the section about the bridges of Königsberg?
Find a political map of Australia. Create a graph model where there is a vertex for each of the six mainland states (Victoria, South Australia, Western Australia, Northern Territory, Queensland, and
The bridges and land masses of a certain city can be modeled with graph G in Figure 8.7.Figure 8.7a. Is G Eulerian? Why or why not? b. Suppose we relax the requirement of the walk so that the walker
One of the best-known interpolation methods is Newton's Method, which exploits a quadratic approximation to the function f (x) at a given point x1. The quadratic approximation q is given by:a.
One of the more interesting search techniques uses the Fibonacci sequence. This search method can be employed even if the function is not continuous. The method uses the Fibonacci numbers to place
For Example, 3, show that the optimal value of x is x∗ = 1.Data from Example 3and we will search for an optimal value of c in the closed interval [0, 3]. We choose a tolerance t = 0.2. We apply
For Example, 2, show that the optimal value of c is c∗= 8/ 9. Apply the definition of the absolute value to obtain a piecewise continuous function. Then find the minimum value of the function over
Use the curve fitting criterion to minimize the sum of the absolute deviations for the following models and data set:a. y = ax
Use the Golden Section Search Method with a tolerance of t = 0.2.a. b.
Use the Dichotomous Search Method with a tolerance of t = 0.2 and " ε = 0.01.a. b.
Firestone, headquartered in Akron, Ohio, has a plant in Florence, South Carolina, that manufactures two types of tires: SUV 225 radials and SUV 205 radials. Demand is high because of the recent
Afarmer has 30 acres on which to growtomatoes and corn. Each 100 bushels of tomatoes require 1000 gallons of water and 5 acres of land. Each 100 bushels of corn require 6000 gallons of water and 2.5
With the rising cost of gasoline and increasing prices to consumers, the use of additives to enhance performance of gasoline may be considered. Suppose there are two additives, Additive 1 and
Why is sensitivity analysis important in linear programming?
For the example problem in this section, determine the sensitivity of the optimal solution to a change in c2 using the objective function 25x1 + c2x2.
Optimize 5x + 3y subject to:Use the Simplex Method to find both the maximum solution and the minimum solution to Problems 8–12. Assume x ≥ 0 and y ≥ 0 for each problem.
Optimize x – y subject to:Use the Simplex Method to find both the maximum solution and the minimum solution to Problems 8–12. Assume x ≥ 0 and y ≥ 0 for each problem.
Optimize 6x + 5y subject to:Use the Simplex Method to find both the maximum solution and the minimum solution to Problems 8–12. Assume x ≥ 0 and y ≥ 0 for each problem.
Optimize 6x + 4y subject to:Use the Simplex Method to find both the maximum solution and the minimum solution to Problems 8–12. Assume x ≥ 0 and y ≥ 0 for each problem.

Showing 400 - 500 of 698