9. The Monopsonist. π = c x [g s + s Gs] (9.1) subject to. Ax s (9.2) x 0, s 0. The economic interpretation of this model proceeds as in previous

Size: px
Start display at page:

Download "9. The Monopsonist. π = c x [g s + s Gs] (9.1) subject to. Ax s (9.2) x 0, s 0. The economic interpretation of this model proceeds as in previous"

Transcription

1 9. The Monopsonist An economic agent who is the sole buer of all the available suppl of an input is called a monopsonist. We will discusss two categories of monopsonists: the pure monopsonist and the perfectl discriminating monopsonist. Pure Monopsonist In analog to the monopolist treatment, we will discuss the pure monopsonist s behavior assuming that she will be the sole buer of a vector of inputs. Let p s = g + Gs be such a vector of inverse linear suppl functions, where s is a (m 1) vector of quantities of inputs purchased b (supplied to) the monopsonist, the matrix G is a (m m) matrix of price slopes in the input suppl functions, the vector g contains intercept coefficients and p s is a (m 1) vector of input prices. We assume that the matrix G is smmetric and positive definite. In analog to the monopolist, the monopsonist owns the input suppl functions. In order to concentrate on the pure monopsonist s behavior, we assume that this economic agent is a price taker on the output markets and produces his outputs b means of a linear technolog. The decision of the pure monopsonist is to find the optimal quantities of inputs to purchase on the market and to find the optimal quantit of outputs to produce in such a wa to maximize profit. Total revenue of the price taker entrepreneur is defined as TR = c x, where c is a (n 1) vector of market prices for the outputs which are represented b the vector x, conformable to the vector c. Total cost of the pure monopsonist is defined as TC = p ss = g s + s Gs. Hence, the primal specification of the price taker and the pure monopsonist can be stated as the maximization of profit a linear technolog: Primal max x,s π = c x [g s + s Gs] (9.1) Ax s (9.2) x 0, s 0. The economic interpretation of this model proceeds as in previous

