Free Essay

Csp Problem Set

In: Computers and Technology

Submitted By CartoonModi
Words 1685
Pages 7
CSP Problem Set

6.1 How many solutions are there for the map-coloring problem in Figure 6.1? How many solutions if four colors are allowed? Two colors?


we are looking at a map of Australia showing each of its states and territories, as in Figure 6.1, and that we are given the task of coloring each region either red, green, or blue in such a way that no neighboring regions have the same color.

To formulate this as a CSP, we define the variables to be the regions: WA, NT, Q, NSW, V , SA, and T.

The domain of each variable is the set {red; green; blue}.

The constraints require neighboring regions to have distinct colors; for example, the allowable combinations for WA and NT are the pairs {(red; green); (red; blue); (green; red); (green; blue); (blue; red); (blue; green)} . The constraint can also be represented more succinctly as the inequality WA NOT EQUAL TO NT, provided the constraint satisfaction algorithm has some way to evaluate such expressions. There are many possible solutions, such as {WA=red; NT =green; Q=red; NSW =green; V =red; SA=blue; T =red }.

6.2 Consider the problem of placing k knights on an n x n chessboard such that no two knights are attacking each other, where k is given and k≤n^2
a. Choose a CSP formulation. In your formulation, what are the variables?
b. What are the possible values of each variable?
c. What sets of variables are constrained, and how?
d. Now consider the problem of putting as many knights as possible on the board with-out any attacks.
e. Explain how to solve this with local search by defining appropriate ACTIONS and RESULT functions and a sensible objective function.

(a) Solution A: There is a variable corresponding to each of the n2 positions on the board.
Solution B: There is a variable corresponding to each knight.

(b) Solution A: Each variable can take one of two values, {occupied, vacant}
Solution B: Each variable’s domain is the set of squares.

(c) Solution A: every pair of squares separated by a knight’s move is constrained, such that both cannot be occupied. Furthermore, the entire set of squares is constrained, such that the total number of occupied squares should be k.

Solution B: every pair of knights is constrained, such that no two knights can be on the same square or on squares separated by a knight’s move. Solution B may be preferable because there is no global constraint, although Solution A has the smaller state space when k is large.

(d) We will solve this using local search. Briefly describe in English a sensible successor function. Any solution must describe a complete-state formulation because we are using a local search algorithm. For simulated annealing, the successor function must completely connect the space; for random-restart, the goal state must be reachable by hill climbing from some initial state. Two basic classes of solutions are:
Solution A: ensure no attacks at any time. Actions are to remove any knight, add a knight in any un attacked square, or move a knight to any un attacked square.
Solution B: allow attacks but try to get rid of them. Actions are to remove any knight, add a knight in any square, or move a knight to any square.

(e) An objective function returns a number describing the desirability of the state. The key requirement is that the objective function must have its global optimum at the optimal solution (here, we are maximizing):
Solution A: the number of knights placed on the board. Since all states have no attacks, the global optimum of this function is in fact the optimal solution.
Solution B: Here we need to penalize for attacks. One might suggest maximizing #knights - #attacks, but one must be careful to avoid the possibility that the score can be improved by adding lots more knights at the cost of a few extra attacks. One can show that #knights - 2#attacks works

6.3 Consider the problem of construction (not solving) crossword puzzles: fitting words into a rectangular grid. The grid, which is given as part of the problem, specifies which squares are black and which are shaded. Assume that a list of words (i.e., a dictionary) is provided and that the task is to fill in the blank squares by using any subset of the list. Formulate this problem precisely in two ways:
a. As a general search problem. Choose an appropriate search algorithm and specify a heuristic function. Is it better to fill in the blanks one letter at a time or one word at a time?
b. As a constraint satisfaction problem. Should the variables be words or letters? Which formulation do you think will be better? Why?

Answer (a)
Problem formulation: Initial State: A grid of all empty squares, and a dictionary with all the words.

Goal: Every square (except the black ones) contains a letter, and every word slot (string of consecutive horizontal or vertical squares) contains a word from the dictionary. We might also want the constraint that no word is used more than once.

