Find the optimal hiding distribution

Assignment Help Engineering Mathematics
Reference no: EM132318307

Mathematical Programming Assignment -

Question 1 - Consider the following linear programming problem:

min 4x1 + 2x2 + 3x3 + 6x4

s.t.

x1 + x3 - e1 = 10

x2 + x4 - e2 = 20

x3 + x4 + s1 = 30

x1, x2, x3, x4, e1, e2, s1 ≥ 0.

The tableau below was obtained to proceed with finding a solution to the problem above by using the Simplex algorithm:

z

x1

x2

x3

x4

e1

e2

s1

RHS

 

0

0

-1

4

4

8

0

-80

 

1

0

1

0

-1

0

0

10

 

0

1

0

1

0

-1

0

20

 

0

0

1

1

0

0

1

30

(a) Proceed with the Simplex algorithm and find an optimal solution to the problem.

The linear programming problem above was formulated to model the following logistic problem: A company needs to deliver goods to two towns by the end of the month. The first town requires 10 units; the second town requires 20 units. There are two warehouses from which the goods will be taken for delivery. Warehouse 1 can provide unlimited number of units, while Warehouse 2 has only 30 units available. The company wants to minimise the total transportation costs. The costs of delivery (in £100) of one unit from each warehouse to each town are shown in the table below:

 

Town 1

Town 2

Warehouse 1

4

2

Warehouse 2

3

6

(b) Explain why the solution found in your answer to question (a) is indeed an optimal solution to this logistic problem. Hint: Formulate the logistic problem as a transportation problem; explain the relationship of your variables with the variables in the model above; relate the solution found in (a) to the variables of the logistic model.

Question 2 -

(a) A game of hide-and-seek is played with n hiding locations i = 1, 2,... , n. If the Hider hides in location j and the Searcher looks in location i then the payoff to the maximizing Searcher (row player) is the probability P(i, j) that he finds the Hider. If i is not equal to j then P(i, j) = 0. If i = j then he finds the Hider with a probability P(j, j) = xj that depends on the location j. Locations j with small xj are better for the Hider.

i) Suppose there are n = 2 hiding locations, with x1 = ½, x2 = 2/3. Use the graphical method to find the optimal hiding distribution and search distribution in the associated matrix game written below.

2280_figure.png

ii) Suppose there are n = 3 locations with x1 = 1/5, x2 = 2/5, x3 = 3/5. Write down the 3 by 3 matrix for this game. Are there any dominated rows or columns? Solve this game by finding the hiding distribution (probability qj of hiding at location j) for which the Hider doesn't care what location is searched. Solve for q2 and q3 in terms of q1. What is the value of this game? (Note that the graphical solution will not work.)

iii) Write down the value and optimal hiding distribution of the general hide-and-seek game for an arbitrary vector (x1, x2, ..., xn) with n hiding locations.

(b) Use the graphical method after eliminating dominated strategies to find the value and optimal strategies for both players in the following matrix game (row player is maximizer). Explain your work.

2357_figure1.png

Reference no: EM132318307

Questions Cloud

Summarize the role of decision making in business : Strategy is used by leaders to establish the direction an organization will take to achieve or maintain competitive advantage. How is strategy different from.
Explain the three components of a needs assessment : Who should be included in a needs assessment, and why? Explain the three components of a needs assessment. (Your response should be at least 200 words in length
The journal entry to record each semiannual interest payment : A company issued 8%, 15-year bonds with a par value of $550,000 that pay interest semiannually. The market rate on the date of issuance was 8%.
The journal entry to record the sale would include : Martinez owns machinery that cost $87,000 with accumulated depreciation of $40,000. The company sells the machinery for cash of $42,000.
Find the optimal hiding distribution : IB104 - Mathematical Programming Assignment, University of Warwick, UK. Use the graphical method to find the optimal hiding distribution
What you want your dissertation research to be : Research Purpose and Methodological Fit: Using the online library, read the following article:Edmondson, A., & McManus, S. (2007). Methodological fit.
How may stereotype-perpetuated by pop culture : Give an example of a stereotype that is (or was) perpetuated through popular culture or the media. This can be a current example or an example from a previous.
How does the phr protect the patient privacy : Choose and evaluate an online Personal Health Record (Some examples are Google Health, AARP, MyMediConnect, Microsoft Health Vault, MedHelp, Doclopedia).
What treatment options were suggested in the article : Choose a mental disorder, such as depression, schizophrenia, addiction, anxiety, Post-Tramatic Stress Disorder (PTSD), etc. Visit any of the websites provided.

Reviews

len2318307

6/7/2019 9:41:19 PM

Instructions: Client says" I would like my task to be completed within an hour from 9:30-10:30am uk time (12/06), 2:00-3:00 PM IST it will be TWO questions. You can find sample questions from the attachment, it is mainly PROGRAMMING. And we will use hangout to communicate!

Write a Review

Engineering Mathematics Questions & Answers

  Prime number theorem

Dirichlet series

  Proof of bolzano-weierstrass to prove the intermediate value

Every convergent sequence contains either an increasing, or a decreasing subsequence.

  Antisymmetric relations

How many relations on A are both symmetric and antisymmetric?

  Distributed random variables

Daily Airlines fies from Amsterdam to London every day. The price of a ticket for this extremely popular flight route is $75. The aircraft has a passenger capacity of 150.

  Prepare a system of equations

How much money will Dave and Jane raise for charity

  Managing ashland multicomm services

This question is asking you to compare the likelihood of your getting 4 or more subscribers in a sample of 50 when the probability of a subscription has risen from 0.02 to 0.06.]  Talk about the comparison of probabilities in your explanation.

  Skew-symmetric matrices

Skew-symmetric matrices

  Type of taxes and rates in spokane wa

Describe the different type of taxes and their rates in Spokane WA.

  Stratified random sample

Suppose that in the four player game, the person who rolls the smallest number pays $5.00 to the person who rolls the largest number. Calculate each player's expected gain after one round.

  Find the probability density function

Find the probability density function.

  Develop a new linear programming for an aggregate production

Linear programming applied to Aggregate Production Planning of Flat Screen Monitor

  Discrete-time model for an economy

Discrete-time model for an economy

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd