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.
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.
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.
|