Successor function: There are many choices here. They break down roughly into word-at-a-time and letter at-a-time. We will go with word at a time: you can choose any word from the dictionary and place it in any word slot of the same length, as long as there are no contradictory letters already in place there. The resulting state has one more word slot lied in and (if we have the word-used-only-once constraint) one less word in the dictionary.
Path cost: No preference here, so each operator costs 1.

Search strategy: A constraint satisfaction algorithm is quite natural. The variables are the word slots, the domain of each variable is the list of words of appropriate length in the dictionary, and the constraints are that no word may be used twice, and that if two word slots intersect, they must have the same letter in the intersecting square. A* is also a reasonable approach for adding words to the puzzle.
Answer (b)
Heuristic: There are many choices here; the most-constrained-variable heuristic is an important one, but it is expensive to calculate exactly when the dictionary is large. That is, we don’t want to spend a lot of time going through 50,000 words to determine exactly how many t into each slot. We can get an estimate by choosing k words at random and seeing how many of them t into a slot. We can do the same with the

least-constraining-value heuristic: of the first k candidate words to all a slot, choose the one that imposes the least constraints on the intersecting slots. A* search requires a die rent sort of heuristic. If we know in advance where the black squares will be, then we can assign an estimated cost of 1 to every unlade word slot. This is admissible because a finished puzzle has no unlade word slots, and a puzzle with k unlade word slots requires at least k operations before achieving the goal state

6.4Give precise formulations for each of the following as constraint satisfaction problems:
a. Rectilinear floor-planning: find non-overlapping places in a large rectangle for a number of smaller rectangles.
b. Class scheduling: There is a fixed number of professors and classrooms, a list of classes to be offered, and a list of possible time slots for classes. Each professor has a set of classes that he or she can teach.
c. Hamiltonian tour: given a network of cities connected by roads, choose an order to visit all cities in a country without repeating any.

Answer (a)

To make this into a traditional constraint satisfaction problem, we will have to discretize the possible locations for the tiles. It’s clear that as we discretize more finely, we enable more possible solutions, but increase complexity. The most sensible solution is probably to have a variable for each small rectangle, which can take on, as values, possible locations of, say, its lower left corner within the big rectangle. It makes it relatively easy to check constraints, to see if any rectangles are overlapping. An alternative formulation is to have a variable for each location in the big rectangle, containing the value None or a value indicating one of the small rectangles overlaps that location. In this case, we automatically satisfy the non-overlapping constraint, but we’d have to work hard to be sure we had a coherent assignment (that is, the right number of contiguous locations were all assigned to the same small rectangle). One way to do it would be to assign a whole batch of them at once.

Answer (b) There are many choices here. Let’s say we have K classes, L profs, M possible times and N possible rooms.

Formulation 1: Have three different variables for each class: which professor, which time, and which room. So, we’d have K variables with domain size L, K with domain size M, and K with domain size N. Constraints would have to be that profs can’t be in two classes at the same time; that you can use the same room for two classes at the same time; that only appropriate professors are assigned to classes.

Formulation 2: Have two sets of variables, each of which have as their domain the K possible classes: L ×M variables representing professor time-slots and M× N variables representing room time slots. Constraints would have to be every class has to be assigned to exactly one room; that every class has to be assigned to exactly one prof; that only appropriate professors are assigned to classes. One rule of thumb is that it’s better to pick formulations in which variables have smaller domains, because the constraints can do more work for you in ruling out choices. Another rule of thumb is that its better to pick formulations that already have some of your constraints built in.…...

Similar Documents

Premium Essay

Problem Set Ii Wk4