2 126 The Monopsonist chapters. The primal constraints (9.2) represent the input quantit equilibrium conditions according to which the demand of inputs, Ax, must be less than or equal to the input suppl, s. The primal objective function represents the pure monopsonist s profit defined as total revenue minus total cost. A diagrammatic illustration of the discussion related to model [(9.1), (9.2] is given in figure 9.1 $ g + 2Gs p s g + Gs g s s Figure 9.1. The Pure Monopsonist. The pure monopsonist equilibrium is given b the equalit between the marginal factor cost, g +2Gs, and the shadow price of inputs,, called also the vector of marginal revenue products of the inputs. The dual specification of the pure monopsonist s problem, as stated in [(9.1), (9.2)] is achieved via KKT theor. For this purpose, the Lagrangean function corresponding to the primal problem [(9.1), (9.2)] is specified as L(x, s, ) =c x g s s Gs + [s Ax] (9.3) where the vector represents Lagrange multipliers or, equivalentl, shadow prices of the limiting inputs. The KKT conditions derived from (9.3) are L x = c A 0 (9.4) x L x = x [c A ]=0 (9.5)

3 The Monopsonist 127 L s = g 2Gs + 0 (9.6) s L s = s [ g 2Gs + ] =0 (9.7) L = s Ax 0 (9.8) L = [s Ax] =0 (9.9) together with the nonnegativit of all vectors, x 0, s 0, 0. KKT conditions (9.4) and (9.6) constitute the dual constraints of the pure monopsonist s problem. Constraint (9.4) states that the marginal cost of producing outputs x must be greater than or equal to the corresponding marginal revenue, c. Constraint (9.6) states that the marginal expenditure on inputs (traditionall called also the marginal factor cost), g +2Gs, must be greater than or equal to the marginal valuation of those inputs,, called also the marginal revenue product or (in the case of a price taker on the output markets) the value marginal product. For the pure monopsonist s behavior, the marginal factor cost (MFC) is greater than the price for the inputs paid b her which is p s = g + Gs. The statement of the dual specification of the pure monopsonist s problem, as stated in the primal [(9.1), (9.2)], takes advantage of the information found in KKT conditions (9.5) and (9.7) where c x = x A and s = g s+2s Gs, respectivel. B using these equations in the Lagrangean function (9.3), the dual specification of the pure monopsonist s problem results in Dual min TCMO = s, s Gs (9.10) A c (9.11) g +2Gs (9.12) s 0, 0. The objective function (9.10) specifies that an entrepreneur wishing to take over the monopsonist s firm will attempt to minimize the total cost of market options, (TCMO), represented b the producer surplus of the pure monopsonist. The quantit s Gs is the pure monopsonist s profit for the entrepreneur who owns the firm, as can be deduced b equating the primal and the dual objective functions (equivalentl, b using KKT conditions (9.5), (9.7), and (9.9)) to produce π = c x [g s + s Gs] =s Gs. (9.13)

4 128 The Monopsonist The linear complementarit structure corresponding to this specification of the price taker on the output markets and the pure monopsonist s problem is stated as M = 0 0 A 0 2G I, q = A I 0 c g 0, z = x s (9.14) which represents the KKT conditions [(9.4)-(9.9)] in compact form. The matrix M is rather sparse, with several null matrices and two non informative identit matrices. One of the objectives of the analsis in this chapter is to reduce the number of null and non informative matrices in the M matrix of the LC problem. Perfectl Discriminating Monopsonist While the pure monopsonist must pa the same price for all the input units that she purchases, the perfectl discriminating monopsonist is capable of charging a different price for each unit of input that is purchased on the market. Hence, her total expenditure on inputs is the integral under the input suppl functions. As in the previous section, the vector of input suppl functions is assumed to be p s = g + Gs, where s isa(m 1) vector of quantities of inputs purchased b (supplied to) the monopsonist, the matrix G isa(m m) matrix of price slopes in the input suppl functions, and p s is a (m 1) vector of input prices. We assume that the matrix G is smmetric and positive definite. Total input cost for the perfectl discriminating monopsonist, therefore, is computed as TC = s 0 (g + Gs) ds = g s + 1 2s Gs. (9.15) The necessar condition for the existence of the integral as stated in (9.15) is that the matrix G b smmetric, as we have assumed above. We are now read to state the primal problem of the price taker on the output market and of the perfectl discriminating monopsonist: Primal max x,s π = c x [g s + 1 2s Gs] (9.16) Ax s (9.17) x 0, s 0. Except for the factor 1 2, the primal problem [(9.16), (9.17)] has the same structure of the primal problem [(9.1), (9.2)] which deals with the

5 The Monopsonist 129 pure monopsonist s problem. The primal constraints (9.17) state that the demand for inputs, Ax, must be less than or equal tu the input suppl, s. Hence, b analog, the dual specification of the perfectl discriminating monopsonist ca be stated as Dual min s, TCMO = 1 2s Gs (9.18) A c (9.19) g + Gs (9.20) s 0, 0. The left-hand-side of the dual constraint (9.20) is the vector of input suppl functions. Hence, if an positive amount of inputs is purchased b the perfectl discriminating monopsonist, that is if s > 0, then the dual constraint (9.20) will be fulfilled as an equation (via complementar slackness conditions) with the result that p s = g + Gs =, s > 0. (9.21) Constraints (9.19) state the economic equilibrium conditions according to which the output marginal cost, A, must be greater than or equal to marginal revenue, c. A diagrammatic illustration of the discussion related to the dual pair of models (9.16) through (9.20) is given in figure 9.2 $ p s = g + Gs g + Gs/2 g Figure 9.2. The Perfectl Discriminating Monopsonist. The equlibrium of the perfectl discriminating monopsonist is established b the equalit between the marginal revenue product,, and the input s s

6 130 The Monopsonist suppl function, g + Gs. At that point, the input price, p s equals the marginal revenue product. The linear complementarit structure corresponding to this specification of the price taker and the perfectl discriminating monopsonist s problem is stated as M = 0 0 A 0 G I, q = c g, z = x s. (9.22) A I 0 0 The matrix M is as sparse as the matrix M in (9.14), with several null matrices and two non informative identit matrices. Perfectl Discriminating Monopsonist Riformulated It turns out that it is possible to achieve a considerable econom and elegance in the specification of the problem involving the behavior of the perfectl discriminating monopsonist. The econom involves the elimination of the vector of input quantities, s, from the primal and dual specifications of problems [(9.16), (9.17)] and [(9.18)-(9.20)], respectivel. The corresponding LC problem given in (9.22), therefore, will be reduced b the dimension of the s vector. Furthermore, the primal problem will contain primal and dual variables, as will soon be apparent, while the dual problem will contain onl dual variables. In this case, therefore, the structure of asmmetric quadratic programming (AQP), as discussed in chapter 5, can be used for the specification of the behavior of an economic agent who is a price taker on the output markets and a monopsonist on the input markets. Let us assume that a positive amount of all inputs will be purchased b the perfectl discriminating monopsonist and, thus, p s = g + Gs =, as stated in (9.21). That is, the dual variable vector of the technical constraints in the primal problem [(9.16), (9.17)] is equal to the input price vector p s. In other words, we can take = g +Gs to be the vector of input suppl functions facing the perfectl discriminating monopsonist. With the further assumption that the matrix G is smmetric positive definite, we can invert the sstem of input suppl functions to read s = G 1 g + G 1 (9.23) = b + E where E G 1 and b G 1 g. We recall that the inverse matrix G 1 exists because G is positive definite, b assumption. The present goal, therefore, is to transform the primal and the dual problems of the perfectl discriminating monopsonist as given in [(9.16),

7 The Monopsonist 131 (9.17)] and [(9.18)-(9.20)] into equivalent specifications that do not include the s vector of input quantities. We begin the transformation with the total cost function in (9.16) b replacing the vector s with its equivalent expression in (9.23): TC = g s + 1 2s Gs (9.24) = g [b + E]+ 1 2[b + E]E 1 [b + E] = g b + g E + 1 2b E 1 b + b E = b E 1 b b + 1 2bE 1 b + b E = 1 2b E 1 b E. Similarl, the dual objective function (9.18) can be rewritten as TCMO = 1 2s Gs (9.25) = 1 2b E 1 b + b E. The expression 1 2b E 1 b is a fixed (constant) quantit that does not enter in the optimization process. Hence, it is possible to restate the dual pair of quadratic programming problems [(9.16), (9.17)] and [(9.18)-(9.20)] describing the behavior of a price taker on the output markets and of a perfectl discriminating monopsonist on the input markets b the following and equivalent dual pair of problems: Primal max π = x, c x 1 2 E (9.26) Ax b + E (9.27) x 0, 0 and Dual min TCMO = b E (9.28) A c (9.29) 0. The linear complementarit structure corresponding to this specification of the price taker and the perfectl discriminating monopsonist s problem is stated as [ M = 0 A A E ], q = [ ] c, z = b [ ] x. (9.30) The M matrix has now onl one null matrix, indicating the direction for achieving the full information of the matrix M.

8 132 The Monopsonist Perfectl Discriminating Monopolist and Monopsonist b SQP In this section we combine the behavior of an economic agent who behaves as a perfectl discriminating monopolist on the output markets and as a perfectl discriminating monopsonist on the input markets using the smmetric quadratic programing structure (SQP) discussed in chapter 5. This smmetric structure achieves all the objectives of the economic analsis presented in previous sections without loss of information. Therefore, combining the primal specification of the perfectl discriminating monopolist stated in chapter 8, problem (8.13), with the primal specification of the perfectl discriminating monopsonist stated in [(9.26), (9.27)] we can write Primal max x, π = c x 1 2x Dx 1 2 E (9.31) Ax b + E (9.32) x 0, 0 and Dual min TCMO = x, b E + 1 2x Dx (9.33) A c Dx (9.34) 0, x 0. The economic interpretation of the dual pair of problems [(9.31), (9.32)] and [(9.33), (9.34)] follows established guidelines. The primal objective function (9.31) represents the profit of the given entrepreneur after adjusting it b the quantit 1 2b E 1 b which was left out of the optimization specification because it is a known fixed quantit. Thus, total revenue of the perfectl discriminating monopolist is (c x 1 2x Dx) while total cost of the inputs purchased b the perfectl discriminating monopsonist is ( 1 2b E 1 b E), as given b (9.24). The primal constraints (9.32) state that the demand for inputs, Ax, must be less than or equal to the quantit of inputs purchased on the market, that is s = b + E, as given b (9.23). The dual objective function (9.33) represents the combined total cost of market options for the perfectl discriminating monopolist, 1 2x Dx, and for the perfectl discriminating monopsonist, b E, after adjusting it b the same quantit 1 2b E 1 b as stated in (9.25). The dual constraints (9.34) state the familiar condition according to which the output marginal cost, A, must me greater than or equal to output price, p = c Dx, for the perfectl discriminating monopolist.

9 The Monopsonist 133 The linear complementarit structure corresponding to this SQP specification of the perfectl discriminating monopolist and the perfectl discriminating monopsonist s problem is stated as [ D A M = A E ], q = [ ] c, z = b [ ] x. (9.35) The matrix M has achieved full information with no null matrices. Pure Monopolist and Pure Monopsonist b SQP There remains to discuss the treatment of the pure monopolist and the pure monopsonist in a smmetric quadratic programming framework. To achieve this goal we must first recognize a technical aspect of quadratic programming: the relationship between the quadratic form in the objective function and its derivative, appearing in the appropriate constraint, must be in the ratio of 1 to 2. This fact is not surprising and, in fact, it is a natural consequence of the differentiation process. The pure monopsonist purchases the amount of inputs represented b the vector s on the input suppl function p s = g + Gs and pas p s for each unit of the purchased input vector. Thus, s = G 1 g + G 1 p s, assuming that G is smmetric and positive definite. According to KKT condition (9.6) (assuming s > 0), however, the marginal expenditure (marginal factor cost) of inputs at the pure monopsonist equilibrium,, is higher than the price paid b the pure monopsonist in the amount of = g +2Gs = p s + Gs (9.36) = p s + G[ G 1 g + G 1 p s ] = p s g + p s = g +2p s. Thus, the input price vector paid b the pure monopsonist is p s = g. (9.37) Finall, we can express the suppl function in terms of, the marginal factor cost, instead than the input price vector p s, b noticing that s = G 1 g + G 1 p s (9.38) = G 1 g + G 1 [ g] = 1 2G 1 g + 1 2G 1 = b + Ē

10 134 The Monopsonist where b = 1 2G 1 g and Ē = 1 2G 1. The total cost of the pure monopsonist is given in the objective function (9.1) as TC = g s + s Gs which can be transformed in terms of the vector b replacing s with its equivalent expression of (9.38) TC = g s + s Gs (9.39) = g [ b + Ē]+[ b + Ē] G[ b + Ē] = b G b Ē. Similarl, the total cost of market options of the pure monopsonist is given b the objective function (9.10) and it can be transformed in the dual variables as TCMO = s Gs (9.40) =[ b + Ē] G[ b + Ē] = b G b + b Ē. Notice that the quantit b G b is a constant (fixed) quantit that does not affect the optimization process. We are now read to state the dual pair of problems of an economic agent who behaves as a pure monopolist and as a pure monopsonist using the SQP framework. Primal max x, π = c x x Dx 1 2 Ē (9.41) Ax b + Ē (9.42) x 0, 0 and Dual min TCMO = b Ē + x Dx (9.43) x, A c 2Dx (9.44) 0, x 0 where, it should be recalled, b = 1 2G 1 g and Ē = 1 2G 1. The economic interpretation of the dual pair of problems [(9.41), (9.42)] and [(9.43), (9.44)] follows the same outline given for the perfectl discriminating monopolist and monopsonist.

11 The Monopsonist 135 The linear complementarit structure corresponding to this SQP specification of the pure monopolist and pure monopsonist s problem is stated as [ ] [ ] [ ] 2D A c x M = A Ē, q =, z =. (9.45) b The matrix M has the full information structure with no null matrices. Pure Monopolist and Pure Monopsonist with Asmmetric D and G Matrices When the matrices D and G of the output demand functions p = c Dx facing the pure monopolist and the input suppl functions p s = g + Gs facing the pure monopsonist are asmmetric (the empiricall more realistic case), it is still possible to formulate the problem of this economic agent as a dual pair of optimization specifications. Let us assume, that the matrices D and G are asmmetric positive semidefinite. Then, the primal problem is Primal max π = c x x Dx [g s + s Gs] (9.46) x,s Ax s (9.47) x 0, s 0 The Lagrangean function is L(x, s, ) =c x x Dx g s s Gs + [s Ax] (9.48) where the vector represents Lagrange multipliers or, equivalentl, shadow prices of the limiting inputs. The KKT conditions derived from (9.48) are L x = c (D + D )x A 0 (9.49) x L x = x [c (D + D )x A ]=0 (9.50) L s = g (G + G )s + 0 (9.51) s L s = s [ g (G + G )s + ] =0 (9.52) L = s Ax 0 (9.53) L = [s Ax] =0 (9.54)

12 136 The Monopsonist together with the nonnegativit of all vectors, x 0, s 0, 0. The marginal revenue of the pure monopolist is MR = c (D + D )x and the marginal factor cost of the pure monopsonist is MFC = g +(G + G )s. Hence, the dual problem corresponding to [(9.46), (9.47)] is Dual min x,s, TCMO = x Dx + s Gs (9.55) A c (D + D )x (9.56) g +(G + G )s (9.57) x 0, s 0, 0. The linear complementarit structure corresponding to this specification of the pure monopolist and the pure monopsonist s problem is stated as M = (D + D ) 0 A 0 (G + G ) I, q = c g, z = x s. (9.58) A I 0 0 The matrix M is rather sparse, with several null matrices and two non informative identit matrices. This specification of the pure monopolist and pure monopsonist (with asmmetric D and G matrices) can be reformulated as a SQP structure for achieving a reduction in dimension and full information of the matrix M. Borrowing from the LC problem stated in (9.45), the SQP specification corresponding to (9.58) can be stated as [ (D + D M = ) A 1 A 2(Ē + Ē ) ], q = [ ] c, z = b [ ] x (9.59) where the definition of the matrix Ē and vector b retain the previous specification, that is, b = 1 2G 1 g and Ē = 1 2G 1. Perfectl Discriminating Monopolist and Perfectl Discriminating Monopsonist with Asmmetric D and G Matrices In chapter 8 we have alread discussed the fact that the case of a perfectl discriminating monopolist facing output demand functions p = c Dx with an asmmetric D matrix cannot be fornulated as a dual pair of optimization problems because KKT theor leads to the wrong marginal revenue condition. For a similar reason, the case of a perfectl discriminating monopsonist associated with an asmmetric G (or E) matrix cannot be stated as a dual pair of optimization problems. The decision problem of this entrepreneur, however, can be formulated as an equilibrium problem

13 The Monopsonist 137 that takes on the following structure (using previous and appropriate KKT conditions, as guidelines) Equilibrium Problem Input Demand/Suppl Ax s (9.60) Quantit Complementar Slackness ( s Ax ) =0 Economic Equilibrium Output Market A c Dx Economic Complementar Slackness x ( A c + Dx ) =0 Economic Equilibrium Input Market g + Gs Economic Complementar Slackness s (g + Gs ) =0. The LC problem corresponding to (9.60) is given as M = D 0 A 0 G I, q = c g, z = x s. (9.61) A I 0 0 This equilibrium problem can be reformulated as a LC problem and solved b Lemke s pivot algorithm discussed in chapter 6. The matrix M is rather sparse, with several null matrices and two non informative identit matrices. This specification of the equilibrium problem for the perfectl discriminating monopolist and the perfectl discriminating monopsonist can be reformulated as an equivalent SQP structure for achieving a reduction in dimension and full information of the matrix M. Borrowing directl from the primal and dual constraints (9.32) and (9.34), the SQP equilibrium problem of a perfectl discriminating monopolist and a perfectl discriminating monopsonist facing demand functions for outputs and suppl functions for inputs with asmmetric D and E matrices can be stated as Smmetric Equilibrium Problem Input Demand/Suppl Ax b + E (9.62) Quantit Complementar Slackness ( b + E Ax ) =0 Economic Equilibrium Output Market A c Dx Economic Complementar Slackness x ( A c + Dx ) =0 with a LCP specifications as [ D A M = A E ], q = [ ] c, z = b [ ] x. (9.63) The LC problem (9.63) is structurall different from the LC problem (9.35) because the matrices D and E in (9.63) are asmmetric.

14 138 The Monopsonist Numerical Example 1: Price Taker and Pure Monopsonist In this section we illustrate the case of an entrepreneur who is a price taker on the output markets and a pure monopsonist on the input markets. This corresponds to the scenario discussed in the traditional model (9.1) and (9.2) that is reproduced below, for convenience. Primal max x,s π = c x [g s + s Gs] (9.1) Ax s (9.2) x 0, s 0. c = The required data are given as , g = 1 3 3,A= ,G= The solution of the problem was obtained b GAMS with the following numerical results: Pure Monopsonist Profit = Total Revenue = Total Cost = x 1 = x x = 2 =4.0895, s = s 1 = s x 3 = =2.4202, = 1 = = s x 4 = = = The above numerical solution of the price taker/pure monopsonist entrepreneur was achieved with a traditional texbook representation of the monopsonistic behavior. We wish to illustrate now how to achieve the same solution using a programming specification adapted for the price-taking entrepreneur from model (9.41) and (9.42), that is also reproduced here, for convenience. Primal max x, π = c x 1 2 Ē (9.64) Ax b + Ē (9.65) x 0, 0

15 The Monopsonist 139 The relationship between the given elements of problem [(9.1),(9.2)] and those of problem [(9.64),(9.65)] have been established in previous sections as b = 1 2 G 1 g and Ē = 1 2 G 1. The numerical espression of b and Ē are as follows: b = , Ē = The solution of problem [(9.64),(9.65)] is AQP Pure Monopsonist Profit = AQP Total Revenue = AQP Total Cost = x 1 = x x = 2 =4.0895, = 1 = x 3 = = x 4 = = which is identical to the solution achieved solving the traditional textbook problem given in [(9.1),(9.2)]. Notice that profit must be computed as Profit = b G b + b Ē, while total cost is TC = b G b Ē, as explained in (9.40) and (9.39), respectivel. Numerical Example 2: Pure Monopolist and Pure Monopsonist B SQP With Asmmetric D and E matrices This numerical example deals with an entrepreneur who is a pure monopolist on the output market and a pure monopsonist on the input market. This scenario has been discussed in relation with problem (9.41) and (9.42) which we reproduce here, for convenience. Primal max x, π = c x x Dx 1 2 Ē (9.41) Ax b + Ē (9.42) x 0, 0 The added feature is that we choose matrices D and E that are asmmetric. The definition of vector b and matrix Ē is identical to that in numerical

16 140 The Monopsonist example 1. The relevant data are 15 8 c =, 13 = ,A= Ē = D = The solution of the SQP problem is given as SQP Pure Monopsonist Profit = SQP Total Revenue = SQP Total Cost = x 1 = x x = 2 =1.0532, = 1 = x 3 = = x 4 = = Notice that, in this case, all final commodities are produced at positive levels, in contrast to the preceding numerical example dealing with a price taker on the output market. In order to recover the structure of the traditional textbook specification of the pure monopsonist, it is sufficient to compute: G =2Ē 1, g = Ē 1 b and s = b + Ē. Here are the results: G = 2 5 1, g = 1 3, s = s 1 = s 2 = s 3 =1.0244

17 The Monopsonist 141 Numerical Example 3: Price Taker and Perfectl Discriminating Monopsonist This numerical example assumes the structure discussed in model (9.16) and (9.17), reproduced here for convenience: Primal max x,s π = c x [g s + 1 2s Gs] (9.16) Ax s (9.17) x 0, s 0. It is ver similar to the problem discussed in example 1 and, indeed, we will use the same numerical information in order to assess some differences between the two tpes of economic behavior displaed b the monopsonistic entrepreneur. The required data are given as c = , g = 1 3 3,A= ,G= The solution of the problem was obtained b GAMS with the following numerical results: Perfectl Discriminating Monopsonist Profit = Total Revenue = Total Cost = x 1 = x x = 2 =8.1790, s = s 1 = s x 3 = =4.8405, = 1 = = s x 4 = = = We know that this problem has an equivalent reformulation in term of a smmetric specification as discussed in relation to problem (9.26) and (9.27), reproduce here for convenience: Primal max x, π = c x 1 2 E (9.26) Ax b + E (9.27) x 0, 0

18 142 The Monopsonist The relationship between the given elements of problem [(9.16),(9.17)] and those of problem [(9.26),(9.27)] have been established in previous sections as b = G 1 g and E = G 1. The numerical espression of b and E are as follows: b = , E = The solution of problem [(9.26),(9.27)] is AQP Perfectl Discriminating Monopsonist Profit = AQP Total Revenue = AQP Total Cost = x 1 = x x = 2 =8.1790, = 1 = x 3 = = x 4 = = which is identical to the solution achieved solving the traditional textbook problem given in [(9.16),(9.17)]. Notice that the output quantities, the total revenue, total profit and total cost of the perfectl discriminating monopsonist of example 3 is exactl the double of the same quantities resulted in numerical example 1 for the price taker and the pure monopsonist. Command File for GAMS: Numerical Example 3 We list a command file for the nonlinear package GAMS for solving the numerical problem presented in example 3. Asterisks in column 1 relate to comments. $TITLE A Traditional Textbook Perfectl Discriminating Monopsonist $OFFSYMLIST OFFSYMXREF OPTION LIMROW =0 OPTION LIMCOL =0 option iterlim = option reslim = OPTion nlp =minos5

19 The Monopsonist 143 option nlp =conopt3 option decimals =7 ; SETS j Output variables / x1, x2, x3, x4 / i Inputs / 1, 2, 3 / alias(i,k,kk) ; parameter c(j) /x1 15 x2 8 x3 13 x4 16/ parameter gi(i) / / Intercept of demand functions Intercept of input suppl Table A(i,j) Technical coefficient Matrix x1 x2 x3 x ; Table G(i,k) Slopes of suppl functions ; Scalar Scale Parameter to define Economic Agents / 0.5 /; Variables Monopsobj Objective function s name qx(j) Primal variables: Output quantities is(i) Primal variables: Input quantities ; positive variables qx, is ; Equations objequ Name of the objective function s equation techno(i) Name of the technical contraints ;

20 144 The Monopsonist objequ.. monopsobj =e= sum(j, c(j)qx(j) ) - ( sum(i,gi(i)is(i)) + scalesum((k,i), is(k)g(i,k)is(i)) ) ; techno(i).. sum(j, A(i,j)qx(j)) - is(i) =L= 0 ; Model puremonops /objequ, techno /; solve puremonops using nlp maximizing monopsobj ; compute profit, total cost of phsical resources, total revenue parameter profit, totcost, totrev ; totrev =sum(j, c(j)qx.l(j) ) ; profit =monopsobj.l ; totcost =( sum(i,gi(i)is.l(i) ) + scalesum((k,i), is.l(k)g(i,k)is.l(i)) ) ; Inverse of the matrix G parameter identit(i,k) Identit matrix; identit(i,k)$(ord(i) eq ord(k) ) =1 ; parameter zero(i) ; zero(i) =0 ; parameter compident(i,k) ; variables invx(i,k) Inverse of the G matrix obj Name of the objective function in the inverse problem ; equations eq(i,k) objfunc ; objfunc.. obj =e= sum((i,k), zero(i)invx(i,k)zero(k) ) ; eq(i,k).. sum(kk, G(i,kk)invx(kk,k) ) =e= identit(i,k) ; model inver / objfunc, eq /; solve inver using nlp minimizing obj;

21 The Monopsonist 145 compident(i,k) =sum(kk, G(i,kk)invx.l(kk,k) ) ; computation of bbar =-invgg, Ebar =-InvG parameter bbar(i) intercept of suppl function in sqp Ebar(i,k) matrix Ebar in sqp ; Ebar(i,k) =invx.l(i,k) ; bbar(i) =- sum(k, invx.l(i,k)gi(k) ) ; sqp for the monopsonistic problem variables sqpmonops Name of the objective function in the SQP model sqpx(j) Primal variables: x vector sqp(i) Primal variables: vector ; positive variables sqpx, sqp ; equations sqpobjeq Name of the objective function equation in SQP techeq(i) Name of the constraints ; sqpobjeq.. sqpmonops =e= sum(j, c(j)sqpx(j) ) - (1/2) sum((i,k), sqp(i)ebar(i,k)sqp(k) ) ; techeq(i).. sum(j, A(i,j)sqpx(j)) =L= bbar(i) + sum(k,ebar(i,k)sqp(k)) ; model sqpmonips / sqpobjeq, techeq / ; solve sqpmonips using nlp maximizing sqpmonops ; parameter bgb, TCMO, TC, Profsqp, totrevaqp ; bgb =sum((i,k), bbar(i)g(i,k)bbar(k) ) ; TC =- bgb/2 + (1/2) sum((i,k), sqp.l(i)ebar(i,k)sqp.l(k) ) ; TCMO =bgb/2 + sum(i, bbar(i)sqp.l(i)) + (1/2) sum((i,k), sqp.l(i)ebar(i,k)sqp.l(k) ) ; Profsqp =sqpmonops.l + bgb/2 ; totrevaqp =sum(j, c(j)sqpx.l(j) ) ; displa monopsobj.l, qx.l, is.l, techno.m ; displa profit, totcost, totrev ;

22 146 The Monopsonist displa identit, invx.l, compident ; displa bbar, ebar ; displa sqpmonops.l, Profsqp, TC, TCMO, totrevaqp, sqpx.l, sqp.l, techeq.m ;

Symmetric Lagrange function

Symmetric Lagrange function University of California, Davis Department of Agricultural and Resource Economics ARE 5 Optimization with Economic Applications Lecture Notes 7 Quirino Paris Symmetry.......................................................................page

More information

The Monopolist. The Pure Monopolist with symmetric D matrix

The Monopolist. The Pure Monopolist with symmetric D matrix University of California, Davis Department of Agricultural and Resource Economics ARE 252 Optimization with Economic Applications Lecture Notes 5 Quirino Paris The Monopolist.................................................................

More information

12. General Market Equilibrium

12. General Market Equilibrium 12. General Market Equilibrium A scenario of general economic equilibrium may be articulated according to various degrees of detail and complexity. The essential feature of a general equilibrium, however,

More information

Economic Foundations of Symmetric Programming

Economic Foundations of Symmetric Programming Economic Foundations of Symmetric Programming QUIRINO PARIS University of California, Davis B 374309 CAMBRIDGE UNIVERSITY PRESS Foreword by Michael R. Caputo Preface page xv xvii 1 Introduction 1 Duality,

More information

1 + x 1/2. b) For what values of k is g a quasi-concave function? For what values of k is g a concave function? Explain your answers.

