Operations Research : Applications and Algorithms
4th Edition
ISBN: 9780534380588
Author: Wayne L. Winston
Publisher: Brooks Cole
expand_more
expand_more
format_list_bulleted
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionStudents have asked these similar questions
Your English professor has announced the following grading policy: For each essay, the highest score in the class will be entered as a 100%; all other scores will be entered as the percent of that top score. For example, if the highest essay is a 50 out of 100, it will be counted as a perfect paper, and essays with a score of 40 out of 100 will be entered as an 80%. The final grade for the course will be determined using these adjusted percentages, with 90% and above an A, 80% and above a B, 70% and above a C and below 70% not passing.
The students all get together and decide not to work hard on the next paper because if nobody does well, they will all do okay. This plan
results in a Nash Equilibrium.
A.) is a solid commitment device, and thus stable.
B.) will be unstable because there is an incentive to break the agreement.
C.) will be stable because there are no incentives to deviate.
D.) requires everyone to follow their…
Jack and Jill will play a game called Hotter, Colder. Jill chooses a number from 0 to 100, and Jack makes repeated attempts to guess it. For each guess, Jill will respond with:
hotter - if the current guess is closer to her number than the previous guess is
colder - if the current guess is farther to her number than the previous guess is
same - if the current guess is as far (to her number) as the previous guess is
For Jack’s first guess, since there is no previous guess yet, Jill will just answer same.
Describe an algorithm or a systematic approach that Jack can follow to win the games faster (fewer guesses).
Example: Jill chooses number 40. Note: Jack can guess any number from 0 to 100 at any point of the game.
Jack guesses 100. Jill responds same (first guess)
Jack guesses 60. Jill responds hotter (60 is closer to 40 than previous guess 100)
Jack guesses 80. Jill responds colder (80 is farther from 40 than previous guess 60)
Jack guesses…
EXERCISE - You go to a market to pick out some gourds to decorate your house for Halloween. The market has a special October deal where you get 3 randomly chosen gourdss for $10. Each gourd can either be an orange pumpkin, a green pumpkin or a squash. The probabilities for picking each one of them are: P(orange pumpkin) = 0.6, P(green pumpkin) = 0.3, and P(squash) = 0.1.
A: What is the probability that the first gourd is an orange pumpkin, the second is a green pumpkin, and the third is a squash?
B: What is the probability that you get all 3 as orange pumpkins?
C: What is the probability that you get no squashes?
D: What is the probability that you get at least one orange pumpkin?
(ANSWERE USING PYTHON)
Chapter 13 Solutions
Operations Research : Applications and Algorithms
Knowledge Booster
Similar questions
- Loyalty points are awarded by a company based on the amount a customer spend. Loyalty points can be used immediately with the current transaction or can be accumulated. The number of loyalty points per transaction is calculated as follows:For purchases of R 500.00 or less, 1 loyalty point will be awarded per R50.00 spent.For purchases of more than R 500.00 the following applies: For the first R 500.00, 1 loyalty point will be awarded per R 50.00 spent For the remainder of the amount, 2 loyalty points will be awarded per R50.00 spent. Do the following:Write a C++ code to simulate a number of transactions done by one customer.The user must enter purchase amounts for a number of transactions. Use the value of -1 as purchase amount to quit input. For each transaction display the number of loyalty points earned with the current transaction, the total number of loyalty points and the monetary value of the total number of loyalty points. If the total number of points did not reach the…arrow_forwardLoyalty points are awarded by a company based on the amount a customer spend. Loyalty points can be used immediately with the current transaction or can be accumulated. The number of loyalty points per transaction is calculated as follows:For purchases of R 500.00 or less, 1 loyalty point will be awarded per R50.00 spent. For purchases of more than R 500.00 the following applies: For the first R 500.00, 1 loyalty point will be awarded per R 50.00 spent For the remainder of the amount, 2 loyalty points will be awarded per R50.00 spent. Do the following:Write a C++ code to simulate a number of transactions done by one customer.The user must enter purchase amounts for a number of transactions. Use the value of -1 as purchase amount to quit input. For each transaction display the number of loyalty points earned with the current transaction, the total number of loyalty points and the monetary value of the total number of loyalty points. If the total number of points did not reach the…arrow_forwardEach day, there are two strategies available to two bakers, Tim and Horton: sell cakes or sell pastries. They cannot do both in any one day. If both sell cakes, Tim will earn an additional $500 and Horton will lose $500. If Tim sells cakes and Horton sells pastries, Tim gains $100 and Horton loses $100. If Horton sells cakes and Tim sells pastries, Tim loses $400 and Horton gains $400. If both sell pastries, Tim gains $400 and Horton loses $400. What will be the outcome if both bakers correctly use game theory? a.None of these outcomes is correct b.Tim will gain $250, on average, each day c.Tim will gain $300, on average, each day d.Tim will gain $100, on average, each day e.Tim will gain $200, on average, each dayarrow_forward
- Loyalty points are awarded by a company based on the amount a customer spend. Loyalty points can be used immediately with the current transaction or can be accumulated. The number of loyalty points per transaction is calculated as follows: For purchases of R 500.00 or less, 1 loyalty point will be awarded per R 50.00 spent. For purchases of more than R 500.00 the following applies: For the first R 500.00, 1 loyalty point will be awarded per R 50.00 spent For the remainder of the amount, 2 loyalty points will be awarded per R50.00 spent. Examples: For purchases of R 460.00, 9 loyalty points will be awarded. For purchases of R 660.00, 10 loyalty points will be awarded for the first R 500.00 and 6 loyalty points for the remaining R 160.00 = 16 loyalty points For purchases of R 1250.00, 10 loyalty points will be awarded for the first R 500.00 and 30 loyalty points for the remaining R 750.00 = 40 loyalty points The monetary value of the loyalty points is calculated as follows: The first…arrow_forwardLoyalty points are awarded by a company based on the amount a customer spend. Loyalty points can be used immediately with the current transaction or can be accumulated. The number of loyalty points per transaction is calculated as follows:For purchases of R 500.00 or less, 1 loyalty point will be awarded per R 50.00 spent. For purchases of more than R 500.00 the following applies: For the first R 500.00, 1 loyalty point will be awarded per R 50.00 spent For the remainder of the amount, 2 loyalty points will be awarded per R50.00 spent. Examples:For purchases of R 460.00, 9 loyalty points will be awarded.For purchases of R 660.00, 10 loyalty points will be awarded for the first R500.00 and 6 loyalty points for theremaining R160.00 = 16 loyalty pointsFor purchases of R 1250.00, 10 loyalty points will be awarded for the first R 500.00 and 30 loyalty points for theremaining R 750.00 = 40 loyalty points The monetary value of the loyalty points is calculated as follows: The first 30…arrow_forwardYou own a fruit shop. You buy fruit from suppliers by weight (cost per kg), and then you sell it either loose or pre-packaged for a fixed price. For example, a typical sale could be: 1. Apples Pink Lady 1.360kg x $3.50/kg = $4.76 2. Pears Golden 3.400kg x $1.75/kg = $5.95 3. Apples Green Smith 2.180kg x $2.50/kg = $5.45 4. Breakfast package 2x $5/pk = $10 5. Mandarins package 1x $3/pk = $3 -- Total $29.16 Where "Breakfast package" might consist of: a. Bananas Cavandish 500g b. Apples Green Smith 500g c. Mandarin Imperial 500g And "Mandarins package" is: a. Mandarins Imperial 600g b. Mandarins Queens 400g Question ----------- How can I create a relational database schema to record stock and sales? MYSQLarrow_forward
- he Dice game of “Pig” can be played with the following rules. Roll two six-sided dice. Add the face values together. Choose whether to roll the dice again or pass the dice to your opponent. If you pass, then you get to bank any points earned on your turn. Those points become permanent. If you roll again, then add your result to your previous score, but you run the risk of losing all points earned since your opponent had rolled. Continue to roll as much as you want. However, once a “1” comes up on either die, your score is reduced to 0, leaving you only with points that you have previously "banked." Furthermore, you must pass the dice to your opponent. The first person to 100 points is the winner. When a player rolls two dice, the possible outcomes are as follows: Die #2 Roll Roll a 1 Roll a 2 Roll a 3 Roll a 4 Roll a 5 Roll a 6 Die #1 Roll Roll a 1 0 0 0 0 0 0 Roll a 2 0 4 5 6 7 8 Roll a 3 0 5 6 7 8 9 Roll a 4 0 6 7 8 9 10 Roll a 5 0 7 8 9 10 11 Roll a 6 0 8 9 10…arrow_forwardDynamic Programming: Two coins X and YFlip coin X: gain 1 point for the head, and lose 1 point for the tailFlip coin Y: gain 3 points for the head, lose 3 points for the tail. After n round, if the final score is positive, you win. Otherwise, you lose. The score does not matter. Pr(s) be the probability of winning; r is the round; s is the score.P0(s) = 1 for s >= 1; P0(s) = 0 if s <= 0. a. Explain why P1(s) = 0 when s <= -3; P1(s) = 0.5 when -2 <= s <= 1; P1(s) = 1 for s >= 2. b. Explain why you must select X if s is 2 or 3, and you must select Y if s is −2 or −1. b. Determine P2(s) for each possible value of s and explain. (each probability will be one of 0, ¼, 1/2, ¾, 1) c. Fine a recurrence relation for Pr(s) with form Pr(s) = max[(?+?)/2, (?+?)/2]. Explain. d. Use Dynamic Programming to compute probability P100(0) (win the game if it has 100 rounds).arrow_forwardComputer Science Investing in stocks is a way to create assets that are supposed to provide financial security over time. In solving this problem, we assume that an investor buys several shares of stock at a certain price. These shares are going to be sold later on for a different price. Obviously, if the selling price is higher than the acquisition price, the investor makes a profit, registering capital gain. If the shares are sold at a lower price, the investor has a loss, which marks a negative capital gain. This whole process is done over a period of time, and you are required to create a scenario for buying and selling shares. The assumption is that the investor sells shares in the order in which they were purchased. The goal is to calculate the capital gain over time. Suppose that you buy n shares of stock or mutual fund for d dollars each. Later, you sell some of these shares. If the sale price exceeds the purchase price, you have made a profit—a capital gain. On the other…arrow_forward
- Fergusonball players are given a star rating based on the number of points that they score and the number of fouls that they commit. Specifically, they are awarded 5 stars for each point scored, and 3 stars are taken away for each foul committed. For every player, the number of points that they score is greater than the number of fouls that they commit. Your job is to determine how many players on a team have a star rating greater than 40. You also need to determine if the team is considered a gold team which means that all the players have a star rating greater than 40. Input Specification The first line of input consists of a positive integer N representing the total number of players on the team. This is followed by a pair of consecutive lines for each player. The first line in a pair is the number of points that the player scored. The second line in a pair is the number of fouls that the player committed. Both the number of points and the number of fouls, are non-negative integers.…arrow_forwardImagine playing a number guessing game. A side is a number from 0 to Nhe's holding it, and the other side is trying to find that number by taking turns guessing. Number-holding side estimatehe has to offer one of the following three options in response to the party that did it:1-Your guess is correct, you found the number I kept (Game Over).2-Your estimate is wrong, but you are closer to the correct estimate than the previous estimate.3-the wrong estimate and the correct estimate are further away than the previous estimate.To find the estimated number in an environment where all the information is these, astrategy will be followed: Make a prediction (N/2) from the exact middle of N with 1 Begin:Find out the answer to your guess. [answer=answer_ogren (guess)]If the answer is equal to 1, the game is over, you can leave.If the answer is equal to 2, you are going in the right direction, keep the forecast direction;If you're heading for small numbers, the new N is now N/2.Make a guess…arrow_forwardAttempt only if you are 100% surearrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- Operations Research : Applications and AlgorithmsComputer ScienceISBN:9780534380588Author:Wayne L. WinstonPublisher:Brooks ColeProgramming Logic & Design ComprehensiveComputer ScienceISBN:9781337669405Author:FARRELLPublisher:Cengage
Operations Research : Applications and Algorithms
Computer Science
ISBN:9780534380588
Author:Wayne L. Winston
Publisher:Brooks Cole
Programming Logic & Design Comprehensive
Computer Science
ISBN:9781337669405
Author:FARRELL
Publisher:Cengage