...Problem Set II Jonathan Sestito ACC 300 Nov 19, 2012 Arnold Gilbo Problem Set II P2-6A | 2011 | 2012 | A) Earnings per share | $60,000/30,000Shares | = $2.00 | $70,000/33,000Shares | = $2.12 | B) Working Capital | ($20,000 + $62,000 + $73,000) – ($ 70,000) | = $85,000 | ($28,000 + $70,000 + $90,000) – ($75,000) | = $113,000 | C) Current Ratio | $155,000/$70,000 | = 2.2:1 | $188,000/$75,000 | = 2.5:1 | D) Debt to Total Assets Ratio | $160,000/$685,000 | = 23.4% | 155,000/760,000 | = 20.4% | E) Free Cash Flow | $56,000 – $38,000 – $15,000 | = $3,000 | $82,000 – $45,000 - $20,000 | = $17,000 | F) The financial position and operating results for the Sievert Corporation are looking up from 2011 to 2012. The net earning and working capital have both increased. This shows the share holders that the profitability of the corporation has improved. Another high point is the debt to total assets ratio has gone down and this is good as it shows less owned to debt and more that can come in profit margins. This is shown in the increase of free cash flow. P13-2A | 2012 | | Problem Work Through | Answer | A) Earnings Per Share | $300,000/$5 = $60,000(*)$290,000/$5 = $58,000(**)($60,000* + $58,000**)/2 = $59,000(***)$218,000/$59,000*** | = $3.69 | B) Return Per Share | $218,000/[($465,400+$603,400)/2] = $218,000/$534,400 | = 40.8% | C) Return on Common Stockholders’ Equity | $218,000/[($852,800+$1,026,900)/2] =$218,000/$939,850 | = 23.2% | D)......

Words: 427 - Pages: 2

Premium Essay

Problem Set I

...Problem Set I Stephen Collum ACC 300 6/17/2013 Paulette Mack P1-3A On June 1, Beardsley Service Co. was started with an initial investment in the company of $22,100 cash. Here are the assets and liabilities of the company at June 30, and the revenues and expenses for the month of June, its first month of operations: |Cash |$ 4,600 |Notes payable |$12,000 | |Accounts receivable |4,000 |Accounts payable |500 | |Service revenue |7,500 |Supplies expense |1,000 | |Supplies |2,400 |Maintenance and repairs expense |600 | |Advertising expense |400 |Utilities expense |300 | |Equipment |26,000 |Salaries and wages expense |1,400 | In June, the company issued no additional stock, but paid dividends of $1,400. Instructions 1. Prepare an income statement and a retained earnings statement for the month of June and a balance sheet at June 30, 2012. 2. Briefly discuss whether the company’s first month of operations was a success. | ......

Words: 456 - Pages: 2

Premium Essay

Problem Set 2

...Problem Set 2 International Finance Shrikhande Fall 2006 SUGGESTED SOLUTIONS TO CHAPTER 4 PROBLEMS 1. From base price levels of 100 in 1987, West German and U.S. price levels in 1988 stood at 102 and 106, respectively. If the 1987 $/DM exchange rate was $0.54, what should the exchange rate be in 1988? In fact, the exchange rate in 1988 was DM 1 = $0.56. What might account for the discrepancy? (Price levels were measured using the consumer price index.) Answer. If e1981 is the dollar value of the German mark in 1988, then according to purchasing power parity e1988/.54 = 106/102 or e1988 = $.5612. The discrepancy between the predicted rate of $.5612 and the actual rate of $.56 is insignificant and hence needs no explaining. Historically, however, discrepancies betweenthe PPP rate and the actual rate have frequently occurred. These discrepancies could be due to mismeasurement of the relevant price indices. Estimates based on narrower price indices reflecting only traded goods prices would probably be closer to the mark, so to speak. Alternatively, it could be due to a switch in investors' preferences from dollar to non-dollar assets. 3. In early 1996, the short-term interest rate in France was 3.7%, and forecast French inflation was 1.8%. At the same time, the short-term German interest rate was 2.6% and forecast German inflation was 1.6%. a. Based on these figures, what were the real interest rates in France and Germany? Answer. The French real......

Words: 5047 - Pages: 21

Premium Essay

Econ Problem Set Key