1 + x 1/2. b) For what values of k is g a quasi-concave function? For what values of k is g a concave function? Explain your answers. Questions and Answers from Econ 0A Final: Fall 008 I have gone to some trouble to explain the answers to all of these questions, because I think that there is much to be learned b working through them

More information

+ 5x 2. = x x. + x 2. Transform the original system into a system x 2 = x x 1. = x 1

+ 5x 2. = x x. + x 2. Transform the original system into a system x 2 = x x 1. = x 1 University of California, Davis Department of Agricultural and Resource Economics ARE 5 Optimization with Economic Applications Lecture Notes Quirino Paris The Pivot Method for Solving Systems of Equations...................................

More information

Linear programming: Theory

Linear programming: Theory Division of the Humanities and Social Sciences Ec 181 KC Border Convex Analsis and Economic Theor Winter 2018 Topic 28: Linear programming: Theor 28.1 The saddlepoint theorem for linear programming The

More information

University of California, Davis Department of Agricultural and Resource Economics ARE 252 Lecture Notes 2 Quirino Paris

University of California, Davis Department of Agricultural and Resource Economics ARE 252 Lecture Notes 2 Quirino Paris University of California, Davis Department of Agricultural and Resource Economics ARE 5 Lecture Notes Quirino Paris Karush-Kuhn-Tucker conditions................................................. page Specification