... = -5P + 20(1)- 30(.5)+ 5(12) = -5P +65 Inverse demand _______P = 13 - Q/5______________________ c. What happens to the predicted number of bagels sold per day if the price of bagels is increased from $1.00 to $2.00? Is this a change in demand or a change in quantity demanded? (Note: The appropriate was corrected via an email broadcast) Quantity Changes from: 65-5(1)= 60 to 65 – 5(2) = 55 Change in Demand or Change in Quantity Demanded (Circle One) d. Holding the price of bagels again at $1.00, what happens to the predicted number of bagels sold per day if the price of coffee increases from $.50 to $1.00 per cup. Is this a change in demand or a change in quantity demanded? For these problems you need a new demand curve Q = -5P + 20(1)- 30(1)+ 5(12) = -5P +50 Demand: Q = -5P + 20(1)- 30(1)+ 5(12) = 50 – 5P Inverse demand _P = 10 – Q/5________________ Before, at Pc = .50, Q = 60 Now, at P = 1, Q = 50 Change in Demand or Change in Quantity Demanded (Circle One) e. In the coordinate axes below, illustrate the changes that occurred above in parts c and d above. (Note, your graph need not be precise) |P | | | | | | ...

Words: 458 - Pages: 2

Premium Essay

Problem Set 4

...Problem Set 4 Complete all questions listed below. Clearly label your answers. 1. What determines whether a financial asset is included in the M1 money supply? Why are interest-earning checkable deposits included in M1, whereas interest-earning savings accounts and Treasury bills are not? A financial assest is included in the M1 money supply when it can be quickly converted into the physical form of money, such as dollars and coins. Interested-earning checkable deposits are included because it can be quickly accessible without limitations, such as a checking account. Interest earning savings accounts and Treasury bills are short term investments and may have a time limit. 2. Why are banks able to maintain reserves that are only a fraction of the demand and savings deposits of their customers? Is your money safe in a bank? Why or why not? Savings cannot always be withdrawn and are more stable than checking accounts, as a result banks need to maintain reserves against their checking accounts (Gwartney, et al. 2013). Yes, money is safe in banks because the Federal Deposit Insurance Corporation (FDIC) was established in 1934 as a result of the 1922 to 1933 bank runs. This insurance insures me up to $250,000 per account if the bank fails. 3. What is the Federal Funds Interest rate? if the Fed wants to use open market operations to lower the federal funds rate, what action should it take? Federal Funds Interest rate is the interest rate at which the borrowing......

Words: 511 - Pages: 3

Premium Essay

Econ Problem Set 5

...Problem Set 5 Liberty University Feb 17 28, 2013 ECON 214 D14 Principles of Macroeconomics 1. What impact will an unanticipated increase in the money supply have on the real interest rate, real output, and employment in the short run? How will expansionary monetary policy affect these factors in the long run? Explain. When income rises, more people are placed in the region above the no tax due cutoff. Others find themselves pushed into a higher tax brackets. Therefore, the process of an economical expansion, revenue from the personal income tax increases more swift than income. Over a short run, this will lead to improved margins in profit for businesses who will lead to the expansion of the output through utilization of more resources. In the short run, unemployment rate will fall. 2. How rapidly has the money supply (M1) grown during the past twelve months? State the rate of growth (use and the most recent release, use the seasonally adjusted figures. Calculate the rate of growth across the year by taking the (new amount of M1- old amount of M1)/old amount of M1). Given the state of the economy, should monetary authorities increase or decrease the growth rate of money? Explain why. The Money supply has grown in a steady state. In the year 2013 the rate of growth is: (26-24)/24 = 0.08333. The monetary authorities should increase the growth rate of money. The growth rate in this case is very low and cannot......

Words: 667 - Pages: 3

Free Essay

Problem Set 1

...Problem Set 1 MGT-309 – Intro to Logistics Management November 23, 2014 Cosme Lucio Professor Jerry Bilbrey 2a. 2*8*44,000=704,000 .12*.75=.09 704,000/.09= 7,822,222.222222222 = 2796.823595120404 = 2797 2b. Inventory Carrying Costs = (2,797/2)*0.75*12% = $125.87 Order Costs = (44,000/2797) = 15.73 = 16, 16*$8(per order) = $128.00 Transportation Costs = 44,000 units *0.05 per unit = 2,200 (Q=2,797) = 125.87+128+2,200= 2453.87 Inventory Carrying Costs = (4,000/2)*.075*12% = $180 Order Costs = 44,000/4,000 = 11orders, 11orders*$8 per order = $88 Transportation Costs = 44,000*$0.04 per unit = $1760.00 (Q=4,000) = 180+88+1,760 = 2,028 2c. 4,000 CUPS = 11 orders, 33 days between orders 4a. Common days’ supply of chocolate chewies at DC: DS= [(42,000 – 7,000) + 18,500]/4,500 = 11.8888889 = 12(Rounded Up) 4b. Fair Share Allocation Logic: Cincinnati Allocation = (11.8888889 * 2,500) – 12,500 = 17,222.2222 Phoenix Allocation = (11.8888889 * 2,000) – 6,000 = 17,777.7778 6a. Yes. The demand never exceeded what was in stock and causing a stockout. 6b. SD = 1.811 6c. Yes. The frequency wasn’t out of bounds with mean, mode, median. 6d. SD = 1.095445 6e. SD of Combined Probabilities = 6 6g. f(k) = 0.061667 6h. k = 1.1, Required safety stock for the desired 99 percent is 6.42 with an average inventory of 36 6i....

Words: 252 - Pages: 2

Premium Essay

Problem Set 3

...FNCE 101 Problem Set #3 Due: 11-5-12 1. A) The private savings would not change, in the long-run, because since consumers tend to be consumption-smoothers, there would be a natural switch from the consumption of foreign goods to the consumption of domestic goods. However, in the short-run, there would be a decrease in savings because the demand for domestic goods would increase thus increasing domestic prices and since consumers are consumption-smoothers, they would dip into private savings, decreasing national private savings. The Domestic Investment would increase because there’s an incentive to invest in domestic assets because of the inevitable increase in production of domestic goods (increase in exports). The gov’t budget deficit would decrease because more domestic production would require less government spending to stimulate the U.S. economy. B) It will not necessarily decrease the current account deficit because other factors, such as net exports, net factor payments and net unilateral payments can outweigh the decrease in imports. Also, if the foreigner who was previously importing the good has a perfectly inelastic demand for American goods, this will not change their demand for American exports and therefore not change the current account deficit of the United States. 2. A) Debit- When the dollars were converted to euros because there is an increased demand for the foreign currency/ Credit- exchanged at a German bank because now the foreign bank......

Words: 737 - Pages: 3

Premium Essay

Economics Problems Set 1

...MBA-FP6008: Assessment 1, Economics Problem Set 1 Dennis J. Johnson Capella University 08/12/2015 Problems A, B, and C Introduction This assessment will be an analysis of graphed data and changes in supply and demand for three economic problems. Problem A involves production possibilities for consumer and capital goods, problem B is an evaluation of changes in supply and demand equilibrium, and finally, problem C involves pricing with relevance to supply and demand. Successful completion of this assessment demonstrates proficiency in; applying theories, models, and practices of economic theory, analyzing solutions with support from relevant data, resources, references, and economic principles, analyzing graphed and circular flow diagram data, and analyzing changes in supply and demand in a competitive market. Problem A. Production Possibilities | Type of Production | Production Alternative A | Production Alternative B | Production Alternative C | Production Alternative D | Production Alternative E | Butter | 0 | 1 | 2 | 3 | 4 | Guns | 15 | 14 | 12 | 9 | 0 | Production Possibilities for Consumer Goods (Guns) and Capital Goods (Butter) 1. The specific assumptions that underlie the production possibilities curve are: that there are only two goods, consumer and capital, that they are produced in different proportions in the economy, the quantities of the resources do not change, production techniques are given and constant, and that resources......

Words: 1353 - Pages: 6

Premium Essay

Problem Set