More information

ECE 307- Techniques for Engineering Decisions

ECE 307- Techniques for Engineering Decisions ECE 307- Techniques for Engineering Decisions Lecture 4. Dualit Concepts in Linear Programming George Gross Department of Electrical and Computer Engineering Universit of Illinois at Urbana-Champaign DUALITY

More information

OPERATIONS RESEARCH. Michał Kulej. Business Information Systems

OPERATIONS RESEARCH. Michał Kulej. Business Information Systems OPERATIONS RESEARCH Michał Kulej Business Information Systems The development of the potential and academic programmes of Wrocław University of Technology Project co-financed by European Union within European

More information

ECON2285: Mathematical Economics

ECON2285: Mathematical Economics ECON2285: Mathematical Economics Yulei Luo FBE, HKU September 2, 2018 Luo, Y. (FBE, HKU) ME September 2, 2018 1 / 35 Course Outline Economics: The study of the choices people (consumers, firm managers,

More information

1 Objective. 2 Constrained optimization. 2.1 Utility maximization. Dieter Balkenborg Department of Economics

1 Objective. 2 Constrained optimization. 2.1 Utility maximization. Dieter Balkenborg Department of Economics BEE020 { Basic Mathematical Economics Week 2, Lecture Thursday 2.0.0 Constrained optimization Dieter Balkenborg Department of Economics University of Exeter Objective We give the \ rst order conditions"

More information

Mathematical Foundations -1- Constrained Optimization. Constrained Optimization. An intuitive approach 2. First Order Conditions (FOC) 7

Mathematical Foundations -1- Constrained Optimization. Constrained Optimization. An intuitive approach 2. First Order Conditions (FOC) 7 Mathematical Foundations -- Constrained Optimization Constrained Optimization An intuitive approach First Order Conditions (FOC) 7 Constraint qualifications 9 Formal statement of the FOC for a maximum

More information

1 Simplex and Matrices

1 Simplex and Matrices 1 Simplex and Matrices We will begin with a review of matrix multiplication. A matrix is simply an array of numbers. If a given array has m rows and n columns, then it is called an m n (or m-by-n) matrix.

More information

ECONOMICS TRIPOS PART I. Friday 15 June to 12. Paper 3 QUANTITATIVE METHODS IN ECONOMICS

ECONOMICS TRIPOS PART I. Friday 15 June to 12. Paper 3 QUANTITATIVE METHODS IN ECONOMICS ECONOMICS TRIPOS PART I Friday 15 June 2007 9 to 12 Paper 3 QUANTITATIVE METHODS IN ECONOMICS This exam comprises four sections. Sections A and B are on Mathematics; Sections C and D are on Statistics.

More information

Positive Mathematical Programming with Generalized Risk

Positive Mathematical Programming with Generalized Risk Department of Agricultural and Resource Economics University of California, Davis Positive Mathematical Programming with Generalized Risk by Quirino Paris Working Paper No. 14-004 April 2014 Copyright

More information

Lecture 18: Optimization Programming

Lecture 18: Optimization Programming Fall, 2016 Outline Unconstrained Optimization 1 Unconstrained Optimization 2 Equality-constrained Optimization Inequality-constrained Optimization Mixture-constrained Optimization 3 Quadratic Programming

More information

Sensitivity Analysis and Duality

Sensitivity Analysis and Duality Sensitivity Analysis and Duality Part II Duality Based on Chapter 6 Introduction to Mathematical Programming: Operations Research, Volume 1 4th edition, by Wayne L. Winston and Munirpallam Venkataramanan

More information

Partial derivatives, linear approximation and optimization

Partial derivatives, linear approximation and optimization ams 11b Study Guide 4 econ 11b Partial derivatives, linear approximation and optimization 1. Find the indicated partial derivatives of the functions below. a. z = 3x 2 + 4xy 5y 2 4x + 7y 2, z x = 6x +

More information

Sensitivity Analysis and Duality in LP

Sensitivity Analysis and Duality in LP Sensitivity Analysis and Duality in LP Xiaoxi Li EMS & IAS, Wuhan University Oct. 13th, 2016 (week vi) Operations Research (Li, X.) Sensitivity Analysis and Duality in LP Oct. 13th, 2016 (week vi) 1 /

More information

y = F (x) = x n + c dy/dx = F`(x) = f(x) = n x n-1 Given the derivative f(x), what is F(x)? (Integral, Anti-derivative or the Primitive function).

y = F (x) = x n + c dy/dx = F`(x) = f(x) = n x n-1 Given the derivative f(x), what is F(x)? (Integral, Anti-derivative or the Primitive function). Integration Course Manual Indefinite Integration 7.-7. Definite Integration 7.-7.4 Jacques ( rd Edition) Indefinite Integration 6. Definite Integration 6. y F (x) x n + c dy/dx F`(x) f(x) n x n- Given

More information

Advanced Microeconomic Analysis Solutions to Midterm Exam

Advanced Microeconomic Analysis Solutions to Midterm Exam Advanced Microeconomic Analsis Solutions to Midterm Exam Q1. (0 pts) An individual consumes two goods x 1 x and his utilit function is: u(x 1 x ) = [min(x 1 + x x 1 + x )] (a) Draw some indifference curves

More information

Duality. for The New Palgrave Dictionary of Economics, 2nd ed. Lawrence E. Blume

Duality. for The New Palgrave Dictionary of Economics, 2nd ed. Lawrence E. Blume Duality for The New Palgrave Dictionary of Economics, 2nd ed. Lawrence E. Blume Headwords: CONVEXITY, DUALITY, LAGRANGE MULTIPLIERS, PARETO EFFICIENCY, QUASI-CONCAVITY 1 Introduction The word duality is

More information

ECON0702: Mathematical Methods in Economics

ECON0702: Mathematical Methods in Economics ECON0702: Mathematical Methods in Economics Yulei Luo SEF of HKU January 12, 2009 Luo, Y. (SEF of HKU) MME January 12, 2009 1 / 35 Course Outline Economics: The study of the choices people (consumers,

More information

minimize x subject to (x 2)(x 4) u,

minimize x subject to (x 2)(x 4) u, Math 6366/6367: Optimization and Variational Methods Sample Preliminary Exam Questions 1. Suppose that f : [, L] R is a C 2 -function with f () on (, L) and that you have explicit formulae for

More information

In the Name of God. Sharif University of Technology. Microeconomics 1. Graduate School of Management and Economics. Dr. S.

In the Name of God. Sharif University of Technology. Microeconomics 1. Graduate School of Management and Economics. Dr. S. In the Name of God Sharif University of Technology Graduate School of Management and Economics Microeconomics 1 44715 (1396-97 1 st term) - Group 1 Dr. S. Farshad Fatemi Chapter 10: Competitive Markets

More information

Linear Programming and Marginal Analysis

Linear Programming and Marginal Analysis 337 22 Linear Programming and Marginal Analysis This chapter provides a basic overview of linear programming, and discusses its relationship to the maximization and minimization techniques used for the

More information

EXAMINATION #4 ANSWER KEY. I. Multiple choice (1)a. (2)e. (3)b. (4)b. (5)d. (6)c. (7)b. (8)b. (9)c. (10)b. (11)b.

EXAMINATION #4 ANSWER KEY. I. Multiple choice (1)a. (2)e. (3)b. (4)b. (5)d. (6)c. (7)b. (8)b. (9)c. (10)b. (11)b. William M. Boal Version A EXAMINATION #4 ANSWER KEY I. Multiple choice (1)a. ()e. (3)b. (4)b. (5)d. (6)c. (7)b. (8)b. (9)c. (10)b. (11)b. II. Short answer (1) a. 4 units of food b. 1/4 units of clothing

More information

Slack Variable. Max Z= 3x 1 + 4x 2 + 5X 3. Subject to: X 1 + X 2 + X x 1 + 4x 2 + X X 1 + X 2 + 4X 3 10 X 1 0, X 2 0, X 3 0

Slack Variable. Max Z= 3x 1 + 4x 2 + 5X 3. Subject to: X 1 + X 2 + X x 1 + 4x 2 + X X 1 + X 2 + 4X 3 10 X 1 0, X 2 0, X 3 0 Simplex Method Slack Variable Max Z= 3x 1 + 4x 2 + 5X 3 Subject to: X 1 + X 2 + X 3 20 3x 1 + 4x 2 + X 3 15 2X 1 + X 2 + 4X 3 10 X 1 0, X 2 0, X 3 0 Standard Form Max Z= 3x 1 +4x 2 +5X 3 + 0S 1 + 0S 2

More information

Answer Key: Problem Set 1

Answer Key: Problem Set 1 Answer Key: Problem Set 1 Econ 409 018 Fall Question 1 a The profit function (revenue minus total cost) is π(q) = P (q)q cq The first order condition with respect to (henceforth wrt) q is P (q )q + P (q

More information

Understanding the Simplex algorithm. Standard Optimization Problems.

Understanding the Simplex algorithm. Standard Optimization Problems. Understanding the Simplex algorithm. Ma 162 Spring 2011 Ma 162 Spring 2011 February 28, 2011 Standard Optimization Problems. A standard maximization problem can be conveniently described in matrix form

More information

Introduction to General Equilibrium: Framework.

Introduction to General Equilibrium: Framework. Introduction to General Equilibrium: Framework. Economy: I consumers, i = 1,...I. J firms, j = 1,...J. L goods, l = 1,...L Initial Endowment of good l in the economy: ω l 0, l = 1,...L. Consumer i : preferences

More information

Optimality, Duality, Complementarity for Constrained Optimization

Optimality, Duality, Complementarity for Constrained Optimization Optimality, Duality, Complementarity for Constrained Optimization Stephen Wright University of Wisconsin-Madison May 2014 Wright (UW-Madison) Optimality, Duality, Complementarity May 2014 1 / 41 Linear

More information

Support Vector Machines

Support Vector Machines Support Vector Machines Support vector machines (SVMs) are one of the central concepts in all of machine learning. They are simply a combination of two ideas: linear classification via maximum (or optimal

More information

Part 1. The Review of Linear Programming

Part 1. The Review of Linear Programming In the name of God Part 1. The Review of Linear Programming 1.5. Spring 2010 Instructor: Dr. Masoud Yaghini Outline Introduction Formulation of the Dual Problem Primal-Dual Relationship Economic Interpretation

More information

A. Derivation of regularized ERM duality

A. Derivation of regularized ERM duality A. Derivation of regularized ERM dualit For completeness, in this section we derive the dual 5 to the problem of computing proximal operator for the ERM objective 3. We can rewrite the primal problem as

More information

Math 2003 Test D This part of the Exam is to be done without a calculator

Math 2003 Test D This part of the Exam is to be done without a calculator Math 00 Test D This part of the Eam is to be done without a calculator. Which of the following is the correct graph of =? b) c) d) e). Find all the intercepts of = -intercept: 0 -intercepts: 0, -, b) -intercepts:

More information

General Equilibrium and Welfare

General Equilibrium and Welfare and Welfare Lectures 2 and 3, ECON 4240 Spring 2017 University of Oslo 24.01.2017 and 31.01.2017 1/37 Outline General equilibrium: look at many markets at the same time. Here all prices determined in the

More information

The Dual Simplex Algorithm

The Dual Simplex Algorithm p. 1 The Dual Simplex Algorithm Primal optimal (dual feasible) and primal feasible (dual optimal) bases The dual simplex tableau, dual optimality and the dual pivot rules Classical applications of linear

More information

Motivation. Lecture 2 Topics from Optimization and Duality. network utility maximization (NUM) problem:

Motivation. Lecture 2 Topics from Optimization and Duality. network utility maximization (NUM) problem: CDS270 Maryam Fazel Lecture 2 Topics from Optimization and Duality Motivation network utility maximization (NUM) problem: consider a network with S sources (users), each sending one flow at rate x s, through

More information

Convex Optimization & Lagrange Duality

Convex Optimization & Lagrange Duality Convex Optimization & Lagrange Duality Chee Wei Tan CS 8292 : Advanced Topics in Convex Optimization and its Applications Fall 2010 Outline Convex optimization Optimality condition Lagrange duality KKT

More information

Linear and Nonlinear Systems of Equations. The Method of Substitution. Equation 1 Equation 2. Check (2, 1) in Equation 1 and Equation 2: 2x y 5?

Linear and Nonlinear Systems of Equations. The Method of Substitution. Equation 1 Equation 2. Check (2, 1) in Equation 1 and Equation 2: 2x y 5? 3330_070.qd 96 /5/05 Chapter 7 7. 9:39 AM Page 96 Sstems of Equations and Inequalities Linear and Nonlinear Sstems of Equations What ou should learn Use the method of substitution to solve sstems of linear

More information

A three-level MILP model for generation and transmission expansion planning

A three-level MILP model for generation and transmission expansion planning A three-level MILP model for generation and transmission expansion planning David Pozo Cámara (UCLM) Enzo E. Sauma Santís (PUC) Javier Contreras Sanz (UCLM) Contents 1. Introduction 2. Aims and contributions

More information

Tutorial letter 201/2/2018

Tutorial letter 201/2/2018 DSC1520/201/2/2018 Tutorial letter 201/2/2018 Quantitative Modelling 1 DSC1520 Semester 2 Department of Decision Sciences Solutions to Assignment 1 Bar code Dear Student This tutorial letter contains the

More information

Advanced Microeconomics

Advanced Microeconomics Advanced Microeconomics Leonardo Felli EC441: Room D.106, Z.332, D.109 Lecture 8 bis: 24 November 2004 Monopoly Consider now the pricing behavior of a profit maximizing monopolist: a firm that is the only

More information

REVIEW OF MATHEMATICAL CONCEPTS

REVIEW OF MATHEMATICAL CONCEPTS REVIEW OF MATHEMATICAL CONCEPTS Variables, functions and slopes: A Variable is any entity that can take different values such as: price, output, revenue, cost, etc. In economics we try to 1. Identify the

More information

Advanced Microeconomic Analysis, Lecture 6

Advanced Microeconomic Analysis, Lecture 6 Advanced Microeconomic Analysis, Lecture 6 Prof. Ronaldo CARPIO April 10, 017 Administrative Stuff Homework # is due at the end of class. I will post the solutions on the website later today. The midterm

More information

Econ Slides from Lecture 10

Econ Slides from Lecture 10 Econ 205 Sobel Econ 205 - Slides from Lecture 10 Joel Sobel September 2, 2010 Example Find the tangent plane to {x x 1 x 2 x 2 3 = 6} R3 at x = (2, 5, 2). If you let f (x) = x 1 x 2 x3 2, then this is

More information

Midterm Review. Yinyu Ye Department of Management Science and Engineering Stanford University Stanford, CA 94305, U.S.A.

Midterm Review. Yinyu Ye Department of Management Science and Engineering Stanford University Stanford, CA 94305, U.S.A. Midterm Review Yinyu Ye Department of Management Science and Engineering Stanford University Stanford, CA 94305, U.S.A. http://www.stanford.edu/ yyye (LY, Chapter 1-4, Appendices) 1 Separating hyperplane

More information

Microeconomic Theory -1- Introduction

Microeconomic Theory -1- Introduction Microeconomic Theory -- Introduction. Introduction. Profit maximizing firm with monopoly power 6 3. General results on maximizing with two variables 8 4. Model of a private ownership economy 5. Consumer

More information

Quadratic function and equations Quadratic function/equations, supply, demand, market equilibrium

Quadratic function and equations Quadratic function/equations, supply, demand, market equilibrium Exercises 8 Quadratic function and equations Quadratic function/equations, supply, demand, market equilibrium Objectives - know and understand the relation between a quadratic function and a quadratic

More information

Risk aversion can be interpreted as a measure of the curvature of the utility function.

Risk aversion can be interpreted as a measure of the curvature of the utility function. University of California, Davis Department of Agricultural and Resource Economics ARE 5 Optimization with Economic Applications Lecture Notes 10 Quirino Paris Risk programming..............................................................

More information

REVIEW OF MATHEMATICAL CONCEPTS

REVIEW OF MATHEMATICAL CONCEPTS REVIEW OF MATHEMATICAL CONCEPTS 1 Variables, functions and slopes A variable is any entity that can take different values such as: price, output, revenue, cost, etc. In economics we try to 1. Identify

More information

Introduction to Operations Research Economics 172A Winter 2007 Some ground rules for home works and exams:

Introduction to Operations Research Economics 172A Winter 2007 Some ground rules for home works and exams: Introduction to Operations Research Economics 172A Winter 2007 Some ground rules for home works and exams: Write your homework answers on the sheets supplied. If necessary, you can get new sheets on the

More information

For logistic growth, we have

For logistic growth, we have Dr. Lozada Econ. 5250 For logistic growth, we have. Harvest H depends on effort E and on X. With harvesting, Ẋ = F (X) H. Suppose that for a fixed level of effort E, H depends linearly on X: If E increases,

More information

ISM206 Lecture Optimization of Nonlinear Objective with Linear Constraints

ISM206 Lecture Optimization of Nonlinear Objective with Linear Constraints ISM206 Lecture Optimization of Nonlinear Objective with Linear Constraints Instructor: Prof. Kevin Ross Scribe: Nitish John October 18, 2011 1 The Basic Goal The main idea is to transform a given constrained

More information

Chapter 4 Differentiation

Chapter 4 Differentiation Chapter 4 Differentiation 08 Section 4. The derivative of a function Practice Problems (a) (b) (c) 3 8 3 ( ) 4 3 5 4 ( ) 5 3 3 0 0 49 ( ) 50 Using a calculator, the values of the cube function, correct

More information

DEPARTMENT OF STATISTICS AND OPERATIONS RESEARCH OPERATIONS RESEARCH DETERMINISTIC QUALIFYING EXAMINATION. Part I: Short Questions

DEPARTMENT OF STATISTICS AND OPERATIONS RESEARCH OPERATIONS RESEARCH DETERMINISTIC QUALIFYING EXAMINATION. Part I: Short Questions DEPARTMENT OF STATISTICS AND OPERATIONS RESEARCH OPERATIONS RESEARCH DETERMINISTIC QUALIFYING EXAMINATION Part I: Short Questions August 12, 2008 9:00 am - 12 pm General Instructions This examination is

More information

Index. Cambridge University Press An Introduction to Mathematics for Economics Akihito Asano. Index.

Index. Cambridge University Press An Introduction to Mathematics for Economics Akihito Asano. Index. , see Q.E.D. ln, see natural logarithmic function e, see Euler s e i, see imaginary number log 10, see common logarithm ceteris paribus, 4 quod erat demonstrandum, see Q.E.D. reductio ad absurdum, see

More information

Solving Dual Problems

Solving Dual Problems Lecture 20 Solving Dual Problems We consider a constrained problem where, in addition to the constraint set X, there are also inequality and linear equality constraints. Specifically the minimization problem

More information

Firms and returns to scale -1- Firms and returns to scale

Firms and returns to scale -1- Firms and returns to scale Firms and returns to scale -1- Firms and returns to scale. Increasing returns to scale and monopoly pricing 2. Constant returns to scale 19 C. The CRS economy 25 D. pplication to trade 47 E. Decreasing

More information

Increasingly, economists are asked not just to study or explain or interpret markets, but to design them.

Increasingly, economists are asked not just to study or explain or interpret markets, but to design them. What is market design? Increasingly, economists are asked not just to study or explain or interpret markets, but to design them. This requires different tools and ideas than neoclassical economics, which

More information

Optimisation. 3/10/2010 Tibor Illés Optimisation

Optimisation. 3/10/2010 Tibor Illés Optimisation Optimisation Lectures 3 & 4: Linear Programming Problem Formulation Different forms of problems, elements of the simplex algorithm and sensitivity analysis Lecturer: Tibor Illés tibor.illes@strath.ac.uk

More information

UNIT-4 Chapter6 Linear Programming

UNIT-4 Chapter6 Linear Programming UNIT-4 Chapter6 Linear Programming Linear Programming 6.1 Introduction Operations Research is a scientific approach to problem solving for executive management. It came into existence in England during

More information

Linear and Combinatorial Optimization

Linear and Combinatorial Optimization Linear and Combinatorial Optimization The dual of an LP-problem. Connections between primal and dual. Duality theorems and complementary slack. Philipp Birken (Ctr. for the Math. Sc.) Lecture 3: Duality

More information

Optimization Problems with Constraints - introduction to theory, numerical Methods and applications

Optimization Problems with Constraints - introduction to theory, numerical Methods and applications Optimization Problems with Constraints - introduction to theory, numerical Methods and applications Dr. Abebe Geletu Ilmenau University of Technology Department of Simulation and Optimal Processes (SOP)

More information

Firms and returns to scale -1- John Riley

Firms and returns to scale -1- John Riley Firms and returns to scale -1- John Riley Firms and returns to scale. Increasing returns to scale and monopoly pricing 2. Natural monopoly 1 C. Constant returns to scale 21 D. The CRS economy 26 E. pplication

More information

Economic equilibrium and optimization problems using GAMS Chapter 2 James R. Markusen, University of Colorado

Economic equilibrium and optimization problems using GAMS Chapter 2 James R. Markusen, University of Colorado Economic equilibrium and optimization problems using GAMS Chapter 2 James R. Markusen, University of Colorado Tools of Economic Analysis (1) Analytical theory models (2) Econometric estimation and testing.

More information

Topic 8: Optimal Investment

Topic 8: Optimal Investment Topic 8: Optimal Investment Yulei Luo SEF of HKU November 22, 2013 Luo, Y. SEF of HKU) Macro Theory November 22, 2013 1 / 22 Demand for Investment The importance of investment. First, the combination of

More information

LESSON #12 - FORMS OF A LINE COMMON CORE ALGEBRA II

LESSON #12 - FORMS OF A LINE COMMON CORE ALGEBRA II LESSON # - FORMS OF A LINE COMMON CORE ALGEBRA II Linear functions come in a variet of forms. The two shown below have been introduced in Common Core Algebra I and Common Core Geometr. TWO COMMON FORMS

More information

2.9. V = u(x,y) + a(x-f(l x,t x )) + b(y-g(l y,t y )) + c(l o -L x -L y ) + d(t o -T x -T y ) (1) (a) Suggested Answer: V u a 0 (2) u x = -a b 0 (3)

2.9. V = u(x,y) + a(x-f(l x,t x )) + b(y-g(l y,t y )) + c(l o -L x -L y ) + d(t o -T x -T y ) (1) (a) Suggested Answer: V u a 0 (2) u x = -a b 0 (3) 2.9 V = u(,) + a(-f(, )) + b(-g(, )) + c( o - - ) + d( o - - ) (1) (a) Suggested Answer: V u a 0 (2) u = -a V u b 0 (3) u = -b V f a d 0 (4) V V V b g d 0 (5) a f c 0 (6) b g c 0 (7) g c/ b c c/a f (b)

More information

EconS Oligopoly - Part 2

EconS Oligopoly - Part 2 EconS 305 - Oligopoly - Part 2 Eric Dunaway Washington State University eric.dunaway@wsu.edu November 29, 2015 Eric Dunaway (WSU) EconS 305 - Lecture 32 November 29, 2015 1 / 28 Introduction Last time,

More information

Support Vector Machine (continued)

Support Vector Machine (continued) Support Vector Machine continued) Overlapping class distribution: In practice the class-conditional distributions may overlap, so that the training data points are no longer linearly separable. We need

More information

ECONOMICS 207 SPRING 2008 PROBLEM SET 13

ECONOMICS 207 SPRING 2008 PROBLEM SET 13 ECONOMICS 207 SPRING 2008 PROBLEM SET 13 Problem 1. The cost function for a firm is a rule or mapping that tells the minimum total cost of production of any output level produced by the firm for a fixed

More information

Lagrangian Duality. Richard Lusby. Department of Management Engineering Technical University of Denmark

Lagrangian Duality. Richard Lusby. Department of Management Engineering Technical University of Denmark Lagrangian Duality Richard Lusby Department of Management Engineering Technical University of Denmark Today s Topics (jg Lagrange Multipliers Lagrangian Relaxation Lagrangian Duality R Lusby (42111) Lagrangian

More information

The Dual of the Maximum Likelihood Method

The Dual of the Maximum Likelihood Method Open Journal of Statistics, 06, 6, 86-93 Published Online February 06 in SciRes. http://www.scirp.org/journal/ojs http://dx.doi.org/0.436/ojs.06.606 The Dual of the Maximum Likelihood Method Quirino Paris

More information

3-1. Solving Systems Using Tables and Graphs. Concept Summary. Graphical Solutions of Linear Systems VOCABULARY TEKS FOCUS ESSENTIAL UNDERSTANDING

3-1. Solving Systems Using Tables and Graphs. Concept Summary. Graphical Solutions of Linear Systems VOCABULARY TEKS FOCUS ESSENTIAL UNDERSTANDING 3- Solving Sstems Using Tables and Graphs TEKS FOCUS VOCABULARY Foundational to TEKS (3)(A) Formulate sstems of equations, including sstems consisting of three linear equations in three variables and sstems

More information

3. Duality: What is duality? Why does it matter? Sensitivity through duality.

3. Duality: What is duality? Why does it matter? Sensitivity through duality. 1 Overview of lecture (10/5/10) 1. Review Simplex Method 2. Sensitivity Analysis: How does solution change as parameters change? How much is the optimal solution effected by changing A, b, or c? How much

More information

14.1 Systems of Linear Equations in Two Variables

14.1 Systems of Linear Equations in Two Variables 86 Chapter 1 Sstems of Equations and Matrices 1.1 Sstems of Linear Equations in Two Variables Use the method of substitution to solve sstems of equations in two variables. Use the method of elimination

More information

UNIVERSITY OF KWA-ZULU NATAL

UNIVERSITY OF KWA-ZULU NATAL UNIVERSITY OF KWA-ZULU NATAL EXAMINATIONS: June 006 Solutions Subject, course and code: Mathematics 34 MATH34P Multiple Choice Answers. B. B 3. E 4. E 5. C 6. A 7. A 8. C 9. A 0. D. C. A 3. D 4. E 5. B

More information

Chapter 13. Overview. The Quadratic Formula. Overview. The Quadratic Formula. The Quadratic Formula. Lewinter & Widulski 1. The Quadratic Formula

Chapter 13. Overview. The Quadratic Formula. Overview. The Quadratic Formula. The Quadratic Formula. Lewinter & Widulski 1. The Quadratic Formula Chapter 13 Overview Some More Math Before You Go The Quadratic Formula The iscriminant Multiplication of Binomials F.O.I.L. Factoring Zero factor propert Graphing Parabolas The Ais of Smmetr, Verte and

More information

Moral Hazard: Part 1. April 9, 2018

Moral Hazard: Part 1. April 9, 2018 Moral Hazard: Part 1 April 9, 2018 Introduction In a standard moral hazard problem, the agent A is characterized by only one type. As with adverse selection, the principal P wants to engage in an economic

More information

MVE165/MMG631 Linear and integer optimization with applications Lecture 5 Linear programming duality and sensitivity analysis

MVE165/MMG631 Linear and integer optimization with applications Lecture 5 Linear programming duality and sensitivity analysis MVE165/MMG631 Linear and integer optimization with applications Lecture 5 Linear programming duality and sensitivity analysis Ann-Brith Strömberg 2017 03 29 Lecture 4 Linear and integer optimization with

More information

Reexamination of the A J effect. Abstract

Reexamination of the A J effect. Abstract Reeamination of the A J effect ichael R. Caputo University of California, Davis. Hossein Partovi California State University, Sacramento Abstract We establish four necessary and sufficient conditions for

More information

Chapter 6. Exploring Data: Relationships

Chapter 6. Exploring Data: Relationships Chapter 6 Exploring Data: Relationships For All Practical Purposes: Effective Teaching A characteristic of an effective instructor is fairness and consistenc in grading and evaluating student performance.

More information

LESSON #11 - FORMS OF A LINE COMMON CORE ALGEBRA II

LESSON #11 - FORMS OF A LINE COMMON CORE ALGEBRA II LESSON # - FORMS OF A LINE COMMON CORE ALGEBRA II Linear functions come in a variet of forms. The two shown below have been introduced in Common Core Algebra I and Common Core Geometr. TWO COMMON FORMS

More information

September Math Course: First Order Derivative

September Math Course: First Order Derivative September Math Course: First Order Derivative Arina Nikandrova Functions Function y = f (x), where x is either be a scalar or a vector of several variables (x,..., x n ), can be thought of as a rule which

More information

Positive Mathematical Programming with Generalized Risk: A Revision

Positive Mathematical Programming with Generalized Risk: A Revision Department of Agricultural and Resource Economics University of California, Davis Positive Mathematical Programming with Generalized Risk: A Revision by Quirino Paris Working Paper No. 15-002 April 2015

More information

Lecture 5a UNSW 2009 Page 1. Mat hs Revision

Lecture 5a UNSW 2009 Page 1. Mat hs Revision Lecture 5a UNSW 2009 Page 1 Mat hs Revision Fr om the document, MBAMat hs Unit 3 Functions & Int eres ts (sic) pages 46/47: Functions Quadratics. Aquadr atic function constains a var iable squared: y =

More information

The TransPacific agreement A good thing for VietNam?

The TransPacific agreement A good thing for VietNam? The TransPacific agreement A good thing for VietNam? Jean Louis Brillet, France For presentation at the LINK 2014 Conference New York, 22nd 24th October, 2014 Advertisement!!! The model uses EViews The

More information

Kernel Methods. Machine Learning A W VO

Kernel Methods. Machine Learning A W VO Kernel Methods Machine Learning A 708.063 07W VO Outline 1. Dual representation 2. The kernel concept 3. Properties of kernels 4. Examples of kernel machines Kernel PCA Support vector regression (Relevance

More information

Systems of Linear Equations in Two Variables. Break Even. Example. 240x x This is when total cost equals total revenue.

Systems of Linear Equations in Two Variables. Break Even. Example. 240x x This is when total cost equals total revenue. Systems of Linear Equations in Two Variables 1 Break Even This is when total cost equals total revenue C(x) = R(x) A company breaks even when the profit is zero P(x) = R(x) C(x) = 0 2 R x 565x C x 6000

More information

Concave programming. Concave programming is another special case of the general constrained optimization. subject to g(x) 0

Concave programming. Concave programming is another special case of the general constrained optimization. subject to g(x) 0 1 Introduction Concave programming Concave programming is another special case of the general constrained optimization problem max f(x) subject to g(x) 0 in which the objective function f is concave and

More information

Linear Programming in Matrix Form

Linear Programming in Matrix Form Linear Programming in Matrix Form Appendix B We first introduce matrix concepts in linear programming by developing a variation of the simplex method called the revised simplex method. This algorithm,

More information

PhD Qualifier Examination

PhD Qualifier Examination PhD Qualifier Examination Department of Agricultural Economics July 26, 2013 Instructions The exam consists of six questions. You must answer all questions. If you need an assumption to complete a question,

More information

Chapter 1 Linear Equations and Graphs

Chapter 1 Linear Equations and Graphs Chapter 1 Linear Equations and Graphs Section R Linear Equations and Inequalities Important Terms, Symbols, Concepts 1.1. Linear Equations and Inequalities A first degree, or linear, equation in one variable

More information

Mat hs Revision. = 2ax + b,which is. We can see this by dif ferentiating y: dy. zero tomaximize y,at x * = b/2a.

Mat hs Revision. = 2ax + b,which is. We can see this by dif ferentiating y: dy. zero tomaximize y,at x * = b/2a. Mat hs Revision Fr om the document, MBAMat hs Unit 3 Functions & Int eres ts (sic) pages 46/47: Functions Quadratics. Aquadr atic function constains a var iable squared: y = ax 2 + bx + c The (single)

More information

OPRE 6201 : 3. Special Cases

OPRE 6201 : 3. Special Cases OPRE 6201 : 3. Special Cases 1 Initialization: The Big-M Formulation Consider the linear program: Minimize 4x 1 +x 2 3x 1 +x 2 = 3 (1) 4x 1 +3x 2 6 (2) x 1 +2x 2 3 (3) x 1, x 2 0. Notice that there are

More information

Exam 3 Review Math 118 Sections 1 and 2

Exam 3 Review Math 118 Sections 1 and 2 Exam 3 Review Math 118 Sections 1 and 2 This exam will cover sections 5.3-5.6, 6.1-6.3 and 7.1-7.3 of the textbook. No books, notes, calculators or other aids are allowed on this exam. There is no time

More information

3.7 InveRSe FUnCTIOnS

3.7 InveRSe FUnCTIOnS CHAPTER functions learning ObjeCTIveS In this section, ou will: Verif inverse functions. Determine the domain and range of an inverse function, and restrict the domain of a function to make it one-to-one.

More information