...Problem 1 a. What do you expect tuition and housing at top private schools to cost during Mary’s first year at college? PV=35,000; r=4%; N=18-5=13 FV=PV*(1+r)n =35,000*1+4%13 =58277.57 b. In nominal dollars, how much must be in the savings account on Mary’s 18th birthday after the last deposit has been made but before the first tuition and housing payment? PV18=58277.57; g=4%; r=10%*(1-τ)=10%*(1-30%)=7%; N=3 Pmt19=PV18*1+g=58277.57*1+4%=60608.67 The present value of year 18-21 at 18th year is: PV18-21=PV18+Pmt19r-g(1-(1+g1+r)N) =58277.57+60608.677%-4%1-1+4%1+7%3 =223488.53 c. What should be the amount of the first deposit to the savings account? FV=223488.53; r=10%*(1-τ)=10%*(1-30%)=7%; g=2%; N=18-5=13 Pmt1=FV1+rN-1+gNr-g =223488.531+7%13-1+2%137%-2% =10010.79 d. Alternatively, Mary’s parents could open a 529 account that allows college savings to grow tax-free. If they saved in this account rather than in a normal investment fund, and still earned the same pre-tax return, how much should be their first deposit? PV18=58277.57; g=4%; r=10%; N=3; Pmt19=PV18*1+g=58277.57*1+4%=60608.67 The present value of year 18-21 at 18th year is: PV18-21=PV18+Pmt19r-g(1-(1+g1+r)N) =58277.57+60608.6710%-4%1-1+4%1+10%3 =214721.71 FV=214721.71; r=10%; g=2%; N=18-5=13 Pmt1=FV1+rN-1+gNr-g =214721.711+10%13-1+2%1310%-2% =7957...

Words: 1347 - Pages: 6

Premium Essay

Problem I Set

...Problem set 1 (*optional items) Questions and problems on global firms and governance, international monetary systems, forex markets, and parities. Global firms and governance: 1. How would you define and measure multinational corporations? A firm is called a MNC if it has controlling real assets or operating facilities in multiple countries. Operationally, it can be measured by the extent of “foreign content,” proxied by foreign sales ratios, foreign asset ratios, and foreign employee ratios, or their averages, augmented by the number of countries in which the firm has operations. 2. Define greenfield investment versus foreign direct investment. FDI involves corporate investments in real assets located aboard and includes both greenfield investment and international mergers and acquisitions. The greenfield investment involves construction of plants and equipment or R&D facilities from the scratch. 3. ESM13, chapter 2, question 8. Labor Unions. In Germany and Scandinavia, among others, labor unions have representation on boards of directors or supervisory boards. How might such union representation be viewed under the shareholder wealth maximization model compared to the corporate wealth maximization model? Labor union representation that may be required by statute is an example of governmental direction toward the corporate stakeholder model (or corporate wealth maximization model), in that such a requirement......

Words: 3558 - Pages: 15

Premium Essay

Problem Set

...Problem Set 1 1a. In Excel 1b. In Excel 1c. the excess rate of return on the market is 12-8=4 (Market Premium) The excess rate of return on the firm is: RFR + Alpha + Beta * Market Premium 0.08 + 0.24635305 + 1.475039082 * 0.04 = 0.385354613 2b. In Excel 2c. In Excel Degrees of Freedom is 23 @ 0.025 level of significance the critical t is 2.06866 The month coefficient is the only one that is not statistically significant. The t-stat falls within the critical t value. The coefficients for Price, Advertising, and Interest rate all fall outside the critical t value making them statistically significant. Reject the null hypothesis for Price, Advertising, and Interest rate. Accept the null hypothesis for Month. 2d. In Excel Yes all the independent variables make sense to be positive and negative. Advertising has a positive relationship because more advertising equals more sales. Price and Interest Rate both have a negative relationship because the higher the price and the higher the interest rate the less likely people are going to buy a car so sales will be lower. 2e. In a multiple linear regression model, adjusted R square measures the proportion of the variation in the dependent variable accounted for by the explanatory variables. Unlike R square, adjusted R square allows for the degrees of freedom associated with the sums of the squares. Therefore, even though the residual sum of squares decreases or remains the same as new explanatory......

Words: 412 - Pages: 2

Premium Essay

Problem Set Ii

...Problem Set II Problem Set II P2-6A 2013 2014 A. Earnings per share $60,000/30,000 shares= $2.00 $70,000/33,000 shares= $2.12 B. Working capital ($20,000 + $62,000 + $73,000) ($28,000 + $70,000 + $90,000) – -$70,000=$85,000 $75,000 = $113,000 C. Current ratio $155,000/$70,000= 2.2:1 $188,000/$75,000= 2.5:1 D. Debt to total assets ratio $160,000/$685,000= 23.4% $155,000/$760,000= 20.4% E. Free cash flow $56,000 – $38,000 – $15,000= $3,000 $82,000 – $45,000 – $20,000= $17,000 F. The net income and earnings have shown to have increased, in return this shows the company has grown. P13-2A A. Earnings per share $218,000/74,000=$2.95 B. Return on common on stockholders' equity $218,000/[($465,400+$603,400)/2] =$218,000/$534,400 =40.8% C. Return on assets $218,000/[($852,800+$1,026,900)/2]=$218,000/$939,850=23.2% D. Current ratio $377,900/$203,500=1.85:1 E. Receivables turnover $1,890,540/[($102,800+$117,800)/2]=$1,890,540/$110,300=17.1 F. Average collection period 365 days +17.1 =21.3 days G. Inventory turnover $1,058,540/[(115,500+$126,000)/2]=$1,058,540/$120,750=8.8 times H. Days in inventory 365 days +8.8 =41.5 days I. Times interest earned $332,000/$22,000=15.1 J. Asset......

Words: 318 - Pages: 2

Premium Essay

Problem Set

...Fin 450, Dr. Abraham Problem set 3 1. Suppose you constructed a pro forma balance sheet and the estimate for external funding required was negative. How would you interpret this result? 2. Curly concrete company had the following sales for the last three months. Half its sales are for cash. March SAR 26,000 April SAR 88,000 May SAR 120,000 a) What will be Curly’s cash collection in May if the collection period is 30 days? b) What if the collection period is 45 days? c) What will be balance on the May Accounts receivable account if the collection period is 30 days? if it is 45 days? 3. Cash Budget example Help Dandia’s Treasurer in preparing a cash budget for the period Jan 2009 to March 2009. The primary focus of the analysis is to determine the cash needs for the company. | Sales 20 in cash, rest in 30 days credit terms | | | | | | | 2008 Actual | | | | | | October | | € 360,000 | | | November | | 420,000 | | | December | 1,200,000 | | | | | | | 2009 Projected | | | | | | January | | € 600,000 | | | February | | 240,000 | | | March | | 240,000 | | | | | | | | | | | | Purchases all in 60 day terms | | | | | | | | 2008 Actual | | | | | | October | | € 510,000 | | | November | | 540,000 | | | December | 1,200,000 | | | | | | | 2009 Projected | | ...

Words: 263 - Pages: 2

Premium Essay

Problem Set

...Complete the problem sets and show all steps in your work: • Ch. 17: Problem B1 • Ch. 18: Problems A10 & B2 • Ch. 20: Problem A2 • Ch. 21: Problem C2 Chapter 17 (p. 500) B1: A. The goal is for Bixton to remain comfortably in the “A” range. For this to work properly, the firm must avoid ratings on the low end of the scale. Fixed Charge Coverage = 3.40 – 4.30 Total Debt = 55 – 65 Long-Term Debt = 25 – 30 B. Other considerable factors before settling on the target range includes: net present value (NPV), foreign tax credits, and the price of stock. In addition, the firm has a larger-than-average research and development department. Meaning if Bixton could show control over the spending in this area (funds from operations), any rating above 45% and below 65% would increase the lenders’ willingness to loan. C. Again, the key specific issues Bixton must resolve are the R&D and foreign tax credits. The target ranges listed in this case are only appropriate as a debt shield. More importantly, lenders will monitor for long-term debt to determine if R&D spending increase, and foreign tax credits remain balanced. That means any increase or decrease outside of the “A” range (22 – 32) indicates the capital structure is losing leverage. Chapter 18 (p. 542) A10. DPS1 – DPS0 = ADJ[POR(EPS1) – DPS0] YR1 = 0.75 [0.25 X $8.00 - $1.00] + $1.00 = $1.75 YR2 = 0.75 [0.25 X $8.00 - $1.75] + $1.75 = $1.94 YR3 = 0.75 [0.25 X $8.00 - $1.94] + $1.94 =......

Words: 608 - Pages: 3